Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges

Matthew Coulson, Robert E. Gaunt, Gesine Reinert

We use the Stein-Chen method to obtain compound Poisson approximations for the distribution of the number of subgraphs in a generalised stochastic block model which are isomorphic…