修复策略下典型拓扑结构复杂网络抗毁性研究

Invulnerability analysis of complex networks with typical topologies by repair strategies

针对典型拓扑结构复杂网络的抗毁性修复问题,提出了多种修复策略下加权复杂网络对蓄意攻击的抗毁性分析模型。定义了3种修复策略,在基于最大点强的节点攻击方式下,研究了不同修复策略对典型拓扑结构复杂网络修复的有效性。结果表明:重点修复策略对于BA无标度网络和NW小世界网络均具有较好的修复效果,在网络面临蓄意攻击时,采取重点修复策略将极大地提高网络的抗毁性能,这与加权复杂网络上级联失效的优化结论是截然不同的,其中优化效果最好的是偏好修复策略。通过将有限的修复资源分配给网络中的部分关键节点即可较大地提高网络的抗毁性。该方法较为简洁实用,能够为实际网络的抗毁性优化设计提供有益借鉴。

For the invulnerability analysis of complex networks with typical topologies under repair, an invulnerability model of weighted complex networks under repair against intentional attack is pro- posed. Three repair strategies are introduced. On this basis, the validity of different repair strategies for complex networks with typical topologies is discussed as far as the attack based on the maximum strength of nodes is concerned. The results demonstrate that the key repair strategy is better for both BA scale-free networks and NW small-world networks. In the case of intentional attack, the invulne- rability of networks will be improved by the key repair strategy, which is quite different from the con- clusion drawn from the optimization of invulnerability against cascading failure in that the prior repair strategy performs the best. The protection of partial important nodes will improve the invulnerability of weighted networks. Moreover, the proposed method is so simple and practical as to provide useful guidance for the optimal design of invulnerability of real complex networks.