FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework
Summary: FlowWalker: a GPU DGRW framework that removes GPU-global auxiliary buffers with an efficient parallel sampler to cut space complexity. Sampler-centric design plus dynamic scheduling mitigates power-law imbalance, yielding up to 752x/72x/16x speedups. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Junyi Mei (Shanghai Jiao Tong University)
- 2. Shixuan Sun (Shanghai Jiao Tong University)
- 3. Chao Li (Shanghai Jiao Tong University)
- 4. Cheng Xu (Shanghai Jiao Tong University)
- 5. Cheng Chen (ByteDance)
- 6. Yibo Liu (Shanghai Jiao Tong University)
- 7. Jing Wang (Shanghai Jiao Tong University)
- 8. Cheng Zhao (ByteDance)
- 9. Xiaofeng Hou (Shanghai Jiao Tong University)
- 10. Minyi Guo (Shanghai Jiao Tong University)
- 11. Bingsheng He (National University of Singapore)
- 12. Xiaoliang Cong (ByteDance)
BibTeX Citation
@article{mei_vldb24,
title = {{FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework}},
author = {Mei, Junyi and Sun, Shixuan and Li, Chao and Xu, Cheng and Chen, Cheng and Liu, Yibo and Wang, Jing and Zhao, Cheng and Hou, Xiaofeng and Guo, Minyi and He, Bingsheng and Cong, Xiaoliang},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {8},
pages = {1788--1801},
doi = {10.14778/3659437.3659438},
url = {https://doi.org/10.14778/3659437.3659438},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 223 | AliGraph: A Comprehensive Graph Neural Network Platform | 2019 | VLDB | 0.00024182473 |
| 1,048 | AGL: A Scalable System for Industrial-purpose Graph Machine Learning | 2020 | VLDB | 0.00012433693 |
| 5,002 | Remember Where You Came From: On The Second-Order Random Walk Based Proximity Measures | 2017 | VLDB | 6.4066378e-05 |
| 6,003 | ThunderRW: An In-Memory Graph Random Walk Engine | 2021 | VLDB | 6.0130964e-05 |
| 6,423 | Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs | 2020 | SIGMOD | 5.8813146e-05 |
| 7,255 | Space-Efficient Random Walks on Streaming Graphs | 2023 | VLDB | 5.662517e-05 |
| 9,004 | LightRW: FPGA Accelerated Graph Dynamic Random Walks | 2023 | SIGMOD | 5.3343985e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,171 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |
| 2 | 4,497 | Leveraging History for Faster Sampling of Online Social Networks | 2015 | VLDB |
| 3 | 3,951 | READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank | 2017 | VLDB |
| 4 | 7,900 | Distributed Graph Embedding with Information-Oriented Random Walks | 2023 | VLDB |
| 5 | 7,255 | Space-Efficient Random Walks on Streaming Graphs | 2023 | VLDB |
| 6 | 4,216 | An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs | 2015 | VLDB |
| 7 | 7,201 | An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs | 2022 | VLDB |
| 8 | 6,003 | ThunderRW: An In-Memory Graph Random Walk Engine | 2021 | VLDB |
| 9 | 9,004 | LightRW: FPGA Accelerated Graph Dynamic Random Walks | 2023 | SIGMOD |
| 10 | 6,423 | Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs | 2020 | SIGMOD |