Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking

DOI10.1137/070685142zbMath1173.65028OpenAlexW2025374807MaRDI QIDQ3398246

No author found.

Publication date: 28 September 2009

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

Full work available at URL: https://doi.org/10.1137/070685142

zbMATH Keywords

numerical examplesMarkov chainsparse linear systemsmultilevel methodstationary probability vectoralgebraic multigrid methodsirreducible stochastic matrixadaptive aggregationGoogle's PageRank modelweb page rankingweb ranking

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Computational methods for sparse matrices (65F50) Searching and sorting (68P10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical analysis or methods applied to Markov chains (65C40) Iterative numerical methods for linear systems (65F10) Stochastic matrices (15B51)

Related Items

Acceleration of the generalized FOM algorithm for computing PageRank ⋮ An iterative aggregation and disaggregation method for the steady state solution of large scale continuous systems ⋮ A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains ⋮ Shifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factors ⋮ Aggregation Methods for Computing Steady States in Statistical Physics ⋮ Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems ⋮ MGIC: Multigrid-in-Channels Neural Network Architectures ⋮ Triangular and skew-symmetric splitting method for numerical solutions of Markov chains ⋮ Block-accelerated aggregation multigrid for Markov chains with application to PageRank problems ⋮ Numerical Methods for Gremban's Expansion of Signed Graphs ⋮ Convergence of multi-level iterative aggregation-disaggregation methods ⋮ A multi-cluster time aggregation approach for Markov chains ⋮ Top-level acceleration of adaptive algebraic multilevel methods for steady-state solution to Markov chains ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Fast multilevel methods for Markov chains ⋮ Physiology and pathology of iterative aggregation–disaggregation methods ⋮ Accelerated multigrid for graph Laplacian operators ⋮ On adaptively accelerated Arnoldi method for computing PageRank ⋮ Robust and adaptive multigrid methods: comparing structured and algebraic approaches ⋮ Multigrid Methods for Tensor Structured Markov Chains with Low Rank Approximation ⋮ Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method ⋮ A multi-power and multi-splitting inner-outer iteration for PageRank computation ⋮ Square and stretch multigrid for stochastic matrix eigenproblems ⋮ A probabilistic algorithm for aggregating vastly undersampled large Markov chains

This page was built for publication: Multilevel Adaptive Aggregation for Markov Chains, with Application to Web Ranking