A Reordering for the PageRank Problem

DOI10.1137/040607551zbMath1103.65048WikidataQ55970526 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

algorithm; convergence; Markov chains; numerical examples; sparse matrix; power method; PageRank; Google matrix; stationary vector; dangling nodes; reorderings

Mathematics Subject Classification ID

60J22: Computational methods in Markov chains

65F50: Computational methods for sparse matrices

65C40: Numerical analysis or methods applied to Markov chains

Related Items

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