English
Related papers

Related papers: Targeted Damage to Interdependent Networks

200 papers

We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The…

Physics and Society · Physics 2020-10-07 Dana Vaknin , Bnaya Gross , Sergey V. Buldyrev , Shlomo Havlin

Modern large network systems normally work in cooperation and incorporate dependencies between their components for purposes of efficiency and regulation. Such dependencies may become a major risk since they can cause small scale failures…

Physics and Society · Physics 2020-08-12 Dong Zhou , Amir Bashan

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources,…

Physics and Society · Physics 2017-07-05 Xin Yuan , Yanqing Hu , H. Eugene Stanley , Shlomo Havlin

Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system…

Physics and Society · Physics 2016-01-27 M. A. Di Muro , C. E. La Rocca , H. E. Stanley , S. Havlin , L. A. Braunstein

Maximizing the damage by attacking specific nodes of the combat network can efficiently disrupt enemies' defense capability, protect our critical units, and enhance the resistance to the destruction of system-of-system~(SOS). However, the…

Systems and Control · Electrical Eng. & Systems 2022-12-26 Jintao Yu , Bing Xiao , Yuzhu Cui

Nodes in a complex networked system often engage in more than one type of interactions among them; they form a multiplex network with multiple types of links. In real-world complex systems, a node's degree for one type of links and that for…

Physics and Society · Physics 2012-03-29 Kyu-Min Lee , Jung Yeol Kim , Won-kuk Cho , K. -I. Goh , I. -M. Kim

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

Being motivated by recent developments in the theory of complex networks, we examine the robustness of communication networks under intentional attack that takes down network nodes in a decreasing order of their nodal degrees. In this…

Networking and Internet Architecture · Computer Science 2007-05-23 Shi Xiao , Gaoxi Xiao

We describe the emergence of the giant mutually connected component in networks of networks in which each node has a single replica node in any layer and can be interdependent only on its replica nodes in the interdependent layers. We prove…

Physics and Society · Physics 2015-06-18 Ginestra Bianconi , Sergey N. Dorogovtsev , José F. F. Mendes

This work presents exact expressions for size distributions of weak/multilayer connected components in two generalisations of the configuration model: networks with directed edges and multiplex networks with arbitrary number of layers. The…

Combinatorics · Mathematics 2017-11-08 I. Kryven

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center,…

Social and Information Networks · Computer Science 2018-12-13 Divya Sindhu Lekha , Kannan Balakrishnan

If we add links to a network at random, a critical threshold can be crossed where a giant connected component forms. Conversely, if links or nodes are removed at random, the giant component shrinks and eventually breaks. In this paper, we…

Physics and Society · Physics 2023-11-07 Laura Barth , Thilo Gross

We explore the robustness of complex networks against physical damage. We focus on spatially embedded network models and datasets where links are physical objects or physically transfer some quantity, which can be disrupted at any point…

Statistical Mechanics · Physics 2024-12-13 Luka Blagojević , Ivan Bonamassa , Márton Pósfai

The interdependency between different network layers is commonly observed in Cyber Physical Systems and communication networks adopting the dissociation of logic and hardware implementation, such as Software Defined Networking and Network…

Networking and Internet Architecture · Computer Science 2019-03-06 Genya Ishigaki , Riti Gour , Jason P. Jue

Active distribution networks facilitating bidirectional power exchange with renewable energy resources are susceptible to cyberattacks due to integration of a diverse array of cyber components. This study introduces a grid-level defense…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Hampei Sasahara , Tatsuya Yamada , Jun-ichi Imura , Henrik Sandberg

Susceptibility of scale free Power Law (PL) networks to attacks has been traditionally studied in the context of what may be termed as {\em instantaneous attacks}, where a randomly selected set of nodes and edges are deleted while the…

Statistical Mechanics · Physics 2007-05-23 Behnam A. Rezaei , Nima Sarshar , P. Oscar Boykin , Vwani P. Roychowdhury

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions $p_t$ and $p_r$ respectively of the…

Statistical Mechanics · Physics 2016-08-31 T. Tanizawa , G. Paul , R. Cohen , S. Havlin , H. E. Stanley

The robustness of complex networks under targeted attacks is deeply connected to the resilience of complex systems, i.e., the ability to make appropriate responses to the attacks. In this article, we investigated the state-of-the-art…

Social and Information Networks · Computer Science 2018-01-19 Xiao-Long Ren , Niels Gleinig , Dijana Tolic , Nino Antulov-Fantulin

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

Physics and Society · Physics 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan