一种基于网络社团结构和模块化函数的聚类算法 |
| |
引用本文: | 沙爱晖,黄树成,李,甜.一种基于网络社团结构和模块化函数的聚类算法[J].计算机应用与软件,2014(4):274-277. |
| |
作者姓名: | 沙爱晖 黄树成 李 甜 |
| |
作者单位: | ;1.江苏科技大学计算机科学与工程学院 |
| |
摘 要: | 结合复杂网络社团结构的相关研究,提出一种基于网络社团结构和模块化函数的聚类算法CSMFBCA(Community Structure and Modularization Function Based Clustering Algorithms)。算法通过数据点之间的关系进行融合,形成一定的数据簇,然后定义一个统筹全局的模块化函数,再通过最大化模块函数值,得到最优的聚类结果。实验结果表明,该算法不仅能很好地解决凹形数据聚类以及聚类个数识别的问题,而且能处理权重无向网络的社团发现问题,比现有的典型算法有明显的优势。
|
关 键 词: | 复杂网络 社团结构 聚类 模块化函数 |
A CLUSTERING ALGORITHM BASED ON NETWORK COMMUNITY STRUCTURE AND MODULAR FUNCTION |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|