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

DOI10.1515/MATH-2020-0120MaRDI QIDQ2053558zbMATH OpenOpenAlexFDO

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

Publication date 29 November 2021

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

convergencePageRankpower methodinner-outer iterationmulti-splitting

Mathematics Subject Classification ID

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

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

Cites work

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

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)