Smart Rewiring: Improving Network Robustness Faster
BAI Liang, XIAO Yan-Dong** , HOU Lv-Lin, LAO Song-Yang
Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073
Abstract ：Previous work puts forward a random edge rewiring method which is capable of improving the network robustness noticeably, while it lacks further discussions about how to improve the robustness faster. In this study, the detailed analysis of the structures of improved networks show that regenerating the edges between high-degree nodes can enhance the robustness against a targeted attack. Therefore, we propose a novel rewiring strategy based on regenerating more edges between high-degree nodes, called smart rewiring, which could speed up the increase of the robustness index effectively. The smart rewiring method also explains why positive degree-degree correlation could enhance network robustness.
收稿日期: 2015-01-15
出版日期: 2015-07-30
:
89.75.Fb
(Structures and organization in complex systems)
89.75.Hc
(Networks and genealogical trees)
89.75.Kd
(Patterns)
[1] Lloyd A L and May R M 2001 Science 292 1316 2004 Phys. Rev. E 69 066130 2008 Proc. Natl. Acad. Sci. USA 105 1118 2008 Phys. Rep. 469 93 2005 Phys. Rev. Lett. 95 188701 2011 Nature 473 167 2011 Nature 473 158 2008 Phys. Rev. E 77 026102 2002 Phys. Rev. E 66 065102 2000 Nature 406 378 2010 Nature 464 1025 2012 Physica A 391 4420 2014 PLoS ONE 9 e89066 2014 Chin. Phys. B 23 118902 2011 Proc. Natl. Acad. Sci. USA 108 3838 2013 Phys. Rev. E 87 043302 2013 Sci. Rep. 3 1969 2013 J. Complex Netw. 1 150 2011 Phys. Rev. E 84 026106 2012 Phys. Rev. E 85 066130 2006 Phys. Rev. Lett. 96 040601 2006 Phys. Rev. E 73 056101 2005 arXiv:cs/0504107[cs.NI] 2002 Phys. Rev. Lett. 89 208701 2003 Phys. Rev. E 67 026126
[1]
.
[2]
.
[3]
.
[4]
.
[5]
.
[6]
.
[7]
.
[8]
.
[9]
.
[10]
.
[11]
.
[12]
.
[13]
.
[14]
.
[15]
.
2015, Vol. 32 
