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

摘要

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