The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

Abstract EN

An accelerated multilevel aggregation method is presented for calculating the stationary probability vector of an irreducible stochastic matrix in PageRank computation, where the vector extrapolation method is its accelerator.

We show how to periodically combine the extrapolationmethod together with the multilevel aggregation method on the finest level for speeding up the PageRank computation.

Detailed numerical results aregiven to illustrate the behavior of this method, and comparisons with the typical methods are also made.