Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks

We show that real multiplex networks are unexpectedly robust against targeted attacks on high-degree nodes and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an abrupt breakdown of mutual connectivity, even with interlayer degree correlations. With geometric correlations, we instead observe a multistep cascading process leading into a continuous transition, which apparently becomes fully continuous in the thermodynamic limit. Our results are important for the design of efficient protection strategies and of robust interacting networks in many domains.

[1]  Lubos Buzna,et al.  Escaping the avalanche collapse in self-similar multiplexes , 2015, 1502.04553.

[2]  J. S. Andrade,et al.  Avoiding catastrophic failure in correlated networks of networks , 2014, Nature Physics.

[3]  M. Serrano,et al.  Hidden geometric correlations in real multiplex networks , 2016, Nature Physics.

[4]  Dmitri V. Krioukov,et al.  Network Geometry Inference using Common Neighbors , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[6]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[7]  K-I Goh,et al.  Network robustness of multiplex networks with interlayer degree correlations. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Mason A. Porter,et al.  Multilayer Analysis and Visualization of Networks , 2014, J. Complex Networks.

[9]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Dmitri V. Krioukov,et al.  Network Mapping by Replaying Hyperbolic Growth , 2012, IEEE/ACM Transactions on Networking.

[11]  Dirk Helbing,et al.  Globally networked risks and how to respond , 2013, Nature.

[12]  D. Sornette.  Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

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

[14]  Marián Boguñá,et al.  Self-similarity of complex networks and hidden metric spaces , 2007, Physical review letters.

[15]  Marián Boguñá,et al.  Sustaining the Internet with Hyperbolic Mapping , 2010, Nature communications.

[16]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[17]  J. Spencer,et al.  Explosive Percolation in Random Networks , 2009, Science.

[18]  Jung Yeol Kim,et al.  Coevolution and correlated multiplexity in multiplex networks , 2013, Physical review letters.

[19]  Dawei Zhao,et al.  The robustness of multiplex networks under layer node-based attack , 2015, Scientific Reports.

[20]  Diego Garlaschelli,et al.  Multiplexity versus correlation: the role of local constraints in real multiplexes , 2014, Scientific Reports.

[21]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[24]  D. Thouless.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

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

[26]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[28]  G. Bianconi.  Dangerous liaisons? , 2014, Nature Physics.