logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 7: 070107(2016) https://doi.org/10.1007/s11432-016-5579-8

Pinning controllability of autonomous \\Boolean control networks

More info
  • ReceivedApr 10, 2016
  • AcceptedApr 18, 2016
  • PublishedJun 7, 2016

Abstract

Autonomous Boolean networks (ABNs), which are developed to model the Boolean networks (BNs) with regulatory delays, are well known for their advantages of characterizing the intrinsic evolution rules of biological systems such as the gene regulatory networks. As a special type of ABNs with binary inputs, the autonomous Boolean control networks (ABCNs) are introduced for designing and analyzing the therapeutic intervention strategies where the binary inputs represent whether a certain medicine is dominated or not. An important problem in the therapeutic intervention is to design a control sequence steering an ABCN from an undesirable location (implying a diseased state) to a desirable one (corresponding to a healthy state). Motivated by such background, this paper aims to investigate the reachability and controllability of ABCNs with pinning controllers. Several necessary and sufficient criteria are provided by resorting to the semi-tensor product techniques of matrices. Moreover, an effective pinning control algorithm is presented for steering an ABCN from any given states to the desired state in the shortest time period. Numerical examples are also presented to demonstrate the results obtained.


Acknowledgment

Acknowledgments

This work was supported in part by National Natural Science Foundation of China (Grant Nos. 61329301, 61273156), Natural Science Foundation of Jiangsu Province of China (Grant No. BK20130017), Six Talent Peaks Project for the High Level Personnel from the Jiangsu Province of China (Grant No. 2015-DZXX-003), Scientific Research Foundations of Graduate School of Southeast University (Grant No. YBJJ1560), and Innovation Program of Jiangsu Province (Grant No. KYZZ15\_0050).


References

[1] { Wang Z D, Wu H H, Liang J L, et al. On modeling and state estimation for genetic regulatory networks with polytopic uncertainties. IEEE Trans Nanobiosci, 2013, 12: 13-} Google Scholar

[2] { Shen B, Wang Z D, Liang J L, et al. Sampled-data $H_\infty$ filtering for stochastic genetic regulatory networks. Int J Robust Nonlinear Control, 2011, 21: 1759-} CrossRef Google Scholar

[3] Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437-467 CrossRef Google Scholar

[4] Aldana M. Boolean dynamics of networks with scale-free topology. Phys D, 2003, 185: 45-66 CrossRef Google Scholar

[5] Akutsu T, Hayashida M, Ching W-K, et al. Control of Boolean networks: hardness results and algorithms for tree structured networks. J Theor Biol, 2007, 244: 670-679 CrossRef Google Scholar

[6] Ideker T, Galitski T, Hood L. A new approach to decoding life: systems biology. Annu Rev Genomics Hum Genet, 2001, 2: 343-372 CrossRef Google Scholar

[7] Cheng D Z, Qi H S. A linear representation of dynamics of Boolean networks. IEEE Trans Automat Control, 2010, 55: 2251-2258 CrossRef Google Scholar

[8] Cheng D Z, Qi H S. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659-1667 CrossRef Google Scholar

[9] Laschov D, Margaliot M. Controllability of Boolean control networks via the Perron-Frobenius theory. Automatica, 2012, 48: 1218-1223 CrossRef Google Scholar

[10] Fornasini E, Valcher M E. Observability, reconstructibility and state observers of Boolean control networks. IEEE Trans Automat Control, 2013, 58: 1390-1401 CrossRef Google Scholar

[11] Cheng D Z, Qi H S, Li Z Q, et al. Stability and stabilization of Boolean networks. Int J Robust Nonlinear Control, 2011, 21: 134-156 CrossRef Google Scholar

[12] Li H T, Wang Y Z. Consistent stabilizability of switched Boolean networks. Neural Netw, 2013, 46: 183-189 CrossRef Google Scholar

[13] Li H T, Wang Y Z, Liu Z B. Stability analysis for switched Boolean networks under arbitrary switching signals. IEEE Trans Automat Control, 2014, 59: 1978-1982 CrossRef Google Scholar

