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...

Descripción completa

Detalles Bibliográficos
Autores principales: Karamichalis, Rallis, Kari, Lila, Konstantinidis, Stavros, Kopecki, Steffen
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