Sublinear growth of information in DNA sequences |
| |
Authors: | Giulia Menconi |
| |
Institution: | (1) Dipartimento di Matematica Applicata, Università di Pisa, Via Bonanno 26/b, 56125 Pisa, Italy |
| |
Abstract: | We introduce a novel method to analyse complete genomes and recognise some distinctive features by means of an adaptive compression
algorithm, which is not DNA-oriented, based on the Lempel-Ziv scheme. We study the Information Content as a function of the
number of symbols encoded by the algorithm and we analyse the dictionary created by the algorithm. Preliminary results are
shown concerning regions showing a sublinear type of information growth, which is strictly connected to the presence of highly
repetitive subregions that might be supposed to have a regulatory function within the genome. |
| |
Keywords: | |
本文献已被 ScienceDirect PubMed SpringerLink 等数据库收录! |
|