基于模块度的复杂网络社团结构聚类新算法

• 作者: 徐思良 汪明月 肖灵机
• 来源期刊: 航空科学技术
• 学科: 工学
• 关键词: 复杂网络 社团划分 K-means算法 GN算法 模块度 同步 聚类算法
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 航空科学基金
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP393
• 字数: 3864字
• 语种: 中文

摘要

针对传统的分裂聚类算法删除连边会影响节点划分的问题，结合K-means算法的思想并加以改进，提出了一种以邻居节点为聚类备选集，所有社团中心节点同时聚类的同步聚类算法。该算法根据节点中心度和最短路变化率确定社团中心节点集，然后以中心节点为社团中心，以邻居节点为聚类备选集合进行聚类，完成社团的划分。将算法应用到Zachary网络中并与GN算法、TopLeader算法进行比较，仿真结果表明该算法对网络有较好的划分。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖灵机	南昌航空大学经济管理学院	60	377	9.0	17.0
2	汪明月	南昌航空大学经济管理学院	17	102	6.0	9.0
3	徐思良	南昌航空大学经济管理学院	4	13	2.0	3.0