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

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 o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of theoretical biology Jg. 253; H. 2; S. 281 - 288
Hauptverfasser: Menconi, Giulia, Benci, Vieri, Buiatti, Marcello
Format: Journal Article
Sprache:Englisch
Veröffentlicht: England Elsevier Ltd 21.07.2008
Schlagworte:
Algorithms
Animals
Archaea
Base Sequence
Data Compression - methods
DNA - genetics
DNA sequences
Evolution, Molecular
Evolutionary dynamics
Genome
Lempel–Ziv compression
Models, Genetic
Statistical analysis
Lempel–Ziv compression
Statistical analysis
Algorithms
DNA sequences
Evolutionary dynamics
ISSN:0022-5193, 1095-8541, 1095-8541
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0022-5193
1095-8541
1095-8541
DOI:10.1016/j.jtbi.2008.03.011