Back to papers
Realtime Top-k Personalized PageRank over Large Graphs on GPUs
Summary: Realtime top-k Personalized PageRank on Internet-scale graphs with GPUs. kPAR combines adaptive forward push and inverted random walks with GPU-aware load balancing, delivering quality guarantees and ~10x CPU speedups.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12060
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 6.0027844e-05
- Overall Rank
- 4,670 | 67.55%
- DOI
-
10.14778/3357377.3357379
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,528 |
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank |
2020 |
VLDB |
0.00011489661 |
| 3,715 |
Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank |
2023 |
VLDB |
6.8176818e-05 |
| 5,666 |
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme |
2023 |
SIGMOD |
5.3824583e-05 |
| 5,936 |
Efficient Estimation of Pairwise Effective Resistance |
2023 |
SIGMOD |
5.2611905e-05 |
| 6,063 |
ThunderRW: An In-Memory Graph Random Walk Engine |
2021 |
VLDB |
5.2259989e-05 |
| 7,157 |
GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection |
2021 |
SIGMOD |
4.8097601e-05 |
| 9,206 |
Themis: A GPU-accelerated Relational Query Execution Engine |
2025 |
VLDB |
4.3695556e-05 |
| 10,591 |
A Flexible Framework for Query-oriented Interactive Community Search |
2025 |
VLDB |
4.1905499e-05 |
| 11,082 |
Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs |
2024 |
VLDB |
4.1905499e-05 |
| 11,180 |
ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,188 |
Effective and Efficient PageRank-based Positioning for Graph Visualization |
2023 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 478 |
Fast Incremental and Personalized PageRank |
2011 |
VLDB |
0.00022183187 |
| 875 |
Fast Personalized PageRank on MapReduce |
2011 |
SIGMOD |
0.00015679931 |
| 1,809 |
Computing Personalized PageRank Quickly by Exploiting Graph Structures |
2014 |
VLDB |
0.00010472588 |
| 2,076 |
Efficient Ad-hoc Search for Personalized PageRank |
2013 |
SIGMOD |
9.6057342e-05 |
| 2,110 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.5280826e-05 |
| 2,189 |
BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs |
2015 |
SIGMOD |
9.3358152e-05 |
| 2,515 |
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart |
2017 |
SIGMOD |
8.6115215e-05 |
| 2,745 |
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation |
2013 |
VLDB |
8.1831695e-05 |
| 3,235 |
iBFS: Concurrent Breadth-First Search on GPUs |
2016 |
SIGMOD |
7.3298263e-05 |
| 3,853 |
Distributed Algorithms on Exact Personalized PageRank |
2017 |
SIGMOD |
6.6987268e-05 |
| 4,249 |
Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining |
2011 |
VLDB |
6.3173602e-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 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,528 |
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank |
2020 |
VLDB |
0.00011489661 |
| 5,237 |
Edge-based Local Push for Personalized PageRank |
2022 |
VLDB |
5.6071758e-05 |
| 2,745 |
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation |
2013 |
VLDB |
8.1831695e-05 |
| 2,522 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.6029608e-05 |
| 3,853 |
Distributed Algorithms on Exact Personalized PageRank |
2017 |
SIGMOD |
6.6987268e-05 |
| 2,110 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.5280826e-05 |
| 1,809 |
Computing Personalized PageRank Quickly by Exploiting Graph Structures |
2014 |
VLDB |
0.00010472588 |
| 4,560 |
Massively Parallel Algorithms for Personalized PageRank |
2021 |
VLDB |
6.0788254e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 4,688 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9900111e-05 |