基于二阶段聚类的重叠社区发现算法

摘要：

针对当前复杂网络重叠社区发现的热点问题,提出基于二阶段聚类的重叠社区发现算法.对网络邻接矩阵进行特征分解时,节点投影到k维欧氏空间后,对节点先后进行硬聚类和软聚类,高效自适应地挖掘网络中的重叠社区结构.在硬聚类阶段中,引入基于距离最小原则的一趟聚类算法对节点进行自适应的硬划分,确定软聚类阶段中的聚类中心和网络的社区数量.在软聚类阶段中,引入以模糊模块度为目标函数的模糊C均值算法,通过迭代优化模糊模块度实现对节点的软划分,挖掘网络中的重叠社区结构.在多个真实网络数据集上的实验验证文中算法能高效挖掘复杂网络中的重叠社区结构.

关键词：重叠社区、社区发现、模糊聚类、模糊模块度、特征分解

所属期刊栏目：28

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金项目61572145;教育部人文社会科学研究青年项目14YJC870021;广东省科技计划项目2015A030401093,2014A04041083

在线出版日期：2016-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：983-991