An inner-outer iteration for computing PageRank

DOI10.1137/080727397MaRDI QIDQ3079339zbMATH OpenOpenAlexFDO

Authors David F. Gleich, Andrew P. Gray, Chen Greif, Tracy Lau

Publication date 2 March 2011

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/425327839847676a1cd6d448bcc571ba356e8c52

zbMATH Keywords

convergence preconditioningdamping factoreigenvaluesinner-outer iterationsnumerical examplesPageRankparallel computationpower methodstationary schemes

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Searching and sorting (68P10)

Recommendations

• On convergence of the inner-outer iteration method for computing Pagerank
• An inner-outer iteration method modified with multi-step power for computing PageRank
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• On a generalized two-stage iterative method for computing PageRank
• On the multi-splitting iteration method for computing PageRank

Cited in

(54)

• New explicit iteration algorithms for solving coupled continuous Markovian jump Lyapunov matrix equations
• Off-diagonal low-rank preconditioner for difficult PageRank problems
• A GMRES-power algorithm for computing PageRank problems
• A relaxed two-step splitting iteration method for computing PageRank
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration 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
• An iteration method for solving the linear system \(Ax=b\)
• Two-stage iterations based on composite splittings for rectangular linear systems
• A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation
• The general inner-outer iteration method based on regular splittings for the PageRank problem
• A multi-power and multi-splitting inner-outer iteration for PageRank computation
• An extrapolation iteration and its lumped type iteration for computing PageRank
• The coupled iteration algorithms for computing PageRank
• A Hessenberg-type algorithm for computing PageRank problems
• 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
• Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank
• A multi-step Smith-inner-outer iteration algorithm for solving coupled continuous Markovian jump Lyapunov matrix equations
• A variant of the Power-Arnoldi algorithm for computing PageRank
• Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems
• An adaptive Power-GArnoldi 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
• A preconditioned and extrapolation-accelerated GMRES method for pagerank
• On the multi-splitting iteration method 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
• PageRank beyond the web
• An Arnoldi-Inout algorithm for computing PageRank problems
• Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
• A new extrapolation method for PageRank computations
• Multilinear PageRank
• Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
• Practical acceleration for computing the HITS expertrank vectors
• Deeper Inside PageRank
• A two-step matrix splitting iteration for computing PageRank
• Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
• The modified matrix splitting iteration method for computing PageRank problem
• On a generalized two-stage iterative method for computing PageRank
• An inner-outer iteration method modified with multi-step power for computing PageRank
• Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
• Parallelizing the Computation of PageRank
• A preconditioning approach to the pagerank computation problem
• The MFPIO iteration and the FPMPE method for multilinear PageRank computations
• Weak dangling block reordering and multi-step block compression for efficiently computing and updating PageRank solutions
• Stable iterative refinement for solving linear systems with inaccurate computation
• Spliting iteration method for solving multilinear PageRank problem
• A modulus-based inner-outer iteration method for nonlinear complementarity problems
• A two-stage parallel iteration method for nonlinear complementarity problems
• A note on the two-step matrix splitting iteration for computing PageRank
• FOM accelerated by an extrapolation method for solving PageRank problems

This page was built for publication: An inner-outer iteration for computing PageRank

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