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.

A new approach to molecular phylogeny of primate mitochondrial DNA

A New Distance Computing Method for DNA Sequences in Phylogenetic Analysis

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

Non-coding Nuclear DNA Markers in Phylogenetic Reconstruction

Species identification through mitochondrial rRNA genetic analysis

Map of Life: Measuring and Visualizing Species' Relatedness with "Molecular Distance Maps"

New Invariant of Dna Sequences

A RAD-sequencing approach to genome-wide marker discovery, genotyping, and phylogenetic inference in a diverse radiation of primates

[Introduction to the Methods of Constructing Phylogenetic Trees with DNA Sequences].

Construction of Phylogenetic Tree Based on DNA Sequences

DNA sequence comparison by a novel probabilistic method

Mapping the Space of Genomic Signatures

BIIGA: Bioinformatics Inspired Image Grouping Approach.

An improved model for whole genome phylogenetic analysis by Fourier transform

RNA-based Phylogenetic Methods: Application to Mammalian Mitochondrial RNA Sequences

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

A new measure for similarity searching in DNA sequences

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

Placing Ancient DNA Sequences into Reference Phylogenies

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

A Phylogeny-Based Approach to Discover Mutational Processes in Primates