Rational extrapolation for the PageRank vector

DOI10.1090/S0025-5718-08-02086-3zbMath1195.65046OpenAlexW1998218419MaRDI 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

convergencenumerical experimentsextrapolationpower methodPageRankdominant eigenvalueeigenvector computationweb matrix

Mathematics Subject Classification ID

Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Related Items

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

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