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
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
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.
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.
LI Yong;WU Jun;ZOU An-Quan. Effect of Eliminating Edges on Robustness of Scale-Free Networks under Intentional Attack[J]. 中国物理快报, 2010, 27(6): 68901-068901.
LI Yong, WU Jun, ZOU An-Quan. Effect of Eliminating Edges on Robustness of Scale-Free Networks under Intentional Attack. Chin. Phys. Lett., 2010, 27(6): 68901-068901.
[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
2010, Vol. 27 
