Fast distributed PageRank computation
@article{Sarma2015FastDP, title={Fast distributed PageRank computation}, author={A. D. Sarma and A. R. Molla and Gopal Pandurangan and E. Upfal}, journal={ArXiv}, year={2015}, volume={abs/1208.3071} }
Over the last decade, PageRank has gained importance in a wide range of applications and domains, ever since it first proved to be effective in determining node importance in large graphs (and was a pioneering idea behind Google’s search engine). In distributed computing alone, PageRank vector, or more generally random walk based quantities have been used for several different applications ranging from determining important nodes, load balancing, search, and identifying connectivity structures… CONTINUE READING
Topics from this paper
44 Citations
Improved Communication Cost in Distributed PageRank Computation - A Theoretical Study
- Computer Science
- ICML
- 2020
- Highly Influenced
- PDF
PageRank Computation via Web Aggregation in Distributed Randomized Algorithms
- Computer Science
- 2019 IEEE 58th Conference on Decision and Control (CDC)
- 2019
- 1
FAST-PPR: scaling personalized pagerank estimation for large graphs
- Mathematics, Computer Science
- KDD
- 2014
- 80
- PDF
Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
- Computer Science
- ACM Trans. Database Syst.
- 2019
- 7
- PDF
Distributively Computing Random Walk Betweenness Centrality in Linear Time
- Computer Science
- 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)
- 2017
- 4
- PDF
References
SHOWING 1-10 OF 26 REFERENCES
Fast Incremental and Personalized PageRank
- Computer Science
- Proc. VLDB Endow.
- 2010
- 277
- Highly Influential
- PDF
Local Graph Partitioning using PageRank Vectors
- Mathematics, Computer Science
- 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
- 2006
- 763
- PDF
Distributed pagerank for P2P systems
- Computer Science
- High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on
- 2003
- 118
- PDF