Synchronization for the Realization-Dependent Probabilistic Boolean Networks

This paper investigates the synchronization problem for the realization-dependent probabilistic Boolean networks (PBNs) coupled unidirectionally in the drive-response configuration. The realization of the response PBN is assumed to be uniquely determined by the realization signal generated by the drive PBN at each discrete time instant. First, the drive-response PBNs are expressed in their algebraic forms based on the semitensor product method, and then, a necessary and sufficient condition is presented for the synchronization of the PBNs. Second, by resorting to a newly defined matrix operator, the reachable set from any initial state is expressed by a column vector. Consequently, an easily computable algebraic criterion is derived assuring the synchronization of the drive-response PBNs. Finally, three illustrative examples are employed to demonstrate the applicability and usefulness of the developed theoretical results.

[1]  Jinde Cao,et al.  Synchronization of Arbitrarily Switched Boolean Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

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

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

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

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

[6]  Zidong Wang,et al.  Sampled-Data Synchronization Control of Dynamical Networks With Stochastic Sampling , 2012, IEEE Transactions on Automatic Control.

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

[8]  Zidong Wang,et al.  Synchronization of Coupled Neutral-Type Neural Networks With Jumping-Mode-Dependent Discrete and Unbounded Distributed Delays , 2013, IEEE Transactions on Cybernetics.

[9]  Yuguang Niu,et al.  Passivity, Feedback Equivalence and Global Stabilization of Nonlinear Markovian Jump Systems , 2015 .

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

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

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

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

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

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

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

[17]  Edward R. Dougherty,et al.  Steady-State Analysis of Genetic Regulatory Networks Modelled by Probabilistic Boolean Networks , 2003, Comparative and functional genomics.

[18]  Min Meng,et al.  Function perturbations in Boolean networks with its application in a D. melanogaster gene network , 2014, Eur. J. Control.

[19]  Huaguang Zhang,et al.  State feedback controller design for synchronization of master-slave Boolean networks based on core input-state cycles , 2016, Neurocomputing.

[20]  Pan Wang,et al.  Set stability and set stabilization of Boolean control networks based on invariant subsets , 2015, Autom..

[21]  Yao-Chen Hung,et al.  Stochastic coupling of two random Boolean networks , 2005 .

[22]  Zidong Wang,et al.  Pinning controllability of autonomous Boolean control networks , 2016, Science China Information Sciences.

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

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

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

[26]  Huaguang Zhang,et al.  Synchronization Analysis and Design of Coupled Boolean Networks Based on Periodic Switching Sequences , 2016, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[29]  Luigi Fortuna,et al.  Separation and synchronization of piecewise linear chaotic systems. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  Daizhan Cheng,et al.  On controllability and stabilizability of probabilistic Boolean control networks , 2012, Science China Information Sciences.

[32]  Yang Liu,et al.  Synchronization criteria for Two Boolean Networks Based on Logical Control , 2013, Int. J. Bifurc. Chaos.

[33]  Lijun Zhang,et al.  Controllability and Observability of Boolean Control Networks With Time-Variant Delays in States , 2013, IEEE Transactions on Neural Networks and Learning Systems.

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

[35]  Jiandong Zhu,et al.  Stabilization and synchronization for a heterogeneous multi-agent system via harmonic control , 2014, Syst. Control. Lett..

[36]  Jinde Cao,et al.  Synchronization Analysis of Master-Slave Probabilistic Boolean Networks , 2015, Scientific Reports.

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

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

[39]  Yang Liu,et al.  Controllability of probabilistic Boolean control networks based on transition probability matrices , 2015, Autom..

[40]  Koichi Kobayashi,et al.  An integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks , 2011, Autom..

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

[42]  Luis G. Vargas,et al.  An optimization-based approach for the design of Bayesian networks , 2008, Math. Comput. Model..