展示复杂网络社团结构的社团引力导引的布局算法EI北大核心CSCD |
| |
引用本文: | 吴渝李藻旭李红波温磊.展示复杂网络社团结构的社团引力导引的布局算法EI北大核心CSCD[J].计算机辅助设计与图形学学报,2015(8):1460-1467. |
| |
作者姓名: | 吴渝李藻旭李红波温磊 |
| |
作者单位: | 1.重庆邮电大学网络智能研究所400065; |
| |
基金项目: | 重庆市自然科学基金(cstc2012jj A40027);重庆教委科学技术研究项目(KJ130518);国家社会科学基金(13CGL146) |
| |
摘 要: | 由于传统的力导引布局方法大都无法展示复杂网络的社团结构,提出一种可有效展示复杂网络社团结构的布局算法——社团引力导引的布局算法.该算法在力导引布局算法的基础上对每个节点加入社团引力,并引入k-means算法,使同一社团的节点能够向社团的中心位置聚拢.不同于先网络聚类再可视化布局的传统做法,该算法不需要预先对节点分类,可以在布局的同时完成节点聚类.实验中使用模块度指标评估社团结构的强弱程度,结果表明,文中算法可以呈现明显的聚类效果,简单、易于实现,且收敛速度快.
|
关 键 词: | 数据可视化 社团结构 复杂网络 力导引算法 |
本文献已被 维普 等数据库收录! |
|