EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing

Ahmad Lutfi, Tanja Holstein, Sandro Andreotti iD, Thilo Muth iD

Bioinformatics · 03.05.2026 · 42 (5)

DOI: 10.1093/bioinformatics/btag134 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 07.05.2026. Verfasst von Ahmad Lutfi und 3 weiteren Autor:innen. Beteiligte Einrichtung: Data Competence Center MF2, Robert Koch Institute, Berlin, 13353, Germany. Hauptthemen laut MEDLINE: Software, Peptides, Proteomics, Sequence Analysis, Protein. Die Arbeit nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Research Foundation (DFG).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation A central problem for metaproteomic analysis is the often-unknown taxonomic composition of the analyzed microbiomes. Using a database search, the standard approach requires prior knowledge of which proteins and taxa to include in the protein reference database or to use tailored metagenome-derived databases, which are expensive and error-prone in their generation. A possible strategy to circumvent this database search issue is de novo sequencing, where peptide sequences are directly identified from mass spectra. However, these sequences must still be mapped back to potentially extensive databases. Here, alignment-based approaches enable robust and precise results, with the potential drawback of high memory usage and long run times. Results We present MegaPX, a software for rapidly classifying de novo peptide sequences against large protein databases. MegaPX implemented as a C++-based tool, uses an alignment-free, k-mer approach as a taxonomic classification method with the possibility of generating mutated reference databases for error-tolerant searching. It uses various algorithms, including interleaved Bloom filters, to efficiently compute approximate membership queries, ensuring fast processing times while querying and indexing large databases in a multi-indexing fashion. We demonstrate the potential of MegaPX by analyzing different samples, including metaproteomics, against extensive reference databases, highlighting its use as a fast screening tool.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwarePeptidesProteomicsSequence Analysis, ProteinAlgorithmsDatabases, Protein

Substanzen

Peptides

Autor:innen und Institutionen

  • Data Competence Center MF2, Robert Koch Institute, Berlin, 13353, Germany.
  • VIB-UGent Center for Medical Biotechnology, VIB, Gent, 9052, Belgium.
  • BioOrganic Mass Spectrometry Laboratory (LSMBO), IPHC UMR 7178, University of Strasbourg, CNRS, Strasbourg, 67000, France.
  • Infrastructure Nationale de Protéomique ProFI, UAR2048, Strasbourg, 67087, France.
  • Department of Mathematics and Computer Science, Institute of Computer Science, Freie Universität Berlin, Berlin, 14195, Germany.

ORCID-Profile: Sandro Andreotti, Thilo Muth

Förderung

  • German Research Foundation (DFG)

Zitieren

APA

Lutfi, A., Holstein, T., Andreotti, S., & Muth, T. (2026). MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing. Bioinformatics, 42(5). https://doi.org/10.1093/bioinformatics/btag134

Vancouver

Lutfi A, Holstein T, Andreotti S, Muth T. MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing. Bioinformatics. 2026;42(5). doi:10.1093/bioinformatics/btag134

BibTeX
@article{Lutfi2026,
  author = {Lutfi, Ahmad and Holstein, Tanja and Andreotti, Sandro and Muth, Thilo},
  title = {MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing},
  journal = {Bioinformatics},
  year = {2026},
  volume = {42},
  number = {5},
  doi = {10.1093/bioinformatics/btag134}
}
Kostenlos starten →