发明名称 |
一种基于社团结构的复杂网络抗毁性和关键节点分析方法 |
摘要 |
本发明公开了一种基于社团结构的复杂网络抗毁性和关键节点分析方法,属于复杂网络抗毁性研究技术领域,该分析方法步骤如下:获取网络拓扑二维矩阵;节点特征提取;使用K-平均算法进行节点聚类;选择规模最小的分类子集作为重要节点集合;设置变量i,判断i是否小于等于m;删除节点Ni;根据Newman快速算法划分社团;计算整体指标CM(G);计算社团指标H(G);计算综合性测度E(G);加入节点Ni,i自增1;根据M(vi)指标对节点排序;输出排序集合。本发明针对具有社团结构的复杂网提出综合性指标E(G),能够全面的评估网络的稳定性;通过指标E(G),得到每个节点的重要性;该发明具有评估全面、运算简单等优点。 |
申请公布号 |
CN104992259A |
申请公布日期 |
2015.10.21 |
申请号 |
CN201510257102.6 |
申请日期 |
2015.05.19 |
申请人 |
浪潮软件集团有限公司 |
发明人 |
黄海 |
分类号 |
G06Q10/06(2012.01)I;G06F17/30(2006.01)I |
主分类号 |
G06Q10/06(2012.01)I |
代理机构 |
济南信达专利事务所有限公司 37100 |
代理人 |
刘继枝 |
主权项 |
一种基于社团结构的复杂网络抗毁性和关键节点分析方法,其特征在于,该分析方法步骤如下:步骤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:输出排序集合。 |
地址 |
250100 山东省济南市高新区科航路2877号 |