BMC Bioinformatics (Jul 2022)

Locality-sensitive hashing enables efficient and scalable signal classification in high-throughput mass spectrometry raw data

  • Konstantin Bob,
  • David Teschner,
  • Thomas Kemmer,
  • David Gomez-Zepeda,
  • Stefan Tenzer,
  • Bertil Schmidt,
  • Andreas Hildebrandt

DOI
https://doi.org/10.1186/s12859-022-04833-5
Journal volume & issue
Vol. 23, no. 1
pp. 1 – 16

Abstract

Read online

Abstract Background Mass spectrometry is an important experimental technique in the field of proteomics. However, analysis of certain mass spectrometry data faces a combination of two challenges: first, even a single experiment produces a large amount of multi-dimensional raw data and, second, signals of interest are not single peaks but patterns of peaks that span along the different dimensions. The rapidly growing amount of mass spectrometry data increases the demand for scalable solutions. Furthermore, existing approaches for signal detection usually rely on strong assumptions concerning the signals properties. Results In this study, it is shown that locality-sensitive hashing enables signal classification in mass spectrometry raw data at scale. Through appropriate choice of algorithm parameters it is possible to balance false-positive and false-negative rates. On synthetic data, a superior performance compared to an intensity thresholding approach was achieved. Real data could be strongly reduced without losing relevant information. Our implementation scaled out up to 32 threads and supports acceleration by GPUs. Conclusions Locality-sensitive hashing is a desirable approach for signal classification in mass spectrometry raw data. Availability Generated data and code are available at https://github.com/hildebrandtlab/mzBucket . Raw data is available at https://zenodo.org/record/5036526 .

Keywords