面向多层网络可视化的多力导引节点自动布局算法

被引：25

作者：

张喜涛 ^{[1
]}

吴玲达 ^{[1
]}

于少波 ^{[1
]}

姚中华 ^{[2
]}

机构：

[1] 航天工程大学复杂电子系统仿真实验室

[2] 武警工程大学信息工程学院

来源：

计算机辅助设计与图形学学报 | 2019年 / 31卷 / 04期

关键词：

多层网络; 网络可视化; 力导引布局; 模拟退火算法;

D O I：

暂无

中图分类号：

O157.5 [图论]; TP301.6 [算法理论];

学科分类号：

070101 [基础数学]; 080201 [机械制造及其自动化];

摘要：

为展示多层网络层内社区结构和实现层间结构对比,基于传统力导引布局模型提出一种面向多层网络可视化的多力导引节点自动布局算法.首先在综合考虑节点所受层内引力、斥力和层间节点-副本间引力的基础上改进传统引力-斥力模型,构建多力导引模型;然后引入模拟退火思想为多力导引布局添加温度控制参数,控制节点移动速度;最后借鉴布局美学标准中的"总边长最短"原则,采用节点与副本的水平偏移与最优边长的平均相对长度和社区内部连边与最优边长的平均相对长度这2个指标评价文中算法的布局效果.通过对仿真数据和真实数据的实验结果表明,与基于层叠切片模型的独立布局算法相比,该算法能同时兼顾多层网络社区结构展示和跨层节点及其副本识别的效果,满足多层网络可视化对节点自动布局的要求.

引用

页码：639 / 646

页数：8

共 10 条

[1]

基于改进力导引图布局的层级视觉抽象方法 [J].

汤颖 ;

盛风帆 ;

秦绪佳 .

计算机辅助设计与图形学学报, 2017, 29 (04) :641-650

[2]

大规模社交网络社区发现及可视化算法 [J].

赵润乾 ;

吴渝 ;

陈昕 .

计算机辅助设计与图形学学报, 2017, (02) :328-336

[3]

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

吴渝 ;

李藻旭 ;

李红波 ;

温磊 .

计算机辅助设计与图形学学报, 2015, (08) :1460-1467

[4]

适于社会网络结构分析与可视化的布局算法 [J].

吴鹏 ;

李思昆 .

软件学报, 2011, 22 (10) :2467-2475

[5]

Towards effective visual analytics on multiplex and multilayer networks.[J].Luca Rossi;Matteo Magnani.Chaos; Solitons and Fractals: the interdisciplinary journal of Nonlinear Science; and Nonequilibrium and Complex Phenomena.2015,

[6]

Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures.[J].Alessio Cardillo;Massimiliano Zanin;Jesús Gómez-Gardeñes;Miguel Romance;Alejandro J. García del Amo;Stefano Boccaletti.The European Physical Journal Special Topics.2013, 1

[7]

A fast successive over-relaxation algorithm for force-directed network graph drawing.[J].YongXian Wang;ZhengHua Wang.Science China Information Sciences.2012, 3

[8]

Logit models and logistic regressions for social networks: III. Valued relations [J].

Robins, G ;

Pattison, P ;

Wasserman, S .

PSYCHOMETRIKA, 1999, 64 (03) :371-394

[9]

An experimental comparison of four graph drawing algorithms.[J].Giuseppe Di Battista;Ashim Garg;Giuseppe Liotta;Roberto Tamassia;Emanuele Tassinari;Francesco Vargiu.Computational Geometry: Theory and Applications.1997, 5

[10]

Drawing graphs nicely using simulated annealing [J].

Davidson, R ;

Harel, D .

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

← 1 →