计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
6期
1666-1670
,共5页
丁超%姚宏%杜军%彭兴钊%李浩敏
丁超%姚宏%杜軍%彭興釗%李浩敏
정초%요굉%두군%팽흥쇠%리호민
攻击策略%社团划分%复杂网络%级联抗毁性%网络模型
攻擊策略%社糰劃分%複雜網絡%級聯抗燬性%網絡模型
공격책략%사단화분%복잡망락%급련항훼성%망락모형
attack strategy%community detection%complex network%cascading invulnerability%network model
为研究在社团划分基础上复杂网络的级联抗毁攻击策略,采用节点及其邻居节点介数定义初始负荷,这种定义方式综合考虑了节点的信息,采用局部择优分配策略处理故障节点负荷,研究了网络耦合强度,WS(Watts-Strogatz)小世界网络、BA(Barabási-Albert)无标度网络、ER(Erd(o)s-Rényi)随机网络、局域世界(WL)网络在社团划分攻击策略下抗毁性,以及不同攻击策略下具有重叠和非重叠社团结构网络的抗毁性.仿真结果表明,网络的耦合强度与抗毁性成负相关;不同类型网络在快速分裂算法识别社团前提下,攻击介数最大节点时网络抗毁性最弱;具有重叠社团结构的网络在集团渗流算法(CPM)识别后,采用攻击重叠部分介数最大节点的策略时网络抗毁性最弱.结论表明采用社团划分的攻击策略可以最大规模破坏网络.
為研究在社糰劃分基礎上複雜網絡的級聯抗燬攻擊策略,採用節點及其鄰居節點介數定義初始負荷,這種定義方式綜閤攷慮瞭節點的信息,採用跼部擇優分配策略處理故障節點負荷,研究瞭網絡耦閤彊度,WS(Watts-Strogatz)小世界網絡、BA(Barabási-Albert)無標度網絡、ER(Erd(o)s-Rényi)隨機網絡、跼域世界(WL)網絡在社糰劃分攻擊策略下抗燬性,以及不同攻擊策略下具有重疊和非重疊社糰結構網絡的抗燬性.倣真結果錶明,網絡的耦閤彊度與抗燬性成負相關;不同類型網絡在快速分裂算法識彆社糰前提下,攻擊介數最大節點時網絡抗燬性最弱;具有重疊社糰結構的網絡在集糰滲流算法(CPM)識彆後,採用攻擊重疊部分介數最大節點的策略時網絡抗燬性最弱.結論錶明採用社糰劃分的攻擊策略可以最大規模破壞網絡.
위연구재사단화분기출상복잡망락적급련항훼공격책략,채용절점급기린거절점개수정의초시부하,저충정의방식종합고필료절점적신식,채용국부택우분배책략처리고장절점부하,연구료망락우합강도,WS(Watts-Strogatz)소세계망락、BA(Barabási-Albert)무표도망락、ER(Erd(o)s-Rényi)수궤망락、국역세계(WL)망락재사단화분공격책략하항훼성,이급불동공격책략하구유중첩화비중첩사단결구망락적항훼성.방진결과표명,망락적우합강도여항훼성성부상관;불동류형망락재쾌속분렬산법식별사단전제하,공격개수최대절점시망락항훼성최약;구유중첩사단결구적망락재집단삼류산법(CPM)식별후,채용공격중첩부분개수최대절점적책략시망락항훼성최약.결론표명채용사단화분적공격책략가이최대규모파배망락.
