Back to papers
ThunderRW: An In-Memory Graph Random Walk Engine
Summary: ThunderRW is an in-memory graph random-walk engine enabling massive parallel walks with a step-centric Gather-Move-Update model and step interleaving to hide irregular memory access. It supports PPR, DeepWalk, Node2Vec, MetaPath, and outperforms prior systems by orders of magnitude, cutting CPU stalls from 73.1% to 15.0%.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12381
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 5.2259989e-05
- Overall Rank
- 6,063 | 57.87%
- DOI
-
10.14778/3476249.3476257
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 4 |
Pregel: A System for Large-Scale Graph Processing |
2010 |
SIGMOD |
0.0019040811 |
| 39 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.00075263552 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 441 |
Parallelizing Sequential Graph Computations |
2017 |
SIGMOD |
0.00023172424 |
| 622 |
Improving Index Performance through Prefetching |
2001 |
SIGMOD |
0.00018976783 |
| 1,170 |
Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs |
2014 |
VLDB |
0.00013526297 |
| 2,452 |
GraphMat: High performance graph analytics made productive |
2015 |
VLDB |
8.782919e-05 |
| 3,179 |
Asynchronous Memory Access Chaining |
2016 |
VLDB |
7.4350144e-05 |
| 3,194 |
Exploiting Coroutines to Attack the "Killer Nanoseconds" |
2018 |
VLDB |
7.4068088e-05 |
| 3,225 |
Interleaving with Coroutines: A Practical Approach for Robust Index Joins |
2018 |
VLDB |
7.3487507e-05 |
| 3,994 |
Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach |
2015 |
VLDB |
6.5476357e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3718449e-05 |
| 4,670 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0027844e-05 |
| 4,688 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9900111e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 5,966 |
Cache-Efficient Fork-Processing Patterns on Large Graphs |
2021 |
SIGMOD |
5.2471834e-05 |
| 6,493 |
Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs |
2020 |
SIGMOD |
5.0344095e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,102 |
Leveraging History for Faster Sampling of Online Social Networks |
2015 |
VLDB |
9.5379264e-05 |
| 4,888 |
READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank |
2017 |
VLDB |
5.8494448e-05 |
| 2,515 |
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart |
2017 |
SIGMOD |
8.6115215e-05 |
| 4,487 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1412716e-05 |
| 7,924 |
Distributed Graph Embedding with Information-Oriented Random Walks |
2023 |
VLDB |
4.6109814e-05 |
| 7,212 |
Space-Efficient Random Walks on Streaming Graphs |
2023 |
VLDB |
4.7943898e-05 |
| 8,999 |
LightRW: FPGA Accelerated Graph Dynamic Random Walks |
2023 |
SIGMOD |
4.4088313e-05 |
| 6,493 |
Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs |
2020 |
SIGMOD |
5.0344095e-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,020 |
FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework |
2024 |
VLDB |
4.1905499e-05 |