Abstract
In this paper we consider the problem of computing the PageRank vector in an efficient way. By combining some of the existing techniques and different approaches, including the power method, linear systems, iterative aggregation/disaggregation, and matrix reorderings, we propose algorithms that decrease the number of iterations to reach the desired solution, thus accelerating convergence to the vector that contains the importance of web pages.
Citation
Steve Osborne. Jorge Rebaza. Elizabeth Wiggins. "On Accelerating the PageRank Computation." Internet Math. 6 (2) 157 - 172, 2009.
Information