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

07/14/2013
by   Lila Kari, et al.
0

We propose a novel combination of methods that (i) portrays quantitative characteristics of a DNA sequence as an image, (ii) computes distances between these images, and (iii) uses these distances to output a map wherein each sequence is a point in a common Euclidean space. In the resulting "Molecular Distance Map" each point signifies a DNA sequence, and the geometric distance between any two points reflects the degree of relatedness between the corresponding sequences and species. Molecular Distance Maps present compelling visual representations of relationships between species and could be used for taxonomic clarifications, for species identification, and for studies of evolutionary history. One of the advantages of this method is its general applicability since, as sequence alignment is not required, the DNA sequences chosen for comparison can be completely different regions in different genomes. In fact, this method can be used to compare any two DNA sequences. For example, in our dataset of 3,176 mitochondrial DNA sequences, it correctly finds the mtDNA sequences most closely related to that of the anatomically modern human (the Neanderthal, the Denisovan, and the chimp), and it finds that the sequence most different from it belongs to a cucumber. Furthermore, our method can be used to compare real sequences to artificial, computer-generated, DNA sequences. For example, it is used to determine that the distances between a Homo sapiens sapiens mtDNA and artificial sequences of the same length and same trinucleotide frequencies can be larger than the distance between the same human mtDNA and the mtDNA of a fruit-fly. We demonstrate this method's promising potential for taxonomical clarifications by applying it to a diverse variety of cases that have been historically controversial, such as the genus Polypterus, the family Tarsiidae, and the vast (super)kingdom Protista.

READ FULL TEXT
research
12/08/2020

AI to Identify Mosquitos

Researchers have resorted to artificial neural network (ANN) to identify...
research
03/06/2014

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

Alignment-free sequence analysis approaches provide important alternativ...
research
06/07/2019

Unsupervised Representation Learning of DNA Sequences

Recently several deep learning models have been used for DNA sequence ba...
research
02/26/2018

AI4AI: Quantitative Methods for Classifying Host Species from Avian Influenza DNA Sequence

Avian Influenza breakouts cause millions of dollars in damage each year ...
research
11/22/2022

eDNAPlus: A unifying modelling framework for DNA-based biodiversity monitoring

DNA-based biodiversity surveys involve collecting physical samples from ...
research
12/12/2019

The Metagenomic Binning Problem: Clustering Markov Sequences

The goal of metagenomics is to study the composition of microbial commun...
research
10/05/2020

On the Identifiability of Phylogenetic Networks under a Pseudolikelihood model

The Tree of Life is the graphical structure that represents the evolutio...

Please sign up or login with your details

Forgot password? Click here to reset