Sam Cole

activity

20172021

most citedClusters in Markov Chains via Singular Vectors of Laplacian Matrices

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

A Note on Projection-Based Recovery of Clusters in Markov Chains

Sam Cole

Let $T_{0}$ be the transition matrix of a purely clustered Markov chain, i.e. a direct sum of $k \geq 2$ irreducible stochastic matrices. Given a perturbation $T (x) = T_{0} + x E$ of $T…

math.NA2021★ 1 cited

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…