Database Paper Browser

Back to papers

Parallel Personalized PageRank on Dynamic Graphs

Summary: Parallel dynamic PPR on graphs with batch updates to reduce synchronization and enable iterative parallelism. Same asymptotic cost as the sequential local-update scheme, with optimizations; GPU/CPU experiments yield orders-of-magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11795
Venue
VLDB
Year
2018
Pagerank
5.3734643e-05
Overall Rank
5,680 | 60.49%
DOI
10.14778/3136610.3136618

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
3,641 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 6.8884895e-05
4,522 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.1146374e-05
4,577 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0709631e-05
4,671 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 6.0085645e-05
5,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05
6,058 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.2310254e-05
6,309 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 5.1167347e-05
7,158 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 4.8143783e-05
7,225 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 4.7956162e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
7,712 Accelerating Exact Constrained Shortest Paths on GPUs 2021 VLDB 4.6715558e-05
9,325 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.3556432e-05
10,311 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.1945683e-05
10,874 A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
486 Fast Incremental and Personalized PageRank 2011 VLDB 0.00022068545
886 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015597161
1,665 The More the Merrier: Efficient Multi-Source Graph Traversal 2015 VLDB 0.00010967716
1,821 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010423565
2,242 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.218875e-05
3,233 iBFS: Concurrent Breadth-First Search on GPUs 2016 SIGMOD 7.3361904e-05
3,597 Parallel Local Graph Clustering 2016 VLDB 6.9345175e-05
3,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
4,577 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0709631e-05
4,900 Graph Synopses, Sketches, and Streams: A Survey 2012 VLDB 5.8423536e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,827 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.0551884e-05
886 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015597161
9,325 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.3556432e-05
10,028 One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor 2026 SIGMOD 4.1945683e-05
2,780 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.1317773e-05
4,562 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.0846728e-05
5,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05
3,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
1,821 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010423565
4,671 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 6.0085645e-05