Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Controllability of probabilistic Boolean control networks with time-variant delays in states

时变时延概率布尔控制网络的能控性

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.

摘要

创新点

本文研究时变时延概率布尔控制网络的能控性。 研究思路为: 通过切割时间序列, 该网络被分割成至多可数不带时延的子网络, 其中时间序列最长的子网络被称为能控性结构路径。 当能控性结构路径长度为无穷时, 证明该网络能控当且仅当任意一个能控性结构路径能控, 并且给出该网络能控的充分必要条件。 当能控性结构路径长度有限时, 给出该网络能控的一个充分条件和一个必要条件, 并且说明该网络的能控性并不一定等价于能控性结构路径的能控性。

This is a preview of subscription content, log in to check access.

References

  1. 1

    Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437–467

  2. 2

    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

  3. 3

    Cheng D, Qi H. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659–1667

  4. 4

    Li F, Sun J. Controllability of Boolean control networks with time delays in states. Automatica, 2011, 47: 603–607

  5. 5

    Cheng D, Zhao Y. Identification of Boolean control networks. Automatica, 2011, 47: 702–710

  6. 6

    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

  7. 7

    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

  8. 8

    Zhao Y, Cheng D Z. On controllability and stabilizability of probabilistic Boolean control networks. Sci China Inf Sci, 2014, 57: 012202

  9. 9

    Chen H, Sun J. A new approach for global controllability of higher order Boolean control network. Neural Netw, 2013, 39: 12–17

  10. 10

    Chen H, Sun J. Output controllability and optimal output control of state-dependent switched Boolean control network. Automatica, 2014, 50: 1929–1934

  11. 11

    Li F, Sun J. Controllability of probabilistic Boolean control networks. Automatica, 2011, 47: 2765–2771

  12. 12

    Cheng D, Qi H, Li Z. Analysis and control of Boolean networks: a semi-tensor product approach. London: Springer, 2011

  13. 13

    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

Download references

Author information

Correspondence to Kuize Zhang or Lijun Zhang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • probabilistic Boolean control network
  • time delay
  • controllability constructed path
  • semi-tensor product of matrices
  • controllability

关键词

  • 概率布尔控制网络
  • 时延
  • 能控性结构路径
  • 矩阵半张量积
  • 能控性