Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks

Abstract

Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of nonlinear models of complex systems on sparse directed networks with a random structure. By generalizing dynamical mean-field theory to sparse systems, we derive an exact equation for the path-probability describing the effective dynamics of a single degree of freedom. Our general solution applies to key models in the study of neural networks, ecosystems, epidemic spreading, and synchronization. Using the population dynamics algorithm, we solve the path-probability equation to determine the phase diagram of a seminal neural network model in the sparse regime, showing that this model undergoes a transition from a fixed-point phase to chaos as a function of the network topology.

arXiv comment21 pages, 8 figures

References in corpus (50)

• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• The Kuramoto model in complex networks
• The Bethe lattice spin glass revisited
• Linking connectivity, dynamics and computations in low-rank recurrent neural networks
• Modeling echo chambers and polarization dynamics in social networks
• Localization and Spreading of Diseases in Complex Networks
• Transition to chaos in random neuronal networks
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Spectra of Sparse Random Matrices
• Numerical implementation of dynamical mean field theory for disordered systems: application to the Lotka-Volterra model of ecosystems
• Properties of equilibria and glassy phases of the random Lotka-Volterra model with demographic noise
• The low-rank hypothesis of complex systems
• Emergence of polarized ideological opinions in multidimensional topic spaces
• Optimal sequence memory in driven random networks
• Dynamically evolved community size and stability of random Lotka-Volterra ecosystems
• Correlations between synapses in pairs of neurons slow down dynamics in randomly connected neural networks
• Path Integral Approach to Random Neural Networks
• Path integral methods for the dynamics of stochastic and disordered systems
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Parallel dynamics of disordered Ising spin systems on finitely connected random graphs
• Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
• The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
• Dynamical TAP equations for non-equilibrium Ising spin glasses
• Finite size correction to the spectrum of regular random graphs: an analytical solution
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• Eigenvalue Outliers of non-Hermitian Random Matrices with a Local Tree Structure
• Dynamic mean-field and cavity methods for diluted Ising systems
• Characterising the nonequilibrium stationary states of Ornstein-Uhlenbeck processes
• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
• Linear stability analysis for large dynamical systems on directed random graphs
• Localization and universality of eigenvectors in directed random graphs
• Inference of kinetic Ising model on sparse graphs
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Generating Simple Directed Social Network Graphs for Information Spreading
• Generalised Lotka-Volterra model with hierarchical interactions
• A Cavity Master Equation for the continuous time dynamics of discrete spins models
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Monte Carlo Basin Bifurcation Analysis
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Quenched complexity of equilibria for asymmetric Generalized Lotka-Volterra equations
• Nature of the Volcano Transition in the Fully Disordered Kuramoto Model
• The most probable path of Active Ornstein-Uhlenbeck particles
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Dynamically selected steady states and criticality in non-reciprocal networks
• A simple analytical description of the non-stationary dynamics in Ising spin systems
• Dynamical Phase Transitions in Graph Cellular Automata
• Backtracking Dynamical Cavity Method
• Dynamical Theory for Adaptive Systems
• Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise

Cited by in corpus (7)

• Irreversibility in Non-reciprocal Chaotic Systems
• Epidemic threshold and localization of the SIS model on directed complex networks
• Random matrix ensemble for the covariance matrix of Ornstein-Uhlenbeck processes with heterogeneous temperatures
• Starvation suppression in dense scale-free metabolic networks: Dynamical mean-field analysis of catalytic reaction networks
• Latent geometry emerging from network-driven processes
• Superstable Geometry in Triadic Percolation
• Zero-temperature dynamics of the spherical model with non-reciprocal interactions