Tracking of a dynamic graph using a signal theory approach : application to the study of a bike sharing system - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Tracking of a dynamic graph using a signal theory approach : application to the study of a bike sharing system

Ronan Hamon
Pierre Borgnat
Patrick Flandrin
  • Fonction : Auteur
  • PersonId : 836422
Céline Robardet

Résumé

Dynamic graphs are useful objects to describe a network which evolves over time. We propose a signal theory approach to analyze them which consists of transforming the graph at each time step into a collection of signals and analyze these signals using spectral decomposition. An inverse transformation is also proposed and makes it possible to reduce the dimension of the graph and select the most significant edges. The method is applied on a real dynamic graph based on data about the bike sharing system Vélo'v in Lyon. The analysis of signals representing the graph highlights the weekly cycle of rentals and the inverse transformation enables us to obtain sparser graphs.
Fichier principal
Vignette du fichier
article_eccs13.pdf (2.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00875089 , version 1 (21-10-2013)

Identifiants

  • HAL Id : ensl-00875089 , version 1

Citer

Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet. Tracking of a dynamic graph using a signal theory approach : application to the study of a bike sharing system. ECCS'13, Sep 2013, Barcelone, Spain. pp.101. ⟨ensl-00875089⟩
343 Consultations
238 Téléchargements

Partager

Gmail Facebook X LinkedIn More