Abstract:We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems: First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is surprising since their counterparts on nondirected graphs are unstable when system size is large enough. Second, we show that the phase transition between the stable and unstable phase is universal in the sense that it depends only on a few parameters, such as, the mean degree and a degree correlation coefficient. In addition, in the unstable regime we characterize the nature of the destabilizing mode, which also exhibits universal features. These results follow from an exact theory for the leading eigenvalue of infinitely large graphs that are locally tree-like and oriented, as well as, for the right and left eigenvectors associated with the leading eigenvalue. We corroborate analytical results for infinitely large graphs with numerical experiments on random graphs of finite size. We discuss how the presented theory can be extended to graphs with diagonal disorder and to graphs that contain nondirected links. Finally, we discuss the influence of small cycles and how they can destabilize large dynamical systems when they induce strong enough feedback loops.

Diagonal Stability for a Class of Graphs with Connected Circles

On the V-stability of Complex Dynamical Networks.

Diagonal Stability for a Class of Interconnected Passive Systems

Diagonally Stable Structures in Systems and Computation

On a Class of Globally Stable Neural Circuits

Diagonal Stability in the Large Scale System Approach

Limits of Stabilization of a Networked Hyperbolic System with a Circle

On Discrete-Time Diagonal and D-stability

Stability Analysis for a Class of Complex Dynamical Networks with 2-D Dynamics.

A gallery of diagonal stability conditions with structured matrices (and review papers)

Stability of a Complex Dynamical Network Model

The Controllability and Strong Structural Controllability of Laplacian Dynamics

On the Stability of Spatially Distributed Systems

Linear stability analysis for large dynamical systems on directed random graphs

Stability Analysis and Decentralized Control of a Class of Complex Dynamical Networks

Stability Analysis for a Special Class of Dynamical Networks

Dynamical Stability of Threshold Networks over Undirected Signed Graphs

Disconnected Synchronized Regions of Complex Dynamical Networks

A passivity-based stability criterion for a class of interconnected systems and applications to biochemical reaction networks

The Controllability and Structural Controllability of Laplacian Dynamics

Stability and Performance Analysis on Self-dual Cones