Generic placeholder image

Current Bioinformatics

Editor-in-Chief

ISSN (Print): 1574-8936
ISSN (Online): 2212-392X

Research Article

Improved Algorithm for the Location of CPG Islands in Genomic Sequences Using Discrete Wavelet Transforms

Author(s): Inbamalar Tharcis Mariapushpam and Sivakumar Rajagopal

Volume 12, Issue 1, 2017

Page: [57 - 65] Pages: 9

DOI: 10.2174/1574893611666160805111825

Price: $65

Abstract

Background: The genomic sequences can be expressed in terms of alphabets and hence they are discrete in nature. Therefore, digital techniques to analyze genetic problems are in need.

Objective: The main aim is to use digital signal processing techniques for the detection of CpG islands.

Method: A method to detect the CpG islands using wavelet filtering has been proposed. Modified Electron Ion Interaction Potential mapping has been proposed for numeric conversion. The signal is restricted in frequency through a band pass filter and then wavelet filtered. CpG islands produce bigger magnitude coefficients in the wavelet domain.

Results: The proposed method has been tested on genomes of Homosapiens, Saccharomyces cerevisiae, Drosophila melanogaster, Caenorhabditis elegans, Escherichia coli, Zebrafish, Arabidopsis thaliana and Mus musculus, downloaded from the national center for biotechnology information database. Standard performance metrics have been evaluated and the values obtained are sensitivity - 84.68%, specificity – 85.6%, accuracy – 82.22% and correlation coefficient – 63.31%.

Conclusion: On comparing the evaluation metrics obtained to the methods in the literature, it is found that the wavelet transformation method is better. The area under the receiver operating characteristic curve has also been evaluated and is 0.8705 which is larger compared to the methods in literature. Hence, it can be concluded that the proposed method is efficient in detecting CpG islands.

Keywords: Bioinformatics, deoxyribonucleic acid (DNA) sequences, digital signal processing (DSP), discrete wavelet transformation (DWT), genomic signal processing (GSP) and CpG islands (CGI).

Graphical Abstract

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy