Detection of period-3 behavior in genomic sequences using singular value decomposition

Manydigital signal processing techniques have beenusedtoautomatically distinguish theprotein coding regions (exons) fromnon-coding regions (introns) inaDNAsequence. Recently, Auto-regressive (AR) technique hasbeenused forthedetection of3periodicty present inprotein coding regions of genomic sequences. The. sequence length, average spacing between coding regions, andaverage coding region length arethemainfactors thataffect the performance ofanyprediction method Inthis paper, wepropose theuseofSingular Value Decomposition (SVD) methodfor thedetection ofperiod-3 behavior in DNA sequences. Results showthatSVDmethod outperforms theARtechnique.

[1]  S. Tiwari,et al.  Prediction of probable genes by Fourier analysis of genomic sequences , 1997, Comput. Appl. Biosci..

[2]  N. Rao,et al.  Detection of 3-periodicity for small genomic sequences based on AR technique , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[3]  Dimitris Anastassiou,et al.  Genomic signal processing , 2001, IEEE Signal Process. Mag..

[4]  Dimitris Anastassiou,et al.  Frequency-domain analysis of biomolecular sequences , 2000, Bioinform..

[5]  P. P. Vaidyanathan,et al.  GENE AND EXON PREDICTION USING ALLPASS-BASED FILTERS , 2002 .

[6]  A A Tsonis,et al.  Periodicity in DNA coding sequences: implications in gene evolution. , 1991, Journal of theoretical biology.

[7]  D. Mount.  Bioinformatics: Sequence and Genome Analysis , 2001 .