Sciweavers

Share
IICS
2005
Springer

Distributed Calculation of PageRank Using Strongly Connected Components

12 years 5 months ago
Distributed Calculation of PageRank Using Strongly Connected Components
We provide an approach to distribute the calculation of PageRank, by splitting the graph into its strongly connected components. As we prove, the global ranking may be calculated componentwise, as long as the rankings of pages directly linking to the current component are already known. Depending on the structure of the WWW, this approach approach may be used to calculate the ranking on several components in parallel, and allows to split the problem intio significantly small subproblems.
Michael Brinkmeier
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where IICS
Authors Michael Brinkmeier
Comments (0)
books