Some necessary and sufficient conditions for the output controllability of temporal Boolean control networks

This paper investigates the output controllability problem of temporal Boolean networks with inputs (control nodes) and outputs (controlled nodes). A temporal Boolean network is a logical dynamic system describing cellular networks with time delays. Using semi-tensor product of matrices, the temporal Boolean networks can be converted into discrete time linear dynamic systems. Some necessary and sufficient conditions on the output controllability via two kinds of inputs are obtained by providing corresponding reachable sets. Two examples are given to illustrate the obtained results.

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

[2]  Dong H. Chyung,et al.  On the controllability of linear systems with delay in control , 1970 .

[3]  Thomas Kailath,et al.  Linear Systems , 1980 .

[4]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[5]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER IN EVOLUTION: SELF-ORGANIZATION AND SELECTION , 1992 .

[6]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[7]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[8]  S. Huang,et al.  Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. , 2000, Experimental cell research.

[9]  Vasant Honavar,et al.  Temporal Boolean Network Models of Genetic Networks and their Inference from Gene Expression Time Series , 2001, Complex Syst..

[10]  K. Aihara,et al.  Stability of genetic regulatory networks with time delay , 2002 .

[11]  Carlos Cotta,et al.  On the Evolutionary Inference of Temporal Boolean Networks , 2003, IWANN.

[12]  Li Li,et al.  BMC Bioinformatics Methodology article Discovery of time-delayed gene regulatory networks based on temporal , 2006 .

[13]  Guangming Xie,et al.  Necessary and Sufficient Conditions for Controllability of Switched Impulsive Control Systems With Time Delay , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  Jinde Cao,et al.  Global Asymptotical Stability of Recurrent Neural Networks With Multiple Discrete Delays and Distributed Delays , 2006, IEEE Transactions on Neural Networks.

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

[16]  Jinde Cao,et al.  Exponential Stability of Discrete-Time Genetic Regulatory Networks With Delays , 2008, IEEE Transactions on Neural Networks.

[17]  M. Ghil,et al.  Boolean delay equations: A simple way of looking at complex systems , 2006, nlin/0612047.

[18]  James Lam,et al.  Filtering for Nonlinear Genetic Regulatory Networks With Stochastic Disturbances , 2008, IEEE Transactions on Automatic Control.

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

[20]  Wenwu Yu,et al.  Estimating Uncertain Delayed Genetic Regulatory Networks: An Adaptive Filtering Approach , 2009, IEEE Transactions on Automatic Control.

[21]  SuPing Lyu.  Combining boolean method with delay times for determining behaviors of biological networks , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Jun-ichi Imura,et al.  Polynomial-time controllability analysis of Boolean networks , 2009, 2009 American Control Conference.

[23]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[24]  Jitao Sun,et al.  Controllability and observability for a class of time-varying impulsive systems☆ , 2009 .

[25]  Vasile Palade,et al.  Machine Learning and Genetic Regulatory Networks: A Review and a Roadmap , 2009, Foundations of Computational Intelligence.

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

[27]  Jürgen Kurths,et al.  Consensus over directed static networks with arbitrary finite communication delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Jinde Cao,et al.  Exponential Synchronization of Hybrid Coupled Networks With Delayed Coupling , 2010, IEEE Transactions on Neural Networks.

[29]  Jitao Sun,et al.  Controllability and observability for time‐varying switched impulsive controlled systems , 2010 .

[30]  Daizhan Cheng,et al.  Realization of Boolean control networks , 2010, Autom..

[31]  Jitao Sun,et al.  A geometric approach for reachability and observability of linear switched impulsive systems , 2010 .

[32]  Daizhan Cheng,et al.  Input-state incidence matrix of Boolean control networks and its applications , 2010, Syst. Control. Lett..

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

[34]  Fangfei Li,et al.  Controllability of Boolean control networks with time delays in states , 2011, Autom..

[35]  S. Hansen,et al.  Exact controllability of a multilayer Rao-Nakra plate with clamped boundary conditions , 2011 .

[36]  O. Kavian,et al.  Approximate controllability by birth control for a nonlinear population dynamics model , 2011 .

[37]  Fangfei Li,et al.  Observability of Boolean Control Networks With State Time Delays , 2011, IEEE Transactions on Neural Networks.

[38]  Marius Tucsnak,et al.  On the null-controllability of diffusion equations , 2011 .

[39]  Michael Margaliot,et al.  A Maximum Principle for Single-Input Boolean Control Networks , 2011, IEEE Transactions on Automatic Control.

[40]  Yang Liu,et al.  Controllability for a Class of Linear Time-Varying Impulsive Systems With Time Delay in Control Input , 2011, IEEE Transactions on Automatic Control.

[41]  Fangfei Li,et al.  Stability and stabilization of Boolean networks with impulsive effects , 2012, Syst. Control. Lett..

[42]  Chen Hao,et al.  A new approach for global controllability of higher order Boolean control network , 2012, Proceedings of the 31st Chinese Control Conference.

[43]  Fangfei Li,et al.  Controllability of higher order Boolean control networks , 2012, Appl. Math. Comput..

[44]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

[45]  Yang Liu,et al.  Controllability of Boolean control networks with impulsive effects and forbidden states , 2014 .