| 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
|
|
|
|
|
