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

作者：张喜涛; 吴玲达; 于少波; 姚中华

来源：计算机辅助设计与图形学学报, 2019, 31(04): 639-646.

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

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

• 单位
  中国人民解放军装备学院; 中国人民武装警察部队工程大学