Poisson approximation of subgraph counts in stochastic block models and a graphon model

Matthew Coulson, Robert E. Gaunt, Gesine Reinert

Small subgraph counts can be used as summary statistics for large random graphs. We use the Stein-Chen method to derive Poisson approximations for the distribution of the number of…