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

DOI10.1137/050626612zbMath1116.65042OpenAlexW2086036019MaRDI 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 accelerationPadé approximationmethod of momentspower methodeigenvector computationquadratic extrapolation\(\varepsilon\)-algorithmPageRank vectorweb matrix

Mathematics Subject Classification ID

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

Related Items (23)

A new extrapolation method for PageRank computations ⋮ Perron communicability and sensitivity of multilayer networks ⋮ Network Capacity Bound for Personalized PageRank in Multimodal Networks ⋮ FOM accelerated by an extrapolation method for solving PageRank problems ⋮ A variant of the Power-Arnoldi algorithm for computing PageRank ⋮ Axiomatic characterization of PageRank ⋮ On computing HITS ExpertRank via lumping the hub matrix ⋮ An adaptive Power-GArnoldi algorithm for computing PageRank ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Multiple network alignment on quantum computers ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations ⋮ PageRank computation with MAAOR and lumping methods ⋮ Comparison of Krylov subspace methods on the PageRank problem ⋮ Rational extrapolation for the PageRank vector ⋮ Bessel, sine and cosine functions and extrapolation methods for computing molecular multi-center integrals ⋮ On the modification of an eigenvalue problem that preserves an eigenspace ⋮ Google pageranking problem: The model and the analysis ⋮ An Arnoldi-extrapolation algorithm for computing pagerank ⋮ The PageRank model of minimal irreducible adjustment and its lumping method ⋮ A simple extrapolation method for clustered eigenvalues ⋮ An extrapolation iteration and its lumped type iteration for computing PageRank ⋮ Nonlocal pagerank ⋮ The coupled iteration algorithms for computing PageRank

This page was built for publication: The PageRank Vector: Properties, Computation, Approximation, and Acceleration