Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Nonnegative matrix factorization to find features in temporal networks

Ronan Hamon 1 Pierre Borgnat 1 Patrick Flandrin 1 Céline Robardet 2 
2 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Temporal networks describe a large variety of systems having a temporal evolution. Characterization and visualization of their evolution are often an issue especially when the amount of data becomes huge. We propose here an approach based on the duality between graphs and signals. Temporal networks are represented at each time instant by a collection of signals, whose spectral analysis reveals connection between frequency features and structure of the network. We use nonnegative matrix factorization (NMF) to find these frequency features and track them along time. Transforming back these features into subgraphs reveals the underlying structures which form a decomposition of the temporal network.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Ronan Hamon Connect in order to contact the contributor
Submitted on : Monday, May 12, 2014 - 1:56:31 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM
Long-term archiving on: : Tuesday, August 12, 2014 - 11:45:12 AM


Files produced by the author(s)


  • HAL Id : ensl-00989760, version 1


Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet. Nonnegative matrix factorization to find features in temporal networks. 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2014, Florence, Italy. pp.SPTM-P4.1. ⟨ensl-00989760⟩



Record views


Files downloads