蓄意攻击下一类多社团网络级联抗毁性研究

doi:10.11772/j.issn.1001-9081.2014.04.0935

计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 935-938.DOI: 10.11772/j.issn.1001-9081.2014.04.0935

蓄意攻击下一类多社团网络级联抗毁性研究

李浩敏,杜军,彭兴钊,丁超

空军工程大学航空航天工程学院,西安 710038

收稿日期:2013-09-27 修回日期:2013-12-03 发布日期:2014-04-29 出版日期:2014-04-01
通讯作者: 李浩敏
作者简介:李浩敏(1989-),男,河南新郑人,硕士研究生,主要研究方向:复杂网络;
杜军(1973-),男,山西太原人,副教授,博士,主要研究方向:智能故障诊断;
彭兴钊(1987-),男,河南封丘人,博士研究生,主要研究方向:复杂网络;
丁超(1989-),男,河南商丘人,硕士研究生,主要研究方向:复杂网络。
基金资助:
陕西省自然科学基金资助项目;航空科学基金资助项目

Research on cascading invulnerability of community structure networks under intentional-attack

LI Minhao,DU Jun,PENG Xingzhao,DING Chao

College of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an Shaanxi 710038, China

Received:2013-09-27 Revised:2013-12-03 Online:2014-04-29 Published:2014-04-01
Contact: LI Minhao

摘要/Abstract

摘要：

为研究社团结构对网络级联抗毁性的影响,结合一类多社团复杂网络模型,采用节点介数定义负荷,故障节点负荷采用局部择优分配策略,研究了在蓄意攻击下多社团网络负荷分配指数、社团内部耦合强度、社团间耦合强度、社团模块度等参数与级联抗毁性的关系。仿真结果表明负荷分配指数与级联抗毁性负相关,社团内部耦合强度、社团间耦合强度、社团模块度与级联抗毁性正相关。对比了BA(Barabási-Albert)网络和WS(Watts-Strogatz)网络的抗毁性,结果表明社团结构的存在降低了网络的抗毁性,负荷分配越均匀网络抗毁性越强。

Abstract:

In order to investigate the effects of community structure on cascading invulnerability, in the frame of a community structure network, the initial load of the node was defined by its betweenness, and the load on the broken node was redistributed to its neighboring nodes according to the preferential probability. When the node with the largest load being intentionally attacked in the network, the relation of load exponent, coupling-strength in a community, coupling-strength between communities, modularity function and the network's invulnerability were studied. The results show that the network's cascading invulnerability is positively related with coupling-strength in a community, coupling-strength between communities and modularity function, negatively related with load exponent. With comparison to BA (Barabási-Albert) scale-free network and WS (Watts-Strogatz) small-world networks, the result indicates that community structure lowers the network's cascading invulnerability, thus the more homogeneous betweenness distribution is, the stronger network's cascading invulnerability is.

中图分类号:

TP393
N945.1

李浩敏杜军彭兴钊丁超. 蓄意攻击下一类多社团网络级联抗毁性研究[J]. 计算机应用, 2014, 34(4): 935-938.

LI Minhao DU Jun PENG Xingzhao DING Chao. Research on cascading invulnerability of community structure networks under intentional-attack[J]. Journal of Computer Applications, 2014, 34(4): 935-938.

参考文献

