Feng Yuan, Ren Baoan, Zeng Chengyi, Yang Yuyuan, Liu Hongfu
College of Intelligence Science and Technology, National University of Defense Technology, Changsha 410073, China.
Entropy (Basel). 2020 Jul 29;22(8):830. doi: 10.3390/e22080830.
Network disintegration has been an important research hotspot in complex networks for a long time. From the perspective of node attack, researchers have devoted to this field and carried out numerous works. In contrast, the research on edge attack strategy is insufficient. This paper comprehensively evaluates the disintegration effect of each structural similarity index when they are applied to the weighted-edge attacks model. Experimental results show that the edge attack strategy based on a single similarity index will appear limited stability and adaptability. Thus, motivated by obtaining a stable disintegration effect, this paper designs an edge attack strategy based on the ordered weighted averaging (OWA) operator. Through final experimental results, we found that the edge attack strategy proposed in this paper not only achieves a more stable disintegration effect on eight real-world networks, but also significantly improves the disintegration effect when applied on a single network in comparison with the original similarity index.
长期以来,网络瓦解一直是复杂网络中的一个重要研究热点。从节点攻击的角度来看,研究人员致力于该领域并开展了大量工作。相比之下,关于边攻击策略的研究则不够充分。本文全面评估了每个结构相似性指标应用于加权边攻击模型时的瓦解效果。实验结果表明,基于单一相似性指标的边攻击策略会表现出有限的稳定性和适应性。因此,受获得稳定瓦解效果的启发,本文设计了一种基于有序加权平均(OWA)算子的边攻击策略。通过最终的实验结果,我们发现本文提出的边攻击策略不仅在八个真实世界网络上实现了更稳定的瓦解效果,而且与原始相似性指标相比,在应用于单个网络时显著提高了瓦解效果。