DBScholar

Back to papers

Distributed Algorithms on Exact Personalized PageRank

Summary: Exact PPV via distributed graph partitioning on a coordinator-based, share-nothing platform; one query-time communication round. Load-balanced, bounded communication and computation enable scalable, exact PPV on large graphs, validated on five real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5348
Venue
SIGMOD
Year
2017
Pagerank
7.5274958e-05
Overall Rank
3,315 | 77.26%
DOI
10.1145/3035918.3035920

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{guo_sigmod17,
        title = {{Distributed Algorithms on Exact Personalized PageRank}},
        author = {Guo, Tao and Cao, Xin and Cong, Gao and Lu, Jiaheng and Lin, Xuemin},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035920},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035920},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 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
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,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.2992176e-05
5,741 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 6.1029326e-05
8,062 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 5.4949527e-05
10,916 LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration 2025 VLDB 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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
285 ObjectRank: Authority-Based Keyword Search in Databases 2004 VLDB 0.00022365284
556 Fast Incremental and Personalized PageRank 2011 VLDB 0.00016564032
653 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00015302705
758 Simrank++: Query Rewriting through Link Analysis of the Click Graph 2008 VLDB 0.00014277369
937 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013091546
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,414 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010848387
1,628 Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs 2014 SIGMOD 0.00010186757
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,362 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.6889619e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,838 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD
2 3,177 Computing PageRank in a Distributed Internet Search System 2004 VLDB
3 4,225 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB
4 1,339 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB
5 8,165 Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network 2006 VLDB
6 6,284 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD
7 945 Fast Personalized PageRank on MapReduce 2011 SIGMOD
8 3,892 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB
9 5,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB
10 2,362 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB