Controllability and Synchronization Analysis of Identical-Hierarchy Mixed-Valued Logical Control Networks

This paper investigates the controllability and synchronization problems for identical-hierarchy mixed-valued logical control networks. The logical network considered is hierarchical, and Boolean network is a special case of logical network. Here, identical-hierarchy means that there are identical number of nodes in each layer of logical network and corresponding nodes have the same dimension for any two layers of logical networks. Meanwhile, in each layer of logical networks, the dimensions of nodes are distinct, and it is called a mixed-valued logical network. First, the controllability problem is investigated and two notions of controllability are presented, i.e., group-controllability and simultaneously-controllability. By resorting to Perron–Frobenius theorem, some necessary and sufficient criteria are obtained to guarantee group-controllability and simultaneously-controllability, respectively. Second, based on the algebraic representation of the studied model, synchronization problems are analytically discussed for two types of controls, i.e., free control sequences and state-output feedback control. Finally, two numerical examples are presented to show the validness of our main results.

[1]  Jinde Cao,et al.  $M$-Matrix Strategies for Pinning-Controlled Leader-Following Consensus in Multiagent Systems With Nonlinear Dynamics , 2013, IEEE Transactions on Cybernetics.

[2]  M. Gerstein,et al.  Genomic analysis of the hierarchical structure of regulatory networks , 2006, Proceedings of the National Academy of Sciences.

[3]  Jinde Cao,et al.  On Pinning Controllability of Boolean Control Networks , 2016, IEEE Transactions on Automatic Control.

[4]  Mark Gerstein,et al.  Comparing genomes to computer operating systems in terms of the topology and evolution of their regulatory control networks , 2010, Proceedings of the National Academy of Sciences.

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

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

[7]  Yeong-Hwa Chang,et al.  Adaptive Dynamic Surface Control for Uncertain Nonlinear Systems With Interval Type-2 Fuzzy Neural Networks , 2014, IEEE Transactions on Cybernetics.

[8]  Daniel W. C. Ho,et al.  Fault-Tolerant Consensus of Multi-Agent System With Distributed Adaptive Protocol , 2015, IEEE Transactions on Cybernetics.

[9]  Jinde Cao,et al.  Sampled-Data State Feedback Stabilization of Boolean Control Networks , 2016, Neural Computation.

[10]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

[11]  Jianquan Lu,et al.  Some necessary and sufficient conditions for the output controllability of temporal Boolean control networks , 2014 .

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

[13]  Michael Margaliot,et al.  Minimum-Time Control of Boolean Networks , 2013, SIAM J. Control. Optim..

[14]  Yuzhen Wang,et al.  Controllability Analysis and Control Design for Switched Boolean Networks with State and Input Constraints , 2015, SIAM J. Control. Optim..

[15]  Lihua Xie,et al.  Output tracking control of Boolean control networks via state feedback: Constant reference signal case , 2015, Autom..

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

[17]  Fangfei Li,et al.  Pinning Control Design for the Stabilization of Boolean Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[19]  Albertha J. M. Walhout,et al.  The interplay between transcription factors and microRNAs in genome‐scale regulatory networks , 2009, BioEssays : news and reviews in molecular, cellular and developmental biology.

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

[21]  Jinde Cao,et al.  Synchronization in output-coupled temporal Boolean networks , 2014, Scientific Reports.

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

[23]  Huijun Gao,et al.  Pinning Distributed Synchronization of Stochastic Dynamical Networks: A Mixed Optimization Approach , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Huai-Ning Wu,et al.  Synchronization and Adaptive Control of an Array of Linearly Coupled Reaction-Diffusion Neural Networks With Hybrid Coupling , 2014, IEEE Transactions on Cybernetics.

[25]  Hongwei Chen,et al.  Partial Synchronization of Interconnected Boolean Networks , 2017, IEEE Transactions on Cybernetics.

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

[27]  Daniel W. C. Ho,et al.  Pinning Synchronization in T–S Fuzzy Complex Networks With Partial and Discrete-Time Couplings , 2015, IEEE Transactions on Fuzzy Systems.

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

[29]  Wen-Xu Wang,et al.  Modeling and controlling the two-phase dynamics of the p53 network: a Boolean network approach , 2014 .

[30]  D. Ho,et al.  Stabilization of complex dynamical networks with noise disturbance under performance constraint , 2011 .

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

[32]  Jinde Cao,et al.  Event-Triggered Schemes on Leader-Following Consensus of General Linear Multiagent Systems Under Different Topologies , 2017, IEEE Transactions on Cybernetics.

[33]  Hong Liu,et al.  Controllability of time-delayed Boolean multiplex control networks under asynchronous stochastic update , 2014, Scientific Reports.

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

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

[36]  A. Arenas,et al.  Stability of Boolean multilevel networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Daniel W. C. Ho,et al.  Globally Exponential Synchronization and Synchronizability for General Dynamical Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[38]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

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

[40]  M. Gerstein,et al.  Analysis of diverse regulatory networks in a hierarchical context shows consistent tendencies for collaboration in the middle levels , 2010, Proceedings of the National Academy of Sciences.

[41]  Tianguang Chu,et al.  State Feedback Stabilization for Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

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

[43]  Min Meng,et al.  Controllability and Observability of Singular Boolean Control Networks , 2015, Circuits Syst. Signal Process..

[44]  Jinde Cao,et al.  A New Framework for Analysis on Stability and Bifurcation in a Class of Neural Networks With Discrete and Distributed Delays , 2015, IEEE Transactions on Cybernetics.

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

[46]  Jinde Cao,et al.  On Controllability of Delayed Boolean Control Networks , 2016, SIAM J. Control. Optim..

[47]  Michael Margaliot,et al.  Observability of Boolean networks: A graph-theoretic approach , 2013, Autom..

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