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

作     者：张喜涛 吴玲达 于少波 姚中华 Zhang Xitao;Wu Lingda;Yu Shaobo;Yao Zhonghua

作者机构：航天工程大学复杂电子系统仿真实验室北京101416 武警工程大学信息工程学院西安710016 

基　　金：装备预研基金(61420100103) 国家实验室基础研究项目(DXZT-JC-ZZ-2015-006) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2019年第31卷第4期

页      码：639-646页

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

主 题 词：多层网络 网络可视化 力导引布局 模拟退火算法 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2019.17365

馆 藏 号：203636234...