Control of complex networks requires both structure and dynamics
Open accessThe DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
Valente, T. W. (2012) · Science · doi:10.1126/science.1217330 · Cited by 1,271
Network motifs: Structure does not determine function.
Ingram, P. J., Stumpf, M. P., & Stark, J. (2006) · BMC Genomics · doi:10.1186/1471-2164-7-108 · Cited by 267
Cited by
Structure-based control of complex networks with nonlinear dynamics
Zañudo, J. G. T., Yang, G., & Albert, R. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1617387114 · Cited by 256
From maps to multi-dimensional network mechanisms of mental disorders
Braun, U., Schaefer, A., Betzel, R. F., Tost, H., Meyer-Lindenberg, A., & Bassett, D. S. (2018) · Neuron · doi:10.1016/j.neuron.2017.11.007 · Cited by 177
Dynamic causal brain circuits during working memory and their functional controllability
Cai, W., Ryali, S., Pasumarthy, R., Talasila, V., & Menon, V. (2021) · Nature Communications · doi:10.1038/s41467-021-23509-x · Cited by 105
Do cells use passwords in cell-state transitions? Is cell signaling sometimes encrypted?
Root, A. (2020) · Theory in Biosciences · doi:10.1007/s12064-019-00295-1
Metadata
- Authors
- Gates, A. J., & Rocha, L. M.
- Venue
- Scientific Reports
- Published
- 2016-04-18
- Volume
- 6
- Issue
- 1
- Pages
- 24456-24456
- ISSN
- 2045-2322 (ISSN-L)
- OpenAlex
- W2271974951
- Cited by
- 112
- References
- 3
- FWCI
- 6.77
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.