DBScholar

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
12247
Venue
VLDB
Year
2020
Pagerank
6.821373e-05
Overall Rank
4,225 | 71.02%
DOI
10.14778/3357377.3357379

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{shi_vldb20,
        title = {{Realtime Top-k Personalized PageRank over Large Graphs on GPUs}},
        author = {Shi, Jieming and Yang, Renchi and Jin, Tianyuan and Xiao, Xiaokui and Yang, Yin},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {1},
        pages = {15--28},
        doi = {10.14778/3357377.3357379},
        url = {https://doi.org/10.14778/3357377.3357379},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,968 Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank 2020 VLDB 9.3752727e-05
3,210 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.6352864e-05
4,714 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 6.5497309e-05
5,157 Efficient Estimation of Pairwise Effective Resistance 2023 SIGMOD 6.3409526e-05
6,003 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 6.0130964e-05
7,011 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.7263348e-05
9,280 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.2933689e-05
9,691 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.2351259e-05
11,285 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 5.093636e-05
11,383 ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee 2023 SIGMOD 5.093636e-05
11,390 Effective and Efficient PageRank-based Positioning for Graph Visualization 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
556 Fast Incremental and Personalized PageRank 2011 VLDB 0.00016564032
945 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00013066956
1,339 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00011112799
1,769 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.7969398e-05
1,838 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.6436348e-05
2,073 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.2209912e-05
2,225 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 8.9183159e-05
2,362 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.6889619e-05
2,874 iBFS: Concurrent Breadth-First Search on GPUs 2016 SIGMOD 8.0094569e-05
3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.5274958e-05
4,024 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.9479974e-05
4,088 Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining 2011 VLDB 6.912485e-05
5,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.2992176e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,139 Edge-based Local Push for Personalized PageRank 2022 VLDB
2 2,362 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB
3 2,173 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD
4 3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD
5 10,161 Near-Optimality for Single-Source Personalized PageRank 2026 PODS
6 2,225 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB
7 1,339 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB
8 3,892 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB
9 5,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB
10 4,024 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD