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.

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

A Novel Spectral Library Workflow to Enhance Protein Identifications

Improving Peptide Identification with Single-Stage Mass Spectrum Peaks.

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

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

Research on Efficient Algorithm of Peptide Identification and Quantification in Proteomics

Novel Algorithm for Identification and Quantification of Proteins Based on Strategy of Isobaric Peptide Termini Labelling

An Adaptive Classification Model for Peptide Identification

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

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

A Multi-stage Spectral Alignment Strategy for Unrestrictive PTM Peptide Identification

Generating Peptide Sequence Tags for Peptide Identification via Tandem Mass Spectrometry

A fuzzy cluster-based algorithm for peptide identification

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

Peptide Identification Based on Fuzzy Classification and Clustering

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

A Nonlinear Scoring Framework for Peptide Identification via Tandem Mass Spectrometry

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

Pfind: A Novel Database-Searching Software System for Automated Peptide and Protein Identification Via Tandem Mass Spectrometry

A Weighted Classification Model for Peptide Identification