Additive methods for genomic signatures

BMC Bioinformatics

Research Article

Rallis Karamichalis¹  Stephen Solis-Reyes¹  Steffen Kopecki²  Stavros Konstantinidis³  Lila Kari⁴ 

[1] Department of Computer Science, University of Western Ontario, London ON, N6A 5B7, Canada;Department of Computer Science, University of Western Ontario, London ON, N6A 5B7, Canada;Department of Mathematics and Computing Science, Saint Mary’s University, Halifax NS, Canada;Department of Mathematics and Computing Science, Saint Mary’s University, Halifax NS, Canada;School of Computing Science, University of Waterloo, Waterloo, ON, N2L 3G1, Canada;Department of Computer Science, University of Western Ontario, London ON, N6A 5B7, Canada;

关键词: Comparative genomics;    Alignment-free;    Genomic signature;    Chaos Game Representation;    Information distance;    Additive DNA signature;    Composite DNA signature;    Assembled DNA signature;   

DOI  :  10.1186/s12859-016-1157-8

 received in 2016-05-13, accepted in 2016-07-19,  发布年份 2016

来源: Springer

【 摘 要 】

BackgroundStudies exploring the potential of Chaos Game Representations (CGR) of genomic sequences to act as “genomic signatures” (to be species- and genome-specific) showed that CGR patterns of nuclear and organellar DNA sequences of the same organism can be very different. While the hypothesis that CGRs of mitochondrial DNA sequences can act as genomic signatures was validated for a snapshot of all sequenced mitochondrial genomes available in the NCBI GenBank sequence database, to our knowledge no such extensive analysis of CGRs of nuclear DNA sequences exists to date.ResultsWe analyzed an extensive dataset, totalling 1.45 gigabase pairs, of nuclear/nucleoid genomic sequences (nDNA) from 42 different organisms, spanning all major kingdoms of life. Our computational experiments indicate that CGR signatures of nDNA of two different origins cannot always be differentiated, especially if they originate from closely-related species such as H. sapiens and P. troglodytes or E. coli and E. fergusonii. To address this issue, we propose the general concept of additive DNA signature of a set (collection) of DNA sequences. One particular instance, the composite DNA signature, combines information from nDNA fragments and organellar (mitochondrial, chloroplast, or plasmid) genomes. We demonstrate that, in this dataset, composite DNA signatures originating from two different organisms can be differentiated in all cases, including those where the use of CGR signatures of nDNA failed or was inconclusive. Another instance, the assembled DNA signature, combines information from many short DNA subfragments (e.g., 100 basepairs) of a given DNA fragment, to produce its signature. We show that an assembled DNA signature has the same distinguishing power as a conventionally computed CGR signature, while using shorter contiguous sequences and potentially less sequence information.ConclusionsOur results suggest that, while CGR signatures of nDNA cannot always play the role of genomic signatures, composite and assembled DNA signatures (separately or in combination) could potentially be used instead. Such additive signatures could be used, e.g., with raw unassembled next-generation sequencing (NGS) read data, when high-quality sequencing data is not available, or to complement information obtained by other methods of species identification or classification.

【 授权许可】

CC BY   
© The Author(s) 2016

【 图 表 】

12711_2017_365_Article_IEq33.gif

12864_2017_3610_Article_IEq1.gif

12888_2016_877_Article_IEq17.gif

12888_2016_877_Article_IEq16.gif

12888_2016_877_Article_IEq15.gif

12864_2017_3733_Article_IEq22.gif

12888_2016_877_Article_IEq14.gif

12864_2017_3487_Article_IEq17.gif

12864_2017_4116_Article_IEq3.gif

12864_2017_3733_Article_IEq19.gif

12888_2016_877_Article_IEq10.gif

12864_2017_3733_Article_IEq17.gif

12870_2017_1059_Article_IEq7.gif

12864_2015_2192_Article_IEq13.gif

12864_2017_3547_Article_IEq1.gif