{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T11:45:57Z","timestamp":1777117557797,"version":"3.51.4"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319588377","type":"print"},{"value":"9783319588384","type":"electronic"}],"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-58838-4_29","type":"book-chapter","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T19:54:08Z","timestamp":1494532448000},"page":"259-266","source":"Crossref","is-referenced-by-count":18,"title":["On the Approximation of the Kolmogorov Complexity for DNA Sequences"],"prefix":"10.1007","author":[{"given":"Diogo","family":"Pratas","sequence":"first","affiliation":[]},{"given":"Armando J.","family":"Pinho","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"issue":"1","key":"29_CR1","first-page":"1","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantittative definition of information. Probl. Inf. Transm. 1(1), 1\u20137 (1965)","journal-title":"Probl. Inf. Transm."},{"issue":"1","key":"29_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"RJ Solomonoff","year":"1964","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference: Part I. Inf. Control 7(1), 1\u201322 (1964)","journal-title":"Inf. Control"},{"issue":"2","key":"29_CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0019-9958(64)90131-7","volume":"7","author":"RJ Solomonoff","year":"1964","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference: Part II. Inf. Control 7(2), 224\u2013254 (1964)","journal-title":"Inf. Control"},{"key":"29_CR4","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1145\/321356.321363","volume":"13","author":"GJ Chaitin","year":"1966","unstructured":"Chaitin, G.J.: On the length of programs for computing finite binary sequences. J. ACM 13, 547\u2013569 (1966)","journal-title":"J. ACM"},{"issue":"2","key":"29_CR5","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"CS Wallace","year":"1968","unstructured":"Wallace, C.S., Boulton, D.M.: An information measure for classification. Comput. J. 11(2), 185\u2013194 (1968)","journal-title":"Comput. J."},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14, 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"Hutter, M.: Algorithmic information theory: a brief non-technical guide to the field. Scholarpedia 9620, March 2007","DOI":"10.4249\/scholarpedia.2519"},{"key":"29_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, Heidelberg (2008)","edition":"3"},{"issue":"2","key":"29_CR9","first-page":"230","volume":"42","author":"A Turing","year":"1936","unstructured":"Turing, A.: On computable numbers, with an application to the Entscheidungs problem. Proc. Lond. Math. Soc. 42(2), 230\u2013265 (1936)","journal-title":"Proc. Lond. Math. Soc."},{"issue":"4","key":"29_CR10","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R Cilibrasi","year":"2005","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.M.B.: Clustering by compression. IEEE Trans. Inf. Theor. 51(4), 1523\u20131545 (2005)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"2","key":"29_CR11","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1006\/jcss.1999.1677","volume":"60","author":"D Hammer","year":"2000","unstructured":"Hammer, D., Romashchenko, A., Shen, A., Vereshchagin, N.: Inequalities for Shannon entropy and Kolmogorov complexity. J. Comput. Syst. Sci. 60(2), 442\u2013464 (2000)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"29_CR12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.4310\/CIS.2005.v5.n4.a1","volume":"5","author":"M Cebri\u00e1n","year":"2005","unstructured":"Cebri\u00e1n, M., Alfonseca, M., Ortega, A.: Common pitfalls using the normalized compression distance: what to watch out for in a compressor. Commun. Inf. Syst. 5(4), 367\u2013384 (2005)","journal-title":"Commun. Inf. Syst."},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Pratas, D., Pinho, A.J., Ferreira, P.: Efficient compression of genomic sequences. In: Proceedings of the Data Compression Conference, DCC-2016, Snowbird, UT, pp. 231\u2013240, March 2016","DOI":"10.1109\/DCC.2016.60"},{"key":"29_CR14","unstructured":"Pratas, D.: Compression and analysis of genomic data. Ph.D. thesis, University of Aveiro (2016)"},{"issue":"4","key":"29_CR15","doi-asserted-by":"crossref","first-page":"56","DOI":"10.3390\/info7040056","volume":"7","author":"M Hosseini","year":"2016","unstructured":"Hosseini, M., Pratas, D., Pinho, A.J.: A survey on data compression methods for biological sequences. Information 7(4), 56 (2016)","journal-title":"Information"},{"issue":"4","key":"29_CR16","doi-asserted-by":"crossref","first-page":"e0119306","DOI":"10.1371\/journal.pone.0119306","volume":"10","author":"RP Bywater","year":"2015","unstructured":"Bywater, R.P.: Prediction of protein structural features from sequence data based on Shannon entropy and Kolmogorov complexity. PLoS ONE 10(4), e0119306 (2015)","journal-title":"PLoS ONE"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Ferreira, P.J.S.G., Pinho, A.J.: Compression-based normal similarity measures for DNA sequences. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP-2014, Florence, Italy, pp. 419\u2013423, May 2014","DOI":"10.1109\/ICASSP.2014.6853630"},{"issue":"1","key":"29_CR18","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1186\/1756-0500-7-40","volume":"7","author":"D Pratas","year":"2014","unstructured":"Pratas, D., Pinho, A.J., Rodrigues, J.M.O.S.: XS: a FASTQ read simulator. BMC Res. Notes 7(1), 40 (2014)","journal-title":"BMC Res. Notes"},{"issue":"11","key":"29_CR19","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1038\/nrg929","volume":"3","author":"SB Hedges","year":"2002","unstructured":"Hedges, S.B.: The origin and evolution of model organisms. Nat. Rev. Genet. 3(11), 838\u2013849 (2002)","journal-title":"Nat. Rev. Genet."},{"issue":"5","key":"29_CR20","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1093\/sysbio\/syq037","volume":"59","author":"LW Parfrey","year":"2010","unstructured":"Parfrey, L.W., Grant, J., Tekle, Y.I., Lasek-Nesselquist, E., Morrison, H.G., Sogin, M.L., Patterson, D.J., Katz, L.A.: Broadly sampled multigene analyses yield a well-resolved eukaryotic tree of life. Syst. Biol. 59(5), 518\u2013533 (2010)","journal-title":"Syst. Biol."},{"issue":"1","key":"29_CR21","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1038\/ng708","volume":"29","author":"J Podani","year":"2001","unstructured":"Podani, J., Oltvai, Z.N., Jeong, H., Tombor, B., Barab\u00e1si, A.L., Szathmary, E.: Comparable system-level organization of archaea and eukaryotes. Nat. Genet. 29(1), 54\u201356 (2001)","journal-title":"Nat. Genet."},{"issue":"7276","key":"29_CR22","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1038\/nature08656","volume":"462","author":"D Wu","year":"2009","unstructured":"Wu, D., Hugenholtz, P., Mavromatis, K., Pukall, R., Dalin, E., Ivanova, N.N., Kunin, V., Goodwin, L., Wu, M., Tindall, B.J., et al.: A phylogeny-driven genomic encyclopaedia of bacteria and archaea. Nature 462(7276), 1056\u20131060 (2009)","journal-title":"Nature"},{"issue":"1","key":"29_CR23","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1186\/1745-6150-1-29","volume":"1","author":"EV Koonin","year":"2006","unstructured":"Koonin, E.V., Senkevich, T.G., Dolja, V.V.: The ancient virus world and evolution of cells. Biol. Direct 1(1), 29 (2006)","journal-title":"Biol. Direct"},{"key":"29_CR24","doi-asserted-by":"crossref","first-page":"4268","DOI":"10.1038\/ncomms5268","volume":"5","author":"F Maumus","year":"2014","unstructured":"Maumus, F., Epert, A., Nogu\u00e9, F., Blanc, G.: Plant genomes enclose footprints of past infections by giant virus relatives. Nat. Commun. 5, 4268 (2014)","journal-title":"Nat. Commun."},{"key":"29_CR25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.virol.2014.06.004","volume":"466","author":"J Fil\u00e9e","year":"2014","unstructured":"Fil\u00e9e, J.: Multiple occurrences of giant virus core genes acquired by eukaryotic genomes: the visible part of the iceberg? Virology 466, 53\u201359 (2014)","journal-title":"Virology"},{"issue":"12","key":"29_CR26","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1007\/s00705-013-1768-6","volume":"158","author":"P Colson","year":"2013","unstructured":"Colson, P., De Lamballerie, X., Yutin, N., Asgari, S., Bigot, Y., Bideshi, D.K., Cheng, X.W., Federici, B.A., Van Etten, J.L., Koonin, E.V., et al.: \u201cMegavirales\u201d, a proposed new order for eukaryotic nucleocytoplasmic large DNA viruses. Arch. Virol. 158(12), 2517\u20132521 (2013)","journal-title":"Arch. Virol."},{"issue":"10","key":"29_CR27","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.tim.2014.07.004","volume":"22","author":"P Forterre","year":"2014","unstructured":"Forterre, P., Krupovic, M., Prangishvili, D.: Cellular domains and viral lineages. Trends Microbiol. 22(10), 554\u2013558 (2014)","journal-title":"Trends Microbiol."},{"issue":"6143","key":"29_CR28","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1126\/science.341.6143.226","volume":"341","author":"E Pennisi","year":"2013","unstructured":"Pennisi, E.: Ever-bigger viruses shake tree of life. Science 341(6143), 226\u2013227 (2013)","journal-title":"Science"},{"issue":"4","key":"29_CR29","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/S1369-5274(03)00086-9","volume":"6","author":"C Canchaya","year":"2003","unstructured":"Canchaya, C., Fournous, G., Chibani-Chennoufi, S., Dillmann, M.L., Br\u00fcssow, H.: Phage as agents of lateral gene transfer. Curr. Opin. Microbiol. 6(4), 417\u2013424 (2003)","journal-title":"Curr. Opin. Microbiol."},{"key":"29_CR30","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.virol.2016.02.023","volume":"492","author":"K Bitra","year":"2016","unstructured":"Bitra, K., Burke, G.R., Strand, M.R.: Permissiveness of lepidopteran hosts is linked to differential expression of bracovirus genes. Virology 492, 259\u2013272 (2016)","journal-title":"Virology"},{"key":"29_CR31","series-title":"Advances in Intelligent and Soft Computing","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/978-3-642-19914-1_29","volume-title":"Proceedings of the 5th International Conference on Practical Applications of Computational Biology & Bioinformatics","author":"D Pratas","year":"2011","unstructured":"Pratas, D., Pinho, A.J.: Compressing the human genome using exclusively Markov models. In: Rocha, M.P., Rodr\u00edguez, J.M.C., Fdez-Riverola, F., Valencia, A. (eds.) PACBB 2011. AISC, vol. 93, pp. 213\u2013220. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58838-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T14:03:33Z","timestamp":1659017013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58838-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319588377","9783319588384"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58838-4_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}