Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry.

ABSTRACT:

Motivation

Identification of spectra produced by a shotgun proteomics mass spectrometry experiment is commonly performed by searching the observed spectra against a peptide database. The heart of this search procedure is a score function that evaluates the quality of a hypothesized match between an observed spectrum and a theoretical spectrum corresponding to a particular peptide sequence. Accordingly, the success of a spectrum analysis pipeline depends critically upon this peptide-spectrum score function. We develop peptide-spectrum score functions that compute the maximum value of a submodular function under $m$ m matroid constraints. We call this procedure a submodular generalized matching (SGM) since it generalizes bipartite matching. We use a greedy algorithm to compute maximi

SUBMITTER: Bai W 

PROVIDER: S-EPMC8641787 | biostudies-literature | 2019 Jul-Aug

REPOSITORIES: biostudies-literature