Topological Principles of Control in Dynamical Network Systems

Abstract

Networked systems display complex patterns of interactions between a large number of components. In physical networks, these interactions often occur along structural connections that link components in a hard-wired connection topology, supporting a variety of system-wide dynamical behaviors such as synchronization. While descriptions of these behaviors are important, they are only a first step towards understanding the relationship between network topology and system behavior, and harnessing that relationship to optimally control the system's function. Here, we use linear network control theory to analytically relate the topology of a subset of structural connections (those linking driver nodes to non-driver nodes) to the minimum energy required to control networked systems. As opposed to the numerical computations of control energy, our accurate closed-form expressions yield general structural features in networks that require significantly more or less energy to control, providing topological principles for the design and modification of network behavior. To illustrate the utility of the mathematics, we apply this approach to high-resolution connectomes recently reconstructed from drosophila, mouse, and human brains. We use these principles to show that connectomes of increasingly complex species are wired to reduce control energy. We then use the analytical expressions we derive to perform targeted manipulation of the brain's control profile by removing single edges in the network, a manipulation that is accessible to current clinical techniques in patients with neurological disorders. Cross-species comparisons suggest an advantage of the human brain in supporting diverse network dynamics with small energetic costs, while remaining unexpectedly robust to perturbations. Our results ground the expectation of a system's dynamical behavior in its network architecture.

7 figures, Supplement

References in corpus (3)

• Hierarchical structure and the prediction of missing links in networks
• Six networks on a universal neuromorphic computing substrate
• The functional structure of cortical neuronal networks grown in vitro

Cited by in corpus (23)

• The physics of brain network structure, function, and control
• Control of Dynamics in Brain Networks
• Time-evolving controllability of effective connectivity networks during seizure progression
• Warnings and Caveats in Brain Controllability
• Models of communication and control for brain networks: distinctions, convergence, and future outlook
• Stability of spontaneous, correlated activity in mouse auditory cortex
• Network neuroscience for optimizing brain-computer interfaces
• Benchmarking measures of network controllability on canonical graph models
• Model Reduction Methods for Complex Network Systems
• The control of brain network dynamics across diverse scales of space and time
• Path-dependent connectivity, not modularity, consistently predicts controllability of structural brain networks
• The information content of brain states is explained by structural constraints on state energetics
• Controllability Analysis of Functional Brain Networks
• Control of excitable systems is optimal near criticality
• From Spectra to Localized Networks: A Reverse Engineering Approach
• Optimal Control in Soft and Active Matter
• Impact of intra and inter-cluster coupling balance on the performance of nonlinear networked systems
• Network structure of cascading neural systems predicts stimulus propagation and recovery
• Theory for Optimal Estimation and Control under Resource Limitations and Its Applications to Biological Information Processing and Decision-Making
• Network structure and dynamics of effective models of non-equilibrium quantum transport
• The dynamic importance of nodes is poorly predicted by static network features
• Controlling network dynamics
• Controllability maximization of large-scale systems using projected gradient method