Abstract:DNA sequence similarity comparison is one of the major steps in computational phylogenetic studies. The sequence comparison of closely related DNA sequences and genomes is usually performed by multiple sequence alignments (MSA). While the MSA method is accurate for some types of sequences, it may produce incorrect results when DNA sequences undergone rearrangements as in many bacterial and viral genomes. It is also limited by its computational complexity for comparing large volumes of data. Previously, we proposed an alignment-free method that exploits the full information contents of DNA sequences by Discrete Fourier Transform (DFT), but still with some limitations. Here, we present a significantly improved method for the similarity comparison of DNA sequences by DFT. In this method, we map DNA sequences into 2-dimensional (2D) numerical sequences and then apply DFT to transform the 2D numerical sequences into frequency domain. In the 2D mapping, the nucleotide composition of a DNA sequence is a determinant factor and the 2D mapping reduces the nucleotide composition bias in distance measure, and thus improving the similarity measure of DNA sequences. To compare the DFT power spectra of DNA sequences with different lengths, we propose an improved even scaling algorithm to extend shorter DFT power spectra to the longest length of the underlying sequences. After the DFT power spectra are evenly scaled, the spectra are in the same dimensionality of the Fourier frequency space, then the Euclidean distances of full Fourier power spectra of the DNA sequences are used as the dissimilarity metrics. The improved DFT method, with increased computational performance by 2D numerical representation, can be applicable to any DNA sequences of different length ranges. We assess the accuracy of the improved DFT similarity measure in hierarchical clustering of different DNA sequences including simulated and real datasets. The method yields accurate and reliable phylogenetic trees and demonstrates that the improved DFT dissimilarity measure is an efficient and effective similarity measure of DNA sequences. Due to its high efficiency and accuracy, the proposed DFT similarity measure is successfully applied on phylogenetic analysis for individual genes and large whole bacterial genomes.

Similarity analysis of DNA sequences based on SDTW algorithm

Structure Matrix Based Similarity Model for DNA Sequences

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

Genome-wide Nucleosome Detection Based on the Dinucleotide Position Frequencies

Improving the Single Template Method in DNA Computing

A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

DNA sequence comparison by a novel probabilistic method

An advanced approach for DNA sequencing and similarities analysis on the basis of groupings of nucleotide bases

An improved model for whole genome phylogenetic analysis by Fourier transform

A New Method to Digitize DNA Sequence

Two Dimensional Yau-Hausdorff Distance with Applications on Comparison of DNA and Protein Sequences

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

A Measure of Dna Sequence Similarity by Fourier Transform with Applications on Hierarchical Clustering

A Review of Methods to Quantify the Genomic Similarity of Topological Associating Domains.

Clustering DNA Sequences by Feature Vectors

Use of 2D FFT and DTW in Protein Sequence Comparison

Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood

Application of a Stent-Graft After Initial Occlusion with Interlocking Detachable Coils for Treatment of Penetrating Atherosclerotic Ulcer of the Aorta

A Novel Method of Characterizing Genetic Sequences: Genome Space with Biological Distance and Applications.

A Novel Method for Comparative Analysis of DNA Sequences by Ramanujan-Fourier Transform