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
- 12380
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 5.2310254e-05
- Overall Rank
- 6,058 | 57.86%
- 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.0019005923 |
| 37 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.0007522744 |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 444 |
Parallelizing Sequential Graph Computations |
2017 |
SIGMOD |
0.00022987918 |
| 531 |
Improving Index Performance through Prefetching |
2001 |
SIGMOD |
0.00020790058 |
| 1,171 |
Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs |
2014 |
VLDB |
0.00013511313 |
| 2,449 |
GraphMat: High performance graph analytics made productive |
2015 |
VLDB |
8.7915899e-05 |
| 3,175 |
Asynchronous Memory Access Chaining |
2016 |
VLDB |
7.438501e-05 |
| 3,193 |
Exploiting Coroutines to Attack the "Killer Nanoseconds" |
2018 |
VLDB |
7.4089674e-05 |
| 3,219 |
Interleaving with Coroutines: A Practical Approach for Robust Index Joins |
2018 |
VLDB |
7.3550716e-05 |
| 3,993 |
Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach |
2015 |
VLDB |
6.5534805e-05 |
| 4,184 |
CoroBase: Coroutine-Oriented Main-Memory Database Engine |
2021 |
VLDB |
6.3779731e-05 |
| 4,671 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0085645e-05 |
| 4,733 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9631943e-05 |
| 5,680 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3734643e-05 |
| 6,059 |
Cache-Efficient Fork-Processing Patterns on Large Graphs |
2021 |
SIGMOD |
5.2307519e-05 |
| 6,498 |
Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs |
2020 |
SIGMOD |
5.0392468e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,108 |
Leveraging History for Faster Sampling of Online Social Networks |
2015 |
VLDB |
9.5327714e-05 |
| 4,922 |
READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank |
2017 |
VLDB |
5.8233726e-05 |
| 2,537 |
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart |
2017 |
SIGMOD |
8.5834428e-05 |
| 4,527 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1083926e-05 |
| 7,924 |
Distributed Graph Embedding with Information-Oriented Random Walks |
2023 |
VLDB |
4.6154072e-05 |
| 7,212 |
Space-Efficient Random Walks on Streaming Graphs |
2023 |
VLDB |
4.7989929e-05 |
| 8,993 |
LightRW: FPGA Accelerated Graph Dynamic Random Walks |
2023 |
SIGMOD |
4.4130611e-05 |
| 6,498 |
Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs |
2020 |
SIGMOD |
5.0392468e-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,017 |
FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework |
2024 |
VLDB |
4.1945683e-05 |