Abstract: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.

Phase Transitions in Stochastic Networks

The Simulation and Analysis of Phase Transition in Computer Networks

Effect of network structure on phase transitions in queuing networks

Phase transitions in optimally robust network structures

Cascading Dynamics on Random Networks: Crossover in Phase Transition.

Multiple Phase Transition in the Non-Symmetrical Interdependent Networks

The Nonlinear Mechanism of Phase Transition in Computer Networks

Multiple Phase Transitions in Networks of Directed Networks.

Phase Transitions of Diversity in Stochastic Block Model Dynamics

Phase transitions in the Prisoner's Dilemma game on scale-free networks

Phase transitions for rock-scissors-paper game on different networks

Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise

Dynamical Phase Transitions in Non-equilibrium Networks

Nonlinear Phase Transitions in Networks and Distributed Proxy Approach

Phase Transition Behavior of Finite Clusters under Localized Attack.

Network Phase Transitions and Critical Behaviors under Self-Similar Traffic Model

Phase transition in a computer network traffic model

Topological phase transitions of random networks

Phase Transition Properties in K-Connected Wireless Multi-Hop Networks

Delay-driven phase transitions in an epidemic model on time-varying networks

Phase Transition in Recovery Process of Complex Networks