Synchronization in an Array of Output-Coupled Boolean Networks With Time Delay

This brief presents an analytical study of synchronization in an array of coupled deterministic Boolean networks (BNs) with time delay. Two kinds of models are considered. In one model, the outputs contain time delay, while in another one, the outputs do not. One restriction in this brief is that the state delay and output delay are restricted to be equal. By referring to the algebraic representations of logical dynamics and using the techniques of semitensor product of matrices, some necessary and sufficient conditions are derived for the synchronization of delay-coupled BNs. Examples including a practical epigenetic example are given for illustration.

[1]  T. Chu,et al.  Synchronization in an array of coupled Boolean networks , 2012 .

[2]  Zidong Wang,et al.  State estimation for Markov-type genetic regulatory networks with delays and uncertain mode transition rates , 2009 .

[3]  William Ross Ashby,et al.  On temporal characteristics of behavior in certain complex systems , 1966, Kybernetik.

[4]  Hamid Reza Karimi,et al.  Delay-range-dependent exponential H∞ synchronization of a class of delayed neural networks , 2009 .

[5]  Fangfei Li,et al.  Complete synchronization of temporal Boolean networks , 2013, Neural Networks.

[6]  J. Hale.  Theory of Functional Differential Equations , 1977 .

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

[8]  Tianguang Chu,et al.  Complete Synchronization of Boolean Networks , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[9]  Jongrae Kim,et al.  Aggregation Algorithm Towards Large-Scale Boolean Network Analysis , 2013, IEEE Transactions on Automatic Control.

[10]  Huijun Gao,et al.  New Delay-Dependent Exponential H ∞ Synchronization for Uncertain Neural Networks With Mixed Time Delays , 2009 .

[11]  Jinde Cao,et al.  Synchronization Control for Nonlinear Stochastic Dynamical Networks: Pinning Impulsive Strategy , 2012, IEEE Transactions on Neural Networks and Learning Systems.

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

[13]  Hamid Reza Karimi,et al.  New Delay-Dependent Exponential $H_{\infty}$ Synchronization for Uncertain Neural Networks With Mixed Time Delays , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  D H Zanette,et al.  Synchronization of Kauffman networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Jaakko Astola,et al.  The role of certain Post classes in Boolean network models of genetic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Daniel W. C. Ho,et al.  A new framework for consensus for discrete-time directed networks of multi-agents with distributed delays , 2012, Int. J. Control.

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

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

[19]  Tianguang Chu,et al.  Synchronization of Boolean networks with time delays , 2012, Appl. Math. Comput..

[20]  Daizhan Cheng,et al.  Analysis and Control of Boolean Networks , 2011 .

[21]  Daizhan Cheng,et al.  Controllability and stabilizability of probabilistic logical control networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[22]  John Maloney,et al.  Finding Cycles in Synchronous Boolean Networks with Applications to Biochemical Systems , 2003, Int. J. Bifurc. Chaos.

[23]  Chu Tianguang,et al.  General synchronization of multi-valued logical networks , 2012, Proceedings of the 31st Chinese Control Conference.

[24]  B. Goodwin.  Temporal organization in cells , 1963 .

[25]  Tingwen Huang,et al.  Global exponential estimates of delayed stochastic neural networks with Markovian switching , 2012, Neural Networks.

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

[27]  D. Cheng,et al.  Stability and stabilization of Boolean networks , 2011 .

[28]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[29]  K. E. Kurten.  Correspondence between neural threshold networks and Kauffman Boolean cellular automata , 1988 .

[30]  Hamid Reza Karimi,et al.  Output-Feedback-Based $H_{\infty}$ Control for Vehicle Suspension Systems With Control Delay , 2014, IEEE Transactions on Industrial Electronics.

[31]  Wai Keung Wong,et al.  Distributed Synchronization of Coupled Neural Networks via Randomly Occurring Control , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

[33]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[34]  Hamid Reza Karimi,et al.  A sliding mode approach to H∞ synchronization of master-slave time-delay systems with Markovian jumping parameters and nonlinear uncertainties , 2012, J. Frankl. Inst..

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