首页|增强多层网络心理地图保持效果的力引导布局算法

增强多层网络心理地图保持效果的力引导布局算法

扫码查看
为了增强多层网络可视化中网络布局的心理地图保持效果,减轻读者在跨层分析任务中的认知负担,提出一种应用于切片式多层网络可视化的力引导布局算法。首先计算节点副本间的单向吸引系数;然后根据单向吸引系数和各节点副本的当前位置计算各节点副本的理想位置及距离差;最后结合距离差损失项、KK算法能量函数和节点副本间距损失项构建损失函数并优化得到布局方案。通过在10个公开数据集,包括7个社交网络数据集、3个遗传网络数据集上,与同类型算法对比在心理地图保持指标,即节点移动总距离上的表现的结果表明,所提算法能够显著增强多层网络布局的心理地图保持效果。
A Force-Directed Layout Algorithm for Enhancing the Mental Map Preservation in Multilayer Networks
To enhance the mental map preservation in multilayer network visualization and reduce the cognitive load of readers in processing cross-layer analysis tasks,a force-directed based layout algorithm is proposed for multilayer network visualization.Firstly,the unidirectional attraction coefficient between node copies is calcu-lated;Then,according to the unidirectional attraction coefficient and the current position of node copies,the ideal position and distance difference is calculated;Finally,the loss function is constructed by combining the loss term of distance difference,the energy function of KK algorithm and the loss term of spacing between nodes.The experimental results on ten public datasets including seven social networks and three genetic net-works show that compared with other similar algorithms,the proposed algorithm has better performances in the sum of absolute differences of nodes,which indicates the proposed algorithm can significantly enhance the mental map preservation in multilayer networks.

multilayer network layoutmental map preservationforce-directed algorithm

奎晓燕、王子潇、郑智浩、赵欢喜、杨燕贻、张潮、夏佳志

展开 >

中南大学计算机学院 长沙 410083

中南大学湘雅二医院健康管理中心 长沙 410011

青海师范大学高原科学与可持续发展研究院 西宁 810008

多层网络布局 心理地图保持 力引导算法

国家自然科学基金国家自然科学基金国家自然科学基金科技部高端外国专家引进计划中南大学前沿交叉项目

U22A20346217704761972389国科发专[2023]155号2023QYJC020

2024

计算机辅助设计与图形学学报
中国计算机学会

计算机辅助设计与图形学学报

CSTPCD北大核心
影响因子:0.892
ISSN:1003-9775
年,卷(期):2024.36(6)