Phase transition for the generalized two-community stochastic block model

IF 0.7 4区数学 Q3 STATISTICS & PROBABILITY

Journal of Applied Probability Pub Date : 2023-07-31 DOI:10.1017/jpr.2023.44

Sunmin Lee, J. Lee

引用次数: 0

Abstract

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–Péché (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.

查看原文本刊更多论文

广义两群体随机块体模型的相变

我们研究了从具有两个群落的广义随机块模型（G2-SBM）中检测群落结构的问题。基于对经验谱分布的Stieljtes变换的分析，我们证明了G2-SBM最大特征值的Baik–Ben Arous–Péché（BBP）型跃迁。对于特定的模型，如隐藏社区模型和不平衡随机块模型，我们提供了两个最大特征值的精确公式，建立了BBP型转换中的间隙。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Applied Probability 数学-统计学与概率论

CiteScore

1.50

自引率

10.00%

发文量

审稿时长

6-12 weeks

期刊介绍： Journal of Applied Probability is the oldest journal devoted to the publication of research in the field of applied probability. It is an international journal published by the Applied Probability Trust, and it serves as a companion publication to the Advances in Applied Probability. Its wide audience includes leading researchers across the entire spectrum of applied probability, including biosciences applications, operations research, telecommunications, computer science, engineering, epidemiology, financial mathematics, the physical and social sciences, and any field where stochastic modeling is used. A submission to Applied Probability represents a submission that may, at the Editor-in-Chief’s discretion, appear in either the Journal of Applied Probability or the Advances in Applied Probability. Typically, shorter papers appear in the Journal, with longer contributions appearing in the Advances.