State feedback control design for Boolean networks

Rongjie Liu, Chunjiang Qian, Shu Qian Liu, Yu Fang Jin*

*Corresponding author for this work

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Article number70
JournalBMC Systems Biology
Volume10
DOIs
StatePublished - Aug 26 2016

Fingerprint

Boolean Networks
State Feedback Control
Controllability
State feedback
Control Design
Feedback control
Boolean functions
Control Strategy
Transition Matrix
Real-time Control
Pathway
Complex networks
Electric current control
Boolean Functions
Progression
Tensors
Vertex of a graph
Switches
Boolean Operation
Output Feedback Control

Keywords

  • Boolean network
  • Controllability
  • State feedback control

ASJC Scopus subject areas

  • Structural Biology
  • Modeling and Simulation
  • Molecular Biology
  • Computer Science Applications
  • Applied Mathematics

Cite this

Liu, Rongjie ; Qian, Chunjiang ; Liu, Shu Qian ; Jin, Yu Fang. / State feedback control design for Boolean networks. In: BMC Systems Biology. 2016 ; Vol. 10.
@article{076eb00cd13b4321949c9b85811c12b5,
title = "State feedback control design for Boolean networks",
abstract = "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.",
keywords = "Boolean network, Controllability, State feedback control",
author = "Rongjie Liu and Chunjiang Qian and Liu, {Shu Qian} and Jin, {Yu Fang}",
year = "2016",
month = "8",
day = "26",
doi = "10.1186/s12918-016-0314-z",
language = "English (US)",
volume = "10",
journal = "BMC Systems Biology",
issn = "1752-0509",
publisher = "BioMed Central",

}

State feedback control design for Boolean networks. / Liu, Rongjie; Qian, Chunjiang; Liu, Shu Qian; Jin, Yu Fang.

In: BMC Systems Biology, Vol. 10, 70, 26.08.2016.

Research output: Contribution to journalArticle

TY - JOUR

T1 - State feedback control design for Boolean networks

AU - Liu, Rongjie

AU - Qian, Chunjiang

AU - Liu, Shu Qian

AU - Jin, Yu Fang

PY - 2016/8/26

Y1 - 2016/8/26

N2 - 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.

AB - 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.

KW - Boolean network

KW - Controllability

KW - State feedback control

UR - http://www.scopus.com/inward/record.url?scp=84983680239&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84983680239&partnerID=8YFLogxK

U2 - 10.1186/s12918-016-0314-z

DO - 10.1186/s12918-016-0314-z

M3 - Article

VL - 10

JO - BMC Systems Biology

JF - BMC Systems Biology

SN - 1752-0509

M1 - 70

ER -