可扩展的超图可视化
摘要：超图可视化在网络数据分析中有许多应用。 最近，提出了一种基于多边形的超图表示，并证明了其好处。然而，当输入数据集相对较大时，基于多边形的布局常常遇到过多的自我交叉问题。 在本文中，我们提出了一个框架，通过一组原子操作迭代地简化超图。然后，优化最简超图的布局，并将其作为逆过程的基础，将最简超图改进为原始超图，但结构更好。我们方法的核心是一组原子简化操作和一个操作优先度度量，用于指导简化过程。此外，我们引入了在多边形表示中超图平面性所需的定义和条件。我们扩展了我们的方法，同时处理超图和其对偶的简化和布局优化。我们通过来自一些实际应用的数据集演示了我们方法的实用性。
作者：Peter Oliver, Eugene Zhang, Yue Zhang
论文ID：2308.05043
分类：Graphics
分类简称：cs.GR
提交时间：2023-08-10