Congestion Induced by the Structure of Multiplex Networks

Physical Review Letters

Volumn 116, Issue 10, 2016, Pages

  Solé Ribalta, Albert ^a   Gómez, Sergio ^a   Arenas, Alex ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIMODAL TRANSPORTATION; MULTIPLEXING; TRANSPORTATION;

BRAESS' PARADOX; COOPERATIVE PHENOMENON; CRITICAL PHENOMENON; DESCRIPTORS; EXPLICIT EQUATIONS; MULTIMODAL TRANSPORTATION NETWORKS; MULTIPLEX NETWORKS; TRANSPORTATION FLOW;

COMPLEX NETWORKS;

EID: 84961151921     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.116.108701     Document Type: Article

References (27)

1. M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
2. M. De Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivelä, Y. Moreno, M. A Porter, S. Gómez, and A. Arenas, Mathematical Formulation of Multilayer Networks, Phys. Rev. X 3, 041022 (2013). PRXHAE 2160-3308 10.1103/PhysRevX.3.041022
3. M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer networks, J. Complex Netw. 2, 203 (2014). 2051-1329 10.1093/comnet/cnu016
4. S. Boccaletti, G. Bianconi, R. Criado, C. I. del Genio, J. Gmez-Gardees, M. Romance, I. Sendia-Nadal, Z. Wang, and M. Zanin, The structure and dynamics of multilayer networks, Phys. Rep. 544, 1 (2014). PRPLCM 0370-1573 10.1016/j.physrep.2014.07.001
5. M. De Domenico, A. Solé-Ribalta, S. Gómez, and A. Arenas, Navigability of interconnected networks under random failures, Proc. Natl. Acad. Sci. U.S.A. 111, 8351 (2014). PNASA6 0027-8424 10.1073/pnas.1318469111
6. E. Strano, S. Shai, S. Dobson, and M. Barthelemy, Multiplex networks in metropolitan areas: generic features and local effects, J. R. Soc. Interface 12 (2015). 1742-5689 10.1098/rsif.2015.0651
7. P. J. Mucha, T. Richardson, K. Macon, M. A Porter, and J.-P. Onnela, Community structure in time-dependent, multiscale, and multiplex networks, Science 328, 876 (2010). SCIEAS 0036-8075 10.1126/science.1184819
8. M. Magnani and L. Rossi, in Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on (IEEE, New York, 2011), pp. 5-12.
9. C. Granell, S. Gómez, and A. Arenas, Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks, Phys. Rev. Lett. 111, 128701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.128701
10. M. De Domenico, A. Solé-Ribalta, E. Omodei, S. Gómez, and A. Arenas, Ranking in interconnected multilayer networks reveals versatile nodes, Nat. Commun. 6 (2015). NCAOBW 2041-1723
11. M. Barthelemy, Spatial networks, Phys. Rep. 499, 1 (2011). PRPLCM 0370-1573 10.1016/j.physrep.2010.11.002
12. R. G. Morris and M. Barthelemy, Transport on Coupled Spatial Networks, Phys. Rev. Lett. 109, 128703 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.128703
13. R. Louf and M. Barthelemy, Modeling the Polycentric Transition of Cities, Phys. Rev. Lett. 111, 198702 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.198702
14. R. Louf and M. Barthelemy, A typology of street patterns, J. R. Soc. Interface 11, 0924 (2014). 1742-5689 10.1098/rsif.2014.0924
15. R. Guimerà, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Optimal Network Topologies for Local Search with Congestion, Phys. Rev. Lett. 89, 248701 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701
16. L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Onset of traffic congestion in complex networks, Phys. Rev. E 71, 026125 (2005). PRESCM 1539-3755 10.1103/PhysRevE.71.026125
17. F. Tan, J. Wu, Y. Xia, and K. Tse Chi, Traffic congestion in interconnected complex networks, Phys. Rev. E 89, 062813 (2014). PRESCM 1539-3755 10.1103/PhysRevE.89.062813
18. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Dynamics of jamming transitions in complex networks, Europhys. Lett. 71, 325 (2005). EULEEJ 0295-5075 10.1209/epl/i2005-10080-8
19. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Improved routing strategies for internet traffic delivery, Phys. Rev. E 70, 056105 (2004). PRESCM 1539-3755 10.1103/PhysRevE.70.056105
20. S. Chen, W. Huang, C. Cattani, and G. Altieri, Traffic dynamics on complex networks: a survey, Math. Probl. Eng. 2012 (2011). MPEAEP 1563-5147
21. A. Cardillo, M. Zanin, J. Gómez-Gardeñes, M. Romance, A. J. García del Amo, and S. Boccaletti, Modeling the multi-layer nature of the european air transport network: Resilience and passengers re-scheduling under random failures, Eur. Phys. J. Spec. Top. 215, 23 (2013). EPJSAC 1951-6355 10.1140/epjst/e2013-01712-8
22. D. Braess, A. Nagurney, and T. Wakolbinger, On a paradox of traffic planning., Transp. Sci. 39, 446 (2005). TRSCBJ 0041-1655 10.1287/trsc.1050.0127
23. In the case of shortest path degeneracy (multiple shortest paths between the same two locations), the fractional contributions must be considered. For an efficient computation a modified version of Brandes' algorithm might be used [24].
24. A. Solé-Ribalta, M. De Domenico, S. Gómez, and A. Arenas, Centrality rankings in multiplex networks, in Proceedings of the 2014 ACM Conference on Web Science, Bloomington, IN, USA, June 23-26 (ACM, New York, 2014), pp. 149-155.
25. A. Solé-Ribalta, M. De Domenico, S. Gómez, and A. Arenas, Random walk centrality in interconnected multilayer networks, Phys. D (Amsterdam) (to be published).
26. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevLett.116.108701 for supplemental experiments showing the fraction of interlayer shortest paths.
27. D. Taylor, F. Klimm, H. A. Harrington, M. Kramár, K. Mischaikow, M. A. Porter, and P. J. Mucha, Topological data analysis of contagion maps for examining spreading processes on networks, Nat. Commun. 6 (2015). NCAOBW 2041-1723