A goodness-of-fit test for sparse networks
稀疏网络的拟合优度检验
The stochastic block model (SBM) has been widely used to analyze network data. Various goodness-of-fit tests have been proposed to assess the adequacy of model structures. To the best of our knowledge, however, none of the existing approaches are applicable for sparse networks in which the connection probability of any two communities is of order n−1logn, and the number of communities is divergent. To fill this gap, we propose a novel goodness-of-fit test for the stochastic…