Eigenvalue spectra and stability of directed complex networks

Abstract

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction network between components has on the eigenvalue spectrum. We build upon previous results, which usually only take into account the mean degree of the network, by allowing for non-trivial network degree heterogeneity. We derive closed-form expressions for the eigenvalue spectrum of the adjacency matrix of a general weighted and directed network. Using these results, which are valid for any large well-connected complex network, we then derive compact formulae for the corrections (due to non-zero network heterogeneity) to well-known results in random matrix theory. Specifically, we derive modified versions of the Wigner semi-circle law, the Girko circle law and the elliptic law and any outlier eigenvalues. We also derive a surprisingly neat analytical expression for the eigenvalue density of an directed Barabasi-Albert network. We are thus able to make general deductions about the effect of network heterogeneity on the stability of complex dynamic systems.

arXiv comment11 pages, 7 figures

References in corpus (28)

• Statistical mechanics of complex networks
• Stability Criteria for Complex Ecosystems
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Analytical Solution of the Voter Model on Disordered Networks
• Sparse random matrices: the eigenvalue spectrum revisited
• The statistics of critical points of Gaussian fields on large-dimensional spaces
• Transition to chaos in random networks with cell-type-specific connectivity
• The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
• The noisy voter model on complex networks
• Disorder induced phase transition in kinetic models of opinion dynamics
• A single defect approximation for localized states on random lattices
• The effect of population abundances on the stability of large random ecosystems
• Nonhermitean Random Matrix Models
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Dispersal-induced instability in complex ecosystems
• Spectra of sparse non-Hermitian random matrices: an analytical solution
• Linear stability analysis for large dynamical systems on directed random graphs
• Localization and universality of eigenvectors in directed random graphs
• Universal transient behavior in large dynamical systems on networks
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Eigenvalue spectra of large correlated random matrices
• Universal sum and product rules for random matrices
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
• Spectral Density of Complex Networks with a Finite Mean Degree
• Consensus, polarisation and coexistence in a continuous opinion dynamics model with quenched disorder
• Persistent individual bias in a voter model with quenched disorder

Cited by in corpus (8)

• Complex networks with complex weights
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Visualizing high-dimensional loss landscapes with Hessian directions
• Spacing ratio statistics of multiplex directed networks
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• The Spectral Boundary of Block Structured Random Matrices
• Eigenvalue spectral tails and localization properties of asymmetric networks
• A path integral approach to sparse non-Hermitian random matrices