Related Experiment Video
Updated: Jul 10, 2026

09:14
Informatic Analysis of Sequence Data from Batch Yeast 2-Hybrid Screens
Published on: June 28, 2018
Exploiting binary abstractions in deciphering gene interactions
Sungroh Yoon1, Abhishek Garg, Hyun Seok Park
1Comput. Syst. Lab., Stanford Univ., CA 94305, USA. sryoon@stanford.edu
Summary
This study reconstructs gene regulatory networks using hidden states derived from gene expression data. The method effectively deciphers complex gene interactions, offering advantages over traditional Boolean network approaches.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Gene regulatory networks (GRNs) are crucial for understanding cellular processes.
- Existing Boolean network models struggle with noisy gene expression data.
- Dynamic Bayesian Networks (DBNs) offer advantages for representing biological phenomena.
Purpose of the Study:
- To develop a novel computational method for reconstructing gene regulatory networks.
- To infer gene interaction networks from hidden state information derived from gene expression profiles.
- To validate the method's effectiveness using experimental gene expression data.
Main Methods:
- Deriving two-valued hidden state information from gene expression profiles using a robust statistical technique.
- Employing Espresso, a 2-level Boolean logic optimizer, to determine core network structure.
- Viewing inferred gene interaction networks as dynamic Bayesian networks.
Main Results:
- Successfully reconstructed a gene interaction network from time-course gene expression data.
- Validated identified genes against a public annotation database.
- Demonstrated the method's ability to handle noisy gene expression data indirectly.
Conclusions:
- The proposed method, inspired by engineering systems, is effective for deciphering complex gene interactions.
- This approach offers a robust alternative to traditional Boolean network methods for GRN reconstruction.
- The inferred dynamic Bayesian networks provide a powerful framework for systems biology research.
Related Concept Videos
Epistasis Analysis
Although Mendel chose seven unrelated traits in peas to study gene segregation, most traits involve multiple gene interactions that create a spectrum of phenotypes. When the interaction of various genes or alleles at different locations influences a phenotype, this is called epistasis. Epistasis often involves one gene masking or interfering with the expression of another (antagonistic epistasis). Epistasis often occurs when different genes are part of the same biochemical pathway. The...
Genetic Screens
Genetic screens are tools used to identify genes and mutations responsible for phenotypes of interest. Genetic screens help identify individuals or a group of people at risk of developing genetic diseases and help them with early intervention, targeted therapy, and reproductive options.
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Structure of a Gene
A gene is the fundamental unit of heredity. Every individual has two copies of each gene, one inherited from each parent. Although most people contain the same genes, there is a small fraction that is slightly different amongst people. A gene with a small difference in its sequence of DNA bases forms different alleles, contributing to different phenotypes.
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
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...
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...
Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

