Chin. Phys. Lett.  2011, Vol. 28 Issue (5): 058904    DOI: 10.1088/0256-307X/28/5/058904
CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Attack Robustness of Scale-Free Networks Based on Grey Information
LI Jun1, WU Jun1**, LI Yong2, DENG Hong-Zhong1, TAN Yue-Jin1**
1College of Information Systems and Management, National University of Defense Technology, Changsha 410073
2Department of Business Administration, Changsha University, Changsha 410073
Cite this article:   
LI Jun, WU Jun, LI Yong et al  2011 Chin. Phys. Lett. 28 058904
Download: PDF(481KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract We introduce an attack robustness model of scale-free networks based on grey information, which means that one can obtain the information of all nodes, but the attack information may be imprecise. The known random failure and the intentional attack are two extreme cases of our investigation. Using the generating function method, we derive the analytical value of the critical removal fraction of nodes for the disintegration of networks, which agree with the simulation results well. We also investigate the effect of grey information on the attack robustness of scale-free networks and find that decreasing the precision of attack information can remarkably enhance the attack robustness of scale-free networks.
Keywords: 89.75.Hc      89.75.Fb     
Received: 02 October 2010      Published: 26 April 2011
PACS:  89.75.Hc (Networks and genealogical trees)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/28/5/058904       OR      https://cpl.iphy.ac.cn/Y2011/V28/I5/058904
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
LI Jun
WU Jun
LI Yong
DENG Hong-Zhong
TAN Yue-Jin
[1] Albert R, Jeong H and Barabási A L 2000 Nature 406 378
[2] Holme P, Kim B J, Yoon C N and Han S K 2002 Phys. Rev. E 65 056109
[3] Bollobás B and Riordan O 2003 Internet Math. 1 1
[4] Chi L P, Yang C B and Cai X 2006 Chin. Phys. Lett. 23 263
[5] Sun K and Ouyang Q 2001 Chin. Phys. Lett. 18 452
[6] Wang J W and Rong L L 2008 Chin. Phys. Lett. 25 3826
[7] Hu B, Li F and Zhou H S 2009 Chin. Phys. Lett. 26 128901
[8] Liu J G, Wang Z T and Dang Y Z 2006 Mod. Phys. Lett. B 20 815
[9] Zhao H and Gao Z Y 2007 Eur. Phys. J. B 57 95
[10] Wang W X, Yang R and Lai Y C 2010 Phys. Rev. E 81 035102
[11] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[12] Newman M E J 2003 SIAM Rev. 45 167
[13] Wang X F 2002 Int. J. Bifurcation Chaos 12 885
[14] Bollobás B 1985 Random Graphs (New York: Academic)
[15] Wu J, Deng H Z, Tan Y J and Zhu D Z 2007 J. Phys. A 40 2665
[16] Wu J, Deng H Z, Tan Y J and Li Y 2007 Chin. Phys. Lett. 24 2138
[17] Gallos L K, Argyrakis P, Bunde A, Cohen R and Havlin S 2004 Physica A 344 504
[18] Gallos L K, Cohen R, Argyrakis P, Bunde A and Havlin S 2005 Phys. Rev. Lett. 94 188701
[19] Dall'Asta L 2005 J. Stat. Mech. P08011
[20] Wu J, Tan Y, Deng H, Zhu D and Chi Y 2007 Physica A 383 745
[21] Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 26118
[22] Callaway D S, Newman M E J, Strogatz S H and Watts D J 2000 Phys. Rev. Lett. 85 5468
[23] Cohen R, Erez K, ben-Avraham D and Havlin S 2000 Phys. Rev. Lett. 85 4626
[24] Cohen R, Erez K, ben-Avraham D and Havlin S 2001 Phys. Rev. Lett. 86 3682
[25] Molloy M and Reed B 1995 Random Struct. Algor. 6 161
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): 058904
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 058904
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 058904
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 058904
[5] 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): 058904
[6] 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): 058904
[7] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 058904
[8] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 058904
[9] 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): 058904
[10] 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): 058904
[11] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 058904
[12] 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): 058904
[13] 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): 058904
[14] SHANG Yi-Lun . Local Natural Connectivity in Complex Networks[J]. Chin. Phys. Lett., 2011, 28(6): 058904
[15] JIANG Hui-Jun, WU Hao, HOU Zhong-Huai** . Explosive Synchronization and Emergence of Assortativity on Adaptive Networks[J]. Chin. Phys. Lett., 2011, 28(5): 058904
Viewed
Full text


Abstract