Information profiles for DNA pattern discovery
Genomics
2014-01-21 v1 Information Theory
math.IT
Abstract
Finite-context modeling is a powerful tool for compressing and hence for representing DNA sequences. We describe an algorithm to detect genomic regularities, within a blind discovery strategy. The algorithm uses information profiles built using suitable combinations of finite-context models. We used the genome of the fission yeast Schizosaccharomyces pombe strain 972 h- for illustration, unveilling locations of low information content, which are usually associated with DNA regions of potential biological interest.
Cite
@article{arxiv.1401.4725,
title = {Information profiles for DNA pattern discovery},
author = {Armando J. Pinho and Diogo Pratas and Paulo J. S. G. Ferreira},
journal= {arXiv preprint arXiv:1401.4725},
year = {2014}
}
Comments
Full version of DCC 2014 paper "Information profiles for DNA pattern discovery"