The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

Bing-Yuan Pu, Ting-Zhu Huang, Chun Wen and Yi-Qin Lin

Mathematical Problems in Engineering, 2013, vol. 2013, 1-8

Abstract:

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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2013/525313.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2013/525313.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:525313

DOI: 10.1155/2013/525313

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().