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

Research on Invulnerability of Complex Networks Based on Natural Connectivity

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

Based on the natural connectivity, in order to get the optimal network under the minimum cost, an adding edge way was put forward to optimize the network locally. The number of adding edge and number of selecting node influent the invulnerability of the complex network mainly. By the qualitative analysis on different adding edge modes, the optimal selection about the number of adding edge with certain number of selecting node and the number of selecting node with certain number of adding edge was presented. The simulation analysis was made to study the changes of invulnerability of the optimized network with the different attack modes. It was concluded that adding ed- ges between large - degree nodes and between key nodes can promote invulnerability of the network highest, but the networks by adding edges between little - degree nodes and between random nodes have better invulnerability with in- tentional attacks.