Rational extrapolation for the PageRank vector

DOI10.1090/S0025-5718-08-02086-3zbMATH Open1195.65046OpenAlexW1998218419MaRDI QIDQ3577012FDOQ3577012

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

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

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)

Cites Work

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

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)