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

摘要：

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

关键词：复杂网络、社团结构、贪婪算法、Wu-Huberman算法、局部模块度

所属期刊栏目：30

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目10771092:国家973重点基础研究发展计划基金项目2004CB318000

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

页数：共3页

页码：2439-2441