Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions

Abstract

Determining design principles that boost robustness of interdependent networks is a fundamental question of engineering, economics, and biology. It is known that maximizing the degree correlation between replicas of the same node leads to optimal robustness. Here we show that increased robustness might also come at the expense of introducing multiple phase transitions. These results reveal yet another possible source of fragility of multiplex networks that has to be taken into the account during network optimisation and design.

References in corpus (15)

• The structure and dynamics of multilayer networks
• Activity driven modeling of time varying networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Emergence of network features from multiplexity
• Avoiding catastrophic failure in correlated networks of networks
• Coevolution spreading in complex networks
• Analytical computation of the epidemic threshold on temporal networks
• Redundant interdependencies boost the robustness of multilayer networks
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• How does bond percolation happen in coloured networks?
• Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization
• The optimal geometry of transportation networks
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Pareto optimality in multilayer network growth
• Fragility and anomalous susceptibility of weakly interacting networks

Cited by in corpus (4)

• Percolation on complex networks: Theory and application
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Optimal percolation in correlated multilayer networks with overlap
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections