Edge attack strategies in interdependent scale-free networks

Hao, Yucheng; Jia, Limin; Wang, Yanhui

doi:10.1016/j.physa.2019.122759

Cited by 33 publications

(9 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most of the previous works with regard to the cascading failure in the interdependent network utilize the percolation theory to decide whether the failure propagation is triggered [1]- [4], [6], [7], [10], [12]- [14], [17], [18]. In terms of the percolation theory, it is assumed that the component containing the most nodes, namely the giant component, can keep the normal function, which means that the nodes belonging to the component with the fewer nodes fail to work.…”

Section: B Cascading Failure Model In Imecnmentioning

confidence: 99%

“…Taking into account that it is likely to intentionally remove the node in reality, Huang et al developed a general framework to investigate the cascading failure triggered by attacks on the nodes with either high or low degrees [12]. Due to the fact that the interdependent network is vulnerable to random attacks, the targeted attack in networks of networks [13] and the edge attack strategy in interdependent networks [14] have also been explored.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Analysis of Resilience Under Repair Strategy in Interdependent Mechatronic System

et al. 2021

Self Cite

View full text Add to dashboard Cite

Existing works on the interdependent system have come to fruition based on the percolation theory and revealed that it possesses the great vulnerability due to the essential interdependency. However, how to effectively recover the performance of the interdependent system after cascading failures is still under research. In this article, we define an interdependent mechatronic system as an interdependent machineelectricity-communication network. By considering the behavior of the real-world system, we put forward an extended cascading failure model in which the non-giant component is also functional when its size proportion is not smaller than the proportion threshold δ and it has the interdependent links from the other two subnetworks. Then, according to the measures of a node (i.e., single measures), the interdependent measures are proposed and the repair strategies are obtained by these measures to determine the order of repaired nodes. In order to accurately reflect the resilience in the interdependent mechatronic system, we adopt three metrics to quantify it, i.e., the change of the robustness, the recovery ability, and the critical number of repaired nodes. Finally, we study the relationship between δ and the robustness, and apply different repair strategies to the analysis of the resilience in a real mechatronic system. The experiments show that the non-giant component plays a key role in the robustness and the resilience is affected by δ when a few nodes fail to work. In addition, we obtain the optimal repair strategy from different aspects of the resilience. A striking finding is that in most instances, the repair strategies concerning the interdependent measures lead to the higher resilience compared with the ones concerning the single measures. Our work may provide insights to make a plan for repairing equipment so as to enhance the resilience of the interdependent mechatronic system.

show abstract

Section: B Cascading Failure Model In Imecnmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Analysis of Resilience Under Repair Strategy in Interdependent Mechatronic System

et al. 2021

Self Cite

View full text Add to dashboard Cite

show abstract

“…On the other hand, when a vaccine is not available, control policies must rely upon non-pharmaceutical interventions (NPIs), which mainly consist in policies reducing the chances to disease transmission by imposing the so called "social distancing" [18]. In terms of network, this is equivalent to remove links, and in the network science research, rich literature exists on the most efficient link removal strategies to disentangle network connectivity (see, e.g., [19][20][21][22][23]). Although the link removal (LR) analyses can help model the consequences of NPIs policies and evaluate their efficacy [9], it has been rarely used for this purpose.…”

Section: Introductionmentioning

confidence: 99%

Modeling the Consequences of Social Distancing Over Epidemics Spreading in Complex Social Networks: From Link Removal Analysis to SARS-CoV-2 Prevention

Bellingeri

Turchetto²,

Bevacqua

et al. 2021

Front. Phys.

View full text Add to dashboard Cite

In this perspective, we describe how the link removal (LR) analysis in social complex networks may be a promising tool to model non-pharmaceutical interventions (NPIs) and social distancing to prevent epidemics spreading. First, we show how the extent of the epidemic spreading and NPIs effectiveness over complex social networks may be evaluated with a static indicator, that is, the classic largest connected component (LCC). Then we explain how coupling the LR analysis and type SIR epidemiological models (EM) provide further information by including the temporal dynamics of the epidemic spreading. This is a promising approach to investigate important aspects of the recent NPIs applied by government to contain SARS-CoV-2, such as modeling the effect of the social distancing severity and timing over different network topologies. Further, implementing different link removal strategies to halt epidemics spreading provides information to individuate more effective NPIs, representing an important tool to offer a rationale sustaining policies to prevent SARS-CoV-2 and similar epidemics.

show abstract

“…In addition to the number of interdependent links, the robustness of interdependent networks with the coupling preferences according to the node load [32], the node degree [33], and the harmonic closeness [34], has also been thoroughly explored. In addition, in consideration of the vulnerability of the single network subjected to targeted attacks, the attack strategies aiming at removing the key nodes and edges for interdependent networks were proposed [35][36][37]. Many works have revealed that the interdependent network is more vulnerable than the single network; thus, Chattopadhyay et al presented an optimization framework for the maximization of the robustness of interdependent networks by optimizing the distribution of interdependent links [38].…”

Section: Introductionmentioning

confidence: 99%

A Comprehensive Analysis of Robustness in Interdependent Mechatronic Systems under Attack Strategies

Wang

Hao

et al. 2021

Discrete Dynamics in Nature and Society

Self Cite

View full text Add to dashboard Cite

With the development of mechatronic systems, different kinds of subsystems within them are highly correlated to each other due to the demand for the special function. To assess the robustness in the mechatronic system under various disturbances, we build an interdependent mechatronic system as an interdependent machine-electricity-communication network (IMECN) and adopt the improved cascading failure model where the occurrence of the failure propagation is decided by a proportion threshold δ. In order to fully explore the robustness under different disturbances, we develop attack strategies concerning nodes, edges, and interdependent links by considering measures for a node. Then, we also define the robustness metric to quantify the performance of IMECN during the entire attack process. The mass transit vehicle is taken as an example to investigate the impact of attack strategies on the robustness at different δ in a real-world mechatronic system. It is found that each subnetwork in this IMECN has a scale-free property. Based on simulation results, we obtain the most efficient attack strategies to remove nodes, edges, and interdependent links for different possibilities of triggering the failure propagation. In addition, we find that the attacks on nodes and interdependent links make IMECN more vulnerable compared with the ones on edges. This work provides theoretical insights into the comprehensive analysis of the robustness in interdependent mechatronic systems.

show abstract

Edge attack strategies in interdependent scale-free networks

Cited by 33 publications

References 41 publications

Analysis of Resilience Under Repair Strategy in Interdependent Mechatronic System

Analysis of Resilience Under Repair Strategy in Interdependent Mechatronic System

Modeling the Consequences of Social Distancing Over Epidemics Spreading in Complex Social Networks: From Link Removal Analysis to SARS-CoV-2 Prevention

A Comprehensive Analysis of Robustness in Interdependent Mechatronic Systems under Attack Strategies

Contact Info

Product

Resources

About