Helitron’s Periodicities Identification in C.Elegans based on the Smoothed Spectral Analysis and the Frequency Chaos Game Signal Coding

Abstract

Abstract-Helitrons are typical rolling circle transposons which make up the bulk of eukaryotic genomes. Unlike of other DNA transposons, these transposable elements (TEs), don't create target site duplications or end in inverted repeats, which make them particular challenge to identify and more difficult to annotate. To date, these elements are not well studied; they only attracted the interest of researchers in biology. The focus of this paper is oriented towards identifying the helitrons in C.elegans genome in the perspective of signal processing. Aiming at the helitron's identification, a novel methodology including two steps is proposed: the coding and the spectral analysis. The first step consists in converting DNA into a 1-D signal based on the statistical features of the sequence (FCGS coding). As for the second step, it aims to identify the global periodicities in helitrons using the Smoothed Fourier Transform. The resulting spectrum and spectrogram are shown to present a specific signature of each helitron's type.

New methodology for repetitive sequences identification in human X and Y chromosomes

“…Many algorithms, using various knowledge fields, have been implemented for repetitive sequences localization. In this context, signal processing approaches were used to detect repetitive sequences, according to the correspondent periodicity [ [25] , [26] , [27] , [28] , [29] ]. In this paper, we propose an efficient algorithm based on the signal and image processing tools to localize repetitive DNA sequences.…”

Microsatellite’s Detection using the S -Transform Analysis based on the Synthetic and Experimental Coding

“…In this sense, the spectral analysis based on the exact periodic subspace decomposition and the autoregressive model (AR) were carried out [27]. On the other hand, methods providing a time-frequency representation have been proposed [29], [30]. Thus, the Short Time Fourier transform [28] and the Complex Morlet wavelet transform was used for patterns visualization [31], [32].…”