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
- 4448
- Venue
- SIGMOD
- Year
- 2011
- Pagerank
- 0.00015679931
- Overall Rank
- 875 | 93.93%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 22 of 22 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 420 |
InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables |
2012 |
SIGMOD |
0.00023700634 |
| 1,165 |
Simulation of Database-Valued Markov Chains Using SimSQL |
2013 |
SIGMOD |
0.00013567206 |
| 2,076 |
Efficient Ad-hoc Search for Personalized PageRank |
2013 |
SIGMOD |
9.6057342e-05 |
| 2,110 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.5280826e-05 |
| 2,146 |
Scalable K-Means++ |
2012 |
VLDB |
9.4341455e-05 |
| 2,515 |
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart |
2017 |
SIGMOD |
8.6115215e-05 |
| 2,522 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.6029608e-05 |
| 2,714 |
Minimal MapReduce Algorithms |
2013 |
SIGMOD |
8.2426646e-05 |
| 2,745 |
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation |
2013 |
VLDB |
8.1831695e-05 |
| 3,188 |
Scalable Big Graph Processing in MapReduce |
2014 |
SIGMOD |
7.4142307e-05 |
| 3,853 |
Distributed Algorithms on Exact Personalized PageRank |
2017 |
SIGMOD |
6.6987268e-05 |
| 4,487 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1412716e-05 |
| 4,560 |
Massively Parallel Algorithms for Personalized PageRank |
2021 |
VLDB |
6.0788254e-05 |
| 4,670 |
Realtime Top-k Personalized PageRank over Large Graphs on GPUs |
2020 |
VLDB |
6.0027844e-05 |
| 4,688 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9900111e-05 |
| 4,889 |
GraphJet: Real-Time Content Recommendations at Twitter |
2016 |
VLDB |
5.8480413e-05 |
| 5,221 |
Relational Approach for Shortest Path Discovery over Large Graphs |
2012 |
VLDB |
5.6180753e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 6,310 |
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks |
2018 |
SIGMOD |
5.111823e-05 |
| 6,479 |
EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs |
2023 |
SIGMOD |
5.0405101e-05 |
| 9,216 |
Efficient and Accurate PageRank Approximation on Large Graphs |
2024 |
SIGMOD |
4.3674946e-05 |
| 12,115 |
Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis |
2012 |
PODS |
4.1905499e-05 |
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.
Semantically Similar Papers