Analysis and control of Boolean networks: A semi-tensor product approach

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 37, Issue 5, 2011, Pages 529-540

  Cheng, Dai Zhan ^a   Qi, Hong Sheng ^a   Zhao, Yin ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Boolean (control) networks; Logical dynamic systems; Semi tensor product of matrices; State space and regular subspace

Indexed keywords

BOOLEAN (CONTROL) NETWORKS; BOOLEAN NETWORKS; DISTURBANCE DECOUPLING; GENE REGULATORY NETWORKS; MULTI-DISCIPLINARY RESEARCH; OPTIMAL CONTROLS; SEMI-TENSOR PRODUCT; SEMI-TENSOR PRODUCT OF MATRICES; STATE SPACE; SYSTEMS BIOLOGY; TOPOLOGICAL STRUCTURE;

BOOLEAN ALGEBRA; GENES; STABILIZATION;

TENSORS;

EID: 79958223712     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2011.00529     Document Type: Review

References (37)

1. Waldrop M M [Author], Chen Ling [Translator]. Complexity. Beijing: San Lian Bookstore, 1997
2. Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology, 1969, 22(3): 437-467
3. Kauffman S A [Author], Li Shao-Ming, Xu Bin [Translator]. At Home in the Universe. Changsha: Hunan Science and Technology Press, 2003
4. Kauffman S A. The Origins of Order: Self-organization and Selection in Evolution. New York: Oxford University Press, 1993
5. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D: Nonlinear Phenomena, 2003, 185(1): 45-66
6. Farrow C, Heidel J, Maloney H, Rogers J. Scalar equations for synchronous Boolean networks with biological applications. IEEE Transactions on Neural Networks, 2004, 15(2): 348-354
7. Heidel J, Maloney H, Farrow C, Rogers J.Finding cycles in synchronous Boolean networks with applications to biochemical systems. International Journal of Bifurcation and Chaos, 2003, 13(3): 535-552
8. Albert R, Barabasi A. Dynamics of complex systems: scaling laws or the period of Boolean networks. Physical Review Letters, 2000, 84(24): 5660-5663
9. Akutsu T, Miyano S, Kuhara S. Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics, 2000, 16(8): 727-734
10. Huang S, Ingber D E. Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. Experimental Cell Research, 2000, 261(1): 91-103
11. Huang S. Regulation of cellular states in mammalian cells from a genome wide view. Gene Regulation and Metabolism. Cambridge: The MIT Press, 2002. 181-220
12. Shmulevich I, Dougherty E R, Kim S, Zhang W. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 2002, 18(2): 261-274
13. Akutsu T, Hayashida M, Ching W K, Ng M K. Control of Boolean networks: hardness results and algorithms for tree structured networks. Journal of Theoretical Biology, 2007, 244(4): 670-679
14. Cheng D Z.Semi-tensor product of matrices and its application to Morgan's problem. Science in China (Series F), 2001, 44(3): 195-212
15. Cheng D Z, Hu X M, Wang Y Z. Non-regular feedback linearization of nonlinear systems via a normal form algorithm. Automatica, 2004, 40(3): 439-447
16. Cheng D Z, Ma J, Lu Q, Mei S W. Quadratic form of stable sub-manifold for power systems. International Journal of Robust and Nonlinear Control, 2004, 14(9-10): 773-788
17. Cheng D Z, Yang G W, Xi Z R. Nonlinear systems possessing linear symmetry. International Journal of Robust and Nonlinear Control, 2007, 17(1): 51-81
18. Cheng D Z, Dong Y L. Semi-tensor product of matrices and its some applications to physics. Methods and Applications of Analysis, 2003, 10(4): 565-588
19. Cheng D Z. Some applications of semitensor product of matrices in algebra. Computers and Mathematics with Applications, 2006, 52(6-7): 1045-1066
20. Cheng Dai-Zhan, Qi Hong-Sheng.Semi-tensor Product of Matrices: Theory and Applications. Beijing: Science Press, 2007
21. Cheng D Z. Semi-tensor product of matrices and its applications: a survey. In: Proceedings of the 4th International Congress of Chinese Mathematicians. Hangzhou, China: Higher Education Press, 2007. 641-668
22. Mei Sheng-Wei, Liu Feng, Xue An-Cheng. A Semi-tensor Product Approach to Transient Analysis of Power Systems. Beijing: Tsinghua University Press, 2010
23. Cheng D Z, Qi H S. Matrix expression of logic and fuzzy control. In: Proceedings of the 44th IEEE Conference on Decisions and Control. Washington D. C., USA: IEEE, 2005. 3273-3278
24. Boothby W M. An Introduction to Differentiable Manifolds and Riemannian Geometry (Second Edition). New York: Academic Press, 1986
25. Cheng D Z, Qi H S. A linear representation of dynamics of Boolean networks. IEEE Transactions on Automatic Control, 2010, 55(10): 2251-2258
26. Cheng D Z. Input-state approach to Boolean networks. IEEE Transactions on Neural Networks, 2009, 20(3): 512-521
27. Cheng D Z, Qi H S. Controllability and observability of Boolean control networks. Automatica, 2009, 45(7): 1659-1667
28. Zhao Y, Qi H S, Cheng D Z. Input-state incidence matrix of Boolean control networks and its applications. Systems and Control Letters, 2010, 59(12): 767-774
29. Cheng D Z, Qi H S, Li Z Q. Analysis and Control of Boolean Networks: A Semi-tensor Product Approach. London: Springer, 2011
30. Cheng D Z, Li Z Q, Qi H S. Realization of Boolean control networks. Automatica, 2010, 46(1): 62-69
31. Cheng D Z, Qi H S. State-space analysis of Boolean networks. IEEE Transactions on Neural Networks, 2010, 21(4): 584-594
32. Cheng D Z. Disturbance decoupling of Boolean control networks. IEEE Transactions on Automatic Control, 2011, 56(1): 2-10
33. Robert F [Author], Rokne J [Translator]. Discrete Iterations: A Metric Study. Berlin: Springer-Verlag, 1986
34. Cheng D Z, Qi H S, Li Z Q, Liu J B. Stability and stabilization of Boolean networks. International Journal of Robust and Nonlinear Control, 2011, 21(2): 134-156
35. Zhao Y, Li Z Q, Cheng D Z. Optimal control of logical control networks. IEEE Transactions on Automatic Control, to be published
36. Cheng D Z, Qi H S, Li Z Q. Model construction of Boolean network via observed data. IEEE Transactions on Neural Networks, 2011, 22(4): 525-536
37. Cheng D Z, Zhao Y. Identification of Boolean control networks. Automatica, 2011, 47(4): 702-710