［1］THAI M T, PARDALOS P M. Handbook of optimization in complex networks ［M］. New York: Springer, 2012.
［2］STROGATZ S H. Exploring complex networks ［J］. Nature, 2001, 410(7024): 268-276.
［3］NEWMAN M E J. The structure and function of complex networks ［J］. SIAM Review, 2003, 45(2): 167-256.
［4］SERRANO M , BOGU M. Topology of the world trade Web ［J］. Physical Review E: Statistical Mechanics and its Applications, 2003, 68(1): 015101.
［5］NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks ［J］. Physical Review E: Statistical Mechanics and its Applications, 2004, 69(2): 026113.
［6］REDNER S. How popular is your paper? An empirical study of the citation distribution ［J］. The European Physical Journal B — Condensed Matter and Complex Systems, 1998, 4(2): 131-134.
［7］ALBRET R, JEONG H, BARABSI A L. Diameter of the world-wide Web ［J］. Nature, 1999, 401(6749): 130-131.
［8］WILLIAMS R J, MARTINEZ N D. Simple rules yield complex food webs ［J］. Nature, 2000, 404(6774): 180-183.
［9］GLEISER P, DANON L. Community structure in jazz ［J］. Advances in Complex System, 2003, 6(4): 565-573.
［10］ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks [J]. Nature, 2000, 406(6794): 378-382.
［11］MOTTER A E, LAI Y-C. Cascade-based attacks on complex networks ［J］. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2002, 66(6): 065102.
［12］GALSTYAN A, COHEN P. Cascading dynamics in modular networks ［J］. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2007, 75(3): 036109.
［13］WEI D Q, LUO X S, ZHANG B. Analysis of cascading failure in complex power networks under the load local preferential redistribution rule ［J］. Physica A: Statistical Mechanics and its Applications, 2012, 391(8): 2771-2777.
［14］WANG J-W. Robustness of heterogenous network withmitigation strategy against cascading failures ［J］. Modern Physics Letters B, 2012, 26(14): 1250087.
［15］DUAN D, WU J, DENG H, et al.Cascading failure model ofcomplex networks based on tunable load redistribution ［J］. System Engineering-Theory & Practice, 2013, 33(1): 203-208. (段东立,吴俊,邓宏钟,等.基于可调负载重分配的复杂网络级联失效模型［J］.系统工程理论与实践,2013,33(1):203-208.)
［16］WU J, GAO Z, SUN H. Cascade and breakdown in scale-free networks with community structure ［J］. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2006, 74(6): 066111.
［17］CHEN G R, FAN Z P, LI X. Modeling the complex Internet topology in complex dynamics in communication networks ［M］. Berlin: Springer-Verlag, 2005.
［18］WANG X, LI X, CHEN G. Theory and application of complexnetworks ［M］. Beijing: Tsinghua University Press, 2006. (汪小帆,李翔,陈关荣.复杂网络理论及其应用M］.北京:清华大学出版社,2006.)
［19］WANG J, RONG L, ZHANG L, et al.Attack vulnerability of scale-free networks due to cascading failures ［J］. Physica A: Statistical Mechanics and its Applications, 2008, 387(26): 6671-6678.
［20］XIA Y, FAN J, Hill D. Cascading failure in Watts Strogatz small-world networks [J]. Physica A, 2010, 389(6): 1281-1285.

[1]	宗学军韩冰王国刚宁博伟何戡连莲. TDRFuzzer:基于自适应动态区间策略的工业控制协议模糊测试方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	郑智强王锐棋范子静何发镁姚叶鹏汪秋云姜政伟. DNS隧道检测技术研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	张立孝马垚杨玉丽于丹陈永乐. 基于命名实体识别的大规模物联网二进制组件识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[6]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[7]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[8]	张一鸣曹腾飞. 基于本地漂移和多样性算力的联邦学习优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[10]	陈虹, 齐兵, 金海波, 武聪, 张立昂. 融合1D-CNN与BiGRU的类不平衡流量异常检测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2493-2499.
[11]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	陈瑞龙胡涛卜佑军伊鹏胡先君乔伟. 面向加密恶意流量检测模型的堆叠集成对抗防御方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	吴中岱, 韩德志, 蒋海豹, 冯程, 韩冰, 陈重庆. 海洋船舶通信网络安全综述[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2123-2136.
[15]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.

蓄意攻击下一类多社团网络级联抗毁性研究

Research on cascading invulnerability of community structure networks under intentional-attack

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics