Impact of core-periphery structure on cascading failures in interdependent scale-free networks

Abstract Core-periphery structure is a typical meso-scale structure in networks. Previous studies on core-periphery structure mainly focus on the improvement of detection methods, while the research on the impact of core-periphery structure on cascading failures in interdependent networks is still missing. Therefore, we investigate the cascading failures of interdependent scale-free networks with different core-periphery structures and coupling preferences in the paper. First, we introduce an evaluation index to calculate the goodness of core-periphery structure. Second, we propose a new scale-free network evolution model, which can generate tunable core-periphery structures, and its degree distribution is analyzed mathematically. Finally, based on a degree-load-based cascading failure model, we mainly investigate the impact of goodness of core-periphery structure on cascading failures in both symmetrical and asymmetrical interdependent networks. Through numerical simulations, we find that with the same average degree, the networks with weak core-periphery structure will be more robust, while the initial load on node will influence the improvement of robustness. In addition, we also find that the inter-similarity coupling performs better than random coupling. These findings may be helpful for building resilient interdependent networks.

[1]  Chen Jiang,et al.  Robustness of interdependent networks with different link patterns against cascading failures , 2014 .

[2]  Jure Leskovec,et al.  Overlapping Communities Explain Core–Periphery Organization of Networks , 2014, Proceedings of the IEEE.

[3]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[4]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.

[5]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[6]  Zhengmin Kong,et al.  The influence of the depth of k-core layers on the robustness of interdependent networks against cascading failures , 2017 .

[7]  Pol Colomer-de-Simon,et al.  Double percolation phase transition in clustered complex networks , 2014, ArXiv.

[8]  J. Ser,et al.  A Critical Review of Robustness in Power Grids Using Complex Networks Concepts , 2015 .

[9]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Chuansheng Shen,et al.  Double phase transition of the Ising model in core–periphery networks , 2018, Journal of Statistical Mechanics: Theory and Experiment.

[11]  Pei Wang,et al.  Identifying influential spreaders in artificial complex networks , 2014, Journal of Systems Science and Complexity.

[12]  Hao Wang,et al.  Measuring robustness of community structure in complex networks , 2014, ArXiv.

[13]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[14]  Jie Wu,et al.  Modeling cascading failures in interdependent infrastructures under terrorist attacks , 2016, Reliab. Eng. Syst. Saf..

[15]  Xiao Zhang,et al.  Identification of core-periphery structure in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[17]  Rong Zhang,et al.  Approaches to improve the robustness on interdependent networks against cascading failures with load-based model , 2015 .

[18]  Patrick Doreian,et al.  Structural equivalence in a psychology journal network , 1985, J. Am. Soc. Inf. Sci..

[19]  Roland Brandl,et al.  Correlated loss of ecosystem services in coupled mutualistic networks , 2014, Nature Communications.

[20]  Sang Hoon Lee,et al.  Density-Based and Transport-Based Core-Periphery Structures in Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Zhi-Xi Wu,et al.  Cascading failure spreading on weighted heterogeneous networks , 2008 .

[22]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[23]  Cheng Wang,et al.  Characterization of Cascading Failures in Interdependent Cyber-Physical Systems , 2015, IEEE Transactions on Computers.

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

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

[26]  Xinghuo Yu,et al.  Distributed Multi-DER Cooperative Control for Master-Slave-Organized Microgrid Networks With Limited Communication Bandwidth , 2019, IEEE Transactions on Industrial Informatics.

[27]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[28]  Dang Yar.  Characteristics Contrast and Invulnerability Analysis of Seven Regional Air Traffic Control Complex Network , 2015 .

[29]  Chunguang Li,et al.  An evolving network model with community structure , 2005, physics/0510239.

[30]  Josep M. Guerrero,et al.  Distributed Coordination of Islanded Microgrid Clusters Using a Two-Layer Intermittent Communication Network , 2018, IEEE Transactions on Industrial Informatics.

[31]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

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

[33]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[34]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[35]  Yanjun Fang,et al.  Research on the connection radius of dependency links in interdependent spatial networks against cascading failures , 2019, Physica A: Statistical Mechanics and its Applications.

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

[37]  Ziyou Gao,et al.  Cascading failures on weighted urban traffic equilibrium networks , 2007 .

[38]  Mason A. Porter,et al.  Core-Periphery Structure in Networks (Revisited) , 2017, SIAM Rev..

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

[40]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[41]  Min Ouyang,et al.  Vulnerability analysis of interdependent infrastructure systems under edge attack strategies , 2013 .

[42]  Mason A. Porter,et al.  Task-Based Core-Periphery Organization of Human Brain Dynamics , 2012, PLoS Comput. Biol..

[43]  P. Holme.  Core-periphery organization of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  J. Nagler,et al.  Emergence of core–peripheries in networks , 2016, Nature Communications.

[45]  David A. Smith,et al.  Computing continuous core/periphery structures for social relations data with MINRES/SVD , 2010, Soc. Networks.

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

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

[48]  Feng Luo,et al.  Core and periphery structures in protein interaction networks , 2009, BMC Bioinformatics.

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

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