Abstract:We propose a computational method to measure and visualize interrelationships among any number of DNA sequences allowing, for example, the examination of hundreds or thousands of complete mitochondrial genomes. An "image distance" is computed for each pair of graphical representations of DNA sequences, and the distances are visualized as a Molecular Distance Map: Each point on the map represents a DNA sequence, and the spatial proximity between any two points reflects the degree of structural similarity between the corresponding sequences. The graphical representation of DNA sequences utilized, Chaos Game Representation (CGR), is genome- and species-specific and can thus act as a genomic signature. Consequently, Molecular Distance Maps could inform species identification, taxonomic classifications and, to a certain extent, evolutionary history. The image distance employed, Structural Dissimilarity Index (DSSIM), implicitly compares the occurrences of oligomers of length up to k (herein k = 9) in DNA sequences. We computed DSSIM distances for more than 5 million pairs of complete mitochondrial genomes, and used Multi-Dimensional Scaling (MDS) to obtain Molecular Distance Maps that visually display the sequence relatedness in various subsets, at different taxonomic levels. This general-purpose method does not require DNA sequence alignment and can thus be used to compare similar or vastly different DNA sequences, genomic or computer-generated, of the same or different lengths. We illustrate potential uses of this approach by applying it to several taxonomic subsets: phylum Vertebrata, (super)kingdom Protista, classes Amphibia-Insecta-Mammalia, class Amphibia, and order Primates. This analysis of an extensive dataset confirms that the oligomer composition of full mtDNA sequences can be a source of taxonomic information. This method also correctly finds the mtDNA sequences most closely related to that of the anatomically modern human (the Neanderthal, the Denisovan, and the chimp), and that the sequence most different from it in this dataset belongs to a cucumber.

Multivariate Entropy Distance Method for Distinguishing Coding and Non-coding DNA Sequences

Multivariate Entropy Distance Method for Prokaryotic Gene Identification.

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

Homogeneous Detection Of Dna Sequences Based On Mass Spectrometry In Combination With Nanoparticles Probe

DNA Assay Based on Monolayer-Barcoded Nanoparticles for Mass Spectrometry in Combination with Magnetic Microprobes.

SAVMD: an Adaptive Signal Processing Method for Identifying Protein Coding Regions

MED: a New Non-Supervised Gene Prediction Algorithm for Bacterial and Archaeal Genomes

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

Detecting Differentially Expressed Genes by Relative Entropy.

A new DNA sequence entropy-based Kullback-Leibler algorithm for gene clustering

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

Integrated entropy-based approach for analyzing exons and introns in DNA sequences.

Three distances for rapid similarity analysis of DNA sequences

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

Similarity analysis of DNA sequences based on the relative entropy

Mapping the Space of Genomic Signatures

Identifying statistical dependence in genomic sequences via mutual information estimates

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

Gene-finding via tandem mass spectrometry

Statistical estimation of sparsity and efficiency for molecular codes

Analysis of DNA Sequence Pattern Using Probabilistic Neural Network Model