| 增强多层网络心理地图保持效果的力引导布局算法 |
| |
| 引用本文： | 奎晓燕, 王子潇, 郑智浩, 赵欢喜, 杨燕贻, 张潮, 夏佳志. 增强多层网络心理地图保持效果的力引导布局算法[J]. 计算机辅助设计与图形学学报, 2024, 36(6): 960-968. DOI: 10.3724/SP.J.1089.2024.19881 |
| |
| 作者姓名： | 奎晓燕 王子潇 郑智浩 赵欢喜 杨燕贻 张潮 夏佳志 |
| |
| 基金项目： | 国家自然科学基金(U22A2034,62177047,61972389); 科技部高端外国专家引进计划(国科发专[2023]155号); 中南大学前沿交叉项目(2023QYJC020). |
| |
| 摘 要： | 为了增强多层网络可视化中网络布局的心理地图保持效果,减轻读者在跨层分析任务中的认知负担,提出一种应用于切片式多层网络可视化的力引导布局算法.首先计算节点副本间的单向吸引系数;然后根据单向吸引系数和各节点副本的当前位置计算各节点副本的理想位置及距离差;最后结合距离差损失项、KK算法能量函数和节点副本间距损失项构建损失函数并优化得到布局方案.通过在10个公开数据集,包括7个社交网络数据集、3个遗传网络数据集上,与同类型算法对比在心理地图保持指标,即节点移动总距离上的表现的结果表明,所提算法能够显著增强多层网络布局的心理地图保持效果.
|
| 关 键 词： | 多层网络布局 心理地图保持 力引导算法 |
| 收稿时间： | 2022-08-01 |
| 修稿时间： | 2022-11-04 |
|
| 点击此处可从《计算机辅助设计与图形学学报》浏览原始摘要信息 |
|
点击此处可从《计算机辅助设计与图形学学报》下载全文 |
|
