The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation
2013 ◽
Vol 2013
◽
pp. 1-8
◽
Keyword(s):
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 extrapolation method together with the multilevel aggregation method on the finest level for speeding up the PageRank computation. Detailed numerical results are given to illustrate the behavior of this method, and comparisons with the typical methods are also made.
1990 ◽
Vol 27
(03)
◽
pp. 521-529
◽
2013 ◽
Vol 2013
◽
pp. 1-7
◽
2005 ◽
Vol 37
(02)
◽
pp. 482-509
◽
2005 ◽
Vol 37
(04)
◽
pp. 1075-1093
◽
2016 ◽
Vol 23
(6)
◽
pp. 972-988
◽
2020 ◽
Vol 37
(04)
◽
pp. 2040019