Clusters in Markov Chains via Singular Vectors of Laplacian Matrices

Sam Cole, Steve Kirkland

Suppose that $T$ is a stochastic matrix. We propose an algorithm for identifying clusters in the Markov chain associated with $T$. The algorithm is recursive in nature, and in orde…