Tracking of a dynamic graph using a signal theory approach : application to the study of a bike sharing system - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

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

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

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

Dates and versions

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

Identifiers

  • HAL Id : ensl-00875089 , version 1

Cite

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⟩
327 View
192 Download

Share

Gmail Facebook Twitter LinkedIn More