{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:20:59Z","timestamp":1740144059348,"version":"3.37.3"},"reference-count":17,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2020,2,7]],"date-time":"2020-02-07T00:00:00Z","timestamp":1581033600000},"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\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["31671374","31871334"],"award-info":[{"award-number":["31671374","31871334"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Undergraduate Training Program for Innovation and Entrepreneurship of China","award":["201910487071"],"award-info":[{"award-number":["201910487071"]}]},{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","award":["2018YFC0910502"],"award-info":[{"award-number":["2018YFC0910502"]}],"id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,1,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Microbiome samples are accumulating at an unprecedented speed. As a result, a massive amount of samples have become available for the mining of the intrinsic patterns among them. However, due to the lack of advanced computational tools, fast yet accurate comparisons and searches among thousands to millions of samples are still in urgent need. In this work, we proposed the Meta-Prism method for comparing and searching the microbial community structures amongst tens of thousands of samples. Meta-Prism is at least 10 times faster than contemporary methods serving the same purpose and can provide very accurate search results. The method is based on three computational techniques: dual-indexing approach for sample subgrouping, refined scoring function that could scrutinize the minute differences among samples, and parallel computation on CPU or GPU. The superiority of Meta-Prism on speed and accuracy for multiple sample searches is proven based on searching against ten thousand samples derived from both human and environments. Therefore, Meta-Prism could facilitate similarity search and in-depth understanding among massive number of heterogenous samples in the microbiome universe. The codes of Meta-Prism are available at: https:\/\/github.com\/HUST-NingKang-Lab\/metaPrism.<\/jats:p>","DOI":"10.1093\/bib\/bbaa009","type":"journal-article","created":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T12:10:00Z","timestamp":1579003800000},"page":"557-567","source":"Crossref","is-referenced-by-count":10,"title":["Meta-Prism: Ultra-fast and highly accurate microbial community structure search utilizing dual indexing and parallel computation"],"prefix":"10.1093","volume":"22","author":[{"given":"Mo","family":"Zhu","sequence":"first","affiliation":[{"name":"Molecular Biophysics of the Ministry of Education, Hubei Key Laboratory of Bioinformatics and Molecular-imaging, Center of AI Biology, Department of Bioinformatics and Systems Biology, College of Life Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Kang","sequence":"additional","affiliation":[{"name":"Molecular Biophysics of the Ministry of Education, Hubei Key Laboratory of Bioinformatics and Molecular-imaging, Center of AI Biology, Department of Bioinformatics and Systems Biology, College of Life Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"Ning","sequence":"additional","affiliation":[{"name":"Molecular Biophysics of the Ministry of Education, Hubei Key Laboratory of Bioinformatics and Molecular-imaging, Center of AI Biology, Department of Bioinformatics and Systems Biology, College of Life Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,2,7]]},"reference":[{"issue":"4","key":"2021012203203919100_ref1","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1187\/cbe.07-09-0075","article-title":"Metagenomics: a call for bringing a new science into the classroom (while it's still new)","volume":"6","author":"Jurkowski","year":"2007","journal-title":"CBE Life Sci Educ"},{"issue":"7402","key":"2021012203203919100_ref2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1038\/nature11234","article-title":"Structure, function and diversity of the healthy human microbiome","volume":"486","author":"Human Microbiome Project C","year":"2012","journal-title":"Nature"},{"issue":"7674","key":"2021012203203919100_ref3","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nature23889","article-title":"Strains, functions and dynamics in the expanded human microbiome project","volume":"550","author":"Lloyd-Price","year":"2017","journal-title":"Nature"},{"issue":"7717","key":"2021012203203919100_ref4","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1038\/s41586-018-0386-6","article-title":"Structure and function of the global topsoil microbiome","volume":"560","author":"Bahram","year":"2018","journal-title":"Nature"},{"issue":"7","key":"2021012203203919100_ref5","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1038\/s41579-018-0029-9","article-title":"Best practices for analysing microbiomes","volume":"16","author":"Knight","year":"2018","journal-title":"Nat Rev Microbiol"},{"issue":"6","key":"2021012203203919100_ref6","doi-asserted-by":"crossref","first-page":"e02099","DOI":"10.1128\/mBio.02099-18","article-title":"Identifying and predicting novelty in microbiome studies","volume":"9","author":"Su","year":"2018","journal-title":"mBio"},{"issue":"19","key":"2021012203203919100_ref7","doi-asserted-by":"crossref","first-page":"2493","DOI":"10.1093\/bioinformatics\/bts470","article-title":"Meta-storms: efficient search for similar microbial communities based on a novel indexing scheme and similarity score for metagenomic data","volume":"28","author":"Su","year":"2012","journal-title":"Bioinformatics"},{"issue":"12","key":"2021012203203919100_ref8","doi-asserted-by":"crossref","first-page":"8228","DOI":"10.1128\/AEM.71.12.8228-8235.2005","article-title":"UniFrac: a new phylogenetic method for comparing microbial communities","volume":"71","author":"Lozupone","year":"2005","journal-title":"Appl Environ Microbiol"},{"issue":"1","key":"2021012203203919100_ref9","first-page":"17","article-title":"Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip data","volume":"4","author":"Hamady","year":"2010","journal-title":"Int Soc Microbial Ecol J"},{"issue":"11","key":"2021012203203919100_ref10","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1038\/s41592-018-0187-8","article-title":"Striped UniFrac: enabling microbiome analysis at unprecedented scale","volume":"15","author":"McDonald","year":"2018","journal-title":"Nat Methods"},{"issue":"7","key":"2021012203203919100_ref11","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1093\/bioinformatics\/btt736","article-title":"GPU-Meta-Storms: computing the structure similarities among massive amount of microbial community samples using GPU","volume":"30","author":"Su","year":"2014","journal-title":"Bioinformatics"},{"issue":"6","key":"2021012203203919100_ref12","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1093\/bib\/bbs020","article-title":"Metagenomic analysis: the challenge of the data bonanza","volume":"13","author":"Hunter","year":"2012","journal-title":"Brief Bioinform"},{"issue":"7212","key":"2021012203203919100_ref13","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1038\/455481a","article-title":"Microbiology: metagenomics","volume":"455","author":"Hugenholtz","year":"2008","journal-title":"Nature"},{"issue":"7681","key":"2021012203203919100_ref14","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1038\/nature24621","article-title":"A communal catalogue reveals Earth's multiscale microbial diversity","volume":"551","author":"Thompson","year":"2017","journal-title":"Nature"},{"issue":"6401","key":"2021012203203919100_ref15","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1126\/science.aat1168","article-title":"Emergent simplicity in microbial community assembly","volume":"361","author":"Goldford","year":"2018","journal-title":"Science"},{"issue":"7","key":"2021012203203919100_ref16","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1038\/s41592-019-0431-x","article-title":"FEAST: fast expectation-maximization for microbial source tracking","volume":"16","author":"Shenhav","year":"2019","journal-title":"Nat Methods"},{"issue":"1","key":"2021012203203919100_ref17","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0116776","article-title":"FastGCN: a GPU accelerated tool for fast gene co-expression networks","volume":"10","author":"Liang","year":"2015","journal-title":"PLoS One"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bib\/article-pdf\/22\/1\/557\/35934730\/bbaa009.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/bib\/article-pdf\/22\/1\/557\/35934730\/bbaa009.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,23]],"date-time":"2021-01-23T11:43:48Z","timestamp":1611402228000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/22\/1\/557\/5729211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,7]]},"references-count":17,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,2,7]]},"published-print":{"date-parts":[[2021,1,18]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbaa009","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"type":"print","value":"1467-5463"},{"type":"electronic","value":"1477-4054"}],"subject":[],"published-other":{"date-parts":[[2021,1]]},"published":{"date-parts":[[2020,2,7]]}}}