Abstract
The bicycle sharing system (BSS) provides a more sustainable transport paradigm in big cities. The recorded cycling trajectories can be used to detect human movement patterns. Community detection methods have been used to study BSS from a complex network perspective. However, the previous used modularity-based methods not only ignored the interdependencies of bicycle flows in the system, but also suffered from the problem of resolution limit. The in-depth analysis of detection results is also lacked. In this paper, we propose an interactive visual analytics system to detect the cycling communities of bicycle sharing system. Different kinds of community detection algorithms are adopted for finding station clusters; multiple inter-linked views are designed to visualize properties of the detected substructures from different perspectives. The real bicycle sharing dataset in Hangzhou is used for analysis, which demonstrates the effectiveness of our method. By using the system, analyzers can compare the cluster results generated by different algorithms, investigate the reason of the partition results based on different metrics, and find the relationship among human activity communities and the city subregional structures. This study provides insights into using bicycle sharing data to reveal human travel pattern and BSS usage pattern, which potentially aids in developing urban planning policies.
Graphic abstract
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Arenas A, Díaz-Guilera A, Pérez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96(11):114102
Austwick MZ, O’Brien O, Strano E et al (2013) The structure of spatial networks and communities in bicycle sharing systems. PLoS ONE 8(9):e74685
Blondel VD, Guillaume JL, Lambiotte R et al (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008
Borgnat P, Fleury E, Robardet C et al (2009) Spatial analysis of dynamic movements of Vélo’v, Lyon’s shared bicycle program. In: Proceedings of ECCS’09. Complex Systems Society
Borgnat P, Abry P, Flandrin P et al (2011) Shared bicycles in a city: a signal processing and data analysis perspective. Adv Complex Syst 14(3):415–438
Borgnat P, Robardet C, Abry P et al (2013) A dynamical network view of lyon’s vélo’v shared bicycle system. Dyn Complex Netw 2:267–284
Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111
El-Assi W, Mahmoud MS, Habib KN (2017) Effects of built environment and weather on bike sharing demand: a station level analysis of commercial bike sharing in Toronto. Transportation 44(3):589–613
Etienne C, Latifa O (2014) Model-based count series clustering for bike sharing system usage mining: a case study with the Vélib’system of Paris. ACM Trans Intell Syst Technol 5(3):39
Faghih-Imani A, Eluru N (2016) Incorporating the impact of spatio-temporal interactions on bicycle sharing system demand: a case study of New York CitiBike system. J Transp Geogr 54:218–227
Fishman E (2016) Bikeshare: a review of recent literature. Transp Rev 36(1):92–113
Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826
Good BH, de Montjoye YA, Clauset A (2010) Performance of modularity maximization in practical contexts. Phys Rev E 81(4):046106
Goodman A, Cheshire J (2014) Inequalities in the London bicycle sharing system revisited: impacts of extending the scheme to poorer areas but then doubling prices. J Transp Geogr 41:272–279
Jin D, Liu D, Yang B et al (2011) Ant colony optimization with a new random walk model for community detection in complex networks. Adv Complex Syst 14(05):795–815
Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80(5):056117
Lancichinetti A, Fortunato S (2011) Limits of modularity maximization in community detection. Phys Rev E 84(6):066122
Nair R, Miller-Hooks E, Hampshire RC et al (2013) Large-scale vehicle sharing systems: analysis of Vélib’. Int J Sustain Transp 7(1):85–106
Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 70(5):056131
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113
O’brien O, Cheshire J, Batty M (2014) Mining bicycle sharing data for generating insights into sustainable transport systems. J Transp Geogr 34:262–273
Oliveira GN, Sotomayor JL, Torchelsen RP et al (2016) Visual analysis of bike-sharing systems. Comput Graph 60:119–129
Pons P, Latapy M (2006) Computing communities in large networks using random walks. J Graph Algorithms Appl 10(2):191–218
Ricci M (2015) Bike sharing: a review of evidence on impacts and processes of implementation and operation. Res Transp Bus Manag 15:28–38
Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118–1123
Shaheen S, Zhang H, Martin E et al (2011) China’s Hangzhou public bicycle: understanding early adoption and behavioral response to bikesharing. Transp Res Record J Transp Res Board 2247(1):33–41
Shi C, Yan Z, Wang Y et al (2010) A genetic algorithm for detecting communities in large-scale complex networks. Adv Complex Syst 13(1):3–17
Shi X, Yu Z, Chen J et al (2018) The visual analysis of flow pattern for bicycle sharing system. J Vis Lang Comput 45:51–60
Sobolevsky S, Campari R, Belyi A et al (2014) General optimization technique for high-quality community detection in complex networks. Phys Rev E 90(1):012811
Vogel M, Hamon R, Lozenguez G et al (2014) From bicycle sharing system movements to users: a typology of Vélo’v cyclists in Lyon based on large-scale behavioural dataset. J Transp Geogr 41:280–291
Wood J, Slingsby A, Dykes J (2011) Visualizing the dynamics of London’s bicycle-hire scheme. Cartogr Int J Geograph Inf Geovis 46(4):239–251
Wu J, Wang L, Li W (2018) Usage patterns and impact factors of public bicycle systems: comparison between city center and suburban district in Shenzhen. J Urban Plan Dev 144(3):04018027
Yan Y, Tao Y, Xu J et al (2018) Visual analytics of bike-sharing data based on tensor factorization. J Vis 21(3):495–509
Zhang Y, Thomas T, Brussel M et al (2017) Exploring the impact of built environment factors on the use of public bikes at bike stations: case study in Zhongshan, China. J Transp Geogr 58:59–70
Zhou X (2015) Understanding spatiotemporal patterns of biking behavior by analyzing massive bike sharing data in Chicago. PLoS ONE 10(10):e0137922
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61602141, 61603119, 61703127).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Shi, X., Wang, Y., Lv, F. et al. Finding communities in bicycle sharing system. J Vis 22, 1177–1192 (2019). https://doi.org/10.1007/s12650-019-00587-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12650-019-00587-0