The stochastic block model is a popular model of social and biological networks. It generalizes the Erdos-Renyi model by assigning each vertex to one of k groups. Instead of a probability p, we have a matrix p_ij of probabilities of an edge between pairs of vertices of types i and j. It is quite flexible: it allows both "assortative" communities where vertices are more likely to connect to others...