A Reordering for the PageRank Problem

DOI10.1137/040607551zbMath1103.65048OpenAlexW2048509145WikidataQ55970526 ScholiaQ55970526MaRDI QIDQ5470406

Amy N. Langville, Carl D. jun. Meyer

Publication date: 30 May 2006

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

Full work available at URL: http://www.lib.ncsu.edu/resolver/1840.4/447

zbMATH Keywords

algorithmconvergenceMarkov chainsnumerical examplessparse matrixpower methodPageRankGoogle matrixstationary vectordangling nodesreorderings

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Computational methods for sparse matrices (65F50) Numerical analysis or methods applied to Markov chains (65C40)

Related Items

On the convergence of the minimally irreducible Markov chain method with applications to PageRank ⋮ Off-diagonal low-rank preconditioner for difficult PageRank problems ⋮ A relaxed two-step splitting iteration method for computing PageRank ⋮ An adaptive reordered method for computing PageRank ⋮ Accelerating the Arnoldi method via Chebyshev polynomials for computing PageRank ⋮ Multi-linear pseudo-PageRank for hypergraph partitioning ⋮ A variant of the Power-Arnoldi algorithm for computing PageRank ⋮ Algorithms for recalculating alpha and eigenvector centrality measures using graph partitioning techniques ⋮ Convergence of multi-level iterative aggregation-disaggregation methods ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ A two-step matrix splitting iteration for computing PageRank ⋮ An efficient elimination strategy for solving PageRank problems ⋮ Physiology and pathology of iterative aggregation–disaggregation methods ⋮ Network structure exploration via Bayesian nonparametric models ⋮ On adaptively accelerated Arnoldi method for computing PageRank ⋮ PageRank computation with MAAOR and lumping methods ⋮ An Arnoldi-extrapolation algorithm for computing pagerank ⋮ PageRank for networks, graphs, and Markov chains ⋮ On the multi-splitting iteration method for computing PageRank ⋮ On computing PageRank via lumping the Google matrix ⋮ The Effect of New Links on Google Pagerank ⋮ A Hessenberg-type algorithm for computing PageRank problems