Clustering behaviour in Markov chains with eigenvalues close to one

DOI10.1016/j.laa.2018.06.013zbMath1396.15029OpenAlexW2808710400WikidataQ129656111 ScholiaQ129656111MaRDI 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

clusteringMarkov chaincomplex eigenvalue

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51)

Related Items (1)

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

This page was built for publication: Clustering behaviour in Markov chains with eigenvalues close to one