Distributed Graph Embedding with Information-Oriented Random Walks

Summary: DistGER scales to billion-edge graphs by using information-centric random walks and a multi-proximity streaming partitioner to maximize locality and balance. An access-locality-optimized distributed Skip-Gram yields 2.3–129× speedups, ~45% less cross-machine traffic and >10% downstream gains vs prior frameworks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13024
Venue: VLDB
Year: 2023
Pagerank: 4.6154072e-05
Overall Rank: 7,924 | 44.88%
DOI: 10.14778/3587136.3587140

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,749	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	4.6610143e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.4417735e-05
10,318	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1945683e-05
10,958	Efficient Approximation of Kemeny’s Constant for Large Graphs	2024	SIGMOD	4.1945683e-05
11,033	TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
278	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029230623
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
2,400	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8955105e-05
2,494	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6508229e-05
3,276	Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching	2022	VLDB	7.2879718e-05
3,839	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7120651e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,052	HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training	2022	SIGMOD	5.7337977e-05
11,017	FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework	2024	VLDB	4.1945683e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
5,377	Parallel Training of Knowledge Graph Embedding Models: A Comparison of Techniques	2022	VLDB	5.5410858e-05
7,363	An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs	2022	VLDB	4.7523184e-05
11,423	Scalable Robust Graph Embedding with Spark	2022	VLDB	4.1945683e-05
4,527	On the Embeddability of Random Walk Distances	2013	VLDB	6.1083926e-05