Abstract
This paper investigates the controllability of probabilistic Boolean control networks (PBCNs) with time-variant delays in states. By cutting the time sequence, we split the network into at most countably infinitely many subnetworks with no delays, where any one of the longest subnetworks is called a controllability constructed path (CCP). When the CCP is of infinite length, we prove that the network is controllable iff any CCP is controllable, and give an equivalent condition for the controllability of the network. When it is of finite length, we give a necessary condition and a sufficient condition for the controllability of the network, and show that the controllability of the network is not equivalent to the controllability of a CCP.
摘要
创新点
本文研究时变时延概率布尔控制网络的能控性。 研究思路为: 通过切割时间序列, 该网络被分割成至多可数不带时延的子网络, 其中时间序列最长的子网络被称为能控性结构路径。 当能控性结构路径长度为无穷时, 证明该网络能控当且仅当任意一个能控性结构路径能控, 并且给出该网络能控的充分必要条件。 当能控性结构路径长度有限时, 给出该网络能控的一个充分条件和一个必要条件, 并且说明该网络的能控性并不一定等价于能控性结构路径的能控性。
Similar content being viewed by others
References
Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437–467
Akutsu T, Hayashida M, Ching W, et al. Control of Boolean networks: hardness results and algorithms for tree structured networks. J Theor Biol, 2007, 244: 670–679
Cheng D, Qi H. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659–1667
Li F, Sun J. Controllability of Boolean control networks with time delays in states. Automatica, 2011, 47: 603–607
Cheng D, Zhao Y. Identification of Boolean control networks. Automatica, 2011, 47: 702–710
Zhang L, Zhang K. Controllability and observability of Boolean control networks with time-variant delays in states. IEEE Trans Neural Netw Learn Syst, 2013, 24: 1478–1484
Zhao Y, Cheng D. Controllability and stabilizability of probabilistic logical control networks. In: the 51st IEEE Conference on Decision and Control, Maui, 2012. 6729–6734
Zhao Y, Cheng D Z. On controllability and stabilizability of probabilistic Boolean control networks. Sci China Inf Sci, 2014, 57: 012202
Chen H, Sun J. A new approach for global controllability of higher order Boolean control network. Neural Netw, 2013, 39: 12–17
Chen H, Sun J. Output controllability and optimal output control of state-dependent switched Boolean control network. Automatica, 2014, 50: 1929–1934
Li F, Sun J. Controllability of probabilistic Boolean control networks. Automatica, 2011, 47: 2765–2771
Cheng D, Qi H, Li Z. Analysis and control of Boolean networks: a semi-tensor product approach. London: Springer, 2011
Shmulevich I, Dougherty E R, Kim S, et al. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 2002, 2: 261–274
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Zhang, K., Zhang, L. Controllability of probabilistic Boolean control networks with time-variant delays in states. Sci. China Inf. Sci. 59, 92204 (2016). https://doi.org/10.1007/s11432-015-5423-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-015-5423-6
Keywords
- probabilistic Boolean control network
- time delay
- controllability constructed path
- semi-tensor product of matrices
- controllability