A novel algorithm for validating peptide identification from a shotgun proteomics search engine

Journal of Proteome Research

Volumn 12, Issue 3, 2013, Pages 1108-1119

  Jian, Ling ^c   Niu, Xinnan ^e   Xia, Zhonghang ^d   Samir, Parimal ^b   Sumanasekera, Chiranthani ^b   Mu, Zheng ^e   Jennings, Jennifer L ^e   Hoek, Kristen L ^e   Allos, Tara ^e   Howard, Leigh M ^a   Edwards, Kathryn M ^a   Weil, P Anthony ^b   Link, Andrew J ^a  

^a VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

^b VANDERBILT UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^d WESTERN KENTUCKY UNIVERSITY   (United States)

^e NONE

Author keywords

bioinformatics; database search engine; mass spectrometry; peptide spectrum match; proteomics; support vector machines; validation

Indexed keywords

PEPTIDE;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DE NOISE ALGORITHM; LIQUID CHROMATOGRAPHY; MEASUREMENT ACCURACY; PEPTIDE ANALYSIS; PRIORITY JOURNAL; PROTEIN DEGRADATION; PROTEOMICS; SEARCH ENGINE; SUPPORT VECTOR MACHINE; TANDEM MASS SPECTROMETRY;

EID: 84874606227     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr300631t     Document Type: Article

References (40)

