计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
12期
4140-4144
,共5页
复杂网络%介数中心性%介度相关性%抗毁性%攻击策略
複雜網絡%介數中心性%介度相關性%抗燬性%攻擊策略
복잡망락%개수중심성%개도상관성%항훼성%공격책략
complex networks%betweenness centrality%betweenness-degree correlation%invulnerability%attack strategy
复杂网络主要面临随机攻击和选择性攻击,在不同的攻击方式下复杂网络的抗毁性有很大差异。综合考虑复杂网络的抗毁性参数,以节点的度和介数中心性为度量参数,通过5种不同攻击方式对无标度网络的抗毁性进行测试,得到度和介数的实时测量值,动态分析攻击下无标度网络的介度相关性。实验结果表明,无标度网络在ID、RD攻击下介度满足幂律关系,而在IB、RB和随机攻击下不严格满足幂律关系。
複雜網絡主要麵臨隨機攻擊和選擇性攻擊,在不同的攻擊方式下複雜網絡的抗燬性有很大差異。綜閤攷慮複雜網絡的抗燬性參數,以節點的度和介數中心性為度量參數,通過5種不同攻擊方式對無標度網絡的抗燬性進行測試,得到度和介數的實時測量值,動態分析攻擊下無標度網絡的介度相關性。實驗結果錶明,無標度網絡在ID、RD攻擊下介度滿足冪律關繫,而在IB、RB和隨機攻擊下不嚴格滿足冪律關繫。
복잡망락주요면림수궤공격화선택성공격,재불동적공격방식하복잡망락적항훼성유흔대차이。종합고필복잡망락적항훼성삼수,이절점적도화개수중심성위도량삼수,통과5충불동공격방식대무표도망락적항훼성진행측시,득도도화개수적실시측량치,동태분석공격하무표도망락적개도상관성。실험결과표명,무표도망락재ID、RD공격하개도만족멱률관계,이재IB、RB화수궤공격하불엄격만족멱률관계。
A complex network is usually suffered from two types of damages:random failure and selective attack .The capability of complex networks resisting the two attacks is shown to be very different .A comprehensive evaluation on node degree and be‐tweenness centrality of a scale‐free network under various attacks was provided .The invulnerability of the network was esti‐mated by analyzing the relationship of node degree and betweenness centrality .The experimental results show that the relation‐ship between node degree and betweenness centrality of a scale‐free network under ID and RD attacks obeys power law ,while it does not obey the power law strictly under IB ,RB ,and random attacks .