Extrapolation methods for PageRank computations

DOI10.1016/j.crma.2005.01.015zbMath1066.65040MaRDI QIDQ1771047

Claude Brezinski, Stefano Serra Capizzano, Michela Redivo-Zaglia

Publication date: 7 April 2005

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2005.01.015

zbMATH Keywords

stochastic matrix; extrapolation methods; PageRank vector; nonnegative left eigenvector

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15B51: Stochastic matrices

Related Items

Seeded PageRank solution paths, The extrapolation-accelerated multilevel aggregation method in PageRank computation, A note on certain ergodicity coefficients, A preconditioning approach to the pagerank computation problem, FOM accelerated by an extrapolation method for solving PageRank problems, Bessel, sine and cosine functions and extrapolation methods for computing molecular multi-center integrals, Google pageranking problem: The model and the analysis, An Arnoldi-extrapolation algorithm for computing pagerank, On computing PageRank via lumping the Google matrix, Comparison of Krylov subspace methods on the PageRank problem, Rational extrapolation for the PageRank vector

Cites Work

• Unnamed Item
• Extrapolation methods theory and practice
• Extrapolation techniques for ill-conditioned linear systems
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation