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

被引：24

作者：

朱志良

林森

崔坤

于海

机构：

[1] 东北大学软件学院

来源：

计算机辅助设计与图形学学报 | 2011年 / 11期

关键词：

数据可视化; 复杂网络; 社区发现; 布局算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

许多真实的网络都可以用复杂网络的思想进行研究和解释,而社区结构是复杂网络的一个重要特征.为此,提出一种基于社区结构的网络布局算法.首先利用复杂网络社区发现算法对网络中的节点进行社区划分,并将一个社区抽象为一个节点,以社区间的关联为边构建新的网络;在此基础上,运用物理类比方法确定社区中心点的位置,并根据社区的规模确定社区的区域范围;最后运用条件择优的方式填充社区内部节点以完成网络拓扑的布局.仿真实验结果证明,该算法与传统的可视化布局算法相比,具有计算量更少、收敛速度快、结构清晰的特点,更具有实际应用的价值.

引用

页码：1808 / 1815

页数：8

共 9 条

[1] 复杂网络的社区结构 [J].

程学旗 ;

沈华伟 .

复杂系统与复杂性科学, 2011, 8 (01) :57-70

[2] 层次式FPGA快速布局算法 [J].

戴晖 ;

周强 ;

边计年 ;

曾祥智 .

计算机辅助设计与图形学学报, 2010, (09) :1455-1462

[3] 基于扩展力学模型的网络拓扑图布局算法 [J].

吕亮 ;

卢泽新 ;

郦苏丹 ;

李渊 .

计算机应用研究, 2010, 27 (07) :2713-2715

[4] 基于斥力-张力模型的网络拓扑图布局算法 [J].

程远 ;

严伟 ;

李晓明 .

计算机工程, 2004, (03) :104-105+188

[5] 优化线长和拥挤度的增量式布局算法 [J].

李卓远 ;

吴为民 ;

洪先龙 .

计算机辅助设计与图形学学报, 2003, (06) :651-655

[6] Drawing graphs nicely using simulated annealing [J].

Davidson, R ;

Harel, D .

ACM TRANSACTIONS ON GRAPHICS, 1996, 15 (04) :301-331

[7]

Community detection in networks .2 Dorso C O,Medus A D. International Journal of Bifurcation and Chaos . 2010

[8]

ACE:a fast multiscaleeigenvectors computation for drawing huge graphs .2 Koren Y,Carmel L,Harel D. Proceedings of IEEE Symposium on InformationVisualization . 2002

[9]

Visualanalysis of large graphs .2 von Landesberger T,Kuijper A,Schreck T,et al. IEEE Transactions onVisualization and Computer Graphics . 2010

← 1 →