广义随机块模型中的相变
统计理论
2022-06-22 v1 概率论
统计理论
摘要
我们研究从广义随机块模型（GSBM）中检测社区结构的问题。基于对经验谱分布的Stieltjes变换的分析，我们证明了GSBM最大特征值的BBP型相变。对于诸如隐藏社区模型和非平衡随机模型等特定模型，我们给出了两个最大特征值的精确公式，确立了BBP型相变中的间隙。
引用
@article{arxiv.2206.09566,
title = {Phase Transition in the Generalized Stochastic Block Model},
author = {Sun Min Lee and Ji Oon Lee},
journal= {arXiv preprint arXiv:2206.09566},
year = {2022}
}
备注
18 pages, 4 figures