TY - CONF A1 - Nowatzky, Yannek A1 - Benner, Philipp A1 - Reinert, K. A1 - Muth, Thilo T1 - Mistle: Metaproteomic index and spectral library search engine N2 - Introduction: With the introduction of accurate deep learning predictors, spectral matching applications might experience a renaissance in tandem mass spectrometry (MS/MS) driven proteomics. Deep learning models, e.g., Prosit, predict complete MS/MS spectra from peptide sequences and give the unprecedented ability to accurately predict mass spectra that may arise from any given proteome. However, the amount of spectral data is enormous when querying large search spaces, e.g., metaproteomes composed of many different species. Current spectral library search software, such as SpectraST, is not equipped to meet run time and memory constraints imposed by such large MS/MS databases, covering several millions of peptide spectrum predictions. Methods: Inspired by the fragment index data structure that had been introduced with MSFragger, we implement an efficient peak matching algorithm for computing spectral similarity between query and library spectra. Mistle (Metaproteomic index and spectral library search engine) uses index partitioning and SIMD (Single instruction, multiple data) intrinsics, which greatly improves speed and memory efficiency for searching large spectral libraries. Mistle is written in C++20 and highly parallelized. Results: We demonstrate the efficiency of Mistle on two predicted spectral libraries for the lab-assembled microbial communities 9MM and SIHUMIx. Compared to the spectral library search engine SpectraST, Mistle shows a >10-fold runtime improvement and is also faster than msSLASH, which uses locality-sensitive hashing. Although Mistle is slower than MSFragger, Mistleā€˜s memory footprint is an order of magnitude smaller. Furthermore, we find evidence that the spectral matching approach to predicted libraries identifies peptides with higher precision. Mistle detects peptides not found by database search via MSFragger and in turn uncovers unnoticed false discoveries among their matches. Conclusion: In this study, we show that predicted spectral libraries can enhance peptide identification for metaproteomics. Mistle provides the means to efficiently search large-scale spectral libraries, highlighted for the microbiota 9MM and SIHUMIx. T2 - HUPO2022 CY - Cancun, Mexico DA - 04.12.2022 KW - Proteomics KW - Mass spectrometry KW - Algorithms KW - Metaproteomics PY - 2022 AN - OPUS4-56695 LA - eng AD - Bundesanstalt fuer Materialforschung und -pruefung (BAM), Berlin, Germany ER -