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, access via your institution.

References

  1. 1

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

    MathSciNet  Article  Google Scholar 

  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

    MathSciNet  Article  Google Scholar 

  3. 3

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

    MathSciNet  Article  MATH  Google Scholar 

  4. 4

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

    MathSciNet  Article  MATH  Google Scholar 

  5. 5

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

    MathSciNet  Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Google Scholar 

  8. 8

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

    MathSciNet  MATH  Google Scholar 

  9. 9

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

    Article  MATH  Google Scholar 

  10. 10

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

    MathSciNet  Article  MATH  Google Scholar 

  11. 11

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

    MathSciNet  Article  MATH  Google Scholar 

  12. 12

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

    Google Scholar 

  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

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding authors

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

关键词

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