基于力导向算法的复杂图快照可视化
数据结构与算法
2022-04-01 v1 社会与信息网络
摘要
力导向算法被广泛用于图的可视化。然而，这些算法在为复杂图生成高质量布局时计算代价高昂。布局质量在很大程度上受执行时间与方法输入参数的影响，尤其是对于大型复杂图。由这些算法生成的快照可用于呈现时间切片上信息的当前视图或过去状态。因此，研究者常常需要在可视化质量与合适力导向算法的选择之间做出权衡。本文从边交叉数和边长标准差两方面，评估了 7 种力导向算法所生成快照的质量。实验结果表明，KK、FA2 和 DH 算法无法在时间限制内为大型图生成令人满意的可视化。KK-MS-DS 算法可处理大型与平面图，但对平均度较低的图表现不佳。KK-MS 算法比 KK-MS-DS 算法能为稀疏且非聚类图生成更好的可视化。
引用
@article{arxiv.2203.16867,
title = {Snapshot Visualization of Complex Graphs with Force-Directed Algorithms},
author = {Se-Hang Cheong and Yain-Whar Si},
journal= {arXiv preprint arXiv:2203.16867},
year = {2022}
}