Current algorithmic solutions for peptide-based proteomics data generation and identification

Current Opinion in Biotechnology

Volumn 24, Issue 1, 2013, Pages 31-38

  Hoopmann, Michael R ^a   Moritz, Robert L ^a  

^a INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC SOLUTIONS; COMPUTATIONAL CHALLENGES; COMPUTATIONAL SYSTEM; DATA GENERATION; DATA SETS; DATABASE SEARCHES; HIGH RESOLUTION; LARGE DATASETS; MASS SPECTROMETRY DATA; MULTIPLE ALGORITHMS; PEPTIDE IDENTIFICATION; PROTEIN IDENTIFICATION; PROTEIN IDENTIFICATION ALGORITHMS; PROTEOMICS; SPECTRAL LIBRARIES;

ALGORITHMS; MASS SPECTROMETRY; MOLECULAR BIOLOGY; SEARCH ENGINES;

PEPTIDES;

AMINO ACID; PEPTIDE; PROTEOME;

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; COLLISIONALLY ACTIVATED DISSOCIATION; COMPUTER INTERFACE; COMPUTER PROGRAM; ELECTRON CAPTURE DISSOCIATION; ELECTRON TRANSFER DISSOCIATION; HIGH ENERGY COLLISIONAL DISSOCIATION; HUMAN; INFORMATION PROCESSING; INTERNET; NONHUMAN; PEPTIDE ANALYSIS; PEPTIDE LIBRARY; PEPTIDE SPECTRUM MATCH; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PHOSPHORYLATION; PROTEOMICS; REVIEW; SEQUENCE ANALYSIS; SEQUENCE DATABASE; TANDEM MASS SPECTROMETRY;

ALGORITHMS; DATABASES, PROTEIN; HUMANS; MASS SPECTROMETRY; PEPTIDES; PROTEINS; PROTEOMICS; TANDEM MASS SPECTROMETRY;

EID: 84872272080     PISSN: 09581669     EISSN: 18790429     Source Type: Journal    
DOI: 10.1016/j.copbio.2012.10.013     Document Type: Review

References (64)

