科研之友
微信
新浪微博
Facebook
分享链接
摘要
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 (NA(C)), 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-NA(C), 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.
- 出版日期2018-8-1
- 单位西安电子科技大学
