Extrapolation methods for PageRank computations

DOI10.1016/J.CRMA.2005.01.015MaRDI QIDQ1771047zbMATH OpenOpenAlexFDO

Authors Claude Brezinski, Michela Redivo-Zaglia, Stefano Serra Capizzano

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, http://www.sciencedirect.com/science/article/pii/S1631073X05000385

zbMATH Keywords

extrapolation methodsnonnegative left eigenvectorPageRank vectorstochastic matrix

Mathematics Subject Classification ID

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

Recommendations

• A new extrapolation method for PageRank computations
• Rational extrapolation for the PageRank vector
• An Arnoldi-extrapolation algorithm for computing pagerank
• An extrapolation iteration and its lumped type iteration for computing PageRank
• Extrapolation methods for fixed‐point multilinear PageRank computations
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• Vector Aitken extrapolation method for multilinear PageRank computations
• Adaptive methods for the computation of PageRank
• Several relaxed iteration methods for computing PageRank

Cites work

• Extrapolation methods theory and practice
• Extrapolation techniques for ill-conditioned linear systems
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation

Cited in

(25)

• On computing PageRank via lumping the Google matrix
• An extrapolation iteration and its lumped type iteration for computing PageRank
• Regularization-based solution of the PageRank problem for large matrices
• Comparison of Krylov subspace methods on the PageRank problem
• A new extrapolation method for PageRank computations
• Rational extrapolation for the PageRank vector
• Seeded PageRank solution paths
• Euler-Richardson method preconditioned by weakly stochastic matrix algebras: a potential contribution to PageRank computation
• About the Power Law of the PageRank Vector Component Distribution. Part 1. Numerical Methods for Finding the PageRank Vector
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• A note on certain ergodicity coefficients
• Extrapolation methods for fixed‐point multilinear PageRank computations
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
• A preconditioning approach to the pagerank computation problem
• N-mode minimal tensor extrapolation methods
• Extrapolation methods for multilinear PageRank
• Weak dangling block reordering and multi-step block compression for efficiently computing and updating PageRank solutions
• Einstien-multidimensional extrapolation methods
• Non-negative Einstein tensor factorization for unmixing hyperspectral images
• A note on the pagerank algorithm
• FOM accelerated by an extrapolation method for solving PageRank problems
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• 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

This page was built for publication: Extrapolation methods for PageRank computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1771047)