Affordable Access

Publisher Website

Data compression and genomes: A two-dimensional life domain map

Authors
Journal
Journal of Theoretical Biology
0022-5193
Publisher
Elsevier
Publication Date
Volume
253
Issue
2
Identifiers
DOI: 10.1016/j.jtbi.2008.03.011
Keywords
  • Dna Sequences
  • Statistical Analysis
  • Lempel–Ziv Compression
  • Algorithms
  • Evolutionary Dynamics
Disciplines
  • Computer Science

Abstract

Abstract We define the complexity of DNA sequences as the information content per nucleotide, calculated by means of some Lempel–Ziv data compression algorithm. It is possible to use the statistics of the complexity values of the functional regions of different complete genomes to distinguish among genomes of different domains of life (Archaea, Bacteria and Eukarya). We shall focus on the distribution function of the complexity of non-coding regions. We show that the three domains may be plotted in separate regions within the two-dimensional space where the axes are the skewness coefficient and the curtosis coefficient of the aforementioned distribution. Preliminary results on 15 genomes are introduced.

There are no comments yet on this publication. Be the first to share your thoughts.