Related Experiment Video
Updated: Jul 25, 2026

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
Motivation:
The increased availability of genome sequences of closely related organisms has generated much interest in utilizing homology to improve the accuracy of gene prediction programs. Generalized pair hidden Markov models (GPHMMs) have been proposed as one means to address this need. However, all GPHMM implementations currently available are either closed-source or the details of their operation are not fully described in the literature, leaving a significant hurdle for others wishing to advance the state of the art in GPHMM design.
Results:
We have developed an open-source GPHMM gene finder, TWAIN, which performs very well on two related Aspergillus species, A.fumigatus and A.nidulans, finding 89% of the exons and predicting 74% of the gene models exactly correctly in a test set of 147 conserved gene pairs. We describe the implementation of this GPHMM and we explicitly address the assumptions and limitations of the system. We suggest possible ways of relaxing those assumptions to improve the utility of the system without sacrificing efficiency beyond what is practical.
Availability:
Available at http://www.tigr.org/software/pirate/twain/twain.html under the open-source Artistic License.
Related Concept Videos
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Combinatorial Gene Control
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...
Evolutionary Relationships through Genome Comparisons
Comparing Copy Number Variations and SNPs
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%...
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Genetic Variation
Genes exist in different versions called alleles, which...

