Clustering in Block Markov Chains

Jaron Sanders, Alexandre Proutière, Se-Young Yun

This paper considers cluster detection in Block Markov Chains (BMCs). These Markov chains are characterized by a block structure in their transition matrix. More precisely, the $n$…