Two-sample test of sparse stochastic block models

04/03/2023
by   Qianyong Wu, et al.
0

The paper discusses a statistical problem related to testing for differences between two sparse networks with community structures. The community-wise edge probability matrices have entries of order O(n^-1/log n), where n represents the size of the network. The authors propose a test statistic that combines a method proposed by Wu et al. <cit.> and a resampling process. They derive the asymptotic null distribution of the test statistic and provide a guarantee of asymptotic power against the alternative hypothesis. To evaluate the performance of the proposed test statistic, the authors conduct simulations and provide real data examples. The results indicate that the proposed test statistic performs well in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2022

Two-Sample Test for Stochastic Block Models via Maximum Entry-wise Deviation

Stochastic block model is a popular tool for detecting community structu...
research
11/17/2019

Testing for Stochastic Order in Interval-Valued Data

We construct a procedure to test the stochastic order of two samples of ...
research
12/25/2019

Universal Rank Inference via Residual Subsampling with Application to Large Networks

Determining the precise rank is an important problem in many large-scale...
research
05/14/2018

How can the score test be consistent?

The score test statistic using the observed information is easy to compu...
research
03/25/2023

A spectral based goodness-of-fit test for stochastic block models

Community detection in complex networks has attracted considerable atten...
research
11/16/2022

Two-Sample Test for Stochastic Block Models via the Largest Singular Value

The stochastic block model is widely used for detecting community struct...
research
11/30/2018

Two-sample Test of Community Memberships of Weighted Stochastic Block Models

Suppose two networks are observed for the same set of nodes, where each ...

Please sign up or login with your details

Forgot password? Click here to reset