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.

RScore: a peptide randomicity score for evaluating tandem mass spectra.

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

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

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

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

A Nonlinear Scoring Framework for Peptide Identification via Tandem Mass Spectrometry

UniScore, a unified and universal measure for peptide identification by multiple search engines

Better Score Function for Peptide Identification with ETD MS/MS Spectra

Dispec: a Novel Peptide Scoring Algorithm Based on Peptide Matching Discriminability.

Score Regularization for Peptide Identification.

Exploiting the Kernel Trick to Correlate Fragment Ions for Peptide Identification Via Tandem Mass Spectrometry

Improving Peptide Identification with Single-Stage Mass Spectrum Peaks.

A New Scoring Scheme for Peptide Sequence Tagging Via Doubly Charged MS/MS Spectra

AMASS: Software for Automatically Validating the Quality of MS/MS Spectrum from SEQUEST Results

Enhancing peptide identification confidence by combining search methods.

Peptide Reranking with Protein-Peptide Correspondence and Precursor Peak Intensity Information

A Novel Scoring Strategy for Identifying Peptide via Tandem Mass Spectra.

A New Strategy to Filter out False Positive Identifications of Peptides in SEQUEST Database Search Results

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

NovoBoard: a comprehensive framework for evaluating the false discovery rate and accuracy of de novo peptide sequencing

Research on Efficient Algorithm of Peptide Identification and Quantification in Proteomics