Clustering behaviour in Markov chains with eigenvalues close to one

DOI10.1016/j.laa.2018.06.013zbMath1396.15029MaRDI QIDQ1654393

Jane Breen, Mahsa Faizrahnemoon, Emanuele Crisostomi, Robert N. Shorten, Stephen J. Kirkland

Publication date: 8 August 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2018.06.013

zbMATH Keywords

clustering; Markov chain; complex eigenvalue

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

15B51: Stochastic matrices

Related Items

Clusters in Markov chains via singular vectors of Laplacian matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Spectra of graphs
• An SVD approach to identifying metastable states of Markov chains
• Non-negative matrices and Markov chains. 2nd ed
• On the structure of stochastic matrices with a subdominant eigenvalue near 1
• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• Robust Perron cluster analysis in conformation dynamics
• On an SVD-based algorithm for identifying meta-stable states of Markov chains
• Mixing times with applications to perturbed Markov chains
• A big-data model for multi-modal public transportation with application to macroscopic control and optimisation
• A Google-like model of road network dynamics and its application to regulation and control
• Kemeny's Constant and the Random Surfer