针对重叠社团结构的复杂网络多靶向攻击策略 - 北京邮电大学学报.pdfVIP

2010年6月 北 京 邮 电 大 学 学 报 Jun.2010 第33卷 第3期 Journal of Beijing University of Posts and Telecommunications Vol.33 No.3 摇 摇 文章编号:1007鄄5321(2010)03鄄0034鄄06 针对重叠社团结构的复杂网络多靶向攻击策略 李摇 涛,摇 裴文江 (东南大学 信息科学与工程学院,南京210096) 摘要:为揭示社团结构对复杂网络鲁棒性的影响,基于现实世界网络普遍存在内部社团相互重叠缠绕的结构特征, 提出了一种针对高社团成员值节点的多靶向攻击策略. 该策略在攻击单个节点的同时,能影响网络中多个社团的 内部结构,并改变社团间的重叠关系,从而导致网络整体性能下降. 针对Klemm鄄Egu侏luz(KE)网络和自治域(AS)因 特网的攻击不仅验证了本策略的优越性能,还揭示了其独有的网络社团数随受攻击节点数增加而急剧减少的特殊 现象. 此外,与随机攻击和度选择攻击的比较,进一步验证了多靶向攻击方法对网络结构和性能的高破坏性. 关摇 键摇 词:复杂网络;鲁棒性;社团重叠;多靶向攻击 中图分类号:O414郾2摇 摇 摇 摇 文献标志码:A Multi鄄Targets Attack Strategy Based on the Overlapping Community Structure of Complex Networks LI Tao,摇 PEI Wen鄄jiang (School of Information Science and Engineering,Southeast University,Nanjing210096,China) Abstract:Inspiredbythefeaturethatmostoftherealworldnetworksaremadeof interwovenoverlapping 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 nodeswith higher community member鄄 ship,the new strategy can drastically alter the internal structures and the overlapping relations of several communities,thatwillresult inperformancedeteriorationof thewholenetwork. Simulationsbasedon Kl鄄 emm鄄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 c