Cascades tolerance of scale-free networks with attack cost

Citation

Chen Hong, Nai-Yu Yin, Oriol Lordan, Ning He, Jose M Sallan (2017). Cascades tolerance of scale-free networks with attack cost. International Journal of Computational Intelligence Systems,  10(1):1330-1336.

UPCommons: http://hdl.handle.net/2117/109280

Abstract

Network robustness against cascades is a major topic in the fields of complex networks. In this paper, we propose an attack-cost-based cascading failure model, where the attack cost of nodes is positively related to its degree. We compare four attacking strategies: the random removal strategy (RRS), the low-degree removal strategy (LDRS), the high-degree removal strategy (HDRS) and the genetic algorithm removal strategy (GARS). It is shown that the network robustness against cascades is heavily affected by attack costs and the network exhibits the weakest robustness under GARS. We also explore the relationship between the network robustness and tolerance parameter under these attacking strategies. The simulation results indicate that the critical value of tolerance parameter under GARS is greatly larger than that of other attacking strategies. Our work can supply insight into the robustness and vulnerability of complex networks corresponding to cascading failures.

Cascading failures with local load redistribution in interdependent Watts–Strogatz networks

Citation

Hong, Chen; Zhang, Jun; Du, Wen-Bo, Sallan, Jose M; Lordan, O (2016). Cascading failures with local load redistribution in interdependent Watts–Strogatz networks. International Journal of Modern Physics C. 27(11), 1650131.

doi:  http://dx.doi.org/10.1142/S012918311650131X

Abstract

Cascading failures of loads in isolated networks have been studied extensively over the last decade. Since 2010, such research has extended to interdependent networks. In this paper, we study cascading failures with local load redistribution in interdependent Watts–Strogatz (WS) networks. The effects of rewiring probability and coupling strength on the resilience of interdependent WS networks have been extensively investigated. It has been found that, for small values of the tolerance parameter, interdependent networks are more vulnerable as rewiring probability increases. For larger values of the tolerance parameter, the robustness of interdependent networks firstly decreases and then increases as rewiring probability increases. Coupling strength has a different impact on robustness. For low values of coupling strength, the resilience of interdependent networks decreases with the increment of the coupling strength until it reaches a certain threshold value. For values of coupling strength above this threshold, the opposite effect is observed. Our results are helpful to understand and design resilient interdependent networks.