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.

Clustering Species by Extracting Feature of DNA Sequences Using DFT Transformation

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

A New Method to Cluster DNA Sequences Using Fourier Power Spectrum.

Two-Stage Clustering (Tsc): A Pipeline For Selecting Operational Taxonomic Units For The High-Throughput Sequencing Of Pcr Amplicons

An improved model for whole genome phylogenetic analysis by Fourier transform

Clustering DNA Sequences by Feature Vectors

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Structure Matrix Based Similarity Model for DNA Sequences

Feature Extraction of 3D Model Based on Fuzzy Clustering

Statistical properties and fractals of nucleotide clusters in DNA sequences

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

A New Method to Cluster Genomes Based on Cumulative Fourier Power Spectrum.

A Novel Clustering Method Via Nucleotide-Based Fourier Power Spectrum Analysis

A Domain Driven Mining Algorithm on Gene Sequence Clustering

A New Distribution Vector and Its Application in Genome Clustering.

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

A New Efficient Method for Analyzing Fungi Species Using Correlations Between Nucleotides

Clover: tree structure-based efficient DNA clustering for DNA-based data storage

Dace: A Scalable Dp-Means Algorithm for Clustering Extremely Large Sequence Data

A Novel Fuzzy Bi-Clustering Algorithm with AFS for Identification of Co-Regulated Genes

Feature Genes Selection Using Fisher Transformation Method