arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.12756cs.SIcs.SYeess.SY
收藏

基于连接序列张量的时态网络动态状态检测

Detecting Dynamic States of Temporal Networks Using Connection Series Tensors

Shun Cao, Hiroki Sayama

摘要:

许多时间网络表现出多个系统状态,如社会联系网络中的工作日和周末模式。在时间网络数据中检测这种不同的状态最近已经被探索,因为它有助于揭示潜在的动力学过程。一种常用的方法是在时间窗口上进行网络聚合,将多个网络快照的子序列聚合到一个静态网络中。然而,该方法必然丢弃时间窗口内的时间动态。在这里,我们开发了一种新的方法来检测动态状态的时间网络使用的信息,每对节点之间的接触的时间轴。我们应用一个相似性度量的技术处理时间序列和社区发现顺序分解成多个动态(包括重复的)一个给定的时间网络。实验表明,我们的方法优于传统的方法,使用简单的网络聚合揭示可解释的系统状态。此外,我们的方法允许用户分析层次的时间结构,并发现在不同的空间/时间分辨率的动态状态。

英文摘要:

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying dynamical processes. A commonly used method is network aggregation over a time window, which aggregates a subsequence of multiple network snapshots into one static network. This method, however, necessarily discards temporal dynamics within the time window. Here we develop a new method for detecting dynamic states in temporal networks using information regarding the timeline of contacts between each pair of nodes. We apply a similarity measure informed by the techniques of processing time series and community detection to sequentially discompose a given temporal network into multiple dynamic states (including repeated ones). Experiments with empirical temporal network data demonstrated that our method outperformed the conventional approach using simple network aggregation in revealing interpretable system states. In addition, our method allows users to analyze hierarchical temporal structures and to uncover dynamic state at different spatial/temporal resolutions.

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

↑