A multi-power and multi-splitting inner-outer iteration for PageRank computation

DOI10.1515/MATH-2020-0120zbMATH Open1475.65019OpenAlexW3124338227MaRDI QIDQ2053558FDOQ2053558

Authors: Bing-Yuan Pu, Chun Wen, Qian-Ying Hu 

Publication date: 29 November 2021

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2020-0120

Recommendations

• An inner-outer iteration method modified with multi-step power for computing PageRank
• On the multi-splitting iteration method for computing PageRank
• A general multi-splitting iteration method for computing PageRank
• An inner-outer iteration for computing PageRank
• Improved multi-splitting iteration method for computing PageRank
• A preprocessed multi-step splitting iteration for computing PageRank
• A generalized two-step splitting iterative method modified with the multi-step power method for computing PageRank
• On convergence of the inner-outer iteration method for computing Pagerank
• Two-splitting iteration method for computing higher-order PageRank
• The general inner-outer iteration method based on regular splittings for the PageRank problem

zbMATH Keywords

convergencePageRankpower methodinner-outer iterationmulti-splitting

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Searching and sorting (68P10)

Cites Work

• Deeper Inside PageRank
• Adaptive methods for the computation of PageRank
• A Survey on PageRank Computing
• On computing PageRank via lumping the Google matrix
• An inner-outer iteration for computing PageRank
• An Arnoldi-Inout algorithm for computing PageRank problems
• Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking
• A two-step matrix splitting iteration for computing PageRank
• An Arnoldi-extrapolation algorithm for computing pagerank
• Title not available (Why is that?)
• A new extrapolation method for PageRank computations
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• On convergence of the inner-outer iteration method for computing Pagerank
• Ordinal Ranking for Google's PageRank
• A relaxed two-step splitting iteration method for computing PageRank
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• PageRank computation with MAAOR and lumping methods
• The general inner-outer iteration method based on regular splittings for the PageRank problem

Cited In (5)

• The general inner-outer iteration method based on regular splittings for the PageRank problem
• The MFPIO iteration and the FPMPE method for multilinear PageRank computations
• An inner-outer iteration method modified with multi-step power for computing PageRank
• Parallel multisplitting iteration methods based on M-splitting for the PageRank problem
• On convergence of the inner-outer iteration method for computing Pagerank

This page was built for publication: A multi-power and multi-splitting inner-outer iteration for PageRank computation

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