Articles producció científica> Enginyeria Informàtica i Matemàtiques

Congestion Induced by the Structure of Multiplex Networks

  • Datos identificativos

    Identificador: imarina:9245874
    Autores:
    Sole-Ribalta, AlbertGomez, SergioArenas, Alex
    Resumen:
    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.
  • Otros:

    Autor según el artículo: Sole-Ribalta, Albert; Gomez, Sergio; Arenas, Alex
    Departamento: Enginyeria Informàtica i Matemàtiques
    Autor/es de la URV: Arenas Moreno, Alejandro / Gómez Jiménez, Sergio / Solé Ribalta, Albert
    Resumen: 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.
    Áreas temáticas: 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
    Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
    Direcció de correo del autor: albert.sole@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Identificador del autor: 0000-0002-2953-5338 0000-0003-1820-0062 0000-0003-0937-0334
    Fecha de alta del registro: 2024-09-28
    Versión del articulo depositado: info:eu-repo/semantics/acceptedVersion
    Enlace a la fuente original: https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.116.108701
    URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referencia al articulo segun fuente origial: Physical Review Letters. 116 (10): 108701-
    Referencia de l'ítem segons les normes 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
    DOI del artículo: 10.1103/PhysRevLett.116.108701
    Entidad: Universitat Rovira i Virgili
    Año de publicación de la revista: 2016
    Tipo de publicación: Journal Publications
  • Palabras clave:

    Physics,Physics and Astronomy (Miscellaneous),Physics, Multidisciplinary
    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
  • Documentos:

  • Cerca a google

    Search to google scholar