{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:35:44Z","timestamp":1773275744344,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642126826","type":"print"},{"value":"9783642126833","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12683-3_35","type":"book-chapter","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T23:00:43Z","timestamp":1273014043000},"page":"535-549","source":"Crossref","is-referenced-by-count":16,"title":["A Novel Abundance-Based Algorithm for Binning Metagenomic Sequences Using l-Tuples"],"prefix":"10.1007","author":[{"given":"Yu-Wei","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhen","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"35_CR1","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1111\/j.1462-2920.2004.00652.x","volume":"6","author":"M. Galperin","year":"2004","unstructured":"Galperin, M.: Metagenomics: from acid mine to shining sea. Environ. Microbiol.\u00a06, 543\u2013545 (2004)","journal-title":"Environ. Microbiol."},{"issue":"5721","key":"35_CR2","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1126\/science.1107851","volume":"308","author":"S. Tringe","year":"2005","unstructured":"Tringe, S., von Mering, C., Kobayashi, A., et al.: Comparative metagenomics of microbial communities. Science\u00a0308(5721), 554\u2013557 (2005)","journal-title":"Science"},{"issue":"2","key":"35_CR3","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1371\/journal.pone.0001584","volume":"3","author":"E. Dinsdale","year":"2008","unstructured":"Dinsdale, E., Pantos, O., Smriga, S., et al.: Microbial ecology of four coral atolls in the northern line islands. PLoS ONE\u00a03(2), e158 (2008)","journal-title":"PLoS ONE"},{"issue":"7122","key":"35_CR4","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1038\/nature05414","volume":"444","author":"P.J. Turnbaugh","year":"2006","unstructured":"Turnbaugh, P.J., Ley, R.E., Mahowald, M.A., et al.: An obesity-associated gut microbiome with increased capacity for energy harvest. Nature\u00a0444(7122), 1027\u20131131 (2006)","journal-title":"Nature"},{"issue":"7228","key":"35_CR5","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1038\/nature07540","volume":"457","author":"P.J. Turnbaugh","year":"2009","unstructured":"Turnbaugh, P.J., Hamady, M., Yatsunenko, T., et al.: A core gut microbiome in obese and lean twins. Nature\u00a0457(7228), 480\u2013484 (2009)","journal-title":"Nature"},{"issue":"7187","key":"35_CR6","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1038\/nature06810","volume":"452","author":"E.A. Dinsdale","year":"2008","unstructured":"Dinsdale, E.A., Edwards, R.A., Hall, D., et al.: Functional metagenomic profiling of nine biomes. Nature\u00a0452(7187), 629\u2013632 (2008)","journal-title":"Nature"},{"issue":"18","key":"35_CR7","doi-asserted-by":"publisher","first-page":"6227","DOI":"10.1093\/nar\/gkm688","volume":"35","author":"C.A. Hutchison Jr.","year":"2007","unstructured":"Hutchison Jr., C.A.: DNA sequencing: bench to bedside and beyond. Nucleic Acids Res.\u00a035(18), 6227\u20136237 (2007)","journal-title":"Nucleic Acids Res."},{"issue":"7057","key":"35_CR8","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","volume":"437","author":"M. Margulies","year":"2005","unstructured":"Margulies, M., Egholm, M., Altman, W.E., et al.: Genome sequencing in microfabricated high-density picolitre reactors. Nature\u00a0437(7057), 376\u2013380 (2005)","journal-title":"Nature"},{"issue":"6","key":"35_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1016\/j.gde.2006.10.009","volume":"16","author":"D.R. Bentley","year":"2006","unstructured":"Bentley, D.R.: Whole-genome re-sequencing. Curr. Opin. Genet. Dev.\u00a016(6), 545\u2013552 (2006)","journal-title":"Curr. Opin. Genet. Dev."},{"issue":"3","key":"35_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1101\/gr.5969107","volume":"17","author":"D.H. Huson","year":"2007","unstructured":"Huson, D.H., Auch, A.F., Qi, J., et al.: MEGAN analysis of metagenomic data. Genome Res.\u00a017(3), 377\u2013386 (2007)","journal-title":"Genome Res."},{"issue":"2","key":"35_CR11","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.mimet.2007.02.005","volume":"69","author":"S. Chakravorty","year":"2007","unstructured":"Chakravorty, S., Helb, D., Burday, M., et al.: A detailed analysis of 16s ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. J. Microbiol. Methods\u00a069(2), 330\u2013339 (2007)","journal-title":"J. Microbiol. Methods"},{"issue":"7","key":"35_CR12","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1186\/gb-2008-9-7-r106","volume":"9","author":"A. Monier","year":"2008","unstructured":"Monier, A., Claverie, J.M., Ogata, H.: Taxonomic distribution of large DNA viruses in the sea. Genome Biol.\u00a09(7), R106 (2008)","journal-title":"Genome Biol."},{"issue":"5765","key":"35_CR13","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1126\/science.1123061","volume":"311","author":"F.D. Ciccarelli","year":"2006","unstructured":"Ciccarelli, F.D., Doerks, T., von Mering, C., et al.: Toward automatic reconstruction of a highly resolved tree of life. Science\u00a0311(5765), 1283\u20131287 (2006)","journal-title":"Science"},{"issue":"5815","key":"35_CR14","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1126\/science.1133420","volume":"315","author":"C. Mering von","year":"2007","unstructured":"von Mering, C., Hugenholtz, P., Raes, J., et al.: Quantitative phylogenetic assessment of microbial communities in diverse environments. Science\u00a0315(5815), 1126\u20131130 (2007)","journal-title":"Science"},{"issue":"10","key":"35_CR15","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1186\/gb-2008-9-10-r151","volume":"9","author":"M. Wu","year":"2008","unstructured":"Wu, M., Eisen, J.A.: A simple, fast, and accurate method of phylogenomic inference. Genome Biol.\u00a09(10), 151 (2008)","journal-title":"Genome Biol."},{"issue":"3","key":"35_CR16","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1093\/bioinformatics\/18.3.502","volume":"18","author":"H.A. Schmidt","year":"2002","unstructured":"Schmidt, H.A., Strimmer, K., Vingron, M., et al.: TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics\u00a018(3), 502\u2013504 (2002)","journal-title":"Bioinformatics"},{"issue":"5","key":"35_CR17","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1080\/10635150390235520","volume":"52","author":"S. Guindon","year":"2003","unstructured":"Guindon, S., Gascuel, O.: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol.\u00a052(5), 696\u2013704 (2003)","journal-title":"Syst. Biol."},{"issue":"7","key":"35_CR18","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1093\/nar\/gkn038","volume":"36","author":"L. Krause","year":"2008","unstructured":"Krause, L., Diaz, N.N., Goesmann, A., et al.: Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res.\u00a036(7), 2230\u20132239 (2008)","journal-title":"Nucleic Acids Res."},{"issue":"Database issue","key":"35_CR19","doi-asserted-by":"crossref","first-page":"D247","DOI":"10.1093\/nar\/gkj149","volume":"34","author":"R.D. Finn","year":"2006","unstructured":"Finn, R.D., Mistry, J., Schuster-Bockler, B., et al.: Pfam: clans, web tools and services. Nucleic Acids Res.\u00a034(Database issue), D247\u2013D251 (2006)","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"35_CR20","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1038\/nmeth.1358","volume":"6","author":"A. Brady","year":"2009","unstructured":"Brady, A., Salzberg, S.L.: Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods\u00a06(9), 673\u2013676 (2009)","journal-title":"Nat. Methods"},{"key":"35_CR21","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1146\/annurev.genet.38.072902.094318","volume":"38","author":"S.D. Bentley","year":"2004","unstructured":"Bentley, S.D., Parkhill, J.: Comparative genomic structure of prokaryotes. Annu. Rev. Genet.\u00a038, 771\u2013792 (2004)","journal-title":"Annu. Rev. Genet."},{"key":"35_CR22","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1186\/1471-2105-5-163","volume":"5","author":"H. Teeling","year":"2004","unstructured":"Teeling, H., Waldmann, J., Lombardot, T., et al.: TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics\u00a05, 163 (2004)","journal-title":"BMC Bioinformatics"},{"issue":"7114","key":"35_CR23","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1038\/nature05192","volume":"443","author":"T. Woyke","year":"2006","unstructured":"Woyke, T., Teeling, H., Ivanova, N.N., et al.: Symbiosis insights through metagenomic analysis of a microbial consortium. Nature\u00a0443(7114), 950\u2013955 (2006)","journal-title":"Nature"},{"key":"35_CR24","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-540-78839-3_3","volume-title":"Research in Computational Molecular Biology","author":"S. Chatterji","year":"2008","unstructured":"Chatterji, S., Yamazaki, I., Bai, Z., et al.: CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol.\u00a04955, pp. 17\u201328. Springer, Heidelberg (2008)"},{"key":"35_CR25","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/1471-2105-10-56","volume":"10","author":"N.N. Diaz","year":"2009","unstructured":"Diaz, N.N., Krause, L., Goesmann, A., et al.: TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics\u00a010, 56 (2009)","journal-title":"BMC Bioinformatics"},{"key":"35_CR26","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1186\/1471-2105-9-546","volume":"9","author":"F. Zhou","year":"2008","unstructured":"Zhou, F., Olman, V., Xu, Y.: Barcodes for genomes and applications. BMC Bioinformatics\u00a09, 546 (2008)","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"35_CR27","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.1038\/sj.embor.7400538","volume":"6","author":"K.U. Foerstner","year":"2005","unstructured":"Foerstner, K.U., von Mering, C., Hooper, S.D., et al.: Environments shape the nucleotide composition of genomes. EMBO Rep.\u00a06(12), 1208\u20131213 (2005)","journal-title":"EMBO Rep."},{"issue":"6978","key":"35_CR28","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1038\/nature02340","volume":"428","author":"G.W. Tyson","year":"2004","unstructured":"Tyson, G.W., Chapman, J., Hugenholtz, P., et al.: Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature\u00a0428(6978), 37\u201343 (2004)","journal-title":"Nature"},{"issue":"3","key":"35_CR29","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","volume":"2","author":"E.S. Lander","year":"1988","unstructured":"Lander, E.S., Waterman, M.S.: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics\u00a02(3), 231\u2013239 (1988)","journal-title":"Genomics"},{"issue":"8","key":"35_CR30","doi-asserted-by":"crossref","first-page":"1916","DOI":"10.1101\/gr.1251803","volume":"13","author":"X. Li","year":"2003","unstructured":"Li, X., Waterman, M.S.: Estimating the repeat structure and length of DNA sequences using l-tuples. Genome Res.\u00a013(8), 1916\u20131922 (2003)","journal-title":"Genome Res."},{"key":"35_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/978-3-642-02008-7_35","volume-title":"Research in Computational Molecular Biology","author":"I. Sharon","year":"2009","unstructured":"Sharon, I., Pati, A., Markowitz, V.M., et al.: A statistical framework for the functional analysis of metagenomes. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol.\u00a05541, pp. 496\u2013511. Springer, Heidelberg (2009)"},{"issue":"10","key":"35_CR32","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1371\/journal.pone.0003373","volume":"3","author":"D.C. Richter","year":"2008","unstructured":"Richter, D.C., Ott, F., Auch, A.F., et al.: MetaSim: a sequencing simulator for genomics and metagenomics. PLoS ONE\u00a03(10), e3373 (2008)","journal-title":"PLoS ONE"},{"issue":"7","key":"35_CR33","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1186\/gb-2007-8-7-r143","volume":"8","author":"S.M. Huse","year":"2007","unstructured":"Huse, S.M., Huber, J.A., Morrison, H.G., Sogin, M.L., Welch, D.M., et al.: Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol.\u00a08(7), 143 (2007)","journal-title":"Genome Biol."},{"issue":"4","key":"35_CR34","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1093\/bioinformatics\/btm632","volume":"24","author":"J.R. White","year":"2008","unstructured":"White, J.R., Roberts, M., Yorke, J.A., et al.: Figaro: a novel statistical method for vector sequence removal. Bioinformatics\u00a024(4), 462\u2013467 (2008)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12683-3_35.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T01:18:59Z","timestamp":1685582339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12683-3_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642126826","9783642126833"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12683-3_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}