After presenting my poster at Stochastic Networks 2018 on our manuscript Optimal Clustering Algorithms in Block Markov Chains, I received invitations to present at the machine learning seminars of the Centrum Wiskunde & Informatica (CWI) in Amsterdam, as well as locally here at TU Delft. Here are our revised manuscript, which contains substantially extended results, and my presentation.