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.

Novel Method for Phylogenetic Tree Construction Based Oncorrelation Feature and Fuzzy Clustering

DNA sequence comparison by a novel probabilistic method

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

Application of Cluster Method in Phylogenetic Tree Analysis of Large Sequence Sample

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

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

Positional Correlation Natural Vector: A Novel Method for Genome Comparison.

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

A Weighted Distance Method to Construct Parvovirus Phylogenetic Tree

A new alignment-free method: Subsequence Correlation Coefficient Vector(SCCFV) for influenza A comparison using virus genomes

A New Method Based on Coding Sequence Density to Cluster Bacteria.

Phylogenetic Study of 2019-nCoV by Using Alignment Free Method (Evolutionary Bifurcation of Novel Coronavirus Mutants)

DecentTree: scalable Neighbour-Joining for the genomic era

The methods of log-correlation distance and mutual information for constructing genome phylogenetic tree of parvoviruses

DGraph Clusters Flaviviruses and β-Coronaviruses According to Their Hosts, Disease Type, and Human Cell Receptors

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

An improved model for whole genome phylogenetic analysis by Fourier transform

Novel Algorithm for Comparing Phylogenetic Trees with Different but Overlapping Taxa

A Novel Approach to Clustering Genome Sequences Using Inter-nucleotide Covariance

The neighbor-joining method: a new method for reconstructing phylogenetic trees.

A novel fast vector method for genetic sequence comparison