Related Experiment Video
Updated: Jul 25, 2026
12:39
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Efficient implementation of a generalized pair hidden Markov model for comparative gene finding.
W H Majoros1, M Pertea, S L Salzberg
1Bioinformatics Department, The Institute for Genomic Research, Rockville, MD, USA. bmajoros@tigr.org
Bioinformatics (Oxford, England)
|February 5, 2005
Summary
An open-source Generalized Pair Hidden Markov Model (GPHMM) gene finder, TWAIN, accurately predicts gene models in related Aspergillus species. This tool enhances gene prediction accuracy by leveraging genomic homology.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genome sequence availability for related organisms drives interest in homology-based gene prediction.
- Generalized Pair Hidden Markov Models (GPHMMs) are proposed for improving gene prediction accuracy.
- Existing GPHMM implementations are often closed-source or lack detailed documentation, hindering further development.
Purpose of the Study:
- To develop and release an open-source GPHMM gene finder.
- To evaluate the performance of the developed GPHMM gene finder on related species.
- To detail the GPHMM implementation, including assumptions and limitations.
Main Methods:
- Development of an open-source Generalized Pair Hidden Markov Model (GPHMM) gene finder named TWAIN.
- Testing TWAIN on conserved gene pairs from two related Aspergillus species (A. fumigatus and A. nidulans).
- Detailed description of the GPHMM implementation, assumptions, and limitations.
Main Results:
- TWAIN achieved high performance on A. fumigatus and A. nidulans.
- The tool identified 89% of exons correctly.
- It predicted 74% of gene models exactly correctly in a test set of 147 conserved gene pairs.
Conclusions:
- The open-source TWAIN GPHMM tool demonstrates strong performance for gene prediction in related species.
- The detailed description facilitates further advancements in GPHMM design.
- Potential improvements by relaxing assumptions are discussed for enhanced utility without compromising efficiency.
Related Concept Videos
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
02:33Combinatorial 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...
02:54Evolutionary 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...
02:26Comparing Copy Number Variations and SNPs
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
01:25Genetic Variation
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles, which...
Genes exist in different versions called alleles, which...