Cascading failures of interdependent modular scale-free networks with different coupling preferences

As one of the most important mesoscopic properties of networks, the community structure plays an important role in cascading failures on isolated networks. However, the study for understanding the influences of the community structure on the cascading failures on interdependent scale-free networks remains missing. In this paper, we investigate cascading failures on interdependent modular scale-free networks under inner attacks and hub attacks from the global and local perspective. We mainly analyse the inter-community connections and coupling preferences, i.e. random coupling in communities (RCIC), assortative coupling in communities (ACIC) and assortative coupling with communities (ACWC). We find that increasing inter-community connections can enhance the robustness of interdependent modular scale-free networks for both inner attacks and hub attacks. Furthermore, we also find that the ACIC is more beneficial to resisting cascading failures compared with RCIC or ACWC. For ACIC, the cascading failures propagate mainly in a local community where the initial failure occurs. It is meaningful to control the cascading failures on interdependent modular scale-free networks by constructing ACIC.

[1]  Ying-Cheng Lai,et al.  Information propagation on modular networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[4]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Guanrong Chen,et al.  Understanding and preventing cascading breakdown in complex clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[8]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[11]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[12]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

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

[14]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[15]  Alessandro Flammini,et al.  Optimal network clustering for information diffusion , 2014, Physical review letters.

[16]  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.

[17]  Wen-Xu Wang,et al.  Collective synchronization induced by epidemic dynamics on complex networks with communities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  H. Stanley,et al.  Robustness of n interdependent networks with partial support-dependence relationship , 2013 .

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

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

[21]  Attila Szolnoki,et al.  Self-organization towards optimally interdependent networks by means of coevolution , 2014, ArXiv.

[22]  Peter Grassberger,et al.  Percolation theory on interdependent networks based on epidemic spreading , 2011, 1109.4447.

[23]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[24]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[25]  Beom Jun Kim,et al.  Synchronization in interdependent networks. , 2011, Chaos.

[26]  Alessandro Flammini,et al.  Erratum: Optimal Network Modularity for Information Diffusion [Phys. Rev. Lett. 113, 088701 (2014)] , 2014 .

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

[28]  Ernesto Estrada,et al.  Community detection based on network communicability. , 2011, Chaos.

[29]  Mahdi Jalili,et al.  Cascading Failure Tolerance of Modular Small-World Networks , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[30]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R Sevilla-Escoboza,et al.  Synchronization of interconnected networks: the role of connector nodes. , 2014, Physical review letters.

[32]  Stefania Ottaviano,et al.  Epidemic outbreaks in two-scale community networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.