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.
CITATION STYLE
Pratas, D., Hosseini, M., & Pinho, A. J. (2017). Substitutional tolerant markov models for relative compression of DNA sequences. In Advances in Intelligent Systems and Computing (Vol. 616, pp. 265–272). Springer Verlag. https://doi.org/10.1007/978-3-319-60816-7_32
Mendeley helps you to discover research relevant for your work.