[14] { Zhao Y, Cheng D Z. On controllability and stabilizability of probabilistic Boolean control networks. Sci China Inf Sci, 2014, 57: 012202-1982 Google Scholar

[15] Fornasini E, Valcher M E. Optimal control of Boolean control networks. IEEE Trans Automat Control, 2014, 59: 1258-1270 CrossRef Google Scholar

[16] Laschov D, Margaliot M. A maximum principle for single-input Boolean control networks. IEEE Trans Automat Control, 2011, 56: 913-917 CrossRef Google Scholar

[17] Zou Y L, Zhu J D. System decomposition with respect to inputs for Boolean control networks. Automatica, 2014, 50: 1304-1309 CrossRef Google Scholar

[18] Zou Y L, Zhu J D. Kalman decomposition for Boolean control networks. Automatica, 2015, 54: 65-71 CrossRef Google Scholar

[19] Cheng D Z. On finite potential games. Automatica, 2014, 50: 1793-1801 CrossRef Google Scholar

[20] Xu X R, Hong Y G. Matrix approach to model matching of asynchronous sequential machines. IEEE Trans Automat Control, 2013, 58: 2974-2979 CrossRef Google Scholar

[21] Smolen P, Baxter D A, Byrne J H. Mathematical modeling of gene networks. Neuron, 2000, 26: 567-580 CrossRef Google Scholar

[22] Li F F, Sun J T. Controllability of Boolean control networks with time delays in states. Automatica, 2011, 47: 603-607 CrossRef Google Scholar

[23] Li F F, Sun J T. Controllability of higher order Boolean control networks. Appl Math Comput, 2012, 219: 158-169 Google Scholar

[24] Chen H, Sun J T. A new approach for global controllability of higher order Boolean control network. Neural Netw, 2013, 39: 12-17 CrossRef Google Scholar

[25] Zhang L J, Zhang K Z. Controllability of time-variant Boolean control networks and its application to Boolean control networks with finite memories. Sci China Inf Sci, 2013, 56: 108201-17 Google Scholar

[26] Zhang L J, Zhang K Z. Controllability and observability of Boolean control networks with time-variant delays in states. IEEE Trans Neural Netw Learn Syst, 2013, 24: 1478-1484 CrossRef Google Scholar

[27] M{ü}ller F-J, Schuppert A. Few inputs can reprogram biological networks. Nature, 2011, 478: E4-1484 Google Scholar

[28] Lin G-Q, Ao B, Chen J-W, et al. Modeling and controlling the two-phase dynamics of the p53 network: a Boolean network approach. New J Phys, 2014, 16: 125010-1484 CrossRef Google Scholar

[29] Lu J Q, Zhong J, Huang C, et al. On pinning controllability of Boolean control networks. IEEE Trans Automat Control, 2015, 61: 1658-1663 Google Scholar

[30] Li F F. Pinning control design for the stabilization of Boolean networks. IEEE Trans Neural Netw Learn Syst, 2015, doi: 10-1663 Google Scholar

[31] Ghil M, Zaliapin I, Coluzzi B. Boolean delay equations: a simple way of looking at complex systems. Phys D, 2008, 237: 2967-2986 CrossRef Google Scholar

[32] Zhang R, Cavalcante H L, Gao Z, et al. Boolean chaos. Phys Rev E, 2009, 80: 045202-2986 Google Scholar

[33] Rivera-Dur{ó}n R R, Campos-Cant{ó}n E, Campos-Cant{ó}n I, et al. Forced synchronization of autonomous dynamical Boolean networks. Chaos, 2015, 25: 083113-2986 CrossRef Google Scholar

[34] Glass L, Perkins T J, Mason J, et al. Chaotic dynamics in an electronic model of a genetic network. J Stat Phys, 2005, 121: 969-994 CrossRef Google Scholar

[35] Cheng X R, Sun M Y, Socolar J E S. Autonomous Boolean modelling of developmental gene regulatory networks. J R Soc Interface, 2013, 10: 20120574-994 Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1