Stability of a Giant Connected Component in a Complex Network

Abstract

We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of large degree nodes in a single-layered network ensures both its robustness and stability. In contrast, we find that interdependent networks that are robust to adverse events have unstable connected components. Our results bring novel insights to the design of resilient network topologies and the reinforcement of existing networked systems.

References in corpus (12)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• The structure and dynamics of multilayer networks
• Network robustness and fragility: Percolation on random graphs
• Influence maximization in complex networks through optimal percolation
• Operational resilience: concepts, design and analysis
• Strongly discontinuous explosive percolation with multiple giant components
• Tight lower bound for percolation threshold on a quasi-regular graph
• Fluctuations in percolation of sparse complex networks
• Assessing node risk and vulnerability in epidemics on networks
• Heterogeneous micro-structure of percolation in sparse networks
• Phase Transition with Non-Thermodynamic States in Reversible Polymerization

Cited by in corpus (8)

• Percolation on complex networks: Theory and application
• Cascading Failures in Complex Networks
• Controlling the uncertain response of real multiplex networks to random damage
• Large deviation theory of percolation on multiplex networks
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Identifying vital nodes by Achlioptas process
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments