Two Open Source Ab Initio Eukaryotic Gene Finders: TigrScan and GlimmerHMM - Prof. Changhu, Papers of Computer Science

Download Two Open Source Ab Initio Eukaryotic Gene Finders: TigrScan and GlimmerHMM - Prof. Changhu and more Papers Computer Science in PDF only on Docsity! TigrScan and GlimmerHMM: two open-source ab initio eukaryotic gene-finders *Majoros,W.H – Bioinformatics Department, The Institute for Genomic Research, Rockville, MD 20850, USA Pertea,M. – Bioinformatics Department, The Institute for Genomic Research, Rockville, MD 20850, USA Salzberg,S.L. – Bioinformatics Department, The Institute for Genomic Research, Rockville, MD 20850, USA Running head: Two Open Source Eukaryotic Gene Finders * To whom correspondence should be addressed. Bioinfor matics © Oxford University Press 2004; all rights reserved. Bioinformatics Advance Access published May 14, 2004 Abstract Summary: We describe two new Generalized Hidden Markov Model implementations for ab initio eukaryotic gene prediction. The C/C++ source code for both is available as open source and is highly reusable due to their modular and extensible architectures. Unlike most of the currently available gene-finders, the programs are re- trainable by the end user. They are also re-configurable and include several types of probabilistic submodels which can be independently combined, such as Maximal Dependence Decomposition trees and Interpolated Markov Models. Both programs have been used at TIGR for the annotation of the Aspergillus fumigatus and Toxoplasma gondii genomes. Availability: Source code and documentation are available under the open source Artistic License from http://www.tigr.org/software/pirate. Contact: bmajoros@tigr.org, mpertea@tigr.org