Abstract:Multiple sequence alignment (MSA) is a prominent method for classification of DNA sequences, yet it is hampered with inherent limitations in computational complexity. Alignment-free methods have been developed over past decade for more efficient comparison and classification of DNA sequences than MSA. However, most alignment-free methods may lose structural and functional information of DNA sequences because they are based on feature extractions. Therefore, they may not fully reflect the actual differences among DNA sequences. Alignment-free methods with information conservation are needed for more accurate comparison and classification of DNA sequences. We propose a new alignment-free similarity measure of DNA sequences using the Discrete Fourier Transform (DFT). In this method, we map DNA sequences into four binary indicator sequences and apply DFT to the indicator sequences to transform them into frequency domain. The Euclidean distance of full DFT power spectra of the DNA sequences is used as similarity distance metric. To compare the DFT power spectra of DNA sequences with different lengths, we propose an even scaling method to extend shorter DFT power spectra to equal the longest length of the sequences compared. After the DFT power spectra are evenly scaled, the DNA sequences are compared in the same DFT frequency space dimensionality. We assess the accuracy of the similarity metric in hierarchical clustering using simulated DNA and virus sequences. The results demonstrate that the DFT based method is an effective and accurate measure of DNA sequence similarity.

Three distances for rapid similarity analysis of DNA sequences

Comparisons of DNA sequences based on dinucleotide

A new measure for similarity searching in DNA sequences

Long-range correlations in DNA sequences using 2D DNA walk based on pairs of sequential nucleotides

Analysis of Similarity/dissimilarity of DNA Sequences Based on a 3-D Graphical Representation

Genome-wide Nucleosome Detection Based on the Dinucleotide Position Frequencies

A measure of DNA sequence dissimilarity based on free energy of nearest-neighbor interaction.

Analysis of Similarity/dissimilarity of DNA Sequences Based on a Class of 2D Graphical Representation

Analysis of Similarity/Dissimilarity of DNA Sequences Based on 4D Graphical Representation

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

Analysis of similarities/dissimilarities of DNA sequences Based on a novel graphical representation

On the Similarity of DNA Sequences Based on 3-D Graphical Representation

A novel method for sequence similarity analysis based on the relative frequency of dual nucleotides

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

Similarity analysis of DNA sequences based on SDTW algorithm

Analysis of similarity/dissimilarity of DNA sequences based on a condensed curve representation

A New Distance Computing Method for DNA Sequences in Phylogenetic Analysis

Codes of DNA Primary Sequences and the Similarity Calculation

A Novel Technique for Analyzing the Similarity and Dissimilarity of DNA Sequences

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

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