{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T01:24:28Z","timestamp":1773278668450,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,10,28]],"date-time":"2008-10-28T00:00:00Z","timestamp":1225152000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1186\/1748-7188-3-13","type":"journal-article","created":{"date-parts":[[2009,1,7]],"date-time":"2009-01-07T19:13:24Z","timestamp":1231355604000},"source":"Crossref","is-referenced-by-count":20,"title":["Fast algorithms for computing sequence distances by exhaustive substring composition"],"prefix":"10.1186","volume":"3","author":[{"given":"Alberto","family":"Apostolico","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olgert","family":"Denas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,10,28]]},"reference":[{"key":"54_CR1","volume-title":"Probability, Statistics and Truth. MacMillan","author":"R von Mises","year":"1939","unstructured":"von Mises R: Probability, Statistics and Truth. MacMillan. 1939"},{"key":"54_CR2","volume-title":"Science and Information Theory","author":"L Brillouin","year":"1971","unstructured":"Brillouin L: Science and Information Theory. 1971, Academic Press"},{"key":"54_CR3","volume-title":"Problemi Pederachi Inf","author":"A Kolmogorov","year":"1965","unstructured":"Kolmogorov A: Three approaches to the quantitative definition of information. Problemi Pederachi Inf. 1965, 1:"},{"key":"54_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TIT.1976.1055501","volume":"22","author":"A Lempel","year":"1976","unstructured":"Lempel A, Ziv J: On the complexity of finite sequences. IEEE Transactions on Information Theory. 1976, 22: 75-81. 10.1109\/TIT.1976.1055501.","journal-title":"IEEE Transactions on Information Theory"},{"key":"54_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"TM Cover","year":"1991","unstructured":"Cover TM, Thomas JA: Elements of Information Theory. 1991, Wiley-Interscience"},{"key":"54_CR6","first-page":"5155","volume-title":"Proceedings of the National Academy of Sciences","author":"B Blaidsell","year":"1986","unstructured":"Blaidsell B: A measure of the similarity of sets of sequences not requiring sequence alignment. Proceedings of the National Academy of Sciences. 1986, 5155-5159."},{"issue":"1","key":"54_CR7","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1093\/nar\/gkh180","volume":"32","author":"R Edgar","year":"2004","unstructured":"Edgar R: Local homology recognition and distance measures in linear time using compressed amino-acid alphabets. Nucleic Acids Res. 2004, 32 (1): 380-385.","journal-title":"Nucleic Acids Res"},{"key":"54_CR8","doi-asserted-by":"publisher","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 Bioinformatics. 2007, 8: 252-272.","journal-title":"BMC Bioinformatics"},{"key":"54_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0219720004000442","volume":"2","author":"B Hao","year":"2004","unstructured":"Hao B, Qi J: Procaryote phylogeny without sequence alignment: from avoidance singature to composition distance. Journal of Bioinformatics and Computational Biology. 2004, 2: 1-19. 10.1142\/S0219720004000442.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"54_CR10","first-page":"357","volume":"2","author":"M H\u00f6hl","year":"2006","unstructured":"H\u00f6hl M, Rigutsos I, Ragan MA: Pattern-based phylogenetic distance estimation and tree recosntruction. Evolutionary Bioinformatics Online. 2006, 2: 357-373.","journal-title":"Evolutionary Bioinformatics Online"},{"key":"54_CR11","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1109\/TIT.2004.838101","volume":"50:12","author":"M Li","year":"2004","unstructured":"Li M, Chen X, Li X, Ma B, Vit\u00e1nyi P: The similarity metric. IEEE Transactions on Information Theory. 2004, 50:12: 3250-3264. 10.1109\/TIT.2004.838101.","journal-title":"IEEE Transactions on Information Theory"},{"key":"54_CR12","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","volume":"19","author":"H Otu","year":"2003","unstructured":"Otu H, Sayood K: A new sequence distance measure for phylogenetic tree reconstruction. Bioinformatics. 2003, 19: 2122-2130.","journal-title":"Bioinformatics"},{"issue":"1","key":"54_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00239-003-2493-7","volume":"58","author":"J Qi","year":"2004","unstructured":"Qi J, Wang B, Hao B: Whole proteome prokaryote phylogeny without sequence alignment: A k-string composition approach. Molecular Evolution. 2004, 58 (1): 1-11. 10.1007\/s00239-003-2493-7.","journal-title":"Molecular Evolution"},{"issue":"2","key":"54_CR14","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1089\/cmb.2006.13.336","volume":"13","author":"I Ulitsky","year":"2006","unstructured":"Ulitsky I, Burstein D, Tuller T, Chor B: The average common substring approach to phylogenetic reconstruction. Journal of Computational Biology. 2006, 13 (2): 336-350. 10.1089\/cmb.2006.13.336","journal-title":"Journal of Computational Biology"},{"key":"54_CR15","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1093\/bioinformatics\/btg392","volume":"20","author":"S Vinga","year":"2004","unstructured":"Vinga S, Almeida J: Alignment-free sequence comparison \u2013 a review. Bioinformatics. 2004, 20: 206-215.","journal-title":"Bioinformatics"},{"key":"54_CR16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1093\/bioinformatics\/btg425","volume":"20","author":"JV Helden","year":"2004","unstructured":"Helden JV: Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics. 2004, 20: 399-406. 10.1093\/bioinformatics\/btg425","journal-title":"Bioinformatics"},{"key":"54_CR17","doi-asserted-by":"publisher","first-page":"1431","DOI":"10.2307\/2533509","volume":"53","author":"TJ Wu","year":"1997","unstructured":"Wu TJ, Bruke J, Davison D: A measure of dna dissimilarity based on the mahalanobis distance between frequencies of words. Biometrics. 1997, 53: 1431-1439. 10.2307\/2533509","journal-title":"Biometrics"},{"key":"54_CR18","volume-title":"Information Theory and the Living System","author":"LL Gatlin","year":"1972","unstructured":"Gatlin LL: Information Theory and the Living System. 1972, Columbia University Press"},{"key":"54_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-642-82456-2_6","volume-title":"Combinatorial Algorithms on words","author":"A Apostolico","year":"1985","unstructured":"Apostolico A: The myriad virtues of suffix trees. Combinatorial Algorithms on words. Edited by: Apostolico A, Galil Z. 1985, 85-96. Berlin: Springer-Verlang"},{"key":"54_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0304-3975(03)00053-7","volume":"304","author":"J Na","year":"2003","unstructured":"Na J, Apostolico A, Iliopoulos CS, Park K: Truncated suffix trees and their application to data compression. Theoretical Computer Science. 2003, 304: 87-101. 10.1016\/S0304-3975(03)00053-7.","journal-title":"Theoretical Computer Science"},{"key":"54_CR21","unstructured":"PHYLIP, a free package of programs for inferring phylogenies. \n                    http:\/\/evolution.genetics.washington.edu\/phylip.html"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-3-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-3-13\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-3-13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:32:23Z","timestamp":1548113543000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-3-13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10,28]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["54"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-3-13","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10,28]]},"article-number":"13"}}