The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

Static Control of Boolean Networks Using Semi-Tensor Product Operation

Semi-Tensor Product 연산을 이용한 불리언 네트워크의 정적 제어

  • Park, Ji Suk (School of Electronics Engineering, Kyungpook National University) ;
  • Yang, Jung-Min (School of Electronics Engineering, Kyungpook National University)
  • Received : 2016.11.29
  • Accepted : 2016.12.15
  • Published : 2017.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we investigate static control of Boolean networks described in the framework of semi-tensor product (STP) operation. The control objective is to determine control input nodes and their logical values so as to stabilize the considered Boolean network to a desired fixed point or cycle. Using topology of Boolean networks such as incidence matrix and hub nodes, a set of appropriate control input nodes is selected, and based on STP operations, we assign constant control inputs so that the controlled network can converge to a prescribed fixed point or cycle. To validate applicability of the proposed scheme, we conduct a numerical study on the problem of determining control input nodes for a Boolean network representing hierarchical differentiation of myeloid progenitors.

Keywords

References

  1. F. Jacob and J. Monod, "Genetic regulatory mechanisms in the synthesis of proteins," Journal of Molecular Biology, vol. 3, no. 3, pp. 318-356, 1961. https://doi.org/10.1016/S0022-2836(61)80072-7
  2. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," Journal of Theoretical Biology, vol. 22, no. 3, pp. 437-467, 1969. https://doi.org/10.1016/0022-5193(69)90015-0
  3. A. Faure, A. Naldi, C. Chaouiya, and D. Thieffry, "Dynamical analysis of a generic boolean model for the control of the mammalian cell cycle," Bioinformatics, vol. 22, no. 14, pp. e124-e131, 2006. https://doi.org/10.1093/bioinformatics/btl210
  4. S. Bornholdt, "Boolean network models of cellular regulation: prospects and limitations." Journal of the Royal Society Interface, vol. 5, no. Suppl 1, pp. S85-S94, 2008. https://doi.org/10.1098/rsif.2008.0132.focus
  5. J. Kim, S. M. Park, and K. H. Cho, "Discovery of a kernel for controlling biomolecular regulatory networks," Scientific Reports, vol. 3, 2223, 2014.
  6. D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks - A Semi-Tensor Product Approach, London, U.K.: Springer, 2011.
  7. D. Cheng, H. Qi, and Z. Li, and J. B. Liu, "Stability and stabilization of Boolean networks," International Journal of Robust and Nonlinear Control, vol. 21, no. 2, pp. 134-156, 2011. https://doi.org/10.1002/rnc.1581
  8. D. Laschov, M. Margaliot, and G. Even, "Observability of Boolean networks: a graph-theoretic approach," Automatica, vol. 49, no. 8, pp. 2351-2362, 2014. https://doi.org/10.1016/j.automatica.2013.04.038
  9. E. Fornasini and M. E. Valcher, "Optimal control of Boolean control networks," IEEE Transactions on Automatic Control, vol. 59, no. 5, pp. 1258-1270, 2014. https://doi.org/10.1109/TAC.2013.2294821
  10. J. Krumsiek, C. Marr, T. Schroeder, and F. J. Theis, "Hierarchical differentiation of myeloid progenitors is encoded in the transcription factor network," PloS one, vol. 6, no. 8, e22649, 2011. https://doi.org/10.1371/journal.pone.0022649
  11. M. Newman, Networks: an Introduction, Oxford University Press, 2010.