An extrapolation iteration and its lumped type iteration for computing PageRank

DOI10.1007/s41980-021-00656-xzbMath1495.65043OpenAlexW3215321857MaRDI QIDQ2079835

Jianxin You, Yongxin Dong, Yuehua Feng

Publication date: 30 September 2022

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41980-021-00656-x

zbMATH Keywords

traceextrapolationpower methodpageranklumped method

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Acceleration of convergence in numerical analysis (65B99)

Related Items

On computing HITS ExpertRank via lumping the hub matrix

Cites Work

• Unnamed Item
• A new extrapolation method for PageRank computations
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• A two-step matrix splitting iteration for computing PageRank
• An Arnoldi-type algorithm for computing Page Rank
• On computing PageRank via lumping the Google matrix
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• PageRank computation with MAAOR and lumping methods
• The power method and beyond
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Several relaxed iteration methods for computing PageRank
• A general multi-splitting iteration method for computing PageRank
• A preprocessed multi-step splitting iteration for computing PageRank
• The PageRank model of minimal irreducible adjustment and its lumping method
• An Inner-Outer Iteration for Computing PageRank
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• PageRank Computation, with Special Attention to Dangling Nodes
• Rational extrapolation for the PageRank vector
• The modified matrix splitting iteration method for computing PageRank problem
• The Matrix Eigenvalue Problem
• A Survey on PageRank Computing