University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Networks as signals: Extraction of dynamical network structures

Networks as signals: Extraction of dynamical network structures

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

SNAW04 - Dynamic Networks

Joint work with Ronan Hamon (LIF, Marseille, France), P. Flandrin (CNRS, LP, ENS de Lyon, France) and C. Robardet (LIRIS, INSA de Lyon, France)
We have proposed  a  new framework to track the structure of temporal networks, using a signal processing approach: the method is based on the duality between static networks and signals using a multidimensional scaling technique. For temporal networks, it enables a tracking of the network structure over time. To extract the most significant patterns of the networks and their activation over time, we use nonnegative matrix factorization of the temporal spectra. This framework, inspired by audio decomposition, allows transforming back these frequency patterns into networks, so as 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. 

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity