MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing
peer-reviewed · Bioinformatics · 2026
| Date | 2026-05-03 |
| Type | peer-reviewed |
| Venue | Bioinformatics |
| Publisher | Oxford University Press (OUP) |
| Contribution | post-processor |
| DOI | 10.1093/bioinformatics/btag134 |
| Citations (OpenAlex) | 0 |
| Venue 2-year citedness | 6.16 |
Preprint version: MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing (2025-04-19, bioRxiv)
Abstract
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.
Methods and tools
- MegaPX: Alignment-free k-mer and interleaved Bloom filter tool that rapidly assigns de novo peptide sequences to taxa in very large protein databases, for metaproteomics.
Cites (18)
- De novo peptide sequencing rescoring and FDR estimation with Winnow (2025) semanticscholar
- Limitations of de novo sequencing in resolving sequence ambiguity (2025) semanticscholar
- NovoBoard: A Comprehensive Framework for Evaluating the False Discovery Rate and Accuracy of De Novo Peptide Sequencing (2024) both
- Sequence-to-sequence translation from mass spectra to peptides with a transformer model (2024) semanticscholar
- NovoLign: metaproteomics by sequence alignment (2024) both
- Deep learning-driven fragment ion series classification enables highly precise and sensitive de novo peptide sequencing (2024) semanticscholar
- De novo peptide sequencing with InstaNovo: Accurate, database-free peptide identification for large scale proteomics experiments (2023) semanticscholar
- Comprehensive evaluation of peptide de novo sequencing tools for monoclonal antibody assembly (2023) both
- Sequence-to-sequence translation from mass spectra to peptides with a transformer model (2023) crossref
- Database-independent de novo metaproteomics of complex microbial communities (2021) both
- Computationally instrument-resolution-independent de novo peptide sequencing for high-resolution devices (2021) both
- pNovo 3: precise de novo peptide sequencing using a learning-to-rank framework (2019) semanticscholar
- Uncovering thousands of new HLA antigens and phosphopeptides with deep learning-based sequence-mask-search de novo peptide sequencing framework (2019) semanticscholar
- Deep learning enables de novo peptide sequencing from data-independent-acquisition mass spectrometry (2018) both
- Evaluating de novo sequencing in proteomics: already an accurate alternative to database-driven peptide identification? (2017) both
- Novor: Real-Time Peptide de Novo Sequencing Software (2015) both
- Mass spectrometry-based protein identification by integrating de novo sequencing with database searching (2013) both
- InsPecT: Identification of Posttranslationally Modified Peptides from Tandem Mass Spectra (2005) semanticscholar