Two-sample test of stochastic block models

被引：2
|
作者：
Wu, Qianyong [1 ]
Hu, Jiang [1 ]
机构：
[1] Northeast Normal Univ, KLASMOE & Sch Math & Stat, Changchun, Peoples R China
来源：
COMPUTATIONAL STATISTICS & DATA ANALYSIS | 2024年 / 192卷
基金：
中国国家自然科学基金;
关键词：
Stochastic block model; Hypothesis testing; Network data; Gumbel distribution; COMMUNITY DETECTION; LIKELIHOOD;
D O I：
10.1016/j.csda.2023.107903
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we consider the problem of two-sample test of large networks with community structures. A test statistic is proposed based on the maximum entry of the difference between the two adjacency matrices. Asymptotic null distribution is derived, and the asymptotic power guarantee against the alternative hypothesis is provided. The simulations and real data examples show that the proposed test statistic performs well.
引用
收藏
页数：17
相关论文
共 50 条
  • [1] Network two-sample test for block models
    Department of Statistics, UCLA, United States
    arXiv,
  • [2] Two-sample test for stochastic block models via the largest singular value
    School of Mathematics and Statistics, Central China Normal University, Wuhan, China
    不详
    不详
    Commun Stat Theory Methods,
  • [3] Two-sample test for stochastic block models via the largest singular value
    Fu, Kang
    Hu, Jianwei
    Keita, Seydou
    Liu, Hang
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2025, 54 (04) : 1160 - 1179
  • [4] Two-sample test for stochastic block models via maximum entry-wise deviation
    Fu, Kang
    Hu, Jianwei
    Keita, Seydou
    Liu, Hao
    STATISTICS AND ITS INTERFACE, 2025, 18 (03) : 299 - 313
  • [5] Two-sample test of stochastic block models via the maximum sampling entry-wise deviation
    Wu, Qianyong
    Hu, Jiang
    JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2024, 53 (03) : 617 - 636
  • [6] A TWO-SAMPLE TEST
    Moses, Lincoln E.
    PSYCHOMETRIKA, 1952, 17 (03) : 239 - 247
  • [7] A Kernel Two-Sample Test
    Gretton, Arthur
    Borgwardt, Karsten M.
    Rasch, Malte J.
    Schoelkopf, Bernhard
    Smola, Alexander
    JOURNAL OF MACHINE LEARNING RESEARCH, 2012, 13 : 723 - 773
  • [8] A Witness Two-Sample Test
    Kuebler, Jonas M.
    Jitkrittum, Wittawat
    Schoelkopf, Bernhard
    Muandet, Krikamol
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [9] Test of homogeneity in semiparametric two-sample density ratio models
    Keziou, A
    Leoni-Aubin, S
    COMPTES RENDUS MATHEMATIQUE, 2005, 340 (12) : 905 - 910
  • [10] AutoML Two-Sample Test
    Kuebler, Jonas M.
    Stimper, Vincent
    Buchholz, Simon
    Muandet, Krikamol
    Schoelkopf, Bernhard
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
12345