基于自然连通度的复杂网络抗毁性研究

摘要

针对自然连通度为抗毁性测度指标,为使在付出最小代价前提下,得到抗毁性最优的网络,提出添加边的网络局部优化方法.在不同添边方式下,对两个影响网络抗毁性优化效果的因素——添边个数和取点个数做了定量分析,得出了不同添边方式下添边个数(取点个数一定)和取点个数(添边个数一定)的最优选取,进而对优化网络在不同攻击策略下进行抗毁性仿真分析,比较得出大度节点之间添边和关键节点之间添边使网络的抗毁性提升最高,小度节点之间添边和随机节点之间添边所得网络却在遭受蓄意攻击时有更好的抗毁性.