增强无标度网络的鲁棒性
网络与互联网体系结构
2015-05-13 v1 统计力学
物理与社会
摘要
容错性和抗攻击脆弱性是复杂网络的两个常见且重要的属性,通常用于评估网络的鲁棒性。最近,许多工作致力于确定具有最优鲁棒性的网络设计。然而,如何提高现有网络的鲁棒性问题却很少受到关注。本文提出一个新的参数,称为增强参数,通过逐步添加新链接来指导增强无标度网络鲁棒性的过程。直观上,意味着优先选择度数较低的节点,而当时,度数较高的节点更有可能被选中。理论和实验均表明,当时,网络的抗攻击生存能力可以得到明显增强。然后我们提出了增强网络鲁棒性的新策略。通过大量实验和比较,我们得出结论:在低度节点之间建立新链接可以显著增强无标度网络的抗攻击生存能力,同时对容错性影响很小。
引用
@article{arxiv.0905.2227,
title = {Enhancing the robustness of scale-free networks},
author = {Jichang Zhao and Ke Xu},
journal= {arXiv preprint arXiv:0905.2227},
year = {2015}
}
备注
8 pages, 4 figures