Control of complex networks requires both structure and dynamics

Abstract

The study of network structure has uncovered signatures of the organization of complex systems. However, there is also a need to understand how to control them; for example, identifying strategies to revert a diseased cell to a healthy state, or a mature cell to a pluripotent state. Two recent methodologies suggest that the controllability of complex systems can be predicted solely from the graph of interactions between variables, without considering their dynamics: structural controllability and minimum dominating sets. We demonstrate that such structure-only methods fail to characterize controllability when dynamics are introduced. We study Boolean network ensembles of network motifs as well as three models of biochemical regulation: the segment polarity network in Drosophila melanogaster, the cell cycle of budding yeast Saccharomyces cerevisiae, and the floral organ arrangement in Arabidopsis thaliana. We demonstrate that structure-only methods both undershoot and overshoot the number and which sets of critical variables best control the dynamics of these models, highlighting the importance of the actual system dynamics in determining control. Our analysis further shows that the logic of automata transition functions, namely how canalizing they are, plays an important role in the extent to which structure predicts dynamics.

15 pages, 6 figures

References in corpus (4)

• Genetic networks with canalyzing Boolean rules are always stable
• Networkcontrology
• Canalization and control in automata networks: body segmentation in Drosophila melanogaster
• Symmetry in Critical Random Boolean Network Dynamics

Cited by in corpus (16)

• Structure-based control of complex networks with nonlinear dynamics
• Centrality-based identification of important edges in complex networks
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Controllability of Hypergraphs
• The distance backbone of complex networks
• Model Reduction Methods for Complex Network Systems
• CANA: A python package for quantifying control and canalization in Boolean Networks
• Optimal Regulation of Blood Glucose Level in Type I Diabetes using Insulin and Glucagon
• Quantifying the Total Effect of Edge Interventions in Discrete Multistate Networks
• The network asymmetry caused by the degree correlation and its effect on the bimodality in control
• Particle filtering of dynamical networks: Highlighting observability issues
• Steering complex networks toward desired dynamics
• Orders between channels and implications for partial information decomposition
• Target observation of complex networks
• Nested canalizing functions minimize sensitivity and simultaneously promote criticality
• The distance backbone of directed networks