Multiple phase transitions in networks of directed networks.

The robustness in real-world complex systems with dependency connectivities differs from that in isolated networks. Although most complex network research has focused on interdependent undirected systems, many real-world networks-such as gene regulatory networks and traffic networks-are directed. We thus develop an analytical framework for examining the robustness of networks made up of directed networks of differing topologies. We use it to predict the phase transitions that occur during node failures and to generate the phase diagrams of a number of different systems, including treelike and random regular (RR) networks of directed Erdős-Rényi (ER) networks and scale-free networks. We find that the the phase transition and phase diagram of networks of directed networks differ from those of networks of undirected networks. For example, the RR networks of directed ER networks show a hybrid phase transition that does not occur in networks of undirected ER networks. In addition, system robustness is affected by network topology in networks of directed networks. As coupling strength q increases, treelike networks of directed ER networks change from a second-order phase transition to a first-order phase transition, and RR networks of directed ER networks change from a second-order phase transition to a hybrid phase transition, then to a first-order phase transition, and finally to a region of collapse. We also find that heterogenous network systems are more robust than homogeneous network systems. We note that there are multiple phase transitions and triple points in the phase diagram of RR networks of directed networks and this helps us understand how to increase network robustness when designing interdependent infrastructure systems.

[1]  S. N. Dorogovtsev,et al.  Giant strongly connected component of directed networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[3]  Shlomo Havlin,et al.  Recent Progress on the Resilience of Complex Networks , 2015 .

[4]  Ginestra Bianconi,et al.  Percolation in multiplex networks with overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[7]  Xiaoming Xu,et al.  Percolation of a general network of networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[10]  James Nga-kwok Liu,et al.  Autonomous agents and multi-agent systems , 1999 .

[11]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

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

[13]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[14]  S. N. Dorogovtsev,et al.  Multiple percolation transitions in a configuration model of a network of networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[16]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

[17]  F. Radicchi Predicting percolation thresholds in networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[21]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[22]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[23]  Filippo Radicchi,et al.  Redundant Interdependencies Boost the Robustness of Multiplex Networks , 2016, 1610.05378.

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

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

[26]  M. Mézard,et al.  Journal of Statistical Mechanics: Theory and Experiment , 2011 .

[27]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[28]  S. Havlin,et al.  Optimization of robustness of complex networks , 2004, cond-mat/0404331.

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

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

[31]  Linqiang Pan,et al.  Detection of driver metabolites in the human liver metabolic network using structural controllability analysis , 2014, BMC Systems Biology.

[32]  A. Barabasi,et al.  Percolation in directed scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

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

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

[36]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[37]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  M. Newman Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[40]  S. Havlin,et al.  Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  D. Pe’er,et al.  Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data , 2003, Nature Genetics.

[43]  Linqiang Pan,et al.  Identifying Driver Nodes in the Human Signaling Network Using Structural Controllability Analysis , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[44]  Yamir Moreno,et al.  On the robustness of complex heterogeneous gene expression networks. , 2005, Biophysical chemistry.

[45]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

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

[47]  J. Rogers Chaos , 1876 .

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

[49]  H. Stanley,et al.  Breakdown of interdependent directed networks , 2016, Proceedings of the National Academy of Sciences.

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

[51]  Jianxi Gao,et al.  Vulnerability and controllability of networks of networks , 2015 .

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

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

[54]  N Azimi-Tafreshi,et al.  Giant components in directed multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[55]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

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