An Inner-Outer Iteration for Computing PageRank
From MaRDI portal
Publication:3079339
DOI10.1137/080727397zbMath1209.65043OpenAlexW1987722525MaRDI QIDQ3079339
David F. Gleich, Chen Greif, Andrew P. Gray, 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
numerical exampleseigenvaluesparallel computationpower methodPageRankdamping factorinner-outer iterationsstationary schemesconvergence preconditioning
Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08)
Related Items
Acceleration of the generalized FOM algorithm for computing PageRank, New explicit iteration algorithms for solving coupled continuous Markovian jump Lyapunov matrix equations, Off-diagonal low-rank preconditioner for difficult PageRank problems, Acceleration of an adaptive generalized Arnoldi method for computing PageRank, An Arnoldi-Inout algorithm for computing PageRank problems, Multilinear PageRank, A simpler GMRES algorithm accelerated by Chebyshev polynomials for computing PageRank, A GMRES-power algorithm for computing PageRank problems, Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, A new extrapolation method for PageRank computations, A relaxed two-step splitting iteration method for computing PageRank, The modified matrix splitting iteration method for computing PageRank problem, Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank, An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank, Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors, A multi-step Smith-inner-outer iteration algorithm for solving coupled continuous Markovian jump Lyapunov matrix equations, Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem, An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank, FOM accelerated by an extrapolation method for solving PageRank problems, A variant of the Power-Arnoldi algorithm for computing PageRank, Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems, Practical acceleration for computing the HITS expertrank vectors, An adaptive Power-GArnoldi algorithm for computing PageRank, Several relaxed iteration methods for computing PageRank, A two-step matrix splitting iteration for computing PageRank, Parallel multisplitting iteration methods based on M-splitting for the PageRank problem, 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 note on the two-step matrix splitting iteration for computing PageRank, On the multi-splitting iteration method for computing PageRank, PageRank Beyond the Web, A multi-power and multi-splitting inner-outer iteration for PageRank computation, Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees, A general multi-splitting iteration method for computing PageRank, An extrapolation iteration and its lumped type iteration for computing PageRank, A preprocessed multi-step splitting iteration for computing PageRank, A preconditioned and extrapolation-accelerated GMRES method for pagerank, The coupled iteration algorithms for computing PageRank, A Hessenberg-type algorithm for computing PageRank problems