Clairvoyant targeted attack on complex networks

Giovanna Ferraro and Antonio Iovanella

International Journal of Computational Economics and Econometrics, 2018, vol. 8, issue 1, 41-62

Abstract: Complex networks' resilience against attacks represents a crucial issue in terms of network structure integrity. We investigate the effect of removing nodes on the network diameter in the case of a simultaneous targeted attack and sequential targeted attack. The analysis has been implemented on several network instances, taking into account different centrality measures and clustering coefficients values. Empirical networks have also been observed to compare the effects of the two removal schemes. According to classical literature, we assume that the network attacker has a wide-ranging knowledge of the system. It can be defined as clairvoyant since it knows, a priori, of all the characteristics of the problem's instances. This awareness is not always applicable when real networks are characterised by a dynamic environment. Hence, we distinguish between clairvoyant and non-clairvoyant attacks.

Keywords: complex networks; resilience; simultaneous targeted attack; sequential targeted attack. (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.inderscience.com/link.php?id=88314 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijcome:v:8:y:2018:i:1:p:41-62

Access Statistics for this article

More articles in International Journal of Computational Economics and Econometrics from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().