DocumentCode :
3254510
Title :
Networks as signals, with an application to a bike sharing system
Author :
Hamon, Ronan ; Borgnat, Pierre ; Flandrin, Patrick ; Robardet, Celine
Author_Institution :
Phys. Lab., Univ. de Lyon, Lyon, France
fYear :
2013
fDate :
3-5 Dec. 2013
Firstpage :
611
Lastpage :
614
Abstract :
Dynamic graphs are commonly used for describing networks with a time evolution. A method has been 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 Vlov 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.
Keywords :
bicycles; graph theory; spectral analysis; bike sharing system; bike users; dynamic graphs; indexing; networks; node labeling algorithm; signals; spectral analysis; structure evolution; time evolution; Biology; Indexes; Organizations; Dynamic networks; bike sharing system; classical multidimensional scaling; cyclic bandwidth; transportation networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
Type :
conf
DOI :
10.1109/GlobalSIP.2013.6736952
Filename :
6736952
Link To Document :
بازگشت