| 基于模块度的复杂网络社团结构聚类新算法 |
| |
| 引用本文： | 肖灵机,徐思良,汪明月.基于模块度的复杂网络社团结构聚类新算法[J].航空科学技术,2014(11). |
| |
| 作者姓名： | 肖灵机 徐思良 汪明月 |
| |
| 作者单位： | 南昌航空大学 经济管理学院,江西 南昌,330063 |
| |
| 基金项目： | 航空科学基金(2013ZG56033)@@@@Aeronautical Science Foundation of China |
| |
| 摘 要： | 针对传统的分裂聚类算法删除连边会影响节点划分的问题,结合K-means算法的思想并加以改进,提出了一种以邻居节点为聚类备选集,所有社团中心节点同时聚类的同步聚类算法。该算法根据节点中心度和最短路变化率确定社团中心节点集,然后以中心节点为社团中心,以邻居节点为聚类备选集合进行聚类,完成社团的划分。将算法应用到Zachary网络中并与GN算法、Top Leader算法进行比较,仿真结果表明该算法对网络有较好的划分。
|
| 关 键 词： | 复杂网络 社团划分 K-means算法 GN算法 模块度 同步 聚类算法 |
The New Clustering Algorithm about Community Structure of Complex Networks Based on Modularity |
| |
| XIAO Lingji,XU Siliang,WANG Mingyue.The New Clustering Algorithm about Community Structure of Complex Networks Based on Modularity[J].Aeronautical Science and Technology,2014(11). |
| |
| Authors: | XIAO Lingji XU Siliang WANG Mingyue |
| |
| Abstract: | |
| |
| Keywords: | complex networks community detection K-means arithmetic GN algorithm modularity synchronization clustering algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
