EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

kMermaid: Ultrafast metagenomic read assignment to protein clusters by hashing of amino acid k-mer frequencies

Anastasia Lucas, Daniel E Schäffer iD, Jayamanna Wickramasinghe, Noam Auslander iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

MetagenomicsAmino AcidsSoftwareBacterial ProteinsHumansFecesComputational BiologyAlgorithmsMetagenome

Substanzen

Amino AcidsBacterial Proteins

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}
}
Kostenlos starten →