Rxivist logo

msCRUSH: fast tandem mass spectra clustering using locality sensitive hashing

By Lei Wang, Sujun Li, Haixu Tang

Posted 25 Apr 2018
bioRxiv DOI: 10.1101/308627 (published DOI: 10.1021/acs.jproteome.8b00448)

Large-scale proteomics projects often generate massive and highly redundant tandem mass(MS/MS) spectra. Spectra clustering algorithms can reduce the redundancy in these datasets, and thus speed up the database searching for peptide identification, a major bottleneck for proteomic data analysis. Furthermore, the consensus spectra derived from highly similar MS/MS spectra in the same cluster may enhance the signal peaks while reduce noisepeaks, and thus will improve the sensitivity of peptide identification. In this paper, we present the software SPLASH, which implemented a novel spectra clustering algorithm based on the locality sensitive hashing (LSH) technique. When tested on a large-scale proteomic dataset consisting of 18.4 million spectra (including 11.5 million spectra of charge 2+), SPLASH runs 7.6-12.1x faster than the state-of-the-art spectra clustering software, PRIDE Cluster, while achieves higher clustering sensitivity and comparable accuracy. Using the consensus spectra reported by SPLASH, commonly used spectra search engines MSGF+ and Mascot can identify 5% and 4% more unique peptides, respectively, comparing to the identification results from the raw MS/MS spectra at the same false discovery rate (1% FDR) of peptides. SPLASH is implemented in C++, and is released as open source software.

Download data

  • Downloaded 725 times
  • Download rankings, all-time:
    • Site-wide: 30,810
    • In bioinformatics: 3,503
  • Year to date:
    • Site-wide: 51,689
  • Since beginning of last month:
    • Site-wide: 51,689

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide


Sign up for the Rxivist weekly newsletter! (Click here for more details.)