Inferring Gene Regulatory Networks Using Conditional Regulation Pattern to Guide Candidate Genes
Fei Xiao1, Lin Gao1, Yusen Ye1
1School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, China.
Plos One
|May 13, 2016
Summary
This study introduces RPNI, a new algorithm for gene regulatory network inference. RPNI improves accuracy and efficiency by optimizing conditional gene selection using novel regulation patterns.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Gene regulatory network (GRN) reconstruction is crucial for understanding cellular mechanisms.
- Path consistency (PC) algorithms combined with conditional mutual information (CMI) are common GRN inference methods.
- Optimal selection of conditioning genes remains a challenge, impacting PC algorithm performance and complexity.
Purpose of the Study:
- To develop a novel algorithm, Regulation Pattern based Network Inference (RPNI), for accurate and efficient GRN reconstruction.
- To address the challenge of optimal conditional gene selection in CMI-based GRN inference.
- To improve both the accuracy and computational efficiency of gene regulatory network inference.
Main Methods:
- Developed RPNI, a novel CMI-based algorithm for GRN inference.
- Defined co-regulation, indirect-regulation, and mixture-regulation patterns to guide conditional gene selection.
- Applied RPNI to gene expression data from the DREAM challenge for validation.
Main Results:
- RPNI demonstrated superior performance compared to existing CMI-based methods in accuracy and time complexity.
- The algorithm's effectiveness was validated across various gene sample sizes.
- Robustness analysis confirmed RPNI's reliability under different types of noise interference.
Conclusions:
- RPNI offers a significant advancement in gene regulatory network inference.
- The novel conditional gene selection strategy enhances both accuracy and computational efficiency.
- RPNI provides a robust and effective tool for analyzing gene expression data and reconstructing regulatory networks.
Related Concept Videos
Cis-regulatory Sequences
12.1K
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...
12.1K
Cis-regulatory Sequences
4.3K
4.3K
Cooperative Binding of Transcription Regulators
7.5K
Transcriptional regulators bind to specific cis-regulatory sequences in the DNA to regulate gene transcription. These cis-regulatory sequences are very short, usually less than ten nucleotide pairs in length. The short length means that there is a high probability of the exact same sequence randomly occurring throughout the genome. Since regulators can also bind to groups of similar sequences, this further increases the chances of random binding. Transcriptional regulators form...
7.5K
Cooperative Binding of Transcription Regulators
2.7K
2.7K
Combinatorial Gene Control
9.8K
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...
9.8K
Regulation of Expression at Multiple Steps
1.5K
The gene expression in cells is regulated at different stages: (i) transcription, (ii) RNA processing, (iii) RNA localization, and (iv) translation. Transcriptional regulation is mediated by regulatory proteins such as transcription factors, activators, or repressors—these control gene expression by initiating or inhibiting the transcription of genes. Once a precursor or pre-mRNA is produced, it undergoes post-transcriptional modification, including 5' capping, splicing, and the...
1.5K


