一种提升网络鲁棒性的环路增强策略
物理与社会
2021-01-14 v1
摘要
许多真实系统极其易受攻击，因为它们是尺度无关网络，而这是其中普遍存在的拓扑结构。因此，为了提升连通鲁棒性，迄今已提出若干通过增强度-度相关性的边重连方法。事实上，具有正度-度相关性的洋葱状结构在抗攻击方面是最优鲁棒的。另一方面，近期研究表明鲁棒性与环路之间存在强关联。因此，我们聚焦于增强环路作为提升鲁棒性的新途径。本工作中，我们提出边重连方法，并通过应用于真实网络来评估其对鲁棒性的影响。我们提出的方法为两类重连：保持度或不保持度，以研究度修正对鲁棒性的影响。数值结果表明，我们提出的方法将鲁棒性提升至与最先进方法相同或更高的水平。此外，我们的工作表明以下两点对进一步提升鲁棒性更为重要。第一，鲁棒性与环路的关联强于其与度-度相关性的关联。第二，通过减小最大与最小度之间的差距可显著改善鲁棒性。
引用
@article{arxiv.2012.14712,
title = {A loop enhancement strategy for network robustness},
author = {Masaki Chujyo and Yukio Hayashi},
journal= {arXiv preprint arXiv:2012.14712},
year = {2021}
}