Survivability analysis of weighted-edge attacks on complex networks with incomplete information

Yong Yin, Qiong Liu, Chaoyong Zhang and Jian Zhou

Physica A: Statistical Mechanics and its Applications, 2019, vol. 531, issue C

Abstract: We study the survivability of weighted-edge attacks with incomplete information on a free-scale network. We consider a situation where attackers can detect partial edges of the network, and the information regarding the detected edges may be imprecise. Random and intentional attacks are the two extreme cases of this investigation. In this article, edge betweenness is adopted to describe the weight of an edge. Based on this, α is employed as the parameter describing the scope of edges that can be detected from the network and β as the parameter depicting the accuracy of the already detected edge weight information. Attack strategies that are different from both random and targeted attacks are designed for a scale-free network with incomplete information. Numerical simulations are performed and results are obtained: (i) a larger α or β can worsen both the network connectivity and efficiency while confronting attacks; (ii) when α is small, β has a relatively small impact on the network connectivity ς, but with the increase in α, both α and β both play important roles in it; (iii) β consistently plays an important role in network efficiency, regardless of the value of α. The results of this article are helpful for the future development of effective protection strategies in scale-free networks as it is more convenient and realistic to protect network information than to adjust the network structural topology.

Keywords: Complex network; Survivability; Weighted edge; Incomplete information (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119305539
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:531:y:2019:i:c:s0378437119305539

DOI: 10.1016/j.physa.2019.04.193

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