随机故障与攻击对泊松网络和幂律网络的影响
统计力学
2009-08-24 v1 物理与社会
摘要
最近的研究表明，网络的度分布可能对其鲁棒性起着关键作用。基于渐近和平均场近似，已获得经验性和解析性结果。先前的研究强调，幂律度分布使网络对随机故障具有高鲁棒性，但对攻击策略高度敏感，而泊松度分布在两种情况下都相当敏感。随后，大量工作致力于扩展这些结果。本文旨在深入研究这些结果、其起源及局限性。我们详细回顾了先前的贡献，并在统一框架下给出完整证明，同时识别出这些结果所依赖的近似。随后，我们提出旨在阐明某些重要方面的新结果。我们还提供了广泛的严格实验，以帮助评估解析结果的相关性。我们得出结论：尽管该领域的基本结果明确正确且重要，但在实践中其显著性远低于普遍认知。随机故障与攻击之间的差异并非如此巨大，且可以用简单事实解释。同样，幂律分布和泊松分布所导致的行为差异也不像通常声称的那样显著。
引用
@article{arxiv.0908.3154,
title = {Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks},
author = {Clemence Magnien and Matthieu Latapy and Jean-Loup Guillaume},
journal= {arXiv preprint arXiv:0908.3154},
year = {2009}
}