社团结构对复杂网络稳定性的影响研究

Study on stability of complex networks via community structure

基于对真实世界谣言短信复杂网络传播过程的物理模拟生成算法产生网络,对网络的社团结构进行分析和划分,并定义网络社团结构强度为社团之间连边数与网络总的边数的比值;对节点动态相继故障模型进行改进,利用改进的节点动态相继故障模型,对生成的网络进行故障传播过程模拟;研究网络在不同的社团结构强度下,网络的稳定性和健壮性.仿真结果表明,网络的稳定性和健壮性是随着社团结构之间链接的紧密程度增加,先减弱再增强,存在一个与网络规模、容差系数有关的临界值.

Complex networks were initiated through the generating algorithm which aimed to simulating the real world process of the rumor short messages propagation. Then, the community structures of the complex networks were analyzed and categorized. On account of that, the improved node dynamic cascading failure model was available. Cascading failure on the networks was investigated based on the new model. In the different density values of community structures, the stability of networks was explored, respectively. Simulation result show that the stability of networks weakened at first and then enhanced with the increase of the community structures density value, and there exists threshold value which is related with the scale and capacity coefficient of networks.