Network Strengthening Against Malicious Attacks

Qingnan Rong, Jun Zhang, Xiaoqian Sun*, Sebastian Wandelt

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Robustness measures the toleration of complex networks against random failures and malicious attacks. A malicious attack removes the most important node iteratively and destroys the network quickly. It is crucial to strengthen the network robustness against malicious attacks. In this paper, we propose an algorithm to strengthen the robustness with reduced change of network structure compared to state-of-the-art algorithms. The algorithm is called targeted variable neighborhood search (TVNS) algorithm. Experiments on real-world and random networks show that TVNS is efficient on strengthening the robustness against malicious attacks. The strengthened network against high degree adaptive attack shows an onion-like structure where nodes prefer to connect with similar degree nodes; while for the strengthened network against high betweenness adaptive attack, nodes prefer to connect with similar betweenness nodes.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII - Volume 1 Proceedings of the 8th International Conference on Complex Networks and Their Applications, COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
PublisherSpringer
Pages761-772
Number of pages12
ISBN (Print)9783030366865
DOIs
Publication statusPublished - 2020
Externally publishedYes
Event8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019 - Lisbon, Portugal
Duration: 10 Dec 201912 Dec 2019

Publication series

NameStudies in Computational Intelligence
Volume881 SCI
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019
Country/TerritoryPortugal
CityLisbon
Period10/12/1912/12/19

Keywords

  • Malicious attacks
  • Network robustness
  • TVNS algorithm

Fingerprint

Dive into the research topics of 'Network Strengthening Against Malicious Attacks'. Together they form a unique fingerprint.

Cite this