PageRank Computation, with Special Attention to Dangling Nodes

DOI10.1137/060664331zbMath1156.65038OpenAlexW1985129090MaRDI QIDQ3537449

Ilse C. F. Ipsen, Teresa M. Selee

Publication date: 6 November 2008

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

Full work available at URL: https://semanticscholar.org/paper/88391d7c1cf1d1f2f5e9d35324aa0ef957b0c051

zbMATH Keywords

algorithmstationary distributionsimilarity transformationpower methodstochastic matrixJordan decompositionrank-one matrixPageRanklumpingGoogle matrixdangling nodes

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Searching and sorting (68P10) Numerical analysis or methods applied to Markov chains (65C40) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Information storage and retrieval of data (68P20) Linear equations (linear algebraic aspects) (15A06) Canonical forms, reductions, classification (15A21) Stochastic matrices (15B51)

Related Items

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank ⋮ Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank ⋮ Predicting adolescent social networks to stop smoking in secondary schools ⋮ Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem ⋮ Multi-linear pseudo-PageRank for hypergraph partitioning ⋮ On computing HITS ExpertRank via lumping the hub matrix ⋮ 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 ⋮ PageRank computation with MAAOR and lumping methods ⋮ Rational extrapolation for the PageRank vector ⋮ An Arnoldi-extrapolation algorithm for computing pagerank ⋮ A note on the two-step matrix splitting iteration for computing PageRank ⋮ The PageRank model of minimal irreducible adjustment and its lumping method ⋮ On the multi-splitting iteration method for computing PageRank ⋮ On computing PageRank via lumping the Google matrix ⋮ A general multi-splitting iteration method for computing PageRank ⋮ An extrapolation iteration and its lumped type iteration for computing PageRank