Fully distributed PageRank computation with exponential convergence
classification
💻 cs.DC
cs.SY
keywords
distributedfullyconvergenceexponentialpagerankalgorithmcomputationcomputing
read the original abstract
This work studies a fully distributed algorithm for computing the PageRank vector, which is inspired by the Matching Pursuit and features: 1) a fully distributed implementation 2) convergence in expectation with exponential rate 3) low storage requirement (two scalar values per page). Illustrative experiments are conducted to verify the findings.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Efficient PageRank Computation via Distributed Algorithms with Web Clustering
Introduces gossip-based and clustering-enhanced distributed algorithms for PageRank computation with claimed exponential convergence rates, shown via numerical examples on real web data.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.