Stability of a giant connected component in a complex network
Loading...
Authors
Kitsak, Maksim
Ganin, Alexander A.
Eisenberg, Daniel A.
Krapivsky, Pavel L.
Krioukov, Dmitri
Alderson, David L.
Linkov, Igor
Subjects
Advisors
Date of Issue
2017-09-28
Date
Publisher
American Physical Society
Language
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.
Type
Article
Description
The article of record as published may be found at https://doi.org/10.1103/PhysRevE.97.012309
Series/Report No
Department
Operations Research (OR)
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
U.S. Defense Threat Reduction Agency
National Science Foundation (NSF)
Army Research Office (ARO)
National Science Foundation (NSF)
Army Research Office (ARO)
Funder
Grant CCF-1212778 (NSF)
Grant IIS-1741355 (NSF)
Grant W911NF-16-1-0391 (ARO)
Grant W911NF-17-1-0491 (ARO)
Grant IIS-1741355 (NSF)
Grant W911NF-16-1-0391 (ARO)
Grant W911NF-17-1-0491 (ARO)
Format
6 p.
Citation
Kitsak, Maksim, et al. "Stability of a giant connected component in a complex network." Physical Review E 97.1 (2018): 012309.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.