Enhancement of scale-free network attack tolerance

doi:10.1088/1674-1056/19/11/110504

中国物理B ›› 2010, Vol. 19 ›› Issue (11): 110504-110201.doi: 10.1088/1674-1056/19/11/110504

Enhancement of scale-free network attack tolerance

宋朝鸣¹, 王璞², 秦志光³, 瞿泽辉⁴

(1)Center for Complex Network Research(CCNR), Department of Physics, Biology and Computer Science, Northeastern University, Boston, MA 02115, USA; Center for Cancer Systems Biology, Dana Farber Cancer Institute, Harvard University, Boston, Massachusetts 02115, USA; (2)Department of Civil and Environmental Engineering, Massachusetts Institute of Technology Cambridge, MA 02139, USA; (3)School of Computer Science and Engineering, University of Electric Science & Technology of China, Chengdu 610054, China; (4)School of Computer Science and Engineering, University of Electric Science & Technology of China, Chengdu 610054, China; Center for Complex Network Research(CCNR), Department of Physics, Biology and Computer Science, Northeastern University, Boston, MA 02115, USA

收稿日期:2010-07-06 修回日期:2010-07-12 出版日期:2010-11-15 发布日期:2010-11-15
基金资助:
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) and 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), and the National High Technology Research and Development Program of China (Grant No. 2009AA01Z422).

Enhancement of scale-free network attack tolerance

Qu Ze-Hui(瞿泽辉)^a)b)†, Wang Pu(王璞)^d), Song Chao-Ming(宋朝鸣)^b)c), and Qin Zhi-Guang(秦志光)^a)

^a School of Computer Science and Engineering, University of Electric Science & Technology of China, Chengdu 610054, China; ^b Center for Complex Network Research (CCNR), Department of Physics, Biology and Computer Science, Northeastern University, Boston, MA 02115, USA; ^c Center for Cancer Systems Biology, Dana Farber Cancer Institute, Harvard University, Boston, Massachusetts 02115, USA; ^d Department of Civil and Environmental Engineering, Massachusetts Institute of Technology Cambridge, MA 02139, USA

Received:2010-07-06 Revised:2010-07-12 Online:2010-11-15 Published:2010-11-15
Supported by:
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) and 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), and the National High Technology Research and Development Program of China (Grant No. 2009AA01Z422).

摘要/Abstract

摘要： 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.

Abstract: 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.

Key words: scale-free network, robustness spatial limited network, attack tolerance

中图分类号: (World Wide Web, Internet)

89.20.Hh

89.75.Hc (Networks and genealogical trees)

瞿泽辉, 王璞, 宋朝鸣, 秦志光. Enhancement of scale-free network attack tolerance[J]. 中国物理B, 2010, 19(11): 110504-110201.

Qu Ze-Hui(瞿泽辉), Wang Pu(王璞), Song Chao-Ming(宋朝鸣), and Qin Zhi-Guang(秦志光). Enhancement of scale-free network attack tolerance[J]. Chin. Phys. B, 2010, 19(11): 110504-110201.

参考文献 24

