Clusters in Markov chains via singular vectors of Laplacian matrices

DOI10.1016/j.laa.2022.11.015zbMath1504.60126arXiv2108.12658OpenAlexW4311758709MaRDI QIDQ2680586

Sam Cole, Stephen J. Kirkland

Publication date: 4 January 2023

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

Full work available at URL: https://arxiv.org/abs/2108.12658

zbMATH Keywords

clusterMarkov chainLaplacian matrixstochastic matrixleft singular vector

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Stochastic matrices (15B51)

Cites Work

• An SVD approach to identifying metastable states of Markov chains
• An efficient and reliable algorithm for computing the singular subspace of a matrix, associated with its smallest singular values
• Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values
• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• Clustering behaviour in Markov chains with eigenvalues close to one
• Robust Perron cluster analysis in conformation dynamics
• On an SVD-based algorithm for identifying meta-stable states of Markov chains
• A Google-like model of road network dynamics and its application to regulation and control
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Clusters in Markov chains via singular vectors of Laplacian matrices