A comparative analysis of network robustness against different link attacks

Boping Duan, Jing Liu, Mingxing Zhou and Liangliang Ma

Physica A: Statistical Mechanics and its Applications, 2016, vol. 448, issue C, 144-153

Abstract: Recently, the study of optimizing network robustness has attracted increasing attentions, and the constraint that every node’s degree cannot be changed is considered. Although this constraint maintains the node degree distribution consistently in order to reserve the structure of networks, it makes the network structure be lack of flexibility since many network structure always transform in the modern society. Given this consideration, in this paper, we analyze the robustness of networks through setting a new constraint; that is, only the number of edges should be unchanged. Then, we use the link-robustness index (Rl) as the measure of the network robustness against either random failures or intentional attacks, and make a comparative analysis of network robustness against different types of link attacks. Moreover, we use four types of networks as initial networks, namely scale-free networks, random networks, regular networks, and small-world networks. The experimental results show that the values of robustness measures for the optimized networks starting from different initial networks are similar under different link attacks, but the network topologies may be different. That is to say, networks with different topologies may have similar robustness in terms of the robustness measures. We also find that the optimized networks obtained by one link attack may not robust against other link attacks, sometimes, even weaker than the original networks. Therefore, before building networks, it is better to study which type of link attacks may happen.

Keywords: Network robustness; Robustness measures; Link attacks (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115010730
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:448:y:2016:i:c:p:144-153

DOI: 10.1016/j.physa.2015.12.045

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 ().