1. Elias, J. E.; Haas, W.; Faherty, B. K.; Gygi, S. P. Comparative evaluation of mass spectrometry platforms used in large-scale proteomics investigations Nat. Methods 2005, 2, 667-675
2. 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
3. Peng, J.; Elias, J. E.; Thoreen, C. C.; Licklider, L. J.; Gygi, S. P. Evaluation of multidimensional chromatography coupled with tandem mass spectrometry (LC/LC-MS/MS) for large-scale protein analysis: the yeast proteome J. Proteome Res. 2003, 2, 43-50
4. Kall, 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
5. Choi, H.; Nesvizhskii, A. I. False discovery rates and related statistical concepts in mass spectrometry-based proteomics J. Proteome Res. 2008, 7, 47-50
6. Navarro, P.; Vazquez, J. A refined method to calculate false discovery rates for peptide identification using decoy databases J. Proteome Res. 2009, 8, 1792-1796
7. Goloborodko, A. A.; Mayerhofer, C.; Zubarev, A. R.; Tarasova, I. A.; Gorshkov, A. V.; Zubarev, R. A.; Gorshkov, M. V. Empirical approach to false discovery rate estimation in shotgun proteomics Rapid Commun. Mass Spectrom. 2010, 24, 454-462
8. Lam, H.; Deutsch, E. W.; Aebersold, R. Artificial decoy spectral libraries for false discovery rate estimation in spectral library searching in proteomics J. Proteome Res. 2010, 9, 605-610
9. Eng, J. K.; McCormack, A. L.; Yates, I.; J., R. An approach to correlate tandem mass spectral data of peptides with amino acid sequences J. Am. Soc. Mass Spectrom. 1994, 5, 976-989
10. Link, A. J.; Eng, J.; Schieltz, D. M.; Carmack, E.; Mize, G. J.; Morris, D. R.; Garvik, B. M.; Yates, J. R., 3rd Direct analysis of protein complexes using mass spectrometry Nat. Biotechnol. 1999, 17, 676-682
11. Washburn, M. P.; Wolters, D.; Yates, J. R., 3rd Large-scale analysis of the yeast proteome by multidimensional protein identification technology Nat. Biotechnol. 2001, 19, 242-247
12. Nesvizhskii, A. I.; Vitek, O.; Aebersold, R. Analysis and validation of proteomic data generated by tandem mass spectrometry Nat. Methods 2007, 4, 787-797
13. Keller, A.; Nesvizhskii, A. I.; Kolker, E.; Aebersold, R. Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search Anal. Chem. 2002, 74, 5383-5392
14. Choi, H.; Nesvizhskii, A. I. Semisupervised model-based validation of peptide identifications in mass spectrometry-based proteomics J. Proteome Res. 2008, 7, 254-265
15. Kall, L.; Canterbury, J. D.; Weston, J.; Noble, W. S.; MacCoss, M. J. Semi-supervised learning for peptide identification from shotgun proteomics datasets Nat. Methods 2007, 4, 923-925
16. Andrews, S.; Tsochantaridis, I.; Hofmann, T. Support vector machines for multiple-instance learning. In Advances in Neural Information Processing Systems 15; MIT Press: Vancouver, British Columbia, 2002; pp 561-568.
17. Bennett, K. P. Combining support vector and mathematical programming methods for classification. In Advances in Kernal Methods: Support Vector Learning; MIT Press: Cambridge, MA, 1999; pp 307-326.
18. Spivak, M.; Weston, J.; Bottou, L.; Kall, L.; Noble, W. S. Improvements to the percolator algorithm for peptide identification from shotgun proteomics data sets J. Proteome Res. 2009, 8, 3737-3745
19. Sanders, S. L.; Jennings, J.; Canutescu, A.; Link, A. J.; Weil, P. A. Proteomics of the eukaryotic transcription machinery: Identification of proteins associated with components of yeast TFIID by multidimensional mass spectrometry Mol. Cell. Biol. 2002, 22, 4723-4738
20. Unnikrishnan, A.; Gafken, P. R.; Tsukiyama, T. Dynamic changes in histone acetylation regulate origins of DNA replication Nat. Struct. Mol. Biol. 2010, 17, 430-437
21. Ross, P. L.; Huang, Y. N.; Marchese, J. N.; Williamson, B.; Parker, K. Multiplexed protein quantitation in Saccharomyces cerevisiae using amine-reactive isobaric tagging reagents Mol. Cell. Proteomics 2004, 3, 1154-1169
22. Cherry, J. M.; Hong, E. L.; Amundsen, C.; Balakrishnan, R.; Binkley, G. Saccharomyces Genome Database: the genomics resource of budding yeast Nucleic Acids Res. 2012, 40, D700-705
23. Bairoch, A.; Apweiler, R.; Wu, C. H.; Barker, W. C.; Boeckmann, B. The Universal Protein Resource (UniProt) Nucleic Acids Res. 2005, 33, D154-159
24. Deutsch, E. W.; Mendoza, L.; Shteynberg, D.; Farrah, T.; Lam, H. A guided tour of the Trans-Proteomic Pipeline Proteomics 2010, 10, 1150-1159
25. McAfee, K. J.; Duncan, D. T.; Assink, M.; Link, A. J. Analyzing proteomes and protein function using graphical comparative analysis of tandem mass spectrometry results Mol Cell Proteomics 2006, 5, 1497-1513
26. Niu, X.; McAfee, K. J.; Duncan, D. T.; Assink, M.; Link, A. J. A computational and analysis tool for proteomics research. UT-ORNL-KBRIN Bioinformatics Summit 2008; BMC Bioinformatics: Cadiz, KY, 2008; pp 22.
27. Washburn, M. P.; Wolters, D.; Yates, J. R., 3rd Large-scale analysis of the yeast proteome by multidimensional protein identification technology Nat. Biotechnol. 2001, 19, 242-247
28. McDonald, W. H.; Tabb, D. L.; Sadygov, R. G.; MacCoss, M. J.; Venable, J. MS1, MS2, and SQT-three unified, compact, and easily parsed file formats for the storage of shotgun proteomic spectra and identifications Rapid Commun. Mass Spectrom. 2004, 18, 2162-2168
29. Chang, C. C.; Lin, C.-J. LIBSVM: a library for support vector machines ACM Trans. Intell. Syst. Technol. 2011, 2, 1-27
30. Bach, F. R.; Lanckriet, G. R. G.; Jordan, M. I. Fast Kernel Learning Using Sequential Minimal Optimization; Computer Science Division, University of California: Berkeley, CA, 2004.
31. Schwartz, J. C.; Senko, M. W.; Syka, J. E. A two-dimensional quadrupole ion trap mass spectrometer J. Am. Soc. Mass Spectrom. 2002, 13, 659-669
32. Hu, Q.; Noll, R. J.; Li, H.; Makarov, A.; Hardman, M. The Orbitrap: a new mass spectrometer J Mass Spectrom 2005, 40, 430-443
33. Makarov, A.; Denisov, E.; Kholomeev, A.; Balschun, W.; Lange, O. Performance evaluation of a hybrid linear ion trap/orbitrap mass spectrometer Anal. Chem. 2006, 78, 2113-2120
34. Senko, M. W.; Beu, S. C.; McLafferty, F. W. Determination of monoisotopic masses and ion populations for large biomolecules from resolved isotopic distributions J. Am. Soc. Mass Spectrom. 1995, 6, 229-233
35. Jiang, X.; Han, G.; Ye, M.; Zou, H. Optimization of filtering criterion for SEQUEST database searching to improve proteome coverage in shotgun proteomics BMC Bioinf. 2007, 8, 323
36. Jones, A. R.; Siepen, J. A.; Hubbard, S. J.; Paton, N. W. Improving sensitivity in proteome studies by analysis of false discovery rates for multiple search engines Proteomics 2009, 9, 1220-1229
37. Burges, C. J. C. A tutorial on support vector machines for pattern recognition Data Mining Knowledge Discovery 1998, 2, 121-167
38. 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
39. Fawcett, T. An introduction to ROC analysis Pattern Rocognition Lett. 2006, 27, 861-874
40. Yeh, S.-T. Using trapezoidal rule for the area under a curve calculation. In Proceedings of the Twenty-Seventh Annual SAS User Group International (SUGI) Conference: Cary, NC, 2002; pp 229.