{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T04:10:42Z","timestamp":1779336642091,"version":"3.51.4"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T00:00:00Z","timestamp":1774051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"crossref","award":["MU 4430\/2-1"],"award-info":[{"award-number":["MU 4430\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>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.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btag134","type":"journal-article","created":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T10:22:56Z","timestamp":1774088576000},"source":"Crossref","is-referenced-by-count":0,"title":["MegaPX: fast and space-efficient peptide assignment method using IBF-based multi-indexing"],"prefix":"10.1093","volume":"42","author":[{"given":"Ahmad","family":"Lutfi","sequence":"first","affiliation":[{"name":"Data Competence Center MF2, Robert Koch Institute , Berlin, 13353,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Holstein","sequence":"additional","affiliation":[{"name":"VIB-UGent Center for Medical Biotechnology, VIB , Gent, 9052,","place":["Belgium"]},{"name":"BioOrganic Mass Spectrometry Laboratory (LSMBO), IPHC UMR 7178, University of Strasbourg, CNRS , Strasbourg, 67000,","place":["France"]},{"name":"Infrastructure Nationale de Prot\u00e9omique ProFI, UAR2048 , Strasbourg, 67087,","place":["France"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7678-9720","authenticated-orcid":false,"given":"Sandro","family":"Andreotti","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Institute of Computer Science, Freie Universit\u00e4t Berlin , Berlin, 14195,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8304-2684","authenticated-orcid":false,"given":"Thilo","family":"Muth","sequence":"additional","affiliation":[{"name":"Data Competence Center MF2, Robert Koch Institute , Berlin, 13353,","place":["Germany"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2026,5,7]]},"reference":[{"key":"2026052023573535400_btag134-B1","author":"Bender","year":"2012"},{"key":"2026052023573535400_btag134-B2","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1145\/356789.356797","article-title":"Data structures for range searching","volume":"11","author":"Bentley","year":"1979","journal-title":"ACM Comput Surv"},{"key":"2026052023573535400_btag134-B3","doi-asserted-by":"publisher","first-page":"bbac542","DOI":"10.1093\/bib\/bbac542","article-title":"Comprehensive evaluation of peptide de novo sequencing tools for monoclonal antibody assembly","volume":"24","author":"Beslic","year":"2023","journal-title":"Brief Bioinform"},{"key":"2026052023573535400_btag134-B4","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun ACM"},{"key":"2026052023573535400_btag134-B5","doi-asserted-by":"publisher","first-page":"3176","DOI":"10.1021\/pr800982s","article-title":"Accurate and sensitive peptide identification with mascot percolator","volume":"8","author":"Brosch","year":"2009","journal-title":"J Proteome Res"},{"key":"2026052023573535400_btag134-B6","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nmeth.3176","article-title":"Fast and sensitive protein alignment using diamond","volume":"12","author":"Buchfink","year":"2015","journal-title":"Nat Methods"},{"key":"2026052023573535400_btag134-B7","doi-asserted-by":"publisher","first-page":"1716","DOI":"10.1021\/pr900850m","article-title":"Tagrecon: high-throughput mutation identification through sequence tagging","volume":"9","author":"Dasari","year":"2010","journal-title":"J Proteome Res"},{"key":"2026052023573535400_btag134-B8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3390\/proteomes6030029","article-title":"Proteomic analysis of histone variants and their ptms: Strategies and pitfalls","volume":"6","author":"El Kennani","year":"2018","journal-title":"Proteomes"},{"key":"2026052023573535400_btag134-B9","first-page":"75","author":"Fan","year":"2014"},{"key":"2026052023573535400_btag134-B10","doi-asserted-by":"publisher","first-page":"i766","DOI":"10.1093\/bioinformatics\/bty540","article-title":"Dream-yara: an exact read mapper for very large databases with short update time","volume":"34","author":"Hailemariam Dadi","year":"2018","journal-title":"Bioinformatics"},{"key":"2026052023573535400_btag134-B11","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proc Natl Acad Sci USA"},{"key":"2026052023573535400_btag134-B12","doi-asserted-by":"publisher","DOI":"10.1016\/j.mcpro.2024.100849","article-title":"NovoBoard: a comprehensive framework for evaluating the false discovery rate and accuracy of De novo peptide sequencing","volume":"23","author":"Hieu Tran","year":"2024","journal-title":"Mol Cell Proteomics"},{"key":"2026052023573535400_btag134-B13","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1074\/mcp.RA119.001667","article-title":"Discovery of species-unique peptide biomarkers of bacterial pathogens by tandem mass spectrometry-based proteotyping","volume":"19","author":"Karlsson","year":"2020","journal-title":"Mol Cell Proteomics"},{"key":"2026052023573535400_btag134-B14","author":"Karunratanakul","year":"2019"},{"key":"2026052023573535400_btag134-B15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.22037\/ijpr.2020.112440.13758","article-title":"Pharmaceutical advances and proteomics researches","volume":"18","author":"KhalKhal","year":"2019","journal-title":"Iran J Pharm Res"},{"key":"2026052023573535400_btag134-B16","doi-asserted-by":"publisher","first-page":"5277","DOI":"10.1038\/ncomms6277","article-title":"Ms-gf+ makes progress towards a universal database search tool for proteomics","volume":"5","author":"Kim","year":"2014","journal-title":"Nat Commun"},{"key":"2026052023573535400_btag134-B17","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.cels.2021.04.003","article-title":"Database-independent de novo metaproteomics of complex microbial communities","volume":"12","author":"Kleikamp","year":"2021","journal-title":"Cell Syst"},{"key":"2026052023573535400_btag134-B18","doi-asserted-by":"publisher","DOI":"10.1093\/ismeco\/ycae121","article-title":"NovoLign: metaproteomics by sequence alignment","volume":"4","author":"Kleikamp","year":"2024","journal-title":"ISME Commun"},{"key":"2026052023573535400_btag134-B19","doi-asserted-by":"publisher","DOI":"10.1128\/msystems.00115-19","article-title":"Metaproteomics: much more than measuring gene expression in microbial communities","volume":"4","author":"Kleiner","year":"2019","journal-title":"mSystems"},{"key":"2026052023573535400_btag134-B20","doi-asserted-by":"publisher","first-page":"2042","DOI":"10.1093\/bioinformatics\/btx122","article-title":"PeptideMapper: efficient and versatile amino acid sequence and tag mapping","volume":"33","author":"Kopczynski","year":"2017","journal-title":"Bioinformatics"},{"key":"2026052023573535400_btag134-B21","doi-asserted-by":"publisher","first-page":"1885","DOI":"10.1007\/s13361-015-1204-0","article-title":"Novor: real-time peptide de novo sequencing software","volume":"26","author":"Ma","year":"2015","journal-title":"J Am Soc Mass Spectrom"},{"key":"2026052023573535400_btag134-B22","author":"Mabona","year":"2025"},{"key":"2026052023573535400_btag134-B23","doi-asserted-by":"publisher","first-page":"8634","DOI":"10.3390\/ijms24108634","article-title":"Mix24x, a lab-assembled reference to evaluate interpretation procedures for tandem mass spectrometry proteotyping of complex samples","volume":"24","author":"Mappa","year":"2023","journal-title":"Int J Mol Sci"},{"key":"2026052023573535400_btag134-B24","doi-asserted-by":"publisher","first-page":"2840","DOI":"10.3390\/ijms22062840","article-title":"Palindromes in dna\u2014a risk for genome stability and implications in cancer","volume":"22","author":"Miklenic","year":"2021","journal-title":"Int J Mol Sci"},{"key":"2026052023573535400_btag134-B25","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1093\/bib\/bbx033","article-title":"Evaluating de novo sequencing in proteomics: already an accurate alternative to database-driven peptide identification?","volume":"19","author":"Muth","year":"2018","journal-title":"Brief Bioinform"},{"key":"2026052023573535400_btag134-B26","doi-asserted-by":"publisher","first-page":"D733","DOI":"10.1093\/nar\/gkv1189","article-title":"Reference sequence (RefSeq) database at NCBI: current status, taxonomic expansion, and functional annotation","volume":"44","author":"O\u2019Leary","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2026052023573535400_btag134-B27","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1093\/nar\/gkv1189","article-title":"Reference","volume":"44","author":"OLeary","year":"2015","journal-title":"Nucleic Acids Research"},{"key":"2026052023573535400_btag134-B28","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.cels.2018.05.021","article-title":"Mantis: a fast, small, and exact Large-Scale Sequence-Search index","volume":"7","author":"Pandey","year":"2018","journal-title":"Cell Syst"},{"key":"2026052023573535400_btag134-B29","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1038\/s42256-021-00304-3","article-title":"Computationally instrument-resolution-independent de novo peptide sequencing for high-resolution devices","volume":"3","author":"Qiao","year":"2021","journal-title":"Nat Mach Intell"},{"key":"2026052023573535400_btag134-B30","doi-asserted-by":"publisher","first-page":"D115","DOI":"10.1093\/nar\/gkh131","article-title":"Uniprot: the universal protein knowledgebase","volume":"32","author":"Rolf","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2026052023573535400_btag134-B31","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1089\/cmb.2017.0097","article-title":"Reducing alignment time complexity of ultra-large sets of sequences","volume":"24","author":"Rubio-Largo","year":"2017","journal-title":"J Comput Biol"},{"key":"2026052023573535400_btag134-B32","doi-asserted-by":"publisher","DOI":"10.15586\/computationalbiology.2019.ch4","volume-title":"Computational Biology, Chapter 4","author":"Saeed","year":"2019"},{"key":"2026052023573535400_btag134-B33","doi-asserted-by":"publisher","first-page":"4348","DOI":"10.1016\/j.cell.2021.07.016","article-title":"A proteogenomic portrait of lung squamous cell carcinoma","volume":"184","author":"Satpathy","year":"2021","journal-title":"Cell"},{"key":"2026052023573535400_btag134-B34","doi-asserted-by":"publisher","first-page":"102782","DOI":"10.1016\/j.isci.2021.102782","article-title":"Raptor: a fast and space-efficient pre-filter for querying very large collections of nucleotide sequences","volume":"24","author":"Seiler","year":"2021","journal-title":"iScience"},{"key":"2026052023573535400_btag134-B35","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1042\/BIO20200057","article-title":"A beginner\u2019s guide to mass spectrometry\u2013based proteomics","volume":"42","author":"Sinha","year":"2020","journal-title":"Biochemist"},{"key":"2026052023573535400_btag134-B36","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1038\/s41592-018-0260-3","article-title":"Deep learning enables de novo peptide sequencing from data-independent-acquisition mass spectrometry","volume":"16","author":"Tran","year":"2019","journal-title":"Nat Methods"},{"key":"2026052023573535400_btag134-B37","doi-asserted-by":"crossref","first-page":"i153","DOI":"10.1093\/bioinformatics\/btac223","article-title":"ReadBouncer: precise and scalable adaptive sampling for nanopore sequencing","volume":"38","author":"Ulrich","year":"2022","journal-title":"Bioinformatics"},{"key":"2026052023573535400_btag134-B38","author":"van Puyenbroeck","year":"2025"},{"key":"2026052023573535400_btag134-B39","author":"Vande Moortele","year":"2024"},{"key":"2026052023573535400_btag134-B40","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-319-41448-5_6","article-title":"Database search engines: paradigms, challenges and solutions","volume":"919","author":"Verheggen","year":"2016","journal-title":"Adv Exp Med Biol"},{"key":"2026052023573535400_btag134-B41","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1038\/s41392-022-00904-4","article-title":"Therapeutic peptides: current applications and future directions","volume":"7","author":"Wang","year":"2022","journal-title":"Signal Transduct Target Ther"},{"key":"2026052023573535400_btag134-B42","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.cels.2018.08.004","article-title":"Assembling the community-scale discoverable human proteome","volume":"7","author":"Wang","year":"2018","journal-title":"Cell Syst"},{"key":"2026052023573535400_btag134-B43","doi-asserted-by":"publisher","first-page":"S24","DOI":"10.1186\/1471-2105-14-S2-S24","article-title":"Mass spectrometry-based protein identification by integrating de novo sequencing with database searching","volume":"14","author":"Wang","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2026052023573535400_btag134-B44","doi-asserted-by":"publisher","DOI":"10.1101\/2023.01.03.522621","article-title":"Sequence-to-sequence translation from mass spectra to peptides with a transformer model","author":"Yilmaz","year":"2024"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btag134\/67456908\/btag134.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/5\/btag134\/67456908\/btag134.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/42\/5\/btag134\/67456908\/btag134.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T03:58:13Z","timestamp":1779335893000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btag134\/8533242"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,5,3]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btag134","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,5]]},"published":{"date-parts":[[2026,5]]},"article-number":"btag134"}}