A Multiplex Approach to Urban Mobility

  • Abdelkader Baggag
  • Sofiane Abba
  • Tahar Zanouda
  • Javier Borge-Holthoefer
  • Jaideep Srivastava
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 693)

Abstract

Multilayer networks have been the subject of intense research in the recent years in different applications. However, in urban mobility, the multi-layer nature of transportation systems has been generally ignored, even though most large cities are spanned by more than one transportation system. These different modes of transport have usually been studied separately. It is however important to understand the interplay between different transport modes. In this study, we consider the multimodal transportation system, represented as a multiplex network, and we address the problem of urban mobility in the transportation system, in addition to its robustness and resilience under random and targeted failures. Multiplex networks are formed by a set of nodes connected by links having different relationships forming the different layers of the multiplex. We study, in particular, how random and targeted failures to the transportation multiplex network affect the way people travel in the city. More specifically, we are interested in assessing the portion of the city covered by a random walker under various scenarios. We consider the public transport of London as an application to illustrate the proposed capacity analysis method of multi-modal transportation, and we report on the robustness and the resilience of the system. This study is part of a project to develop a computational framework to better understand and predict mobility patterns in the city of Doha once its ambitious metro system is deployed in 2019. The computational framework will help the city to efficiently manage the flow of people and intelligently handle capacity through different transportation modes, in particular during mega events such as Soccer Wold cup FIFA 2022. The proposed method is based on the study in [9], but with an efficient computational approach resulting in tremendous savings in computational time. It is scalable and lends itself to efficient implementation on parallel computers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    National public transport data repository (2011). data.gov.uk/dataset/nptdrGoogle Scholar
  2. 2.
    Achlioptas, D., DSouza, R.M., Spencer, J.: Explosive percolation in random networks. Science 323(5920), 1453–1455 (2009)Google Scholar
  3. 3.
    Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. nature 406(6794), 378–382 (2000)Google Scholar
  4. 4.
    Arenas, A., Diaz-Guilera, A., Kurths, J., Moreno, Y., Zhou, C.: Synchronization in complex networks. Physical Reports 469(2), 93–153 (2008)Google Scholar
  5. 5.
    Barthélemy, M.: Spatial networks. Physics Reports 499(1), 1–101 (2011)Google Scholar
  6. 6.
    Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C.I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., Zanin, M.: The structure and dynamics of multilayer networks. Physics Reports 544(1), 1–122 (2014)Google Scholar
  7. 7.
    De Domenico, M., Nicosia, V., Arenas, A., Latora, V.: Structural reducibility of multilayer networks. Nature communications 6 (2015)Google Scholar
  8. 8.
    De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M.A., Gómez, S., Arenas, A.: Mathematical formulation of multilayer networks. Physical Review X 3(4), 041,022 (2013)Google Scholar
  9. 9.
    De Domenico, M., Solé-Ribalta, A., Gómez, S., Arenas, A.: Navigability of interconnected networks under random failures. Proceedings of the National Academy of Sciences 111(23), 8351–8356 (2014)Google Scholar
  10. 10.
    De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., Arenas, A.: Ranking in interconnected multilayer networks reveals versatile nodes. Nature communications 6 (2015)Google Scholar
  11. 11.
    Gómez, S., Diaz-Guilera, A., Gómez-Gardeñes, J., Perez-Vicente, C.J., Moreno, Y., Arenas, A.: Diffusion dynamics on multiplex networks. Physical review letters 110(3) (2013)Google Scholar
  12. 12.
    Gómez, S., Diaz-Guilera, A., Gómez-Gardeñes, J., Perez-Vicente, C.J., Moreno, Y., Arenas, A.: Diffusion dynamics on multiplex networks. Physical review letters 110(2), 028,701 (2013)Google Scholar
  13. 13.
    Gómez-Gardeñes, J., Gómez, S., Arenas, A., Moreno, Y.: Explosive synchronization transitions in scale-free networks. Physical review letters 106(12) (2011)Google Scholar
  14. 14.
    Guo, Q., Cozzo, E., Zheng, Z., Moreno, Y.: Levy random walks on multiplex networks. arXiv preprint arXiv:1605.07587 (2016)Google Scholar
  15. 15.
    Lee, K.M., Min, B., Goh, K.I.: Towards real-world complexity: an introduction to multiplex networks. The European Physical Journal B 88(2), 1–20 (2015)Google Scholar
  16. 16.
    Menichetti, G., Remondini, D., Panzarasa, P., Mondrag´on, R.J., Bianconi, G.: Weighted multiplex networks. PloS one 9(6), e97,857 (2014)Google Scholar
  17. 17.
    Min, B., Do Yi, S., Lee, K.M., Goh, K.I.: Network robustness of multiplex networks with interlayer degree correlations. Physical Review E 89(4), 042,811 (2014)Google Scholar
  18. 18.
    Radicchi, F., Fortunato, S.: Explosive synchronization transitions in scale-free networks. Physical review letters 103(16) (2009)Google Scholar
  19. 19.
    Shai, S., Dobson, S.: Coupled adaptive complex networks. Physical Review E 87(4), 042,812 (2013)Google Scholar
  20. 20.
    Sole-Ribalta, A., De Domenico, M., Kouvaris, N.E., Diaz-Guilera, A., Gomez, S., Arenas, A.: Spectral properties of the laplacian of multiplex networks. Physical Review E 88(3), 032,807 (2013)Google Scholar
  21. 21.
    Watts, D.J.: A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences 99(9), 5766–5771 (2002)Google Scholar
  22. 22.
    Wilson, R.J.: An introduction to graph theoryGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Abdelkader Baggag
    • 1
  • Sofiane Abba
    • 1
  • Tahar Zanouda
    • 1
  • Javier Borge-Holthoefer
    • 2
  • Jaideep Srivastava
    • 1
  1. 1.Qatar Computing Research InstituteHamad Bin Khalifa UniversityDohaQatar
  2. 2.CoSIN3 – Complex Systems @ IN3Universitat Oberta de CatalunyaBarcelona (Catalunya)Spain

Personalised recommendations