Bootstrapping exchangeable random graphs

DOI10.1214/21-EJS1896MaRDI QIDQ2136635zbMATH OpenFDO

Authors Alden Green, Cosma Rohilla Shalizi

Publication date 11 May 2022

Published in Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1711.00813, https://projecteuclid.org/journals/electronic-journal-of-statistics/volume-16/issue-1/Bootstrapping-exchangeable-random-graphs/10.1214/21-EJS1896.full

zbMATH Keywords

bootstrapnetworkexchangeable random graphmotif density

Mathematics Subject Classification ID

Bootstrap, jackknife and other resampling methods (62F40) Nonparametric estimation (62G05) Nonparametric statistical resampling methods (62G09) Random graphs (graph-theoretic aspects) (05C80)

Abstract: 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.

Recommendations

• Using the bootstrap for statistical inference on random graphs
• Bootstrap estimators for the tail-index and for the count statistics of graphex processes
• Network representation using graph root distributions
• Subsampling bootstrap of count features of networks
• On exchangeability in network models

Cites work

• scientific article; zbMATH DE number 3862208 (Why is no real title available?)
• scientific article; zbMATH DE number 1057566 (Why is no real title available?)
• An \(L^p\) theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
• Approximately counting triangles in sublinear time
• Asymptotics of maximum likelihood without the LLN or CLT or sample size going to infinity
• Bootstrapping data arrays of arbitrary order
• Consistency under sampling of exponential random graph models
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Counting stars and other small subgraphs in sublinear-time
• Optimal estimation and completion of matrices with biclustering structures
• Oracle inequalities for network models and sparse graphon estimation
• Probabilistic Symmetries and Invariance Principles
• Rate of convergence in the central limit theorem and in the strong law of large numbers for von Mises statistics
• Rate-optimal graphon estimation
• Resampling and exchangeable arrays
• Resampling methods for dependent data
• Statistical analysis of network data. Methods and models
• Subsampling bootstrap of count features of networks
• Sufficient statistics and extreme points
• The Berry-Esseen theorem for U-statistics
• The method of moments and degree distributions for network models
• Very large graphs

Cited in

(3)

• Using the bootstrap for statistical inference on random graphs
• Estimation of Subgraph Densities in Noisy Networks
• Bootstrap estimators for the tail-index and for the count statistics of graphex processes

Describes a project that uses

Uses Software

• blockmodels

This page was built for publication: Bootstrapping exchangeable random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2136635)