基于边向量的大规模图可视化与交互式探索.PDFVIP

• Articles 基于边向量的大规模图可视化与交互式探索 王妍岩， 曾琼，汪云海* 计算机科学与技术学院, 山东大学，青岛 266200 ； * 通讯作者，E-mail: cloudseawang@ 收稿日期： 接受日期： 摘 要 随着图数据可视分析需求的不断增加，生成高质量易读的图可视化对于图数据分析愈发重要。针对这一的需 求，我们在过去几年开展了相关研究，提出了一个图布局和交互探索的统一框架， 使得布局和交互过程都能保持可 视化结果的可理解性。该框架通过控制边的长度和方向，不仅可以完成现有布局算法的大多数约束，还设计了多种 符合图结构美学原则的约束，提高图布局的可理解性。此外，我们还基于该框架开发了一种图结构感知的鱼眼放大 方法。与以往的鱼眼方法不同，该方法能够更好地保持图结构，提高关注区域的可理解性，同时保证交互的稳定性。 根据用户对图探索任务的多样化需求，我们还设计了几种辅助放大镜。我们提出的图布局和交互探索统一框架使用 GPU 并行计算实现，可支持大规模图数据的高质量实时布局和交互式探索。 关键词 图可视化；约束；关注+上下文技术，结构感知的放缩；图布局 Edge vector based large graph visualization and interact