Finite-Horizon Control of Genetic Regulatory Networks with Multiple Hard-Constraints

被引:0
作者
Ching, Wai-Ki [1 ]
Cong, Yang [1 ]
机构
[1] Univ Hong Kong, Dept Math, Adv Modeling & Appl Comp Lab, Hong Kong, Hong Kong, Peoples R China
来源
OPTIMIZATION AND SYSTEMS BIOLOGY | 2009年 / 11卷
关键词
Probability Boolean Networks; Finite-Horizon; Multiple Hard-Constraints; Intervention; Markov Chain; Optimal Control; PROBABILISTIC BOOLEAN NETWORKS; EXTERNAL CONTROL; DIFFERENTIATION; INTERVENTION;
D O I
暂无
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Probabilistic Boolean Networks (PBNs) provide a convenient tool for studying the interactions among different genes while allowing uncertainty. This paper deals with the issue of finite-horizon control with multiple hard-constraints in a PBN. More precisely, under the constraint of the number of times that each control method can be applied, we develop a control strategy by which the state of a given genetic network falls into a desired state set with a prescribed minimum probability. We propose an efficient algorithm to find the feasible solutions. An upper bound for the computational cost is also given. An numerical experiment is then conducted to demonstrate the efficiency of our proposed method.
引用
收藏
页码:33 / 40
页数:8
相关论文
共 27 条
  • [1] Control of Boolean networks: Hardness results and algorithms for tree structured networks
    Akutsu, Tatsuya
    Hayashida, Morihiro
    Ching, Wai-Ki
    Ng, Michael K.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2007, 244 (04) : 670 - 679
  • [2] Gene expression profiling:: monitoring transcription and translation products using DNA microarrays and proteomics
    Celis, JE
    Kruhoffer, M
    Gromova, I
    Frederiksen, C
    Ostergaard, M
    Thykjaer, T
    Gromov, P
    Yu, JS
    Pálsdóttir, H
    Magnusson, N
    Orntoft, TF
    [J]. FEBS LETTERS, 2000, 480 (01) : 2 - 16
  • [3] A Markovian approach to the control of genetic regulatory networks
    Chen, Peter C. Y.
    Chen, Jeremy W.
    [J]. BIOSYSTEMS, 2007, 90 (02) : 535 - 545
  • [4] CHING W, 2007, LECT NOTES OPERATION
  • [5] An approximation method for solving the steady-state probability distribution of probabilistic Boolean networks
    Ching, Wai-Ki
    Zhang, Shuqin
    Ng, Michael K.
    Akutsu, Tatsuya
    [J]. BIOINFORMATICS, 2007, 23 (12) : 1511 - 1518
  • [6] On construction of stochastic genetic networks based on gene expression sequences
    Ching, WK
    Ng, MM
    Fung, ES
    Akutsu, T
    [J]. INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2005, 15 (04) : 297 - 310
  • [7] External control in Markovian genetic regulatory networks: the imperfect information case
    Datta, A
    Choudhary, A
    Bittner, ML
    Dougherty, ER
    [J]. BIOINFORMATICS, 2004, 20 (06) : 924 - 930
  • [8] External control in Markovian Genetic Regulatory Networks
    Datta, A
    Choudhary, A
    Bittner, ML
    Dougherty, ER
    [J]. MACHINE LEARNING, 2003, 52 (1-2) : 169 - 191
  • [9] Modeling and simulation of genetic regulatory systems: A literature review
    De Jong, H
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (01) : 67 - 103
  • [10] Coefficient of determination in nonlinear signal processing
    Dougherty, ER
    Kim, S
    Chen, YD
    [J]. SIGNAL PROCESSING, 2000, 80 (10) : 2219 - 2235