Visualizing a Sequence of a Thousand Graphs (or Even More)
Visualizing a Sequence of a Thousand Graphs (or Even More)
复制标题
DOI：
10.1111/cgf.13185
复制
发表时间：
2017-06-01
影响因子：
2.5
通讯作者：
Weiskopf, D.
中科院分区：
文献类型：
--
作者：
Burch, M.;Hlawatsch, M.;Weiskopf, D.
动态图形的可视化要求至少对三个主要数据维度进行可视化编码：顶点、边和时间步长。许多最先进的技术可以显示顶点和边缘的概览，但缺乏数据可伸缩的时间方面的视觉表示。在本文中，我们解决了显示具有一千个或更多时间步长的动态图形的问题。我们提出的交错平行边缘喷溅技术使用时间-空间映射，并在静态可视化中显示完整的动态图形。它提供了所有数据维度的概述，允许可视地检测随时间变化的数据模式；因此，它可以作为进一步数据探索的起点。通过在顶点上应用聚类和排序技术，在链接上应用边缘飞溅技术，以及密集的时间到空间映射，我们的方法在所有三个动态图数据维度上都具有视觉上的可扩展性。我们通过将该技术应用于呼叫图和美国国内航班数据（包含数百个顶点、数千条边和超过1000个时间步）来说明该技术的实用性。
The visualization of dynamic graphs demands visually encoding at least three major data dimensions: vertices, edges, and time steps. Many of the state-of-the-art techniques can show an overview of vertices and edges but lack a data-scalable visual representation of the time aspect. In this paper, we address the problem of displaying dynamic graphs with a thousand or more time steps. Our proposed interleaved parallel edge splatting technique uses a time-to-space mapping and shows the complete dynamic graph in a static visualization. It provides an overview of all data dimensions, allowing for visually detecting time-varying data patterns; hence, it serves as a starting point for further data exploration. By applying clustering and ordering techniques on the vertices, edge splatting on the links, and a dense time-to-space mapping, our approach becomes visually scalable in all three dynamic graph data dimensions. We illustrate the usefulness of our technique by applying it to call graphs and US domestic flight data with several hundred vertices, several thousand edges, and more than a thousand time steps.