Abstract:Motivation: Due to the recent advances in technology of mass spectrometry, there has been an exponential increase in the amount of data being generated in the past few years. Database searches have not been able to keep with this data explosion. Thus, speeding up the data searches becomes increasingly important in mass-spectrometry-based applications. Traditional database search methods use one-against-all comparisons of a query spectrum against a very large number of peptides generated from in silico digestion of protein sequences in a database, to filter potential candidates from this database followed by a detailed scoring and ranking of those filtered candidates.Results: In this article, we show that we can avoid the one-against-all comparisons. The basic idea is to design a set of hash functions to pre-process peptides in the database such that for each query spectrum we can use the hash functions to find only a small subset of peptide sequences that are most likely to match the spectrum. The construction of each hash function is based on a random spectrum and the hash value of a peptide is the normalized shared peak counts score (cosine) between the random spectrum and the hypothetical spectrum of the peptide. To implement this idea, we first embed each peptide into a unit vector in a high-dimensional metric space. The random spectrum is represented by a random vector, and we use random vectors to construct a set of hash functions called locality sensitive hashing (LSH) for preprocessing. We demonstrate that our mapping is accurate. We show that our method can filter out > 95.65% of the spectra without missing any correct sequences, or gain 111 times speedup by filtering out 99.64% of spectra while missing at most 0.19% (2 out of 1014) of the correct sequences. In addition, we show that our method can be effectively used for other mass spectra mining applications such as finding clusters of spectra efficiently and accurately.Contact: tingchen@usc.eduSupplementary information: Supplementary data are available at Bioinformatics online.

Spectroscape enables real-time query and visualization of a spectral archive in proteomics

A Novel Spectral Library Workflow to Enhance Protein Identifications

Abstract P326: an Innovative Peptide Spectral Library Search Engine for Cardiovascular Proteomics

Spectral Prediction Features as a Solution for the Search Space Size Problem in Proteogenomics

Speeding Up Tandem Mass Spectrometry Database Search: Metric Embeddings and Fast Near Neighbor Search

Mining Mass Spectra: Metric Embeddings and Fast Near Neighbor Search

Universal Spectrum Explorer: A Standalone (Web-)Application for Cross-Resource Spectrum Comparison

yHydra: Deep Learning enables an Ultra Fast Open Search by Jointly Embedding MS/MS Spectra and Peptides of Mass Spectrometry-based Proteomics

PeptideShaker Online: A User-Friendly Web-Based Framework for the Identification of Mass Spectrometry-Based Proteomics Data

Speeding up tandem mass spectrometry based database searching by peptide and spectrum indexing.

Accelerating open modification spectral library searching on tensor core in high-dimensional space

ProteomicsBrowser: MS/proteomics data visualization and investigation

Assembling the Community-Scale Discoverable Human Proteome.

Foundation Model Enables Interpretable Open and Error-Tolerant Searching for Mass Spectrometry-Based Proteomics

Algorithmic study on mass spectrometry and proteomics

AIomics: exploring more of the proteome using mass spectral libraries extended by AI

Full-Featured, Real-Time Database Searching Platform Enables Fast and Accurate Multiplexed Quantitative Proteomics

SPECTRUM – A MATLAB Toolbox for Proteoform Identification from Top-Down Proteomics Data

ASPECT: A spectra clustering tool for exploration of large spectral surveys

SPEX: A modular end-to-end platform for high-plex tissue spatial omics analysis

Two-step Spectral Library Pre-Search: A Novel Approach for Speeding Up Compound Identification