Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Networks as Signals, with an Application to Bike Sharing System

Ronan Hamon 1 Pierre Borgnat 1 Patrick Flandrin 1 Céline Robardet 2 
2 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Dynamic graphs are commonly used for describingnetworks with a time evolution. Shimada et al. [1] recently proposed to transform these graphs into a collection of signals indexed by vertices. This approach is here further explored in a number of different directions. First, the importance of a good indexing of a graph is stressed, and a solution is proposed using a node labeling algorithm which follows the structure of the graph. Second, a spectral analysis of identified signals is performed to compute features linked to graph properties such as regularity or structure in communities. Finally, these features can be tracked over time to evidence the structure evolution of the graph. As a case study, the approach is applied to a dynamic graph based on a dataset of trips made using the bike sharing system V ́elo'v in use in Lyon, France. This is shown to offer specific insights on behaviors of bike users over time in two districts of the city.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Ronan Hamon Connect in order to contact the contributor
Submitted on : Monday, October 21, 2013 - 1:37:02 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM
Long-term archiving on: : Friday, April 7, 2017 - 2:09:45 PM


Files produced by the author(s)


  • HAL Id : ensl-00875187, version 1


Ronan Hamon, Pierre Borgnat, Patrick Flandrin, Céline Robardet. Networks as Signals, with an Application to Bike Sharing System. GlobalSIP 2013, Dec 2013, Austin, United States. pp.IPN.PB.8. ⟨ensl-00875187⟩



Record views


Files downloads