Coding region prediction based on a universal DNA sequence representation method

Journal of Computational Biology

Volumn 15, Issue 10, 2008, Pages 1237-1256

  Jiang, Xianyang ^a   Lavenier, Dominique ^b   Yau, Stephen S T ^c  

^a WUHAN UNIVERSITY   (China)

^b CAMPUS DE BEAULIEU   (France)

^c UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

Bioinformatics; Frequency analysis; Mining methods and algorithms; Representations; Signal processing

Indexed keywords

NUCLEOTIDE;

AMPLITUDE MODULATION; ARTICLE; BIOINFORMATICS; CODING; DNA SEQUENCE; FREQUENCY ANALYSIS; GENE STRUCTURE; MATHEMATICAL COMPUTING; MINING; PRIORITY JOURNAL; SIGNAL PROCESSING; STATISTICAL ANALYSIS;

ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; HUMANS; MICE; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; OPEN READING FRAMES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 57149120570     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0041     Document Type: Article

References (27)

1. Alexandersson, M., Cawley, S., and Pachter, L. 2003. SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Res. 13, 496-502.
2. Anastassiou, D. 2000. Frequency-domain analysis of biomolecular sequences. Bioinformatics 16, 1073-1081.
3. Batzoglou, S., Pachter, L., Mesirov, J., et al. 2000. Human and mouse gene structure: comparative analysis and application to exon prediction. Proc. 4th Annu. Int. Conf. Comput. Mol. Biol. 46-53.
4. Berthelsen, C.L., Glazier, J.A., and Skolnick, M.H. 1992. Global fractal dimension of human DNA sequences treated as pseudorandom walks, Phys. Rev. A 45, 8902-8913.
5. C. Mathé, T.S., Sagot, M. F., Rouzé, P., et al. 2002. Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res. 30, 4103-4117.
6. Cheever, E.A., Searls, D.B., Karunaratne, W., et al. 1989. Using signal processing techniques for DNA sequence comparison. Proc. 15th Annu. Northeast Bioeng. Conf. 173-174.
7. Encode. Available at: www.genome.gov/10005107. Accessed August 1, 2008.
8. Gates, M.A. 1985. Simpler DNA sequence representations. Nature 316, 219.
9. Gates, M.A. 1986. A simple way to look at DNA. J. Theor. Biol. 119, 319-328.
10. Guigó, R., and Reese, M.G. 2005. EGASP: collaboration through competition to find human genes. Nat. Methods 2, 575-577.
11. Hamori, E. 1985. Novel DNA sequence representations. Nature 314, 585-586.
12. Hamori, E. 1994. Visualization of Biological Information Encoded in DNA. Wiley, New York.
13. Hamori, E., and Ruskin, J. 1983. H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. J. Biol. Chem. 258, 1318-1327.
14. Hsieh, S.J., Chung, Y.S., Lin, C.-Y, et al. 2005. EXONSCAN: exon prediction with signal detection and coding region alignment in homologous sequences. Proc. 2005 ACM Symp. Appl. Comput. 202-203.
15. Jeffrey, H.J. 1990. Chaos game representation of gene structure. Nucleic Acids Res. 18, 2163-2170.
16. Kotlar, D., and Lavner, Y. 2003. Gene prediction by spectral rotation measure: a new method for identifying protein-coding regions. Genome Res. 13, 1930-1937.
17. Li, W., and Holste, D. 2005. Universal 1/f noise, crossovers of scaling exponents, and chromosome-specific patterns of guanine-cytosine content in DNA sequences of the human genome. Phys. Rev. E 71, p. 041910.
18. Parra, G., Agarwal, P., Abril, J.F., et al. 2003. Comparative gene prediction in human and mouse. Genome Res. 13, 108-117.
19. Su, S.-C., Yeh, C.H., and Kuo, C.-C. 2003. Structural analysis of genomic sequences with matched filtering. Proc. 25th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. 3, 2893-2896.
20. Tiňo, P. 1999. Spatial representation of symbolic sequences through iterative function systems. IEEE Trans. Syst. Man Cybernet. Part A 29, 386-393.
21. Vaidyanathan, P.P., and Yoon, B.-J. 2002. Digital filters for gene prediction applications. Proc. 36th Asilomar Conf. Signals Syst. Comput. 1, 306-310.
22. Voss, R.F. 1992. Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68, 3805-3808.
23. Wang, W., and Johnson, D.H. 2002. Computing linear transforms of symbolic signals. IEEE Trans. Signal Process. 50, 628-634.
24. Wu, D., Robergé, J., Cork, D.J., et al. 1993. Computer visualization of long genomic sequences. Proc. 4th Conf. Visualization '93 308-315.
25. Yau, S.S.T., Wang, J., Niknejad, A., et al. 2003. DNA sequence representation without degeneracy. Nucleic Acids Res. 31, 3078-3080.
26. Yin, C., and Yau, S.S.T. 2005. A Fourier characteristic of coding sequences: origins and a non-Fourier approximation. J. Comput. Biol. 12, 1153-1165.
27. Zhang, R., and Zhang, C.T. 1994. Z-curves, an intuitive tool for visualizing and analyzing the DNA sequences. J. Biomol. Struct. Dynamics 11, 767-782.