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.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00875089
Contributor : Ronan Hamon <>
Submitted on : Monday, October 21, 2013 - 10:02:35 AM
Last modification on : Tuesday, February 26, 2019 - 4:19:03 PM
Long-term archiving on : Friday, April 7, 2017 - 1:29:25 PM

File

article_eccs13.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨ensl-00875089⟩

Share

Metrics

Record views

451

Files downloads

220