kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies
PLOS Computational Biology · 2025
DOI: 10.1371/journal.pcbi.1013470 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, 2025. Verfasst von Anastasia Lucas und 3 weiteren Autor:innen. Beteiligte Einrichtung: Genomics and Computational Biology Graduate Group, University of Pennsylvania - Perelman School of Medicine, Philadelphia, Pennsylvania, United State…. Hauptthemen laut MEDLINE: Metagenomics, Amino Acids, Software, Bacterial Proteins. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NLM NIH HHS, U.S. National Library of Medicine, V Foundation for Cancer Research.
Abstract (Originalsprache)
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 k 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 k -mer profiles as a model for protein assignment, k Mermaid achieves the sensitivity of popular existing protein mapping tools while remaining highly resource efficient. We evaluate k Mermaid on simulated data and data from human fecal samples as well as demonstrate the utility of k Mermaid for classifying reads originating from new, unseen proteins. k 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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Genomics and Computational Biology Graduate Group, University of Pennsylvania - Perelman School of Medicine, Philadelphia, Pennsylvania, United States of America.
- Molecular and Cellular Oncogenesis Program, Ellen and Ronald Caplan Cancer Center, The Wistar Institute, Philadelphia, Pennsylvania, United States of America.
- Computer Science and Artificial Intelligence Laboratory & Computational and Systems Biology Program, Massachusetts Institute of Technology, Cambridge, Massachusetts, United States of America.
- Bioinformatics Facility, The Wistar Institute, Philadelphia, Pennsylvania, United States of America.
- Department of Cancer Biology, University of Pennsylvania, Philadelphia, Pennsylvania, United States of America.
ORCID-Profile: Daniel E Schäffer, Noam Auslander
Förderung
- NLM NIH HHS
- U.S. National Library of Medicine
- V Foundation for Cancer Research
Zitieren
APA
Lucas, A., Schäffer, D. E., Wickramasinghe, J., & Auslander, N. (2025). kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1013470
Vancouver
Lucas A, Schäffer DE, Wickramasinghe J, Auslander N. kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies. PLOS Computational Biology. 2025. doi:10.1371/journal.pcbi.1013470
BibTeX
@article{Lucas2025,
author = {Lucas, Anastasia and Schäffer, Daniel E and Wickramasinghe, Jayamanna and Auslander, Noam},
title = {kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies},
journal = {PLOS Computational Biology},
year = {2025},
doi = {10.1371/journal.pcbi.1013470}
}
EUVIMED