YIN Yan-Ping1, ZHANG Duan-Ming1, TAN Jin1, PAN Gui-Jun1, HE Min-Hua1
1Department of Physics, Huazhong University of Science and Technology, Wuhan 4300742Faculty of Physics and Electronic Technology, Hubei University, Wuhan 430062
Multiple Partial Attacks on Complex Networks
YIN Yan-Ping1;ZHANG Duan-Ming1;TAN Jin1; PAN Gui-Jun1;HE Min-Hua1
1Department of Physics, Huazhong University of Science and Technology, Wuhan 4300742Faculty of Physics and Electronic Technology, Hubei University, Wuhan 430062
摘要We numerically investigate the effect of four kinds of partial attacks of multiple targets on the Barabasi--Albert (BA) scale-free network and the Erdos--Renyi (ER) random network. Comparing with the effect of single target complete knockout we find that partial attacks of multiple targets may produce an effect higher than the complete knockout of a single target on both BA scale-free network and ER random network. We also find that the BA scale-free network seems to be more susceptible to multi-target partial attacks than the ER random network.
Abstract:We numerically investigate the effect of four kinds of partial attacks of multiple targets on the Barabasi--Albert (BA) scale-free network and the Erdos--Renyi (ER) random network. Comparing with the effect of single target complete knockout we find that partial attacks of multiple targets may produce an effect higher than the complete knockout of a single target on both BA scale-free network and ER random network. We also find that the BA scale-free network seems to be more susceptible to multi-target partial attacks than the ER random network.
[1] Albert R and Barabasi A -L 2002 Rev. Mod.Phys. 74 47 [2] Newman M E J 2003 SIAM Rev. 45 167 [3]Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U2006 Phys. Rep. 424 175 [4] Albert R, Jeong H and Barabasi A -L 2000 Nature 406 378 [5] Cohen R, Erez K, ben-Avraham D and Havlin S 2000 Phys. Rev. Lett. 85 4626 [6] Gallo L K et al 2005 Phys. Rev. Lett. 94188701 [7] Agoston V, Csermely P and Pongor S 2005 Phys.Rev. E 71 051909 [8] Shen-Orr S S, Milo R, Mangan S and Alon U 2002 Nat.Genet. 31 64 [9] Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii Dand Alon U 2002 Science 298 824 [10] Barabasi A-L and Albert R 1999 Science 286 509 [11]Erd\H{os P and R\'{enyi A 1959 Publ. Math.(Debrecen) 6 290 [12] Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701 [13] Latora V and Marchiori M 2005 Phys. Rev. E 71015103 [14] Holme P, Kim B J, Yoon C N and Han S K 2002 Phys.Rev. E 65 056109 [15] Kinney R, Crucitti P, Albert R and Latora V 2005 Eur. Phys. J. B 46 101