Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer

DOI10.1137/S0895479804439808zbMath1108.65030MaRDI QIDQ5470503

Ilse C. F. Ipsen, Stephen J. Kirkland

Publication date: 31 May 2006

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

zbMATH Keywords

Markov chainasymptotic convergence ratepower methodMarkov matrixPageRankGooglestochastic complementiterative aggregation/disaggregation algorithm

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42) Numerical analysis or methods applied to Markov chains (65C40) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Stochastic matrices (15B51)

Related Items (16)

An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems ⋮ An Arnoldi-type algorithm for computing Page Rank ⋮ Local convergence analysis of iterative aggregation--disaggregation methods with polynomial correction ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank ⋮ Convergence of multi-level iterative aggregation-disaggregation methods ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ A two-step matrix splitting iteration for computing PageRank ⋮ Physiology and pathology of iterative aggregation–disaggregation methods ⋮ A note on certain ergodicity coefficients ⋮ Google pageranking problem: The model and the analysis ⋮ The PageRank model of minimal irreducible adjustment and its lumping method ⋮ On computing PageRank via lumping the Google matrix ⋮ A cycle-based bound for subdominant eigenvalues of stochastic matrices ⋮ The Effect of New Links on Google Pagerank ⋮ The case of equality in the Dobrushin-Deutsch-Zenger bound ⋮ Non-backtracking PageRank

This page was built for publication: Convergence Analysis of a PageRank Updating Algorithm by Langville and Meyer