{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T05:03:44Z","timestamp":1777698224458,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"S14","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,11]]},"DOI":"10.1186\/1471-2105-10-s14-s9","type":"journal-article","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T19:15:19Z","timestamp":1257880519000},"source":"Crossref","is-referenced-by-count":65,"title":["Efficient alignment-free DNA barcode analytics"],"prefix":"10.1186","volume":"10","author":[{"given":"Pavel","family":"Kuksa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Pavlovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,10]]},"reference":[{"key":"3444_CR1","first-page":"313","volume-title":"Proceedings of the Royal Society of London","author":"PDN Hebert","year":"2003","unstructured":"Hebert PDN, Cywinska A, Ball S, deWaard J: Biological identifications through DNA barcodes. Proceedings of the Royal Society of London 2003, 313\u2013322. 10.1098\/rspb.2002.2218"},{"key":"3444_CR2","first-page":"82","volume-title":"Scientific American","author":"M Stoeckle","year":"2008","unstructured":"Stoeckle M, Herbert PDN: Barcode of Life. Scientific American 2008, 82\u201388. 10.1038\/scientificamerican1008-82"},{"key":"3444_CR3","volume-title":"Mol Phylogenet Evol","author":"M Linares","year":"2008","unstructured":"Linares M, Soto-Calder\u00f3n I, Lees D, Anthony N: High mitochondrial diversity in geographically widespread butterflies of Madagascar: A test of the DNA barcoding approach. Mol Phylogenet Evol 2008."},{"issue":"1462","key":"3444_CR4","doi-asserted-by":"publisher","first-page":"1813","DOI":"10.1098\/rstb.2005.1713","volume":"360","author":"KF Armstrong","year":"2005","unstructured":"Armstrong KF, Ball SL: DNA barcodes for biosecurity: invasive species identification. Philos Trans R Soc Lond, B, Biol Sci 2005, 360(1462):1813\u201323. 10.1098\/rstb.2005.1713","journal-title":"Philos Trans R Soc Lond, B, Biol Sci"},{"key":"3444_CR5","volume-title":"Journal of Fish Biology","author":"P Smith","year":"2008","unstructured":"Smith P, McVeagh S, Steinke D, Meyer A: DNA barcoding for the identification of smoked fish products. Journal of Fish Biology 2008."},{"key":"3444_CR6","volume-title":"Food Research International","author":"E Wong","year":"2008","unstructured":"Wong E, Hanner R: DNA barcoding detects market substitution in North American seafood. Food Research International 2008."},{"key":"3444_CR7","volume-title":"Fisheries Research","author":"B Holmes","year":"2008","unstructured":"Holmes B, Steinke D, Ward R: Identification of shark and ray fins using DNA barcoding. Fisheries Research 2008."},{"key":"3444_CR8","volume-title":"Philosophical Transactions of the Royal Society B: ..","author":"G Saunders","year":"2005","unstructured":"Saunders G: Applying DNA barcoding to red macroalgae: a preliminary appraisal holds promise for future ... Philosophical Transactions of the Royal Society B: ... 2005."},{"issue":"32","key":"3444_CR9","doi-asserted-by":"publisher","first-page":"12115","DOI":"10.1073\/pnas.0605127103","volume":"103","author":"ML Sogin","year":"2006","unstructured":"Sogin ML, Morrison HG, Huber JA, Welch DM, Huse SM, Neal PR, Arrieta JM, Herndl GJ: Microbial diversity in the deep sea and the underexplored \"rare biosphere\". Proceedings of the National Academy of Sciences 2006, 103(32):12115\u201312120. [\n                    http:\/\/www.pnas.org\/content\/103\/32\/12115.abstract\n                    \n                  ] 10.1073\/pnas.0605127103","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3444_CR10","volume-title":"Proceedings of the National Academy of Sciences","author":"W Kress","year":"2005","unstructured":"Kress W, Wurdack K, Zimmer E, Weigt L: Use of DNA barcodes to identify flowering plants. Proceedings of the National Academy of Sciences 2005. [\n                    http:\/\/www.pnas.org\/cgi\/content\/abstract\/102\/23\/8369\n                    \n                  ]"},{"issue":"1462","key":"3444_CR11","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1098\/rstb.2005.1720","volume":"360","author":"MW Chase","year":"2005","unstructured":"Chase MW, Salamin N, Wilkinson M, Dunwell JM, Kesanakurthi RP, Haidar N, Savolainen V: Land plants and DNA barcodes: short-term and long-term goals. Philos Trans R Soc Lond, B, Biol Sci 2005, 360(1462):1889\u201395. 10.1098\/rstb.2005.1720","journal-title":"Philos Trans R Soc Lond, B, Biol Sci"},{"key":"3444_CR12","volume-title":"BIOTROPICA","author":"WJ Kress","year":"2008","unstructured":"Kress WJ, Erickson DL: DNA Barcoding--a Windfall for Tropical Biology? BIOTROPICA 2008."},{"issue":"3","key":"3444_CR13","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1139\/z05-024","volume":"83","author":"R Barrett","year":"2005","unstructured":"Barrett R, Hebert P: Identifying spiders through DNA barcodes. Can J Zool 2005, 83(3):481\u2013491. 10.1139\/z05-024","journal-title":"Can J Zool"},{"issue":"1462","key":"3444_CR14","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1098\/rstb.2005.1716","volume":"360","author":"RD Ward","year":"2005","unstructured":"Ward RD, Zemlak TS, Innes BH, Last PR, Hebert PD: DNA barcoding Australia's fish species. Philosophical Transactions of the Royal Society B: Biological Sciences 2005, 360(1462):1847\u20131857. 10.1098\/rstb.2005.1716","journal-title":"Philosophical Transactions of the Royal Society B: Biological Sciences"},{"key":"3444_CR15","volume-title":"Molecular Ecology Notes","author":"J Robins","year":"2007","unstructured":"Robins J, Hingston M, Matisoo-Smith E, Ross H: Identifying Rattus species using mitochondrial DNA. Molecular Ecology Notes 2007."},{"issue":"1462","key":"3444_CR16","doi-asserted-by":"publisher","first-page":"1975","DOI":"10.1098\/rstb.2005.1729","volume":"360","author":"D Steinke","year":"2005","unstructured":"Steinke D, Vences M, Salzburger W, Meyer A: TaxI: a software tool for DNA barcoding using distance methods. Philosophical Transactions of the Royal Society B: Biological Sciences 2005, 360(1462):1975\u20131980. 10.1098\/rstb.2005.1729","journal-title":"Philosophical Transactions of the Royal Society B: Biological Sciences"},{"key":"3444_CR17","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1080\/10635150601167005","volume":"56","author":"Z Abdo","year":"2007","unstructured":"Abdo Z, Golding GB: A step toward barcoding life: a model-based, decision-theoretic method to assign genes to preexisting species groups. Systematic Biology 2007, 56: 44\u201356. 10.1080\/10635150601167005","journal-title":"Systematic Biology"},{"key":"3444_CR18","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1080\/10635150500431239","volume":"55","author":"R Nielsen","year":"2006","unstructured":"Nielsen R, Matz M: Statistical Approaches for DNA Barcoding. Systematic Biology 2006, 55: 162\u2013169. 10.1080\/10635150500431239","journal-title":"Systematic Biology"},{"key":"3444_CR19","volume-title":"Systematic Biology","author":"A Zhang","year":"2008","unstructured":"Zhang A: Inferring Species Membership Using DNA Sequences with Back-Propagation Neural Networks. Systematic Biology 2008."},{"issue":"1462","key":"3444_CR20","doi-asserted-by":"publisher","first-page":"1969","DOI":"10.1098\/rstb.2005.1728","volume":"360","author":"MV Matz","year":"2005","unstructured":"Matz MV, Nielsen R: A likelihood ratio test for species membership based on DNA sequence data. Philosophical Transactions of the Royal Society B: Biological Sciences 2005, 360(1462):1969\u20131974. 10.1098\/rstb.2005.1728","journal-title":"Philosophical Transactions of the Royal Society B: Biological Sciences"},{"key":"3444_CR21","doi-asserted-by":"crossref","unstructured":"Meyer CP, Paulay G: DNA barcoding: error rates based on comprehensive sampling. PLoS Biol 2005., 3(12): 10.1371\/journal.pbio.0030422","DOI":"10.1371\/journal.pbio.0030422"},{"key":"3444_CR22","first-page":"566","volume-title":"Pacific Symposium on Biocomputing","author":"CS Leslie","year":"2002","unstructured":"Leslie CS, Eskin E, Noble WS: The Spectrum Kernel: A String Kernel for SVM Protein Classification. Pacific Symposium on Biocomputing 2002, 566\u2013575."},{"key":"3444_CR23","first-page":"1417","volume-title":"NIPS","author":"CS Leslie","year":"2002","unstructured":"Leslie CS, Eskin E, Weston J, Noble WS: Mismatch String Kernels for SVM Protein Classification. In NIPS. Edited by: Becker S, Thrun S, Obermayer K. MIT Press; 2002:1417\u20131424."},{"key":"3444_CR24","first-page":"152","volume-title":"CSB '04: Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB'04)","author":"R Kuang","year":"2004","unstructured":"Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C: Profile-Based String Kernels for Remote Homology Detection and Motif Extraction. In CSB '04: Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference (CSB'04). Washington, DC, USA: IEEE Computer Society; 2004:152\u2013160."},{"issue":"1-2","key":"3444_CR25","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1089\/10665270050081405","volume":"7","author":"T Jaakkola","year":"2000","unstructured":"Jaakkola T, Diekhans M, Haussler D: A Discriminative Framework for Detecting Remote Protein Homologies. Journal of Computational Biology 2000, 7(1\u20132):95\u2013114. 10.1089\/10665270050081405","journal-title":"Journal of Computational Biology"},{"key":"3444_CR26","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1145\/1102351.1102425","volume-title":"ICML '05: Proceedings of the 22nd international conference on Machine learning","author":"S Menchetti","year":"2005","unstructured":"Menchetti S, Costa F, Frasconi P: Weighted decomposition kernels. In ICML '05: Proceedings of the 22nd international conference on Machine learning. New York, NY, USA: ACM Press; 2005:585\u2013592. full_text"},{"key":"3444_CR27","volume-title":"Learning with kernels","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B, Smola AJ: Learning with kernels. MIT Press; 2002."},{"key":"3444_CR28","volume-title":"Statistical learning theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik V: Statistical learning theory. Wiley; 1998."},{"key":"3444_CR29","first-page":"1417","volume-title":"NIPS","author":"CS Leslie","year":"2002","unstructured":"Leslie CS, Eskin E, Weston J, Noble WS: Mismatch String Kernels for SVM Protein Classification. NIPS 2002, 1417\u20131424."},{"key":"3444_CR30","first-page":"1435","volume":"5","author":"C Leslie","year":"2004","unstructured":"Leslie C, Kuang R: Fast String Kernels using Inexact Matching for Protein Sequences. J Mach Learn Res 2004, 5: 1435\u20131455.","journal-title":"J Mach Learn Res"},{"key":"3444_CR31","volume-title":"NIPS","author":"P Kuksa","year":"2008","unstructured":"Kuksa P, Huang PH, Pavlovic V: Scalable Algorithms for String Kernels with Inexact Matching. NIPS 2008."},{"key":"3444_CR32","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1162\/15324430152733133","volume":"1","author":"EL Allwein","year":"2001","unstructured":"Allwein EL, Schapire RE, Singer Y: Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 2001, 1: 113\u2013141. 10.1162\/15324430152733133","journal-title":"J Mach Learn Res"},{"key":"3444_CR33","unstructured":"[\n                    http:\/\/www.boldsystems.org\n                    \n                  ]"},{"key":"3444_CR34","unstructured":"[\n                    http:\/\/dimacs.rutgers.edu\/Workshops\/BarcodeResearchChallenges2007\/\n                    \n                  ]"},{"key":"3444_CR35","unstructured":"[\n                    http:\/\/www.kyb.tuebingen.mpg.de\/bs\/people\/spider\n                    \n                  ]"},{"key":"3444_CR36","unstructured":"[\n                    http:\/\/seqam.rutgers.edu\/projects\/bioinfo\/barcoding\/barcoding.html\n                    \n                  ]"},{"key":"3444_CR37","doi-asserted-by":"publisher","first-page":"14812","DOI":"10.1073\/pnas.0406166101","volume":"101","author":"PDN Hebert","year":"2004","unstructured":"Hebert PDN, Penton EH, Burns JM, Janzen DH, Hallwachs W: Ten species in one: DNA barcoding reveals cryptic species in the neotropical skipper butterfly Astraptes fulgerator. PNAS 2004, 101: 14812\u201314817. 10.1073\/pnas.0406166101","journal-title":"PNAS"},{"key":"3444_CR38","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/3-540-57868-4_57","volume-title":"ECML-94: Proceedings of the European conference on machine learning on Machine Learning","author":"I Kononenko","year":"1994","unstructured":"Kononenko I: Estimating attributes: analysis and extensions of RELIEF. In ECML-94: Proceedings of the European conference on machine learning on Machine Learning. Secaucus, NJ, USA: Springer-Verlag New York, Inc; 1994:171\u2013182."},{"key":"3444_CR39","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"BJ Frey","year":"2007","unstructured":"Frey BJ, Dueck D: Clustering by Passing Messages Between Data Points. Science 2007, 315: 972\u2013976. [\n                    http:\/\/www.psi.toronto.edu\/affinitypropagation\n                    \n                  ] 10.1126\/science.1136800","journal-title":"Science"},{"issue":"336","key":"3444_CR40","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM: Objective Criteria for the Evaluation of Clustering Methods. Journal of the American Statistical Association 1971, 66(336):846\u2013850. [\n                    http:\/\/www.jstor.org\/stable\/2284239\n                    \n                  ] 10.2307\/2284239","journal-title":"Journal of the American Statistical Association"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S14-S9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-S14-S9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S14-S9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T06:00:18Z","timestamp":1548223218000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-S14-S9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":40,"journal-issue":{"issue":"S14","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["3444"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-s14-s9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11]]},"article-number":"S9"}}