Finding Protein Coding Genes in the Yeast Genome Based on the Characteristic Sequences #

Abstract

Motivation. Due to the rapid growth of DNA sequences data in various databases, the development of accurate algorithms for gene prediction is of great importance. The motivation of this paper is to suggest a numerical characterization algorithm specific for predicting protein–coding genes in the yeast genome. Method. The characteristic sequences of a DNA sequence are a group of (0,1) sequences. Each of them is a reduced representation of the given DNA sequence, and two of them can uniquely reconstruct the sequence. Based on the numerical description of the characteristic sequences, a protein coding gene finding algorithm specific for the yeast genome was suggested