On the multi-splitting iteration method for computing PageRank

DOI10.1007/s12190-013-0645-5zbMath1295.65039OpenAlexW2010676134MaRDI QIDQ2511375

Yanyan Li

Publication date: 5 August 2014

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

Full work available at URL: https://doi.org/10.1007/s12190-013-0645-5

zbMATH Keywords

algorithmconvergencenumerical examplepower methodPageRankdamping factorinner-outer iterationssplitting iteration methodsstationary schemes

Mathematics Subject Classification ID

Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Related Items

The modified matrix splitting iteration method for computing PageRank problem, An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank, An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank, A variant of the Power-Arnoldi algorithm for computing PageRank, An adaptive Power-GArnoldi algorithm for computing PageRank, Several relaxed iteration methods for computing PageRank, Parallel multisplitting iteration methods based on M-splitting for the PageRank problem, The general inner-outer iteration method based on regular splittings for the PageRank problem, A general multi-splitting iteration method for computing PageRank, The coupled iteration algorithms for computing PageRank

Uses Software

• GeneRank

Cites Work

• Unnamed Item
• Unnamed Item
• An Arnoldi-type algorithm for computing Page Rank
• A generalized preconditioned HSS method for non-Hermitian positive definite linear systems
• An Arnoldi-extrapolation algorithm for computing pagerank
• On computing PageRank via lumping the Google matrix
• Adaptive methods for the computation of PageRank
• On the convergence of additive and multiplicative splitting iterations for systems of linear equations
• Comparison of Krylov subspace methods on the PageRank problem
• An Inner-Outer Iteration for Computing PageRank
• A Power–Arnoldi algorithm for computing PageRank
• PageRank Computation, with Special Attention to Dangling Nodes
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• 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
• Paradoxical Effects in PageRank Incremental Computations