The PageRank Vector: Properties, Computation, Approximation, and Acceleration

DOI10.1137/050626612zbMath1116.65042MaRDI QIDQ3435011

Michela Redivo-Zaglia, Claude Brezinski

Publication date: 3 May 2007

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050626612

zbMATH Keywords

convergence acceleration; Padé approximation; method of moments; power method; eigenvector computation; quadratic extrapolation; \(\varepsilon\)-algorithm; PageRank vector; web matrix

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

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

65B10: Numerical summation of series

Related Items

Nonlocal pagerank, Network Capacity Bound for Personalized PageRank in Multimodal Networks, Axiomatic characterization of PageRank, A new extrapolation method for PageRank computations, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Multiple network alignment on quantum computers, On the modification of an eigenvalue problem that preserves an eigenspace, 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, PageRank computation with MAAOR and lumping methods, A simple extrapolation method for clustered eigenvalues, An extrapolation iteration and its lumped type iteration for computing PageRank, The coupled iteration algorithms for computing PageRank, A variant of the Power-Arnoldi algorithm for computing PageRank, An adaptive Power-GArnoldi algorithm for computing PageRank, Comparison of Krylov subspace methods on the PageRank problem, The PageRank model of minimal irreducible adjustment and its lumping method, Perron communicability and sensitivity of multilayer networks, Rational extrapolation for the PageRank vector