Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models
利用最大逐元素偏差检验随机区块模型的拟合优度
–The stochastic block model is widely used for detecting community structures in network data. How to test the goodness of fit of the model is one of the fundamental problems and has gained growing interests in recent years. In this article, we propose a novel goodness-of-fit test based on the maximum entry of the centered and rescaled adjacency matrix for the stochastic block model. One noticeable advantage of the proposed test is that the number of communities can be…