Nonnegative matrix factorization to find features in temporal networks

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

Nonnegative matrix factorization to find features in temporal networks

Ronan Hamon ¹ Pierre Borgnat ¹ Patrick Flandrin ¹ Céline Robardet ²

1 Phys-ENS - Laboratoire de Physique de l'ENS Lyon

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.

Document type :

Conference papers

Domain :

Engineering Sciences [physics] / Signal and Image processing

Computer Science [cs] / Signal and Image Processing

Complete list of metadatas

Cited literature [17 references] Display Hide Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00989760
Contributor : Ronan Hamon <>
Submitted on : Monday, May 12, 2014 - 1:56:31 PM
Last modification on : Tuesday, February 26, 2019 - 4:19:02 PM
Long-term archiving on : Tuesday, August 12, 2014 - 11:45:12 AM

abstract_icassp14.pdf

Files produced by the author(s)

Nonnegative matrix factorization to find features in temporal networks

File

Identifiers

Collections

Citation

Export

Metrics

349

727

Contact

Nonnegative matrix factorization to find features in temporal networks

File

Identifiers

Collections

Citation

Export

Share

Metrics

349

727

Contact