基于社团连通度的复杂网络抗毁性分析

Analysis of Network’s Invulnerability Based on Community Connectivity

首先通过网络和已划分好的社团结构,定义并构建出社团映射网络,利用社团映射网络的邻接矩阵给出能够从整体上衡量网络社团间连接情况的全局社团连通度这一概念;然后对于网络中单个节点在社团连接中的作用,给出了节点社团连接数的定义和计算方法。在此基础上,针对计算机生成网络和实际网络,进行了四种不同节点失效情况下的网络抗毁性实验。实验结果证明全局社团连通度作为单调性指标能够有效衡量网络社团间的连接情况,社团本身的结构特点决定了网络社团之间的连接主要受网络中小部分高社团连接数节点的影响,在抗毁性方面表现的既脆弱又鲁棒。