{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T06:12:49Z","timestamp":1762409569709,"version":"3.37.3"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T00:00:00Z","timestamp":1564099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01 GM113242-01"],"award-info":[{"award-number":["R01 GM113242-01"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1440038","DMS-1440037"],"award-info":[{"award-number":["DMS-1440038","DMS-1440037"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Metagenomics studies microbial genomes in an ecosystem such as the gastrointestinal tract of a human. Identification of novel microbial species and quantification of their distributional variations among different samples that are sequenced using next-generation-sequencing technology hold the key to the success of most metagenomic studies. To achieve these goals, we propose a simple yet powerful metagenomic binning method, MetaBMF. The method does not require prior knowledge of reference genomes and produces highly accurate results, even at a strain level. Thus, it can be broadly used to identify disease-related microbial organisms that are not well-studied.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Mathematically, we count the number of mapped reads on each assembled genomic fragment cross different samples as our input matrix and propose a scalable stratified angle regression algorithm to factorize this count matrix into a product of a binary matrix and a nonnegative matrix. The binary matrix can be used to separate microbial species and the nonnegative matrix quantifies the species distributions in different samples. In simulation and empirical studies, we demonstrate that MetaBMF has a high binning accuracy. It can not only bin DNA fragments accurately at a species level but also at a strain level. As shown in our example, we can accurately identify the Shiga-toxigenic Escherichia coli O104: H4 strain which led to the 2011 German E.coli outbreak. Our efforts in these areas should lead to (i) fundamental advances in metagenomic binning, (ii) development and refinement of technology for the rapid identification and quantification of microbial distributions and (iii) finding of potential probiotics or reliable pathogenic bacterial strains.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>The software is available at https:\/\/github.com\/didi10384\/MetaBMF.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz577","type":"journal-article","created":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T11:27:00Z","timestamp":1563967620000},"page":"356-363","source":"Crossref","is-referenced-by-count":11,"title":["MetaBMF: a scalable binning algorithm for large-scale reference-free metagenomic studies"],"prefix":"10.1093","volume":"36","author":[{"given":"Terry","family":"Ma","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Georgia , Athens, GA 30601"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Xiao","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Georgia , Athens, GA 30601"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Xing","sequence":"additional","affiliation":[{"name":"Department of Statistics, Harvard University , Cambridge, MA 02138, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,7,26]]},"reference":[{"key":"2023020108351739900_btz577-B1","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1038\/nmeth.3103","article-title":"Binning metagenomic contigs by coverage and composition","volume":"11","author":"Alneberg","year":"2014","journal-title":"Nat. Methods"},{"key":"2023020108351739900_btz577-B2","doi-asserted-by":"crossref","first-page":"R122","DOI":"10.1186\/gb-2012-13-12-r122","article-title":"Ray meta: scalable de novo metagenome assembly and profiling","volume":"13","author":"Boisvert","year":"2012","journal-title":"Genome Biol"},{"key":"2023020108351739900_btz577-B3","doi-asserted-by":"crossref","first-page":"e25792","DOI":"10.1371\/journal.pone.0025792","article-title":"Gut microbiome metagenomics analysis suggests a functional model for the development of autoimmunity for type 1 diabetes","volume":"6","author":"Brown","year":"2011","journal-title":"PLoS One"},{"key":"2023020108351739900_btz577-B4","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.cell.2012.01.035","article-title":"The impact of the gut microbiota on human health: an integrative view","volume":"148","author":"Clemente","year":"2012","journal-title":"Cell"},{"key":"2023020108351739900_btz577-B5","doi-asserted-by":"crossref","first-page":"22525","DOI":"10.1038\/srep22525","article-title":"Integrated metabolomics and metagenomics analysis of plasma and urine identified microbial metabolites associated with coronary heart disease","volume":"6","author":"Feng","year":"2016","journal-title":"Sci. Rep"},{"key":"2023020108351739900_btz577-B6","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1186\/s13104-015-1530-0","article-title":"Targeted amplification for enhanced detection of biothreat agents by next-generation sequencing","volume":"8","author":"Gardner","year":"2015","journal-title":"BMC Res. Notes"},{"key":"2023020108351739900_btz577-B7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s12263-011-0229-7","article-title":"Intestinal microbiota in human health and disease: the impact of probiotics","volume":"6","author":"Gerritsen","year":"2011","journal-title":"Genes Nutr"},{"key":"2023020108351739900_btz577-B8","doi-asserted-by":"crossref","first-page":"2354","DOI":"10.1007\/978-1-4419-9863-7_1185","volume-title":"Encyclopedia of Systems Biology","author":"Haynes","year":"2013"},{"key":"2023020108351739900_btz577-B9","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1038\/nrmicro2839","article-title":"Genomic insights into the marine sponge microbiome","volume":"10","author":"Hentschel","year":"2012","journal-title":"Nat. Rev. Microbiol"},{"key":"2023020108351739900_btz577-B10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.jaci.2014.11.011","article-title":"The microbiome in asthma","volume":"135","author":"Huang","year":"2015","journal-title":"J. Allergy Clin. Immunol"},{"key":"2023020108351739900_btz577-B11","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1016\/j.jaci.2017.02.007","article-title":"The microbiome in allergic disease: current understanding and future opportunities\u20132017 PRACTALL document of the American Academy of Allergy, Asthma & Immunology and the European Academy of Allergy and Clinical Immunology","volume":"139","author":"Huang","year":"2017","journal-title":"J. Allergy Clin. Immunol"},{"key":"2023020108351739900_btz577-B12","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1101\/gr.5969107","article-title":"Megan analysis of metagenomic data","volume":"17","author":"Huson","year":"2007","journal-title":"Genome Res"},{"key":"2023020108351739900_btz577-B13","doi-asserted-by":"crossref","first-page":"e603","DOI":"10.7717\/peerj.603","article-title":"Groopm: an automated tool for the recovery of population genomes from related metagenomes","volume":"2","author":"Imelfort","year":"2014","journal-title":"PeerJ"},{"key":"2023020108351739900_btz577-B14","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/s41467-017-00900-1","article-title":"The gut microbiome in atherosclerotic cardiovascular disease","volume":"8","author":"Jie","year":"2017","journal-title":"Nat. Commun"},{"key":"2023020108351739900_btz577-B15","doi-asserted-by":"crossref","first-page":"e1165","DOI":"10.7717\/peerj.1165","article-title":"Metabat, an efficient tool for accurately reconstructing single genomes from complex microbial communities","volume":"3","author":"Kang","year":"2015","journal-title":"PeerJ"},{"key":"2023020108351739900_btz577-B16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40168-014-0066-1","article-title":"Vizbin\u2014an application for reference-independent visualization and human-augmented binning of metagenomic data","volume":"3","author":"Laczny","year":"2015","journal-title":"Microbiome"},{"key":"2023020108351739900_btz577-B17","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1093\/bioinformatics\/btv033","article-title":"Megahit: an ultra-fast single-node solution for large and complex metagenomics assembly via Succinct de Bruijn graph","volume":"31","author":"Li","year":"2015","journal-title":"Bioinformatics"},{"first-page":"95","year":"2010","author":"Liu","key":"2023020108351739900_btz577-B18"},{"key":"2023020108351739900_btz577-B19","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1001\/jama.2013.3231","article-title":"A culture-independent sequence-based metagenomics approach to the investigation of an outbreak of Shiga-toxigenic Escherichia coli o104: h 4","volume":"309","author":"Loman","year":"2013","journal-title":"Jama"},{"key":"2023020108351739900_btz577-B20","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1038\/ijo.2011.153","article-title":"Obesity-associated gut microbiota is enriched in Lactobacillus reuteri and depleted in Bifidobacterium animalis and Methanobrevibacter smithii","volume":"36","author":"Million","year":"2012","journal-title":"Int. J. Obes"},{"key":"2023020108351739900_btz577-B21","doi-asserted-by":"crossref","first-page":"236.","DOI":"10.1186\/s12864-015-1419-2","article-title":"Clark: fast and accurate classification of metagenomic and genomic sequences using discriminative k-mers","volume":"16","author":"Ounit","year":"2015","journal-title":"BMC Genomics"},{"key":"2023020108351739900_btz577-B22","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math"},{"key":"2023020108351739900_btz577-B23","doi-asserted-by":"crossref","first-page":"257","DOI":"10.14740\/jocmr2102w","article-title":"Inflammatory bowel disease as a risk factor for premature coronary artery disease","volume":"7","author":"Ruisi","year":"2015","journal-title":"J. Clin. Med. Res"},{"key":"2023020108351739900_btz577-B24","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.schres.2014.06.027","article-title":"Autoimmune diseases, gastrointestinal disorders and the microbiome in schizophrenia: more than a gut feeling","volume":"176","author":"Severance","year":"2016","journal-title":"Schizophrenia Res"},{"key":"2023020108351739900_btz577-B25","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1099\/jmm.0.053587-0","article-title":"Phospholipid catabolism by gut microbiota and the risk of cardiovascular disease","volume":"62","author":"Sitaraman","year":"2013","journal-title":"J. Med. Microbiol"},{"key":"2023020108351739900_btz577-B26","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1111\/j.1462-2920.2004.00624.x","article-title":"Application of tetranucleotide frequencies for the assignment of genomic fragments","volume":"6","author":"Teeling","year":"2004","journal-title":"Environ. Microbiol"},{"key":"2023020108351739900_btz577-B27","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023020108351739900_btz577-B28","doi-asserted-by":"crossref","first-page":"1027.","DOI":"10.1038\/nature05414","article-title":"An obesity-associated gut microbiome with increased capacity for energy harvest","volume":"444","author":"Turnbaugh","year":"2006","journal-title":"Nature"},{"key":"2023020108351739900_btz577-B29","doi-asserted-by":"crossref","first-page":"R46.","DOI":"10.1186\/gb-2014-15-3-r46","article-title":"Kraken: ultrafast metagenomic sequence classification using exact alignments","volume":"15","author":"Wood","year":"2014","journal-title":"Genome Biol"},{"key":"2023020108351739900_btz577-B30","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1093\/bioinformatics\/btv638","article-title":"Maxbin 2.0: an automated binning algorithm to recover genomes from multiple metagenomic datasets","volume":"32","author":"Wu","year":"2016","journal-title":"Bioinformatics"},{"key":"2023020108351739900_btz577-B31","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1016\/j.biotechadv.2012.01.021","article-title":"Application of metagenomic techniques in mining enzymes from microbial communities for biofuel synthesis","volume":"30","author":"Xing","year":"2012","journal-title":"Biotechnol. Adv"},{"key":"2023020108351739900_btz577-B32","doi-asserted-by":"crossref","first-page":"187.","DOI":"10.1186\/s13059-017-1323-y","article-title":"Metagen: reference-free learning with multiple metagenomic samples","volume":"18","author":"Xing","year":"2017","journal-title":"Genome Biol"},{"key":"2023020108351739900_btz577-B33","doi-asserted-by":"crossref","first-page":"106.","DOI":"10.1038\/nclimate1331","article-title":"Microbial mediation of carbon-cycle feedbacks to climate warming","volume":"2","author":"Zhou","year":"2012","journal-title":"Nat. Clim. Change"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz577\/29103944\/btz577.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/2\/356\/48991328\/btz577.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/2\/356\/48991328\/btz577.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T08:57:47Z","timestamp":1721552267000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/2\/356\/5538989"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,7,26]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz577","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2020,1,15]]},"published":{"date-parts":[[2019,7,26]]}}}