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

Abstract : 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.
Type de document :
Communication dans un congrès
ECCS'13, Sep 2013, Barcelone, Spain. pp.101, 2013
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00875089
Contributeur : Ronan Hamon <>
Soumis le : lundi 21 octobre 2013 - 10:02:35
Dernière modification le : jeudi 19 avril 2018 - 14:54:03
Document(s) archivé(s) le : vendredi 7 avril 2017 - 13:29:25

Fichier

article_eccs13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00875089, version 1

Citation

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, 2013. 〈ensl-00875089〉

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

202