Evolution of network robustness under continuous topological changes

Liangliang Ma, Jing Liu and Boping Duan

Physica A: Statistical Mechanics and its Applications, 2016, vol. 451, issue C, 623-631

Abstract: Many networks in reality face a dynamic iteration of attacking and defending, in which attackers and defenders take turns to destroy and replenish networks. The framework of iterative attacking and defending has been introduced, and Kim and Anderson gave an iterative model with much finer granularity and empirically studied three attack/defense strategies on nodes. However, in real-world networks, the failure can also occur on links. We therefore extend the iterative attack/defense strategies to links and apply the robustness measure R and the link-robustness Rl to evaluate the performance of each attack/defense strategy. Through intensive experiments on several well-known networks, the defense strategy of connecting nodes with low-centrality is effective enough to maintain network connectivity and increase the network robustness R against targeted node attacks, but it cannot enhance the link-robustness Rl against malicious link attacks during the iterative rounds. Significantly, on two real-world networks, this strategy is perfect for simultaneously enhancing the robustness R and the link-robustness Rl.

Keywords: Network robustness; Iterative attacks and defenses; Malicious attacks (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116001527
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:451:y:2016:i:c:p:623-631

DOI: 10.1016/j.physa.2016.01.088

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().