Review on Determining the Number of Communities in Network Data
Not on the map. Why?
Abstract (arXiv)
This paper reviews statistical methods for hypothesis testing and clustering in network models. We analyze the method by Bickel et al. (2016) for deriving the asymptotic null distribution of the largest eigenvalue, noting its slow convergence and the need for bootstrap corrections. The SCORE method by Jin et al. (2015) and the NCV method by Chen et al. (2018) are evaluated for their efficacy in clustering within Degree-Corrected Block Models, with NCV facing challenges due to its time-intensive nature. We suggest exploring eigenvector entry distributions as a potential efficiency improvement.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 6 of its 14 references that are in the map. First posted on arXiv 1 Mar 2025.
Builds on
6 of 14 references.
References · 6
- 2014Coauthorship and Citation Networks for Statisticianscited by 22
- 2014Network Cross-Validation for Determining the Number of Communities in Network Datacited by 21
- 2013Hypothesis Testing for Automated Community Detection in Networkscited by 15
- 2023Enhancing Robustness of Gradient-Boosted Decision Trees through One-Hot Encoding and Regularizationcited by 4
- 2024Hypothesis Testing for High-Dimensional Matrix-Valued Datacited by 1
- 2025A Short Note of Comparison between Convex and Non-convex Penalized Likelihoodcited by 1
Built on by
Not cited yet.