Data compression and genomes: a two dimensional life domain map
Quantitative Methods
2008-03-05 v1
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 noncoding 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.
Cite
@article{arxiv.0803.0465,
title = {Data compression and genomes: a two dimensional life domain map},
author = {Giulia Menconi and Vieri Benci and Marcello Buiatti},
journal= {arXiv preprint arXiv:0803.0465},
year = {2008}
}