Similar articles

Abstract: Two types of cascading decomposition problems of boolean control networks are investigated using a graph-theoretical method. A new graphic concept called nested perfect equal vertex partition (NPEVP) is proposed. Based on NPEVP, the necessary and sufficient graphic conditions for solvability of the cascading decomposition problems are obtained. Given the proposed graphic conditions, the logical coordinate transformations are constructively obtained to realize the corresponding cascading decomposition forms. Finally, two illustrative examples are provided to validate the results.

布尔控制网络的级联分解：一种图论方法

[1]Albert R, Othmer HG, 2003. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J Theor Biol, 223(1):1-18.

[2]Borruvka O, 1974. Foundations of the Theory of Groupoids and Groups. VEB Deutscher Verlag der Wissenschaften, Berlin, Germany.

[3]Chaves M, Albert R, Sontag ED, 2005. Robustness and fragility of Boolean models for genetic regulatory networks. J Theor Biol, 235(3):431-449.

[4]Cheng DZ, 2011. Disturbance decoupling of Boolean control networks. IEEE Trans Autom Contr, 56(1):2-10.

[5]Cheng DZ, Qi HS, 2009. Controllability and observability of Boolean control networks. Automatica, 45(7):1659-1667.

[6]Cheng DZ, Qi HS, 2010a. A linear representation of dynamics of Boolean networks. IEEE Trans Autom Contr, 55(10):2251-2258.

[7]Cheng DZ, Qi HS, 2010b. State-space analysis of Boolean networks. IEEE Trans Neur Netw, 21(4):584-594.

[8]Cheng DZ, Xu XR, 2013. Bi-decomposition of multi-valued logical functions and its applications. Automatica, 49(7):1979-1985.

[9]Cheng DZ, Li ZQ, Qi HS, 2010. Realization of Boolean control networks. Automatica, 46(1):62-69.

[10]Cheng DZ, Qi HS, Li ZQ, 2011. Analysis and Control of Boolean Networks: a Semi-tensor Product Approach. Springer, London, UK.

[11]Ching WK, Zhang SQ, Ng MK, et al., 2007. An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks. Bioinformatics, 23(12):1511-1518.

[12]Datta A, Choudhary A, Bittner M, 2004. External control in Markovian genetic regulatory networks: the imperfect information case. Bioinformatics, 20(6):924-930.

[13]Farrow C, Heidel J, Maloney J, et al., 2004. Scalar equations for synchronous Boolean networks with biological applications. IEEE Trans Neur Netw, 15(2):348-354.

[14]Fornasini E, Valcher ME, 2013. Observability, reconstructibility and state observers of Boolean control networks. IEEE Trans Autom Contr, 58(6):1390-1401.

[15]Huang S, 2002. Regulation of cellular states in mammalian cells from a genome wide view. Proc Gene Regulations and Metabolism - Postgenomic Computational Approaches, p.181-220.

[16]Huang S, Ingber DE, 2000. Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. Exp Cell Res, 261(1):91-103.

[17]Kauffman SA, 1969. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 22(3):437-467.

[18]Klamt S, Saez-Rodriguez J, Lindquist JA, et al., 2006. A methodology for the structural and functional analysis of signaling and regulatory networks. BMC Bioinform, 7:56.

[19]Laschov D, Margaliot M, 2011. A maximum principle for single-input Boolean control networks. IEEE Trans Autom Contr, 56(4):913-917.

[20]Li FF, Sun JT, 2012. Controllability and optimal control of a temporal Boolean network. Neur Netw, 34:10-17.

[21]Li HT, Wang YZ, 2017. Further results on feedback stabilization control design of Boolean control networks. Automatica, 83:303-308.

[22]Li HT, Xie LH, Wang YZ, 2017. Output regulation of Boolean control networks. IEEE Trans Autom Contr, 62(6):2993-2998.

[23]Li R, Yang M, Chu TG, 2013. State feedback stabilization for Boolean control networks. IEEE Trans Autom Contr, 58(7):1853-1857.

[24]Li YF, Zhu JD, 2019. On disturbance decoupling problem of Boolean control network. Asian J Contr, in press.

[25]Liu Y, Chen HW, Lu JQ, et al., 2015. Controllability of probabilistic Boolean control networks based on transition probability matrices. Automatica, 52:340-345.

[26]Liu Y, Li BW, Chen HW, et al., 2017a. Function perturbations on singular Boolean networks. Automatica, 84:36-42.

[27]Liu Y, Li BW, Lu JQ, et al., 2017b. Pinning control for the disturbance decoupling problem of Boolean networks. IEEE Trans Autom Contr, 62(12):6595-6601.

[28]Lu JQ, Zhong J, Huang C, et al., 2016. On pinning controllability of Boolean control networks. IEEE Trans Autom Contr, 61(6):1658-1663.

[29]Lu JQ, Sun LJ, Liu Y, et al., 2018. Stabilization of Boolean control networks under aperiodic sampled-data control. SIAM J Contr Optim, 56(6):4385-4404.

[30]Meng M, Lam J, Feng JE, et al., 2016. l₁-gain analysis and model reduction problem for Boolean control networks. Inform Sci, 348:68-83.

[31]Potruvcek R, 2014. Construction of the smallest common coarser of two and three set partitions. Anal Univ Ovid Const Ser Matem, 22(1):237-246.

[32]Wonham WM, 1974. Linear Multivariable Control: a Geometric Approach. Springer-Verlag, Berlin, Germany.

[33]Wu YH, Shen TL, 2015. An algebraic expression of finite horizon optimal control algorithm for stochastic logical dynamical systems. Syst Contr Lett, 82:108-114.

[34]Yu YY, Feng JE, Pan JF, et al., 2019. Block decoupling of Boolean control networks. IEEE Trans Autom Contr, 64(8):3129-3140.

[35]Zhao Y, Li ZQ, Cheng DZ, 2011. Optimal control of logical control networks. IEEE Trans Autom Contr, 56(8):1766-1776.

[36]Zhao Y, Kim J, Filippone M, 2013. Aggregation algorithm towards large-scale Boolean network analysis. IEEE Trans Autom Contr, 58(8):1976-1985.

[37]Zou YL, Zhu JD, 2014. System decomposition with respect to inputs for Boolean control networks. Automatica, 50(4):1304-1309.

[38]Zou YL, Zhu JD, 2015. Kalman decomposition for Boolean control networks. Automatica, 54:65-71.

[39]Zou YL, Zhu JD, 2017. Graph theory methods for decomposition w.r.t. outputs of Boolean control networks. J Syst Sci Compl, 30(3):519-534.

[40]Zou YL, Zhu JD, Liu YR, 2018. Cascading state-space decomposition of Boolean control networks. Proc 37_th Chinese Control Conf, p.6326-6331.

[41]Zou YL, Zhu JD, Liu YR, 2019. Cascading state-space decomposition of Boolean control networks by nested method. J Franklin Inst, 356(16):10015-10030.