Chin. Phys. Lett.  2008, Vol. 25 Issue (2): 769-772    DOI:
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
Download: PDF(148KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2008/V25/I2/0769
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
YIN Yan-Ping
ZHANG Duan-Ming
TAN Jin
PAN Gui-Jun
HE Min-Hua
[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
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 769-772
[2] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 769-772
[3] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 769-772
[4] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 769-772
[5] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 769-772
[6] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 769-772
[7] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 769-772
[8] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 769-772
[9] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 769-772
[10] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information[J]. Chin. Phys. Lett., 2011, 28(6): 769-772
[11] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 769-772
[12] CAO Xian-Bin, DU Wen-Bo, **, CHEN Cai-Long, ZHANG Jun . Effect of Adaptive Delivery Capacity on Networked Traffic Dynamics[J]. Chin. Phys. Lett., 2011, 28(5): 769-772
[13] LI Jun, WU Jun**, LI Yong, DENG Hong-Zhong, TAN Yue-Jin** . Attack Robustness of Scale-Free Networks Based on Grey Information[J]. Chin. Phys. Lett., 2011, 28(5): 769-772
[14] SU Xiao-Qiang** . Entanglement Enhancement in an XY Spin Chain[J]. Chin. Phys. Lett., 2011, 28(5): 769-772
[15] LIU Ai-Fen, XU Xiu-Lian, FU Chun-Hua, WANG Jian, HE Da-Ren** . Competition Ability Dependence on Uniqueness in General Cooperation-Competition Systems[J]. Chin. Phys. Lett., 2011, 28(2): 769-772
Viewed
Full text


Abstract