Algebraic formulation and topological structure of Boolean networks with state-dependent delay. (English) Zbl 1419.91096
Summary: This paper investigates the algebraic formulation, topological structure and set stability of Boolean networks with state-dependent delay (SDD). Firstly, using the algebraic state space representation (ASSR) method, the dynamics of Boolean networks with SDD is converted into an equivalent augmented system. Secondly, based on the equivalent augmented system, some necessary and sufficient conditions are presented to calculate fixed points and cycles of Boolean networks with SDD. Thirdly, it is proved that the set stability of Boolean networks with SDD is equivalent to the set stability of augmented system, and a necessary and sufficient condition is presented by constructing a kind of set stability matrix. Finally, the obtained results are applied to the strategy consensus of networked evolutionary games with memories.
MSC:
| 91A22 | Evolutionary games |
| 94C10 | Switching theory, application of Boolean algebra; Boolean functions (MSC2010) |
| 90B10 | Deterministic network models in operations research |
Keywords:
Boolean network; topological structure; set stability; state-dependent delay; semi-tensor product of matricesReferences:
| [1] | Becskei, A.; Serrano, L., Engineering stability in gene networks by autoregulation, Nature, 405, 6786, 590-593 (2000) |
| [2] | Loose, M.; Patient, R., Global genetic regulatory networks controlling hematopoietic cell fates, Curr. Opin. Hematol., 13, 4, 229-236 (2006) |
| [3] | Menolascina, F.; Bernardo, M. D.; Bernardo, D. D., Analysis, design and implementation of a novel scheme for in-vivo control of synthetic gene regulatory networks, Automatica, 47, 6, 1265-1270 (2011) · Zbl 1236.93066 |
| [4] | Cao, J.; Qi, X.; Zhao, H., Modeling gene regulation networks using ordinary differential equations, Methods Mol. Biol., 802, 185-197 (2012) |
| [5] | Zou, M.; Conzen, S. D., A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data, Bioinformatics, 21, 1, 71-79 (2005) |
| [6] | Kauffman, S., Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theoret. Biol., 22, 3, 437-467 (1969) |
| [7] | Cheng, D.; Qi, H.; Li, Z., Analysis and Control of Boolean Networks: A Semi-tensor Product Approach (2011), Springer: Springer London · Zbl 1209.93001 |
| [8] | Ay, F.; Xu, F.; Kahveci, T., Scalable steady state analysis of Boolean biological regulatory networks, Plos One, 4, 12, Article e7992 pp. (2009) |
| [9] | Cheng, D.; Qi, H.; Zhao, Y., An Introduction to Semi-Tensor Product of Matrices and Its Applications (2012), World Scientific: World Scientific Singapore · Zbl 1273.15029 |
| [10] | Lu, J.; Li, H.; Liu, Y.; Li, F., Survey on semi-tensor product method with its applications in logical networks and other finite-valued systems, IET Control Theory Appl., 11, 13, 2040-2047 (2017) |
| [11] | Meng, M.; Lam, J.; Feng, J.; Li, X., \(l_1\)-gain analysis and model reduction problem for Boolean control networks, Inform. Sci., 348, 68-83 (2016) · Zbl 1398.93151 |
| [12] | Fornasini, E.; Valcher, M., Observability, reconstructibility and state observers of Boolean control networks, IEEE Trans. Automat. Control, 58, 6, 1390-1401 (2013) · Zbl 1369.93101 |
| [13] | Laschov, D.; Margaliot, M., Minimum-time control of Boolean networks, SIAM J. Control Optim., 51, 4, 2869-2892 (2013) · Zbl 1276.49013 |
| [14] | Li, F.; Tang, Y., Set stabilization for switched Boolean control networks, Automatica, 78, 223-230 (2017) · Zbl 1357.93079 |
| [15] | Li, H.; Wang, Y.; Xie, L., Output tracking control of Boolean control networks via state feedback: Constant reference signal case, Automatica, 59, 54-59 (2015) · Zbl 1326.93068 |
| [16] | Li, H.; Xie, L.; Wang, Y., On robust control invariance of Boolean control networks, Automatica, 68, 392-396 (2016) · Zbl 1334.93057 |
| [17] | Liang, J.; Chen, H.; Liu, Y., On algorithms for state feedback stabilization of Boolean control networks, Automatica, 84, 10-16 (2017) · Zbl 1376.93083 |
| [18] | Cheng, D.; He, F.; Qi, H.; Xu, T., Modeling, analysis and control of networked evolutionary games, IEEE Trans. Automat. Control, 60, 9, 2402-2415 (2015) · Zbl 1360.91026 |
| [19] | Zou, Y.; Zhu, J., System decomposition with respect to inputs for Boolean control networks, Automatica, 50, 4, 1304-1309 (2014) · Zbl 1298.93095 |
| [20] | Xu, X.; Hong, Y., Matrix approach to model matching of asynchronous sequential machines, IEEE Trans. Automat. Control, 58, 11, 2974-2979 (2013) · Zbl 1369.93354 |
| [21] | Liu, Y.; Li, B.; Chen, H.; Cao, J., Function perturbations on singular Boolean networks, Automatica, 84, 36-42 (2017) · Zbl 1376.93049 |
| [22] | Wu, Y.; Shen, T., An algebraic expression of finite horizon optimal control algorithm for stochastic logical dynamical systems, Systems Control Lett., 82, 108-114 (2015) · Zbl 1417.93339 |
| [23] | Zhong, J.; Lu, J.; Huang, T.; Ho, W., Controllability and synchronization analysis of identical-hierarchy mixed-valued logical control networks, IEEE Trans. Cybern., 47, 11, 3482-3493 (2017) |
| [24] | Guo, Y.; Wang, P.; Gui, W.; Yang, C., Set stability and set stabilization of Boolean control networks based on invariant subsets, Automatica, 61, 106-112 (2015) · Zbl 1327.93347 |
| [25] | Liu, Y.; Wang, Z.; Liu, X., State estimation for discrete-time Markovian jumping neural networks with mixed mode-dependent delays, Phys. Lett. A, 372, 48, 7147-7155 (2008) · Zbl 1227.92002 |
| [26] | Chueh, T. H.; Lu, H., Inference of biological pathway from gene expression profiles by time delay Boolean networks, Plos One, 7, 8, Article e42095 pp. (2012) |
| [27] | Mahaffy, J. M.; Belair, J.; Mackey, M. C., Hematopoietic model with moving boundary condition and state dependent delay: applications in erythropoiesis, J. Theoret. Biol., 190, 2, 135-146 (1998) |
| [28] | Wang, Y.; Wang, Z.; Liang, J., On robust stability of stochastic genetic regulatory networks with time delays: a delay fractioning approach, IEEE Trans. Syst. Man Cybern. Part B Cybern., 40, 3, 729-740 (2010) |
| [29] | Wu, F., Delay-independent stability of genetic regulatory networks, IEEE Trans. Neural Networks, 22, 11, 1685-1693 (2011) |
| [30] | Wang, Y.; Yu, A.; Zhang, X., Robust stability of stochastic genetic regulatory networks with time-varying delays: a delay fractioning approach, Neural Comput. Appl., 23, 5, 1217-1227 (2013) |
| [31] | Tian, T.; Burrage, K.; Burrage, P. M.; Carletti, M., Stochastic delay differential equations for genetic regulatory networks, J. Comput. Appl. Math., 205, 2, 696-707 (2007) · Zbl 1112.92029 |
| [32] | Lu, J.; Zhong, J.; Ho, D., On controllability of delayed Boolean control networks, SIAM J. Control Optim., 54, 475-494 (2016) · Zbl 1331.93022 |
| [33] | Ren, F.; Cao, J., Asymptotic and robust stability of genetic regulatory networks with time-varying delays, Neurocomputing, 71, 834-842 (2008) |
| [34] | Chen, X., Periodicity in a nonlinear discrete predator-prey system with state dependent delays, Nonlinear Anal. RWA, 8, 2, 435-446 (2007) · Zbl 1152.34367 |
| [35] | Han, M.; Liu, Y.; Tu, Y., Controllability of Boolean control networks with time delays both in states and inputs, Neurocomputing, 129, 467-475 (2014) |
| [36] | Li, F.; Sun, J., Controllability of Boolean control networks with time delays in states, Automatica, 47, 3, 603-607 (2011) · Zbl 1220.93010 |
| [37] | Li, R.; Yang, M.; Chu, T., Synchronization of Boolean networks with time delays, Appl. Math. Comput., 219, 3, 917-927 (2012) · Zbl 1288.39001 |
| [38] | Zhang, L.; Zhang, K., Controllability and observability of Boolean control networks with time-variant delays in states, IEEE Trans. Neural Netw. Learn. Syst., 24, 9, 1478-1484 (2013) |
| [39] | Zheng, Y.; Li, H.; Ding, X.; Liu, Y., Stabilization and set stabilization of delayed Boolean control networks based on trajectory stabilization, J. Franklin Inst. B, 354, 7812-7827 (2017) · Zbl 1380.93205 |
| [40] | Zhong, J.; Lu, J.; Liu, Y.; Cao, J., Synchronization in an array of output-coupled Boolean networks with time delay, IEEE Trans. Neural Netw. Learn. Syst., 25, 12, 2288-2294 (2014) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
