A Fast and Memory-Efficient Spectral Library Search Algorithm Using Locality-Sensitive Hashing.

ABSTRACT: 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 s

SUBMITTER: Wang L 

PROVIDER: S-EPMC7669687 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature