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

摘要：

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

关键词：数据可视化、社团结构、复杂网络、力导引算法

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：重庆市自然科学基金cstc2012jjA40027;重庆教委科学技术研究项目KJ130518;国家社会科学基金13CGL146

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

页数：共8页

页码：1460-1467