[1]	Onnela J P, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski D, Kertesz J and Barabási A L 2007 Proceedings of the National Academy of Sciences 104 7332
[2]	Wang P, Gonzalez M C, Hidalgo C A and Barabási A L 2009 Science 324 1071
[3]	Hu H, Myers S, Colizza V and Vespignani A 2009 Proceedings of the National Academy of Sciences 106 1318
[4]	Yook S H, Jeong H and Barabási A 2002 Proceedings of the National Academy of Sciences 99 13382
[5]	Park J and Newman M E J 2003 Phys. Rev. E 68 026112
[6]	Pastor-Satorras R, Vázquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
[7]	Albert R, Jeong H and Barabási A L 1999 Nature 401 130
[8]	Colizza V, Barrat A, Barth'elemy M and Vespignani A 2006 Proceedings of the National Academy of Sciences 103 2015
[9]	Li C J and Chen G R 2006 Modelling of Weighted Evolving Networks with Community Structures 370 869
[10]	Lewis F L Wireless Sensor Networks. Smart Environments: Technologies, Protocols, and Applications (New York: Wiley Interscience)
[11]	Wu X J and Lu H T 2010 Chin. Phys. B 19 070511
[12]	Duncan W, Strogatz J and Steven H 1998 Nature 393 440
[13]	Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[14]	Barabási A L and Albert R 1999 Science 286 509
[15]	Wang X H, Jiao L C and Wu J S 2001 Chin. Phys. B 19 020501
[16]	Pu C L and Pei W J 2010 Acta Phys. Sin. 59 3841 (in Chinese)
[17]	Callaway D S, Newman M E J, Strogatz S H and Watts D H 2000 Phys. Rev. Lett. 85 5468
[18]	Palla G, Barabási A L and Vicsek T 2007 Nature 446 664
[19]	Guo J L and Wang L N 2007 Acta Phys. Sin. 56 5635 (in Chinese)
[20]	Krapivsky P L and Redner S 2001 Phys. Rev. E 63 066123
[21]	Li T, Pei W J and Wang S P 2009 Acta Phys. Sin. 58 5903 (in Chinese)
[22]	Li C J and Maini P K 2005 J. Phys. A 38 9741
[23]	Feng C F, Guan J Y, Wu Z X and Wang Y H 2010 Chin. Phys. B 19 060203
[24]	Albert R, Jeong H and Barabási A L 2000 Nature 406 482 endfootnotesize

Enhancement of scale-free network attack tolerance

Enhancement of scale-free network attack tolerance

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 24

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	刘晓, 王进法, 景薇, Menno de Jong, Jeroen S Tummers, 赵海. Evolution of the Internet AS-level topology:From nodes and edges to components[J]. 中国物理B, 2018, 27(12): 120501-120501.
[2]	许忠奇, 濮存来, Rajput Ramiz Sharafat, 李伦波, 杨健. Entropy-based link prediction in weighted networks[J]. 中国物理B, 2017, 26(1): 18902-018902.
[3]	Dávid Szabó, Attila Kőrösi, József Bíró, András Gulyás. Deductive way of reasoning about the internet AS level topology[J]. 中国物理B, 2015, 24(11): 118901-118901.
[4]	宋海权, 郭进. Improved routing strategy based on gravitational field theory[J]. 中国物理B, 2015, 24(10): 108901-108901.
[5]	艾均, 赵海, Kathleen M. Carleyb, 苏湛, 李辉. Evolution of IPv6 Internet topology with unusual sudden changes[J]. 中国物理B, 2013, 22(7): 78902-078902.
[6]	刘刚, 李永树, 张喜平. Analysis of network traffic flow dynamics based on gravitational field theory[J]. 中国物理B, 2013, 22(6): 68901-068901.
[7]	范正平. [J]. 中国物理B, 2012, 21(2): 28902-028902.
[8]	张百达, 吴俊杰, 唐玉华, 周静. Betweenness-based algorithm for a partition scale-free graph[J]. 中国物理B, 2011, 20(11): 118903-118903.
[9]	张百达, 唐玉华, 吴俊杰, 李鑫. Speeding up the MATLAB complex networks package using graphic processors[J]. 中国物理B, 2011, 20(9): 98901-098901.
[10]	周思源, 王开, 张毅锋, 裴文江, 濮存来, 李微. Generalized minimum information path routing strategy on scale-free networks[J]. 中国物理B, 2011, 20(8): 80501-080501.
[11]	张连明, 邓晓衡, 余建平, 伍祥生. Degree and connectivity of the Internet's scale-free topology[J]. 中国物理B, 2011, 20(4): 48902-048902.
[12]	武相军, 卢宏涛. Outer synchronization between two different fractional-order general complex dynamical networks[J]. 中国物理B, 2010, 19(7): 70511-070511.
[13]	李旲, 曹宏铎, 山秀明, 任勇, 袁坚. The principle of the Internet evolving and the conjecture of the optimal structure of Internet[J]. 中国物理B, 2009, 18(5): 1721-1724.
[14]	李旲, 曹宏铎, 山秀明, 任勇. An estimation formula for the average path length of scale-free networks[J]. 中国物理B, 2008, 17(7): 2327-2332.
[15]	李旲, 刘旸, 山秀明, 任勇, 焦健, 仇贲. Dynamic properties of epidemic spreading on finite size complex networks[J]. 中国物理B, 2005, 14(11): 2153-2157.