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: | Coulson, M, Gaunt, R, Reinert, G |
---|---|
Format: | Journal article |
Published: |
Cambridge University Press
2018
|
Similar Items
-
Poisson approximation of subgraph counts in stochastic block models and
a graphon model
by: Coulson, M, et al.
Published: (2016) -
RANDOM SUBGRAPH COUNTS AND U-STATISTICS: MULTIVARIATE NORMAL APPROXIMATION VIA EXCHANGEABLE PAIRS AND EMBEDDING
by: Reinert, G, et al.
Published: (2010) -
U-statistics and random subgraph counts: Multivariate normal approximation via exchangeable pairs and embedding
by: Reinert, G, et al.
Published: (2010) -
Assessment of model fit via network comparison methods based on subgraph counts
by: Ospina-Forero, L, et al.
Published: (2018) -
Normal and compound poisson approximations for pattern occurrences in NGS reads.
by: Zhai, Z, et al.
Published: (2012)