×

Controllability and observability of Boolean control networks. (English) Zbl 1184.93014

Summary: The controllability and observability of Boolean control networks are investigated. After a brief review on converting a logic dynamics to a discrete-time linear dynamics with a transition matrix, some formulas are obtained for retrieving network and its logical dynamic equations from this network transition matrix. Based on the discrete-time dynamics, the controllability via two kinds of inputs is revealed by calculating the corresponding reachable sets precisely. Necessary and sufficient conditions for the observability are developed.

MSC:

93B05 Controllability
93B07 Observability
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Akutsu, T.; Hayashida, M.; Ching, W.; Ng, M. K., Control of Boolean networks: hardness results and algorithms for tree structured networks, Journal of Theoretical Biology, 244, 670-679 (2007) · Zbl 1450.92040
[2] Akutsu, T.; Miyano, S.; Kuhara, S., Inferring qualitative relations in genetic networks and metabolic pathways, Bioinformatics, 16, 727-773 (2000)
[3] Albert, R.; Barabasi, A. L., Dynamics of complex systems: Scaling laws or the period of Boolean networks, Physical Review Letters, 84, 5660-5663 (2000)
[4] Albert, R.; 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, 1-18 (2003) · Zbl 1464.92108
[5] Aldana, M., Boolean dynamics of networks with scale-free topology, Physica D, 185, 45-66 (2003) · Zbl 1039.94016
[6] Cheng, D. (2007). Semi-tensor product of matrices and its applications — A survey. In: Proc. ICCM 2007. Vol. 3; Cheng, D. (2007). Semi-tensor product of matrices and its applications — A survey. In: Proc. ICCM 2007. Vol. 3
[7] Cheng, D., Input-state approach to Boolean networks, IEEE Transactions on Neural Network, 20, 3, 512-521 (2009)
[8] Cheng, D.; Hu, X.; Wang, Y., Non-regular feedback linearization of nonlinear systems via a normal form algorithm, Automatica, 40, 3, 439-447 (2004) · Zbl 1039.93007
[9] Cheng, D., & Qi, H. (2009). A linear representation of dynamics of Boolean networks. IEEE Transactions on Automatic Controlhttp://lsc.amss.ac.cn/ dcheng); Cheng, D., & Qi, H. (2009). A linear representation of dynamics of Boolean networks. IEEE Transactions on Automatic Controlhttp://lsc.amss.ac.cn/ dcheng)
[10] Data, A.; Choudhary, A.; Bittner, M. L.; Dougherty, E., External control in Markovian genetic regulatory networks, Machine Learning, 52, 169-191 (2003) · Zbl 1039.68161
[11] Data, A.; Choudhary, A.; Bittner, M. L.; Dougherty, E., External control in Markovian genetic regulatory networks: The imperfect information case, Bioinformatics, 20, 924-930 (2004)
[12] Drossel, B.; Mihaljev, T.; Greil, F., Number and length of attractors in a critical Kauffman model with connectivity one, Physical Review Letters, 94, 088701 (2005)
[13] Harris, S. E.; Sawhill, B. K.; Wuensche, A.; Kauffman, S., A model of transcriptional regulatory networks based on biases in the observed regulation rules, Complexity, 7, 23-40 (2002)
[14] Heidel, J.; Maloney, J.; Farrow, J.; Rogers, J., Finding cycles in synchronous Boolean networks with applications to biochemical systems, International Journal of Bifurcation and Chaos, 13, 3, 535-552 (2003) · Zbl 1056.37013
[15] Huang, S., Regulation of cellular states in mammalian cells from a genomewide view, (Hofestadt, C.-V. J.R., Gene Regulation and Metabolism (2002), MIT Press: MIT Press Cambridge, MA), 181-220
[16] Huang, S.; Ingber, I., Shape-dependent control of cell growth, differentiation, and apotosis: Switching between attractors in cell regulatory networks, Exp. Cell Res., 261, 91-103 (2000)
[17] Kauffman, S. A., Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, 22, 437-467 (1969)
[18] Kauffman, S. A., The origins of order: Self-organization and selection in evolution (1993), Oxford University Press: Oxford University Press New York
[19] Kauffman, S. A., At home in the universe (1995), Oxford Univ. Press: Oxford Univ. Press Oxford
[20] Pal, R.; Datta, A.; Bittner, M. L.; Dougherty, E. R., Intervention in context-sensitive probabilistic Boolean networks, Bioinformatics, 21, 1211-1218 (2005)
[21] Pal, R.; Datta, A.; Bittner, M. L.; Dougherty, E. R., Optimal infinitehorizon control for probabilistic Boolean networks, IEEE Transactions on Signal Process, 54, 2375-2387 (2006) · Zbl 1374.94952
[22] Waldrop, M. M., Complexity (1992), Touchstone: Touchstone New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.