社团结构对网络稳定性的影响分析

Effects Analysis of Community Structure on Stability of Complex Networks

利用CSEN模型建立具有社团结构的复杂网络,并用CNM算法对所建立的网络进行社团结构分析,基于CML的相继故障模型对所建立的网络进行随机及蓄意攻击,探讨社团结构对网络稳定性的影响.结果表明网络社团结构强度越大,网络的稳定性越强;网络稳定性存在一个界值,一旦网络受到攻击大于某阈值,故障会迅速扩大到整个网络,从而造成整个网络崩溃.同时,给出不同社团结构对应的网络所能承受的随机及蓄意攻击的阈值,为监控网络安全调整网络稳定提供参考.

Complex networks with community structure are constructed by using the CSEN model,and commu-nity structures are detected by the CNM algorithm in the constructed networks.Random and deliberate attack-ing on the networks based on the CML cascading failures model is used to find the relationship between com-munity structures and stability of networks.The results show that the greater modularity means the strongerstability and robustness of networks,and there is a critical value.Once the networks are attacked greater thanthe value,failures will expand to the entire networks fast,and the entire networks will collapse.The criticalvalues that adjust different community structures under random or deliberate attacking are given.All resultsprovide a reference for monitoring network security and regulating the network stability.