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

A Boolean network is a logical dynamic system, which has been used to describe cellular networks. Using a new matrix product, called semi-tensor product of matrices, a logical function can be expressed as an algebraic function. This expression can covert the Boolean networks into discrete-time linear dynamic systems. Similarly, the Boolean control networks can also be converted into discrete time bilinear dynamic systems. Under these forms the standard matrix analysis can be used to consider the structure and the control problems of Boolean (control) networks. After the detailed description of this new approach, the controllability of Boolean control networks is considered in the paper as an application.

[1]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[2]  P. Nurse.  A Long Twentieth Century of the Cell Cycle and Beyond , 2000, Cell.

[3]  Satoru Miyano,et al.  Inferring qualitative relations in genetic networks and metabolic pathways , 2000, Bioinform..

[4]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[5]  T. Ideker,et al.  A new approach to decoding life: systems biology. , 2001, Annual review of genomics and human genetics.

[6]  Sui Huang,et al.  Regulation of Cellular States in Mammalian Cells from a Genomewide View , 2002, Gene Regulations and Metabolism.

[7]  Andrew Wuensche,et al.  A model of transcriptional regulatory networks based on biases in the observed regulation rules , 2002, Complex..

[8]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[9]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[10]  B. Samuelsson,et al.  Superpolynomial growth in the number of attractors in Kauffman networks. , 2003, Physical review letters.

[11]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[12]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

[13]  D. Cheng,et al.  Matrix Expression of Logic and Fuzzy Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  J. Urry.  Complexity , 2006, Interpreting Art.

[15]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[16]  D. Cheng,et al.  Logic and logic-based control , 2008 .

[17]  Daizhan Cheng,et al.  Input-State Approach to Boolean Networks , 2009, IEEE Transactions on Neural Networks.

[18]  Daizhan Cheng,et al.  Controllability and observability of Boolean control networks , 2009, Autom..

[19]  Daizhan Cheng,et al.  A Linear Representation of Dynamics of Boolean Networks , 2010, IEEE Transactions on Automatic Control.

[20]  D. Cheng,et al.  Semi-tensor Product of Matrices , 2011 .