计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
31期
85-88
,共4页
无标度网络%选择性攻击%抗攻击能力%熵优化%关键节点分裂
無標度網絡%選擇性攻擊%抗攻擊能力%熵優化%關鍵節點分裂
무표도망락%선택성공격%항공격능력%적우화%관건절점분렬
scale-free network%selectivity attack%resilience%entropy optimization%key nodes split
网络的抗攻击能力对于网络的生存性至关重要,而无标度网络面对选择性攻击时却显得异常脆弱.在深入研究无标度网络的抗攻击能力后,从全局和局部两个角度出发,采用优化网络结构熵和分裂关键节点两种方法,在尽量减小网络复杂度和网络建设费用的前提下.优化了网络的拓扑结构,改进了网络拓扑的生成算法.理论证明和仿真实验都表明上述方法可以有效增强网络的抗攻击能力,并为抗毁网络的构建提供指导.
網絡的抗攻擊能力對于網絡的生存性至關重要,而無標度網絡麵對選擇性攻擊時卻顯得異常脆弱.在深入研究無標度網絡的抗攻擊能力後,從全跼和跼部兩箇角度齣髮,採用優化網絡結構熵和分裂關鍵節點兩種方法,在儘量減小網絡複雜度和網絡建設費用的前提下.優化瞭網絡的拓撲結構,改進瞭網絡拓撲的生成算法.理論證明和倣真實驗都錶明上述方法可以有效增彊網絡的抗攻擊能力,併為抗燬網絡的構建提供指導.
망락적항공격능력대우망락적생존성지관중요,이무표도망락면대선택성공격시각현득이상취약.재심입연구무표도망락적항공격능력후,종전국화국부량개각도출발,채용우화망락결구적화분렬관건절점량충방법,재진량감소망락복잡도화망락건설비용적전제하.우화료망락적탁복결구,개진료망락탁복적생성산법.이론증명화방진실험도표명상술방법가이유효증강망락적항공격능력,병위항훼망락적구건제공지도.
Networks resilience is vital for the survival of networks,and that the scale-free networks are fragile when confronted with selectivity attacks.After a deep research on scale-free networks' resilience,this paper proposes the methods of network structure entropy optimization and key nodes split,which optimize the network topology,and improve the network generation algorithm with the precondition that minimize the complexity and cost as much as possible.Finally,the simulations indicate that the two methods can enhance the robustness and resilience of networks effectively, and provide guidance for topology designs.