Synchronization in output-coupled temporal Boolean networks

This paper presents an analytical study of synchronization in an array of output-coupled temporal Boolean networks. A temporal Boolean network (TBN) is a logical dynamic system developed to model Boolean networks with regulatory delays. Both state delay and output delay are considered, and these two delays are assumed to be different. By referring to the algebraic representations of logical dynamics and using the semi-tensor product of matrices, the output-coupled TBNs are firstly converted into a discrete-time algebraic evolution system, and then the relationship between the states of coupled TBNs and the initial state sequence is obtained. Then, some necessary and sufficient conditions are derived for the synchronization of an array of TBNs with an arbitrary given initial state sequence. Two numerical examples including one epigenetic model are finally given to illustrate the obtained results.

[1]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[4]  J. Kurths,et al.  Reviving oscillations in coupled nonlinear oscillators. , 2013, Physical review letters.

[5]  Jinde Cao,et al.  Adaptive synchronization of uncertain dynamical networks with delayed coupling , 2008 .

[6]  Daniel W. C. Ho,et al.  A Unified Approach to Practical Consensus with Quantized Data and Time Delay , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Gordon Pipa,et al.  Effect of the Topology and Delayed Interactions in Neuronal Networks Synchronization , 2011, PloS one.

[8]  Jeremy S. Smith,et al.  Morphological Lifting Scheme for Current Transformer Saturation Detection and Compensation , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[10]  Jürgen Kurths,et al.  Networks from Flows - From Dynamics to Topology , 2014, Scientific Reports.

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

[12]  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.

[13]  Huijun Gao,et al.  Multiobjective Identification of Controlling Areas in Neuronal Networks , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[14]  Kwang-Hyun Cho,et al.  Discovery of a kernel for controlling biomolecular regulatory networks , 2013, Scientific Reports.

[15]  Jinde Cao,et al.  Adaptive Stabilization and Synchronization for Chaotic Lur'e Systems With Time-Varying Delay , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

[19]  Aurélien Naldi,et al.  Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle , 2006, ISMB.

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

[21]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Attila Szolnoki,et al.  Optimal interdependence between networks for the evolution of cooperation , 2013, Scientific Reports.

[23]  Jinde Cao,et al.  On Pinning Synchronization of Directed and Undirected Complex Dynamical Networks , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

[27]  Peng Shi,et al.  Exponential Synchronization of Neural Networks With Discrete and Distributed Delays Under Time-Varying Sampling , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[28]  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.

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

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

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

[32]  Matjaz Perc,et al.  Spreading of cooperative behaviour across interdependent groups , 2013, Scientific Reports.

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

[34]  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.

[35]  Zhidong Teng,et al.  Exponential synchronization for reaction-diffusion networks with mixed delays in terms of p-norm via intermittent driving , 2012, Neural Networks.

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

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

[38]  Jürgen Kurths,et al.  Cluster explosive synchronization in complex networks. , 2013, Physical review letters.

[39]  Henk Nijmeijer,et al.  Collective Almost Synchronisation in Complex Networks , 2012, PloS one.

[40]  Daizhan Cheng,et al.  Optimal Control of Logical Control Networks , 2011, IEEE Transactions on Automatic Control.

[41]  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.

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

[43]  B. M. Fulk.  MATH , 1992 .

[44]  Jinde Cao,et al.  Pinning impulsive stabilization of nonlinear Dynamical Networks with Time-Varying Delay , 2012, Int. J. Bifurc. Chaos.

[45]  Daniel W. C. Ho,et al.  Partial-Information-Based Distributed Filtering in Two-Targets Tracking Sensor Networks , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.