arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.03044cs.SIcs.DMphysics.soc-ph
收藏

时间网络与信号的对偶性:时间网络结构的提取

Duality between Temporal Networks and Signals: Extraction of the Temporal Network Structures

Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet

摘要:

我们开发了一个框架来跟踪的结构的时间网络的信号处理方法。该方法是基于网络和信号之间的对偶性,使用多维尺度技术。这使得能够使用相应信号的频率模式来研究网络结构。提出了一种扩展的时间网络,从而使网络结构的跟踪随着时间的推移。一种方法来自动提取最显着的频率模式和激活系数随时间的推移,然后介绍,使用非负矩阵分解的时间谱。该框架受音频分解的启发,允许将这些频率模式转换回网络,以突出网络底层结构随时间的演变。该方法的有效性首先证明了一个玩具的例子,之前被用来研究一个时间网络的面对面的接触。子网络的提取突出了在时间间隔上分解的重要结构。

英文摘要:

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the network structure using frequency patterns of the corresponding signals. An extension is proposed for temporal networks, thereby enabling a tracking of the network structure over time. A method to automatically extract the most significant frequency patterns and their activation coefficients over time is then introduced, using nonnegative matrix factorization of the temporal spectra. The framework, inspired by audio decomposition, allows transforming back these frequency patterns into networks, to highlight the evolution of the underlying structure of the network over time. The effectiveness of the method is first evidenced on a toy example, prior being used to study a temporal network of face-to-face contacts. The extraction of sub-networks highlights significant structures decomposed on time intervals.

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

↑