Topological structure of implicit Boolean networks

In this study, implicit Boolean networks (IBNs), which are more general than classic BNs, are proposed for the first time motivated by the river-crossing decision problem. By resorting to the admissible set, some necessary and sufficient conditions are established, under which IBNs can be equivalently converted into classic BNs or restricted BNs. Subsequently, an improved approach is presented to determine the topological structure of dynamic-algebraic BNs (D-ABNs), based on which transformation relations between IBNs and D-ABNs are given. Finally, a biochemical oscillator example is used to show the application of the obtained results.

[1]  Yuzhen Wang,et al.  Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method , 2013, Autom..

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

[3]  Stefan Langerman,et al.  Generalized River Crossing Problems , 2014, Theory of Computing Systems.

[4]  Daizhan Cheng,et al.  Modeling, Analysis and Control of Networked Evolutionary Games , 2015, IEEE Transactions on Automatic Control.

[5]  XU Xiang-ru,et al.  Mix-valued logic and its applications , 2011 .

[6]  Daizhan Cheng,et al.  A note on observability of Boolean control networks , 2015, 2015 10th Asian Control Conference (ASCC).

[7]  Jun‐e Feng,et al.  Optimal control problem of singular Boolean control networks , 2015 .

[8]  LI Hai-ta,et al.  Stability analysis for switched singular Boolean networks , 2014 .

[9]  Daizhan Cheng,et al.  Disturbance decoupling control design for switched Boolean control networks , 2014, Syst. Control. Lett..

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

[11]  Yang Liu,et al.  Controllability of Boolean control networks with impulsive effects and forbidden states , 2014 .

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

[13]  Jun‐e Feng,et al.  Explicit formula of logical algebraic equations and singular Boolean networks with probability , 2016, CCC 2016.

[14]  Daizhan Cheng,et al.  Identification of Boolean control networks , 2011, Autom..

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

[16]  Daizhan Cheng,et al.  Controllability and observability of Boolean control networks , 2009, Autom..

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

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

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

[20]  Daizhan Cheng,et al.  Disturbance Decoupling of Boolean Control Networks , 2011, IEEE Transactions on Automatic Control.

[21]  Yuzhen Wang,et al.  On reachability and controllability of switched Boolean control networks , 2012, Autom..

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

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

[24]  Yuzhen Wang,et al.  A matrix approach to graph maximum stable set and coloring problems with application to multi-agent systems , 2012, Autom..

[25]  Ming Chen,et al.  Adaptive BER-constraint-based power allocation for downlink MC-CDMA systems with linear MMSE receiver , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[26]  Daizhan Cheng,et al.  Model Construction of Boolean Network via Observed Data , 2011, IEEE Transactions on Neural Networks.

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

[28]  Yang Liu,et al.  Feedback Controller Design for the Synchronization of Boolean Control Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

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

[30]  Peng Cui,et al.  Singular Boolean networks: Semi-tensor product approach , 2012, Science China Information Sciences.

[31]  Tianguang Chu,et al.  Controller design for disturbance decoupling of Boolean control networks , 2013, Autom..

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

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

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

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

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

[37]  Min Meng,et al.  Topological structure and the disturbance decoupling problem of singular Boolean networks , 2014 .

[38]  Yu. S. Ledyaev,et al.  Maximum Principle for Implicit Control Systems , 1999 .