GeneID is a program to predict genes in anonymous genomic sequences designed with a hierarchical structure. In the first step, splice sites, and start and stop codons are predicted and scored along the sequence using position weight matrices (PWMs). In the second step, exons are built from the sites. Exons are scored as the sum of the scores of the defining sites, plus the log-likelihood ratio of a Markov model for coding DNA. In the last step, from the set of predicted exons, the gene structure is assembled, maximizing the sum of the scores of the assembled exons. In this paper we describe the obtention of PWMs for sites, and the Markov model of coding DNA in Drosophila melanogaster. We also compare other models of coding DNA with the Markov model. Finally, we present and discuss the results obtained when GeneID is used to predict genes in the Adh region. These results show that the accuracy of GeneID predictions compares currently with that of other existing tools but that GeneID is likely to be more efficient in terms of speed and memory usage.
[1]
Temple F. Smith,et al.
Prediction of gene structure.
,
1992,
Journal of molecular biology.
[2]
Mark Borodovsky,et al.
GENMARK: Parallel Gene Recognition for Both DNA Strands
,
1993,
Comput. Chem..
[3]
J. Claverie.
Computational methods for the identification of genes in vertebrate genomic sequences.
,
1997,
Human molecular genetics.
[4]
Roderic Guigó,et al.
DNA Composition, Codon Usage and Exon Prediction
,
1997
.
[5]
S. Karlin,et al.
Finding the genes in genomic DNA.
,
1998,
Current opinion in structural biology.
[6]
Roderic Guigó,et al.
Assembling Genes from Predicted Exons In Linear Time with Dynamic Programming
,
1998,
J. Comput. Biol..
[7]
S. Lewis,et al.
Genome annotation assessment in Drosophila melanogaster.
,
2000,
Genome research.