• Citer

Statistical compressibility analysis of DNA sequences by generalized entropy-like quantities: Towards algorithmic laws for Biology?

par Karamanos, Konstantinos ;Kotsireas, Ilias;Peratzakis, Athanassios;Eftaxias, Konstantinos
Référence WSEAS Transactions on Systems, 5, 11, page (2503-2513)
Publication Publié, 2006-11

Article révisé par les pairs

• Détails
• Contenu

Résumé :

A detailed entropy analysis by the recent novelty of 'lumping' is performed in some DNA sequences. On the basis of this, we first report here a negative answer to the question 'can the DNA sequences at the level of nucleotides be generated by a deterministic finite automaton of essentially a small number of states, in the statistical limit?'. What is observed in all cases is an almost linear scaling of the block entropies - up to the numerical precision - close to the one of a mixing ergodic system with a very high topological entropy. The basic result that we report here is that the all the examined biological sequences appear to be very little compressible (they lie near to the incompressible limit). The topological entropy of coding regions appears to be even higher than that of non-coding regions.