EUVIMEDEUVIMED entdecken
Crossref

Computing Genomic Signatures Using de Bruijn Chains

Lenwood S. Heath, Amrita Pati

Advances in Computing and Engineering · 2021

DOI: 10.21622/ace.2021.01.1.007 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Computing and Engineering, 2021. Verfasst von Lenwood S. Heath und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Genomic DNA sequences have both deterministic and random aspects and exhibit features at numerous scales, from codons to regions of conserved or divergent gene order. Genomic signatures work by capturing one or more such features efficiently into a compact mathematical structure. We examine the unique manner in which oligonucleotides constitute a genome, within a graph-theoretic setting. A de Bruijn chain (DBC) is a kind of de Bruijn graph that includes a finite Markov chain. By representing a DNA sequence as a walk over a DBC and retaining specific information at nodes and edges, we obtain the de Bruijn chain genomic signature θdbc, based on graph structure and the stationary distribution of the DBC. We demonstrate that the θdbc signature is information-rich, efficient, sufficiently representative of the sequence from which it is derived, and superior to existing genomic signatures such as the dinucleotide odds ratio and word frequency based signatures. We develop a mathematical framework to elucidate the power of the θdbc signature to distinguish between sequences hypothesized to be generated by DBCs of distinct parameters. We study the effect of order of the θdbc signature, genome size, and variation within a genome on accuracy. We illustrate its superior performance over existing genomic signatures in predicting the origin of short DNA sequences.

Zitieren

APA

Heath, L. S., & Pati, A. (2021). Computing Genomic Signatures Using de Bruijn Chains. Advances in Computing and Engineering. https://doi.org/10.21622/ace.2021.01.1.007

Vancouver

Heath LS, Pati A. Computing Genomic Signatures Using de Bruijn Chains. Advances in Computing and Engineering. 2021. doi:10.21622/ace.2021.01.1.007

BibTeX
@article{Heath2021,
  author = {Heath, Lenwood S. and Pati, Amrita},
  title = {Computing Genomic Signatures Using de Bruijn Chains},
  journal = {Advances in Computing and Engineering},
  year = {2021},
  doi = {10.21622/ace.2021.01.1.007}
}
Kostenlos starten →