arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.05976cs.SIcs.GRcs.LGphysics.data-an
收藏

HOTVis:动态图的高阶时间感知可视化

HOTVis: Higher-Order Time-Aware Visualisation of Dynamic Graphs

University of Zurich(苏黎世大学);University of Wuppertal(伍珀塔尔大学)

Vincenzo Perri, Ingo Scholtes

摘要:

网络可视化技术是复杂系统探索性分析的重要工具。虽然这些方法经常被用于可视化复杂网络上的数据,但我们越来越多地可以访问可以建模为时间网络或动态图的时间序列数据。在动态图中,带时间戳的边的时间排序确定系统的因果拓扑,即,这些节点可以通过所谓的因果路径直接或间接地相互影响。这种因果拓扑对于理解动态过程、评估节点的作用或检测集群至关重要。然而,我们缺乏将这些信息纳入静态可视化的图形绘制技术。针对这一差距,我们提出了一种新的动态图形可视化算法,利用时间序列数据中因果路径的高阶图形模型来计算时间感知的静态图形可视化。这些可视化将静态图的简单性和可解释性与时间感知的布局算法相结合,该算法突出了由边缘的时间动态引起的因果拓扑中的模式。

英文摘要:

Network visualisation techniques are important tools for the exploratory analysis of complex systems. While these methods are regularly applied to visualise data on complex networks, we increasingly have access to time series data that can be modelled as temporal networks or dynamic graphs. In dynamic graphs, the temporal ordering of time-stamped edges determines the causal topology of a system, i.e., which nodes can, directly and indirectly, influence each other via a so-called causal path. This causal topology is crucial to understand dynamical processes, assess the role of nodes, or detect clusters. However, we lack graph drawing techniques that incorporate this information into static visualisations. Addressing this gap, we present a novel dynamic graph visualisation algorithm that utilises higher-order graphical models of causal paths in time series data to compute time-aware static graph visualisations. These visualisations combine the simplicity and interpretability of static graphs with a time-aware layout algorithm that highlights patterns in the causal topology that result from the temporal dynamics of edges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