Overload-based cascades on multiplex networks and effects of inter-similarity

Although cascading failures caused by overload on interdependent/interconnected networks have been studied in the recent years, the effect of overlapping links (inter-similarity) on robustness to such cascades in coupled networks is not well understood. This is an important issue since shared links exist in many real-world coupled networks. In this paper, we propose a new model for load-based cascading failures in multiplex networks. We leverage it to compare different network structures, coupling schemes, and overload rules. More importantly, we systematically investigate the impact of inter-similarity on the robustness of the whole system under an initial intentional attack. Surprisingly, we find that inter-similarity can have a negative impact on robustness to overload cascades. To the best of our knowledge, we are the first to report the competition between the positive and the negative impacts of overlapping links on the robustness of coupled networks. These results provide useful suggestions for designing robust coupled traffic systems.

[1]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Kyu-Min Lee,et al.  Sandpiles on multiplex networks , 2012 .

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

[4]  Jiangjun Tang,et al.  Optimal Allocation of Node Capacity in Cascade-Robustness Networks , 2015, PloS one.

[5]  Dong Zhou,et al.  Percolation of interdependent networks with intersimilarity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Xuejun Zhang,et al.  Cascade-robustness optimization of coupling preference in interconnected networks , 2016 .

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

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

[9]  Bing Wang,et al.  A high-robustness and low-cost model for cascading failures , 2007, 0704.0345.

[10]  Guido Caldarelli,et al.  Cascades in interdependent flow networks , 2015, ArXiv.

[11]  Sheng Hong,et al.  Failure cascade in interdependent network with traffic loads , 2015 .

[12]  Sheng Hong,et al.  Cascading failure analysis and restoration strategy in an interdependent network , 2016 .

[13]  Ginestra Bianconi,et al.  Congestion phenomena on complex networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yamir Moreno,et al.  Dynamics of jamming transitions in complex networks , 2005 .

[15]  Y. Lai,et al.  Attacks and cascades in complex networks , 2004 .

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

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

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

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

[20]  Yongfeng Yin,et al.  Redundant Design in Interdependent Networks , 2016, PloS one.

[21]  Sheng Hong,et al.  Suppressing failure cascades in interconnected networks: Considering capacity allocation pattern and load redistribution , 2016 .

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

[23]  Guanrong Chen,et al.  Abrupt transition to complete congestion on complex networks and control. , 2009, Chaos.

[24]  Kang Rui,et al.  Spatial correlation analysis of cascading failures: Congestions and Blackouts , 2014, Scientific Reports.

[25]  Yurii B. Shvetsov,et al.  Common Genetic Variation In Cellular Transport Genes and Epithelial Ovarian Cancer (EOC) Risk , 2015, PloS one.

[26]  Reuven Cohen,et al.  Spatio-temporal propagation of cascading overload failures , 2015, 1509.04557.

[27]  Ginestra Bianconi,et al.  Percolation in multiplex networks with overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[29]  Sangchul Lee,et al.  Link overlap, viability, and mutual percolation in multiplex networks , 2014, ArXiv.

[30]  Xuejun Zhang,et al.  The effect of capacity redundancy disparity on the robustness of interconnected networks , 2016 .

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

[32]  Rahul Vaze,et al.  Autoregressive Cascades on Random Networks , 2014, ArXiv.