A variant of the Power-Arnoldi algorithm for computing PageRank

DOI10.1016/j.cam.2020.113034zbMath1452.65068OpenAlexW3033977959MaRDI QIDQ2195926

Ting-Zhu Huang, Chun Wen, Zhao-Li Shen, Qian-Ying Hu, Xian-Ming Gu

Publication date: 28 August 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2020.113034

zbMATH Keywords

extrapolationPageRank algorithmPower-Arnoldi algorithmthick restarted Arnoldi method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (10)

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ Acceleration of an adaptive generalized Arnoldi method for computing PageRank ⋮ A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank ⋮ Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors ⋮ An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank ⋮ Optimal secret share distribution in degree splitting communication networks ⋮ Distributed PageRank computation with improved round complexities ⋮ A simple extrapolation method for clustered eigenvalues ⋮ An extrapolation iteration and its lumped type iteration for computing PageRank ⋮ The coupled iteration algorithms for computing PageRank

Uses Software

• eigs
• TRLan
• SNAP
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Arnoldi-Inout algorithm for computing PageRank problems
• A new extrapolation method for PageRank computations
• A two-step matrix splitting iteration for computing PageRank
• A note on the two-step matrix splitting iteration for computing PageRank
• An Arnoldi-type algorithm for computing Page Rank
• FOM accelerated by an extrapolation method for solving PageRank problems
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• An Arnoldi-extrapolation algorithm for computing pagerank
• On computing PageRank via lumping the Google matrix
• Adaptive methods for the computation of PageRank
• A GMRES-power algorithm for computing PageRank problems
• An efficient elimination strategy for solving PageRank problems
• On convergence of the inner-outer iteration method for computing Pagerank
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• A preprocessed multi-step splitting iteration for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
• On the multi-splitting iteration method for computing PageRank
• Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems
• An Inner-Outer Iteration for Computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• The PageRank Vector: Properties, Computation, Approximation, and Acceleration
• Matrix Analysis
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Numerical Methods in Markov Chain Modeling
• Deeper Inside PageRank
• On adaptively accelerated Arnoldi method for computing PageRank
• A Survey of Eigenvector Methods for Web Information Retrieval
• A Reordering for the PageRank Problem
• A Survey on PageRank Computing
• The principle of minimized iterations in the solution of the matrix eigenvalue problem

This page was built for publication: A variant of the Power-Arnoldi algorithm for computing PageRank