14
Mag
15

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

See on Scoop.itBounded Rationality and Beyond

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.

 
See on arxiv.org



Time is real? I think not

maggio: 2015
L M M G V S D
« Apr   Giu »
 123
45678910
11121314151617
18192021222324
25262728293031

Commenti recenti

Inserisci il tuo indirizzo e-mail per iscriverti a questo blog e ricevere notifiche di nuovi messaggi per e-mail.

Segui assieme ad altri 833 follower

Latest Tweets

Alessandro Cerboni


%d blogger cliccano Mi Piace per questo: