期刊文献+

基于拷贝模型的复杂网络鲁棒性研究 被引量:9

Study of robustness of complex networks based on copying model
在线阅读 下载PDF
导出
摘要 拷贝机制被广泛认为是系统通过构造冗余提高自身鲁棒性的主要机制之一。为了探究拷贝机制是否是真实网络鲁棒的基本机制,通过计算机仿真的方法对基于拷贝机制的网络模型的鲁棒性进行了进一步的研究。仿真结果表明,随着拷贝机制的增强,相应网络对于随机故障的鲁棒性增强,而对于蓄意攻击的鲁棒性减弱。这一事实启发人们,基于拷贝机制的网络,其鲁棒性仅局限于随机失效,单纯的拷贝机制还不足以有效抵抗基于网络全局结构信息的蓄意攻击。 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.
出处 《计算机应用研究》 CSCD 北大核心 2010年第4期1403-1406,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(70971089) 上海市重点学科建设资助项目(S30501) 上海市研究生创新基金资助项目(JWCXSL0902) 河南省教育厅自然科学研究计划资助项目(2009A520023)
关键词 复杂网络 鲁棒性 拷贝机制 结构冗余 complex networks robustness copy mechanism structural redundancy
  • 相关文献

参考文献23

  • 1WATTS D J,STROGATZ S H.Collective dynamics of small-world networks[J].Nature,1998,393(6684):440-442.
  • 2BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
  • 3RAVASZ E,BARABASI A L.Hierarchical organization in complex networks[J].Physical Review E,2003,67(2):026112.
  • 4NEWMAN M E J.Mixing patterns in networks[J].Physical Review E,2003,67(2):026-126.
  • 5BARAHONA M,PECORA L M.Synchronization in small-world systems[J].Phys Rev Lett,2002,89(5):054101.
  • 6YANG Hui-jie,YIN Chuan-yang,ZHU Gui-mei,et al.Self-affine fractals embedded in spectra of complex networks[J].Physical Review E,2008,77(2):045101.
  • 7XIAO Yang-hua,XIONG Mo-miao,WANG Wei,et al.Emergence of symmetry in complex networks[J].Physical Review E,2008,78(6):046102.
  • 8ALBERT R,JEONG H,BARABASI A L.Error and attack tolerance of complex networks[J].Nature,2000,406(6794):378-382.
  • 9ERDOS P,RENYI P.On the evolution of random graphs[J].Publ Math Inst Hung Acad Sci,1960,5:17-61.
  • 10HOLME P,KIM B J.Attack vulnerability of complex networks[J].Physical Review E,2002,65(5):056109.

二级参考文献81

共引文献111

同被引文献58

引证文献9

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部