Improvements to the percolator algorithm for peptide identification from shotgun proteomics data sets

Journal of Proteome Research

Volumn 8, Issue 7, 2009, Pages 3737-3745

  Spivak, Marina ^a,b   Weston, Jason ^a   Bottou, Léon ^a   Käll, Lukas ^c,d   Noble, William Stafford ^c,e  

^a NEC LABORATORIES AMERICA   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d STOCKHOLM UNIVERSITY   (Sweden)

^e University of Washington   (United States)

Author keywords

Machine learning; Peptide identification; Shotgun proteomics; Tandem mass spectrometry

Indexed keywords

ALGORITHM; ARTICLE; CONTROLLED STUDY; DATA BASE; LEARNING ALGORITHM; NONHUMAN; NONLINEAR SYSTEM; PEPTIDE ANALYSIS; PEPTIDE SPECTRUM MATCHES; PERCOLATOR ALGORITHM; PRIORITY JOURNAL; PROTEOMICS; Q RANKER;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; CHYMOTRYPSIN; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MASS SPECTROMETRY; MODELS, STATISTICAL; PEPTIDES; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; TRYPSIN;

EID: 67650345724     PISSN: 15353893     EISSN: None     Source Type: Journal    
DOI: 10.1021/pr801109k     Document Type: Article

References (28)

1. Anderson, D. C.; Li, W.; Payan, D. G.; Noble, W. S. A new algorithm for the evaluation of shotgun peptide sequencing in proteomics: support vector machine classification of peptide MS/MS spectra and sequest scores. J. Proteome Res. 2003, 2, 137-146.
2. Benjamini, Y.; Hochberg, Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Statist. Soc., Ser. B 1995, 57, 289-300.
3. Brosch, M. Yu, L. Hubbard, T., and Choudhary, J. Accurate and sensitive peptide identification with Mascot Percolator. J. Proteome Res [Online early access]. DOI: 10.1021/pr800982s. Published Online: April 1, 2009.
4. Choi, H.; Ghosh, D.; Nesvizhskii, A. Statistical validation of peptide identifications in large-scale proteomics using target-decoy database search strategy and flexible mixture modeling. J. Proteome Res. 2008, 7, 286-292.
5. Choi, H.; Nesvizhskii, A. I. Semisupervised model-based validation of peptide identifications in mass spectrometry-based proteomics. J. Proteome Res. 2008, 7, 254-265.
6. Colinge, J.; Masselot, A.; Giron, M.; Dessingy, T.; Magnin, J. OLAV: Towards high-throughput tandem mass spectrometry data identification. Proteomics 2003, 3, 1454-1463.
7. Collobert, R.; Sinz, F.; Weston, J.; Bottou, L. Large scale transductive svms. J. Mach. Learn. Res. 2006, 7, 1687-1712.
8. Cortes, C.; Vapnik, V. Support vector networks. Mach. Learn. 1995, 20, 273-297.
9. Dempster, A. P.; Laird, N. M.; Rubin, D. B. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. 1977, 39, 1-22.
10. Ding, Y.; Choi, H.; Nesvizhskii, A. Adaptive discriminant function analysis and reranking of MS/MS database search results for improved peptide identification in shotgun proteomics. J. Proteome Res. 2008, 7, 4878-4889.
11. Elias, J. E.; Gibbons, F. D.; King, O. D.; Roth, F. P.; Gygi, S. P. Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nat. Biotechnol. 2004, 22, 214-219.
12. Elias, J. E.; Gygi, S. P. Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nat. Methods 2007, 4, 207-214.
13. Eng, J. K.; McCormack, A. L.; Yates, J. R., III. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom. 1994, 5, 976-989.
14. Hanley, J. A.; McNeil, B. J. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982, 143, 29-36.
15. Herbrich, R.; Graepel, T.; Obermayer, K. Support vector learning for ordinal regression. In. Proceedings of the Ninth International Conference on Articial Neural Networks 1999, 97, 102.
16. Joachims, T. Optimizing search engines using clickthrough data. In. ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2002, 133-142.
17. Käll, L.; Canterbury, J.; Weston, J.; Noble, W. S.; MacCoss, M. J. A semisupervised machine learning technique for peptide identification from shotgun proteomics datasets. Nat. Methods 2007, 4, 923-925.
18. Käll, L.; Storey, J. D.; MacCoss, M. J.; Noble, W. S. Assigning significance to peptides identified by tandem mass spectrometry using decoy databases. J. Proteome Res. 2008, 7, 29-34.
19. Keller, A.; Nesvizhskii, A. I.; Kolker, E.; Aebersold, R. Empirical statistical model to estimate the accuracy of peptide identification made by MS/MS and database search. Anal. Chem. 2002, 74, 5383-5392.
20. Klammer, A. A.; MacCoss, M. J. Effects of modified digestion schemes on the identification of proteins from complex mixtures. J. Proteome Res. 2006, 5, 695-700.
21. Klammer, A. A.; Reynolds, S. R.; Hoopmann, M.; MacCoss, M. J.; Bilmes, J.; Noble, W. S. Modelling peptide fragmentation with dynamic Bayesian networks yields improved tandem mass spectrum identification. Bioinformatics 2008, 24, i348-i356.
22. LeCun, Y. Bottou, L. Orr, G. B., and Müller K.-R. Efficient backprop. In Neural Networks: Tricks of the Trade; Orr, G., Müller, K.-R., Eds.; Springer: Berlin, 1998; pp 9-50.
23. Mason, L.; Bartlett, P. L.; Baxter, J. Improved generalization through explicit optimization of margins. Mach. Learn. 2000, 38, 243-255.
24. Moore, R. E.; Young, M. K.; Lee, T. D. Qscore: An algorithm for evaluating sequest database search results. J. Am. Soc. Mass Spectrom. 2002, 13, 378-386.
25. Nesvizhskii, A. I.; Vitek, O.; Aebersold, A. R. Analysis and validation of proteomic data generated by tandem mass spectrometry. Nat. Methods 2007, 4, 787-797.
26. Hernandez, M. M. P.; Appel, R. D. Automated protein identification by tandem mass spectrometry: issues and strategies. Mass Spectrom. Rev. 2006, 25, 235-254.
27. Shen, X.; Tseng, G. C.; Zhang, X.; Wong, W. H. On (psi)-learning. J. Am. Statist. Assoc. 2003, 98, 724-734.
28. Storey, J. D. A direct approach to false discovery rates. J. R. Statist. Soc. 2002, 64, 479-498.