Autoregressive Modeling and Feature Analysis of DNA Sequences

Eurasip Journal on Applied Signal Processing

Volumn 2004, Issue 1, 2004, Pages 13-28

  Chakravarthy, Niranjan ^a   Spanias, A ^a   Iasemidis, L D ^a   Tsakalis, K ^a  

^a Arizona State University   (United States)

Author keywords

Autoregressive modeling; DNA; Feature analysis

Indexed keywords

DNA; ERROR ANALYSIS; FOURIER TRANSFORMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MOLECULAR STRUCTURE; PHOSPHATES; PROTEINS; RNA;

AUTOREGRESSIVE MODELING; FEATURE ANALYSIS; RESIDUAL ERRORS;

SIGNAL PROCESSING;

EID: 1542333742     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S111086570430925X     Document Type: Article

References (44)

1. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," Computer Applications in the Biosciences, vol. 13, no. 3, pp. 263-270, 1997.
2. D. Anastassiou, "Genomic signal processing," IEEE Signal Processing Magazine, vol. 18, no. 4, pp. 8-10, 2001.
3. B. D. Silverman and R. Linsker, "A measure of DNA periodicity, " Journal of Theoretical Biology, vol. 118, pp. 295-300, 1986.
4. P. P. Vaidyanathan and B.-J. Yoon, "Gene and exon prediction using allpass-based filters," in Proc. Workshop on Genomic Signal Processing and Statistics (GENSIPS '02), Raleigh, NC, USA, October 2002.
5. H. Herzel and I. Grosse, "Measuring correlations in symbol sequences," Physica A, vol. 216, no. 4, pp. 518-542, 1995.
6. R. F. Voss, "Evolution of long-range fractal correlations and 1/f noise in DNA base sequences," Phys. Rev. Lett., vol. 68, no. 25, pp. 3805-3808, 1992.
7. S. V. Buldyrev, A. L. Goldberger, S. Havlin, et al., "Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis," Phys. Rev. E, vol. 51, no. 5, pp. 5084-5091, 1995.
8. P. Bernaola-Galván, P. Carpena, R. Román-Roldán, and J. L. Oliver, "Study of statistical correlations in DNA sequences," Gene, vol. 300, no. 1-2, pp. 105-115, 2002.
9. O. Weiss and H. Herzel, "Correlations in protein sequences and property codes," Journal of Theoretical Biology, vol. 190, no. 4, pp. 341-353, 1998.
10. C. K. Peng, S. V. Buldyrev, S. Havlin, M. Simons, H. E. Stanley, and A. L. Goldberger, "Mosaic organization of DNA nucleotides," Phys. Rev. E, vol. 49, no. 2, pp. 1685-1689, 1994.
11. W. Li, T. Marr, and K. Kaneko, "Understanding long-range correlations in DNA sequences," Physica D, vol. 75, no. 1-3, pp. 392-416, 1994.
12. H. Herzel and I. Grosse, "Correlations in DNA sequences: The role of protein coding segments," Phys. Rev. E, vol. 55, no. 1, pp. 800-810, 1997.
13. H. Herzel, E. N. Trifonov, O. Weiss, and I. Grosse, "Interpreting correlations in biosequences," Physica A, vol. 249, no. 1-4, pp. 449-459, 1998.
14. W. Li, "The study of correlation structures of DNA sequences: a critical review," Computers & Chemistry, vol. 21, no. 4, pp. 257-272, 1997.
15. L. Luo, W. Lee, L. Jia, F. Ji, and L. Tsai, "Statistical correlation of nucleotides in a DNA sequence," Phys. Rev. E, vol. 58, no. 1, pp. 861-871, 1998.
16. D. Holste, I. Grosse, and H. Herzel, "Statistical analysis of the DNA sequence of human chromosome 22," Phys. Rev. E, vol. 64, no. 4, pp. 1-9, 2001.
17. A. K. Mohanty and A. V. S. S. Narayana Rao, "Long range correlations in DNA sequences," preprint, 2002, http://arXiv.org/abs/physics/0202075.
18. B. Audit, C. Thermes, C. Vaillant, Y. d'Aubenton-Carafa, J. F. Muzy, and A. Arneodo, "Long-range correlations in genomic DNA: a signature of the nucleosomal structure," Phys. Rev. Lett., vol. 86, no. 11, pp. 2471-2474, 2001.
19. L. S. Marple, Digital Spectral Analysis with Applications, Prentice-Hall, Englewood Cliffs, NJ, USA, 1987.
20. B. Alberts, D. Bray, A. Johnson, et al., Essential Cell Biology, Garland Publishing, NY, USA, 1998.
21. J. W. Fickett, "Recognition of protein coding regions in DNA sequences," Nucleic Acids Research, vol. 10, no. 17, pp. 5303-5318, 1982.
22. J. W. Fickett, "The gene identification problem: an overview for developers," Computers & Chemistry, vol. 20, no. 1, pp. 103-118, 1996.
23. R. Román-Roldán, P. Bernaola-Galván, and J. L. Oliver, "Sequence compositional complexity of DNA through an entropic segmentation method," Phys. Rev. Lett., vol. 80, no. 6, pp. 1344-1347, 1998.
24. J. A. Berger, S. K. Mitra, M. Carli, and A. Neri, "New approaches to genome sequence analysis based on digital signal processing," in Proc. Workshop on Genomic Signal Processing and Statistics (GENSIPS '02), Raleigh, NC, USA, October 2002.
25. I. Grosse, H. Herzel, S. V. Buldyrev, and H. E. Stanley, "Species independence of mutual information in coding and noncoding DNA," Phys. Rev. E, vol. 61, no. 5, pp. 5624-5629, 2000.
26. J. W. Fickett and C. S. Tung, "Assessment of protein coding measures," Nucleic Acids Research, vol. 20, no. 24, pp. 6441-6450, 1992.
27. P. Bernaola-Galván, I. Grosse, P. Carpena, J. L. Oliver, R. Román-Roldán, and H. E. Stanley, "Finding borders between coding and noncoding DNA regions by an entropic segmentation method," Phys. Rev. Lett., vol. 85, no. 6, pp. 1342-1345, 2000.
28. I. Grosse, P. Bernaola-Galván, P. Carpena, R. Román-Roldán, J. L. Oliver, and H. E. Stanley, "Analysis of symbolic sequences using the Jensen-Shannon divergence," Phys. Rev. E, vol. 65, pp. 041905-1-041905-16, 2002.
29. M. Crochemore and R. Vérin, "Zones of low entropy in genomic sequences," Computers 6- Chemistry, vol. 23, no. 3-4, pp. 275-282, 1999.
30. E. E. May, M. A. Vouk, D. L. Bitzer, and D. I. Rosnick, "A coding theory framework for genetic sequence analysis," in Proc. Workshop on Genomic Signal Processing and Statistics (GENSIPS '02), Raleigh, NC, USA, October 2002.
31. H. P. Yockey, "An application of information theory to the central dogma and the sequence hypothesis," Journal of Theoretical Biology, vol. 46, pp. 369-406, 1974.
32. H. P. Yockey, Information Theory and Molecular Biology, Cambridge University Press, Cambridge, UK, 1992.
33. A. A. Tsonis, J. B. Elsner, and P. A. Tsonis, "Periodicity in DNA coding sequences: implications in gene evolution " Journal of Theoretical Biology, vol. 151, pp. 323-331, 1991.
34. P. D. Cristea, "Analysis of chromosome genomic signals," in Proc. 7th International Symposium on Signal Processing and Its Applications (ISSPA '03), vol. 2, pp. 49-52, Paris, France, July 2003.
35. D. H. Johnson and W. Wang, "Symbolic signal processing," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP '99), pp. 1361-1364, Phoenix, Ariz, USA, March 1999.
36. W. Wang and D. H. Johnson, "Computing linear transforms of symbolic signals," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 50, no. 3, pp. 628-634, 2002.
37. D. S. Stoffer, D. E. Tyler, and A. J. McDougall, "Spectral analysis for categorical time series: Scaling and the spectral envelope," Biometrika, vol. 80, no. 3, pp. 611-622, 1993.
38. D. S. Stoffer, D. E. Tyler, and D. A. Wendt, "The spectral envelope and its applications," Statistical Science, vol. 15, no. 3, pp. 224-253, 2000.
39. A. Arneodo, E. Bacry, P. V. Graves, and J. F. Muzy, "Characterizing long-range correlations in DNA sequences from wavelet analysis," Phys. Rev. Lett., vol. 74, no. 16, pp. 3293-3296, 1995.
40. K. Bloch and G. R. Arce, "Time-frequency analysis of protein sequence data," in Proc. IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP '01), Baltimore, Md, USA, June 2001.
41. J. Song, T. Ware, and S.-L. Liu, "Test of origin site (oriC) and terminus (terC) of replication by wavelet analysis in bacteria," in Proc. Workshop on Genomic Signal Processing and Statistics (GENSIPS'02), Raleigh, NC, USA, October 2002.
42. J. Makhoul, "Linear prediction: A tutorial review," Proceedings of the IEEE, vol. 63, no. 4, pp. 561-580, 1975.
43. J. D. Markel and A. H. Gray Jr., Linear Prediction of Speech, Springer-Verlag, NY, USA, 1976.
44. D. J. Sheskin, Handbook of Parametric and Nonpammetric Statistical Procedures, Chapman & Hall/CRC Press, Boca Raton, Fla, USA, 2nd edition, 2000.