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.

Data compression and genomes: a two dimensional life domain map

Sublinear Growth of Information in DNA Sequences

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

Long-Range Correlations In Dna Sequences Using Two-Dimensional Dna Walks

Information Theory of Genomes

Mapping the Space of Genomic Signatures

Prediction of genomic properties and classification of life by protein length distributions

A Novel Lossless Encoding Algorithm for Data Compression - Genomics Data as an Exemplar

Analysis of Compression Techniques for DNA Sequence Data

An insight into domain combinations

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

Universal Features in the Genome-level Evolution of Protein Domains

Data compression and learning in time sequences analysis

Geometric Construction Of Viral Genome Space And Its Applications

Engineering Relative Compression of Genomes

Information-theoretic View of Sequence Organization in a Genome

Visualization of K-tuple Distribution in Procaryote Complete Genomes and Their Randomized Counterparts

Observations and perspectives on the diversification of genomes

Exploring geometry of genome space via Grassmann manifolds

Use of 3D chaos game representation to quantify DNA sequence similarity with applications for hierarchical clustering

Combinatorics From Bacterial Genomes