Signal processing in sequence analysis: Advances in eukaryotic gene prediction

IEEE Journal on Selected Topics in Signal Processing

Volumn 2, Issue 3, 2008, Pages 310-321

  Akhtar, Mahmood ^a,b   Epps, Julien ^b   Ambikairajah, Eliathamby ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Autoregressive processes; Correlation; Deoxyribonucleic acid (DNA); Discrete cosine transforms (DCTs); Discrete Fourier transforms (DFTs); Gaussian mixture models

Indexed keywords

DATA PROCESSING; DIGITAL SIGNAL PROCESSING; DNA; FORECASTING; GENES; INDUSTRIAL RESEARCH; NUCLEIC ACIDS; ORGANIC ACIDS; SENSITIVITY ANALYSIS; SIGNAL PROCESSING; STANDARDS;

ACTIVE AREAS; DATA DRIVEN (DD); DEOXYRIBONUCLEIC ACID (DNA); DIGITAL SIGNALS; FALSE POSITIVE (FP); GENE LOCATIONS; GENE PREDICTION; GENOMIC DATASETS; GENOMIC SEQUENCING; HYBRID TECHNIQUES; OPEN PROBLEMS; PREDICTION ACCURACY; PREDICTION METHODS; PREDICTION PROBLEM; PROTEIN CODING REGIONS; RELATIVE ACCURACY; SEQUENCE ANALYSIS; SPLICE SITES; TEST SETS;

STATISTICAL METHODS;

EID: 47049101156     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2008.923854     Document Type: Article

References (62)

