Accuracy of a one-dimensional reduction of dynamical systems on networks

Abstract

Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on several assumption in addition to the assumption that the network has a negligible degree correlation. In the present study, we analyze the accuracy of the one-dimensional reduction assuming networks without degree correlation. We do so mainly through examining the validity of the individual assumptions underlying the method. Across five dynamical system models, we find that the accuracy of the one-dimensional reduction hinges on the spread of the equilibrium value of the state variable across the nodes in most cases. Specifically, the one-dimensional reduction tends to be accurate when the dispersion of the node's state is small. We also find that the correlation between the node's state and the node's degree, which is common for various dynamical systems on networks, is unrelated to the accuracy of the one-dimensional reduction.

arXiv comment35 pages, 15 figures

References in corpus (21)

• Emergence of scaling in random networks
• Epidemic processes in complex networks
• Synchronization in complex networks
• Stability Criteria for Complex Ecosystems
• The Kuramoto model in complex networks
• Major depression as a complex dynamic system
• Frequency synchronization in random oscillator network
• Tipping points in macroeconomic Agent-Based models
• The k-core as a predictor of structural collapse in mutualistic ecosystems
• Collective Phase Sensitivity
• Resilience management during large-scale epidemic outbreaks
• Dynamics of Tipping Cascades on Complex Networks
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• Collective dynamical response of coupled oscillators with any network structure
• Traveling and pinned fronts in bistable reaction-diffusion systems on network
• Spectral dimension reduction of complex dynamical networks
• Low-dimensional behavior of Kuramoto model with inertia in complex networks
• Collapse of Resilience Patterns in Generalized Lotka-Volterra Dynamics and Beyond
• How motifs condition critical thresholds for tipping cascades in complex networks: Linking Micro- to Macro-scales
• Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
• Resilience of spatial networks with inter-links behaving as an external field

Cited by in corpus (6)

• The low-rank hypothesis of complex systems
• Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Observing network dynamics through sentinel nodes
• Efficient parameter inference in networked dynamical systems via steady states: A surrogate objective function approach integrating mean-field and nonlinear least squares
• Dimensional Reduction of Solvency Contagion Dynamics on Financial Networks