The stochastic block model (SBM) is a random graph model that splits the set of vertices into blocks, and the probability connection between each pair of vertices depends on the blocks to which the vertices belong. The ...