Send to

Choose Destination
J Theor Biol. 2008 Jul 21;253(2):281-8. doi: 10.1016/j.jtbi.2008.03.011. Epub 2008 Mar 14.

Data compression and genomes: a two-dimensional life domain map.

Author information

Dipartimento di Matematica Applicata, Università di Pisa, Via Buonarroti 1C-56127, Pisa, Italy.


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.

[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center