基于拷贝模型的复杂网络鲁棒性研究  

Study of robustness of complex networks based on copying model

作　　者：黄金源[1] 张宁[1] 肖仰华[2] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机应用研究》2010年第4期1403-1406,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(70971089);上海市重点学科建设资助项目(S30501);上海市研究生创新基金资助项目(JWCXSL0902);河南省教育厅自然科学研究计划资助项目(2009A520023)

摘　　要：拷贝机制被广泛认为是系统通过构造冗余提高自身鲁棒性的主要机制之一。为了探究拷贝机制是否是真实网络鲁棒的基本机制,通过计算机仿真的方法对基于拷贝机制的网络模型的鲁棒性进行了进一步的研究。仿真结果表明,随着拷贝机制的增强,相应网络对于随机故障的鲁棒性增强,而对于蓄意攻击的鲁棒性减弱。这一事实启发人们,基于拷贝机制的网络,其鲁棒性仅局限于随机失效,单纯的拷贝机制还不足以有效抵抗基于网络全局结构信息的蓄意攻击。Copy mechanism is widely believed to be one of the main mechanisms by which system can improve its robustness.To investigate whether the copy mechanism is the basic mechanism accounting for the robustness of real networks,this paper studied the robustness of networks generated by copying model by computer simulation.The simulation result shows that the stronger the copy mechanism is,the more robustness the corresponding network is under random failure,but the more vulnerable to intentional attack.Such facts imply that robustness of copying network is limited to its robustness under random failure,and that pure copying mechanism is not enough for a network to be robust against intentional attack based upon global structural information of the network.

关 键 词：复杂网络 鲁棒性 拷贝机制 结构冗余 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]