arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.01351math.PR

随机块模型中巨分量顶点数的中心极限定理

A central limit theorem for the giant in a stochastic block model

David Clancy

AI总结:

本文利用广度优先游走方法,为超临界随机块模型中巨分量顶点数给出了中心极限定理的简洁证明,并将其归结为 Erdős-Rényi 模型的经典结果。

摘要:

我们利用 Konarovskyi、Limic 和作者(2024)的广度优先游走,为超临界随机块模型中巨分量顶点数目的中心极限定理提供了一个简单证明。我们的方法遵循 Corujo、Limic 和 Lemaire(2024)的近期工作,并归结为 Stepanov(1970)针对 Erdős-Rényi 模型得到的经典中心极限定理。

英文摘要:

We provide a simple proof for of the central limit theorem for the number of vertices in the giant for super-critical stochastic block model using the breadth-first walk of Konarovskyi, Limic and the author (2024). Our approach follows the recent work of Corujo, Limic and Lemaire (2024) and reduces to the classic central limit theorem for the Erdős-Rényi model obtained by Stepanov (1970).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