{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:50:13Z","timestamp":1773276613635,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662447529","type":"print"},{"value":"9783662447536","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44753-6_13","type":"book-chapter","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T12:08:34Z","timestamp":1408104514000},"page":"161-173","source":"Crossref","is-referenced-by-count":1,"title":["Estimating Evolutionary Distances from Spaced-Word Matches"],"prefix":"10.1007","author":[{"given":"Burkhard","family":"Morgenstern","sequence":"first","affiliation":[]},{"given":"Binyao","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Horwege","sequence":"additional","affiliation":[]},{"given":"Chris-Andr\u00e9","family":"Leimeister","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1093\/bib\/bbu005","volume":"15","author":"S. Vinga","year":"2014","unstructured":"Vinga, S.: Editorial: Alignment-free methods in computational biology. Briefings in Bioinformatics\u00a015, 341\u2013342 (2014)","journal-title":"Briefings in Bioinformatics"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"5155","DOI":"10.1073\/pnas.83.14.5155","volume":"83","author":"B.E. Blaisdell","year":"1986","unstructured":"Blaisdell, B.E.: A measure of the similarity of sets of sequences not requiring sequence alignment. Proceedings of the National Academy of Sciences of the United States of America\u00a083, 5155\u20135159 (1986)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J. Lin","year":"1991","unstructured":"Lin, J.: Divergence measures based on the shannon entropy. IEEE Transactions on Information theory\u00a037, 145\u2013151 (1991)","journal-title":"IEEE Transactions on Information theory"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics\u00a018, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"13_CR5","unstructured":"Boden, M., Sch\u00f6neich, M., Horwege, S., Lindner, S., Leimeister, C.-A., Morgenstern, B.: Alignment-free sequence comparison with spaced k-mers. In: German Conference on Bioinformatics 2013. OpenAccess Series in Informatics (OASIcs), vol.\u00a034, pp. 24\u201334 (2013)"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"2000","DOI":"10.1093\/bioinformatics\/btu331","volume":"30","author":"C.-A. Leimeister","year":"2014","unstructured":"Leimeister, C.-A., Boden, M., Horwege, S., Lindner, S., Morgenstern, B.: Fast alignment-free sequence comparison using spaced-word frequencies. Bioinformatics\u00a030, 2000\u20132008 (2014)","journal-title":"Bioinformatics"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Horwege, S., Sebastian, L., Boden, M., Hatje, K., Kollmar, M., Leimeister, C.-A., Morgenstern, B.: Spaced words and kmacs: fast alignment-free sequence comparison based on inexact word matches. Nucleic Acids Research\u00a042, W7\u2013W11 (2014)","DOI":"10.1093\/nar\/gku398"},{"key":"13_CR8","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Molecular Biology and Evolution\u00a04, 406\u2013425 (1987)","journal-title":"Molecular Biology and Evolution"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1186\/1471-2105-6-123","volume":"6","author":"B. Haubold","year":"2005","unstructured":"Haubold, B., Pierstorff, N., M\u00f6ller, F., Wiehe, T.: Genome comparison without alignment using shortest unique substrings. BMC Bioinformatics\u00a06, 123 (2005)","journal-title":"BMC Bioinformatics"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"13980","DOI":"10.1073\/pnas.202468099","volume":"99","author":"R.A. Lippert","year":"2002","unstructured":"Lippert, R.A., Huang, H., Waterman, M.S.: Distributional regimes for the number of k-word matches between two random sequences. Proceedings of the National Academy of Sciences\u00a099, 13980\u201313989 (2002)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1093\/bioinformatics\/btm211","volume":"23","author":"M. Kantorovitz","year":"2007","unstructured":"Kantorovitz, M., Robinson, G., Sinha, S.: A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics\u00a023, 249\u2013255 (2007)","journal-title":"Bioinformatics"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1089\/cmb.2009.0198","volume":"16","author":"G. Reinert","year":"2009","unstructured":"Reinert, G., Chew, D., Sun, F., Waterman, M.S.: Alignment-free sequence comparison (i): Statistics and power. Journal of Computational Biology\u00a016, 1615\u20131634 (2009)","journal-title":"Journal of Computational Biology"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Jukes, T.H., Cantor, C.R.: Evolution of Protein Molecules. Academy Press (1969)","DOI":"10.1016\/B978-1-4832-3211-9.50009-7"},{"key":"13_CR14","volume-title":"DNA, Words and Models: Statistics of Exceptional Words","author":"S.. Robin","year":"2005","unstructured":"Robin, S., Rodolphe, F., Schbath, S.: DNA, Words and Models: Statistics of Exceptional Words. Cambridge University Press, Cambridge (2005)"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1089\/cmb.2009.0106","volume":"16","author":"B. Haubold","year":"2009","unstructured":"Haubold, B., Pfaffelhuber, P., Domazet-Loso, M., Wiehe, T.: Estimating mutation distances from unaligned genomes. Journal of Computational Biology\u00a016, 1487\u20131500 (2009)","journal-title":"Journal of Computational Biology"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"1991","DOI":"10.1093\/bioinformatics\/btu177","volume":"30","author":"C.-A. Leimeister","year":"2014","unstructured":"Leimeister, C.-A., Morgenstern, B.: kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison. Bioinformatics\u00a030, 1991\u20131999 (2014)","journal-title":"Bioinformatics"},{"key":"13_CR17","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 phylogenomic reconstruction. Journal of Computational Biology\u00a013, 336\u2013350 (2006)","journal-title":"Journal of Computational Biology"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"2677","DOI":"10.1073\/pnas.0813249106","volume":"106","author":"G.E. Sims","year":"2009","unstructured":"Sims, G.E., Jun, S.-R., Wu, G.A., Kim, S.-H.: Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proceedings of the National Academy of Sciences\u00a0106, 2677\u20132682 (2009)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Qi, J., Luo, H., Hao, B.: CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Research\u00a032(suppl 2), W45\u2013W47 (2004)","DOI":"10.1093\/nar\/gkh362"},{"key":"13_CR20","first-page":"164","volume":"5","author":"J. Felsenstein","year":"1989","unstructured":"Felsenstein, J.: PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics\u00a05, 164\u2013166 (1989)","journal-title":"Cladistics"},{"key":"13_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v007.i10","volume":"7","author":"E. Bonnet","year":"2002","unstructured":"Bonnet, E., de Peer, Y.V.: zt: A sofware tool for simple and partial mantel tests. Journal of Statistical Software\u00a07, 1\u201312 (2002)","journal-title":"Journal of Statistical Software"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1089\/cmb.2006.13.1465","volume":"13","author":"G. Didier","year":"2006","unstructured":"Didier, G., Laprevotte, I., Pupin, M., H\u00e9naut, A.: Local decoding of sequences and alignment-free comparison. J. Computational Biology\u00a013, 1465\u20131476 (2006)","journal-title":"J. Computational Biology"},{"key":"13_CR23","unstructured":"Kuiken, C., Leitner, T., Foley, B., Hahn, B., Marx, P., McCutchan, F., Wolinsky, S., Korber, B.T. (eds.): HIV Sequence Compendium 2009. Theoretical Biology and Biophysics Group, Los Alamos National Laboratory, Los Alamos, New Mexico (2009)"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/msb.2011.75","volume":"7","author":"F. Sievers","year":"2011","unstructured":"Sievers, F., Wilm, A., Dineen, D., Gibson, T.J., Karplus, K., Li, W., Lopez, R., McWilliam, H., Remmert, M., S\u00f6ding, J., Thompson, J.D., Higgins, D.G.: Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Molecular Systems Biology\u00a07, 539 (2011)","journal-title":"Molecular Systems Biology"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44753-6_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T16:25:04Z","timestamp":1558974304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44753-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662447529","9783662447536"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44753-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}