Uniform estimation in stochastic block models is slow

DOI10.1214/22-EJS2014zbMath1493.62241arXiv1703.03412OpenAlexW4285282795MaRDI QIDQ2137819

Peter Orbanz, Ismaël Castillo

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

zbMATH Keywords

spectral clusteringstochastic blockmodelminimax ratesgraphon modelsemiparametric estimation of functionals

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20)

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