PILOT-PROTEIN: Identification of unmodified and modified proteins via high-resolution mass spectrometry and mixed-integer linear optimization

Journal of Proteome Research

Volumn 11, Issue 9, 2012, Pages 4615-4629

  Baliban, Richard C ^a   Dimaggio, Peter A ^c   Plazas Mayorca, Mariana D ^b   Garcia, Benjamin A ^b   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

de novo database search; integer linear optimization; peptide identification; post translational modifications; protein identification; tandem mass spectrometry

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHROMATIN; FALSE POSITIVE RESULT; MASS SPECTROMETRY; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, PROTEIN; PEPTIDE FRAGMENTS; PROTEIN PROCESSING, POST-TRANSLATIONAL; PROTEINS; PROTEOMICS; ROC CURVE; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; TANDEM MASS SPECTROMETRY;

EID: 84866084892     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr300418j     Document Type: Article

References (66)

1. Nesvizhskii, A. I.; Vitek, O.; Aebersold, R. Analysis and validation of proteomic data generated by tandem mass spectrometry Nat. Methods 2007, 4, 787-797 (Pubitemid 350055575)
2. Witze, E. S.; Old, W. M.; Resing, K. A.; Ahn, N. G. Mapping protein post-translational modifications with mass spectrometry Nat. Methods 2007, 4, 798-806 (Pubitemid 350055576)
3. 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
4. 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
5. Perkins, D. N.; Pappin, D. J. C.; Creasy, D. M.; Cottrell, J. S. Probability-based protein identification by searching databases using mass spectrometry data Electrophoresis 1999, 20, 3551-3567 (Pubitemid 30007252)
6. Lu, B.; Chen, T. A suffix tree approach to the interpretation of tandem mass spectra: applications to peptides of non-specific digestion and post-translational modifications Bioinformatics 2003, 19, ii113-ii121
7. Geer, L. Y.; Markey, S. P.; Kowalak, J. A.; Wagner, L.; Xu, M.; Maynard, D. M.; Yang, X.; Shi, W.; Bryant, S. H. Open mass spectrometry search algorithm J. Proteome Res. 2004, 3, 958-964 (Pubitemid 39425651)
8. Craig, R.; Beavis, R. C. TANDEM: Matching proteins with tandem mass spectra Bioinformatics 2004, 20, 1466-1467 (Pubitemid 38931421)
9. Shadforth, I.; Xu, W.; Crowther, D.; Bessant, C. GAPP: A fully automated software for the confident identification of human peptides from tandem mass spectra J. Proteome Res. 2006, 5, 2849-2852 (Pubitemid 44595185)
10. Chalkley, R. J.; Baker, P. R.; Medzihradszky, K. F.; Lynn, A. J.; Burlingame, A. L. In-depth analysis of tandem mass spectrometry data from disparate instrument types Mol. Cell. Proteomics 2008, 7, 2386-2398
11. Zhang, N.; Aebersold, R.; Schwilkowski, B. ProbID: a probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectrometry Proteomics 2002, 2, 1406-1412 (Pubitemid 35340021)
12. Algient, Spectrum Mill for MassHunter Workstation. http://www.chem. algient.com/.
13. Colinge, J.; Masselot, A.; Giron, M.; Dessingy, T.; Magnin, J. OLAV: Towards high-throughput tandem mass spectrometry data identification Proteomics 2003, 3, 1454-1463 (Pubitemid 37048071)
14. Tabb, D. L.; Fernando, C. G.; Chambers, M. C. MyriMatch: highly accurate tandem mass spectral peptide identification by multivariate hypergeometric analysis J. Proteome Res. 2007, 6, 654-661 (Pubitemid 46340169)
15. Mann, M.; Wilm, M. Error-tolerant identification of peptides in sequence databases by peptide sequence tags Anal. Chem. 1994, 66, 4390-4400
16. 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 (Pubitemid 41542287)
17. Searle, B. C.; Dasari, S.; Wilmarth, P. A.; Turner, M.; Reddy, A. P.; David, L. L.; Nagalla, S. R. Identification of protein modifications using MS/MS de novo sequencing and the OpenSea alignment algorithm J. Proteome Res. 2005, 4, 546-554 (Pubitemid 40548162)
18. Han, Y.; Ma, B.; Zhang, K. SPIDER: Software for protein identification from sequence tags with de novo sequencing error J. Bioinform. Comput. Biol. 2005, 3, 697-716 (Pubitemid 41015284)
19. Matthiesen, R.; Trelle, M. B.; Højrup, P.; Bunkenborg, J.; Jensen, O. N. VEMS 3.0: Algorithms and computational tools for tandem mass spectrometry based identification of post-translational modifications in proteins J. Proteome Res. 2005, 4, 2338-2347 (Pubitemid 41814304)
20. i: a powerful and convenient web server for identifying multiple post-translational peptide modifications from tandem mass spectra Nucleic Acids Res. 2006, 34, W258-W263
21. Savitski, M. M.; Nielsen, M. L.; Zubarev, R. A. ModifiComb, a new proteomic tool for mapping substoichiometric post-translational modifications, finding novel types of modifications, and fingerprinting complex protein mixtures Mol. Cell. Proteomics 2006, 5, 935-948 (Pubitemid 43792802)
22. Zamdborg, L.; LeDuc, R. D.; Glowacz, K. J.; Kim, Y. B.; Viswanathan, V.; Spaulding, I. T.; Early, B. P.; Bluhm, E. J.; Babai, S.; Kelleher, N. L. Prosight PTM 2.0: improved protein identification and characterization for top down mass spectrometry Nucleic Acids Res. 2007, 35, W701-W706
23. Hernandez, P.; Gras, R.; Frey, J.; Appel, R. D. Popitam: towards new heuristic strategies to improve protein identification from tandem mass spectrometry data Proetomics 2003, 3, 870-878 (Pubitemid 36801673)
24. Bandeira, N.; Tsur, D.; Frank, A.; Pevzner, P. A. Protein identification by spectral networks analysis Genome Res. 2007, 104, 6140-6145 (Pubitemid 47186062)
25. Nesvizhskii, A. I. Protein identification by tandem mass spectrometry and sequence database searching Methods Mol. Biol. 2007, 367, 87-119
26. Sadygov, R. G.; Liu, H.; Yates, J. R. Statistical models for protein validation using tandem mass spectral data and protein amino acid sequence databases Anal. Chem. 2004, 76, 1664-1671 (Pubitemid 38338411)
27. Gerster, S.; Qeli, E.; Ahrens, C. H.; Buhlmann, P. Protein and gene model inference based on statistical modeling in k-partite graphs Proc. Natl. Acad. Sci. U.S.A. 2010, 107, 12101-12106
28. Shen, C.; Wang, Z.; Shankar, G.; Zhang, X.; Li, L. A hierarchical statistical model to assess the confidence of peptides and proteins inferred from tandem mass spectrometry Bioinformatics 2008, 24, 202-2082
29. Li, Y. F.; Arnold, R. J.; Li, Y.; Radivojac, P.; Sheng, Q.; Tang, H. A bayesian approach to protein inference problem in shotgun proteomics J. Comput. Biol. 2009, 16, 1183-1193
30. Rieter, 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. Prot. 2009, 8, 2405-2417
31. Kilmek, J.; Eddes, J. S.; Hohmann, L.; Jackson, J.; Peterson, A.; Letarte, S.; Gafken, P. R.; Katz, J. E.; Mallick, P.; Lee, H.; Schmidt, A.; Ossola, R.; Eng, J. K.; Aebersold, R.; Martin, D. B. The Standard Protein Mix Database: A diverse data set to assist in the production of improved peptide and protein identification software tools J. Proteome Res. 2008, 7, 96-103 (Pubitemid 351171120)
32. Matthiesen, R.; Lundsgaard, M.; Welinder, K. G.; Bauw, G. Interpreting peptide mass spectra by VEM Bioinformatics 2003, 19, 792-793 (Pubitemid 36511912)
33. Craig, R.; Beavis, R. C. A method for reducing the time required to match protein sequences with tandem mass spectra Rapid Commum. Mass Spectrom. 2003, 17, 2310-2316 (Pubitemid 37243315)
34. Baumgartner, C.; Rejtar, T.; Kullolli, M.; Akella, L. M.; Karger, B. L. SeMoP: A new computational strategy for the unrestricted search for modified peptides using LC-MS/MS Data J. Proteome Res. 2008, 7, 4199-4208
35. Liu, C.; Yan, B.; Song, Y.; Xu, Y.; Cai, L. Peptide sequence tag-based blind identification of post-translational modifications with point process model Bioinformatics 2006, 22, e307-e313
36. Seo, J.; Jeong, J.; Kim, Y. M.; Hwang, N.; Paek, E.; Lee, K. J. Strategy for comprehensive identification of post-translational modifications in cellular proteins, including low abundant modifications: application to glyceraldehyde-3-phosphate dehydrogenase J. Proteome Res. 2008, 7, 587-602 (Pubitemid 351294021)
37. Hansen, B. T.; Davey, S. W.; Ham, A.-J. L.; Lieber, D. C. P-Mod: An algorithm and software to map modifications to peptide sequences using tandem MS data J. Proteome Res. 2005, 4, 358-368 (Pubitemid 40548140)
38. DiMaggio, P. A., Jr.; Young, N. L.; Baliban, R. C.; Garcia, B. A.; Floudas, C. A. A mixed-integer linear optimization framework for the identification and quantification of targeted post-translational modifcations of highly modifed proteins using multiplexed ETD tandem mass spectrometry Mol. Cell. Proteomics 2009, 8, 2527-2543
39. Havilio, M.; Wool, A. Large-scale unrestricted identification of post-translational modifications using tandem mass spectrometry Anal. Chem. 2007, 79, 1362-1368
40. Chen, Y.; Chen, W.; Cobb, M. H.; Zhao, Y. PTMap-A sequence alignment software for unrestricted, accurate, and full-spectrum identification of post-translational modification sites Proc. Natl. Acad. Sci. U.S.A. 2009, 106, 761-766
41. Clauser, K. R.; Baker, P. R.; Burlingame, A. L. Role of accurate mass measurement (±10 ppm) in protein identification strategies employing MS or MS/MS and database searching Anal. Chem. 1999, 71, 2871-2882 (Pubitemid 29340480)
42. Creasy, D. M.; Cottrell, J. S. Error tolerant searching of uninterpreted tandem mass spectrometry data Proteomics 2002, 2, 1426-1431
43. Tanner, S.; Bafna, V.; Pevzner, P. A. Unrestrictive identification of post-translational modifications through peptide mass spectrometry Nat. Protoc. 2006, 1, 67-72
44. DiMaggio, P. A., Jr.; Floudas, C. A. A Mixed-integer optimization framework for de novo peptide identification AIChE J. 2007, 53, 160-173
45. DiMaggio, P. A., Jr.; Floudas, C. A. De novo peptide identification via tandem mass spectrometry and integer linear optimization Anal. Chem. 2007, 79, 1433-1446
46. DiMaggio, P. A., Jr.; Floudas, C. A.; Lu, B.; Yates, J. R., III A hybrid method for peptide identification using integer linear optimization, local database search, and quadrupole time-of-flight or orbitrap tandem mass spectrometry J. Proteome Res. 2008, 7, 1584-1593
47. Baliban, R. C.; DiMaggio, P. A.; Plazas-Mayorca, M. D.; Young, N. L.; Garcia, B. J.; Floudas, C. A. A novel approach for untargeted post-translational modification identification using integer linear optimization and tandem mass spectrometry Mol. Cell. Proteomics 2010, 9, 764-779
48. DiMaggio, P.; McAllister, S.; Floudas, C. A.; Feng, X. L.; Rabinowitz, J.; Rabitz, H. A network flow model for biclustering via optimal re-ordering of data matrices J. Glob. Opt. 2010, 47, 343-354
49. DiMaggio, P. A.; McAllister, S. R.; Floudas, C. A.; Feng, X. L.; Rabinowitz, J. D.; Rabitz, H. A. Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies BMC Bioinformatics 2008, 9, 458
50. Smith, T. F.; Waterman, M. S. Identification of common molecular subsequences J. Mol. Biol. 1981, 147, 195-197
51. Creasy, D. M.; Cottrell, J. S. Unimod: Protein modifications for mass spectrometry Proteomics 2004, 4, 1534-1536 (Pubitemid 38738312)
52. Garavelli, J. S. The RESID Database of Protein Modifications as a resource and annotation tool Proteomics 2004, 4, 1527-1533 (Pubitemid 38738311)
53. Mitchelhill, K. Delta Mass: A database of protein post translational modifications. http://www.abrf.org/index.cfm/dm.home.
54. Floudas, C. A. Nonlinear and Mixed-Integer Optimization; Oxford University Press, New York, 1995.
55. Floudas, C. A.; Paules, G. E., IV A mixed-integer nonlinear programming formulation for the synthesis of heat-integrated distillation sequences Comput. Chem. Eng. 1988, 12, 531-546 (Pubitemid 18653567)
56. Kokossis, A. C.; Floudas, C. A. Synthesis of isothermal reactor-separator-recycle systems Chem. Eng. Sci. 1991, 46, 1361-1383 (Pubitemid 21726953)
57. Kokossis, A. C.; Floudas, C. A. Optimization of complex reactor networks-II: Nonisothermal operation Chem. Eng. Sci. 1994, 49, 1037-1051 (Pubitemid 277051)
58. Floudas, C. A. Anastasiadis, synthesis of general distillation sequences with several multicomponent feeds and products Chem. Eng. Sci. 1988, 43, 2407-2419
59. Ciric, A. R.; Floudas, C. A. A retrofit approach for heat exchanger networks Comput. Chem. Eng. 1989, 13, 703-715 (Pubitemid 20632574)
60. Ma, B.; Zhang, K.; Hendrie, C.; Liang, C.; Li, M.; Doherty-Kirby, A.; Lajoie, G. PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry Rapid Commum. Mass Spectrom. 2003, 17, 2337-2342 (Pubitemid 37243319)
61. Garcia, B. A.; Pesavento, J. J.; Mizzen, C. A.; Kelleher, N. L. Pervasive combinatorial modification of histone H3 in human cells Nat. Methods. 2007, 4, 487-489 (Pubitemid 46852073)
62. Torrente, M. P.; Zee, B. M.; Baliban, R. C.; Young, N. L.; LeRoy, G.; Floudas, C. A.; Hake, S. B.; Garcia, B. G. Proteomics interogation of human chromatin PLoS ONE 2011, 6, e24747
63. El Gazzar, M.; Yoza, B. K.; Chen, X.; Garcia, B. A.; Young, N. L.; McCall, C. E. Chromatin-specific remodeling by HMGB1 and linker histone H1 silences proinflammatory genes during endotoxin tolerance Mol. Cell. Biol. 2009, 29, 1959-1971
64. 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 (Pubitemid 46358868)
65. Khoury, G. A.; Baliban, R. C.; Floudas, C. A. Proteome-wide post-translational modification statistics: frequency analysis and curation of the swiss-prot database Nat. Sci. Rep. 2011, 1, 1-5
66. Baliban, R. C.; Sakellari, D.; Li, Z.; DiMaggio, P. A.; Garcia, B. A.; Floudas, C. A. Novel protein identification methods for biomarker discovery via a proteomic analysis of periodontally healthy and diseased gingival crevicular fluid samples J. Clin. Periodontol. 2011, 39, 203-212