Controllability and observability of Boolean control networks

Automatica

Volumn 45, Issue 7, 2009, Pages 1659-1667

  Cheng, Daizhan ^a   Qi, Hongsheng ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Boolean control network; Controllability; Network transition matrix; Observability

Indexed keywords

BOOLEAN CONTROL NETWORK; CONTROL NETWORK; DISCRETE TIME DYNAMICS; DISCRETE-TIME; DYNAMIC EQUATIONS; LINEAR DYNAMICS; NETWORK TRANSITION; NETWORK TRANSITION MATRIX; REACHABLE SET; SUFFICIENT CONDITIONS; TRANSITION MATRICES;

CONTINUOUS TIME SYSTEMS; CONTROLLABILITY; DYNAMICS; OBSERVABILITY;

MATRIX ALGEBRA;

EID: 67349272281     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.03.006     Document Type: Article

References (22)

1. Akutsu T., Hayashida M., Ching W., and Ng M.K. Control of Boolean networks: hardness results and algorithms for tree structured networks. Journal of Theoretical Biology 244 (2007) 670-679
2. Akutsu T., Miyano S., and Kuhara S. Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics 16 (2000) 727-773
3. Albert R., and Barabasi A.L. Dynamics of complex systems: Scaling laws or the period of Boolean networks. Physical Review Letters 84 (2000) 5660-5663
4. Albert R., and Othmer H.G. The topology and signature of the regulatory interactions predict the expression pattern of the segment polarity genes in Drospphila melanogaster. Journal of Theoretical Biology 223 1 (2003) 1-18
5. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D 185 (2003) 45-66
6. Cheng, D. (2007). Semi-tensor product of matrices and its applications - A survey. In: Proc. ICCM 2007. Vol. 3 (641-668)
7. Cheng D. Input-state approach to Boolean networks. IEEE Transactions on Neural Network 20 3 (2009) 512-521
8. Cheng D., Hu X., and Wang Y. Non-regular feedback linearization of nonlinear systems via a normal form algorithm. Automatica 40 3 (2004) 439-447
9. Cheng, D., & Qi, H. (2009). A linear representation of dynamics of Boolean networks. IEEE Transactions on Automatic Control, in press (preprint: http://lsc.amss.ac.cn/~dcheng)
10. Data A., Choudhary A., Bittner M.L., and Dougherty E. External control in Markovian genetic regulatory networks. Machine Learning 52 (2003) 169-191
11. Data A., Choudhary A., Bittner M.L., and Dougherty E. External control in Markovian genetic regulatory networks: The imperfect information case. Bioinformatics 20 (2004) 924-930
12. Drossel B., Mihaljev T., and Greil F. Number and length of attractors in a critical Kauffman model with connectivity one. Physical Review Letters 94 (2005) 088701
13. Harris S.E., Sawhill B.K., Wuensche A., and Kauffman S. A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7 (2002) 23-40
14. Heidel J., Maloney J., Farrow J., and Rogers J. Finding cycles in synchronous Boolean networks with applications to biochemical systems. International Journal of Bifurcation and Chaos 13 3 (2003) 535-552
15. Huang S. Regulation of cellular states in mammalian cells from a genomewide view. In: Hofestadt C.-V.J.R. (Ed). Gene Regulation and Metabolism (2002), MIT Press, Cambridge, MA 181-220
16. Huang S., and Ingber I. Shape-dependent control of cell growth, differentiation, and apotosis: Switching between attractors in cell regulatory networks. Exp. Cell Res. 261 (2000) 91-103
17. Kauffman S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22 (1969) 437-467
18. Kauffman S.A. The origins of order: Self-organization and selection in evolution (1993), Oxford University Press, New York
19. Kauffman S.A. At home in the universe (1995), Oxford Univ. Press, Oxford
20. Pal R., Datta A., Bittner M.L., and Dougherty E.R. Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics 21 (2005) 1211-1218
21. Pal R., Datta A., Bittner M.L., and Dougherty E.R. Optimal infinitehorizon control for probabilistic Boolean networks. IEEE Transactions on Signal Process 54 (2006) 2375-2387
22. Waldrop M.M. Complexity (1992), Touchstone, New York