可视化演化树
摘要：进化树在许多实际场景中出现，包括计算机文件系统和动态调用图，假新闻传播和疾病传播。大多数静态树的布局算法在进化环境中效果不佳（例如，它们不具备在时间步长之间保持稳定的设计）。动态图布局算法更适合这个任务，尽管它们经常引入不必要的边交叉。基于此，我们提出了两种可视化进化树的方法，保证不会出现边交叉，同时优化了（1）期望的边长度实现，（2）布局紧凑度和（3）稳定性。我们使用定量指标：压力、期望的边长度实现、布局紧凑度、稳定性和运行时间对这两种新方法以及五种先前方法（三种静态方法和两种动态方法）在实际数据集上进行评估。这两种新方法是完全功能的，并且可在github上获得。
作者：Kathryn Gray, Mingwei Li, Reyan Ahmed, Stephen Kobourov
论文ID：2106.08843
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-08-29