A Control Model for Markovian Genetic Regulatory Networks

  • Michael K. Ng
  • Shu-Qin Zhang
  • Wai-Ki Ching
  • Tatsuya Akutsu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4070)


In this paper, we study a control model for gene intervention in a genetic regulatory network. At each time step, a finite number of controls are allowed to drive to some target states (i.e, some specific genes are on, and some specific genes are off) of a genetic network. We are interested in determining a minimum amount of control cost on a genetic network over a certain period of time such that the probabilities of obtaining such target states are as large as possible. This problem can be formulated as a stochastic dynamic programming model. However, when the number of genes is n, the number of possible states is exponentially increasing with n, and the computational cost of solving such stochastic dynamic programming model would be very huge. The main objective of this paper is to approximate the above control problem and formulate as a minimization problem with integer variables and continuous variables using dynamics of states probability distribution of genes. Our experimental results show that our proposed formulation is efficient and quite effective for solving control gene intervention in a genetic network.


Boolean Function Genetic Network Boolean Network Genetic Regulatory Network Optimal Control Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akutsu, T., Hayashida, M., Ching, W., Ng, M.: On the Complexity of Finding Control Strategies for Boolean Networks. In: The Fourth Asia Pacific Bioinformatics Conference, Taiwan (February 13-16, 2006)Google Scholar
  2. 2.
    Chui, C., Chen, G.: Linear Systems and Optimal Control. Springer, New York (1989)MATHGoogle Scholar
  3. 3.
    Datta, A., Bittner, M.L., Dougherty, E.R.: External control in Markovian genetic regulatory networks. Machine Learning 52, 169–191 (2003)MATHCrossRefGoogle Scholar
  4. 4.
    Dougherty, E.R., Kim, S., Chen, Y.: Coefficient of determination in nonlinear signal processing. Signal Processing 80, 2219–2235 (2000)MATHCrossRefGoogle Scholar
  5. 5.
    Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. Theoretical Biology 22, 437–467 (1969)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)Google Scholar
  7. 7.
    Kauffman, S.A., Levin, S.: Towards a general theory of adaptive walks on rugged landscapes. Theoretical Biology 128, 11–45 (1987)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Shmulevich, I., Dougherty, E.R., Kim, S., Zhang, W.: Probabilistic Boolean Networks: A rule-based uncertainty model for gene regulatory networks. Bioinformatics 18, 261–274 (2002)CrossRefGoogle Scholar
  9. 9.
    Shmulevich, I., Dougherty, E.R., Zhang, W.: Gene perturbation and intervention in probabilistic boolean networks. Bioinformatics 18, 1319–1331 (2002)CrossRefGoogle Scholar
  10. 10.
    Shmulevich, I., Dougherty, E.R., Zhang, W.: Control of stationary behavior in probabilistic boolean networks by means of structural intervention. Biological Systems 10, 431–446 (2002)MATHCrossRefGoogle Scholar
  11. 11.
    Sierksma, G.: Linear and Interger Programming: Theory and Practice, 2nd ed. (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michael K. Ng
    • 1
  • Shu-Qin Zhang
    • 2
  • Wai-Ki Ching
    • 2
  • Tatsuya Akutsu
    • 3
  1. 1.Department of MathematicsHong Kong Baptist UniversityKowloon TongHong Kong
  2. 2.Department of MathematicsThe University of Hong KongHong Kong
  3. 3.Institute for Chemical ResearchKyoto UniversityGokasho UjiJapan

Personalised recommendations