Degree-based attacks and defense strategies in complex networks

Aviv Yehezkel, Reuven Cohen

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

We study the stability of random scale-free networks to degree-dependent attacks. We present analytical and numerical results to compute the critical fraction pc of nodes that need to be removed for destroying the network under this attack for different attack parameters. We study the effect of different defense strategies, based on the addition of a constant number of links on network robustness. We test defense strategies based on adding links to either low degree, middegree or high degree nodes. We find using analytical results and simulations that the middegree nodes defense strategy leads to the largest improvement to the network robustness against degree-based attacks. We also test these defense strategies on an internet autonomous systems map and obtain similar results.

Original languageEnglish
Article number066114
JournalPhysical Review E
Volume86
Issue number6
DOIs
StatePublished - 18 Dec 2012

Fingerprint

Dive into the research topics of 'Degree-based attacks and defense strategies in complex networks'. Together they form a unique fingerprint.

Cite this