Gene prediction by spectral rotation measure: a new method for identifying protein-coding regions.
A new measure for gene prediction in eukaryotes is presented. The measure is based on the Discrete Fourier Transform (DFT) phase at a frequency of 1/3, computed for the four binary sequences for A, T, C, and G. Analysis of all the experimental genes of S. cerevisiae revealed distribution of the phase in a bell-like curve around a central value, in all four nucleotides, whereas the distribution of the phase in the noncoding regions was found to be close to uniform. Similar findings were obtained for other organisms. Several measures based on the phase property are proposed. The measures are computed by clockwise rotation of the vectors, obtained by DFT for each analysis frame, by an angle equal to the corresponding central value. In protein coding regions, this rotation is assumed to closely align all vectors in the complex plane, thereby amplifying the magnitude of the vector sum. In noncoding regions, this operation does not significantly change this magnitude. Computing the measures with one chromosome and applying them on sequences of others reveals improved performance compared with other algorithms that use the 1/3 frequency feature, especially in short exons. The phase property is also used to find the reading frame of the sequence.
Kotlar
Daniel
D
Department of Computer Science, Tel-Hai Academic College, Upper Galilee 12210, Israel.
Lavner
Yizhar
Y
D015825:Chromosomes, Fungal / Q000235:genetics; D032461:Chromosomes, Plant / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D018076:DNA, Complementary / Q000032:analysis; D004271:DNA, Fungal / Q000032:analysis; D018744:DNA, Plant / Q000032:analysis; D005583:Fourier Analysis; D005800:Genes, Fungal / Q000235:genetics; D017343:Genes, Plant; D016366:Open Reading Frames / Q000235:genetics*; D011237:Predictive Value of Tests; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics; D012568:Schizosaccharomyces / Q000235:genetics; D017422:Sequence Analysis, DNA / Q000379:methods*
D018076:DNA, Complementary; D004271:DNA, Fungal; D018744:DNA, Plant; D029701:Saccharomyces cerevisiae Proteins