Control of complex networks requires both structure and dynamics
Top Cited Papers
Open Access
- 18 April 2016
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 6 (1) , 24456
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.Keywords
All Related Versions
This publication has 56 references indexed in Scilit:
- Structural controllability of unidirectional bipartite networksScientific Reports, 2013
- Evolution of Controllability in Interbank NetworksScientific Reports, 2013
- Network InterventionsScience, 2012
- Targeting the dynamics of complex networksScientific Reports, 2012
- Network model of survival signaling in large granular lymphocyte leukemiaProceedings of the National Academy of Sciences, 2008
- Boolean network models of cellular regulation: prospects and limitationsJournal of The Royal Society Interface, 2008
- Gene expression dynamics in the macrophage exhibit criticalityProceedings of the National Academy of Sciences, 2008
- Innovation and robustness in complex regulatory gene networksProceedings of the National Academy of Sciences, 2007
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Network motifs in the transcriptional regulation network of Escherichia coliNature Genetics, 2002