Control of complex networks requires both structure and dynamics

Alexander J. Gates; Luis M. Rocha

Publication

Control of complex networks requires both structure and dynamics

2015-04-18Journal article

dc.contributor.author	Alexander J. Gates
dc.contributor.author	Luis M. Rocha
dc.date.accessioned	2016-04-26T12:11:21Z
dc.date.available	2016-04-26T12:11:21Z
dc.date.issued	2015-04-18
dc.description.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.	pt_PT
dc.description.sponsorship	National Institutes of Health; National Library of Medicine Program grant: (01LM011945-01 “BLR: Evidence-based Drug-Interaction Discovery: In-Vivo, In-Vitro and Clinical”); NSF IGERT fellowship; FCT grant: (The Dynamics of Brain-Body-Environment Systems in Behavior and Cognition); Fundação Luso-Americana para o Desenvolvimento (Portugal) and National Science Foundation (USA) grant from the joint program: (“Network Mining For Gene Regulation And Biochemical Signaling.”).	pt_PT
dc.identifier.citation	Gates, A. J. and Rocha, L. M. Control of complex networks requires both structure and dynamics. Sci. Rep. 6, 24456; doi: 10.1038/srep24456 (2016).	pt_PT
dc.identifier.doi	10.1038/srep24456	pt_PT
dc.identifier.uri	http://hdl.handle.net/10400.7/582
dc.language.iso	eng	pt_PT
dc.peerreviewed	yes	pt_PT
dc.publisher	Nature Publishing Group	pt_PT
dc.relation	Collective Computation and Control in Complex Biochemical Systems
dc.relation.publisherversion	http://www.nature.com/articles/srep24456	pt_PT
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/	pt_PT
dc.subject	Quantitative Biology - Molecular Networks	pt_PT
dc.subject	Quantitative Biology - Molecular Networks	pt_PT
dc.subject	cs.SY	pt_PT
dc.subject	Mathematics - Optimization and Control	pt_PT
dc.title	Control of complex networks requires both structure and dynamics	pt_PT
dc.type	journal article
dspace.entity.type	Publication
oaire.awardTitle	Collective Computation and Control in Complex Biochemical Systems
oaire.awardURI	info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FEIA-CCO%2F114108%2F2009/PT
oaire.citation.endPage	11	pt_PT
oaire.citation.startPage	1	pt_PT
oaire.citation.title	Scientific Reports	pt_PT
oaire.citation.volume	6	pt_PT
oaire.fundingStream	3599-PPCDT
project.funder.identifier	http://doi.org/10.13039/501100001871
project.funder.name	Fundação para a Ciência e a Tecnologia
rcaap.rights	openAccess	pt_PT
rcaap.type	article	pt_PT
relation.isProjectOfPublication	2e7b7f47-c418-47b3-bb83-4bbfd1fd47f1
relation.isProjectOfPublication.latestForDiscovery	2e7b7f47-c418-47b3-bb83-4bbfd1fd47f1