.png){kind=icon}
Return
A Fast and Memory-Efficient Spectral Library Search Algorithm Using Locality-Sensitive Hashing
.png){kind=icon}
OA
AI
DOI：10.1002/pmic.202000002.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
With the accumulation of MS/MS spectra collected in spectral libraries, the spectral library searching approach emerges as an important approach for peptide identification in proteomics, complementary to the commonly used protein database searching approach, in particular for the proteomic analyses of well-studied model organisms, such as human. Existing spectral library searching algorithms compare a query MS/MS spectrum with each spectrum in the library with matched precursor mass and charge state, which may become computationally intensive with the rapidly growing library size. Here, the software msSLASH, which implements a fast spectral library searching algorithm based on the Locality-Sensitive Hashing (LSH) technique, is presented. The algorithm first converts the library and query spectra into bit-strings using LSH functions, and then computes the similarity between the spectra with highly similar bit-string. Using the spectral library searching of large real-world MS/MS spectra datasets, it is demonstrated that the algorithm significantly reduced the number of spectral comparisons, and as a result, achieved 2-9X speedup in comparison with existing spectral library searching algorithm SpectraST. The spectral searching algorithm is implemented in C/C++, and is ready to be used in proteomic data analyses.
Keywords:
Tandem Mass Spectrum
Spectral Library
Locality Sensitive Hashing (LSH)
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.9
Papers:
7.6K
Citations:
1.1W
Organization
Cited Papers
ShareSaveA large synthetic peptide and phosphopeptide reference library for mass spectrometry-based proteomics.png)
NATURE BIOTECHNOLOGY
NATURE BIOTECHNOLOGYIF41.7
PREAI
ShareSaveA pipeline that integrates the discovery and verification of plasma protein biomarkers reveals candidate markers for cardiovascular diseaseNATURE BIOTECHNOLOGY
OAAI
NATURE BIOTECHNOLOGYIF41.7
OAAIShareSaveShareSaveShareSaveShareSaveMS-GF plus makes progress towards a universal database search tool for proteomicsNATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAIShareSave
View more