Research on cascading failure in multilayer network with different coupling preference

This paper is aimed at constructing robust multilayer networks against cascading failure. Considering link protection strategies in reality, we design a cascading failure model based on load distribution and extend it to multilayer. We use the cascading failure model to deduce the scale of the largest connected component after cascading failure, from which we can find that the performance of four kinds of load distribution strategies associates with the load ratio of the current edge to its adjacent edge. Coupling preference is a typical characteristic in multilayer networks which corresponds to the network robustness. The coupling preference of multilayer networks is divided into two forms: the coupling preference in layers and the coupling preference between layers. To analyze the relationship between the coupling preference and the multilayer network robustness, we design a construction algorithm to generate multilayer networks with different coupling preferences. Simulation results show that the load distribution based on the node betweenness performs the best. When the coupling coefficient in layers is zero, the scale-free network is the most robust. In the random network, the assortative coupling in layers is more robust than the disassortative coupling. For the coupling preference between layers, the assortative coupling between layers is more robust than the disassortative coupling both in the scale free network and the random network.

[1]  Kimmo Kaski,et al.  Multi-layer weighted social network model , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

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

[4]  H. Stanley,et al.  Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation , 2012, Scientific Reports.

[5]  Jian-Wei Wang,et al.  Robustness of complex networks with the local protection strategy against cascading failures , 2013 .

[6]  Qilin Zhang,et al.  Cascading failures of interdependent modular scale-free networks with different coupling preferences , 2015 .

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

[8]  Beom Jun Kim,et al.  Universality class of the fiber bundle model on complex networks. , 2005, Physical review letters.

[9]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[10]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[11]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[12]  Xinyu Jin,et al.  Dynamical interplay between epidemics and cascades in complex networks , 2014 .

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

[14]  Li Wang,et al.  Impact of Degree Heterogeneity on Attack Vulnerability of Interdependent Networks , 2016, Scientific Reports.

[15]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

[16]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  S. Moghimi-Araghi,et al.  Critical behavior of a small-world sandpile model , 2013 .

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

[20]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[21]  Kousuke Yakubo,et al.  Robustness of scale-free networks to cascading failures induced by fluctuating loads , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.