Percolation of localized attack on complex networks

The robustness of complex networks against node failure and malicious attack has been of interest for decades, while most of the research has focused on random attack or hub-targeted attack. In many real-world scenarios, however, attacks are neither random nor hub-targeted, but localized, where a group of neighboring nodes in a network are attacked and fail. In this paper we develop a percolation framework to analytically and numerically study the robustness of complex networks against such localized attack. In particular, we investigate this robustness in Erd\H{o}s-R\'{e}nyi networks, random-regular networks, and scale-free networks. Our results provide insight into how to better protect networks, enhance cybersecurity, and facilitate the design of more robust infrastructures.

[1]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[2]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

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

[4]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[5]  T. Vicsek,et al.  Clique percolation in random networks. , 2005, Physical review letters.

[6]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

[8]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[13]  Béla Bollobás,et al.  Random Graphs , 1985 .

[14]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[17]  H. Stanley,et al.  Structure of shells in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Amir Bashan,et al.  Network physiology reveals relations between network topology and physiological function , 2012, Nature Communications.

[19]  Stefan Bornholdt,et al.  Evolution of robust network topologies: Emergence of central backbones , 2012, Physical review letters.

[20]  Shouhuai Xu,et al.  L-hop percolation on networks with arbitrary degree distributions and its applications. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[22]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[23]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[24]  S. N. Dorogovtsev,et al.  Avalanche collapse of interdependent networks. , 2012, Physical review letters.

[25]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[26]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[27]  Reuven Cohen,et al.  Tomography of scale-free networks and shortest path trees. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  A. Coniglio.  Cluster structure near the percolation threshold , 1982 .

[29]  Xiaoming Xu,et al.  Percolation of a general network of networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  I. Ial,et al.  Nature Communications , 2010, Nature Cell Biology.

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