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: 13025
Venue: VLDB
Year: 2023
Pagerank: 4.6109814e-05
Overall Rank: 7,924 | 44.93%
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,750	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	4.6565447e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.437516e-05
10,330	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1905499e-05
10,961	Efficient Approximation of Kemeny’s Constant for Large Graphs	2024	SIGMOD	4.1905499e-05
11,036	TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning	2024	VLDB	4.1905499e-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
271	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029565193
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661
2,399	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8869693e-05
2,497	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6427191e-05
3,281	Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching	2022	VLDB	7.2812392e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,169	HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training	2022	SIGMOD	5.642415e-05
11,020	FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework	2024	VLDB	4.1905499e-05
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
3,092	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5869574e-05
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661
5,383	Parallel Training of Knowledge Graph Embedding Models: A Comparison of Techniques	2022	VLDB	5.5357645e-05
7,359	An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs	2022	VLDB	4.7477556e-05
11,426	Scalable Robust Graph Embedding with Spark	2022	VLDB	4.1905499e-05
4,487	On the Embeddability of Random Walk Distances	2013	VLDB	6.1412716e-05