Author, as appears in the article.: Sole-Ribalta, Albert; Gomez, Sergio; Arenas, Alex
Department: Enginyeria Informàtica i Matemàtiques
URV's Author/s: Arenas Moreno, Alejandro / Gómez Jiménez, Sergio / Solé Ribalta, Albert
Abstract: Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks, among other types of complex systems. One of the most important critical phenomena arising in such networks is the emergence of congestion in transportation flows. Here, we prove analytically that the structure of multiplex networks can induce congestion for flows that otherwise would be decongested if the individual layers were not interconnected. We provide explicit equations for the onset of congestion and approximations that allow us to compute this onset from individual descriptors of the individual layers. The observed cooperative phenomenon is reminiscent of Braess' paradox in which adding extra capacity to a network when the moving entities selfishly choose their route can in some cases reduce overall performance. Similarly, in the multiplex structure, the efficiency in transportation can unbalance the transportation loads resulting in unexpected congestion.
Thematic Areas: Química Physics, multidisciplinary Physics and astronomy (miscellaneous) Physics and astronomy (all) Physics Medicina ii Materiais Matemática / probabilidade e estatística Interdisciplinar Geociências General physics and astronomy General medicine Filosofía Farmacia Ensino Engenharias iv Engenharias iii Engenharias ii Economia Ciências biológicas ii Ciências agrárias i Ciência da computação Biotecnología Astronomia / física
licence for use: https://creativecommons.org/licenses/by/3.0/es/
Author's mail: albert.sole@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
Author identifier: 0000-0002-2953-5338 0000-0003-1820-0062 0000-0003-0937-0334
Record's date: 2024-09-28
Papper version: info:eu-repo/semantics/acceptedVersion
Link to the original source: https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.116.108701
Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
Papper original source: Physical Review Letters. 116 (10): 108701-
APA: Sole-Ribalta, Albert; Gomez, Sergio; Arenas, Alex (2016). Congestion Induced by the Structure of Multiplex Networks. Physical Review Letters, 116(10), 108701-. DOI: 10.1103/PhysRevLett.116.108701
Article's DOI: 10.1103/PhysRevLett.116.108701
Entity: Universitat Rovira i Virgili
Journal publication year: 2016
Publication Type: Journal Publications