CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
|
|
|
|
Effect of Eliminating Edges on Robustness of Scale-Free Networks under Intentional Attack |
LI Yong1,2, WU Jun2, ZOU An-Quan1 |
1Department of Business Administration, Changsha University, Changsha 410073 2College of Information Systems and Management, National University of Defense Technology, Changsha 410073 |
|
Cite this article: |
LI Yong, WU Jun, ZOU An-Quan 2010 Chin. Phys. Lett. 27 068901 |
|
|
Abstract We study the robustness of complex networks under edge elimination. We propose three different edge elimination strategies and investigate their effects on the robustness of scale-free networks under intentional attack. We show that deleting a proper fraction of edges connecting hub nodes and hub nodes can enhance the robustness of scale-free networks under intentional attack.
|
Keywords:
89.75.Hc
89.75.Fb
|
|
Received: 11 December 2009
Published: 25 May 2010
|
|
PACS: |
89.75.Hc
|
(Networks and genealogical trees)
|
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
|
|
|
[1] Albert R, Jeong H and Barabási A L 2000 Nature 406 378 [2] Callaway D S, Newman M E J, Strogatz S H and Watts D J 2000 Phys. Rev. Lett. 85 5468 [3] Cohen R, Erez K, ben-Avraham D and Havlin S 2000 Phys. Rev. Lett. 85 4626 [4] Cohen R, Erez K, ben-Avraham D and Havlin S 2001 Phys. Rev. Lett. 86 3682 [5] Holme P, Kim B J, Yoon C N and Han S K 2002 Phys. Rev. E 65 056109 [6] Zhou T and Wang B H 2005 Chin. Phys. Lett. 22 1072 [7] Wu J, Tan Y J, Deng H Z and Li Y 2007 Chin. Phys. Lett. 24 2138 [8] Chi L P, Yang C B and Cai X 2006 Chin. Phys. Lett. 23 263 [9] Wang J W and Rong L L 2008 Chin. Phys. Lett. 25 3826 [10] Wang B, Tang H W, Guo C H and Xiu Z L 2005 Physica A 363 591 [11] Liu J G, Wang Z T and Dang Y Z 2005 Mod. Phys. Lett. 19 785 [12] Hu B, Li F and Zhou H S 2009 Chin. Phys. Lett. 26 128901 [13] Wu J, Deng H Z, Tan Y J and Zhu D Z 2007 J. Phys. A 40 2665 [14] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47 [15] Newman M E J 2003 SIAM Rev. 45 167 [16] Shargel B, Sayama H, Epstein I R and Bar-Yam Y 2003 Phys. Rev. Lett. 90 068701 [17] Valente A X C N, Sarkar A and Stone H A 2004 Phys. Rev. Lett. 92 118702 [18] Paul G, Tanizawa T, Havlin S and Stanley H E 2004 Eur. Phys. J. B 38 187 [19] Tanizawa T, Paul G, Cohen R, Havlin S and Stanley H E 2005 Phys. Rev. E 71 047101 [20] Paul G, Sreenivasana S, Havlina S and Stanley H E 2006 Physica A 370 854 [21] Beygelzimer A, Grinstein G E, Linsker R and Rish I 2005 Physica A 357 593 [22] Costa L d F 2004 Phys. Rev. E 69 066127 [23] Zhang G Q, Wang D and Li G J 2007 Phys. Rev. E 76 017101 [24] Bollobás B 1985 Random Graphs (New York: Academic) [25] Chen Y P, Paul G, Cohen R, Havlin S, Borgatti S P, Liljeros F and Stanley H E 2007 Phys. Rev. E 75 046107 [26] Shao J, Buldyrev S V, Braunstein L A, Havlin S and Stanley H E 2009 Phys. Rev. E 80 036105 [27] Molloy M and Reed B 1995 Random Structures and Algorithms 6 161 [28] Adamic L A, Lukose R M and Huberman B A 2003 Handbook of Graphs and Networks (Berlin: Wiley-VCH) [29] Zhou S, Zhang G Q and Zhang G Q 2007 IET Commun. 1 209 [30] Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|