Stability of a giant connected component in a complex network
Maksim Kitsak, Alexander A. Ganin, Daniel A. Eisenberg, Pavel L. Krapivsky, Dmitri Krioukov, David Alderson, Igor Linkov
Abstract
Open-access reader
Maksim Kitsak, Alexander A. Ganin, Daniel A. Eisenberg, Pavel L. Krapivsky, Dmitri Krioukov, David Alderson, Igor Linkov
Abstract
Open-access reader
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.
OpenAlex reports 68 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Giant component, Connected component, Robustness (evolution), Network topology, Interdependent networks, Computer science, Complex network, Component (thermodynamics)