Fuzzy-information-based robustness of interconnected networks against attacks and failures

Cascading failure is fatal in applications and its investigation is essential and therefore became a focal topic in the field of complex networks in the last decade. In this paper, a cascading failure model is established for interconnected networks and the associated data-packet transport problem is discussed. A distinguished feature of the new model is its utilization of fuzzy information in resisting uncertain failures and malicious attacks. We numerically find that the giant component of the network after failures increases with tolerance parameter for any coupling preference and attacking ambiguity. Moreover, considering the effect of the coupling probability on the robustness of the networks, we find that the robustness of the assortative coupling and random coupling of the network model increases with the coupling probability. However, for disassortative coupling, there exists a critical phenomenon for coupling probability. In addition, a critical value that attacking information accuracy affects the network robustness is observed. Finally, as a practical example, the interconnected AS-level Internet in South Korea and Japan is analyzed. The actual data validates the theoretical model and analytic results. This paper thus provides some guidelines for preventing cascading failures in the design of architecture and optimization of real-world interconnected networks.

[1]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[2]  Yongxiang Xia,et al.  Effect of network size on robustness of interconnected networks under targeted attack , 2015 .

[3]  Wen-Xu Wang,et al.  Cascading dynamics on random networks: crossover in phase transition. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

[5]  Chen Hong,et al.  Improving the network robustness against cascading failures by adding links , 2013 .

[6]  Jianwei Wang,et al.  Edge-based-attack induced cascading failures on scale-free networks , 2009 .

[7]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

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

[9]  H. Eugene Stanley,et al.  The cascading vulnerability of the directed and weighted network , 2015 .

[10]  Fei Tan,et al.  The robust-yet-fragile nature of interdependent networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Hongzhong Deng,et al.  Vulnerability of complex networks under intentional attack with incomplete information , 2007 .

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

[13]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Lili Rong,et al.  A model for cascading failures in scale-free networks with a breakdown probability , 2009 .

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Peng Zhang,et al.  Cascading failures in interconnected networks with dynamical redistribution of loads , 2015 .

[17]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[18]  S. Havlin,et al.  Optimization of network robustness to waves of targeted and random attacks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  C. K. Michael Tse,et al.  Traffic congestion in interconnected complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[21]  Zhe Wang,et al.  Load-induced cascading failures in interconnected networks , 2015 .

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  Yun Li,et al.  Cascading load model in interdependent networks with coupled strength , 2015 .

[24]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Jianwei Wang,et al.  Mitigation strategies on scale-free networks against cascading failures , 2013 .

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

[29]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[31]  Daqing Li,et al.  Epidemics in Interconnected Small-World Networks , 2015, PloS one.

[32]  Bing-Hong Wang,et al.  Critical effects of overlapping of connectivity and dependence links on percolation of networks , 2013 .

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

[34]  Li Jun,et al.  Attack Robustness of Scale-Free Networks Based on Grey Information , 2011 .

[35]  Bing-Hong Wang,et al.  Cascading failures on networks with asymmetric dependence , 2014 .

[36]  L. Tian,et al.  Percolation of partially interdependent networks under targeted attack. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.