![](/images/graphics-bg.png)
Underestimated Cost of Targeted Attacks on Complex Networks
Joint Authors
Ren, Xiao-Long
Gleinig, Niels
Tolić, Dijana
Antulov-Fantulin, Nino
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-01-17
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
The robustness of complex networks under targeted attacks is deeply connected to the resilience of complex systems, which is defined as the ability to make appropriate response to the attack.
In this paper, we study robustness of complex networks under a realistic assumption that the cost of removing a node is not constant but rather proportional to the degree of a node or equivalently to the number of removed links a removal action produces.
We have investigated the state-of-the-art targeted node removing algorithms and demonstrate that they become very inefficient when the cost of the attack is taken into consideration.
For the case when it is possible to attack or remove links, we propose a simple and efficient edge removal strategy named Hierarchical Power Iterative Normalized cut (HPI-Ncut).
The results on real and artificial networks show that the HPI-Ncut algorithm outperforms all the node removal and link removal attack algorithms when the same definition of cost is taken into consideration.
In addition, we show that, on sparse networks, the complexity of this hierarchical power iteration edge removal algorithm is only On log2+εn.
American Psychological Association (APA)
Ren, Xiao-Long& Gleinig, Niels& Tolić, Dijana& Antulov-Fantulin, Nino. 2018. Underestimated Cost of Targeted Attacks on Complex Networks. Complexity،Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1136956
Modern Language Association (MLA)
Ren, Xiao-Long…[et al.]. Underestimated Cost of Targeted Attacks on Complex Networks. Complexity No. 2018 (2018), pp.1-15.
https://search.emarefa.net/detail/BIM-1136956
American Medical Association (AMA)
Ren, Xiao-Long& Gleinig, Niels& Tolić, Dijana& Antulov-Fantulin, Nino. Underestimated Cost of Targeted Attacks on Complex Networks. Complexity. 2018. Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1136956
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1136956