针对重叠社团结构的复杂网络多靶向攻击策略

Multi-Targets Attack Strategy Based on the Overlapping Community Structure of Complex Networks

为揭示社团结构对复杂网络鲁棒性的影响,基于现实世界网络普遍存在内部社团相互重叠缠绕的结构特征,提出了一种针对高社团成员值节点的多靶向攻击策略.该策略在攻击单个节点的同时,能影响网络中多个社团的内部结构,并改变社团间的重叠关系,从而导致网络整体性能下降.针对Klemm-Eguíluz(KE)网络和自治域(AS)因特网的攻击不仅验证了本策略的优越性能,还揭示了其独有的网络社团数随受攻击节点数增加而急剧减少的特殊现象.此外,与随机攻击和度选择攻击的比较,进一步验证了多靶向攻击方法对网络结构和性能的高破坏性.

Inspired by the feature that most of the real world networks are made of interwoven overlapping communities,a new multi-targets attack strategy is proposed.It helps reveal the influence of community structure to the robustness of complex networks.By attacking the nodes with higher community membership,the new strategy can drastically alter the internal structures and the overlapping relations of several communities,that will result in performance deterioration of the whole network.Simulations based on Klemm-Eguíluz（KE） network and Internet AS network demonstrate the prominent performance of the new strategy and reveal the unique behavior that the number of communities decreased rapidly under the new attack strategy.Moreover,the comparison with the random attack strategy and the degree based attack strategy indicate the high-destructive ability of the new technique to the structure and the performance of the complex networks.