Assortativity Decreases the Robustness of Interdependent Networks

It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and, hence, systemwide disasters. A recent model shows how pairs of interdependent networks can exhibit an abrupt percolation transition as failures accumulate. We report on the effects of topology on failure propagation for a model system consisting of two interdependent networks. We find that the internal node correlations in each of the two interdependent networks significantly changes the critical density of failures that triggers the total disruption of the two-network system. Specifically, we find that the assortativity (i.e., the likelihood of nodes with similar degree to be connected) within a single network decreases the robustness of the entire system. The results of this study on the influence of assortativity may provide insights into ways of improving the robustness of network architecture and, thus, enhance the level of protection of critical infrastructures.

[1]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  Y. Moreno,et al.  Resilience to damage of graphs with degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[5]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

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

[7]  J. S. Rowlinson,et al.  PHASE TRANSITIONS , 2021, Topics in Statistical Mechanics.

[8]  Dietrich Stauffer,et al.  An Infinite Number of Effectively Infinite Clusters in Critical Percolation , 1998 .

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

[10]  E. Eugene Schultz,et al.  Hawaii international conference on system sciences , 1992, SGCH.

[11]  IEEE Power Engineering Society General Meeting , 2007, 2007 IEEE Power Engineering Society General Meeting.

[12]  Erich Rome,et al.  Information Modelling and Simulation in Large Interdependent Critical Infrastructures in IRRIIS , 2008, CRITIS.

[13]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[14]  Jörg Menche,et al.  Asymptotic properties of degree-correlated scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  R. May,et al.  Stability and Complexity in Model Ecosystems , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Juyong Park,et al.  Topological properties of scale-free networks driven by a graph Hamiltonian , 2011 .

[17]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[18]  Kurt Binder,et al.  Monte Carlo studies of finite-size effects at first-order transitions , 1990 .

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

[20]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[21]  Thomas W. Schoener,et al.  STABILITY AND COMPLEXITY IN MODEL ECOSYSTEMS , 1974 .

[22]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[23]  S N Dorogovtsev,et al.  Explosive percolation transition is actually continuous. , 2010, Physical review letters.

[24]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[25]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

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

[27]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[28]  Amir Bashan,et al.  Network physiology reveals relations between network topology and physiological function , 2012, Nature Communications.

[29]  I. Sokolov,et al.  Reshuffling scale-free networks: from random to assortative. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[31]  G M Viswanathan,et al.  Largest and second largest cluster statistics at the percolation threshold of hypercubic lattices. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Shi Zhou,et al.  Structural constraints in complex networks , 2007, physics/0702096.

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

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

[36]  Jae Dong Noh.  Percolation transition in networks with degree-degree correlation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[38]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[39]  Enrico Zio,et al.  Vulnerable Systems , 2011 .

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

[41]  Max Delbruck.  APS March Meeting 2012 , 2011 .