A Multiplex Approach to Urban Mobility

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.

[1]  Sergio Gómez,et al.  Explosive synchronization transitions in scale-free networks. , 2011, Physical review letters.

[2]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[3]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2015, Nature Communications.

[4]  K-I Goh,et al.  Network robustness of multiplex networks with interlayer degree correlations. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[6]  F. Radicchi,et al.  Explosive percolation in scale-free networks. , 2009, Physical review letters.

[7]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[8]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[9]  Ginestra Bianconi,et al.  Weighted Multiplex Networks , 2013, PloS one.

[10]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[11]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

[12]  Sergio Gómez,et al.  Spectral properties of the Laplacian of multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

[14]  Yamir Moreno,et al.  Lévy random walks on multiplex networks , 2016, Scientific Reports.

[15]  S Shai,et al.  Coupled adaptive complex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[17]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[18]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[19]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.