Cargando…
State feedback control design for Boolean networks
BACKGROUND: Driving Boolean networks to desired states is of paramount significance toward our ultimate goal of controlling the progression of biological pathways and regulatory networks. Despite recent computational development of controllability of general complex networks and structural controlla...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5009829/ https://www.ncbi.nlm.nih.gov/pubmed/27586140 http://dx.doi.org/10.1186/s12918-016-0314-z |
_version_ | 1782451584770244608 |
---|---|
author | Liu, Rongjie Qian, Chunjiang Liu, Shuqian Jin, Yu-Fang |
author_facet | Liu, Rongjie Qian, Chunjiang Liu, Shuqian Jin, Yu-Fang |
author_sort | Liu, Rongjie |
collection | PubMed |
description | BACKGROUND: Driving Boolean networks to desired states is of paramount significance toward our ultimate goal of controlling the progression of biological pathways and regulatory networks. Despite recent computational development of controllability of general complex networks and structural controllability of Boolean networks, there is still a lack of bridging the mathematical condition on controllability to real boolean operations in a network. Further, no realtime control strategy has been proposed to drive a Boolean network. RESULTS: In this study, we applied semi-tensor product to represent boolean functions in a network and explored controllability of a boolean network based on the transition matrix and time transition diagram. We determined the necessary and sufficient condition for a controllable Boolean network and mapped this requirement in transition matrix to real boolean functions and structure property of a network. An efficient tool is offered to assess controllability of an arbitrary Boolean network and to determine all reachable and non-reachable states. We found six simplest forms of controllable 2-node Boolean networks and explored the consistency of transition matrices while extending these six forms to controllable networks with more nodes. Importantly, we proposed the first state feedback control strategy to drive the network based on the status of all nodes in the network. Finally, we applied our reachability condition to the major switch of P53 pathway to predict the progression of the pathway and validate the prediction with published experimental results. CONCLUSIONS: This control strategy allowed us to apply realtime control to drive Boolean networks, which could not be achieved by the current control strategy for Boolean networks. Our results enabled a more comprehensive understanding of the evolution of Boolean networks and might be extended to output feedback control design. |
format | Online Article Text |
id | pubmed-5009829 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-50098292016-09-09 State feedback control design for Boolean networks Liu, Rongjie Qian, Chunjiang Liu, Shuqian Jin, Yu-Fang BMC Syst Biol Research BACKGROUND: Driving Boolean networks to desired states is of paramount significance toward our ultimate goal of controlling the progression of biological pathways and regulatory networks. Despite recent computational development of controllability of general complex networks and structural controllability of Boolean networks, there is still a lack of bridging the mathematical condition on controllability to real boolean operations in a network. Further, no realtime control strategy has been proposed to drive a Boolean network. RESULTS: In this study, we applied semi-tensor product to represent boolean functions in a network and explored controllability of a boolean network based on the transition matrix and time transition diagram. We determined the necessary and sufficient condition for a controllable Boolean network and mapped this requirement in transition matrix to real boolean functions and structure property of a network. An efficient tool is offered to assess controllability of an arbitrary Boolean network and to determine all reachable and non-reachable states. We found six simplest forms of controllable 2-node Boolean networks and explored the consistency of transition matrices while extending these six forms to controllable networks with more nodes. Importantly, we proposed the first state feedback control strategy to drive the network based on the status of all nodes in the network. Finally, we applied our reachability condition to the major switch of P53 pathway to predict the progression of the pathway and validate the prediction with published experimental results. CONCLUSIONS: This control strategy allowed us to apply realtime control to drive Boolean networks, which could not be achieved by the current control strategy for Boolean networks. Our results enabled a more comprehensive understanding of the evolution of Boolean networks and might be extended to output feedback control design. BioMed Central 2016-08-26 /pmc/articles/PMC5009829/ /pubmed/27586140 http://dx.doi.org/10.1186/s12918-016-0314-z Text en © The Author(s) 2016 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Liu, Rongjie Qian, Chunjiang Liu, Shuqian Jin, Yu-Fang State feedback control design for Boolean networks |
title | State feedback control design for Boolean networks |
title_full | State feedback control design for Boolean networks |
title_fullStr | State feedback control design for Boolean networks |
title_full_unstemmed | State feedback control design for Boolean networks |
title_short | State feedback control design for Boolean networks |
title_sort | state feedback control design for boolean networks |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5009829/ https://www.ncbi.nlm.nih.gov/pubmed/27586140 http://dx.doi.org/10.1186/s12918-016-0314-z |
work_keys_str_mv | AT liurongjie statefeedbackcontroldesignforbooleannetworks AT qianchunjiang statefeedbackcontroldesignforbooleannetworks AT liushuqian statefeedbackcontroldesignforbooleannetworks AT jinyufang statefeedbackcontroldesignforbooleannetworks |