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

convergencedominant eigenvalueeigenvector computationextrapolationnumerical experimentsPageRankpower methodweb 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

(22)

• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• Extrapolation methods for PageRank computations
• 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
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• 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
• Practical acceleration for computing the HITS expertrank vectors
• 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 two-step matrix splitting iteration for computing PageRank
• Communication in multiplex transportation networks
• On perturbations of principal eigenvectors of substochastic matrices
• 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: 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)