展示复杂网络社团结构的社团引力导引的布局算法

• 作者: 吴渝 李红波 李藻旭 温磊
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 数据可视化 社团结构 复杂网络 力导引算法
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1460-1467
• 页数: 8页
• 分类号: TP391
• 字数: 6941字
• 语种: 中文

摘要

由于传统的力导引布局方法大都无法展示复杂网络的社团结构,提出一种可有效展示复杂网络社团结构的布局算法——社团引力导引的布局算法.该算法在力导引布局算法的基础上对每个节点加入社团引力,并引入k-means算法,使同一社团的节点能够向社团的中心位置聚拢.不同于先网络聚类再可视化布局的传统做法,该算法不需要预先对节点分类,可以在布局的同时完成节点聚类.实验中使用模块度指标评估社团结构的强弱程度,结果表明,文中算法可以呈现明显的聚类效果,简单、易于实现,且收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红波	重庆邮电大学网络智能研究所	38	333	11.0	17.0
2	吴渝	重庆邮电大学网络智能研究所	99	1784	17.0	40.0
3	李藻旭	重庆邮电大学网络智能研究所	1	11	1.0	1.0
4	温磊	重庆邮电大学网络智能研究所	1	11	1.0	1.0