PLoS ONE · 2015 · 40 citations · 48 references
Life SciencesBioinformaticsBiologyComparative GenomicsGenomicsSequence AnalysisComparative Mitochondrial GenomicsEvolutionary RelationshipsGenome VisualizationGenomic Data VisualizationPhylogenetic AnalysisTaxonomic ClassificationChaos GameDna Sequence AnalysisGenomic Similarity MetricsGraphical Data RepresentationGraphical Representation Of DataSequence SimilaritySimilarity MeasuresSimilarity Metrics
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.
48
Image quality assessment: from error visibility to structural similarity
Zhou Wang, Alan C. Bovik, Hamid R. Sheikh et al. · IEEE Transactions on Image Processing · 2004 · 56K citations
Biological identifications through DNA barcodes
Paul D. N. Hebert, Alina Cywinska, Shelley L. Ball et al. · Proceedings of the Royal Society B Biological Sciences · 2003 · 13.3K citations · Full text
Conrad L. Schoch, Keith A. Seifert, Sabine M. Huhndorf et al. · Proceedings of the National Academy of Sciences · 2012 · 5.1K citations · Full text
How Many Species Are There on Earth and in the Ocean?
Camilo Mora, Derek P. Tittensor, Sina M. Adl et al. · PLoS Biology · 2011 · 3K citations · Full text