Mitigation of malicious attacks on networks

被引:772
作者
Schneider, Christian M. [1 ]
Moreira, Andre A. [2 ]
Andrade, Jose S. [1 ,2 ]
Havlin, Shlomo [3 ,4 ]
Herrmann, Hans J. [1 ,2 ]
机构
[1] ETH, IfB, CH-8093 Zurich, Switzerland
[2] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil
[3] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel
[4] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
基金
以色列科学基金会;
关键词
percolation; power grid;
D O I
10.1073/pnas.1009440108
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How and at which cost can one restructure the network such that it will become more robust against a malicious attack? We introduce a new measure for robustness and use it to devise a method to mitigate economically and efficiently this risk. We demonstrate its efficiency on the European electricity system and on the Internet as well as on complex networks models. We show that with small changes in the network structure (low cost) the robustness of diverse networks can be improved dramatically whereas their functionality remains unchanged. Our results are useful not only for improving significantly with low cost the robustness of existing infrastructures but also for designing economically robust network systems.
引用
收藏
页码:3838 / 3841
页数:4
相关论文
共 29 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]  
[Anonymous], 1998, Connections
[5]  
[Anonymous], 1999, Small Worlds. The Dynamics of Networks Between Order and Randomness
[6]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[9]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[10]   Efficient immunization strategies for computer networks and populations [J].
Cohen, R ;
Havlin, S ;
ben-Avraham, D .
PHYSICAL REVIEW LETTERS, 2003, 91 (24)