Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges
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 to some fixed graph. This model generalises the classical stochastic block model to allow for the possibility of multipl...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
Cambridge University Press
2018
|