Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved...

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Accurate identification of protein-coding exons (CDSs) is crucial for gene function prediction in eukaryotic genomes.
• Current methods rely on matching DNA sequences with known protein sequences or profiles of homologous genes.

Purpose of the Study:

• To develop an improved method for predicting protein-coding exons in eukaryotic DNA sequences.
• To enhance the accuracy of gene prediction by incorporating a new encoding convention and alignment algorithm.

Main Methods:

• A new convention for encoding DNA sequences into a 23-letter tron code was developed.
• A dynamic programming algorithm was created to align DNA sequences with protein sequences or profiles, considering frameshift errors, coding potentials, and various signals.
• The method was tested on known Caenorhabditis elegans genes.

Main Results:

• The developed method achieved approximately 95% accuracy at the nucleotide level for 288 tested genes.
• Accuracy increased to 97.0% for 170 genes where the product and closest homologue shared over 30% identical amino acids.
• A strategy for improving prediction accuracy in paralogous genes using iterative prediction and profile reconstruction was proposed.

Conclusions:

• The new tron code and dynamic programming algorithm significantly improve the accuracy of protein-coding exon prediction.
• The method is effective for analyzing eukaryotic genomic DNA and holds promise for enhancing gene function prediction.
• Iterative approaches can further refine predictions for complex gene families.