Gene prediction by spectral rotation measure: A new method for identifying protein-coding regions

Genome Research

Volumn 13, Issue 8, 2003, Pages 1930-1937

  Kotlar, Daniel ^a   Lavner, Yizhar ^a  

^a TEL HAI COLLEGE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ADENINE; CYTOSINE; DNA; GUANINE; NUCLEOTIDE; TYROSINE;

ALGORITHM; ANALYTIC METHOD; ANIMAL CELL; ARTICLE; CHROMOSOME ANALYSIS; CONTROLLED STUDY; EUKARYOTE; EXON; FOURIER TRANSFORMATION; GENETIC ANALYSIS; GENETIC CODE; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; ROTATION; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES POMBE;

ANIMALIA; EUKARYOTA; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE; SCHIZOSACCHAROMYCES; SCHIZOSACCHAROMYCES POMBE;

EID: 0042525755     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.1261703     Document Type: Article

References (33)

1. Almagor, H. 1985. Nucleotide distribution and the recognition of coding regions in DNA sequences: An information theory approach. J. Theor. Biol. 117: 127-136.
2. Anastassiou, D. 2000. Frequency-domain analysis of biomolecular sequences. Bioinformatics 16: 1073-1082.
3. Baldi, P. and Brunak S. 2001. Bioinformatics: The machine learning approach 2nd ed., chapter 7. MIT Press, Cambridge, MA.
4. Borodovsky, M.Y., Sprizhitsky, Y.A., Golovanov, E.I., and Alexandrov, A.A. 1986. Statistical patterns in the primary structure of the functional regions of the Escherichia coli genome. II. Nonuniform Markov models. Mol. Biol. 20: 833-840.
5. Borodovsky, M.Y., Koonin, E.V., and Rudd, K.E. 1994. New genes in old sequence: A strategy for finding genes in the bacterial genome. Trends Biochem. Sci. 19: 309-313.
6. Chechetkin, V.R. and Turygin, A.Y. 1995. Size-dependence of three-periodicity and long-range correlations in DNA sequences. Phys. Lett. A. 199: 75-80.
7. Claverie, J.-M. 1997. Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet. 6: 1735-1744.
8. Claverie, J.M. and Bougueleret, L. 1986. Heuristic informational analysis of sequences. Nucleic. Acids Res. 14: 179-196.
9. Dong, S. and Searls, D.B. 1994. Gene structure prediction by linguistic methods. Genomics 23: 540-551.
10. Farber, R.B., Lapedes, A.S., and Sirotkin, K.M. 1992. Determination of eukaryotic protein coding regions using neural networks and information theory. J. Mol. Biol. 226: 471-479.
11. Fickett, J.W. 1982. Recognition of protein coding regions in DNA sequences. Nucleic Acids Res. 10: 5303-5318.
12. Fickett, J.W. 1996. The gene identification problem: An overview for developers. Comput. Chem. 20: 103-118.
13. Fickett, J.W. and Tung, C.S. 1992. Assessment of protein coding measures. Nucleic Acids Res. 20: 6441-6450.
14. Herzel, H., Weiss, O., and Trifonov, E.N. 1999. 10-11 bp periodicities in complete genomes reflect protein structure and protein folding. Bioinformatics 15: 187-193.
15. Krogh, A., Mian, I.S., and Haussler, D. 1994. A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res. 22: 4768-4778.
16. Lapedes, A.S., Barnes, C., Burks, C., Farber, R.M., and Sirotkin, K.M. 1990. Application of neural networks and other machine learning algorithms to DNA sequence analysis. In Computers and DNA (eds. G. Bell. and T. Marr), pp. 157-182. Addison-Wesley, Redwood City, CA.
17. Mantegna, R.N., Buldyrev, S.V., Goldberger, A.L., Havlin, S., Peng, C.-K., Simmons, M., and Stanley, H.E. 1994. Linguistic features of noncoding DNA sequences. Phys. Rev. Lett. 73: 3169-3172.
18. Mathé, C., Sagot, M-F., Schiex, T., and Rouzé, P. 2002. Current methods of gene prediction, their strength and weaknesses. Nucleic Acids Res. 30: 4103-4117.
19. Oppenheim, A.V. and Schafer, R.W. 1999. Discrete-time signal processing, chapter 8 Prentice Hall, Upper Saddle River, NJ.
20. Salzberg, S.L., Searls, D.B., and Kasif, S., eds. 1998. Computational methods in molecular biology, chapter 1. Elsevier, Amsterdam.
21. Searls, D.B. 1992. The Linguistics of DNA. Amer. Scientist 80: 579-591.
22. Shulman, M.J., Steiberg, C.M., and Westmoreland, B. 1981. The coding function of nucleotide sequences can be discerned by statistical analysis J. Theor. Biol. 88: 409-420.
23. Silverman, B.D. and Linsker, R. 1986. A measure of DNA periodicity. J. Theor. Biol. 118: 295-300.
24. Snyder, E.E. and Stormo, G.D. 1995. Identification of protein coding regions in genomic DNA. J. Mol. Biol. 258: 1-18.
25. Staden, R. and McLachlan, A.D. 1982. Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res. 10: 141-156.
26. Tiwari, S., Ramachandran, S., Bhattacharya., A., Bhattacharya, S., and Ramaswamy, R. 1997. Prediction of probable genes by Fourier analysis of genomic sequences. Comput. Appl. Biosci. 113: 263-270.
27. Trifonov, E.N. 1987. Translation framing code and framing-monitoring mechanism as suggested by the analysis of mRNA and 16S rRNA nucleotide sequences. J. Mol. Biol. 194: 643-652.
28. Trifonov, E.N. 1998. 3-, 10.5-, 200- and 400-base periodicities in genome sequences. Phys. A. 249: 511-516.
29. Trifonov, E.N. and Sussman, J.L. 1980. The pitch of chromatin DNA is reflected in its nucleotide sequence. Proc. Natl. Acad. Sci. 77: 3816-3820.
30. Tsonis, A.A., Elsner, J.B., and Tsonis, P.A., 1991: Periodicity in DNA coding sequences: Implications in gene evolution. J. Theor. Biol. 151: 323-331.
31. Uberbacher, E.C. and Mural, R.J. 1991. Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. 88: 11261-11265.
32. Voss, R. 1992. Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68: 3805-3808.
33. Xu, Y., Mural, R.J., and Uberbacher, E.C. 1994. Constructing gene models from accurately predicted exons: An application of dynamic programming. Comput. Appl. Biosci. 10: 613-623.