基于自然连通度的复杂网络抗毁性分析

Analysis of Invulnerability in Complex Networks Based on Natural Connectivity

以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性3种典型复杂网络结构属性对复杂网络抗毁性的影响:通过混合择优模型构造不同度分布复杂网络,研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强。

The effects of three typical structural properties on invulnerability of complex network topologies are investigated based on the natural connectivity. The effect of degree distribution on invulnerability of complex network topologies is studied by generating complex networks with va- rious degree distributions using mixing preferential attachment model. It is shown that, with the same condition, the more heterogeneous the degree distribution is, the better the invulnerability is. The effect of small-world property on invulnerability of complex network topologies is studied by degree-preserve rewirings and freedom rewirings from regular ring lattices, respectively. It is shown that there is no certain correlation ＇between small-world property and invulnerability. The effect of degree correlation on invulnerability of complex network topologies is studied by degree- preserve-assortativerewirings and degree-preserve-disassortativerewirings, respectively. It is shown that assortative networks are more invulnerable than disassortative networks.