随机块模型上的 Bootstrap 渗流
概率论
2022-02-01 v1 性能
摘要
我们分析了随机块模型（SBM）上的 bootstrap 渗流过程，SBM 是 Erdős–Rényi 随机图的自然推广，它结合了许多真实系统中观察到的社区结构。在 SBM 中，节点被划分为两个子集，代表不同的社区，节点对之间以取决于它们所属社区的概率独立连接。在对系统参数的温和假设下，我们证明了最终活跃节点数存在尖锐的相变，并根据在每个社区中均匀随机选择的初始活跃节点数刻画了亚临界和超临界状态。
引用
@article{arxiv.2201.13263,
title = {Bootstrap percolation on the stochastic block model},
author = {Giovanni Luca Torrisi and Michele Garetto and Emilio Leonardi},
journal= {arXiv preprint arXiv:2201.13263},
year = {2022}
}
备注
36 pages, 7 figures. arXiv admin note: text overlap with arXiv:1812.09107