期刊文献+

Enhancement of scale-free network attack tolerance 被引量:1

Enhancement of scale-free network attack tolerance
下载PDF
导出
摘要 Despite the large size of most communication and transportation systems, there are short paths between nodes in these networks which guarantee the efficient information, data and passenger delivery; furthermore these networks have a surprising tolerance under random errors thanks to their inherent scale-free topology. However, their scale-free topology also makes them fragile under intentional attacks, leaving us a challenge on how to improve the network robustness against intentional attacks without losing their strong tolerance under random errors and high message and passenger delivering capacity. Here We propose two methods (SL method and SH method) to enhance scale-free network's tolerance under attack in different conditions. Despite the large size of most communication and transportation systems, there are short paths between nodes in these networks which guarantee the efficient information, data and passenger delivery; furthermore these networks have a surprising tolerance under random errors thanks to their inherent scale-free topology. However, their scale-free topology also makes them fragile under intentional attacks, leaving us a challenge on how to improve the network robustness against intentional attacks without losing their strong tolerance under random errors and high message and passenger delivering capacity. Here We propose two methods (SL method and SH method) to enhance scale-free network's tolerance under attack in different conditions.
出处 《Chinese Physics B》 SCIE EI CAS CSCD 2010年第11期7-12,共6页 中国物理B(英文版)
基金 Project supported in part by the China Scholarships Council (Grant No. 2007103794) the Defence Threat Reduction Agency Award HDTRA1-08-1-0027 the James S. McDonnell Foundation 21st Century Initiative in Studying Complex Systems,the National Science Foundation within the DDDAS (CNS-0540348) ITR (DMR-0426737) IIS-0513650 programs the US Office of Naval Research Award N00014-07-C the National Natural Science Foundation of China (Grant Nos. 80678605 and 60903157) the National High Technology Research and Development Program of China (Grant No. 2009AA01Z422)
关键词 scale-free network robustness spatial limited network attack tolerance scale-free network, robustness spatial limited network, attack tolerance
  • 相关文献

参考文献24

  • 1Onnela J P, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski D, Kertesz J and Barabasi A L 2007 Proceedings of the National Academy of Sciences 104 7332.
  • 2Wang P, Gonzalez M C, Hidalgo C A and Barabasi A L 2009 Science 324 1071.
  • 3Hu H, Myers S, Colizza V and Vespignani A 2009 Proceedings of the National Academy of Sciences 106 1318.
  • 4Yook S H, Jeong H and Barabasi A 2002 Proceedings of the National Academy of Sciences 99 13382.
  • 5Park J and Newman M E J 2003 Phys. Rev. E 68 026112.
  • 6Pastor-Satorras R, Vazquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701.
  • 7Albert R, Jeong H and Barabasi A L 1999 Nature 401 130.
  • 8Colizza V, Barrat A, Barthelemy M and Vespignani A 2006 Proceedings of the National Academy of Sciences 103 2015.
  • 9Li C J and Chen G R 2006 Modelling of Weighted Evolving Networks with Community Structures 370 869.
  • 10Lewis F L Wireless Sensor Networks. Smart Environments: Technologies, Protocols, and Applications (New York: Wiley Interscience).

同被引文献13

  • 1Watts D J, Strogatz S H. Collective dynamics of small world networks[J]. Nature, 1998, 393(6684): 440-442.
  • 2Barab6si A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
  • 3Albert R, Barab6si A L. Statistical mechanics of complex networks[J]. Reviews of Modem Physics, 2002, 74: 47-97.
  • 4Toroczkai Z, Bassler K E. Network dynamics: Jamming is limited in scale-free systems[J]. Nature, 2004, 428(6984): 716-716.
  • 5Arenas A, Diaz Guilera A, Guimera R. Communication in networks with hierarchical branching[J]. Physical Review Letters, 2001, 86(14): 3196.
  • 6Moreno Y, G6mez J B, Paehece A F. Instability of scale-free networks under node-breaking avalanches[J]. Europhysics Letters, 2002, 58(4): 630-636.
  • 7Motter A E, Lai Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102.
  • 8Newman M E J, Strogatz S H, Watts D J. Random graphs with arbitrary degree distributions and their applications[J]. Physical Review E, 2001, 64(2): 026118.
  • 9Zhao L, Lai Y C, Park K, et al. Onset of traffic congestion in complex networks[J]. Physical Review E, 2005, 71(2): 026125.
  • 10Tadi6 B, Thurner S, Rodgers G J. Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations[J]. Physical Review E, 2004, 69(3): 036102.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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