EUVIMEDOpdag EUVIMED
Crossref

Bootstrapping exchangeable random graphs

Alden Green, Cosma Rohilla Shalizi

Electronic Journal of Statistics · 2022-01-01 · 16 (1) · 1058-1095

DOI: 10.1214/21-ejs1896 ↗

At a glance

Journal article in Electronic Journal of Statistics, published on 2022-01-01. Written by Alden Green and 1 co-authors. Cited 24 times so far (Crossref); 38 references.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

We introduce two new bootstraps for exchangeable random graphs. One, the “empirical graphon bootstrap”, is based purely on resampling, while the other, the “histogram bootstrap”, is a model-based “sieve” bootstrap. We show that both of them accurately approximate the sampling distributions of motif densities, i.e., of the normalized counts of the number of times fixed subgraphs appear in the network. These densities characterize the distribution of (infinite) exchangeable networks. Our bootstraps therefore give a valid quantification of uncertainty in inferences about fundamental network statistics, and so of parameters identifiable from them.

Cite

APA

Green, A., & Shalizi, C. R. (2022). Bootstrapping exchangeable random graphs. Electronic Journal of Statistics, 16(1), 1058-1095. https://doi.org/10.1214/21-ejs1896

Vancouver

Green A, Shalizi CR. Bootstrapping exchangeable random graphs. Electronic Journal of Statistics. 2022;16(1):1058-1095. doi:10.1214/21-ejs1896

BibTeX
@article{Green2022,
  author = {Green, Alden and Shalizi, Cosma Rohilla},
  title = {Bootstrapping exchangeable random graphs},
  journal = {Electronic Journal of Statistics},
  year = {2022},
  volume = {16},
  number = {1},
  pages = {1058--1095},
  doi = {10.1214/21-ejs1896}
}
Start for free →