An inner-outer iteration for computing PageRank

DOI10.1137/080727397zbMATH Open1209.65043OpenAlexW1987722525MaRDI QIDQ3079339FDOQ3079339

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

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

eigenvalues numerical examples parallel computation PageRank power method damping factor inner-outer iterations stationary schemes convergence 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)

Cited In (50)

Weak dangling block reordering and multi-step block compression for efficiently computing and updating PageRank solutions
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
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
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
Parallelizing the Computation of PageRank
PageRank beyond the web
New explicit iteration algorithms for solving coupled continuous Markovian jump Lyapunov matrix equations
Off-diagonal low-rank preconditioner for difficult PageRank problems
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
The MFPIO iteration and the FPMPE method for multilinear PageRank computations
A note on the two-step matrix splitting iteration for computing PageRank
Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
A multi-step Smith-inner-outer iteration algorithm for solving coupled continuous Markovian jump Lyapunov matrix equations
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
An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank
A two-step matrix splitting iteration for computing PageRank
An extrapolation iteration and its lumped type iteration for computing PageRank
A relaxed two-step splitting iteration method for computing PageRank
FOM accelerated by an extrapolation method for solving PageRank problems
An inner-outer iteration method modified with multi-step power for computing PageRank
On a generalized two-stage iterative method for computing PageRank
A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation
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
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)