Inferring gene regulatory networks from time series data using the minimum description length principle
Wentao Zhao1, Erchin Serpedin, Edward R Dougherty
1Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843-3128, USA. wtzhao@ece.tamu.edu
Bioinformatics (Oxford, England)
|July 18, 2006
Summary
This study introduces a new algorithm for inferring genetic regulatory networks from gene expression data. The method efficiently and accurately reconstructs gene interactions and regulatory directions.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Inferring gene dependencies is crucial for understanding genetic networks.
- Time-series gene expression data offers insights into gene regulation.
- Existing models like dynamic Bayesian networks and probabilistic Boolean networks have limitations.
Purpose of the Study:
- To develop a novel algorithm for inferring genetic regulatory networks.
- To recover both gene connectivity and regulatory orientations from time-series data.
- To improve upon existing network inference methods in terms of efficiency and accuracy.
Main Methods:
- Utilizes a probabilistic modeling framework.
- Employs the minimum description length principle to optimize network inference.
- Develops a novel network inference algorithm to reduce search space.
Main Results:
- The algorithm demonstrates good performance on synthetic networks.
- Achieves superior efficiency, accuracy, robustness, and scalability compared to state-of-the-art methods.
- Identifies a genetic regulatory network for Drosophila melanogaster muscle development.
Conclusions:
- The proposed algorithm is effective for genetic network inference.
- Offers a significant advancement in reconstructing gene regulatory relationships.
- Provides a valuable tool for systems biology research and understanding complex biological processes.
Related Concept Videos
Cis-regulatory Sequences
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
Cis-regulatory Sequences
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
Master Transcription Regulators
Master transcription regulators are regulatory proteins that are predominantly responsible for regulating the expression of multiple genes. Often these genes work in concert to drive a complex process. Activation of a master transcription regulator can lead to a cascade of transcriptional activation necessary for that outcome. These regulators can directly bind to the regulatory sequences of the various genes involved, or they can indirectly regulate transcription by binding to regulatory...
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...
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...
lncRNA - Long Non-coding RNAs
In humans, more than 80% of the genome gets transcribed. However, only around 2% of the genome codes for proteins. The remaining part produces non-coding RNAs which includes ribosomal RNAs, transfer RNAs, telomerase RNAs, and regulatory RNAs, among other types. A large number of regulatory non-coding RNAs have been classified into two groups depending upon their length – small non-coding RNAs, such as microRNA, which are less than 200 nucleotides in length, and long non-coding RNA (lncRNA)...


