Wu-Huberman方法和贪婪算法相结合的新聚类算法

Wu-Huberman方法和贪婪算法相结合的新聚类算法

谢福鼎;张磊;嵇敏;黄丹

【期刊名称】《计算机工程与设计》 【年(卷),期】2009(030)010

【摘要】将Wu-Huberman算法和贪婪算法思想相结合,提出了一种新的聚类方法.首先应用Wu-Huberman算法计算出网络中各节点的电压值,并在二维坐标系将各个节点表示出来;然后计算各点到坐标原点连线的斜率,将斜率之差最小的节点对合并为中心社团,从中心社团出发,根据合并新社团后的局部模块度变化选择相应的社团进行合并.重复该方法,最终得到原始网络的社团结构划分.实例结果表明了该方法的可行性. 【总页数】3页(2439-2441)

【关键词】复杂网络;社团结构;贪婪算法;Wu-Huberman算法;局部模块度 【作者】谢福鼎;张磊;嵇敏;黄丹

【作者单位】辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;辽宁师范大学计算机与信息技术学院,辽宁,大连,116029 【正文语种】中文 【中图分类】TP181 【相关文献】

1.基于遗传算法与模糊聚类算法相结合的变压器故障诊断研究 [C], 尹涛; 刘倩倩

2.RDPSO算法与K-Means聚类算法相结合的混合集群技术 [J], 张春燕

3.改进谱聚类与遗传算法相结合的电力时序曲线聚类方法 [J], DING Ming; HUANG Feng; ZOU Jiaxin; LIU Jinshan; SONG Xiaowan

4.最大词重降维算法与模拟退火算法相结合的文本聚类方法研究 [J], 陆国丽; 王小华; 王荣波

5.基于粗集与遗传算法相结合的文本模糊聚类方法 [J], 王明春; 王正欧

以上内容为文献基本信息，获取文献全文请下载