Stability of a Giant Connected Component in a Complex Network

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

A kinetic view of statistical physics

Aimed at graduate students, this book explores some of the core phenomena in non-equilibrium statistical physic

Stability of a giant connected component in a complex network

The article of record as published may be found at https://doi.org/10.1103/PhysRevE.97.012309We 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.U.S. Defense Threat Reduction AgencyNational Science Foundation (NSF)Army Research Office (ARO)Grant CCF-1212778 (NSF)Grant IIS-1741355 (NSF)Grant W911NF-16-1-0391 (ARO)Grant W911NF-17-1-0491 (ARO