{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T22:38:08Z","timestamp":1784327888355,"version":"3.55.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"18","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1186,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Deep metagenomic sequencing of biological samples has the potential to recover otherwise difficult-to-detect microorganisms and accurately characterize biological samples with limited prior knowledge of sample contents. Existing metagenomic taxonomic classification algorithms, however, do not scale well to analyze large metagenomic datasets, and balancing classification accuracy with computational efficiency presents a fundamental challenge.<\/jats:p>\n               <jats:p>Results: A method is presented to shift computational costs to an off-line computation by creating a taxonomy\/genome index that supports scalable metagenomic classification. Scalable performance is demonstrated on real and simulated data to show accurate classification in the presence of novel organisms on samples that include viruses, prokaryotes, fungi and protists. Taxonomic classification of the previously published 150 giga-base Tyrolean Iceman dataset was found to take &amp;lt;20 h on a single node 40 core large memory machine and provide new insights on the metagenomic contents of the sample.<\/jats:p>\n               <jats:p>Availability: Software was implemented in C++ and is freely available at http:\/\/sourceforge.net\/projects\/lmat<\/jats:p>\n               <jats:p>Contact: \u00a0allen99@llnl.gov<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt389","type":"journal-article","created":{"date-parts":[[2013,7,5]],"date-time":"2013-07-05T01:56:51Z","timestamp":1372989411000},"page":"2253-2260","source":"Crossref","is-referenced-by-count":179,"title":["Scalable metagenomic taxonomy classification using a reference genome database"],"prefix":"10.1093","volume":"29","author":[{"given":"Sasha K.","family":"Ames","sequence":"first","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David A.","family":"Hysom","sequence":"additional","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shea N.","family":"Gardner","sequence":"additional","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G. Scott","family":"Lloyd","sequence":"additional","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maya B.","family":"Gokhale","sequence":"additional","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan E.","family":"Allen","sequence":"additional","affiliation":[{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"},{"name":"1 Center for Applied Scientific Computing, 2Lawrence Livermore National Laboratory and 3Global Security Directorate, P. O. Box 808, Livermore, CA 94551, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,7,4]]},"reference":[{"key":"2023070311321709200_btt389-B1","doi-asserted-by":"crossref","first-page":"e26624","DOI":"10.1371\/journal.pone.0026624","article-title":"Resources and costs for microbial sequence analysis evaluated using virtual machines and cloud computing","volume":"6","author":"Angiuoli","year":"2011","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B2","doi-asserted-by":"crossref","first-page":"e28436","DOI":"10.1371\/journal.pone.0028436","article-title":"Plantagora: modeling whole genome sequencing and assembly of plant genomes","volume":"6","author":"Barthelson","year":"2011","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B3","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/1756-0500-5-460","article-title":"Rapid phylogenetic and functional classification of short genomic fragments with signature peptides","volume":"5","author":"Berendzen","year":"2012","journal-title":"BMC Res. Notes"},{"key":"2023070311321709200_btt389-B4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1038\/nmeth0511-367","article-title":"PhymmBL expanded: confidence scores, custom databases, parallelization and more","volume":"8","author":"Brady","year":"2011","journal-title":"Nat. Methods"},{"key":"2023070311321709200_btt389-B5","doi-asserted-by":"crossref","first-page":"e41224","DOI":"10.1371\/journal.pone.0041224","article-title":"Genometa\u2014a fast and accurate classifier for short metagenomic shotgun reads","volume":"7","author":"Davenport","year":"2012","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B6","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1093\/bib\/bbs031","article-title":"Taxonomic binning of metagenome samples generated by next-generation sequencing technologies","volume":"13","author":"Drge","year":"2012","journal-title":"Brief. Bioinform."},{"key":"2023070311321709200_btt389-B7","article-title":"A scalable concurrent malloc(3) implementation for freebsd","volume-title":"BSDCan - The Technical BSD Conference","author":"Evans","year":"2006"},{"key":"2023070311321709200_btt389-B8","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":"2023070311321709200_btt389-B9","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1038\/ncomms1701","article-title":"New insights into the tyrolean iceman\u2019s origin and phenotype as inferred by whole-genome sequencing","volume":"3","author":"Keller","year":"2012","journal-title":"Nat. Commun."},{"key":"2023070311321709200_btt389-B10","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nbt.2235","article-title":"Unlocking the potential of metagenomics through replicated experimental design","volume":"30","author":"Knight","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023070311321709200_btt389-B11","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short dna sequences to the human genome","volume":"10","author":"Langmead","year":"2009","journal-title":"Genome Biol."},{"key":"2023070311321709200_btt389-B12","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.1093\/bioinformatics\/btr186","article-title":"A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio","volume":"27","author":"Leung","year":"2011","journal-title":"Bioinformatics"},{"key":"2023070311321709200_btt389-B13","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2164-12-S2-S4","article-title":"Accurate and fast estimation of taxonomic profiles from metagenomic shotgun sequences","volume":"12","author":"Liu","year":"2011","journal-title":"BMC Genomics"},{"key":"2023070311321709200_btt389-B14","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1038\/nbt.2241","article-title":"Compressive genomics","volume":"30","author":"Loh","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023070311321709200_btt389-B15","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1093\/bib\/bbs054","article-title":"Classification of metagenomic sequences: methods and challenges","volume":"13","author":"Mande","year":"2012","journal-title":"Brief. Bioinform."},{"key":"2023070311321709200_btt389-B16","doi-asserted-by":"crossref","first-page":"e36427","DOI":"10.1371\/journal.pone.0036427","article-title":"Optimizing read mapping to reference genomes to determine composition and species prevalence in microbial communities","volume":"7","author":"Martin","year":"2012","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B17","doi-asserted-by":"crossref","first-page":"e31386","DOI":"10.1371\/journal.pone.0031386","article-title":"Assessment of metagenomic assembly using simulated next generation sequencing data","volume":"7","author":"Mende","year":"2012","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B18","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1093\/bioinformatics\/btq608","article-title":"SPHINX\u2013an algorithm for taxonomic binning of metagenomic sequences","volume":"27","author":"Mohammed","year":"2011","journal-title":"Bioinformatics"},{"key":"2023070311321709200_btt389-B19","doi-asserted-by":"crossref","first-page":"13272","DOI":"10.1073\/pnas.1121464109","article-title":"Scaling metagenome sequence assembly with probabilistic de bruijn graphs","volume":"109","author":"Pell","year":"2012","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023070311321709200_btt389-B20","doi-asserted-by":"crossref","first-page":"e3373","DOI":"10.1371\/journal.pone.0003373","article-title":"MetaSim: sequencing simulator for genomics and metagenomics","volume":"3","author":"Richter","year":"2008","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B21","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1038\/nbt0710-691","article-title":"Cloud computing and the DNA data race","volume":"28","author":"Schatz","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023070311321709200_btt389-B22","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1038\/nmeth.2066","article-title":"Metagenomic microbial community profiling using unique clade-specific marker genes","volume":"9","author":"Segata","year":"2012","journal-title":"Nat. Methods"},{"key":"2023070311321709200_btt389-B23","doi-asserted-by":"crossref","first-page":"e34030","DOI":"10.1371\/journal.pone.0034030","article-title":"Fast and accurate taxonomic assignments of metagenomic sequences using metabin","volume":"7","author":"Sharma","year":"2012","journal-title":"PLoS One"},{"key":"2023070311321709200_btt389-B24","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1093\/bib\/bbs039","article-title":"Current opportunities and challenges in microbial metagenome analysis\u2014a bioinformatic perspective","volume":"13","author":"Teeling","year":"2012","journal-title":"Brief. Bioinform."},{"key":"2023070311321709200_btt389-B25","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1126\/science.1093857","article-title":"Environmental genome shotgun sequencing of the sargasso sea","volume":"304","author":"Venter","year":"2004","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/18\/2253\/50782467\/bioinformatics_29_18_2253.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/18\/2253\/50782467\/bioinformatics_29_18_2253.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T11:34:05Z","timestamp":1688384045000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/18\/2253\/240111"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,4]]},"references-count":25,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2013,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt389","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,9,15]]},"published":{"date-parts":[[2013,7,4]]}}}