DBScholar

Back to papers

Fast Personalized PageRank on MapReduce

Summary: Fast MapReduce Monte Carlo approach for all-nodes personalized PageRank via a single random walk of fixed length lambda from each node. It claims optimal MapReduce iterations, with superior I/O, and reports speedups versus prior methods on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h9bc60e99d095001e
Venue
SIGMOD
Year
2011
Pagerank
0.00012805146
Overall Rank
963 | 93.55%
DOI
10.1145/1989323.1989425

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bahmani_sigmod11,
        title = {{Fast Personalized PageRank on MapReduce}},
        author = {Bahmani, Bahman and Chakrabarti, Kaushik and Xin, Dong},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989425},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989425},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
367 InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables 2012 SIGMOD 0.00019882429
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012518224
1,855 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4850141e-05
2,089 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 9.0473016e-05
2,103 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.0280807e-05
2,138 Scalable K-Means++ 2012 VLDB 8.9755133e-05
2,188 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 8.8879472e-05
2,382 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.5296758e-05
2,561 Minimal MapReduce Algorithms 2013 SIGMOD 8.2743492e-05
3,071 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.6670408e-05
3,239 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.483901e-05
3,657 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 7.1105244e-05
3,985 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.8649592e-05
4,097 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.7946571e-05
4,195 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.7324627e-05
4,630 On the Embeddability of Random Walk Distances 2013 VLDB 6.4789067e-05
5,115 Relational Approach for Shortest Path Discovery over Large Graphs 2012 VLDB 6.2559695e-05
5,308 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.1739397e-05
5,874 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 5.9456951e-05
6,339 EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs 2023 SIGMOD 5.7918126e-05
9,591 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 5.1376962e-05
12,644 Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis 2012 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010494385
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050364918
76 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.00036932687
555 Fast Incremental and Personalized PageRank 2011 VLDB 0.00016476141
1,418 Estimating PageRank on Graph Streams 2008 PODS 0.00010705931
2,676 Combating Web Spam with TrustRank 2004 VLDB 8.1266846e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,418 Estimating PageRank on Graph Streams 2008 PODS
2 3,988 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD
3 1,303 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB
4 5,308 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB
5 6,416 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD
6 2,382 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB
7 3,239 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD
8 3,985 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB
9 8,251 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD
10 555 Fast Incremental and Personalized PageRank 2011 VLDB