Networks as signals: Extraction of dynamical network structures
Duration: 43 mins 48 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Borgnat, P (ENS - Lyon, CNRS (Centre national de la recherche scientifique))
Wednesday 14th December 2016 - 14:00 to 14:45 |
|---|
| Created: | 2016-12-20 12:32 |
|---|---|
| Collection: | Theoretical Foundations for Statistical Network Analysis |
| Publisher: | Isaac Newton Institute |
| Copyright: | Borgnat, P |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | 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. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 637.91 MB | View | Download | |
| WebM | 640x360 | 646.79 kbits/sec | 207.57 MB | View | Download | |
| iPod Video | 480x270 | 522.15 kbits/sec | 167.51 MB | View | Download | |
| MP3 | 44100 Hz | 249.74 kbits/sec | 80.21 MB | Listen | Download | |
| Auto * | (Allows browser to choose a format it supports) | |||||