Substitutional Tolerant Markov Models for Relative Compression of DNA Sequences

• Autores: Diogo Pratas, Morteza Hosseini, Armando J. Pinho
• Localización: 11th International Conference on Practical Applications of Computational Biology & Bioinformatics / Florentino Fernández Riverola (ed. lit.), 2017, ISBN 978-3-319-60815-0, págs. 265-272
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Referential compression is one of the fundamental operations for storing and analyzing DNA data. The models that incorporate relative compression, a special case of referential compression, are being steadily improved, namely those which are based on Markov models. In this paper, we propose a new model, the substitutional tolerant Markov model (STMM), which can be used in cooperation with regular Markov models to improve compression efficiency. We assessed its impact on synthetic and real DNA sequences, showing a substantial improvement in compression, while only slightly increasing the computation time. In particular, it shows high efficiency in modeling species that have split less than 40 million years ago.