随机图关于连通性的容错性：半稠密随机图的均值场近似

本文研究具有无界度的随机图关于连通性的容错性，这与具有不可靠中继节点的无线传感器网络的可靠性相关。该模型评估图在随机节点移除后断开的概率（网络崩溃概率）。为建立该模型的均值场近似，我们提出针对有限系统的空腔方法。该分析使我们能获得适用于任意节点数与任意度分布的随机图的近似公式。此外，其渐近分析揭示：在平均度按对数增长的半稠密随机图中会发生相变。这些得到数值模拟支持的结果与数学结果一致，表明对无界但非稠密随机图的均值场近似预测是成功的。