Signal Processing in Comparative Genomics

Comparative genomics techniques are a powerful tool for the identification of conserved functional genomic regions, but have to be coupled with methods able to assign a functional role to the regions identified. Several methods for the characterization of conserved regions have been proposed but, to our knowledge, signal processing approaches have not been applied yet in this context, despite the proven usefulness of this technique in experiments performed at single genome level. In this article we introduce the use of signal processing in comparative genomics, presenting a method for rapid classification of genomic conserved sequences as protein coding or non coding.

[1]  Graziano Pesole,et al.  Computational identification of protein coding potential of conserved sequence tags through cross-species evolutionary analysis. , 2003, Nucleic acids research.

[2]  P. P. Vaidyanathan,et al.  The role of signal-processing concepts in genomics and proteomics , 2004, J. Frankl. Inst..

[3]  Yizhar Lavner,et al.  Gene prediction by spectral rotation measure: a new method for identifying protein-coding regions. , 2003, Genome research.

[4]  Amir Asif,et al.  A fast DFT based gene prediction algorithm for identification of protein coding regions , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  Ian Korf,et al.  Integrating genomic homology into gene structure prediction , 2001, ISMB.

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

[7]  Gajendra P. S. Raghava,et al.  Locating probable genes using Fourier transform approach , 2002, Bioinform..

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

[9]  Gerhard Kauer,et al.  Applying signal theory to the analysis of biomolecules , 2003, Bioinform..

[10]  M. Yan,et al.  A new fourier transform approach for protein coding measure based on the format of the Z curve , 1998, Bioinform..

[11]  S. Karlin,et al.  Prediction of complete gene structures in human genomic DNA. , 1997, Journal of molecular biology.

[12]  R. Voss,et al.  Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. , 1992, Physical review letters.