Year: 2025
Type: article
Abstract: ABSTRACT The stochastic block model stands as one of the most extensively utilized network models for the purpose of community detection. In recent years, testing the number of communities and testing the latent community label are two important problems for stochastic block models, which help us recover the precise community structure so that the network can be better utilized to analyse real problems. Based on the linear spectral statistic of the normalized adjacency matrix, we propose a new test statistic with strong power. We use random matrix theory techniques to prove that the null distribution of our test statistic is the standard normal distribution. Furthermore, we extend our test statistic to degree‐corrected stochastic block models. Simulation experiments demonstrate the effectiveness of our test statistic, while real‐world data studies validate its practical applicability.
Source: Stat
DOI: 10.1002/sta4.70065
Authors: Ding Chen, Jianwei Hu
Institution: Central China Normal University
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: bronze
Awards: G5022088892, G6158637224
OpenAlex ID: W4410520965