4.6 Article

Central attacks in complex networks: A revisit with new fallback strategy

Journal

Publisher

ELSEVIER
DOI: 10.1016/j.physa.2020.124347

Keywords

Complex networks; Attack vulnerability; Centrality; Closeness centrality; Average shortest path length

Funding

  1. National Post-doctoral Fellowship [PDF/2016/002872]
  2. Science and Engineering Research Board, Department of Science and Technology, Government of India

Ask authors/readers for more resources

In this work, we revisit central attacks in complex networks. We simulate simultaneous as well as sequential attacks on networks based on degree (DC), betweenness (BC) and closeness (CC) centralities. We observed the disintegration of giant components and updates in average geodesic distance, in order to assess the vulnerability of networks. There is ample literature depicting the high severity of BC and DC attacks. However, this severity is calculated based on the size of the giant component in residue networks. We show that CC attacks are also equally hazardous when the severity is calculated based on average geodesic distance. This confirms the relevance of CC in central attacks. Attacks on nodes with high BC and DC can lead to faster collapse of the network system. So, protecting these critical nodes can improve the robustness of system. If they are protected, then an attacker needs to find other targets which can impart an equal / near-to equal destruction to the network. We propose a fallback strategy (a plan B) to attack a network in such a protected environment. We show that this strategy is the best approach when the prominent nodes are protected. (C) 2020 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available