基于模糊c均值聚类的社团结构探测新方法

• 作 者: 陈海阳 周长银
• 机 构: 山东科技大学信息科学与工程学院
• 出 处: 鲁东大学学报：自然科学版
• 发表日期: 2012年1期
• 关键词: 社团结构 最短路径长度 相关度等价矩阵 模糊C均值聚类 模块度 community structure shortest path length relatio
• 基金项目: 山东省科技攻关项目（2009GG10001012）, 山东省自然科学基金（Y2008A01）

通过对社团结构定义的研究,提出了一种基于模糊c均值聚类算法的网络社团探测新方法.利用网络节点间的最短路径长度、Person相关系数方法及平方法构造了节点间的相关度等价矩阵,从而将社团发现问题转换成节点的聚类问题.在此基础上,应用模糊c均值聚类算法以及网络划分形式对应的模块度来确定最优的社团结构,最后利用Zachary空手道俱乐部网络和Dolphin网络这两个经典模型验证了该算法的可行性.