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)
Incoming Non-self Citations Over Time
Authors
- 1. Peng Fang (Huazhong University of Science and Technology)
- 2. Arijit Khan (Aalborg University)
- 3. Siqiang Luo (Nanyang Technological University)
- 4. Fang Wang (Huazhong University of Science and Technology)
- 5. Dan Feng (Huazhong University of Science and Technology)
- 6. Zhenli Li (Huazhong University of Science and Technology)
- 7. Wei Yin (Huazhong University of Science and Technology)
- 8. Yuchao Cao (Huazhong University of Science and Technology)
BibTeX Citation
@article{fang_vldb23,
title = {{Distributed Graph Embedding with Information-Oriented Random Walks}},
author = {Fang, Peng and Khan, Arijit and Luo, Siqiang and Wang, Fang and Feng, Dan and Li, Zhenli and Yin, Wei and Cao, Yuchao},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {7},
pages = {1643--1656},
doi = {10.14778/3587136.3587140},
url = {https://doi.org/10.14778/3587136.3587140},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,109 | GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs | 2024 | VLDB | 5.8845577e-05 |
| 8,990 | Efficient Unsupervised Community Search with Pre-trained Graph Transformer | 2024 | VLDB | 5.2421474e-05 |
| 10,826 | FeLoG: Scalable and Efficient Distributed Graph Embedding with Feedback Loop Mechanism | 2026 | VLDB | 4.9793485e-05 |
| 11,063 | Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage | 2026 | VLDB | 4.9793485e-05 |
| 11,517 | Efficient Approximation of Kemeny’s Constant for Large Graphs | 2024 | SIGMOD | 4.9793485e-05 |
| 11,576 | TIGER: Training Inductive Graph Neural Network for Large-scale Knowledge Graph Reasoning | 2024 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 211 | AliGraph: A Comprehensive Graph Neural Network Platform | 2019 | VLDB | 0.00024816965 |
| 1,772 | ByteGNN: Efficient Graph Neural Network Training at Large Scale | 2022 | VLDB | 9.6792287e-05 |
| 1,835 | Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank | 2020 | VLDB | 9.5368647e-05 |
| 2,248 | Streaming Graph Partitioning: An Experimental Study | 2018 | VLDB | 8.756531e-05 |
| 2,863 | Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching | 2022 | VLDB | 7.9301802e-05 |
| 3,390 | Experimental Analysis of Streaming Algorithms for Graph Partitioning | 2019 | SIGMOD | 7.3509644e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,945 | HET-GMP: A Graph-based System Approach to Scaling Large Embedding Model Training | 2022 | SIGMOD |
| 2 | 11,564 | FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework | 2024 | VLDB |
| 3 | 1,249 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB |
| 4 | 1,862 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 5 | 2,596 | Scalable and Efficient Full-Graph GNN Training for Large Graphs | 2023 | SIGMOD |
| 6 | 1,835 | Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank | 2020 | VLDB |
| 7 | 5,432 | Parallel Training of Knowledge Graph Embedding Models: A Comparison of Techniques | 2022 | VLDB |
| 8 | 7,263 | An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs | 2022 | VLDB |
| 9 | 11,928 | Scalable Robust Graph Embedding with Spark | 2022 | VLDB |
| 10 | 4,649 | On the Embeddability of Random Walk Distances | 2013 | VLDB |