Abstract:Tandem mass spectrometry (MS/MS) has become increasingly important and indispensable in high-throughput proteomics for identifying complex protein mixtures. Database searching is the standard method to accomplish this purpose. A key sub-routine, peptide identification, is used to generate a list of candidate peptides from a protein database according to an experimental MS/MS spectrum, and then validate these candidate peptides for protein identification. Although currently there are many algorithms for peptide identification, most of them either lack an effective validation module or only validate the first-ranked peptide, thus leading to a low identification reliability or sensitivity. This paper proposes a new algorithm, named pepReap, to overcome the above drawbacks. It consists of a two-layered scoring scheme based on machine learning. The first layer is a rough scoring function which uses some simple and heuristic factors to measure the degree of the matches between an experimental MS/MS spectrum and the candidate peptides; thus a ranked list of candidate peptides is generated at a relatively low computational cost. The second layer is a fine scoring function which re-ranks the candidate peptides generated in the first layer and determines which one among them is the true positive. The fine scoring function was designed based on support vector machines (SVMs) using more comprehensive factors, such as the correlations between ions, the mass matching errors of fragment and peptide ions, etc. Consequently, the SVM classifier serves as not only a scorer but also a validation module. Experimental comparison with the popular SEQUEST algorithm coupled with threshold validation criteria on a reported dataset demonstrates that the pepReap algorithm achieves higher performance in terms of identification sensitivity with comparable precision.

Fuzzy support vector machines based algorithm for peptide identification from tandem mass spectra

An SVM Scorer for More Sensitive and Reliable Peptide Identification Via Tandem Mass Spectrometry.

A fuzzy cluster-based algorithm for peptide identification

$\Boldsymbol{\ell_2}$ Multiple Kernel Fuzzy SVM-Based Data Fusion for Improving Peptide Identification

Peptide Identification Based on Fuzzy Classification and Clustering

An Accurate and Efficient Algorithm for Peptide and Ptm Identification by Tandem Mass Spectrometry.

A likelihood-based scoring method for peptide identification using mass spectrometry

Binomial probability distribution model-based protein identification algorithm for tandem mass spectrometry utilizing peak intensity information.

A Novel Algorithm for Validating Peptide Identification from a Shotgun Proteomics Search Engine

Peptide Identification from Mixture Tandem Mass Spectra

A Nonlinear Scoring Framework for Peptide Identification via Tandem Mass Spectrometry

PISV: A Novel Algorithm for Peptide Identification Using Spectrum Vector

A Novel Scoring Schema for Peptide Identification by Searching Protein Sequence Databases Using Tandem Mass Spectrometry Data

Oscore: a Combined Score to Reduce False Negative Rates for Peptide Identification in Tandem Mass Spectrometry Analysis

Research on Efficient Algorithm of Peptide Identification and Quantification in Proteomics

A database search algorithm for identification of peptides with multiple charges using tandem mass spectrometry

PepSOM: an Algorithm for Peptide Identification by Tandem Mass Spectrometry Based on SOM.

Improving Peptide Identification with Single-Stage Mass Spectrum Peaks.

Enhancing peptide identification confidence by combining search methods.

PeakSelect: Preprocessing Tandem Mass Spectra for Better Peptide Identification.

An Adaptive Classification Model for Peptide Identification