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

摘要：

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

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

所属期刊栏目：31

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2019-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：639-646