A hidden Markov model that finds genes in E. coli DNA.
AUTOR(ES)
Krogh, A
RESUMO
A hidden Markov model (HMM) has been developed to find protein coding genes in E. coli DNA using E. coli genome DNA sequence from the EcoSeq6 database maintained by Kenn Rudd. This HMM includes states that model the codons and their frequencies in E. coli genes, as well as the patterns found in the intergenic region, including repetitive extragenic palindromic sequences and the Shine-Delgarno motif. To account for potential sequencing errors and or frameshifts in raw genomic DNA sequence, it allows for the (very unlikely) possibility of insertions and deletions of individual nucleotides within a codon. The parameters of the HMM are estimated using approximately one million nucleotides of annotated DNA in EcoSeq6 and the model tested on a disjoint set of contigs containing about 325,000 nucleotides. The HMM finds the exact locations of about 80% of the known E. coli genes, and approximate locations for about 10%. It also finds several potentially new genes, and locates several places were insertion or deletion errors/and or frameshifts may be present in the contigs.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=308529Documentos Relacionados
- A hidden Markov model approach to neuron firing patterns.
- A comparison of profile hidden Markov model procedures for remote homology detection
- Using 3D Hidden Markov Models that explicitly represent spatial coordinates to model and compare protein structures
- Efficient decoding algorithms for generalized hidden Markov model gene finders
- 'One minute' transformation of competent E. coli by plasmid DNA.