Large-scale tandem mass spectrum clustering using fast nearest neighbor searching.

ABSTRACT:

Rationale

Advanced algorithmic solutions are necessary to process the ever-increasing amounts of mass spectrometry data that are being generated. In this study, we describe the falcon spectrum clustering tool for efficient clustering of millions of MS/MS spectra.

Methods

falcon succeeds in efficiently clustering large amounts of mass spectral data using advanced techniques for fast spectrum similarity searching. First, high-resolution spectra are binned and converted to low-dimensional vectors using feature hashing. Next, the spectrum vectors are used to construct nearest neighbor indexes for fast similarity searching. The nearest neighbor indexes are used to efficiently compute a sparse pairwise distance matrix without having to exhaustively perform all pairwise spectrum co

SUBMITTER: Bittremieux W 

PROVIDER: S-EPMC8709870 | biostudies-literature | 2021 Jun

REPOSITORIES: biostudies-literature