On approximate stochastic control in genetic regulatory networks
B Faryabi1, A Datta, E R Dougherty
1Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843, USA. bfariabi@ece.tamu.edu
IET Systems Biology
|January 22, 2008
Summary
This study introduces a reinforcement learning method for controlling probabilistic Boolean networks, overcoming computational limits of dynamic programming for large genetic regulatory networks. The approach offers polynomial time complexity and near-optimal performance.
Area of Science:
- Computational Biology
- Systems Biology
- Control Theory
Background:
- Probabilistic Boolean networks (PBNs) model genetic regulatory networks (GRNs).
- Optimal stochastic control using dynamic programming is computationally infeasible for large PBNs due to dimensionality issues.
- Exponential complexity arises in both control calculations and probability distribution estimation.
Purpose of the Study:
- To develop an approximate stochastic control method for PBNs that overcomes computational limitations.
- To mitigate the "curses of dimensionality" inherent in traditional dynamic programming approaches.
- To enable control of larger and more complex genetic regulatory networks.
Main Methods:
- An approximate stochastic control method based on reinforcement learning (RL) was proposed.
- The RL method is model-free, eliminating the need for explicit probability distribution estimation.
- A simulator was used to implement and test the RL-based control strategy.
Main Results:
- The proposed RL method achieves polynomial time complexity, significantly reducing computational demands.
- The method effectively bypasses the need for complex probability distribution estimation.
- Experimental results show performance comparable to optimal stochastic control, even for large networks.
Conclusions:
- Reinforcement learning provides a viable and computationally efficient alternative for controlling large-scale probabilistic Boolean networks.
- This model-free approach expands the applicability of optimal control techniques to complex genetic regulatory network models.
- The method successfully addresses the computational bottlenecks that limit traditional dynamic programming solutions.
Related Concept Videos
Combinatorial Gene Control
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
Constitutive and Regulated Gene Expression
Gene expression in prokaryotes is governed by constitutive and regulated systems, allowing cells to balance the production of essential proteins with adaptive responses to environmental changes.Constitutive Gene ExpressionConstitutive, or housekeeping, genes are continuously expressed as they encode proteins vital for fundamental cellular processes. These include enzymes for glycolysis, ribosomal components for protein synthesis, and proteins involved in DNA replication. Their constant...
Regulation of Expression Occurs at Multiple Steps
Gene expression can be regulated at almost every step from gene to protein. Transcription is the step that is most commonly regulated. This involves the binding of proteins to short regulatory sequences on the DNA. This association can either promote or inhibit the transcription of a gene associated with the respective sequence.
Transcription results in the generation of precursor (pre-mRNA) that consists of both exons and introns, which needs further processing before being translated to a...
Transcription results in the generation of precursor (pre-mRNA) that consists of both exons and introns, which needs further processing before being translated to a...
Regulation of Expression Occurs at Multiple Steps
Gene expression can be regulated at almost every step from gene to protein. Transcription is the step that is most commonly regulated. This involves the binding of proteins to short regulatory sequences on the DNA. This association can either promote or inhibit the transcription of a gene associated with the respective sequence.
Transcription results in the generation of precursor (pre-mRNA) that consists of both exons and introns, which needs further processing before being translated to a...
Transcription results in the generation of precursor (pre-mRNA) that consists of both exons and introns, which needs further processing before being translated to a...
Global Regulatory Systems
Global regulatory systems in bacteria enable rapid and coordinated responses to environmental changes by integrating sensory inputs with gene expression, ensuring efficient adaptation to fluctuating conditions. Key global regulatory mechanisms include regulons, two-component systems, sigma factors, and secondary messengers.Regulons and Global RegulatorsA regulon is a collection of genes and operons controlled by a common global regulator. These regulators enable bacteria to prioritize resource...
Operon Model
The operon model represents a fundamental mechanism of gene regulation in prokaryotes, enabling coordinated expression of genes involved in related metabolic or functional pathways. Operons consist of structural genes, a promoter, and an operator, with transcription regulated by repressors, activators, and small effector molecules.Structure and Function of OperonsAn operon is a cluster of structural genes transcribed together under the control of a single promoter. The promoter region...

