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

被引：29

作者：

吴渝

李藻旭

李红波

温磊

机构：

[1] 重庆邮电大学网络智能研究所

来源：

计算机辅助设计与图形学学报 | 2015年 / 08期

关键词：

数据可视化; 社团结构; 复杂网络; 力导引算法;

D O I：

暂无

中图分类号：

O157.5 [图论]; TP311.13 [];

学科分类号：

070101 [基础数学];

摘要：

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

引用

页码：1460 / 1467

页数：8

共 6 条

[1]

基于线积分卷积的大规模图可视化 [J].

雷辉 ;

张嘉伟 ;

陈海东 ;

解聪 ;

刘真 ;

李昕 ;

陈为 .

计算机辅助设计与图形学学报, 2013, 25 (09) :1288-1295

[2]

基于SOM和引力场聚类的金融数据可视化 [J].

刘芳 ;

田凯 ;

周志光 ;

林海 .

计算机辅助设计与图形学学报, 2012, 24 (04) :435-442

[3]

A fast successive over-relaxation algorithm for force-directed network graph drawing[J] WANG YongXian & WANG ZhengHua National Key Laboratory for Parallel and Distributed Processing; National University of Defense Technology; Changsha 410073; China Science China(Information Sciences) 2012, 03

[4]

基于复杂网络社区划分的网络拓扑结构可视化布局算法 [J].

朱志良 ;

林森 ;

崔坤 ;

于海 .

计算机辅助设计与图形学学报, 2011, (11) :1808-1815

[5]

On Visualization of Journals Reference Network Based on Force-Directed Layout Algorithms[J] Guo Fu Tian;Shi Zhou Zhang;Shu Hui Sun Advanced Materials Research 2013,

[6]

A new force-directed graph drawing method based on edge–edge repulsion[J] Chun-Cheng Lin;Hsu-Chun Yen Journal of Visual Languages and Computing 2011,

← 1 →