Database Paper Browser

Back to papers

Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation

Summary: FastPPV proposes scheduled, incremental, accuracy-aware PPV computation. Hub-length-based partitioning of random walks enables shared substructure reuse, exponential error decay, and near-constant online query time on large graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10712
Venue
VLDB
Year
2013
Pagerank
8.1317773e-05
Overall Rank
2,780 | 80.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,242 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.218875e-05
2,827 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.0551884e-05
3,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
4,562 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.0846728e-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,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05
5,946 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.2616887e-05
6,309 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 5.1167347e-05
7,086 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.8381004e-05
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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
320 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00027577867
486 Fast Incremental and Personalized PageRank 2011 VLDB 0.00022068545
886 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015597161
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,325 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.3556432e-05
2,827 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.0551884e-05
9,214 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 4.3716847e-05
886 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015597161
5,680 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 5.3734643e-05
7,086 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.8381004e-05
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,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
5,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05