Correlated network of networks enhances robustness against catastrophic failures

Networks in nature rarely function in isolation but instead interact with one another with a form of a network of networks (NoN). A network of networks with interdependency between distinct networks contains instability of abrupt collapse related to the global rule of activation. As a remedy of the collapse instability, here we investigate a model of correlated NoN. We find that the collapse instability can be removed when hubs provide the majority of interconnections and interconnections are convergent between hubs. Thus, our study identifies a stable structure of correlated NoN against catastrophic failures. Our result further suggests a plausible way to enhance network robustness by manipulating connection patterns, along with other methods such as controlling the state of node based on a local rule.

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

[2]  Ming Tang,et al.  Suppressing disease spreading by using information diffusion on multiplex networks , 2016, Scientific Reports.

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

[4]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[5]  Ming Tang,et al.  Impacts of complex behavioral responses on asymmetric interacting spreading dynamics in multiplex networks , 2015, Scientific Reports.

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

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

[8]  Kun Zhao,et al.  Percolation on interacting, antagonistic networks , 2012, ArXiv.

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

[10]  Zonghua Liu,et al.  Explosive synchronization in adaptive and multilayer networks. , 2014, Physical review letters.

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

[12]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[13]  Justin L. Vincent,et al.  Distinct brain networks for adaptive and stable task control in humans , 2007, Proceedings of the National Academy of Sciences.

[14]  Ming Tang,et al.  Asymmetrically interacting spreading dynamics on complex layered networks , 2014, Scientific Reports.

[15]  A. Barabasi,et al.  Interactome Networks and Human Disease , 2011, Cell.

[16]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

[17]  Hernán A. Makse,et al.  Finding Influential Spreaders from Human Activity beyond Network Location , 2015, PloS one.

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

[19]  Filippo Radicchi,et al.  Percolation in real interdependent networks , 2015, Nature Physics.

[20]  L. Tian,et al.  Percolation of partially interdependent networks under targeted attack. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Hernán A. Makse,et al.  Collective Influence Algorithm to find influencers via optimal percolation in massively large social media , 2016, Scientific Reports.

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

[23]  K-I Goh,et al.  Multiple resource demands and viability in multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Richard G. Little,et al.  Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures , 2002 .

[26]  R. D’Souza,et al.  Percolation on interacting networks , 2009, 0907.0894.

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

[28]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[29]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[30]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[32]  L. D. Valdez,et al.  Triple point in correlated interdependent networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Hernán A. Makse,et al.  Spreading dynamics in complex networks , 2013, ArXiv.

[34]  Filippo Radicchi,et al.  Driving Interconnected Networks to Supercriticality , 2013, 1311.7031.

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

[36]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[37]  S. N. Dorogovtsev,et al.  Avalanche collapse of interdependent networks. , 2012, Physical review letters.

[38]  Flaviano Morone,et al.  Emergence of robustness in networks of networks. , 2017, Physical review. E.

[39]  Hernán A Makse,et al.  Scaling of degree correlations and its influence on diffusion in scale-free networks. , 2008, Physical review letters.

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

[41]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Peter Grassberger,et al.  Percolation transitions are not always sharpened by making networks interdependent. , 2011, Physical review letters.

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

[44]  Attila Szolnoki,et al.  Interdependent network reciprocity in evolutionary games , 2013, Scientific Reports.

[45]  Byungjoon Min,et al.  Identifying an influential spreader from a single seed in complex networks via a message-passing approach , 2017 .

[46]  Flaviano Morone,et al.  Model of brain activation predicts the neural collective influence map of the brain , 2017, Proceedings of the National Academy of Sciences.