Uniform estimation in stochastic block models is slow
From MaRDI portal
Publication:2137819
DOI10.1214/22-EJS2014zbMath1493.62241arXiv1703.03412OpenAlexW4285282795MaRDI QIDQ2137819
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/1703.03412
spectral clusteringstochastic blockmodelminimax ratesgraphon modelsemiparametric estimation of functionals
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rate-optimal graphon estimation
- Consistency thresholds for the planted bisection model
- Minimax rates of community detection in stochastic block models
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Oracle inequalities for network models and sparse graphon estimation
- Parameter identifiability in a class of random graph mixture models
- The method of moments and degree distributions for network models
- Community detection in sparse random networks
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Modeling social networks from sampled data
- Statistical analysis of network data. Methods and models
- Bayesian community detection
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Classification and estimation in the stochastic blockmodel based on the empirical degrees
- Strong identifiability and optimal minimax rates for finite mixture estimation
- Parameter recovery in two-component contamination mixtures: the \(L^2\) strategy
- Consistency of spectral clustering in stochastic block models
- Detection of an anomalous cluster in a network
- Detection of a sparse submatrix of a high-dimensional noisy matrix
- Community detection in dense random networks
- A nonparametric view of network models and Newman–Girvan and other modularities
- Asymptotic Statistics
- Latent Space Approaches to Social Network Analysis
- Generic Sample Splitting for Refined Community Recovery in Degree Corrected Stochastic Block Models
- New Consistent and Asymptotically Normal Parameter Estimates for Random-Graph Mixture Models
- A Survey of Statistical Network Models
- Graphons, cut norm and distance, couplings and rearrangements
