Summary
Boolean network is a proper tool to describe the cellular network. The rising of systems biology stimulates the investigation of Boolean (control) networks. Since the bearing space of a Boolean network is not a vector space, to use state space analysis to the dynamics of Boolean (control) network a proper way to describe the state space and its subspaces becomes a challenging problem. This paper surveys a systematic description of the state space of Boolean (control) networks. Under this framework the state space is described as a set of logical functions. Its subspaces are subsets of this set of logical functions. Using semi-tensor product of matrices and the matrix expression of logic, state space and each subspaces are connected to their structure matrices, which are logical matrices. In the light of this expression, certain properties of state space and subspaces, which are closely related to control problems, are obtained. Particularly, the coordinate transformation of state space, the regular subspaces, which is generated by part of coordinate variables; the invariant subspaces etc. are proposed and the corresponding necessary and sufficient conditions are presented to verify them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A toolbox in Matlab is provided in http://lsc.amss.ac.cn/~dcheng/stp/STP.zip for the related computations.
References
Akutsu, T., Miyano, S., Kuhara, S.: Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics 16, 727–773 (2000)
Albert, R., Barabasi, A.-L.: Dynamics of complex systems: scaling laws or the period of Boolean networks. Phys. Rev. Lett. 84, 5660–5663 (2000)
Aldana, M.: Boolean dynamics of networks with scale-free topology. Physica D 185, 45–66 (2003)
Cheng, D.: Semi-tensor product of matrices and its applications — A survey. In: ICCM 2007, vol. 3, pp. 641–668 (2007)
Cheng, D., Qi, H.: Semi-tensor Product of Matrices, Theorem and Applications (in Chinese). Science Press, Beijing (2007)
Cheng, D.: Input-state approach to Boolean networks. IEEE Trans. Neural Network 20(3), 512–521 (2009)
Cheng, D., Qi, H.: Controllability and observability of Boolean control networks. Automatica 45(7), 1659–1667 (2009)
Cheng, D., Qi, H.: A linear representation of dynamics of Boolean networks. IEEE Trans. Aut. Contr. (provitionally accepted)
Cheng, D., Li, Z., Qi, H.: Realization of Boolean control networks. Automatica (accepted)
Cheng, D.: Disturbance decoupling of Boolean control networks. IEEE Trans. Aut. Contr. (revised)
Cheng, D., Liu, J.: Stabilization of Boolean control networks. CDC-CCC’09 (to appear)
Cheng, D., Qi, H., Li, Z.: Canalyzing Boolean mapping and its application to disturbance decoupling of Boolean control networks, Proc. of ICCA09, Christchurch, New Zealand, 2009 (to appear)
Drossel, B., Mihaljev, T., Greil, F.: Number and length of attractors in a critical Kauffman model with connectivity one. Phys. Rev. Lett. 94, 088701 (2005)
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)
Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theoretical Biology 22, 437–467 (1969)
Kauffman, S.A.: At Home in the Universe. Oxford Univ. Press, Oxford (1995)
Li, Z., Cheng, D.: Algebraic approach to dynamics of multi-valued networ. Int. J. Bif. Chaos 20(3) (to appear 2010 )
Rade, L., Westergren, B.: Mathematics Handbook for Science and Engineering, 4th edn. Studentlitteratur, Lund (1998)
Samuelsson, B., Troein, C.: Superpolynomial growth in the number of attractots in Kauffman networks. Phys. Rev. Lett. 90, 90098701 (2003)
Shmulevich, I., Dougherty, R., Kim, S., Zhang, W.: Probabilistic Boolean neworks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 2(18), 261–274 (2002)
Waldrop, M.M.: Complexity. Touchstone, New York (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Cheng, D., Li, Z., Qi, H. (2010). A Survey on Boolean Control Networks: A State Space Approach. In: Hu, X., Jonsson, U., Wahlberg, B., Ghosh, B. (eds) Three Decades of Progress in Control Sciences. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11278-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-11278-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11277-5
Online ISBN: 978-3-642-11278-2
eBook Packages: EngineeringEngineering (R0)