Journal article
Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges
- Abstract:
-
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 multiple edges between vertices. We treat the case that the fixed graph is a simple graph and that it has multiple edges. The former results apply when the fixed graph is a member of the class of strictly...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, pdf, 339.1KB, Terms of use)
-
- Publisher copy:
- 10.1017/apr.2018.35
Authors
Funding
Bibliographic Details
- Publisher:
- Cambridge University Press
- Journal:
- Advances in Applied Probability More from this journal
- Volume:
- 50
- Issue:
- 3
- Pages:
- 759-782
- Publication date:
- 2018-11-16
- Acceptance date:
- 2018-07-02
- DOI:
- EISSN:
-
1475-6064
- ISSN:
-
0001-8678
Item Description
- Keywords:
- Pubs id:
-
pubs:738081
- UUID:
-
uuid:4c1e6b5f-2d42-462c-9d67-edc31945f5ad
- Local pid:
-
pubs:738081
- Source identifiers:
-
738081
- Deposit date:
-
2017-11-01
Terms of use
- Copyright holder:
- Applied Probability Trust
- Copyright date:
- 2018
- Notes:
- Copyright © 2018 Applied Probability Trust
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record