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

eigenvaluesnumerical examplesparallel computationPageRankpower methoddamping factorinner-outer iterationsstationary schemesconvergence preconditioning

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Preconditioners for iterative methods (65F08) 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

(50)

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

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)