Poisson approximation of subgraph counts in stochastic block models and a graphon model
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 subgraphs in the stochastic block model which are isomorphic to some fixed graph. We also obtain Poisson approximations...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
EDP Sciences
2016
|