{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:23:59Z","timestamp":1743157439847,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642230370"},{"type":"electronic","value":"9783642230387"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23038-7_25","type":"book-chapter","created":{"date-parts":[[2011,8,30]],"date-time":"2011-08-30T13:06:43Z","timestamp":1314709603000},"page":"298-313","source":"Crossref","is-referenced-by-count":4,"title":["Separating Metagenomic Short Reads into Genomes via Clustering"],"prefix":"10.1007","author":[{"given":"Olga","family":"Tanaseichuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Borneman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Handelsman, J., Rondon, M.R., Brady, S.F.: Molecular biological access to the chemistry of unknown soil microbes: a new frontier for natural products. Chemistry & biology\u00a05 (October 1998)","DOI":"10.1016\/S1074-5521(98)90108-9"},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1126\/science.1093857","volume":"304","author":"J.C. Venter","year":"2004","unstructured":"Venter, J.C., Remington, K., Heidelberg, J.F., et al.: Environmental Genome Shotgun Sequencing of the Sargasso Sea. Science\u00a0304, 66\u201374 (2004)","journal-title":"Science"},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1126\/science.1124234","volume":"312","author":"S.R. Gill","year":"2006","unstructured":"Gill, S.R., Pop, M., DeBoy, R.T., et al.: Metagenomic Analysis of the Human Distal Gut Microbiome. Science\u00a0312, 1355\u20131359 (2006)","journal-title":"Science"},{"key":"25_CR4","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, 37\u201343 (2004)","journal-title":"Nature"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"M.J. Chaisson","year":"2008","unstructured":"Chaisson, M.J., Pevzner, P.A.: Short read fragment assembly of bacterial genomes. Genome research\u00a018, 324\u2013330 (2008)","journal-title":"Genome research"},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"R.L. Warren","year":"2007","unstructured":"Warren, R.L., Sutton, G.G., Jones, S.J.M., et al.: Assembling millions of short DNA sequences using SSAKE. Bioinformatics\u00a023, 500\u2013501 (2007)","journal-title":"Bioinformatics"},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"J.C. Dohm","year":"2007","unstructured":"Dohm, J.C., Lottaz, C., Borodina, T., Himmelbauer, H.: SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Research\u00a017, 1697\u20131706 (2007)","journal-title":"Genome Research"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J.T. Simpson","year":"2009","unstructured":"Simpson, J.T., Wong, K., Jackman, S.D., et al.: ABySS: A parallel assembler for short read sequence data. Genome Research\u00a019, 1117\u20131123 (2009)","journal-title":"Genome Research"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Charuvaka, A., Rangwala, H.: Evaluation of Short Read Metagenomic Assembly. Tech. Rep. GMU-CS-TR-2010-9 (2010)","DOI":"10.1109\/BIBM.2010.5706558"},{"key":"25_CR10","doi-asserted-by":"crossref","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) (2007)","DOI":"10.1016\/j.mimet.2007.02.005"},{"key":"25_CR11","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 research\u00a017, 377\u2013386 (2007)","journal-title":"Genome research"},{"key":"25_CR12","doi-asserted-by":"publisher","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 Research\u00a036, 2230\u20132239 (2008)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"25_CR13","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(1), 546+ (2008)","journal-title":"BMC Bioinformatics"},{"key":"25_CR14","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":"25_CR15","doi-asserted-by":"crossref","unstructured":"Chan, C.-K., Hsu, A., Halgamuge, S., Tang, S.-L.: \u2018Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics\u00a09(1) (2008)","DOI":"10.1186\/1471-2105-9-215"},{"key":"25_CR16","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"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1093\/bioinformatics\/btr186","volume":"27","author":"H.C.M. Leung","year":"2011","unstructured":"Leung, H.C.M., Yiu, S.M., Yang, B., et al.: A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics\u00a027, 1489\u20131495 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"25_CR18","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/1471-2105-10-56","volume":"10","author":"N. Diaz","year":"2009","unstructured":"Diaz, N., Krause, L., Goesmann, A., et al.: TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics\u00a010(1), 56+ (2009)","journal-title":"BMC Bioinformatics"},{"key":"25_CR19","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. Annual Review of Genetics\u00a038, 771\u2013791 (2004)","journal-title":"Annual Review of Genetics"},{"key":"25_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/978-3-642-12683-3_35","volume-title":"Research in Computational Molecular Biology","author":"Y.-W. Wu","year":"2010","unstructured":"Wu, Y.-W., Ye, Y.: A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 535\u2013549. Springer, Heidelberg (2010)"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Wheeler, D.L., Barrett, T., Benson, D.A., et al.: Database resources of the National Center for Biotechnology Information. Nucleic Acids Research\u00a035 (January 2007)","DOI":"10.1093\/nar\/gkh073"},{"key":"25_CR22","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1093\/nar\/gkn723","volume":"37","author":"D.A. Benson","year":"2009","unstructured":"Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., et al.: GenBank. Nucleic acids research\u00a037, D26\u2013D31 (2009)","journal-title":"Nucleic acids research"},{"key":"25_CR23","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: Algorithms for de novo short read assembly using de Bruijn graphs. Genome Research\u00a018, 821\u2013829 (2008)","journal-title":"Genome Research"},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Tanaseichuk, O., Borneman, J., Jiang, T.: Separating metagenomic short reads into genomes via clustering (2011) (manuscript), http:\/\/www.cs.ucr.edu\/~tanaseio\/metagenomic-full.pdf","DOI":"10.1007\/978-3-642-23038-7_25"},{"key":"25_CR25","doi-asserted-by":"publisher","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, 231\u2013239 (1988)","journal-title":"Genomics"},{"issue":"1","key":"25_CR26","doi-asserted-by":"publisher","first-page":"1943","DOI":"10.1101\/gr.655102","volume":"12","author":"M. Wendl","year":"2002","unstructured":"Wendl, M., Waterston, R.: Generalized gap model for bacterial artificial chromosome clone fingerprint mapping and shotgun sequencing. Genome Res.\u00a012(1), 1943\u20131949 (2002)","journal-title":"Genome Res."},{"key":"25_CR27","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 Research\u00a013, 1916\u20131922 (2003)","journal-title":"Genome Research"},{"key":"25_CR28","unstructured":"van Dongen, S.: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht (May 2000)"},{"key":"25_CR29","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1371\/journal.pbio.0040188","volume":"4","author":"D. Wu","year":"2006","unstructured":"Wu, D., Daugherty, S.C., Van Aken, S.E., et al.: Metabolic Complementarity and Genomics of the Dual Bacterial Symbiosis of Sharpshooters. PLoS Biol\u00a04, e188+ (2006)","journal-title":"PLoS Biol"},{"key":"25_CR30","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, e3373+ (2008)","journal-title":"PLoS ONE"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23038-7_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T08:13:14Z","timestamp":1638432794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23038-7_25"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230370","9783642230387"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23038-7_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}