PageRank Computation, with Special Attention to Dangling Nodes

DOI10.1137/060664331zbMATH Open1156.65038OpenAlexW1985129090MaRDI QIDQ3537449FDOQ3537449

Authors: 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

Recommendations

• On computing PageRank via lumping the Google matrix
• A Two-Stage Algorithm for Computing PageRank and Multistage Generalizations
• The PageRank model of minimal irreducible adjustment and its lumping method
• Google pageranking problem: The model and the analysis
• An improved approach to the PageRank problems

zbMATH Keywords

Jordan decompositionalgorithmstochastic matrixsimilarity transformationstationary distributionPageRankrank-one matrixlumpingpower methodGoogle matrixdangling nodes

Mathematics Subject Classification ID

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

Cited In (26)

• PageRank computation with MAAOR and lumping methods
• A Survey on PageRank Computing
• Acceleration of the generalized FOM algorithm for computing PageRank
• A note on the two-step matrix splitting iteration for computing PageRank
• PageRank, Connecting a Line of Nodes with a Complete Graph
• A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• A two-step matrix splitting iteration for computing PageRank
• Generalisation of the Damping Factor in PageRank for Weighted Networks
• On perturbations of principal eigenvectors of substochastic matrices
• Convergence of multi-level iterative aggregation-disaggregation methods
• An extrapolation iteration and its lumped type iteration for computing PageRank
• On computing HITS ExpertRank via lumping the hub matrix
• On computing PageRank via lumping the Google matrix
• An Arnoldi-extrapolation algorithm for computing pagerank
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• The PageRank model of minimal irreducible adjustment and its lumping method
• Rational extrapolation for the PageRank vector
• Predicting adolescent social networks to stop smoking in secondary schools
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• A general multi-splitting iteration method for computing PageRank
• A note on certain ergodicity coefficients
• Physiology and pathology of iterative aggregation-disaggregation methods.
• On the multi-splitting iteration method for computing PageRank
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• Multi-linear pseudo-PageRank for hypergraph partitioning

This page was built for publication: PageRank Computation, with Special Attention to Dangling Nodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537449)