On imperfect node protection in complex communication networks

Motivated by recent research on complex networks, we study enhancing complex communication networks against intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in existing studies; many real-life systems, especially communication systems, have protection mechanisms for their important components. Due to the existence of such protection, it is generally quite difficult to totally crash a protected node, though partially paralyzing it may still be feasible. Our analytical and simulation results show that such 'imperfect' protections generally speaking still help significantly enhance network robustness. Such insight may be helpful for the future developments of efficient network attack and protection schemes.

[1]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[2]  Shi Xiao,et al.  Tolerance of local information-based intentional attacks in complex networks , 2010 .

[3]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[4]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  P. Holme,et al.  Exploring the assortativity-clustering space of a network's degree sequence. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Shi Xiao,et al.  Robustness of Complex Communication Networks under Rewiring Operations , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[8]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[9]  Shi Xiao,et al.  Robustness of scale-free networks under rewiring operations , 2010 .

[10]  Ke Xu,et al.  Enhancing the robustness of scale-free networks , 2009, ArXiv.

[11]  Reuven Cohen,et al.  Limited path percolation in complex networks. , 2007, Physical review letters.

[12]  R. Linsker,et al.  Improving network robustness by edge modification , 2005 .

[13]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[14]  J. K. L. da Silva,et al.  A Discrete Inhomogeneous Model for the Yeast Cell Cycle , 2008, 0812.2174.

[15]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[16]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[17]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[18]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[19]  H. Stanley,et al.  Resilience of complex networks to random breakdown. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  P. Oscar Boykin,et al.  Disaster management in power-law networks: Recovery from and protection against intentional attacks , 2007 .

[21]  L A Barbosa,et al.  Scaling relations in food webs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Jie Hu,et al.  Imperfect targeted immunization in scale-free networks , 2009 .