Related Experiment Videos
Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes
A M Shmatkov1, A A Melikyan, F L Chernousko
1Russian Academy of Science, Institute for Problems in Mechanics, Moscow, Russia.
Bioinformatics (Oxford, England)
|April 1, 2000
Summary
A new algorithm improves prokaryotic gene prediction accuracy. This tool enhances the precise identification of protein-coding genes in prokaryotic DNA, outperforming existing methods.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Prokaryotic genes often overlap, complicating gene prediction.
- Accurate detection of translation initiation sites is challenging.
- Improving prokaryotic gene prediction remains an open problem.
Purpose of the Study:
- To develop a novel algorithm for precise prokaryotic gene prediction.
- To enhance the accuracy of identifying protein-coding open reading frames (ORFs).
Main Methods:
- A uniform Hidden Markov Model (HMM) was implemented in a software program.
- The algorithm analyzes DNA sequences in all six possible reading frames.
- Twelve complete prokaryotic genomes were analyzed and compared to existing annotations.
Main Results:
- The new tool performs comparably to GeneMark and GLIMMER for general gene finding.
- The program demonstrates superior accuracy in precise gene prediction compared to GeneMark.hmm, ECOPARSE, and ORPHEUS.
- A potential systematic bias in start codon annotation was identified in early prokaryotic genome sequences.
Conclusions:
- The developed algorithm offers improved accuracy for precise prokaryotic gene prediction.
- The findings suggest a need to re-evaluate start codon annotations in certain prokaryotic genomes.
- The software provides a valuable tool for genomic analysis.