Original Articles |
|
|
|
|
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 |
|
Cite this article: |
YIN Yan-Ping, ZHANG Duan-Ming, TAN Jin et al 2008 Chin. Phys. Lett. 25 769-772 |
|
|
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.
|
Keywords:
89.75.Hc
05.50.+q
|
|
Received: 29 August 2007
Published: 30 January 2008
|
|
PACS: |
89.75.Hc
|
(Networks and genealogical trees)
|
|
05.50.+q
|
(Lattice theory and statistics)
|
|
|
|
|
[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 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|