An Arnoldi-extrapolation algorithm for computing pagerank (Q989127)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Arnoldi-extrapolation algorithm for computing pagerank |
scientific article |
Statements
An Arnoldi-extrapolation algorithm for computing pagerank (English)
0 references
27 August 2010
0 references
The authors aim at improving the PageRank algorithm which is commonly used to determine the global importance of Web pages. The algorithm essentially needs to compute the principal eigenvector of the Google matrix and is obviously required to be very efficient. To this end, the paper proposes a new Arnoldi-Extrapolation algorithm, based on the Arnoldi-type algorithm already presented in literature. An extrapolation method based on Ritz values is developed and then conveniently introduced into the Arnoldi-type algorithm. A detailed convergence analysis is provided. Some enlightening numerical examples show the very good properties of the proposed method.
0 references
PageRank
0 references
GeneRank
0 references
Krylov subspace method
0 references
Arnoldi method
0 references
algorithm
0 references
eigenvector
0 references
Google matrix
0 references
extrapolation method
0 references
Ritz values
0 references
convergence
0 references
numerical examples
0 references
0 references
0 references
0 references