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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of theoretical biology Ročník 253; číslo 2; s. 281 - 288
Hlavní autoři: Menconi, Giulia, Benci, Vieri, Buiatti, Marcello
Médium: Journal Article
Jazyk:angličtina
Vydáno: England Elsevier Ltd 21.07.2008
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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