1. Steen H., Mann M. The ABC's (and XYZ's) of peptide sequencing. Nat Rev Mol Cell Biol 2004, 5:699-711.
2. Käll L., Vitek O. Computational mass spectrometry-based proteomics. PLoS Comput Biol 2011, 7:e1002277.
3. Eng J.K., Searle B.C., Clauser K.R., Tabb D.L. A face in the crowd: recognizing peptides through database search. Mol Cell Proteomics 2011, 10. R111 e009522.
4. Mikesh L.M., Ueberheide B., Chi A., Coon J.J., Syka J.E., Shabanowitz J., Hunt D.F. The utility of ETD mass spectrometry in proteomic analysis. Biochim Biophys Acta 2006, 1764:1811-1822.
5. Frese C.K., Altelaar A.F., Hennrich M.L., Nolting D., Zeller M., Griep-Raming J., Heck A.J., Mohammed S. Improved peptide identification by targeted fragmentation using CID, HCD and ETD on an LTQ-Orbitrap Velos. J Proteome Res 2011, 10:2377-2388.
6. Swaney D.L., McAlister G.C., Coon J.J. Decision tree-driven tandem mass spectrometry for shotgun proteomics. Nat Methods 2008, 5:959-964.
7. McAlister G.C., Phanstiel D., Wenger C.D., Lee M.V., Coon J.J. Analysis of tandem mass spectra by FTMS for improved large-scale proteomics with superior protein quantification. Anal Chem 2010, 82:316-322.
8. Shen Y., Tolic N., Xie F., Zhao R., Purvine S.O., Schepmoes A.A., Moore R.J., Anderson G.A., Smith R.D. Effectiveness of CID, HCD, and ETD with FT MS/MS for degradomic-peptidomic analysis: comparison of peptide identification methods. J Proteome Res 2011, 10:3929-3943.
9. Ma B., Johnson R. De novo sequencing and homology searching. Mol Cell Proteomics 2012, 11. O111 014902.
10. Zubarev R.A., Kelleher N.L., McLafferty F.W. Electron capture dissociation of multiply charged protein cations. A nonergodic process. J Am Chem Soc 1998, 120:3265-3266.
11. Good D.M., Wirtala M., McAlister G.C., Coon J.J. Performance characteristics of electron transfer dissociation mass spectrometry. Mol Cell Proteomics 2007, 6:1942-1951.
12. Olsen J.V., Schwartz J.C., Griep-Raming J., Nielsen M.L., Damoc E., Denisov E., Lange O., Remes P., Taylor D., Splendore M., et al. A dual pressure linear ion trap Orbitrap instrument with very high sequencing speed. Mol Cell Proteomics 2009, 8:2759-2769.
13. Kelstrup C.D., Young C., Lavallee R., Nielsen M.L., Olsen J.V. Optimized fast and sensitive acquisition methods for shotgun proteomics on a quadrupole orbitrap mass spectrometer. J Proteome Res 2012, 11:3487-3497.
14. Michalski A., Damoc E., Hauschild J.P., Lange O., Wieghaus A., Makarov A., Nagaraj N., Cox J., Mann M., Horning S. Mass spectrometry-based proteomics using Q Exactive, a high-performance benchtop quadrupole Orbitrap mass spectrometer. Mol Cell Proteomics 2011, 10. M111 011015.
15. Coon J.J. Collisions or electrons? Protein sequence analysis in the 21st century. Anal Chem 2009, 81:3208-3215.
16. Molina H., Matthiesen R., Kandasamy K., Pandey A. Comprehensive comparison of collision induced dissociation and electron transfer dissociation. Anal Chem 2008, 80:4825-4835.
17. Liu X., Shan B., Xin L., Ma B. Better score function for peptide identification with ETD MS/MS spectra. BMC Bioinformatics 2010, 11 Suppl 1:S4.
18. Sadygov R.G., Good D.M., Swaney D.L., Coon J.J. A new probabilistic database search algorithm for ETD spectra. J Proteome Res 2009, 8:3198-3205.
19. Sun R.X., Dong M.Q., Song C.Q., Chi H., Yang B., Xiu L.Y., Tao L., Jing Z.Y., Liu C., Wang L.H., et al. Improved peptide identification for proteomic analysis based on comprehensive characterization of electron transfer dissociation spectra. J Proteome Res 2010, 9:6354-6367.
20. Kim S., Mischerikow N., Bandeira N., Navarro J.D., Wich L., Mohammed S., Heck A.J., Pevzner P.A. The generating function of CID, ETD, and CID/ETD pairs of tandem mass spectra: applications to database search. Mol Cell Proteomics 2010, 9:2840-2852.
21. Nagaraj N., D'Souza R.C., Cox J., Olsen J.V., Mann M. Feasibility of large-scale phosphoproteomics with higher energy collisional dissociation fragmentation. J Proteome Res 2010, 9:6786-6794.
22. Nagaraj N., D'Souza R.C., Cox J., Olsen J.V., Mann M. Correction to feasibility of large-scale phosphoproteomics with higher energy collisional dissociation fragmentation. J Proteome Res 2012, 11:3506-3508.
23. Zhang Y., Ficarro S.B., Li S., Marto J.A. Optimized Orbitrap HCD for quantitative analysis of phosphopeptides. J Am Soc Mass Spectrom 2009, 20:1425-1434.
24. Guthals A., Bandeira N. Peptide identification by tandem mass spectrometry with alternate fragmentation modes. Mol Cell Proteomics 2012, 11:550-557.
25. Wang X., Slebos R.J., Wang D., Halvey P.J., Tabb D.L., Liebler D.C., Zhang B. Protein identification using customized protein sequence databases derived from RNA-Seq data. J Proteome Res 2012, 11:1009-1017.
26. Pitzer E., Masselot A., Colinge J. Assessing peptide de novo sequencing algorithms performance on large and diverse data sets. Proteomics 2007, 7:3051-3054.
27. Jeong K., Kim S., Bandeira N., Pevzner P.A. Gapped spectral dictionaries and their applications for database searches of tandem mass spectra. Mol Cell Proteomics 2011, 10. M110 002220.
28. Kim S., Gupta N., Bandeira N., Pevzner P.A. Spectral dictionaries: integrating de novo peptide sequencing with database search of tandem mass spectra. Mol Cell Proteomics 2009, 8:53-69.
29. Tanner S., Shu H., Frank A., Wang L.C., Zandi E., Mumby M., Pevzner P.A., Bafna V. InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal Chem 2005, 77:4626-4639.
30. Tabb D.L., Saraf A., Yates J.R. GutenTag: high-throughput sequence tagging via an empirically derived fragmentation model. Anal Chem 2003, 75:6415-6421.
31. Tabb D.L., Ma Z.Q., Martin D.B., Ham A.J., Chambers M.C. DirecTag: accurate sequence tags from peptide MS/MS through statistical scoring. J Proteome Res 2008, 7:3838-3846.
32. Chi H., Sun R.X., Yang B., Song C.Q., Wang L.H., Liu C., Fu Y., Yuan Z.F., Wang H.P., He S.M., et al. pNovo: de novo peptide sequencing and identification using HCD spectra. J Proteome Res 2010, 9:2713-2724.
33. Balgley B.M., Laudeman T., Yang L., Song T., Lee C.S. Comparative evaluation of tandem MS search algorithms using a target-decoy search strategy. Mol Cell Proteomics 2007, 6:1599-1608.
34. Ding Y., Choi H., Nesvizhskii A.I. 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.
35. 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.
36. 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.
37. 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.
38. Nesvizhskii A.I. A survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics. J Proteomics 2010, 73:2092-2123.
39. Alves G., Wu W.W., Wang G., Shen R.F., Yu Y.K. Enhancing peptide identification confidence by combining search methods. J Proteome Res 2008, 7:3102-3113.
40. Searle B.C., Turner M., Nesvizhskii A.I. Improving sensitivity by probabilistically combining results from multiple MS/MS search methodologies. J Proteome Res 2008, 7:245-253.
41. Ma Z.Q., Dasari S., Chambers M.C., Litton M.D., Sobecki S.M., Zimmerman L.J., Halvey P.J., Schilling B., Drake P.M., Gibson B.W., et al. IDPicker 2.0: Improved protein assembly with high discrimination peptide identification filtering. J Proteome Res 2009, 8:3872-3881.
42. Wedge D.C., Krishna R., Blackhurst P., Siepen J.A., Jones A.R., Hubbard S.J. FDRAnalysis: a tool for the integrated analysis of tandem mass spectrometry identification results from multiple search engines. J Proteome Res 2011, 10:2088-2094.
43. 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.
44. Shteynberg D., Deutsch E.W., Lam H., Eng J.K., Sun Z., Tasman N., Mendoza L., Moritz R.L., Aebersold R., Nesvizhskii A.I. iProphet: multi-level integrative analysis of shotgun proteomic data improves peptide and protein identification rates and error estimates. Mol Cell Proteomics 2011, 10:M111007690.
45. Lam H. Building and searching tandem mass spectral libraries for peptide identification. Mol Cell Proteomics 2011, 10. R111 008565.
46. Frewen B.E., Merrihew G.E., Wu C.C., Noble W.S., MacCoss M.J. Analysis of peptide MS/MS spectra from large-scale proteomics experiments using spectrum libraries. Anal Chem 2006, 78:5678-5684.
47. Lam H., Deutsch E.W., Eddes J.S., Eng J.K., King N., Stein S.E., Aebersold R. Development and validation of a spectral library searching method for peptide identification from MS/MS. Proteomics 2007, 7:655-667.
48. Craig R., Cortens J.C., Fenyo D., Beavis R.C. Using annotated peptide mass spectrum libraries for protein identification. J Proteome Res 2006, 5:1843-1849.
49. Dasari S., Chambers M.C., Martinez M.A., Carpenter K.L., Ham A.J., Vega-Montoto L.J., Tabb D.L. Pepitome: evaluating improved spectral library search for identification complementarity and quality assessment. J Proteome Res 2012, 11:1686-1695.
50. Desiere F., Deutsch E.W., King N.L., Nesvizhskii A.I., Mallick P., Eng J., Chen S., Eddes J., Loevenich S.N., Aebersold R. The PeptideAtlas project. Nucleic Acids Res 2006, 34:D655-D658.
51. Zhang B., Chambers M.C., Tabb D.L. Proteomic parsimony through bipartite graph analysis improves accuracy and transparency. J Proteome Res 2007, 6:3549-3557.
52. Nesvizhskii A.I., Keller A., Kolker E., Aebersold R. A statistical model for identifying proteins by tandem mass spectrometry. Anal Chem 2003, 75:4646-4658.
53. Reiter L., Claassen M., Schrimpf S.P., Jovanovic M., Schmidt A., Buhmann J.M., Hengartner M.O., Aebersold R. Protein identification false discovery rates for very large proteomics data sets generated by tandem mass spectrometry. Mol Cell Proteomics 2009, 8:2405-2417.
54. Serang O., MacCoss M.J., Noble W.S. Efficient marginalization to compute protein posterior probabilities from shotgun mass spectrometry data. J Proteome Res 2010, 9:5346-5357.
55. Cox J., Mann M. MaxQuant enables high peptide identification rates, individualized p.p.b.-range mass accuracies and proteome-wide protein quantification. Nat Biotechnol 2008, 26:1367-1372.
56. Cox J., Neuhauser N., Michalski A., Scheltema R.A., Olsen J.V., Mann M. Andromeda: a peptide search engine integrated into the MaxQuant environment. J Proteome Res 2011, 10:1794-1805.
57. Deutsch E.W., Mendoza L., Shteynberg D., Farrah T., Lam H., Tasman N., Sun Z., Nilsson E., Pratt B., Prazen B., et al. A guided tour of the Trans-Proteomic Pipeline. Proteomics 2010, 10:1150-1159.
58. Keller A., Eng J., Zhang N., Li X.J., Aebersold R. A uniform proteomics MS/MS analysis platform utilizing open XML file formats. Mol Syst Biol 2005, 1:2005 0017.
59. Baumgardner L.A., Shanmugam A.K., Lam H., Eng J.K., Martin D.B. Fast parallel tandem mass spectral library searching using GPU hardware acceleration. J Proteome Res 2011, 10:2882-2888.
60. Milloy J.A., Faherty B.K., Gerber S.A. Tempest: GPU-CPU computing for high-throughput database spectral matching. J Proteome Res 2012, 11:3581-3591.
61. Pratt B., Howbert J.J., Tasman N.I., Nilsson E.J. MR-Tandem: parallel X!Tandem using Hadoop MapReduce on Amazon Web Services. Bioinformatics 2012, 28:136-137.
62. Sleno L., Volmer D.A. Ion activation methods for tandem mass spectrometry. J Mass Spectrom 2004, 39:1091-1112.
63. Olsen J.V., Macek B., Lange O., Makarov A., Horning S., Mann M. Higher-energy C-trap dissociation for peptide modification analysis. Nat Methods 2007, 4:709-712.
64. Syka J.E., Coon J.J., Schroeder M.J., Shabanowitz J., Hunt D.F. Peptide and protein sequence analysis by electron transfer dissociation mass spectrometry. Proc Natl Acad Sci U S A 2004, 101:9528-9533.