Cargando…
An investigation into inter- and intragenomic variations of graphic genomic signatures
BACKGROUND: Motivated by the general need to identify and classify species based on molecular evidence, genome comparisons have been proposed that are based on measuring mostly Euclidean distances between Chaos Game Representation (CGR) patterns of genomic DNA sequences. RESULTS: We provide, on an e...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4527362/ https://www.ncbi.nlm.nih.gov/pubmed/26249837 http://dx.doi.org/10.1186/s12859-015-0655-4 |
_version_ | 1782384560203366400 |
---|---|
author | Karamichalis, Rallis Kari, Lila Konstantinidis, Stavros Kopecki, Steffen |
author_facet | Karamichalis, Rallis Kari, Lila Konstantinidis, Stavros Kopecki, Steffen |
author_sort | Karamichalis, Rallis |
collection | PubMed |
description | BACKGROUND: Motivated by the general need to identify and classify species based on molecular evidence, genome comparisons have been proposed that are based on measuring mostly Euclidean distances between Chaos Game Representation (CGR) patterns of genomic DNA sequences. RESULTS: We provide, on an extensive dataset and using several different distances, confirmation of the hypothesis that CGR patterns are preserved along a genomic DNA sequence, and are different for DNA sequences originating from genomes of different species. This finding lends support to the theory that CGRs of genomic sequences can act as graphic genomic signatures. In particular, we compare the CGR patterns of over five hundred different 150,000 bp genomic sequences spanning one complete chromosome from each of six organisms, representing all kingdoms of life: H. sapiens (Animalia; chromosome 21), S. cerevisiae (Fungi; chromosome 4), A. thaliana (Plantae; chromosome 1), P. falciparum (Protista; chromosome 14), E. coli (Bacteria - full genome), and P. furiosus (Archaea - full genome). To maximize the diversity within each species, we also analyze the interrelationships within a set of over five hundred 150,000 bp genomic sequences sampled from the entire aforementioned genomes. Lastly, we provide some preliminary evidence of this method’s ability to classify genomic DNA sequences at lower taxonomic levels by comparing sequences sampled from the entire genome of H. sapiens (class Mammalia, order Primates) and of M. musculus (class Mammalia, order Rodentia), for a total length of approximately 174 million basepairs analyzed. We compute pairwise distances between CGRs of these genomic sequences using six different distances, and construct Molecular Distance Maps, which visualize all sequences as points in a two-dimensional or three-dimensional space, to simultaneously display their interrelationships. CONCLUSION: Our analysis confirms, for this dataset, that CGR patterns of DNA sequences from the same genome are in general quantitatively similar, while being different for DNA sequences from genomes of different species. Our assessment of the performance of the six distances analyzed uses three different quality measures and suggests that several distances outperform the Euclidean distance, which has so far been almost exclusively used for such studies. |
format | Online Article Text |
id | pubmed-4527362 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-45273622015-08-07 An investigation into inter- and intragenomic variations of graphic genomic signatures Karamichalis, Rallis Kari, Lila Konstantinidis, Stavros Kopecki, Steffen BMC Bioinformatics Research Article BACKGROUND: Motivated by the general need to identify and classify species based on molecular evidence, genome comparisons have been proposed that are based on measuring mostly Euclidean distances between Chaos Game Representation (CGR) patterns of genomic DNA sequences. RESULTS: We provide, on an extensive dataset and using several different distances, confirmation of the hypothesis that CGR patterns are preserved along a genomic DNA sequence, and are different for DNA sequences originating from genomes of different species. This finding lends support to the theory that CGRs of genomic sequences can act as graphic genomic signatures. In particular, we compare the CGR patterns of over five hundred different 150,000 bp genomic sequences spanning one complete chromosome from each of six organisms, representing all kingdoms of life: H. sapiens (Animalia; chromosome 21), S. cerevisiae (Fungi; chromosome 4), A. thaliana (Plantae; chromosome 1), P. falciparum (Protista; chromosome 14), E. coli (Bacteria - full genome), and P. furiosus (Archaea - full genome). To maximize the diversity within each species, we also analyze the interrelationships within a set of over five hundred 150,000 bp genomic sequences sampled from the entire aforementioned genomes. Lastly, we provide some preliminary evidence of this method’s ability to classify genomic DNA sequences at lower taxonomic levels by comparing sequences sampled from the entire genome of H. sapiens (class Mammalia, order Primates) and of M. musculus (class Mammalia, order Rodentia), for a total length of approximately 174 million basepairs analyzed. We compute pairwise distances between CGRs of these genomic sequences using six different distances, and construct Molecular Distance Maps, which visualize all sequences as points in a two-dimensional or three-dimensional space, to simultaneously display their interrelationships. CONCLUSION: Our analysis confirms, for this dataset, that CGR patterns of DNA sequences from the same genome are in general quantitatively similar, while being different for DNA sequences from genomes of different species. Our assessment of the performance of the six distances analyzed uses three different quality measures and suggests that several distances outperform the Euclidean distance, which has so far been almost exclusively used for such studies. BioMed Central 2015-08-07 /pmc/articles/PMC4527362/ /pubmed/26249837 http://dx.doi.org/10.1186/s12859-015-0655-4 Text en © Karamichalis et al. 2015 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Article Karamichalis, Rallis Kari, Lila Konstantinidis, Stavros Kopecki, Steffen An investigation into inter- and intragenomic variations of graphic genomic signatures |
title | An investigation into inter- and intragenomic variations of graphic genomic signatures |
title_full | An investigation into inter- and intragenomic variations of graphic genomic signatures |
title_fullStr | An investigation into inter- and intragenomic variations of graphic genomic signatures |
title_full_unstemmed | An investigation into inter- and intragenomic variations of graphic genomic signatures |
title_short | An investigation into inter- and intragenomic variations of graphic genomic signatures |
title_sort | investigation into inter- and intragenomic variations of graphic genomic signatures |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4527362/ https://www.ncbi.nlm.nih.gov/pubmed/26249837 http://dx.doi.org/10.1186/s12859-015-0655-4 |
work_keys_str_mv | AT karamichalisrallis aninvestigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT karilila aninvestigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT konstantinidisstavros aninvestigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT kopeckisteffen aninvestigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT karamichalisrallis investigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT karilila investigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT konstantinidisstavros investigationintointerandintragenomicvariationsofgraphicgenomicsignatures AT kopeckisteffen investigationintointerandintragenomicvariationsofgraphicgenomicsignatures |