Skip to main content

Advertisement

SpringerLink
Log in

Finding communities in bicycle sharing system

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Blondel VD, Guillaume JL, Lambiotte R et al (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 10:P10008

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Fishman E (2016) Bikeshare: a review of recent literature. Transp Rev 36(1):92–113

    Article  Google Scholar 

  • Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1–44

    Article  MathSciNet  Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826

    Article  MathSciNet  Google Scholar 

  • Good BH, de Montjoye YA, Clauset A (2010) Performance of modularity maximization in practical contexts. Phys Rev E 81(4):046106

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80(5):056117

    Article  Google Scholar 

  • Lancichinetti A, Fortunato S (2011) Limits of modularity maximization in community detection. Phys Rev E 84(6):066122

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 70(5):056131

    Article  Google Scholar 

  • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Oliveira GN, Sotomayor JL, Torchelsen RP et al (2016) Visual analysis of bike-sharing systems. Comput Graph 60:119–129

    Article  Google Scholar 

  • Pons P, Latapy M (2006) Computing communities in large networks using random walks. J Graph Algorithms Appl 10(2):191–218

    Article  MathSciNet  Google Scholar 

  • Ricci M (2015) Bike sharing: a review of evidence on impacts and processes of implementation and operation. Res Transp Bus Manag 15:28–38

    Article  Google Scholar 

  • Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci 105(4):1118–1123

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhou X (2015) Understanding spatiotemporal patterns of biking behavior by analyzing massive bike sharing data in Chicago. PLoS ONE 10(10):e0137922

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant Nos. 61602141, 61603119, 61703127).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China

    XiaoYing Shi, Yang Wang, Fanshun Lv, Wenhui Liu, Dewen Seng & Fei Lin

  2. Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education, Hangzhou, China

    XiaoYing Shi, Yang Wang, Fanshun Lv, Wenhui Liu, Dewen Seng & Fei Lin

Authors
  1. XiaoYing Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fanshun Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wenhui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dewen Seng
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to XiaoYing Shi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-019-00587-0

Keywords

Search

Navigation