{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T04:09:52Z","timestamp":1750392592923,"version":"3.41.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319608150"},{"type":"electronic","value":"9783319608167"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-60816-7_32","type":"book-chapter","created":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T05:42:40Z","timestamp":1497937360000},"page":"265-272","source":"Crossref","is-referenced-by-count":12,"title":["Substitutional Tolerant Markov Models for Relative Compression of DNA Sequences"],"prefix":"10.1007","author":[{"given":"Diogo","family":"Pratas","sequence":"first","affiliation":[]},{"given":"Morteza","family":"Hosseini","sequence":"additional","affiliation":[]},{"given":"Armando J.","family":"Pinho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,6,21]]},"reference":[{"issue":"1","key":"32_CR1","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1186\/1471-2105-8-252","volume":"8","author":"P Ferragina","year":"2007","unstructured":"Ferragina, P., Giancarlo, R., Greco, V., Manzini, G., Valiente, G.: Compression-based classification of biological sequences and structures via the universal similarity metric: experimental assessment. BMC Bioinform. 8(1), 252 (2007)","journal-title":"BMC Bioinform."},{"issue":"11","key":"32_CR2","doi-asserted-by":"crossref","first-page":"e79922","DOI":"10.1371\/journal.pone.0079922","volume":"8","author":"AJ Pinho","year":"2013","unstructured":"Pinho, A.J., Garcia, S.P., Pratas, D., Ferreira, P.J.S.G.: DNA sequences at a glance. PLoS ONE 8(11), e79922 (2013)","journal-title":"PLoS ONE"},{"issue":"11","key":"32_CR3","doi-asserted-by":"crossref","first-page":"e79871","DOI":"10.1371\/journal.pone.0079871","volume":"8","author":"F Campagne","year":"2013","unstructured":"Campagne, F., Dorff, K.C., Chambwe, N., et al.: Compression of structured high-throughput sequencing data. PLoS ONE 8(11), e79871 (2013)","journal-title":"PLoS ONE"},{"issue":"1","key":"32_CR4","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1186\/s12859-015-0709-7","volume":"16","author":"G Benoit","year":"2015","unstructured":"Benoit, G., Lemaitre, C., Lavenier, D., et al.: Reference-free compression of high throughput sequencing data with a probabilistic de Bruijn graph. BMC Bioinform. 16(1), 288 (2015)","journal-title":"BMC Bioinform."},{"key":"32_CR5","doi-asserted-by":"crossref","first-page":"10203","DOI":"10.1038\/srep10203","volume":"5","author":"D Pratas","year":"2015","unstructured":"Pratas, D., Silva, R.M., Pinho, A.J., Ferreira, P.J.S.G.: An alignment-free method to find and visualise rearrangements between pairs of DNA sequences. Sci. Rep. 5, 10203 (2015)","journal-title":"Sci. Rep."},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Pratas, D., Pinho, A.J., Ferreira, P.: Efficient compression of genomic sequences. In: Proceedings of the Data Compression Conference on DCC-2016, Snowbird, Utah, pp. 231\u2013240, March 2016","DOI":"10.1109\/DCC.2016.60"},{"issue":"1","key":"32_CR7","first-page":"1","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl. Inf. Transm. 1(1), 1\u20137 (1965)","journal-title":"Probl. Inf. Transm."},{"key":"32_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M Li","year":"2008","unstructured":"Li, M., Vit\u00e1nyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 3rd edn. Springer, New York (2008)","edition":"3"},{"issue":"4","key":"32_CR9","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1109\/18.243444","volume":"39","author":"J Ziv","year":"1993","unstructured":"Ziv, J., Merhav, N.: A measure of relative entropy between individual sequences with application to universal classification. IEEE Trans. Inf. Theory 39(4), 1270\u20131279 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"32_CR10","doi-asserted-by":"crossref","first-page":"048702-1","DOI":"10.1103\/PhysRevLett.88.048702","volume":"88","author":"D Benedetto","year":"2002","unstructured":"Benedetto, D., Caglioti, E., Loreto, V.: Language trees and zipping. Phys. Rev. Lett. 88(4), 048702-1\u2013048702-4 (2002)","journal-title":"Phys. Rev. Lett."},{"key":"32_CR11","unstructured":"Cilibrasi, R.L., et al.: Statistical inference through data compression. Ph.D. thesis, Institute for Logic, Language and Computation, Universiteit van Amsterdam (2007)"},{"key":"32_CR12","doi-asserted-by":"crossref","first-page":"902","DOI":"10.3390\/e13040902","volume":"13","author":"D Cerra","year":"2011","unstructured":"Cerra, D., Datcu, M.: Algorithmic relative complexity. Entropy 13, 902\u2013914 (2011)","journal-title":"Entropy"},{"issue":"5","key":"32_CR13","doi-asserted-by":"crossref","first-page":"1553004","DOI":"10.1142\/S0218001415530043","volume":"29","author":"DP Coutinho","year":"2015","unstructured":"Coutinho, D.P., Figueiredo, M.: Text classification using compression-based dissimilarity measures. Int. J. Pattern Recogn. Artif. Intell. 29(5), 1553004 (2015)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Pinho, A.J., Pratas, D., Ferreira, P.: Authorship attribution using relative compression. In: Proceedings of the Data Compression Conference on DCC-2016, Snowbird, Utah, March 2016","DOI":"10.1109\/DCC.2016.53"},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Coutinho, D.P., Figueiredo, M.A.: An information theoretic approach to text sentiment analysis. In: ICPRAM, pp. 577\u2013580 (2013)","DOI":"10.5220\/0004269005770580"},{"key":"32_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-6308-4","volume-title":"Markov Models for Pattern Recognition: From Theory to Applications","author":"GA Fink","year":"2014","unstructured":"Fink, G.A.: Markov Models for Pattern Recognition: From Theory to Applications. Springer Science & Business Media, London (2014)"},{"key":"32_CR17","doi-asserted-by":"crossref","unstructured":"Br\u00e1s, S., Pinho, A.J.: ECG biometric identification: a compression based approach. In: Engineering in Medicine and Biology Society (EMBC), pp. 5838\u20135841. IEEE (2015)","DOI":"10.1109\/EMBC.2015.7319719"},{"key":"32_CR18","volume-title":"Introduction to Data Compression","author":"K Sayood","year":"2006","unstructured":"Sayood, K.: Introduction to Data Compression, 3rd edn. Morgan Kaufmann, Burlington (2006)","edition":"3"},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Pinho, A.J., Pratas, D., Ferreira, P.: Bacteria DNA sequence compression using a mixture of finite-context models. In: Proceedings of the IEEE Workshop on Statistical Signal Processing, Nice, France, June 2011","DOI":"10.1109\/SSP.2011.5967637"},{"key":"32_CR20","unstructured":"Pratas, D., Pinho, A.J.: Exploring deep Markov models in genomic data compression using sequence pre-analysis. In: Proceedings of the 22nd European Signal Processing Conference on EUSIPCO-2014, Lisbon, Portugal, pp. 2395\u20132399, September 2014"},{"key":"32_CR21","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.omega.2014.01.002","volume":"45","author":"W Zhao","year":"2014","unstructured":"Zhao, W., Wang, J., Lu, H.: Combining forecasts of electricity consumption in China with time-varying weights updated by a high-order Markov chain model. Omega 45, 80\u201391 (2014)","journal-title":"Omega"},{"issue":"4","key":"32_CR22","doi-asserted-by":"crossref","first-page":"2278","DOI":"10.1109\/TNET.2015.2458703","volume":"24","author":"J Kwak","year":"2016","unstructured":"Kwak, J., Lee, C.H., et al.: A high-order Markov-chain-based scheduling algorithm for low delay in CSMA networks. IEEE\/ACM Trans. Netw. 24(4), 2278\u20132290 (2016)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"32_CR23","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.ins.2015.07.038","volume":"326","author":"M K\u00e1rn\u1ef3","year":"2016","unstructured":"K\u00e1rn\u1ef3, M.: Recursive estimation of high-order Markov chains: approximation by finite mixtures. Inf. Sci. 326, 188\u2013201 (2016)","journal-title":"Inf. Sci."},{"issue":"6215","key":"32_CR24","doi-asserted-by":"crossref","first-page":"1320","DOI":"10.1126\/science.1253451","volume":"346","author":"ED Jarvis","year":"2014","unstructured":"Jarvis, E.D., Mirarab, S., Aberer, A.J., et al.: Whole-genome analyses resolve early branches in the tree of life of modern birds. Science 346(6215), 1320\u20131331 (2014)","journal-title":"Science"},{"issue":"7\u20138","key":"32_CR25","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1016\/S0305-1978(96)00049-X","volume":"24","author":"M Wink","year":"1996","unstructured":"Wink, M., Heidrich, P., Fentzloff, C.: A mtDNA phylogeny of sea eagles (genus haliaeetus) based on nucleotide sequences of the cytochrome b-gene. Biochem. Syst. Ecol. 24(7\u20138), 783\u2013791 (1996)","journal-title":"Biochem. Syst. Ecol."},{"issue":"7459","key":"32_CR26","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/nature12228","volume":"499","author":"J Prado-Martinez","year":"2013","unstructured":"Prado-Martinez, J., Sudmant, P.H., Kidd, J.M., Li, H., et al.: Great ape genetic diversity and population history. Nature 499(7459), 471\u2013475 (2013)","journal-title":"Nature"},{"issue":"8","key":"32_CR27","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1038\/ng.3042","volume":"46","author":"TMG Sequencing","year":"2014","unstructured":"Sequencing, T.M.G., Consortium, A., et al.: The common marmoset genome provides insight into primate biology and evolution. Nat. Genet. 46(8), 850\u2013857 (2014)","journal-title":"Nat. Genet."}],"container-title":["Advances in Intelligent Systems and Computing","11th International Conference on Practical Applications of Computational Biology & Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-60816-7_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T20:03:27Z","timestamp":1750363407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-60816-7_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319608150","9783319608167"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-60816-7_32","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017]]}}}