Geometric Correlations Mitigate the Extreme Vulnerability of Multiplex Networks against Targeted Attacks

We show that real multiplex networks are unexpectedly robust against targeted attacks on high-degree nodes and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an abrupt breakdown of mutual connectivity, even with interlayer degree correlations. With geometric correlations, we instead observe a multistep cascading process leading into a continuous transition, which apparently becomes fully continuous in the thermodynamic limit. Our results are important for the design of efficient protection strategies and of robust interacting networks in many domains

Discordant attributes of structural and functional brain connectivity in a two-layer multiplex network.

Several studies have suggested that functional connectivity (FC) is constrained by the underlying structural connectivity (SC) and mutually correlated. However, not many studies have focused on differences in the network organization of SC and FC, and on how these differences may inform us about their mutual interaction. To explore this issue, we adopt a multi-layer framework, with SC and FC, constructed using Magnetic Resonance Imaging (MRI) data from the Human Connectome Project, forming a two-layer multiplex network. In particular, we examine node strength assortativity within and between the SC and FC layer. We find that, in general, SC is organized assortatively, indicating brain regions are on average connected to other brain regions with similar node strengths. On the other hand, FC shows disassortative mixing. This discrepancy is apparent also among individual resting-state networks within SC and FC. In addition, these patterns show lateralization, with disassortative mixing within FC subnetworks mainly driven from the left hemisphere. We discuss our findings in the context of robustness to structural failure, and we suggest that discordant and lateralized patterns of associativity in SC and FC may provide clues to understand laterality of some neurological dysfunctions and recovery

Cascading Failures in Complex Networks

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that create complex network vulnerability to failure propagation is the dependency among their components, exposing entire systems to significant risks from destabilizing hazards such as human attacks, natural disasters or internal breakdowns. Developing realistic models for cascading failures as well as strategies to halt and mitigate the failure propagation can point to new approaches to restoring and strengthening real-world networks. In this review, we summarize recent progress on models developed based on physics and complex network science to understand the mechanisms, dynamics and overall impact of cascading failures. We present models for cascading failures in single networks and interdependent networks and explain how different dynamic propagation mechanisms can lead to an abrupt collapse and a rich dynamic behavior. Finally, we close the review with novel emerging strategies for containing cascades of failures and discuss open questions that remain to be addressed.Comment: This review has been accepted for publication in the Journal of Complex Networks Published by Oxford University Pres

Geometric Correlations Mitigate the Extreme Vulnerability of Multiplex Networks against Targeted Attacks

We show that real multiplex networks are unexpectedly robust against targeted attacks on high-degree nodes and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an abrupt breakdown of mutual connectivity, even with interlayer degree correlations. With geometric correlations, we instead observe a multistep cascading process leading into a continuous transition, which apparently becomes fully continuous in the thermodynamic limit. Our results are important for the design of efficient protection strategies and of robust interacting networks in many domains

Geometric Correlations Mitigate the Extreme Vulnerability of Multiplex Networks against Targeted Attacks

We show that real multiplex networks are unexpectedly robust against targeted attacks on high-degree nodes and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an abrupt breakdown of mutual connectivity, even with interlayer degree correlations. With geometric correlations, we instead observe a multistep cascading process leading into a continuous transition, which apparently becomes fully continuous in the thermodynamic limit. Our results are important for the design of efficient protection strategies and of robust interacting networks in many domains

Libro Blanco de los Sistemas Complejos Socio-tecnológicos

La Red SocioComplex está formada por la Universitat de Barcelona (coordinación), Fundación IMDEA Networks, Instituto de Física Interdisciplinar y Sistemas Complejos (CSIC-Universitat Illes Balears), Universidad de Burgos, Universidad Carlos III de Madrid, Universitat Rovira i Virgili, Universitat de València y Universidad de Zaragoza - Instituto de Biocomputación y Física de los Sistemas Complejos.Este libro blanco analiza por primera vez las principales fuerzas de la investigación española en ciencias de la complejidad en el contexto de los sistemas socio-tecnológicos.El Libro Blanco de los Sistemas Complejos Socio-tecnológicos forma parte del conjunto de acciones realizadas por la red temática SocioComplex FIS2015-71795-REDT financiada por parte del Ministerio de Economía, Industria y Competitividad – Agencia Estatal de Investigación y del Fondo Europeo de Desarrollo Regional (FEDER)