1. M. Stanke, R. Steinkamp, S. Waack, and B. Morgenstern, "AUGUSTUS: A web server for gene finding in eukaryotes," Nucl. Acids Res., Web Server Issue, vol. 32, pp. W309-W312, 2004.
2. V. V. Solovyev, A. A. Salamov, and C. B. Lawrence, "Identification of human gene structure using linear discriminant functions and dynamic programming," in Proc. 3rd Int. Conf. Intelligent Systems for Molecular Biology, 1995, pp. 367-375.
3. G. Parra, E. Blanco, and R. Guigo, "GeneID in drosophila," Genome Res., vol. 10, no. 4, pp. 511-515, 2000.
4. A. V. Lukashin and M. Borodovsky, "GeneMark.hmm: New solutions for gene finding," Nucl. Acids Res., vol. 26, no. 4, pp. 1107-1115, 1998.
5. D. Kulp, D. Haussler,M. G. Reese, and F. H. Eeckman, "A generalized hidden Markov model for the recognition of human genes in DNA," in Proc. 4th Int. Conf. Intelligent Systems for Molecular Biology, 1996, pp. 134-142.
6. C. Burge and S. Karlin, "Prediction of complete gene structure in human genomic DNA," J. Mol. Biol., vol. 268, no. 1, pp. 78-94, 1997.
7. A. Krogh, "Two methods for improving performance of an HMM and their applications for gene-finding," in Proc. 5th Int. Conf. Intelligent Systems for Molecular Biology, 1997, pp. 179-186.
8. S. Salzberg, A. L. Delcher, K. H. Fasman, and J. Henderson, "A decision tree system for finding genes in DNA," J. Comput. Biol., vol. 5, no. 4, pp. 667-680, 1998.
9. M. Q. Zhang, "Identification of protein coding regions in the human genome by quadratic discriminant analysis," Proc. Nat. Acad. Sci. vol. 94, no. 2, pp. 565-568, 1997.
10. M. Burset and R. Guigo, "Evaluation of gene structure prediction programs," Genomics, vol. 34, pp. 353-367, 1996.
11. S. Rogic, A. K. Mackworth, and B. F. Ouellette, "Evaluation of gene-finding programs on mammalian sequences," Genome Res., vol. 11, no. 5, pp. 817-832, 2001.
12. V. Makarov, "Computer programs for eukaryotic gene prediction," Briefings Bioinf., vol. 3, no. 2, pp. 195-199, 2002.
13. A. Nagar, S. Purushothaman, and H. Tawfik, "Evaluation and fuzzy classification of gene finding programs on human genome sequences," FSKD, pp. 821-829, 2005.
14. S. Logeswaran, E. Ambikairajah, and J. Epps, "A method for detecting short initial exons," in Proc. IEEE Workshop Genomic Signal Processing and Statistics, 2006, pp. 61-62.
15. Y. Saeys, P. Rouze, and Y. V. de Peer, "In search of the short ones: Improved prediction of short exons in vertebrates, plants, fungi and protists," Bioinformatics, vol. 23, no. 4, pp. 414-420, 2007.
16. K. Murakami and T. Takagi, "Gene recognition by combination of several gene-finding programs," Bioinformatics, vol. 14, no. 8, pp. 665-675, 1998.
17. V. Pavlovic, A. Garg, and S. Kasif, "A Bayesian framework for combining gene predictions," Bioinformatics, vol. 18, no. 1, pp. 19-27, 2002.
18. D. Anastassiou, "Genomic signal processing," IEEE Signal Process. Mag., vol. 18, no. 4, pp. 8-20, Apr. 2001.
19. X. Zhang, F. Chen, Y. Zhang, S. C. Agner, M. Akay, Z. Lu, M. M. Y. Waye, and S. K. Tsui, "Signal processing techniques in genomic engineering," Proc. IEEE, vol. 90, no. 12, pp. 1822-1833, Dec. 2002.
20. R. F. Voss, "Evolution of long-range fractal correlations and 1/f noise in DNA base sequences," Phy. Rev. Lett., vol. 68, no. 25, pp. 3805-3808, 1992.
21. R. Zhang and C. T. Zhang, "Z curves, an intuitive tool for visualizing and analyzing the DNA sequences," J. Biomol. Struct. Dyn., vol. 11, no. 4, pp. 767-782, 1994.
22. B. D. Silverman and R. Linsker, "A measure of DNA periodicity," J. Theor. Biol., vol. 118, pp. 295-300, 1986.
23. P. D. Cristea, "Genetic signal representation and analysis," in Proc. SPIE Inf. Conf. Biomedical Optics Symp., 2002, vol. 4623, pp. 77-84.
24. A. K. Brodzik and O. Peters, "Symbol-balanced quaternionic periodicity transform for latent pattern detection in DNA sequences," in Proc. IEEE ICASSP, 2005, vol. 5, pp. v/373-v/376.
25. J. Ning, C. N. Moore, and J. C. Nelson, "Preliminary wavelet analysis of genomic sequences," in Proc. IEEE Bioinformatics Conf., 2003, pp. 509-510.
26. G. L. Rosen, "Signal processing for biologically-inspired gradient source localization and DNA sequence analysis," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, 2006.
27. A. S. S. Nair and T. Mahalakshmi, "Visualization of genomic data using inter-nucleotide distance signals," presented at the IEEE Int. Conf. Genomic Signal Processing, 2005.
28. E. Coward, "Equivalence of two Fourier methods for biological sequences," J. Math. Biol., vol. 36, pp. 64-70, 1997.
29. W. Wang and D. H. Johnson, "Computing linear transforms of symbolic signals," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 628-634, Mar. 2002.
30. E. N. Trifonov, "3-, 10.5-, 200- and 400-base periodicities in genome sequences," Phys. A, vol. 249, pp. 511-516, 1998.
31. J. W. Fickett, "Recognition of protein coding regions in DNA sequences," Nucl. Acids Res., vol. 10, pp. 5303-5318, 1982.
32. S. Tiwari, S. Ramaswamy, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," Comput. Appl. Biosci., vol. 13, pp. 263-270, 1997.
33. D. Kotlar and Y. Lavner, "Gene prediction by spectral rotation measure: A new method for identifying protein-coding regions," Genome Res. vol. 18, pp. 1930-1937, 2003.
34. N. Rao and S. J. Shepherd, "Detection of 3-periodicity for small genomic sequences based on AR techniques," in Proc. IEEE Int. Conf. Comm., Circuits Syst., 2004, vol. 2, pp. 1032-1036.
35. P. P. Vaidyanathan and B.-J. Yoon, "Gene and exon prediction using allpass-based filters," presented at the IEEEWorkshop Genomic Signal Processing and Statistics, Raleigh, NC, 2002.
36. S. K. Mitra, Digital Signal Processing: A Computer-Based Approach, 2nd ed. Singapore: McGraw-Hill, 2002.
37. G. Goertzel, "An algorithm for the evaluation of finite trigonometric series," Amer. Math. Monthly, vol. 65, no. 1, pp. 34-35, 1958.
38. W. Li and T. G. Marr, "Understanding long-range correlations in DNA sequences," Phys. D, vol. 75, pp. 392-416, 1994.
39. H. Herzel and I. Große, "Correlations in DNA sequences: The role of protein coding segments," Phys. Rev. E, vol. 55, no. 1, pp. 800-810, 1997.
40. W. Li, "The study of correlation structure of DNA sequences: A critical review," Comput. Chem., vol. 21, no. 4, pp. 257-271, 1997.
41. S. J. Sangwine, "The discrete quaternion Fourier transform," in Proc. 6th Int. Conf. Image Processing and its Applications, 1997, vol. 2, pp. 790-793.
42. M. Akhtar, J. Epps, and E. Ambikairajah, "On DNA numerical representations for period-3 based exon prediction," presented at the IEEE Workshop on Genomic Signal Processing and Statistics, Tuusula, Finland, 2007.
43. P. D. Cristea, "Conversion of nucleotides sequences into genomic signals," J. Cell. Mol. Med., vol. 6, no. 2, pp. 279-303, 2002.
44. S. Datta and A. Asif, "A fast DFT based gene prediction algorithm for identification of protein coding regions," in Proc. IEEE ICASSP, 2005, vol. 5, pp. 653-656.
45. C. Burge, "Identification of genes in human genomic DNA," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1997.
46. M. Akhtar and J. E. E. Ambikairajah, "Time and frequency domain methods for gene and exon prediction in eukaryotes," in Proc. IEEE ICASSP 2007, pp. 573-576.
47. M. Akhtar, J. Epps, and E. Ambikairajah, "Paired spectral content measure for gene and exon prediction in eukaryotes," in Proc. IEEE Int. Conf. Information and Emerging Technologies, 2007, pp. 127-130.
48. E. Ambikairajah, J. Epps, and M. Akhtar, "Gene and exon prediction using time-domain algorithms," in Proc. IEEE 8th Int. Symp. Signal Processing and its Applications, 2005, pp. 199-202.
49. M. Ross, H. Shaffer,A. Cohen, R. Freudberg, and H. Manley, "Average magnitude difference function pitch extractor," IEEE Trans. Acoustics, Speech, Signal Process., vol. ASSP-22, no. 5, pp. 353-362, May 1974.
50. E. Ambikairajah and M. J. Carey, "The time-domain periodogram algorithm," Signal Process., vol. 5, pp. 491-513, 1983.
51. P. P. Kanjilal, J. Bhattacharya, and G. Saha, "Robust method for periodicity detection and characterization of irregular cyclical series in terms of embedded periodic components," Phys. Rev. E, vol. 59, no. 4, pp. 4013-4025, 1999.
52. M. Akhtar, E. Ambikairajah, and J. Epps, "Detection of period-3 behavior in genomic sequences using singular value decomposition," in Proc. IEEE Int. Conf. Emerging Technologies, 2005, pp. 13-17.
53. M. Akhtar, E. Ambikairajah, and J. Epps, "GMM-based classification of genomic sequences," in Proc. IEEE 15th Int. Conf. Digital Signal Processing, 2007, pp. 103-106.
54. M. Akhtar, E. Ambikairajah, and J. Epps, "Comprehensive autoregressive modeling for classification of genomic sequences," presented at the IEEE 6th Int. Conf. Information, Communications, Signal Processing, 2007.
55. 3D: Homo sapiens splice site data set," Nucl. Acids Res. Annu. Database Issue, 2003.
56. R. Staden, "Computer methods to locate signals in nucleic acid sequences," Nucl. Acids Res., vol. 12, pp. 505-519, 1984.
57. C. Burge, "Modeling dependencies in pre-mRNA splicing signals," in Computational Methods in Molecular Biology, S. L. Salzberg, D. B. Searls, and S. Kasif, Eds. New York: Elsevier, 1998, ch. 8, pp. 129-164.
58. M. Q. Zhang and T. G. Marr, "A weight array method for splicing signal analysis," CABIOS, vol. 9, no. 5, pp. 499-509, 1993.
59. S. L. Salzberg, "A method for identifying splice sites and translational start sites in eukaryotic mRNA," Comput. Appl. Biosci. vol. 13, no. 4, pp. 365-376, 1997.
60. T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers HP Laboratories, 2003 [Online]. Available: http:// www.hpl.hp.com/personal/TomFawcett/papers/ROC101
61. A. Rushdi and J. Tuqan, "Gene identification using the Z-curve representation," in Proc. IEEE ICASSP, 2006, vol. 2, pp. 1024-1027.
62. M. Akhtar, E. Ambikairajah, and J. Epps, "Optimizing period-3 methods for eukaryotic gene prediction," in Proc. IEEE ICASSP, 2008, pp. 621-624.