{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T11:21:57Z","timestamp":1767180117014,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1013470","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:00:00Z","timestamp":1759881600000}}],"reference-count":50,"publisher":"Public Library of Science (PLoS)","issue":"9","license":[{"start":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T00:00:00Z","timestamp":1757548800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000092","name":"U.S. National Library of Medicine","doi-asserted-by":"publisher","award":["R01 LM014503"],"award-info":[{"award-number":["R01 LM014503"]}],"id":[{"id":"10.13039\/100000092","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100001368","name":"V Foundation for Cancer Research","doi-asserted-by":"publisher","award":["V2024-006"],"award-info":[{"award-number":["V2024-006"]}],"id":[{"id":"10.13039\/100001368","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>\n                    Shotgun metagenomic sequencing can determine both the taxonomic and functional content of microbiomes. However, functional classification for metagenomic reads remains highly challenging as protein mapping tools require substantial computational resources and yield ambiguous classifications when short reads map to homologous proteins originating from different bacteria. Here we introduce\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    Mermaid for the purpose of uniquely mapping bacterial short reads to taxa-agnostic clusters of homologous proteins, which can then be used for downstream analysis tasks such as read quantification and pathway or global functional analysis. Using a nested hash map containing amino acid\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    -mer profiles as a model for protein assignment,\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    Mermaid achieves the sensitivity of popular existing protein mapping tools while remaining highly resource efficient. We evaluate\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    Mermaid on simulated data and data from human fecal samples as well as demonstrate the utility of\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    Mermaid for classifying reads originating from new, unseen proteins.\n                    <jats:italic>\n                      <jats:italic>k<\/jats:italic>\n                    <\/jats:italic>\n                    Mermaid allows for highly accurate, unambiguous and ultrafast metagenomic read assignment into protein clusters, with a fixed memory usage, and can easily be employed on a typical computer.\n                  <\/jats:p>","DOI":"10.1371\/journal.pcbi.1013470","type":"journal-article","created":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:43:38Z","timestamp":1757612618000},"page":"e1013470","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":0,"title":["kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies"],"prefix":"10.1371","volume":"21","author":[{"given":"Anastasia","family":"Lucas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3608-152X","authenticated-orcid":true,"given":"Daniel E.","family":"Sch\u00e4ffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayamanna","family":"Wickramasinghe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2037-1517","authenticated-orcid":true,"given":"Noam","family":"Auslander","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2025,9,11]]},"reference":[{"issue":"6","key":"pcbi.1013470.ref001","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1038\/s41576-019-0113-7","article-title":"Clinical metagenomics","volume":"20","author":"CY Chiu","year":"2019","journal-title":"Nat Rev Genet"},{"issue":"4","key":"pcbi.1013470.ref002","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1038\/s41564-022-01089-w","article-title":"Metagenomics-enabled microbial surveillance","volume":"7","author":"KKK Ko","year":"2022","journal-title":"Nat Microbiol"},{"issue":"10","key":"pcbi.1013470.ref003","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1093\/procel\/pwad031","article-title":"Microbiome research outlook: past, present, and future","volume":"14","author":"Y Gao","year":"2023","journal-title":"Protein Cell"},{"issue":"5","key":"pcbi.1013470.ref004","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1016\/j.cell.2016.08.007","article-title":"Toward Accurate and Quantitative Comparative Metagenomics","volume":"166","author":"S Nayfach","year":"2016","journal-title":"Cell"},{"issue":"6","key":"pcbi.1013470.ref005","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/bib\/bbs033","article-title":"Functional assignment of metagenomic data: challenges and applications","volume":"13","author":"T Prakash","year":"2012","journal-title":"Brief Bioinform"},{"issue":"12","key":"pcbi.1013470.ref006","doi-asserted-by":"crossref","first-page":"5825","DOI":"10.1093\/molbev\/msab293","article-title":"eggNOG-mapper v2: Functional Annotation, Orthology Assignments, and Domain Prediction at the Metagenomic Scale","volume":"38","author":"CP Cantalapiedra","year":"2021","journal-title":"Mol Biol Evol"},{"key":"pcbi.1013470.ref007","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gky350","article-title":"PANNZER2: a rapid functional annotation web server","volume":"46","author":"P T\u00f6r\u00f6nen","year":"2018","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"pcbi.1013470.ref008","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.jmb.2015.11.006","article-title":"BlastKOALA and GhostKOALA: KEGG Tools for Functional Characterization of Genome and Metagenome Sequences","volume":"428","author":"M Kanehisa","year":"2016","journal-title":"J Mol Biol"},{"key":"pcbi.1013470.ref009","doi-asserted-by":"crossref","DOI":"10.7554\/eLife.65088","article-title":"Integrating taxonomic, functional, and strain-level profiling of diverse microbial communities with bioBakery 3","volume":"10","author":"F Beghini","year":"2021","journal-title":"Elife"},{"key":"pcbi.1013470.ref010","article-title":"Metagenomic functional profiling: to sketch or not to sketch?","volume":"40","author":"MR Hera","year":"2024","journal-title":"Bioinformatics"},{"key":"pcbi.1013470.ref011","article-title":"eggNOG 6.0: enabling comparative genomics across 12 535 organisms","volume":"51","author":"A Hern\u00e1ndez-Plaza","year":"2022","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"pcbi.1013470.ref012","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"SF Altschul","year":"1990","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"pcbi.1013470.ref013","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/s40793-019-0347-1","article-title":"The impact of sequencing depth on the inferred taxonomic composition and AMR gene content of metagenomic samples","volume":"14","author":"HS Gweon","year":"2019","journal-title":"Environ Microbiome"},{"issue":"1","key":"pcbi.1013470.ref014","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1038\/nmeth.3176","article-title":"Fast and sensitive protein alignment using DIAMOND","volume":"12","author":"B Buchfink","year":"2014","journal-title":"Nat Methods"},{"issue":"4","key":"pcbi.1013470.ref015","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1038\/s41592-021-01101-x","article-title":"Sensitive protein alignments at tree-of-life scale using DIAMOND","volume":"18","author":"B Buchfink","year":"2021","journal-title":"Nat Methods"},{"issue":"11","key":"pcbi.1013470.ref016","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1038\/nbt.3988","article-title":"MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets","volume":"35","author":"M Steinegger","year":"2017","journal-title":"Nat Biotechnol"},{"issue":"1","key":"pcbi.1013470.ref017","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1186\/s12859-020-03802-0","article-title":"In silico benchmarking of metagenomic tools for coding sequence detection reveals the limits of sensitivity and precision","volume":"21","author":"JL Golob","year":"2020","journal-title":"BMC Bioinformatics"},{"issue":"14","key":"pcbi.1013470.ref018","doi-asserted-by":"crossref","first-page":"2082","DOI":"10.1093\/bioinformatics\/btx106","article-title":"Pseudoalignment for metagenomic read assignment","volume":"33","author":"L Schaeffer","year":"2017","journal-title":"Bioinformatics"},{"issue":"13","key":"pcbi.1013470.ref019","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1093\/bioinformatics\/bty078","article-title":"Hierarchical analysis of RNA-seq reads improves the accuracy of allele-specific expression","volume":"34","author":"N Raghupathy","year":"2018","journal-title":"Bioinformatics"},{"key":"pcbi.1013470.ref020","doi-asserted-by":"crossref","first-page":"2289","DOI":"10.1016\/j.csbj.2024.05.025","article-title":"A survey of k-mer methods and applications in bioinformatics","volume":"23","author":"C Moeckel","year":"2024","journal-title":"Comput Struct Biotechnol J"},{"issue":"3","key":"pcbi.1013470.ref021","article-title":"Kraken: ultrafast metagenomic sequence classification using exact alignments","volume":"15","author":"DE Wood","year":"2014","journal-title":"Genome Biol"},{"issue":"1","key":"pcbi.1013470.ref022","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1186\/s13059-019-1891-0","article-title":"Improved metagenomic analysis with Kraken 2","volume":"20","author":"DE Wood","year":"2019","journal-title":"Genome Biol"},{"issue":"1","key":"pcbi.1013470.ref023","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1186\/s13059-018-1568-0","article-title":"KrakenUniq: confident and fast metagenomics classification using unique k-mer counts","volume":"19","author":"FP Breitwieser","year":"2018","journal-title":"Genome Biol"},{"issue":"1","key":"pcbi.1013470.ref024","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":"R Ounit","year":"2015","journal-title":"BMC Genomics"},{"issue":"12","key":"pcbi.1013470.ref025","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1101\/gr.210641.116","article-title":"Centrifuge: rapid and sensitive classification of metagenomic sequences","volume":"26","author":"D Kim","year":"2016","journal-title":"Genome Res"},{"key":"pcbi.1013470.ref026","doi-asserted-by":"crossref","first-page":"11257","DOI":"10.1038\/ncomms11257","article-title":"Fast and sensitive taxonomic classification for metagenomics with Kaiju","volume":"7","author":"P Menzel","year":"2016","journal-title":"Nat Commun"},{"issue":"1","key":"pcbi.1013470.ref027","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1186\/s12859-019-3019-7","article-title":"HH-suite3 for fast remote homology detection and deep protein annotation","volume":"20","author":"M Steinegger","year":"2019","journal-title":"BMC Bioinformatics"},{"key":"pcbi.1013470.ref028","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkn734","article-title":"The National Center for Biotechnology Information\u2019s Protein Clusters Database","volume":"37","author":"W Klimke","year":"2009","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"pcbi.1013470.ref029","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S2468-1253(21)00400-3","article-title":"Lyophilised oral faecal microbiota transplantation for ulcerative colitis (LOTUS): a randomised, double-blind, placebo-controlled trial","volume":"7","author":"C Haifer","year":"2022","journal-title":"The Lancet Gastroenterology & Hepatology"},{"issue":"17","key":"pcbi.1013470.ref030","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"SF Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"pcbi.1013470.ref031","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2011-12-6-r60","article-title":"Metagenomic biomarker discovery and explanation","volume":"12","author":"N Segata","year":"2011","journal-title":"Genome Biol"},{"issue":"7","key":"pcbi.1013470.ref032","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1004977","article-title":"Machine Learning Meta-analysis of Large Metagenomic Datasets: Tools and Biological Insights","volume":"12","author":"E Pasolli","year":"2016","journal-title":"PLoS Comput Biol"},{"key":"pcbi.1013470.ref033","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.ymeth.2019.03.003","article-title":"MetaPheno: A critical evaluation of deep learning and machine learning in metagenome-based disease prediction","volume":"166","author":"N LaPierre","year":"2019","journal-title":"Methods"},{"issue":"22","key":"pcbi.1013470.ref034","doi-asserted-by":"crossref","first-page":"3584","DOI":"10.1093\/bioinformatics\/btv419","article-title":"Spaced seeds improve k-mer-based metagenomic classification","volume":"31","author":"K B\u0159inda","year":"2015","journal-title":"Bioinformatics"},{"issue":"2","key":"pcbi.1013470.ref035","doi-asserted-by":"crossref","DOI":"10.1093\/gigascience\/giy165","article-title":"Libra: scalable k-mer-based tool for massive all-vs-all metagenome comparisons","volume":"8","author":"I Choi","year":"2019","journal-title":"Gigascience"},{"issue":"1","key":"pcbi.1013470.ref036","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btac845","article-title":"KMCP: accurate metagenomic profiling of both prokaryotic and viral populations by pseudo-mapping","volume":"39","author":"W Shen","year":"2022","journal-title":"Bioinformatics"},{"issue":"11","key":"pcbi.1013470.ref037","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1038\/nmeth.3103","article-title":"Binning metagenomic contigs by coverage and composition","volume":"11","author":"J Alneberg","year":"2014","journal-title":"Nat Methods"},{"issue":"7164","key":"pcbi.1013470.ref038","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1038\/nature06246","article-title":"Recognition of microorganisms and activation of the immune response","volume":"449","author":"R Medzhitov","year":"2007","journal-title":"Nature"},{"issue":"1","key":"pcbi.1013470.ref039","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/s12016-011-8294-7","article-title":"Molecular mimicry as a mechanism of autoimmune disease","volume":"42","author":"MF Cusick","year":"2012","journal-title":"Clin Rev Allergy Immunol"},{"issue":"1","key":"pcbi.1013470.ref040","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1038\/s41467-023-36336-z","article-title":"A deep learning approach reveals unexplored landscape of viral expression in cancer","volume":"14","author":"A Elbasir","year":"2023","journal-title":"Nat Commun"},{"key":"pcbi.1013470.ref041","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btab293","article-title":"Bacteriophage classification for assembled contigs using graph convolutional network","volume":"37","author":"J Shang","year":"2021","journal-title":"Bioinformatics"},{"issue":"7","key":"pcbi.1013470.ref042","doi-asserted-by":"crossref","DOI":"10.1093\/femsle\/fnw049","article-title":"MEGAnnotator: a user-friendly pipeline for microbial genomes assembly and annotation","volume":"363","author":"GA Lugli","year":"2016","journal-title":"FEMS Microbiol Lett"},{"issue":"13","key":"pcbi.1013470.ref043","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1093\/bioinformatics\/btl158","article-title":"Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences","volume":"22","author":"W Li","year":"2006","journal-title":"Bioinformatics"},{"issue":"23","key":"pcbi.1013470.ref044","doi-asserted-by":"crossref","first-page":"3150","DOI":"10.1093\/bioinformatics\/bts565","article-title":"CD-HIT: accelerated for clustering the next-generation sequencing data","volume":"28","author":"L Fu","year":"2012","journal-title":"Bioinformatics"},{"key":"pcbi.1013470.ref045","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkt1274","article-title":"RefSeq microbial genomes database: new representation and annotation strategy","volume":"42","author":"T Tatusova","year":"2014","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"pcbi.1013470.ref046","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"HM Berman","year":"2000","journal-title":"Nucleic Acids Res"},{"key":"pcbi.1013470.ref047","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkw1081","article-title":"Uniclust databases of clustered and deeply annotated protein sequences and alignments","volume":"45","author":"M Mirdita","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"pcbi.1013470.ref048","article-title":"Bacterial DNA Mutations.","volume-title":"StatPearls","author":"S Watford","year":"2023"},{"issue":"1","key":"pcbi.1013470.ref049","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1186\/s13059-019-1659-6","article-title":"Analysis of error profiles in deep next-generation sequencing data","volume":"20","author":"X Ma","year":"2019","journal-title":"Genome Biol"},{"issue":"1","key":"pcbi.1013470.ref050","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1186\/s13073-019-0672-4","article-title":"Relating the gut metagenome and metatranscriptome to immunotherapy responses in melanoma patients","volume":"11","author":"BA Peters","year":"2019","journal-title":"Genome Med"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1013470","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:00:00Z","timestamp":1759881600000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013470","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T17:49:25Z","timestamp":1759945765000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1013470"}},"subtitle":[],"editor":[{"given":"Sarath Chandra","family":"Janga","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025,9,11]]},"references-count":50,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2025,9,11]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1013470","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,11]]}}}