Nonnegative Matrix Factorisation of Bike Sharing System Temporal Network

In recent years, bike sharing systems have become very popular in many major 1 cities. Thanks to the data they generate, their activity can be tracked down, giving 2 an overall view of how human activities are spread over time and space. We propose 3 in the present article a novel method to extract mobility patterns that occur in such 4 large-scale transportation systems. The trips made by the users are first represented 5 as flows between the different stations of the system, describing a network whose 6 structure evolves over time. A decomposition technique is then proposed using 7 non-negative matrix factorisation, to express the resulting temporal networks as 8 a mixture of sub-networks, each of them characterising the different behaviours 9 of users over time and space. This method is applied on the Lyon’s bike sharing 10 system, and it is emphasised that key spatio-temporal elements of urban activity 11 are retrieved, capturing known phenomena such as commuting. This approach 12 could be easily extended to large-scale transportation systems exhibiting a network 13 structure, paving the way to an unsupervised modelling of mobility patterns. 14

[1]  Simon J. Godsill,et al.  Bayesian extensions to non-negative matrix factorisation for audio signal modelling , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Pierre Borgnat,et al.  Factorisation de réseaux temporels : étude des rythmes hebdomadaires du système Vélo'v , 2015 .

[3]  Ciro Cattuto,et al.  Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach , 2013, PloS one.

[4]  Céline Robardet,et al.  Shared Bicycles in a City: a Signal Processing and Data Analysis Perspective , 2011, Adv. Complex Syst..

[5]  Jon E. Froehlich,et al.  Measuring the Pulse of the City through Shared Bicycle Programs , 2008 .

[6]  P. Abry,et al.  A Dynamical Network View of Lyon’s Vélo’v Shared Bicycle System , 2013 .

[7]  Licia Capra,et al.  Measuring the impact of opening the London shared bicycle scheme to casual users , 2012 .

[8]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[9]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[10]  Céline Robardet,et al.  From bicycle sharing system movements to users: a typology of Vélo’v cyclists in Lyon based on large-scale behavioural dataset , 2014 .

[11]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[12]  Etienne Côme,et al.  Model-Based Count Series Clustering for Bike Sharing System Usage Mining: A Case Study with the Vélib’ System of Paris , 2014, TIST.

[13]  H. Kameoka,et al.  Convergence-guaranteed multiplicative algorithms for nonnegative matrix factorization with β-divergence , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[14]  Simon Washington,et al.  Bike Share: A Synthesis of the Literature , 2013 .

[15]  Catherine Morency,et al.  Insight into Montreal's Bikesharing System , 2011 .

[16]  Céline Robardet,et al.  Networks as signals, with an application to a bike sharing system , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[17]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[18]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.