arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.11422cs.SIcs.GRcs.HC
收藏

一种在线非均匀时间切片的网络可视化方法

An Online and Nonuniform Timeslicing Method for Network Visualisation

Jean R. Ponciano, Claudio D. G. Linhares, Elaine R. Faria, Bruno A. N. Travencolo

摘要:

时间网络的可视化分析是理解网络动态的有效方法,有助于识别模式、异常和其他网络属性,从而快速做出决策。然而,现实世界网络中的数据量可能会导致布局由于边缘重叠而具有高度视觉混乱。这在所谓的流网络中特别相关,其中边缘连续到达(在线)并且处于非平稳分布中。所有三个网络维度,即节点、边和时间,都可以被操纵以减少这种混乱并提高可读性。本文提出了一种在线和非均匀时间切片的方法,从而考虑到底层网络结构和解决流网络分析。我们使用两个真实世界的网络进行了实验,以比较我们的方法与均匀和非均匀的时间切片策略。结果表明,我们的方法自动选择的时间片,有效地减少视觉混乱的突发事件期间。因此,基于全球时间模式的识别的决策变得更快,更可靠。

英文摘要:

Visual analysis of temporal networks comprises an effective way to understand the network dynamics, facilitating the identification of patterns, anomalies, and other network properties, thus resulting in fast decision making. The amount of data in real-world networks, however, may result in a layout with high visual clutter due to edge overlapping. This is particularly relevant in the so-called streaming networks, in which edges are continuously arriving (online) and in non-stationary distribution. All three network dimensions, namely node, edge, and time, can be manipulated to reduce such clutter and improve readability. This paper presents an online and nonuniform timeslicing method, thus considering the underlying network structure and addressing streaming network analyses. We conducted experiments using two real-world networks to compare our method against uniform and nonuniform timeslicing strategies. The results show that our method automatically selects timeslices that effectively reduce visual clutter in periods with bursts of events. As a consequence, decision making based on the identification of global temporal patterns becomes faster and more reliable.

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

↑