Optimal Estimation of the Number of Network Communities

DOI10.1080/01621459.2022.2035736arXiv2009.09177OpenAlexW4210284707MaRDI QIDQ6077596

Shengming Luo, Jiashun Jin, Zheng Tracy Ke, Unnamed Author

Publication date: 18 October 2023

Published in: Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.09177

zbMATH Keywords

lower boundcommunity detection\(k\)-meansover-fittingunder-fittingnonsplitting property (NSP)

Mathematics Subject Classification ID

Statistics (62-XX)

Related Items

StarTrek: combinatorial variable selection with false discovery rate control

Cites Work

• Unnamed Item
• Unnamed Item
• Likelihood-based model selection for stochastic block models
• Estimating the number of communities by spectral methods
• Fast community detection by SCORE
• Network cross-validation by edge sampling
• Network Cross-Validation for Determining the Number of Communities in Network Data
• Coauthorship and citation networks for statisticians
• Spectral clustering and the high-dimensional stochastic blockmodel
• Phase transitions for high dimensional clustering and related problems
• Portal nodes screening for large scale social networks
• Higher criticism for detecting sparse heterogeneous mixtures.
• Consistency of community detection in networks under degree-corrected stochastic block models
• Community detection with dependent connectivity
• Optimal adaptivity of signed-polygon statistics for network testing
• Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
• Matrix Analysis
• Global spectral clustering in dynamic networks
• Modularity Based Community Detection in Heterogeneous Networks
• Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis
• Feature Screening for Network Autoregression Model
• Variational Bayesian inference and complexity control for stochastic block models
• Large-Scale Simultaneous Hypothesis Testing
• The Rotation of Eigenvectors by a Perturbation. III
• A goodness-of-fit test for stochastic block models
• Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models
• Power enhancement and phase transitions for global testing of the mixed membership stochastic block model
• Eigen Selection in Spectral Clustering: A Theory-Guided Practice
• Community network auto-regression for high-dimensional time series