Extrapolation methods for PageRank computations

DOI10.1016/j.crma.2005.01.015zbMath1066.65040OpenAlexW2045279300MaRDI 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 matrixextrapolation methodsPageRank vectornonnegative left eigenvector

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Stochastic matrices (15B51)

Related Items

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

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