Spectral dimension reduction of complex dynamical networks

Abstract

Dynamical networks are powerful tools for modeling a broad range of complex systems, including financial markets, brains, and ecosystems. They encode how the basic elements (nodes) of these systems interact altogether (via links) and evolve (nodes' dynamics). Despite substantial progress, little is known about why some subtle changes in the network structure, at the so-called critical points, can provoke drastic shifts in its dynamics. We tackle this challenging problem by introducing a method that reduces any network to a simplified low-dimensional version. It can then be used to describe the collective dynamics of the original system. This dimension reduction method relies on spectral graph theory and, more specifically, on the dominant eigenvalues and eigenvectors of the network adjacency matrix. Contrary to previous approaches, our method is able to predict the multiple activation of modular networks as well as the critical points of random networks with arbitrary degree distributions. Our results are of both fundamental and practical interest, as they offer a novel framework to relate the structure of networks to their dynamics and to study the resilience of complex systems.

arXiv comment16 pages, 8 figures

References in corpus (14)

• Emergence of scaling in random networks
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• Epidemic dynamics and endemic states in complex networks
• Influence maximization in complex networks through optimal percolation
• Connectivity of Growing Random Networks
• Vital nodes identification in complex networks
• Epidemic spreading in correlated complex networks
• Tipping points in macroeconomic Agent-Based models
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Collapse of Resilience Patterns in Generalized Lotka-Volterra Dynamics and Beyond
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Exact analytical solution of irreversible binary dynamics on networks

Cited by in corpus (10)

• Detecting sequences of system states in temporal networks
• Accuracy of a one-dimensional reduction of dynamical systems on networks
• Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
• Phase diagrams of interacting spreading dynamics in complex networks
• Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices
• Clustering for epidemics on networks: a geometric approach
• TDNetGen: Empowering Complex Network Resilience Prediction with Generative Augmentation of Topology and Dynamics
• Learning Interpretable Collective Variables for Spreading Processes on Networks
• Efficient parameter inference in networked dynamical systems via steady states: A surrogate objective function approach integrating mean-field and nonlinear least squares
• Predicting attractors from spectral properties of stylized gene regulatory networks