Nonnegative matrix factorization to find features in temporal networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Nonnegative matrix factorization to find features in temporal networks

(1) , (1) , (1) , (2)
1
2
Ronan Hamon
Pierre Borgnat
  • Function : Author
  • PersonId : 838021
Patrick Flandrin
  • Function : Author
  • PersonId : 839765
Céline Robardet

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.
Fichier principal
Vignette du fichier
abstract_icassp14.pdf (937.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

ensl-00989760 , version 1 (12-05-2014)

Identifiers

  • HAL Id : ensl-00989760 , version 1

Cite

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⟩
235 View
783 Download

Share

Gmail Facebook Twitter LinkedIn More