Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks

Abstract

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.

arXiv commentSupplementary Materials and Videos: https://koljakleineberg.wordpress.com/2017/02/08/new-paper-geometric-correlations-mitigate-the-extreme-vulnerability-of-multiplex-networks-against-targeted-attacks/

References in corpus (18)

• Catastrophic cascade of failures in interdependent networks
• Estimating Mutual Information
• Multilayer Networks
• Hyperbolic Geometry of Complex Networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Popularity versus Similarity in Growing Networks
• Sustaining the Internet with Hyperbolic Mapping
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Self-similarity of complex networks and hidden metric spaces
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Coevolution and correlated multiplexity in multiplex networks
• Network Mapping by Replaying Hyperbolic Growth
• Hidden geometric correlations in real multiplex networks
• Network Geometry Inference using Common Neighbors
• Multiplexity versus correlation: the role of local constraints in real multiplexes

Cited by in corpus (25)

• Network Geometry
• Cascading Failures in Complex Networks
• Group percolation in interdependent networks
• Navigable maps of structural brain networks across species
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Super-resolution community detection for layer-aggregated multilayer networks
• Emergence of geometric Turing patterns in complex networks
• Topological enslavement in evolutionary games on correlated multiplex networks
• Optimal percolation in correlated multilayer networks with overlap
• A geometry-induced topological phase transition in random graphs
• Collective navigation of complex networks: Participatory greedy routing
• Sustainable optimal transport in multilayer networks
• Link persistence and conditional distances in multiplex networks
• k-core structure of real multiplex networks
• Network Renormalization
• Deep-learning-aided dismantling of interdependent networks
• Dependency-based targeted attacks in interdependent networks
• Model-free hidden geometry of complex networks
• Hyperbolic Mapping of Human Proximity Networks
• Systematic comparison of graph embedding methods in practical tasks
• Multiplexity amplifies geometry in networks
• Mapping bipartite networks into multidimensional hyperbolic spaces
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• Hidden multiscale organization and robustness of real multiplex networks