一种基于网络社团结构和模块化函数的聚类算法

• 作者: 李甜 沙爱晖 黄树成
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 社团结构 聚类 模块化函数
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算 法
• 页码范围: 274-277
• 页数: 4页
• 分类号: TP301
• 字数: 3963字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.04.069

摘要

结合复杂网络社团结构的相关研究，提出一种基于网络社团结构和模块化函数的聚类算法 CSMFBCA（Community Struc-ture and Modularization Function Based Clustering Algorithms）。算法通过数据点之间的关系进行融合，形成一定的数据簇，然后定义一个统筹全局的模块化函数，再通过最大化模块函数值，得到最优的聚类结果。实验结果表明，该算法不仅能很好地解决凹形数据聚类以及聚类个数识别的问题，而且能处理权重无向网络的社团发现问题，比现有的典型算法有明显的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄树成	江苏科技大学计算机科学与工程学院	36	126	5.0	10.0
2	李甜	江苏科技大学计算机科学与工程学院	2	10	2.0	2.0
3	沙爱晖	江苏科技大学计算机科学与工程学院	2	10	2.0	2.0