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

doi:10.13190/jbupt.201003.34.lit

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (3): 34-39.doi: 10.13190/jbupt.201003.34.lit

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

李涛,裴文江

(东南大学信息科学与工程学院, 南京 210096)

收稿日期:2009-08-23 修回日期:2010-01-30 出版日期:2010-06-28 发布日期:2010-05-14
通讯作者: 李涛 E-mail:taoli@seu.edu.cn
基金资助:
国家自然科学基金项目(60672095)；国家高技术研究发展计划项目(2007AA11Z210)

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, Nanjing 210096, China)

Received:2009-08-23 Revised:2010-01-30 Online:2010-06-28 Published:2010-05-14

摘要/Abstract

摘要：

为揭示社团结构对复杂网络鲁棒性的影响，基于现实世界网络普遍存在内部社团相互重叠缠

绕的结构特征，提出了一种针对高社团成员值节点的多靶向攻击策略. 该策略在攻击单个节

点的同时，能影响网络中多个社团的内部结构，并改变社团间的重叠关系，从而导致网络整

体性能下降. 针对KlemmEguíluz(KE)网络和自治域(AS)因特网的攻击不仅验证了本策略的

优越性能，还揭示了其独有的网络社团数随受攻击节点数增加而急剧减少的特殊现象. 此外，与

随机攻击和度选择攻击的比较，进一步验证了多靶向攻击方法对网络结构和性能的高破坏性. 

关键词: 复杂网络, 鲁棒性, 社团重叠, 多靶向攻击

Abstract:

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 member-ship, 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 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 complex networks.

Key words: complex networks, robustness, overlapping community, multitarget attack strategy

中图分类号:

O414.2

李涛裴文江. 针对重叠社团结构的复杂网络多靶向攻击策略[J]. 北京邮电大学学报, 2010, 33(3): 34-39.

LI Tao, PEI Wen-jiang.

Multi-Targets Attack Strategy Based on the Overlapping 

Community Structure of Complex Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 34-39.

参考文献

[1] Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2): 167-256.
[2] Barábasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[3] Watts D J, Strogatz S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684): 440-442.
[4] Crucitti P, Latora V, Marchiori M, et al. Efficiency of scale-free networks: error and attack tolerance[J]. Phys A, 2003, 320: 622-642.
[5] Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett, 2001, 87(19): 198701.
[6] Crucitti P, Latora V, Marchiori M, et al. Error and attack tolerance of complex networks[J]. Phys A, 2004, 340:388-394.
[7] Albert R, Barábasi A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74(1): 47-97.
[8] Cohen R, Erez K, Ben-Avraham D, et al. Resilience of the Internet to random breakdowns[J]. Phys Rev Lett, 2000, 85(21): 4626-4628.
[9] Callaway D S, Newmann M E J, Strogatz S H, et al. Network robustness and fragility: percolation on random graphs[J]. Phys Rev Lett, 2000, 85(25): 5468-5471.
[10] Albert R, Jeong H, Barábasi A. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378-381.
[11] Kurant M, Thiran P. Error and attack tolerance of layered complex networks[J]. Phys Rev E, 2007, 76: 026103.
[12] Song C, Havlin S, Makse H A. Origins of fractality in the growth of complex networks[J]. Nature Phys, 2006, 2(4): 275-281.
[13] goston V, Csermely P, Pongor S. Multiple weak hits confuse complex systems: a transcriptional regulatory network as an example[J]. Phys Rev E, 2005, 71: 051909.
[14] Palla G, Derényi I, Farkas I J, et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005, 435(7043): 814-818.
[15] Palla G, Barábasi A L, Vicsek T. Quantifying social group evolution[J]. Nature, 2007, 446(7136): 664-667.
[16] Klemm K, Eguíluz V M. Growing scale-free networks with small-world behavior[J]. Phys Rev E, 2002, 65: 05710.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王延凯龙华邵玉斌杜庆治王瑶. 基于融合特征MGCC的语种识别方法[J]. 北京邮电大学学报, 2023, 46(2): 116-121.
[2]	任帅雷雪梅淡卓异何骁石磊. 一种基于三维模型顶点分区的多载体信息隐藏算法[J]. 北京邮电大学学报, 2023, 46(1): 109-114,126.
[3]	曹毅, 黄子龙, 盛永健, 刘晨, 费鸿博. D-2-DenseNet噪音鲁棒的城市音频分类模型[J]. 北京邮电大学学报, 2021, 44(1): 86-91.
[4]	仇景明, 曲桦, 赵季红. 一种鲁棒网络流量分类及新类型发现算法[J]. 北京邮电大学学报, 2020, 43(2): 40-45.
[5]	吴林冲, 颜子翔, 肖井华. 基于高阶关联矩阵方法的混沌系统参数辨识[J]. 北京邮电大学学报, 2019, 42(5): 15-21.
[6]	景旻, 任娜, 朱长青, 周子宸. 一种基于距离分区的BIM模型零水印算法[J]. 北京邮电大学学报, 2019, 42(5): 100-106.
[7]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[8]	刘永利, 郭呈怡, 王恒达, 晁浩. 增量式模糊C有序均值聚类算法[J]. 北京邮电大学学报, 2018, 41(4): 29-36.
[9]	王莹莹, 杨成松, 朱长青, 任娜, 方虎生. 抗数据合并攻击的矢量地理数据数字水印[J]. 北京邮电大学学报, 2017, 40(4): 48-53.
[10]	陈湘军, 阮雅端, 陈启美, 叶飞跃. 车辆图像稀疏特征表示及其监控视频应用[J]. 北京邮电大学学报, 2016, 39(s1): 81-86.
[11]	张峰, 高枫, 吴斌, 王柏. 从众效应下的网络舆论演化[J]. 北京邮电大学学报, 2014, 37(s1): 12-17.
[12]	叶天语马兆丰钮心忻杨义先. 强鲁棒性零水印技术[J]. 北京邮电大学学报, 2010, 33(3): 126-129.
[13]	李睿凡1 朱强生1 郭燕慧1 刘海涛2. 鲁棒局部保持投影的表情识别[J]. 北京邮电大学学报, 2006, 29(s2): 178-182.
[14]	陈平，王柏，徐六通，吴斌，王艳辉. 电信社群网络中介度的网格并行算法及调度算法[J]. 北京邮电大学学报, 2006, 29(s1): 77-81.
[15]	山秀明，王磊，任勇，袁坚，宋永华. 互联网复杂性研究进展[J]. 北京邮电大学学报, 2006, 29(1): 1-8.