{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T10:52:23Z","timestamp":1761562343291,"version":"3.37.3"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2018,2,20]],"date-time":"2018-02-20T00:00:00Z","timestamp":1519084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"National Research Foundation of Korea grant funded by the Korea government","award":["2014M3C9A3063541","2018R1A2B3001628"],"award-info":[{"award-number":["2014M3C9A3063541","2018R1A2B3001628"]}]},{"name":"Korea Health Technology R&D Project through the Korea Health Industry Development Institute funded by the Ministry of Health & Welfare","award":["HI15C3224"],"award-info":[{"award-number":["HI15C3224"]}]},{"name":"Future Flagship Program","award":["10053249"],"award-info":[{"award-number":["10053249"]}]},{"name":"Ministry of Trade, Industry and Energy, and in part by Samsung Research Funding Center of Samsung Electronics","award":["SRFC-IT1601-05"],"award-info":[{"award-number":["SRFC-IT1601-05"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Metagenomic sequencing has become a crucial tool for obtaining a gene catalogue of operational taxonomic units (OTUs) in a microbial community. A typical metagenomic sequencing produces a large amount of data (often in the order of terabytes or more), and computational tools are indispensable for efficient processing. In particular, error correction in metagenomics is crucial for accurate and robust genetic cataloging of microbial communities. However, many existing error-correction tools take a prohibitively long time and often bottleneck the whole analysis pipeline.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>To overcome this computational hurdle, we analyzed and exploited the data-level parallelism that exists in the error-correction procedure and proposed a tool named MUGAN that exploits both multi-core central processing units and multiple graphics processing units for co-processing. According to the experimental results, our approach reduced not only the time demand for denoising amplicons from approximately 59\u2009h to only 46\u2009min, but also the overestimation of the number of OTUs, estimating 6.7 times less species-level OTUs than the baseline. In addition, our approach provides web-based intuitive visualization of results. Given its efficiency and convenience, we anticipate that our approach would greatly facilitate denoising efforts in metagenomics studies.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>http:\/\/data.snu.ac.kr\/pub\/mugan<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty096","type":"journal-article","created":{"date-parts":[[2018,2,18]],"date-time":"2018-02-18T12:06:23Z","timestamp":1518955583000},"page":"1562-1570","source":"Crossref","is-referenced-by-count":1,"title":["MUGAN: multi-GPU accelerated AmpliconNoise server for rapid microbial diversity assessment"],"prefix":"10.1093","volume":"37","author":[{"given":"Byunghan","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Seoul National University , Seoul 08826, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyeyoung","family":"Min","sequence":"additional","affiliation":[{"name":"College of Pharmacy, Chung-Ang University , Seoul 06974, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2367-197X","authenticated-orcid":false,"given":"Sungroh","family":"Yoon","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Seoul National University , Seoul 08826, Korea"},{"name":"Interdisciplinary Program in Bioinformatics, Seoul National University , Seoul 08826, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,2,20]]},"reference":[{"key":"2023051709451536000_bty096-B1","doi-asserted-by":"crossref","first-page":"181.","DOI":"10.1186\/1471-2105-12-181","article-title":"Protein alignment algorithms with an efficient backtracking routine on multiple GPUs","volume":"12","author":"Blazewicz","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B2","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1038\/nmeth.1990","article-title":"Fast, accurate error-correction of amplicon pyrosequences using acacia","volume":"9","author":"Bragg","year":"2012","journal-title":"Nat. Methods"},{"key":"2023051709451536000_bty096-B3","doi-asserted-by":"crossref","first-page":"335.","DOI":"10.1038\/nmeth.f.303","article-title":"Qiime allows analysis of high-throughput community sequencing data","volume":"7","author":"Caporaso","year":"2010","journal-title":"Nat. Methods"},{"key":"2023051709451536000_bty096-B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc"},{"key":"2023051709451536000_bty096-B5","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1126\/science.1110591","article-title":"Diversity of the human intestinal microbial flora","volume":"308","author":"Eckburg","year":"2005","journal-title":"Science"},{"key":"2023051709451536000_bty096-B6","doi-asserted-by":"crossref","first-page":"2460","DOI":"10.1093\/bioinformatics\/btq461","article-title":"Search and clustering orders of magnitude faster than blast","volume":"26","author":"Edgar","year":"2010","journal-title":"Bioinformatics"},{"key":"2023051709451536000_bty096-B7","doi-asserted-by":"crossref","first-page":"e3889.","DOI":"10.7717\/peerj.3889","article-title":"Accuracy of microbial community diversity estimated by closed-and open-reference otus","volume":"5","author":"Edgar","year":"2017","journal-title":"PeerJ"},{"year":"2011","author":"Farber","key":"2023051709451536000_bty096-B8"},{"key":"2023051709451536000_bty096-B9","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","article-title":"How many clusters? Which clustering method? Answers via model-based cluster analysis","volume":"41","author":"Fraley","year":"1998","journal-title":"Comput. J"},{"key":"2023051709451536000_bty096-B10","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1128\/MMBR.68.4.669-685.2004","article-title":"Metagenomics: application of genomics to uncultured microorganisms","volume":"68","author":"Handelsman","year":"2004","journal-title":"Microbiol. Mol. Biol. Rev"},{"year":"2009","author":"Kumar","key":"2023051709451536000_bty096-B11"},{"key":"2023051709451536000_bty096-B12","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1111\/j.1462-2920.2009.02051.x","article-title":"Wrinkles in the rare biosphere: pyrosequencing errors can lead to artificial inflation of diversity estimates","volume":"12","author":"Kunin","year":"2010","journal-title":"Environ. Microbiol"},{"year":"2012","author":"Lee","key":"2023051709451536000_bty096-B13"},{"key":"2023051709451536000_bty096-B14","doi-asserted-by":"crossref","first-page":"e0181463.","DOI":"10.1371\/journal.pone.0181463","article-title":"Dude-seq: fast, flexible, and robust denoising for targeted amplicon sequencing","volume":"12","author":"Lee","year":"2017","journal-title":"PloS One"},{"key":"2023051709451536000_bty096-B15","doi-asserted-by":"crossref","first-page":"85.","DOI":"10.1186\/1471-2105-12-85","article-title":"Decgpu: distributed error correction on massively parallel graphics processing units using cuda and mpi","volume":"12","author":"Liu","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B16","doi-asserted-by":"crossref","first-page":"2659","DOI":"10.1111\/1462-2920.12250","article-title":"Metagenomic 16s rdna illumina tags are a powerful alternative to amplicon sequencing to explore diversity and structure of microbial communities","volume":"16","author":"Logares","year":"2014","journal-title":"Environ. Microbiol"},{"key":"2023051709451536000_bty096-B17","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1038\/nrmicro1161","article-title":"Metagenomics and industrial applications","volume":"3","author":"Lorenz","year":"2005","journal-title":"Nat. Rev. Microbiol"},{"key":"2023051709451536000_bty096-B18","doi-asserted-by":"crossref","first-page":"e30087","DOI":"10.1371\/journal.pone.0030087","article-title":"Direct comparisons of illumina vs. roche 454 sequencing technologies on the same microbial community DNA sample","volume":"7","author":"Luo","year":"2012","journal-title":"PloS One"},{"key":"2023051709451536000_bty096-B19","doi-asserted-by":"crossref","first-page":"S10.","DOI":"10.1186\/1471-2105-9-S2-S10","article-title":"CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment","volume":"9","author":"Manavski","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B20","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","article-title":"Genome sequencing in microfabricated high-density picolitre reactors","volume":"437","author":"Margulies","year":"2005","journal-title":"Nature"},{"year":"2013","author":"Mercier","key":"2023051709451536000_bty096-B21"},{"key":"2023051709451536000_bty096-B22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1038\/nrg2626","article-title":"Sequencing technologies\u2014the next generation","volume":"11","author":"Metzker","year":"2010","journal-title":"Nat. Rev. Genet"},{"key":"2023051709451536000_bty096-B23","doi-asserted-by":"crossref","first-page":"88.","DOI":"10.1186\/s12859-015-0520-5","article-title":"Node: a fast error-correction algorithm for pyrosequencing amplicon reads","volume":"16","author":"Mysara","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B24","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1373\/clinchem.2008.107565","article-title":"Metagenomic pyrosequencing and microbial identification","volume":"55","author":"Petrosino","year":"2009","journal-title":"Clin. Chem"},{"key":"2023051709451536000_bty096-B25","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1038\/nmeth.1361","article-title":"Accurate determination of microbial diversity from 454 pyrosequencing data","volume":"6","author":"Quince","year":"2009","journal-title":"Nat. Methods"},{"key":"2023051709451536000_bty096-B26","doi-asserted-by":"crossref","first-page":"38.","DOI":"10.1186\/1471-2105-12-38","article-title":"Removing noise from pyrosequenced amplicons","volume":"12","author":"Quince","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B27","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1038\/nmeth0910-668b","article-title":"Rapidly denoising pyrosequencing amplicon reads by exploiting rank-abundance distributions","volume":"7","author":"Reeder","year":"2010","journal-title":"Nat. Methods"},{"year":"2013","author":"Rogers","key":"2023051709451536000_bty096-B28"},{"key":"2023051709451536000_bty096-B29","doi-asserted-by":"crossref","first-page":"474.","DOI":"10.1186\/1471-2105-8-474","article-title":"High-throughput sequence alignment using Graphics Processing Units","volume":"8","author":"Schatz","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023051709451536000_bty096-B30","doi-asserted-by":"crossref","first-page":"e37","DOI":"10.1093\/nar\/gku1341","article-title":"Insight into biases and sequencing errors for amplicon sequencing with the illumina miseq platform","volume":"43","author":"Schirmer","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023051709451536000_bty096-B31","doi-asserted-by":"crossref","first-page":"e1002533.","DOI":"10.1371\/journal.pbio.1002533","article-title":"Revised estimates for the number of human and bacteria cells in the body","volume":"14","author":"Sender","year":"2016","journal-title":"PLoS Biol"},{"key":"2023051709451536000_bty096-B32","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s00450-011-0157-1","article-title":"The development of mellanox\/nvidia gpudirect over infiniband a new model for gpu to gpu communications","volume":"26","author":"Shainer","year":"2011","journal-title":"Comput. Sci. Res. Dev"},{"key":"2023051709451536000_bty096-B33","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1089\/cmb.2009.0062","article-title":"A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware","volume":"17","author":"Shi","year":"2010","journal-title":"J. Comput. Biol"},{"volume-title":"Introduction to Data Mining","year":"2006","author":"Tan","key":"2023051709451536000_bty096-B34"},{"key":"2023051709451536000_bty096-B35","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1126\/science.1107851","article-title":"Comparative metagenomics of microbial communities","volume":"308","author":"Tringe","year":"2005","journal-title":"Science"},{"key":"2023051709451536000_bty096-B36","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1093\/bib\/bbs015","article-title":"A survey of error-correction methods for next-generation sequencing","volume":"14","author":"Yang","year":"2013","journal-title":"Brief. Bioinf"},{"key":"2023051709451536000_bty096-B37","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-642-24855-9_4","article-title":"CRiSPy-CUDA: computing species richness in 16S rRNA pyrosequencing datasets with CUDA","author":"Zheng","year":"2011","journal-title":"Pattern Recogn. Bioinf"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/11\/1562\/50361033\/bty096.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/11\/1562\/50361033\/bty096.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T08:55:29Z","timestamp":1719824129000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/11\/1562\/4883491"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,2,20]]},"references-count":37,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2021,7,12]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty096","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2021,6,1]]},"published":{"date-parts":[[2018,2,20]]}}}