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

• 作者: 于少波 吴玲达 姚中华 张喜涛
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多层网络 网络可视化 力导引布局 模拟退火算法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 图形与可视化
• 页码范围: 639-646
• 页数: 8页
• 分类号: TP391.41
• 字数: 5769字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2019.17365

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴玲达	航天工程大学复杂电子系统仿真实验室	21	30	3.0	4.0
2	张喜涛	航天工程大学复杂电子系统仿真实验室	8	14	2.0	3.0
3	于少波	航天工程大学复杂电子系统仿真实验室	10	17	3.0	3.0
4	姚中华	武警工程大学信息工程学院	2	2	1.0	1.0