Rational extrapolation for the PageRank vector

DOI10.1090/S0025-5718-08-02086-3zbMath1195.65046MaRDI QIDQ3577012

Claude Brezinski, Michela Redivo-Zaglia

Publication date: 3 August 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02086-3

zbMATH Keywords

convergence; numerical experiments; extrapolation; power method; PageRank; dominant eigenvalue; eigenvector computation; web matrix

Mathematics Subject Classification ID

68P10: Searching and sorting

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

68U35: Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)

Related Items

Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem, Practical acceleration for computing the HITS expertrank vectors, The extrapolation-accelerated multilevel aggregation method in PageRank computation, A two-step matrix splitting iteration for computing PageRank, On perturbations of principal eigenvectors of substochastic matrices, 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, An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank, Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations, New models for multi-class networks, An extrapolation iteration and its lumped type iteration for computing PageRank, Functions and eigenvectors of partially known matrices with applications to network analysis, On some analytical properties of a general PageRank algorithm, Perron communicability and sensitivity of multilayer networks

Cites Work

• Unnamed Item
• Extrapolation techniques for ill-conditioned linear systems
• Projection methods for systems of equations
• Extrapolation methods for PageRank computations
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• Models of Agglomeration and Glass Transition
• A General Setting for the Parametric Google Matrix
• PageRank Computation, with Special Attention to Dangling Nodes
• The Structure and Function of Complex Networks
• Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
• A NEW MEASURE OF RANK CORRELATION