Rational extrapolation for the PageRank vector

DOI10.1090/S0025-5718-08-02086-3MaRDI QIDQ3577012zbMATH OpenOpenAlexFDO

Authors 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 experimentsextrapolationPageRankpower methoddominant eigenvalueeigenvector computationweb matrix

Mathematics Subject Classification ID

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

Recommendations

• Extrapolation methods for PageRank computations
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• A new extrapolation method for PageRank computations
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• A General Setting for the Parametric Google Matrix

Cites work

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

Cited in

(21)

• Google pageranking problem: The model and the analysis
• Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
• Functions and eigenvectors of partially known matrices with applications to network analysis
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• Bessel, sine and cosine functions and extrapolation methods for computing molecular multi-center integrals
• New models for multi-class networks
• A new method to find the eigenvalues of convex matrices with application in web page rating
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• A two-step matrix splitting iteration for computing PageRank
• On perturbations of principal eigenvectors of substochastic matrices
• An extrapolation iteration and its lumped type iteration for computing PageRank
• FOM accelerated by an extrapolation method for solving PageRank problems
• An Arnoldi-extrapolation algorithm for computing pagerank
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• Practical acceleration for computing the HITS expertrank vectors
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• Perron communicability and sensitivity of multilayer networks
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• On some analytical properties of a general PageRank algorithm
• Extrapolation methods for PageRank computations
• About the Power Law of the PageRank Vector Component Distribution. Part 1. Numerical Methods for Finding the PageRank Vector

This page was built for publication: Rational extrapolation for the PageRank vector

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