A memetic algorithm for determining the nodal attacks with minimum cost on complex networks

Zhirou Yang and Jing Liu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 503, issue C, 1041-1053

Abstract: Many real-world networks are exposed in complicated environments and may be destroyed easily by various kinds of attacks and errors. With no doubt it is of great significance to promote the anti-attack ability of systems. Besides, analyzing attack models is also of significance. The existing studies about network robustness conducted on weighted or unweighted networks have drawn the conclusion that scale-free networks are fragile under malicious attacks, where the precondition is that the cost of removing a node is equal. In fact, the cost of attacking different nodes is far from equal, thus, the removal cost should be taken into consideration when conducting attacks. In this paper, a malicious attack model considering the cost of attacking nodes, termed as Nodal Attack with Cost (NAC), is first proposed to depict the tolerance of networks. Furthermore, the limitation of resources drives us to design an optimization algorithm based on memetic algorithm (MA), termed as MA-NAC, to search for the optimal combination of nodes with the minimum cost which can destroy networks to the desired degree. The experimental results show that networks perform robust under the high degree adaptive (HDA) attack when there is a great difference between hub nodes and leaf nodes in the attack cost, yet the results are similar to previous studies on the condition that the attack cost gap is minor. In addition, MA-NAC is efficient in finding a relatively small attack cost. Based on the study of cost-optimized network structure and features of attacked nodes obtained by MA-NAC, we find that MA-NAC selects the target nodes by taking into account their effect on network structure, which contributes to the good optimization ability of MA-NAC.

Keywords: Attack cost; Nodal attack; Scale-free network; Complex network; Network robustness (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118310756
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:503:y:2018:i:c:p:1041-1053

DOI: 10.1016/j.physa.2018.08.132

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