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}
}
  • A. D. Sarma, A. R. Molla, +1 author E. Upfal
  • Published 2015
  • Computer Science
  • ArXiv
  • 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
    44 Citations
    Improved Communication Cost in Distributed PageRank Computation - A Theoretical Study
    • S. Luo
    • Computer Science
    • ICML
    • 2020
    • Highly Influenced
    • PDF
    PageRank Computation via Web Aggregation in Distributed Randomized Algorithms
    • A. Suzuki, H. Ishii
    • Computer Science
    • 2019 IEEE 58th Conference on Decision and Control (CDC)
    • 2019
    • 1
    FAST-PPR: scaling personalized pagerank estimation for large graphs
    • 80
    • PDF
    Efficient Algorithms for Personalized PageRank
    • 18
    • PDF
    Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
    • 7
    • PDF
    Tight Bounds for Distributed Graph Computations
    • 17
    • PDF
    On the Embeddability of Random Walk Distances
    • 22
    • PDF
    Distributively Computing Random Walk Betweenness Centrality in Linear Time
    • 4
    • PDF
    Distributed Computation of Sparse Cuts
    • 3
    • PDF

    References

    SHOWING 1-10 OF 26 REFERENCES
    Fast Distributed PageRank Computation
    • 63
    Fast Incremental and Personalized PageRank
    • 277
    • Highly Influential
    • PDF
    Fast personalized PageRank on MapReduce
    • 127
    • PDF
    Calculation of PageRank Over a Peer-To-Peer Network
    • 2
    Distributed Random Walks
    • 48
    • PDF
    Local Graph Partitioning using PageRank Vectors
    • R. Andersen, F. Graham, K. Lang
    • Mathematics, Computer Science
    • 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
    • 2006
    • 763
    • PDF
    Distributed pagerank for P2P systems
    • 118
    • PDF
    Estimating PageRank on graph streams
    • 147
    • PDF
    A Survey on PageRank Computing
    • 384
    • PDF