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

• 作者: 嵇敏 张磊 谢福鼎 黄丹
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 复杂网络 社团结构 贪婪算法 Wu-Huberman算法 局部模块度
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 2439-2441
• 页数: 3页
• 分类号: TP181
• 字数: 3617字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢福鼎	辽宁师范大学计算机与信息技术学院	54	419	12.0	17.0
2	张磊	辽宁师范大学计算机与信息技术学院	16	67	3.0	8.0
3	嵇敏	辽宁师范大学计算机与信息技术学院	14	95	5.0	9.0
4	黄丹	辽宁师范大学计算机与信息技术学院	19	223	7.0	14.0