Subsampling bootstrap of count features of networks
From MaRDI portal
Publication:892240
Abstract: Analysis of stochastic models of networks is quite important in light of the huge influx of network data in social, information and bio sciences, but a proper statistical analysis of features of different stochastic models of networks is still underway. We propose bootstrap subsampling methods for finding empirical distribution of count features or ``moments (Bickel, Chen and Levina [Ann. Statist. 39 (2011) 2280-2301]) and smooth functions of these features for the networks. Using these methods, we cannot only estimate the variance of count features but also get good estimates of such feature counts, which are usually expensive to compute numerically in large networks. In our paper, we prove theoretical properties of the bootstrap estimates of variance of the count features as well as show their efficacy through simulation. We also use the method on some real network data for estimation of variance and expectation of some count features.
Recommendations
- Subsampling bootstrap in network DEA
- Estimating global subgraph counts by sampling
- Bootstrapping on undirected binary networks via statistical mechanics
- Testing for Equivalence of Network Distribution Using Subgraph Counts
- Using the bootstrap for statistical inference on random graphs
- Estimating the number of connected components in a graph via subgraph sampling
- Estimation of Subgraph Densities in Noisy Networks
- Sampling for conditional inference on network data
- Assessment of model fit via network comparison methods based on subgraph counts
- Subgraph counts in random graphs using incomplete U-statistics methods
Cites work
- scientific article; zbMATH DE number 1057566 (Why is no real title available?)
- scientific article; zbMATH DE number 1168330 (Why is no real title available?)
- A nonparametric view of network models and Newman–Girvan and other modularities
- An Important Connection Between Network Motifs and Parsimony Models
- Bootstrap methods: another look at the jackknife
- Connected components in random graphs with given expected degree sequences
- Emergence of Scaling in Random Networks
- Estimation and Prediction for Stochastic Blockstructures
- Graph limits and exchangeable random graphs
- Large networks and graph limits
- Latent Space Approaches to Social Network Analysis
- Modeling social networks from sampled data
- Probabilistic Symmetries and Invariance Principles
- Representations for partially exchangeable arrays of random variables
- Sampling
- Statistical analysis of network data. Methods and models
- Subsampling bootstrap of count features of networks
- The method of moments and degree distributions for network models
- The phase transition in inhomogeneous random graphs
Cited in
(17)- Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models
- Using the bootstrap for statistical inference on random graphs
- Bootstrapping exchangeable random graphs
- Thirty Years of The Network Scale-up Method
- Rejoinder on ``Data science, big data and statistics
- Testing for Equivalence of Network Distribution Using Subgraph Counts
- Bootstrap estimators for the tail-index and for the count statistics of graphex processes
- Non-representative sampled networks: estimation of network structural properties by weighting
- A motif building process for simulating random networks
- Edgeworth expansions for network moments
- Empirical Likelihood for Network Data
- On the Estimation of the Number of Communities for Sparse Networks
- Estimation of Subgraph Densities in Noisy Networks
- Crawling subsampling for multivariate spatial autoregression model in large-scale networks
- Optimal adaptivity of signed-polygon statistics for network testing
- Subsampling spectral clustering for stochastic block models in large-scale networks
- Subsampling bootstrap of count features of networks
This page was built for publication: Subsampling bootstrap of count features of networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892240)
