{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T05:41:26Z","timestamp":1771738886645,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T00:00:00Z","timestamp":1469664000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T00:00:00Z","timestamp":1469664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["P30 EY001730"],"award-info":[{"award-number":["P30 EY001730"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01 EY022038"],"award-info":[{"award-number":["R01 EY022038"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["K23 EY024921"],"award-info":[{"award-number":["K23 EY024921"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100001818","name":"Research to Prevent Blindness","doi-asserted-by":"publisher","award":["Unrestricted"],"award-info":[{"award-number":["Unrestricted"]}],"id":[{"id":"10.13039\/100001818","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Next generation sequencing technology has enabled characterization of metagenomics through massively parallel genomic DNA sequencing. The complexity and diversity of environmental samples such as the human gut microflora, combined with the sustained exponential growth in sequencing capacity, has led to the challenge of identifying microbial organisms by DNA sequence. We sought to validate a Scalable Metagenomics Alignment Research Tool (SMART), a novel searching heuristic for shotgun metagenomics sequencing results.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>After retrieving all genomic DNA sequences from the NCBI GenBank, over 1 \u00d7 10<jats:sup>11<\/jats:sup> base pairs of 3.3 \u00d7 10<jats:sup>6<\/jats:sup> sequences from 9.25 \u00d7 10<jats:sup>5<\/jats:sup> species were indexed using 4 base pair hashtable shards. A MapReduce searching strategy was used to distribute the search workload in a computing cluster environment. In addition, a one base pair permutation algorithm was used to account for single nucleotide polymorphisms and sequencing errors. Simulated datasets used to evaluate Kraken, a similar metagenomics classification tool, were used to measure and compare precision and accuracy. Finally using a same set of training sequences we compared Kraken, CLARK, and SMART within the same computing environment. Utilizing 12 computational nodes, we completed the classification of all datasets in under 10\u00a0min each using exact matching with an average throughput of over 1.95 \u00d7 10<jats:sup>6<\/jats:sup> reads classified per minute. With permutation matching, we achieved sensitivity greater than 83\u00a0% and precision greater than 94\u00a0% with simulated datasets at the species classification level. We demonstrated the application of this technique applied to conjunctival and gut microbiome metagenomics sequencing results. In our head to head comparison, SMART and CLARK had similar accuracy gains over Kraken at the species classification level, but SMART required approximately half the amount of RAM of CLARK.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>SMART is the first scalable, efficient, and rapid metagenomics classification algorithm capable of matching against all the species and sequences present in the NCBI GenBank and allows for a single step classification of microorganisms as well as large plant, mammalian, or invertebrate genomes from which the metagenomic sample may have been derived.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1159-6","type":"journal-article","created":{"date-parts":[[2016,7,27]],"date-time":"2016-07-27T23:49:08Z","timestamp":1469663348000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Scalable metagenomics alignment research tool (SMART): a scalable, rapid, and complete search heuristic for the classification of metagenomic sequences from complex sequence populations"],"prefix":"10.1186","volume":"17","author":[{"given":"Aaron Y.","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cecilia S.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell N.","family":"Van Gelder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,28]]},"reference":[{"key":"1159_CR1","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. Algorithms Mol Biol. 2015;10:4.","journal-title":"Algorithms Mol Biol"},{"key":"1159_CR2","doi-asserted-by":"publisher","first-page":"e10","DOI":"10.1093\/nar\/gks803","volume":"41","author":"MS Lindner","year":"2013","unstructured":"Lindner MS, Renard BY. Metagenomic abundance estimation and diagnostic testing on species level. Nucleic Acids Res. 2013;41:e10. Oxford University Press.","journal-title":"Nucleic Acids Res"},{"key":"1159_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1093\/nar\/30.1.17","volume":"30","author":"DA Benson","year":"2002","unstructured":"Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Rapp BA, Wheeler DL. GenBank. Nucleic Acids Res. 2002;30:17\u201320. Oxford University Press.","journal-title":"Nucleic Acids Res"},{"key":"1159_CR4","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Sch\u00e4ffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997;25:3389\u2013402. Oxford University Press.","journal-title":"Nucleic Acids Res"},{"key":"1159_CR5","doi-asserted-by":"publisher","first-page":"R46","DOI":"10.1186\/gb-2014-15-3-r46","volume":"15","author":"DE Wood","year":"2014","unstructured":"Wood DE, Salzberg SL. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 2014;15:R46.","journal-title":"Genome Biol"},{"key":"1159_CR6","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10:R25.","journal-title":"Genome Biol"},{"key":"1159_CR7","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010;26:589\u201395. Oxford University Press.","journal-title":"Bioinformatics"},{"key":"1159_CR8","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, et al. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010;20:265\u201372. Cold Spring Harbor Lab.","journal-title":"Genome Res"},{"key":"1159_CR9","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-1-61779-585-5_17","volume":"856","author":"DH Huson","year":"2012","unstructured":"Huson DH, Mitra S. Introduction to the analysis of environmental sequences: metagenomics with MEGAN. Methods Mol Biol. 2012;856:415\u201329. Totowa, NJ: Humana Press.","journal-title":"Methods Mol Biol"},{"issue":"Suppl 2","key":"1159_CR10","doi-asserted-by":"publisher","first-page":"S4","DOI":"10.1186\/1471-2164-12-S2-S4","volume":"12","author":"B Liu","year":"2011","unstructured":"Liu B, Gibbons T, Ghodsi M, Treangen T, Pop M. Accurate and fast estimation of taxonomic profiles from metagenomic shotgun sequences. BMC Genomics. 2011;12 Suppl 2:S4.","journal-title":"BMC Genomics"},{"key":"1159_CR11","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1109\/TNB.2010.2081375","volume":"9","author":"GL Rosen","year":"2010","unstructured":"Rosen GL, Essinger SD. Comparison of statistical methods to classify environmental genomic fragments. IEEE Trans Nanobioscience. 2010;9:310\u20136.","journal-title":"IEEE Trans Nanobioscience"},{"key":"1159_CR12","doi-asserted-by":"publisher","first-page":"205969","DOI":"10.1155\/2008\/205969","volume":"2008","author":"G Rosen","year":"2008","unstructured":"Rosen G, Garbarine E, Caseiro D, Polikar R, Sokhansanj B. Metagenome fragment classification using N-mer frequency profiles. Adv Bioinformatics. 2008;2008:205969\u201312.","journal-title":"Adv Bioinformatics"},{"key":"1159_CR13","unstructured":"Zhu XS, McGee M. Metagenomic Classification Using an Abstraction Augmented Markov Model. J Comput Biol. 2015. [Epub ahead of print]. http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/26618474"},{"key":"1159_CR14","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1186\/s12859-015-0753-3","volume":"16","author":"X Ding","year":"2015","unstructured":"Ding X, Cheng F, Cao C, Sun X. DectICO: an alignment-free supervised metagenomic classification method based on feature extraction and dynamic selection. BMC Bioinformatics. 2015;16:323.","journal-title":"BMC Bioinformatics"},{"key":"1159_CR15","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1186\/1471-2164-14-641","volume":"14","author":"H Cui","year":"2013","unstructured":"Cui H, Zhang X. Alignment-free supervised classification of metagenomes by recursive SVM. BMC Genomics. 2013;14:641.","journal-title":"BMC Genomics"},{"key":"1159_CR16","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1038\/nmeth.1358","volume":"6","author":"A Brady","year":"2009","unstructured":"Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods. 2009;6:673\u20136.","journal-title":"Nat Methods"},{"key":"1159_CR17","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/s13015-014-0030-4","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. Algorithms Mol Biol. 2015;10:2.","journal-title":"Algorithms Mol Biol"},{"key":"1159_CR18","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1109\/TNB.2015.2461219","volume":"14","author":"G Ditzler","year":"2015","unstructured":"Ditzler G, Polikar R, Rosen G. Multi-Layer and Recursive Neural Networks for Metagenomic Classification. IEEE Trans Nanobioscience. 2015;14:608\u201316.","journal-title":"IEEE Trans Nanobioscience"},{"key":"1159_CR19","doi-asserted-by":"publisher","first-page":"1250015","DOI":"10.1142\/S0219720012500151","volume":"10","author":"Z Rasheed","year":"2012","unstructured":"Rasheed Z, Rangwala H. Metagenomic taxonomic classification using extreme learning machines. J Bioinform Comput Biol. 2012;10:1250015.","journal-title":"J Bioinform Comput Biol"},{"key":"1159_CR20","doi-asserted-by":"publisher","first-page":"236","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:236.","journal-title":"BMC Genomics"},{"key":"1159_CR21","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.1093\/bioinformatics\/btt389","volume":"29","author":"SK Ames","year":"2013","unstructured":"Ames SK, Hysom DA, Gardner SN, Lloyd GS, Gokhale MB, Allen JE. Scalable metagenomic taxonomy classification using a reference genome database. Bioinformatics. 2013;29:2253\u201360.","journal-title":"Bioinformatics"},{"key":"1159_CR22","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Communications of the ACM. ACM. 2008;51:107\u201313.","journal-title":"ACM"},{"key":"1159_CR23","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/1629175.1629198","volume":"53","author":"J Dean","year":"2010","unstructured":"Dean J, Ghemawat S. MapReduce: a flexible data processing tool. Communications of the ACM. ACM. 2010;53:72\u20137.","journal-title":"ACM"},{"issue":"Suppl 12","key":"1159_CR24","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-11-S12-S1","volume":"11","author":"RC Taylor","year":"2010","unstructured":"Taylor RC. An overview of the Hadoop\/MapReduce\/HBase framework and its current applications in bioinformatics. BMC Bioinformatics. 2010;11 Suppl 12:S1.","journal-title":"BMC Bioinformatics"},{"key":"1159_CR25","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1093\/bioinformatics\/btt601","volume":"30","author":"A Schumacher","year":"2014","unstructured":"Schumacher A, Pireddu L, Niemenmaa M, Kallio A, Korpelainen E, Zanetti G, et al. SeqPig: simple and scalable scripting for large sequencing data sets in Hadoop. Bioinformatics. 2014;30:119\u201320. Oxford University Press.","journal-title":"Bioinformatics"},{"key":"1159_CR26","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1093\/bib\/bbs088","volume":"15","author":"Q Zou","year":"2014","unstructured":"Zou Q, Li X-B, Jiang W-R, Lin Z-Y, Li G-L, Chen K. Survey of MapReduce frame operation in bioinformatics. Brief Bioinformatics. 2014;15:637\u201347. Oxford University Press.","journal-title":"Brief Bioinformatics"},{"key":"1159_CR27","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.3390\/ijms16011096","volume":"16","author":"C-L Hung","year":"2015","unstructured":"Hung C-L, Chen W-P, Hua G-J, Zheng H, Tsai S-JJ, Lin Y-L. Cloud computing-based TagSNP selection algorithm for human genome data. Int J Mol Sci. 2015;16:1096\u2013110. Multidisciplinary Digital Publishing Institute.","journal-title":"Int J Mol Sci"},{"key":"1159_CR28","first-page":"12","volume":"39","author":"R Cattell","year":"2011","unstructured":"Cattell R. Scalable SQL, and NoSQL data stores. ACM SIGMOD Record. ACM. 2011;39:12\u201327.","journal-title":"ACM"},{"key":"1159_CR29","first-page":"15","volume":"11","author":"RP Padhy","year":"2011","unstructured":"Padhy RP, Patra MR. RDBMS to NoSQL: Reviewing Some Next-Generation Non-Relational Databases. Int J Adv Eng Sci Technol. 2011;11:15\u201330.","journal-title":"Int J Adv Eng Sci Technol"},{"key":"1159_CR30","doi-asserted-by":"publisher","first-page":"2957","DOI":"10.1093\/bioinformatics\/btr507","volume":"27","author":"T Mago\u010d","year":"2011","unstructured":"Mago\u010d T, Salzberg SL. FLASH: fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011;27:2957\u201363. Oxford University Press.","journal-title":"Bioinformatics"},{"key":"1159_CR31","doi-asserted-by":"publisher","first-page":"2317","DOI":"10.1101\/gr.096651.109","volume":"19","author":"J Peterson","year":"2009","unstructured":"NIH HMP Working Group, Peterson J, Garges S, Giovanni M, McInnes P, Wang L, et al. The NIH Human Microbiome Project. Genome Res. 2009;19:2317\u201323. Cold Spring Harbor Lab.","journal-title":"Genome Res"},{"key":"1159_CR32","first-page":"202","volume":"24","author":"CA Mack","year":"2011","unstructured":"Mack CA. Fifty Years of Moore\u2019s Law. Semiconductor Manufacturing, IEEE Transactions on. IEEE. 2011;24:202\u20137.","journal-title":"IEEE"},{"key":"1159_CR33","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1186\/1471-2105-11-259","volume":"11","author":"DP Wall","year":"2010","unstructured":"Wall DP, Kudtarkar P, Fusaro VA, Pivovarov R, Patil P, Tonellato PJ. Cloud computing for comparative genomics. BMC Bioinformatics. 2010;11:259.","journal-title":"BMC Bioinformatics"},{"key":"1159_CR34","doi-asserted-by":"crossref","unstructured":"Shanahan HP, Owen AM, Harrison AP. Bioinformatics on the cloud computing platform Azure. Peddada SD, editor. PLoS One. Public Library of Science; 2014;9:e102642.","DOI":"10.1371\/journal.pone.0102642"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1159-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1159-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1159-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1159-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:03:13Z","timestamp":1706810593000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1159-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,28]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1159"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1159-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,28]]},"assertion":[{"value":"30 December 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"292"}}