Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
117 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Two-Sample Test for Stochastic Block Models via the Largest Singular Value (2211.09123v2)

Published 16 Nov 2022 in stat.ME

Abstract: The stochastic block model is widely used for detecting community structures in network data. However, the research interest of much literature focuses on the study of one sample of stochastic block models. How to detect the difference of the community structures is a less studied issue for stochastic block models. In this article, we propose a novel test statistic based on the largest singular value of a residual matrix obtained by subtracting the geometric mean of two estimated block mean effects from the sum of two observed adjacency matrices. We prove that the null distribution of the proposed test statistic converges in distribution to the Tracy-Widom distribution with index 1, and we show the difference between the two samples for stochastic block models can be tested via the proposed method. Further, we show that the proposed test has asymptotic power guarantee against alternative models. Both simulation studies and real-world data examples indicate that the proposed method works well.

Citations (2)

Summary

We haven't generated a summary for this paper yet.