{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:32:30Z","timestamp":1773271950959,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,1,16]],"date-time":"2015-01-16T00:00:00Z","timestamp":1421366400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-014-0030-4","type":"journal-article","created":{"date-parts":[[2015,1,15]],"date-time":"2015-01-15T12:16:17Z","timestamp":1421324177000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["A two-phase binning algorithm using l-mer frequency on groups of non-overlapping reads"],"prefix":"10.1186","volume":"10","author":[{"given":"Le Van","family":"Vinh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tran Van","family":"Lang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le Thanh","family":"Binh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tran Van","family":"Hoai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,16]]},"reference":[{"key":"30_CR1","volume-title":"The new science of metagenomics: revealing the secrets of out microbial planet","author":"National Research Council of the National Academies","year":"2007","unstructured":"National Research Council of the National Academies. The new science of metagenomics: revealing the secrets of out microbial planet. Washington, DC: National Research Council of the National Academies; 2007."},{"issue":"1","key":"30_CR2","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1128\/mr.59.1.143-169.1995","volume":"59","author":"RI Amann","year":"1995","unstructured":"Amann RI, Ludwig W, Schleifer KH. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol Rev. 1995; 59(1):143\u201369.","journal-title":"Microbiol Rev."},{"issue":"2","key":"30_CR3","doi-asserted-by":"publisher","first-page":"e1000667","DOI":"10.1371\/journal.pcbi.1000667","volume":"6","author":"JC Wooley","year":"2010","unstructured":"Wooley JC. A primer on metagenomics. PloS Comput Biol. 2010; 6(2):e1000667.","journal-title":"PloS Comput Biol."},{"issue":"6978","key":"30_CR4","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1038\/nature02340","volume":"428","author":"GW Tyson","year":"2004","unstructured":"Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, Richardson PM, et al. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature. 2004; 428(6978):37\u201343.","journal-title":"Nature."},{"issue":"5667","key":"30_CR5","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1126\/science.1093857","volume":"304","author":"JC Venter","year":"2004","unstructured":"Venter JC, Remington K, Heidelberg JF, Smith HO. Environmental genome shotgun sequencing of the sargasso sea. Science. 2004; 304(5667):66\u201374.","journal-title":"Science."},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J Shendure","year":"2008","unstructured":"Shendure J, Ji H. Next-generation dna sequencing. Nat Biotechnol. 2008; 26:1135\u201345.","journal-title":"Nat Biotechnol."},{"issue":"7285","key":"30_CR7","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature08821","volume":"464","author":"J Qin","year":"2010","unstructured":"Qin J, Li R, Wang J. A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010; 464(7285):59\u201365.","journal-title":"Nature."},{"key":"30_CR8","first-page":"11","volume":"2012","author":"L Liu","year":"2012","unstructured":"Liu L, Li Y, Li S, Hu N, He Y, Pong R, et al. Comparison of next-generation sequencing systems. J Biomed Biotechnol. 2012; 2012:11. doi:10.1155\/2012\/251364.","journal-title":"J Biomed Biotechnol."},{"issue":"3","key":"30_CR9","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1101\/gr.5969107","volume":"17","author":"DH Huson","year":"2007","unstructured":"Huson DH. Megan analysis of metagenomic data. Genome Res. 2007; 17(3):377\u201386.","journal-title":"Genome Res."},{"issue":"7","key":"30_CR10","doi-asserted-by":"publisher","first-page":"2230","DOI":"10.1093\/nar\/gkn038","volume":"36","author":"L Krause","year":"2008","unstructured":"Krause L. Phylogenetic classification of short environmental dna fragments. Nucleic Acids Res. 2008; 36(7):2230\u20139.","journal-title":"Nucleic Acids Res."},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW. Tacoa: Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics. 2009;10(56). doi:10.1186\/1471-2105-10-56.","DOI":"10.1186\/1471-2105-10-56"},{"key":"30_CR12","unstructured":"Rasheed Z, Rangwala H. TAC-ELM: Metagenomic taxonomic classification with extreme learning machines. In: BICoB.2011. p. 92\u20137."},{"key":"30_CR13","doi-asserted-by":"publisher","first-page":"S12","DOI":"10.1186\/1471-2164-15-S1-S12","volume":"15 Suppl 1","author":"Y Wang","year":"2014","unstructured":"Wang Y, Leung HCM, Yiu SM, Chin FYL. Metacluster-ta: taxonomic annotation for metagenomic databased on assembly-assisted binning. BMC Genomics. 2014; 15 Suppl 1:S12. doi:10.1186\/1471-2164-15-S1-S12.","journal-title":"BMC Genomics."},{"issue":"3","key":"30_CR14","doi-asserted-by":"publisher","first-page":"e82","DOI":"10.1371\/journal.pbio.0050082","volume":"5","author":"JA Eisen","year":"2007","unstructured":"Eisen JA. Environmental shotgun sequencing: Its potential and challenges for studying the hidden world of microbes. PLoS Biol. 2007; 5(3):e82. doi:10.1371\/journal.pbio.0050082.","journal-title":"PLoS Biol."},{"issue":"10","key":"30_CR15","doi-asserted-by":"publisher","first-page":"R151","DOI":"10.1186\/gb-2008-9-10-r151","volume":"9","author":"M Wu","year":"2008","unstructured":"Wu M, Eisen JA. A simple, fast, and accurate method of phylogenomic inference. Genome Biol. 2008; 9(10):R151. doi:10.1186\/gb-2008-9-10-r151.","journal-title":"Genome Biol."},{"issue":"1","key":"30_CR16","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1128\/AEM.01177-06","volume":"73","author":"RJ Case","year":"2007","unstructured":"Case RJ, Boucher Y, Kjelleberg S. Use of 16s rrna and rpob genes as molecular markers for microbial ecology studies. Appl Environ Microbiol. 2007; 73(1):278\u201388.","journal-title":"Appl Environ Microbiol."},{"key":"30_CR17","unstructured":"Martin HG, Ivanova N, Kunin V, Warnecke F, McMahon KD, Hugenholtz P, et al. Metagenomic analysis of phosphorus removing sludge communities. In: ISME Vienna 2006: 11th International Symposium on Microbial Ecology. This hidden powers: Microbial communilities in action.2006. p. A457\u201367."},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Kislyuk A, Bhatnagar S, Dushoff J, Weitz JS. Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinformatics. 2009;10(316). doi:10.1186\/1471-2105-10-316.","DOI":"10.1186\/1471-2105-10-316"},{"key":"30_CR19","doi-asserted-by":"crossref","unstructured":"Kelley DR, Salzberg SL. Clustering metagenomic sequences with interpolated markov models. BMC Bioinformatics. 2010;11(544). doi:10.1186\/1471-2105-11-544.","DOI":"10.1186\/1471-2105-11-544"},{"key":"30_CR20","volume-title":"ACM BCB\u201910","author":"B Yang","year":"2010","unstructured":"Yang B, Peng Y, Qin J, Chin FYL. Metacluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. In: ACM BCB\u201910. New York, USA: ACM: 2010. p. 170\u20139."},{"issue":"11","key":"30_CR21","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1093\/bioinformatics\/btr186","volume":"27","author":"HC Leung","year":"2011","unstructured":"Leung HC, Yiu FM, Yang B, Peng Y, Wang Y, Liu Z, Chin FY. A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics. 2011; 27(11):1489\u201395.","journal-title":"Bioinformatics."},{"issue":"1","key":"30_CR22","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/TCBB.2013.137","volume":"11","author":"R Liao","year":"2014","unstructured":"Liao R, Zhang R, Guan J, Zhou S. A new unsupervised binning approach for metagenomic sequences based on n-grams and automatic feature weighting. IEEE\/ACM Trans Comput Biol Bioinform. 2014; 11(1):42\u201354.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform."},{"issue":"3","key":"30_CR23","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1089\/cmb.2010.0245","volume":"18","author":"YW Wu","year":"2011","unstructured":"Wu YW, Ye Y. A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J Comput Biol. 2011; 18(3):523\u201334.","journal-title":"J Comput Biol."},{"key":"30_CR24","volume-title":"Algorithms in Bioinformatics","author":"O Tanaseichuk","year":"2012","unstructured":"Tanaseichuk O, Borneman J, Jiang T. A probabilistic approach to accurate abundance-based binning of metagenomic reads. In: Algorithms in Bioinformatics. Heidelberg: Springer Berlin: 2012. p. 404\u201316."},{"issue":"2","key":"30_CR25","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1089\/cmb.2011.0276","volume":"19","author":"Y Wang","year":"2012","unstructured":"Wang Y, Leung HC, Yiu SM, Chin FY. Metacluster 4.0: a novel binning algorithm for ngs reads and huge number of species. J Comput Biol. 2012; 19(2):241\u20139.","journal-title":"J Comput Biol."},{"issue":"18","key":"30_CR26","doi-asserted-by":"publisher","first-page":"i356","DOI":"10.1093\/bioinformatics\/bts397","volume":"28","author":"Y Wang","year":"2012","unstructured":"Wang Y, Leung HC, Yiu SM, Chin FY. Metacluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics. 2012; 28(18):i356\u201362.","journal-title":"Bioinformatics."},{"key":"30_CR27","doi-asserted-by":"crossref","unstructured":"Tanaseichuk O, Borneman J, Jiang T. Separating metagenomic short reads into genomes via clustering. Algorithms Mol Biol. 2012;7(1). doi:10.1186\/1748-7188-7-27.","DOI":"10.1186\/1748-7188-7-27"},{"key":"30_CR28","doi-asserted-by":"crossref","unstructured":"Zhou F, Olman V, Xu Y. Barcodes for genomes and applications. BMC Bioinformatics. 2008;9(546). doi:10.1186\/1471-2105-9-546.","DOI":"10.1186\/1471-2105-9-546"},{"issue":"10","key":"30_CR29","doi-asserted-by":"publisher","first-page":"R108","DOI":"10.1186\/gb-2009-10-10-r108","volume":"10","author":"B Chor","year":"2009","unstructured":"Chor B, David Horn NG, Levy Y, Massingham T. Genomic dna k-mer spectra: models and modalities. Genomic Biol. 2009; 10(10):R108.","journal-title":"Genomic Biol."},{"issue":"21","key":"30_CR30","doi-asserted-by":"publisher","first-page":"2957","DOI":"10.1093\/bioinformatics\/btr507","volume":"27","author":"T Magoc","year":"2011","unstructured":"Magoc T, Salzberg SL. Flash: Fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011; 27(21):2957\u201363.","journal-title":"Bioinformatics."},{"issue":"20","key":"30_CR31","doi-asserted-by":"publisher","first-page":"2105","DOI":"10.1016\/j.disc.2011.06.015","volume":"311","author":"D Galvin","year":"2011","unstructured":"Galvin D. Two problems on independent sets in graphs. Discrete Math. 2011; 311(20):2105\u201312.","journal-title":"Discrete Math."},{"key":"30_CR32","volume-title":"Graph partitioning","author":"CE Bichot","year":"2011","unstructured":"Bichot CE, Siarry P. Graph partitioning. USA: ISTE Ltd; 2011."},{"issue":"2","key":"30_CR33","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd SP. Least squares quantization in pcm. IEEE Trans Inf Therory. 1982; 28(2):129\u201337.","journal-title":"IEEE Trans Inf Therory."},{"key":"30_CR34","volume-title":"Advanced Data Mining Techniques","author":"DL Olson","year":"2008","unstructured":"Olson DL, Delen D. Advanced Data Mining Techniques. USA: Springer; 2008, p. 180. ISBN 978-3-540-76916-3."},{"issue":"10","key":"30_CR35","doi-asserted-by":"publisher","first-page":"e3373","DOI":"10.1371\/journal.pone.0003373","volume":"3","author":"DC Richter","year":"2008","unstructured":"Richter DC, Ott F, Auch AF, Schmid R, Huson DH. Metasim - a sequencing simulator for genomics and metagenomics. PLoS ONE. 2008; 3(10):e3373.","journal-title":"PLoS ONE."},{"key":"30_CR36","volume-title":"Research in Computational Molecular Biology","author":"S Chatterji","year":"2008","unstructured":"Chatterji S, Yamazaki I, Bai Z, Eisen JA. Compostbin: A dna composition-based algorithm for binning environment shotgun reads. In: Research in Computational Molecular Biology. Heidelberg: Springer Berlin: 2008. p. 17\u201328."}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0030-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-014-0030-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0030-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-014-0030-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T07:45:35Z","timestamp":1630568735000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-014-0030-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,16]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["30"],"URL":"https:\/\/doi.org\/10.1186\/s13015-014-0030-4","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,16]]},"assertion":[{"value":"10 July 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"2"}}