[发明专利]一种基于社团结构的复杂网络抗毁性和关键节点分析方法

权利要求书

1.一种基于社团结构的复杂网络抗毁性和关键节点分析方法，其特征在于，该分析方法步骤如下：

步骤1：获取网络拓扑二维矩阵；

步骤2：节点特征提取；

步骤3：使用K-平均算法进行节点聚类；

步骤4：选择规模最小的分类子集作为重要节点集合，由节点N1，…，Nm共m个节点构成；

步骤5：设置变量i，初始值赋1；

步骤6：判断i是否小于等于m；如果是，进入步骤7；如果不是，进入步骤13；

步骤7：删除节点Ni；

步骤8：根据Newman快速算法划分社团；

步骤9：计算整体指标CM(G)；

步骤10：计算社团指标H(G)；

步骤11：计算综合性测度E(G)；

步骤12：加入节点Ni，i自增1；跳转步骤S6；

步骤13：根据M(vi)指标对节点排序；

步骤14：输出排序集合。

2.根据权利要求1所述的一种基于社团结构的复杂网络抗毁性和关键节点分析方法，其特征在于，所述的步骤1中获取网络拓扑二维矩阵方法为：将节点设置为n1，n2，…,nm，若n1和n2有连接，用1表示；若没有连接，用0表示，以此类推，从而构成该网络拓扑的0,1二维矩阵。

3.根据权利要求1所述的一种基于社团结构的复杂网络抗毁性和关键节点分析方法，其特征在于，所述的步骤2中节点特征由节点的度、节点的介数、节点的接近度组成。

4.根据权利要求1所述的一种基于社团结构的复杂网络抗毁性和关键节点分析方法，其特征在于，所述的步骤9中整体指标CM(G)；

CM(G)=1ωΣi=1ωNiNli]]>

其中，ω表示网络连通分支数，Ni表示第i个连通分支中的节点数目，N为网络节点的总数目，li为第i个连通分支的平均最短路径。

5.根据权利要求1所述的一种基于社团结构的复杂网络抗毁性和关键节点分析方法，其特征在于，所述的步骤10中社团指标H(G)；

H(G)=Σi=1MCiNhi]]>

其中，Ci表示第i个社团节点的数目，N表示整个网络拓扑的节点总数目，M表示整个网络划分成了M个社团，hi表示第i个社团的核度值。