休眠备用容量对复杂网络抗攻击能力的影响
分子网络
2021-09-28 v1
摘要
网络对针对性攻击的脆弱性是政策制定者、军事战略家、网络工程师和系统生物学家普遍关注的问题。当前规避针对性攻击的方法试图以某种方式改变网络结构来提高网络的鲁棒性，从而在给定比例节点被移除时使最大连通分量的规模更大。在这项工作中，我们提出一种策略：为已识别的脆弱节点预先在网络中构建已有的、休眠的备用容量，使得受破坏节点的流量可转移到网络中另一个已有的节点/节点集合。使用我们的算法，典型无标度网络的鲁棒性提升了近16倍。我们还使用我们的算法分析了真实世界网络，其鲁棒性平均提升近5倍。据我们所知，这些数值显著高于文献中迄今报道的数值。本文还讨论了该备用容量的归一化成本及其对网络运行参数的影响。文中也给出了生物网络中称为分布式鲁棒性的备用容量实例。
引用
@article{arxiv.2109.12358,
title = {Effect of Dormant Spare Capacity on the Attack Tolerance of Complex Networks},
author = {Sai Saranga Das M and Karthik Raman},
journal= {arXiv preprint arXiv:2109.12358},
year = {2021}
}
备注
10 pages, 5 figures and 5 supplementary figures