{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:11:01Z","timestamp":1790269861442,"version":"4.1.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"S9","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T00:00:00Z","timestamp":1574380800000},"content-version":"vor","delay-in-days":21,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Motivation<\/jats:title>\n                <jats:p>Sequencing technologies allow the sequencing of microbial communities directly from the environment without prior culturing. Because assembly typically produces only genome fragments, also known as contigs, it is crucial to group them into putative species for further taxonomic profiling and down-streaming functional analysis. Taxonomic analysis of microbial communities requires contig clustering, a process referred to as binning, that is still one of the most challenging tasks when analyzing metagenomic data. The major problems are the lack of taxonomically related genomes in existing reference databases, the uneven abundance ratio of species, sequencing errors, and the limitations due to binning contig of different lengths.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this context we present MetaCon a novel tool for unsupervised metagenomic contig binning based on probabilistic k-mers statistics and coverage. MetaCon uses a signature based on k-mers statistics that accounts for the different probability of appearance of a k-mer in different species, also contigs of different length are clustered in two separate phases. The effectiveness of MetaCon is demonstrated in both simulated and real datasets in comparison with state-of-art binning approaches such as CONCOCT, MaxBin and MetaBAT.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-2904-4","type":"journal-article","created":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T10:02:38Z","timestamp":1574416958000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["MetaCon: unsupervised clustering of metagenomic contigs with probabilistic k-mers statistics and coverage"],"prefix":"10.1186","volume":"20","author":[{"given":"Jia","family":"Qian","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matteo","family":"Comin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,22]]},"reference":[{"issue":"1","key":"2904_CR1","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1146\/annurev.mi.39.100185.001541","volume":"39","author":"JT Staley","year":"1985","unstructured":"Staley JT, Konopka A. Measurement of in situ activities of nonphotosynthetic microorganisms in aquatic and terrestrial habitats. Ann Rev Microbiol. 1985; 39(1):321\u201346. https:\/\/doi.org\/10.1146\/annurev.mi.39.100185.001541.PMID: 3904603.","journal-title":"Ann Rev Microbiol"},{"issue":"10","key":"2904_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S1074-5521(98)90108-9","volume":"5","author":"J Handelsman","year":"1998","unstructured":"Handelsman J, Rondon MR, Brady SF, Clardy J, Goodman RM. Molecular biological access to the chemistry of unknown soil microbes: a new frontier for natural products. Chem Biol. 1998; 5(10):245\u20139. https:\/\/doi.org\/10.1016\/S1074-5521(98)90108-9.","journal-title":"Chem Biol"},{"issue":"4","key":"2904_CR3","doi-asserted-by":"publisher","first-page":"501","DOI":"10.18388\/abp.2012_2084","volume":"59","author":"A Felczykowska","year":"2012","unstructured":"Felczykowska A, Bloch SK, Nejman-Fale\u0144czyk B, Bara\u0144ska S. Metagenomic approach in the investigation of new bioactive compounds in the marine environment. Acta Biochim Pol. 2012; 59(4):501\u20135.","journal-title":"Acta Biochim Pol"},{"issue":"6","key":"2904_CR4","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1093\/bib\/bbs054","volume":"13","author":"SS Mande","year":"2012","unstructured":"Mande SS, Mohammed MH, Ghosh TS. Classification of metagenomic sequences: methods and challenges. Brief Bioinforma. 2012; 13(6):669\u201381. https:\/\/doi.org\/10.1093\/bib\/bbs054. Accessed 25 Aug 2015.","journal-title":"Brief Bioinforma"},{"key":"2904_CR5","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1038\/nmeth.3103","volume":"11","author":"J Alneberg","year":"2014","unstructured":"Alneberg J, Brynjar Sm\u00e1ri B, Ino DB, Melanie S, Joshua Q, Umer Z I, Leo L, Nicholas J L, Anders F A, Christopher Q. Binning metagenomic contigs by coverage and composition. Nat Methods. 2014; 11:1144\u20136.","journal-title":"Nat Methods"},{"issue":"1","key":"2904_CR6","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1186\/s12864-015-2063-6","volume":"16","author":"RM Bowers","year":"2015","unstructured":"Bowers RM, Clum A, Tice H, Lim J, Singh K, Ciobanu D, Ngan CY, Cheng J-F, Tringe SG, Woyke T. Impact of library preparation protocols and template quantity on the metagenomic reconstruction of a mock microbial community. BMC Genomics. 2015; 16(1):856. https:\/\/doi.org\/10.1186\/s12864-015-2063-6.","journal-title":"BMC Genomics"},{"key":"2904_CR7","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1038\/nmeth.4458","volume":"14","author":"A Sczyrba","year":"2017","unstructured":"Sczyrba A, Hofmann P, McHardy AC. Critical assessment of metagenome interpretation\u2014a benchmark of metagenomics software. Nat Methods. 2017; 14:1063\u201371.","journal-title":"Nat Methods"},{"key":"2904_CR8","doi-asserted-by":"publisher","unstructured":"Huson DH, Auch AF, Qi J, Schuster SC. Megan analysis of metagenomic data. Genome Res. 2007; 17. https:\/\/doi.org\/10.1101\/gr.5969107.","DOI":"10.1101\/gr.5969107"},{"key":"2904_CR9","doi-asserted-by":"publisher","unstructured":"Wood D, Salzberg S. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 2014; 15. https:\/\/doi.org\/10.1186\/gb-2014-15-3-r46.","DOI":"10.1186\/gb-2014-15-3-r46"},{"issue":"1","key":"2904_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-015-1419-2","volume":"16","author":"R Ounit","year":"2015","unstructured":"Ounit R, Wanamaker S, Close TJ, Lonardi S. Clark: fast and accurate classification of metagenomic and genomic sequences using discriminative k-mers. BMC Genomics. 2015; 16(1):1\u201313. https:\/\/doi.org\/10.1186\/s12864-015-1419-2.","journal-title":"BMC Genomics"},{"key":"2904_CR11","volume-title":"Biomedical Engineering Systems and Technologies","author":"J Qian","year":"2018","unstructured":"Qian J, Marchiori D, Comin M. Fast and sensitive classification of short metagenomic reads with skraken In: In: Peixoto N, Silveira M, Ali HH, Maciel C, van den Broek EL, editors. Biomedical Engineering Systems and Technologies. Cham: Springer: 2018. p. 212\u201326."},{"key":"2904_CR12","doi-asserted-by":"publisher","unstructured":"Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, Huttenhower C. Metagenomic microbial community profiling using unique clade-specific marker genes. Nat Methods. 2012; 9. https:\/\/doi.org\/10.1038\/nmeth.2066.","DOI":"10.1038\/nmeth.2066"},{"issue":"3","key":"2904_CR13","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.","journal-title":"PLoS Biol"},{"key":"2904_CR14","doi-asserted-by":"publisher","first-page":"19233","DOI":"10.1038\/srep19233","volume":"6","author":"S Lindgreen","year":"2016","unstructured":"Lindgreen S, Adair KL, Gardner P. An evaluation of the accuracy and speed of metagenome analysis tools. Sci Rep. 2016; 6:19233.","journal-title":"Sci Rep"},{"issue":"10","key":"2904_CR15","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1186\/s12864-017-4273-6","volume":"18","author":"S Girotto","year":"2017","unstructured":"Girotto S, Comin M, Pizzi C. Higher recall in metagenomic sequence classification exploiting overlapping reads. BMC Genomics. 2017; 18(10):917. https:\/\/doi.org\/10.1186\/s12864-017-4273-6.","journal-title":"BMC Genomics"},{"key":"2904_CR16","doi-asserted-by":"publisher","unstructured":"Kislyuk A. Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinformatics. 2009; 10. https:\/\/doi.org\/10.1186\/1471-2105-10-316.","DOI":"10.1186\/1471-2105-10-316"},{"key":"2904_CR17","doi-asserted-by":"publisher","unstructured":"Kelley DR, Salzberg SL. Clustering metagenomic sequences with interpolated markov models. BMC Bioinformatics. 2010; 11. https:\/\/doi.org\/10.1186\/1471-2105-11-544.","DOI":"10.1186\/1471-2105-11-544"},{"key":"2904_CR18","doi-asserted-by":"publisher","unstructured":"Strous M. The binning of metagenomic contigs for microbial physiology of mixed cultures. Front Microbiol. 2012; 3. https:\/\/doi.org\/10.3389\/fmicb.2012.00410.","DOI":"10.3389\/fmicb.2012.00410"},{"issue":"11","key":"2904_CR19","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1093\/bioinformatics\/btr186","volume":"27","author":"HCM Leung","year":"2011","unstructured":"Leung HCM, Yiu SM, Yang B, Peng Y, Wang Y, Liu Z, Chen J, Qin J, Li R, Chin FYL. A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics. 2011; 27(11):1489\u201395. https:\/\/doi.org\/10.1093\/bioinformatics\/btr186. Accessed 09 Mar 2015.","journal-title":"Bioinformatics"},{"issue":"4","key":"2904_CR20","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1093\/bioinformatics\/btv638","volume":"32","author":"Y-W Wu","year":"2016","unstructured":"Wu Y-W, Simmons BA, Singer SW. Maxbin 2.0: an automated binning algorithm to recover genomes from multiple metagenomic datasets. Bioinformatics. 2016; 32(4):605\u20137. https:\/\/doi.org\/10.1093\/bioinformatics\/btv638.","journal-title":"Bioinformatics"},{"key":"2904_CR21","doi-asserted-by":"publisher","unstructured":"Imelfort M. Groopm: an automated tool for the recovery of population genomes from related metagenomes. PeerJ. 2014; 2. https:\/\/doi.org\/10.7717\/peerj.603.","DOI":"10.7717\/peerj.603"},{"key":"2904_CR22","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.7717\/peerj.1165","volume":"3","author":"DD Kang","year":"2015","unstructured":"Kang DD, Froula J, Egan R, Wang Z. Metabat, an efficient tool for accurately reconstructing single genomes from complex microbial communities. PeerJ. 2015; 3:1165. https:\/\/doi.org\/10.7717\/peerj.1165.","journal-title":"PeerJ"},{"key":"2904_CR23","doi-asserted-by":"crossref","unstructured":"Kantorovitz MR, Robinson GE, Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics. 2007; 23. https:\/\/doi.org\/10.1093\/bioinformatics\/btm211.","DOI":"10.1093\/bioinformatics\/btm211"},{"key":"2904_CR24","doi-asserted-by":"publisher","unstructured":"Sims GE, Jun S-R, Wu GA, Kim S-H. Alignment-free genome comparison with feature frequency profiles (ffp) and optimal resolutions. Proc Nat Acad Sci. 2009; 106. https:\/\/doi.org\/10.1073\/pnas.0813249106.","DOI":"10.1073\/pnas.0813249106"},{"issue":"3","key":"2904_CR25","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/TCBB.2013.2297924","volume":"11","author":"M Comin","year":"2014","unstructured":"Comin M, Antonello M. Fast entropic profiler: An information theoretic approach for the discovery of patterns in genomes. IEEE\/ACM Trans Comput Biol Bioinformatics. 2014; 11(3):500\u20139. https:\/\/doi.org\/10.1109\/TCBB.2013.2297924.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinformatics"},{"issue":"4","key":"2904_CR26","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/TCBB.2014.2306830","volume":"11","author":"M Comin","year":"2014","unstructured":"Comin M, Verzotto D. Beyond fixed-resolution alignment-free measures for mammalian enhancers sequence comparison. IEEE\/ACM Trans Comput Biol Bioinforma. 2014; 11(4):628\u201337. https:\/\/doi.org\/10.1109\/TCBB.2014.2306830.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinforma"},{"issue":"1","key":"2904_CR27","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/s13015-014-0029-x","volume":"10","author":"M Comin","year":"2015","unstructured":"Comin M, Leoni A, Schimd M. Clustering of reads with alignment-free measures and quality values. Algoritm Mol Biol. 2015; 10(1):4.","journal-title":"Algoritm Mol Biol"},{"issue":"1","key":"2904_CR28","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1186\/s12859-016-0980-2","volume":"17","author":"M Comin","year":"2016","unstructured":"Comin M, Antonello M. On the comparison of regulatory sequences with multiple resolution entropic profiles. BMC Bioinformatics. 2016; 17(1):130. https:\/\/doi.org\/10.1186\/s12859-016-0980-2.","journal-title":"BMC Bioinformatics"},{"issue":"22","key":"2904_CR29","doi-asserted-by":"publisher","first-page":"13980","DOI":"10.1073\/pnas.202468099","volume":"99","author":"RA Lippert","year":"2002","unstructured":"Lippert RA, Huang H, Waterman MS. Distributional regimes for the number of k-word matches between two random sequences. PNAS. 2002; 99(22):13980\u20139. https:\/\/doi.org\/10.1073\/pnas.202468099.http:\/\/www.pnas.org\/content\/99\/22\/13980.full.pdf.","journal-title":"PNAS"},{"issue":"12","key":"2904_CR30","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1089\/cmb.2009.0198","volume":"16","author":"R G","year":"2009","unstructured":"G R, D C, F S, MS W. Alignment-free sequence comparison (i): statistics and power. J Comput Biol. 2009; 16(12):1615\u201334.","journal-title":"J Comput Biol"},{"issue":"1","key":"2904_CR31","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/S0166-218X(00)00195-5","volume":"104","author":"M R\u00e9gnier","year":"2000","unstructured":"R\u00e9gnier M. A unified approach to word occurrence probabilities. Discret Appl Math. 2000; 104(1):259\u201380. https:\/\/doi.org\/10.1016\/S0166-218X(00)00195-5.","journal-title":"Discret Appl Math"},{"issue":"3","key":"2904_CR32","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1093\/bib\/bbt067","volume":"15","author":"K Song","year":"2014","unstructured":"Song K, Ren J, Reinert G, Deng M, Waterman MS, Sun F. New developments of alignment-free sequence comparison: measures, statistics and next-generation sequencing. Brief Bioinforma. 2014; 15(3):343\u201353. https:\/\/doi.org\/10.1093\/bib\/bbt067.","journal-title":"Brief Bioinforma"},{"key":"2904_CR33","volume-title":"Data Analysis based on the L1-Norm and Related Methods","author":"L Kaufmann","year":"1987","unstructured":"Kaufmann L, Rousseeuw P. Clustering by means of medoids In: Dodge Y, editor. Data Analysis based on the L1-Norm and Related Methods. North-Holland: Elsevier: 1987. p. 405\u201316."},{"key":"2904_CR34","unstructured":"Chen M. Super fast and terse kmeans clustering. 2017. https:\/\/nl.mathworks.com\/matlabcentral\/fileexchange\/24616-kmeans-clustering."},{"issue":"7402","key":"2904_CR35","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature11234","volume":"486","author":"HMP Consortium","year":"2012","unstructured":"Consortium HMP. Structure, function and diversity of the healthy human microbiome. Nature. 2012; 486(7402):207\u201314. https:\/\/doi.org\/10.1038\/nature11234. Accessed 07 June 2016.","journal-title":"Nature"},{"issue":"12","key":"2904_CR36","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1186\/gb-2012-13-12-r122","volume":"13","author":"S Boisvert","year":"2012","unstructured":"Boisvert S, Raymond F, Godzaridis \u00c9, Laviolette F, Corbeil J. Ray meta: scalable de novo metagenome assembly and profiling. Genome Biol. 2012; 13(12):122. https:\/\/doi.org\/10.1186\/gb-2012-13-12-r122.","journal-title":"Genome Biol"},{"issue":"1","key":"2904_CR37","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1101\/gr.142315.112","volume":"23","author":"I Sharon","year":"2013","unstructured":"Sharon I, Morowitz MJ, Thomas BC, Costello EK, Relman DA, Banfield JF. Time series community genomics analysis reveals rapid shifts in bacterial species, strains, and phage during infant gut colonization. Genome Res. 2013; 23(1):111\u201320. https:\/\/doi.org\/10.1101\/gr.142315.112. http:\/\/genome.cshlp.org\/content\/23\/1\/111.full.pdf+html.","journal-title":"Genome Res"},{"key":"2904_CR38","unstructured":"Ijaz et al A. Taxaassign v4.0. 2013. http:\/\/github.com\/umerijaz\/taxaassign."},{"issue":"1","key":"2904_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13015-014-0028-y","volume":"10","author":"LV Vinh","year":"2015","unstructured":"Vinh LV, Lang TV, Binh LT, Hoai TV. A two-phase binning algorithm using l-mer frequency on groups of non-overlapping reads. Algoritm Mol Biol. 2015; 10(1):1\u201312. https:\/\/doi.org\/10.1186\/s13015-014-0030-4.","journal-title":"Algoritm Mol Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2904-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-2904-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2904-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,21]],"date-time":"2020-11-21T00:14:49Z","timestamp":1605917689000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-2904-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":39,"journal-issue":{"issue":"S9","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["2904"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-2904-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11]]},"assertion":[{"value":"30 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"367"}}