Change search
ReferencesLink to record
Permanent link

Direct link
Improvements to the percolator algorithm for Peptide identification from shotgun proteomics data sets.
Stockholm University, Faculty of Science, Department of Biochemistry and Biophysics.
Show others and affiliations
2009 (English)In: Journal of Proteome Research, ISSN 1535-3893, E-ISSN 1535-3907, Vol. 8, no 7, 3737-45 p.Article in journal (Refereed) Published
Abstract [en]

Shotgun proteomics coupled with database search software allows the identification of a large number of peptides in a single experiment. However, some existing search algorithms, such as SEQUEST, use score functions that are designed primarily to identify the best peptide for a given spectrum. Consequently, when comparing identifications across spectra, the SEQUEST score function Xcorr fails to discriminate accurately between correct and incorrect peptide identifications. Several machine learning methods have been proposed to address the resulting classification task of distinguishing between correct and incorrect peptide-spectrum matches (PSMs). A recent example is Percolator, which uses semisupervised learning and a decoy database search strategy to learn to distinguish between correct and incorrect PSMs identified by a database search algorithm. The current work describes three improvements to Percolator. (1) Percolator's heuristic optimization is replaced with a clear objective function, with intuitive reasons behind its choice. (2) Tractable nonlinear models are used instead of linear models, leading to improved accuracy over the original Percolator. (3) A method, Q-ranker, for directly optimizing the number of identified spectra at a specified q value is proposed, which achieves further gains.

Place, publisher, year, edition, pages
2009. Vol. 8, no 7, 3737-45 p.
URN: urn:nbn:se:su:diva-34702DOI: 10.1021/pr801109kISI: 000267694600048PubMedID: 19385687OAI: diva2:285324
Available from: 2010-01-11 Created: 2010-01-11 Last updated: 2010-11-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Käll, Lukas
By organisation
Department of Biochemistry and Biophysics
In the same journal
Journal of Proteome Research

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link