Stability of a giant connected component in a complex network
Ganin, Alexander A.
Eisenberg, Daniel A.
Krapivsky, Pavel L.
Alderson, David L.
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Use of Hopfield networks for system identification and failure detection in autonomous underwater vehicles Marsilio, Alan M. (Monterey, California. Naval Postgraduate School, 1991-09);In the early 1980's John J. Hopfield developed a recurrent network based on a model of biological neurons. In his model, each neurons accepts inputs from all other neurons in the network, modifies each input with a weight ...
Teo, Chin Hock (Monterey, California. Naval Postgraduate School, 1991-12);The objective of this research is to develop a Back-propagation Neural Network (BNN) to control certain classes of unknown nonlinear systems and explore the network's capabilities. The structure of the Direct Model Reference ...
Characterizing the stability of carbon nanotube-enhanced water as a phase change material for thermal management systems Ryglowski, Brian K.; Pollak, Randall D.; Kwon, Young W. (ASME, 2011);Carbon nanotube (CNT) suspensions have shown promise as a heat transfer nanofluid due to their relatively high thermal conductivity and ability to remain in stable suspension for long durations. To assess their potential ...