基于社团划分的复杂网络级联抗毁攻击策略

摘要：

为研究在社团划分基础上复杂网络的级联抗毁攻击策略,采用节点及其邻居节点介数定义初始负荷,这种定义方式综合考虑了节点的信息,采用局部择优分配策略处理故障节点负荷,研究了网络耦合强度,WS(Watts-Strogatz)小世界网络、BA(Barabási-Albert)无标度网络、ER(Erd(o)s-Rényi)随机网络、局域世界(WL)网络在社团划分攻击策略下抗毁性,以及不同攻击策略下具有重叠和非重叠社团结构网络的抗毁性.仿真结果表明,网络的耦合强度与抗毁性成负相关;不同类型网络在快速分裂算法识别社团前提下,攻击介数最大节点时网络抗毁性最弱;具有重叠社团结构的网络在集团渗流算法(CPM)识别后,采用攻击重叠部分介数最大节点的策略时网络抗毁性最弱.结论表明采用社团划分的攻击策略可以最大规模破坏网络.

关键词：攻击策略、社团划分、复杂网络、级联抗毁性、网络模型

所属期刊栏目：34

分类号：TP393;N945.1(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目2012JM8035;航空科学基金资助项目20111396011

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1666-1670