Updating Markov Chains with an Eye on Google's PageRank

DOI10.1137/040619028zbMath1098.60073MaRDI QIDQ5470504

Amy N. Langville, Carl D. jun. Meyer

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c4e7193a9572c856d1e52ecec9f340bf03f7140a

zbMATH Keywords

aggregation/disaggregation; stationary vector; stochastic complementation

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

68P10: Searching and sorting

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

65C40: Numerical analysis or methods applied to Markov chains

15A18: Eigenvalues, singular values, and eigenvectors

65F10: Iterative numerical methods for linear systems

68P20: Information storage and retrieval of data

15A99: Basic linear algebra

15-04: Software, source code, etc. for problems pertaining to linear algebra

15A06: Linear equations (linear algebraic aspects)

15B51: Stochastic matrices

Related Items

Physiology and pathology of iterative aggregation–disaggregation methods, Symmetric Rank-One Updates from Partial Spectrum with an Application to Out-of-Sample Extension, The computation of key properties of Markov chains via perturbations, Updating kernel methods in spectral decomposition by affinity perturbations, A two-step matrix splitting iteration for computing PageRank, A note on the pagerank algorithm, An Arnoldi-extrapolation algorithm for computing pagerank, Learning the structure of dynamic Bayesian networks from time series and steady state measurements, Local community detection in dynamic graphs using personalized centrality, An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank, On the convergence of the minimally irreducible Markov chain method with applications to PageRank, The time-dependent expected reward and deviation matrix of a finite QBD process, A big-data model for multi-modal public transportation with application to macroscopic control and optimisation, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, The Computational Complexity of Link Building