DBScholar

Back to papers

Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation

Summary: FastPPV introduces scheduled approximation for incremental, accuracy-aware personalized PageRank. Hub-length partitions and schedules random-walk tours, enabling exponential error reduction, cross-iteration reuse, and near-constant-time online queries independent of graph size. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10900
Venue
VLDB
Year
2013
Pagerank
8.6889619e-05
Overall Rank
2,362 | 83.80%
DOI
10.14778/2536336.2536348

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zhu_vldb13,
        title = {{Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation}},
        author = {Zhu, Fanwei and Fang, Yuan and Chang, Kevin Chen-Chuan and Ying, Jing},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {6},
        pages = {481--492},
        doi = {10.14778/2536336.2536348},
        url = {https://doi.org/10.14778/2536336.2536348},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
2,173 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 9.0375634e-05
2,225 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 8.9183159e-05
3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.5274958e-05
3,892 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 7.0430255e-05
4,024 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.9479974e-05
4,225 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 6.821373e-05
4,714 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 6.5497309e-05
5,741 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 6.1029326e-05
5,815 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 6.0777346e-05
6,284 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 5.927015e-05
8,062 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 5.4949527e-05
9,046 One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor 2026 SIGMOD 5.3251649e-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
285 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00022365284
556 Fast Incremental and Personalized PageRank 2011 VLDB 0.00016564032
945 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00013066956
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,062 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD
2 9,373 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD
3 2,173 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD
4 945 Fast Personalized PageRank on MapReduce 2011 SIGMOD
5 5,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB
6 6,284 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD
7 1,339 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB
8 2,225 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB
9 3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD
10 4,714 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD