Journal article
Poisson approximation of subgraph counts in stochastic block models and a graphon model
- Abstract:
-
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 for subgraph counts in a graphon-type generalisation of the model in which the edge probabilities are (possibly dependent) random variables supported on a subset of $[0,1]$. Our results apply when...
Expand abstract
- Publication status:
- In press
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 204.4KB, Terms of use)
-
- Publisher copy:
- 10.1051/ps/2016006
Authors
Funding
+ Engineering and Physical Sciences Research Council
More from this funder
Funding agency for:
Gaunt, R
Reinert, G
Grant:
EP/K032402/1
EP/K032402/1
+ Department of Statistics, University of Oxford
More from this funder
Funding agency for:
Coulson, M
Grant:
Summer Studentship
Bibliographic Details
- Publisher:
- EDP Sciences
- Journal:
- ESAIM: Probability and Statistics More from this journal
- Publication date:
- 2016-01-01
- Acceptance date:
- 2016-03-02
- DOI:
- EISSN:
-
1262-3318
- ISSN:
-
1292-8100
Item Description
- Keywords:
- Pubs id:
-
pubs:569834
- UUID:
-
uuid:e5fbf1de-69f6-4517-8fb9-0e3edf2f8285
- Local pid:
-
pubs:569834
- Source identifiers:
-
569834
- Deposit date:
-
2016-02-24
Terms of use
- Copyright holder:
- Société de Mathématiques Appliquées et Industrielles
- Copyright date:
- 2016
- Notes:
- Published by EDP Sciences on behalf of the Société de Mathématiques Appliquées et Industrielles. This article has been accepted for publication in ESAIM: Probability and Statistics.
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record