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. This post also provides you with our revised manuscript, which contains substantially extended results, as well asmy presentation.