Synchronization of Arbitrarily Switched Boolean Networks

This paper investigates the complete synchronization problem for the drive–response switched Boolean networks (SBNs) under arbitrary switching signals, where the switching signals of the response SBN follow those generated by the drive SBN at each time instant. First, the definition of complete synchronization is introduced for the drive–response SBNs under arbitrary switching signals. Second, the concept of switching reachable set starting from a given initial state set is put forward. Based on it, a necessary and sufficient condition is derived for the complete synchronization of the drive–response SBNs. Last, we give a simple algebraic expression for the switching reachable set in a given number of time steps, and two computable algebraic criteria are obtained for the complete synchronization of the SBNs. A biological example is given to demonstrate the effectiveness of the obtained main results.

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

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

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

[4]  Jitao Sun,et al.  Output controllability and optimal output control of state-dependent switched Boolean control networks , 2014, Autom..

[5]  Yuzhen Wang,et al.  Stability Analysis for Switched Boolean Networks Under Arbitrary Switching Signals , 2014, IEEE Transactions on Automatic Control.

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

[7]  Jiandong Zhu,et al.  System decomposition with respect to inputs for Boolean control networks , 2014, Autom..

[8]  Yuzhen Wang,et al.  Consistent stabilizability of switched Boolean networks , 2013, Neural Networks.

[9]  Ettore Fornasini,et al.  Observability, Reconstructibility and State Observers of Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

[10]  Lequn Zhang,et al.  Controllability and observability of switched Boolean control networks , 2012 .

[11]  Daizhan Cheng,et al.  On finite potential games , 2014, Autom..

[12]  Ettore Fornasini,et al.  Optimal Control of Boolean Control Networks , 2014, IEEE Transactions on Automatic Control.

[13]  Panagiotis D. Christofides,et al.  Analysis of Mode Transitions in Biological Networks , 2005 .

[14]  Hao Zhang,et al.  Synchronization of Boolean Networks with Different Update Schemes , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[16]  M. Aldana.  Boolean dynamics of networks with scale-free topology , 2003 .

[17]  Jinde Cao,et al.  Synchronization in an Array of Output-Coupled Boolean Networks With Time Delay , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Frank Allgöwer,et al.  Live and let die - A systems biology view on cell death , 2009, Comput. Chem. Eng..

[19]  Zidong Wang,et al.  Synchronization and State Estimation for Discrete-Time Complex Networks With Distributed Delays , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Zidong Wang,et al.  Global Synchronization Control of General Delayed Discrete-Time Networks With Stochastic Coupling and Disturbances , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[22]  Fangfei Li.  Synchronization of coupled large-scale Boolean networks. , 2014, Chaos.

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

[24]  Madalena Chaves,et al.  Methods for qualitative analysis of genetic networks , 2009, 2009 European Control Conference (ECC).

[25]  J. Kurths,et al.  Structure–function relationship in complex brain networks expressed by hierarchical synchronization , 2007 .

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

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

[28]  JIANQUAN LU,et al.  Synchronization in an Array of Nonlinearly Coupled Chaotic Neural Networks with Delay Coupling , 2008, Int. J. Bifurc. Chaos.

[29]  Yiguang Hong,et al.  Matrix Approach to Model Matching of Asynchronous Sequential Machines , 2013, IEEE Transactions on Automatic Control.

[30]  Fangfei Li,et al.  Complete synchronisation for two coupled logical systems , 2013 .

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

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

[33]  Doheon Lee,et al.  Cell Signaling Dynamics Analysis in Leukemia with Switching Boolean Networks , 2010 .

[34]  J. Liang,et al.  Robust Synchronization of an Array of Coupled Stochastic Discrete-Time Delayed Neural Networks , 2008, IEEE Transactions on Neural Networks.