Title :
Building Specific Signals from Frequency Chaos Game and Revealing Periodicities Using a Smoothed Fourier Analysis
Author :
Messaoudi, Imen ; Elloumi-Oueslati, Afef ; Lachiri, Zied
Author_Institution :
Electr. Eng. Dept., Nat. Eng. Sch. of Tunis, Tunis, Tunisia
fDate :
Sept.-Oct. 1 2014
Abstract :
Investigating the roles and functions of DNA within genomes is becoming a primary focus of genomic research. Thus, the research works are moving towards cooperation between different scientific disciplines which aims at facilitating the interpretation of genetic information. In order to characterize the DNA of living organisms, signal processing tools appear to be very suitable for such study. However, a DNA sequence must be converted into a numerical sequence before processing; which defines the concept of DNA coding. In line with this, we propose a new one dimensional model based on the chaos game representation theory called Frequency Chaos Game Signal: FCGS. Then, we perform a Smoothed Fourier Transform to enhance hidden periodicities in the C.elegans DNA sequences. Through this study, we demonstrate the performance of our coding approach in highlighting characteristic periodicities. Indeed, several periodicities are shown to be involved in the 1D spectra and the 2D spectrograms of FCGSs. To investigate further about the contribution of our method in the enhancement of characteristic spectral attributes, a comparison with a range of binary indicators is established.
Keywords :
DNA; Fourier analysis; Fourier transforms; biology computing; chaos; encoding; game theory; genetics; genomics; microorganisms; molecular biophysics; molecular configurations; 1D spectra; 2D spectrograms; C.elegans DNA sequences; DNA coding; chaos game representation; characteristic spectral attribute enhancement; frequency chaos game signal; genetic information; genomic research; living organisms; numerical sequence; one-dimensional model; signal processing tools; smoothed Fourier analysis; smoothed Fourier transform; specific signal building; Bioinformatics; Chaos; DNA; Encoding; Games; Genomics; Binary indicators; frequency chaos game signals; periodicities; signature; smoothed Fourier transform;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2014.2315991