Phase transition for the generalized two-community stochastic block model

被引:0
|
作者
Lee, Sunmin [1 ,2 ]
Lee, Ji Oon [1 ,2 ]
机构
[1] Korea Adv Inst Sci & Technol KAIST, Daejeon, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Math Sci, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
BBP-type transition; empirical spectral distribution; Wigner-type matrix; hidden community model; unbalanced stochastic block model; LARGEST EIGENVALUE; DEFORMATION; COMMUNITY; LIMITS;
D O I
10.1017/jpr.2023.44
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the problem of detecting the community structure from the generalized stochastic block model with two communities (G2-SBM). Based on analysis of the Stieljtes transform of the empirical spectral distribution, we prove a Baik-Ben Arous-Peche (BBP)-type transition for the largest eigenvalue of the G2-SBM. For specific models, such as a hidden community model and an unbalanced stochastic block model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition.
引用
下载
收藏
页码:385 / 400
页数:16
相关论文
共 50 条
  • [1] Universal phase transition in community detectability under a stochastic block model
    Chen, Pin-Yu
    Hero, Alfred O., III
    PHYSICAL REVIEW E, 2015, 91 (03):
  • [2] Two-community noisy Kuramoto model
    Meylahn, J. M.
    NONLINEARITY, 2020, 33 (04) : 1847 - 1880
  • [3] A generalized stochastic block model for overlapping community detection
    Liu, Xuan-Chen
    Zhang, Li-Jie
    Xu, Xin-Jian
    EPL, 2024, 146 (04)
  • [4] Final epidemic size of a two-community SIR model with asymmetric coupling
    Han, Zhimin
    Wang, Yi
    Gao, Shan
    Sun, Guiquan
    Wang, Hao
    JOURNAL OF MATHEMATICAL BIOLOGY, 2024, 88 (05)
  • [5] Some novel results of a two-community SIR model with asymmetric structure
    Yang, Junyuan
    APPLIED MATHEMATICS LETTERS, 2024, 157
  • [6] Final epidemic size of a two-community SIR model with asymmetric coupling
    Zhimin Han
    Yi Wang
    Shan Gao
    Guiquan Sun
    Hao Wang
    Journal of Mathematical Biology, 2024, 88
  • [7] Two-community noisy Kuramoto model with general interaction strengths. I
    Achterhof, S.
    Meylahn, J. M.
    CHAOS, 2021, 31 (03)
  • [8] A THRESHOLD FOR CUTOFF IN TWO-COMMUNITY RANDOM GRAPHS
    Ben-Hamou, Anna
    ANNALS OF APPLIED PROBABILITY, 2020, 30 (04): : 1824 - 1846
  • [9] The two-community model in the New Zealand housing policy community - A bottom-up perspective
    Lofgren, Karl
    Bickerton, Sarah Hendrica
    AUSTRALIAN JOURNAL OF PUBLIC ADMINISTRATION, 2022, 81 (01) : 95 - 110
  • [10] Phase transition of a two-dimensional generalized XY model
    Komura, Yukihiro
    Okabe, Yutaka
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (01)