Automated protein identification by tandem mass spectrumetry: Issues and strategies

Mass Spectrometry Reviews

Volumn 25, Issue 2, 2006, Pages 235-254

  Hernandez, Patricia ^a   Müller, Markus ^c,d   Appel, Ron D ^a,b,e,f  

^a SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c ETH ZURICH   (Switzerland)

^d Institute of Molecular Systems Biology   (Switzerland)

^e Faculty of Medicine

^f Proteome Informatics Group   (Switzerland)

Author keywords

Protein identification; Strategies; Tandem mass spectmmetry

Indexed keywords

BIOINFORMATICS; PEPTIDE SEQUENCES; POLYMORPHISMS; PROTEIN IDENTIFICATION; STRATEGIES; TANDEM MASS SPECTMMETRY;

ALGORITHMS; COMPUTER SOFTWARE; DATA ACQUISITION; DATABASE SYSTEMS;

PROTEINS;

PROTEIN;

ARTICLE; AUTOMATION; CHEMISTRY; MASS SPECTROMETRY; METHODOLOGY; PEPTIDE MAPPING;

AUTOMATION; MASS SPECTROMETRY; PEPTIDE MAPPING; PROTEINS;

EID: 33644898528     PISSN: 02777037     EISSN: None     Source Type: Journal    
DOI: 10.1002/mas.20068     Document Type: Article

References (103)

1. Aebersold R, Goodlett DR. 2001. Mass spectromelry in proteomics. Chem Rev 101(2):269-295.
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. 1990. Basic local alignment search tool. J Mol Biol 215(3):403-410.
3. Anderson NL, Anderson NO. 2002. The human plasma proteome: History. character, and diagnostic prospects. Mol Cell Proteomics 1(11):845-867.
4. Anderson DC, Li W, Payan DO, Noble WS. 2003. 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 2(2): 137-146.
5. Appel RD, Bairoch A. 2004. Post-translational modifications: A challenge for proteomics and bioinformatics. Proteomics 4(6):1525-1526.
6. Bafna V, Edwards N. 2001. SCOPE: A probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics 17(Suppl 1): S13-S21.
7. Bartels C. 1990. Fast algorithm for peptide sequencing by mass spectrometry. Biomed Environ Mass Spectrom 19:363-368.
8. Blueggel M, Chamrad D, Meyer HE. 2004. Bioinformatics in proteomics. Curr Pharm Biotechnol 5(1):79-88.
9. Chamrad DC, Koerting G, Gobom J, Thiele H, Klose J, Meyer HE, Blueggel M. 2003. Interpretation of mass spectrometry data for high-throughput proteomics. Anal Bioanal Chem 376(7):1014-1022.
10. Chen T. Kao MY, Tepel M, Rush J, Church GM. 2001. A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J Comput Biol 8(3):325-337.
11. Clauser KR, Baker P, Burlingame AL. 1999. Role of accurate mass measurement (+/-10 ppm) in protein identification strategies employing MS or MS/MS and database searching. Anal Chem 71(14):2871-2882.
12. Clauser KR, Hall SC, Smith DM, Webb JW, Andrews LE, Tran HM, Epstein LB, Burlingame AL. 1995. Rapid mass spectrometric peptide sequencing and mass matching for characterization of human melanoma proteins isolated by two-dimensional PAGE. Proc Natl Acad Sci USA 92(11):5072-5076.
13. Colinge J, Magnin J, Dessingy T, Giron M, Masselot A. 2003a. Improved peptide charge state assignment. Proteomics 3(8): 1434-1440.
14. Colinge J, Masselot A, Giron M, Dessingy T, Magnin J. 2003b. OLAV: Towards high-throughput tandem mass spectrometry data identification. Proteomics 3(8):1454-1463.
15. Colinge J, Masselot A, Cusin I, Mähe E, Niknejad A, rgoud-Puy G, Reffas S, Bederr N, Gleizes A, Rey PA, Bougueleret L. 2004. High-performance peptide identification by tandem mass spectrometry allows reliable automatic data processing in proteomics. Proteomics 4(7):1977-1984.
16. Corthals GL, Wasinger VC, Hochstrasser DF, Sanchez JC. 2000. The dynamic range of protein expression: A challenge for proteomic research. Electrophoresis 21(6):1104-1115.
17. Craig R, Beavis RC. 2004. TANDEM: Matching proteins with tandem mass spectra. Bioinformatics 20(9): 1466-1467.
18. Creasy DM, Cottrell JS. 2002. Error tolerant searching of uninterpreted tandem mass spectrometry data. Proteomics 2(10): 1426-1434.
19. Dancik V, Addona TA, Clauser KR, Vath JE, Pevzner PA. 1999. De novo peptide sequencing via tandem mass spectrometry. J Comput Biol 6(3-4):327-342.
20. Dongré AR, Jones JL, Somogyi A, Wysocki WH. 1996. Influence of peptide composition, gas-phase basicity, and chemical modification on fragmentation efficiency: Evidence for the mobile proton model. Am Chem Soc 118:8365-8374.
21. Dowsey AW, Dunn MJ, Yang GZ. 2003. The role of bioinformatics in two-dimensional gel electrophoresis. Proteomics 3(8):1567-1596.
22. Edman P. 1950. Method for determination of the amino acid sequence in peptides. Acta Chem Scand 4:283-293.
23. Edman P, Begg G. 1967. A protein sequenator. Eur J Biochem 1(1):80-91.
24. Elias JE, Gibbons FD, King OD, Roth FP, Gygi SP. 2004. Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nat Biotechnol 22(2):214-219.
25. Eng JK, McCormack AL, Yates J III. 1994. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J Am Soc Mass Spectrom 5:976-989.
26. Ewans WJ, Grant GR. 2001. Statistical methods in bioinformatics. New York: Springer-Verlag.
27. Fenn JB, Mann M, Meng CK, Wong SF, Whitehouse CM. 1989. Electrospray ionization for mass spectrometry of large biomolecules. Science 246(4926):64-71.
28. Fenyo D, Beavis RC. 2003. A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes. Anal Chem 75(4):768-774.
29. Fernandez-de-Cossio J, Gonzalez J, Besada V. 1995. A computer program to aid the sequencing of peptides in collision- activated decomposition experiments. Comput Appl Biosci 11(4):427-434.
30. Field HI, Fenyo D, Beavis RC. 2002. RADARS, a bioinformatics solution that automates proteome mass spectral analysis, optimises protein identification, and archives data in a relational database. Proteomics 2(1):36-47.
31. Fu Y, Yang Q, Sun R, Li D, Zeng R, Ling CX, Gao W. 2004. Exploiting the kernel trick to correlate fragment ions for peptide identification via tandem mass spectrometry. Bioinformatics 20(12): 1948-1954.
32. Gasteiger E, Hoogland C, Gattiger A, Duvaud S, Wilkins MR, Appel RD, Bairoch A. 2005. Protein identification and analysis tools on the ExPASy server. In: The proteomics protocols handbook. New Jersey: Humana Press. pp 571-607.
33. Gentzel M, Kocher T, Ponnusamy S, Wilm M. 2003. Preprocessing of tandem mass spectrometric data to support automatic protein identification. Proteomics3(8):1597-1610.
34. Gras R, Müller M. 2001. Computational aspects of protein identification by mass spectrometry. Curr Opin Mol Ther 3(6):526-532.
35. Hamm CW, Wilson WE, Harvan DJ, 1986. Peptide sequencing program. Comput Appl Biosci 2(2): 115-118.
36. Hastie T, Tibshirani R, Friedman J. 2004. The elements of statistical learning. New York: Springer-Verlag.
37. Havilio M, Haddad Y, Smilansky Z. 2003. Intensity-based statistical scorer for tandem mass spectrometry. Anal Chem 75(3):435-444.
38. Henzel WJ, Watanabe C, Stults JT. 2003. Protein identification: The origins of peptide mass fingerprinting. J Am Soc Mass Spectrom 14(9):931-942.
39. Henzel WJ, Billeci TM, Stults JT, Wong SC, Grimley C, Watanabe C. 1993. Identifying proteins from two-dimensional gels by molecular mass searching of peptide fragments in protein sequence databases. Proc Natl Acad Sci USA 90(11):5011 -5015.
40. Heredia-Langner A, Cannon WR, Jarman KD, Jarman KH. 2004. Sequence optimization as an alternative to de novo analysis of tandem mass spectrometry data. Bioinformatics 20(14):2296-2304.
41. Hernandez P, Gras R, Frey J, Appel RD. 2003. Popitam: Towards new heuristic strategies to improve protein identification from tandem mass spectrometry data. Proteomics 3(6):870-878.
42. Mines WM, Falick AM, Burlingame AL, Gibson BW. 1991. Pattern-based algorithm for peptide sequencing from tandem high-energy collision-induced dissociation mass spectra. J Am Soc Mass Spectrom 3:326-336.
43. Huang L, Jacob RJ, Pegg SC, Baldwin MA, Wang CC, Burlingame AL, Babbitt PC. 2001. Functional assignment of the 20 S proteasome from Trypanosoma brucei using mass spectrometry and new bioinformatics approaches. J Biol Chem 276(30):28327-28339.
44. Hunt DF, Yates JR III, Shabanowitz J. Winston S, Hauer CR. 1986. Protein sequencing by tandem mass spectrometry. Proc Natl Acad Sci USA 83(17):6233-6237.
45. Ishikawa K, Niwa Y. 1986. Computer-aided peptide sequencing by fast atom bombardment mass spectrometry. Biomed Environ Mass Spectrom 13:373-380.
46. James P, Quadroni M, Carafoli E, Gonnet G. 1993. Protein identification by mass profile fingerprinting. Biochem Biophys Res Commun 195(1): 58-64.
47. + ions of peptides. Side chain specific sequence ions. Int J Mass Spectrom Ion Processes 86:137-154.
48. Johnson RS. Biemann K. 1989. Computer program (SEQPEP) to aid in the interpretation of high-energy collision tandem mass spectra of peptides. Biomed Environ Mass Spectrom 18(11):945-957.
49. Jonsson AP. 2001. Mass spectrometry for protein and peptide characterisation. Cell Mol Life Sci 58(7):868-884.
50. Kapp EA, Schutz F, Reid CE, Eddes JS, Moritz RL, O'Hair RA, Speed TP, Simpson RJ, 2003. Mining a tandem mass spectrometry database to determine the trends and global factors influencing peptide fragmentation. Anal Chem 75(22):6251-6264.
51. Karas M, Hillenkamp F. 1988. Laser desorption ionization of proteins with molecular masses exceeding 10,000 Da. Anal Chem 60(20):2299-2301.
52. Keller A, Nesvizhskii AI, Kolker E, Aebersold R. 2002. Empirical statistical model to estimate the accuracy of peptide identifications made by MS/ MS and database search. Anal Chem 74(20):5383-5392.
53. Kenrick KG, Margolis J. 1970. Isoelectric focusing and gradient gel electrophoresis: A two-dimensional technique. Anal Biochem 33(1): 204-207.
54. Kilagishi T, Hong YM, Shimonishi Y. 1981. Computer-aided sequencing of a protein from the masses of its constituent peptide fragments. Int J Pept Protein Res 17(4):436-443.
55. Kolker E, Purvine S, Galperin MY, Stolyar S, Goodlett DR, Nesvizhskii AI, Keller A, Xie T, Eng JK, Yi E, Hood L, Picone AF, Cherny T, Tjaden BC, Siegel AF, Reilly TJ, Makarova KS, Palsson BO, Smith AL. 2003. Initial proteome analysis of model microorganism Haemophilus influenzae strain Rd KW20. J Bacteriol 185(15):4593-4602.
56. Lokhov PG, Tikhonova OV, Moshkovskii SA, Goufman EI, Serebriakova MV, Maksimov BI, Toropyguine IY, Zgoda VG, Govorun VM, Archakov AI. 2004. Database search post-processing by neural network: Advanced facilities for identification of components in protein mixtures using mass spectrometric peptide mapping. Proteomics 4(3): 633-642.
57. Lu B, Chen T. 2003a. A suboptimal algorithm for de nova peptide sequencing via tandem mass spectrometry. J Comput Biol 10(1):1-12.
58. Lu B, Chen T. 2003b. A suffix tree approach to the interpretation of tandem mass spectra: Applications to peptides of non-specific digestion and post-translational modifications. Bioinformatics 19(Suppl 2):II113-II121.
59. Ma B, Zhang K, Hendrie C, Liang C, Li M, Doherty-Kirby A, Lajoie G. 2003. PEAKS: Powerful software for peptide de navo sequencing by tandem mass spectrometry. Rapid Commun Mass Spectrom 17(20):2337-2342.
60. MacCoss MJ, McDonald WH, Saraf A, Sadygov R, Clark JM, Tasto JJ, Gould KL, Wolters D, Washburn M, Weiss A, Clark JI, Yates JR III. 2002. Shotgun identification of protein modifications from protein complexes and lens tissue. Proc Natl Acad Sci USA 99(12):7900-7905.
61. Mackey AJ, Haystead TA, Pearson WR. 2002. Getting more from less: Algorithms for rapid protein identification with multiple short peptide sequences. Mol Cell Proteomics 1(2):139-147.
62. Mann M, Hojrup P, Roepstorff P. 1993. Use of mass spectrometric molecular weight information to identify proteins in sequence databases. Biol Mass Spectrom 22(6):338-345.
63. Mann M, Wilm M. 1994. Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal Chem 66(24):4390-4399.
64. Matsuo T, Matsuda H, Katakuse I. 1981. Computer program PAAS for the estimation of possible amino acid sequence of peptides. Biomed Mass Spectrom 8(4): 137-143.
65. Matthiesen R, Bunkenborg J, Stensballe A, Jensen ON, Welinder KG, Bauw G. 2004. Database-independent, database-dependent, and extended interpretation of peptide mass spectra in VEMS V2.0. Proteomics 4(9):2583-2593.
66. Moore RE, Young MK, Lee TD. 2000. Method for screening peptide fragment ion mass spectra prior to database searching. J Am Soc Mass Spectrom 11(5):422-426.
67. Morris HR, Panico M, Barber M, Bordoli RS, Sedgwick RD, Tyler A. 1981. Fast atom bombardment: A new mass spectrometric method for peptide sequence analysis. Biochem Biophys Res Commun 101(2): 623-631.
68. Nesvizhskii AI, Keller A, Kolker E, AebersoId R. 2003. A statistical model for identifying proteins by tandem mass spectrometry. Anal Chem 75(17):4646-4658.
69. Palagi PM, Walther D, Quadroni M, Catherinet S, Burgess J, ZimmermannIvol CO, Sanchez JC, Binz PA, Hochstrasser DF, Appel RD, 2005. MSight: An image analysis software for liquid chromatography-mass spectrometry. Proteomics 5:2381-2384.
70. Pappin DDJ, Hojrup P, Bleasby AJ. 1993. Rapid identification of proteins by peptide-mass finger printing. Curr Biol 3:327-332.
71. Pearson WR, Lipman DJ. 1988. Improved tools for biological sequence comparison. Proc Natl Acad Sei USA 85(8):2444-2448.
72. Perkins DN, Pappin DDJ, Creasy DM, Cottrell JS. 1999. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20:3551-3567.
73. Pevzner PA, Dancik V, Tang CL. 2000. Mutation-tolerant protein identification by mass spectrometry. J Comput Biol 7(6):777-787.
74. Rabilloud T. 2002. Two-dimensional gel electrophoresis in proteomics: Old, old fashioned, but it still climbs up the mountains. Proteomics 2(1): 3-10.
75. Rappsilber J, Ryder U, Lamond AI, Mann M. 2002. Large-scale proteomic analysis of the human spliceosome. Genome Res 12(8):1231-1245.
76. Roepstorff P, Fohlman J. 1984. Proposal for a common nomenclature for sequence ions in mass spectra of peptides. Biomed Mass Spectrom 11(11):601.
77. Rose K, Bougueleret L, Haussant T, Bohm G, Botti P, Colinge J, Cusin I, Gaertner H, Gleizes A, Heller M, Jimenez S, Johnson A, Kussmann M, Menin L, Menzel C, Ranno F, Rodriguez-Tome P, Rogers J, Saudrais C, Villain M, Wetmore D, Bairoch A, Hochstrasser D. 2004. Industrial-scale proteomics: From liters of plasma to chemically synthesized proteins. Proteomics 4(7):2125-2150.
78. Sadygov RG, Yates JR III. 2003. A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases. Anal Chem 75(15):3792-3798.
79. Sadygov RG, Eng J, Durr E, Saraf A, McDonald H, MacCoss MJ, Yates JR III. 2002. Code developments to improve the efficiency of automated MS/ MS spectra interpretation. J Proteome Res 1(3):211-215.
80. Sakurai T, Matsuo T, Matsuda H, Katakuse I. 1984. Paas 3: A computer program to determine probable sequence of peptides from mass spectrometric data. Biomed Mass Spectrom 11(8):396-399.
81. Scarberry RE, Zhang Z, Knapp D. 1995. Peptide sequence determination from high-energy collision-induced dissociation spectra using artificial neural networks. J Am Soc Mass Spectrom 6:947-961.
82. Searle BC, Dasari S, Turner M, Reddy AP, Choi D, Wilmarth PA, McCormack AL, David LL, Nagalla SR. 2004. High-throughput identification of proteins and unanticipated sequence modifications using a mass-based alignment algorithm for MS/MS de novo sequencing results. Anal Chem 76(8):2220-2230.
83. Shevchenko A, Sunyaev S, Loboda A, Shevchenko A, Bork P, Ens W, Standing KG. 2001. Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and BLAST homology. Anal Chem 73(9):1917-1926.
84. Shimonishi Y, Hong YM, Kitagishi T, Matsuo T, Matsuda H, Katakuse I. 1980. Sequencing of peptide mixtures by Edman degradation and field-desorption mass spectrometry. Eur J Biochem 112(2):251-264.
85. Spengler B. 2004. De novo sequencing, peptide composition analysis, and composition-based sequencing: A new strategy employing accurate mass determination by Fourier transform ion cyclotron resonance mass spectrometry. J Am Soc Mass Spectrom 15(5):703-714.
86. Sunyaev S, Liska AJ, Golod A, Shevchenko A, Shevchenko A. 2003. MultiTag: Multiple error-tolerant sequence tag search for the sequence-similarity identification of proteins by mass spectrometry. Anal Chem 75(6):1307-1315.
87. Tabb DL, Saraf A, Yates JR III. 2003b. GutenTag: High-throughput sequence tagging via an empirically derived fragmentation model. Anal Chem 75(23):6415-6421.
88. Tabb DL, MacCoss MJ, Wu CC, Anderson SD, Yates JR III. 2003a. Similarity among tandem mass spectra from proteomic experiments: Detection, significance, and utility. Anal Chem 75(10):2470-2477.
89. Tabb DL, Smith LL, Breci LA, Wysocki VH, Lin D, Yates JR III. 2003c. Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic peptides. Anal Chem 75(5):1155-1163.
90. Tanaka K, Waki H, Ido Y, Akita S, Yoshida T. 1988. Protein and polymer analyses up to mlz 100,000 by laser ionization time-of-flight mass spectrometry. Rapid Commun Mass Spectrom 2(8): 151-153.
91. Taylor JA, Johnson RS. 1997. Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun Mass Spectrom 11(9):1067-1075.
92. Tuloup M, Hernandez C, Coro I, Hoogland C, Binz PA, Appel RD. 2003. Aldente and BioGraph: An improved peptide mass fingerprinting protein identification environment. Swiss Proteomics Society 2003 Congress [Fontis Media], 174-176, 12th Feb, 2003.
93. Washburn MP, Wolters D, Yates JR III. 2001. Large-scale analysis of the yeast proteome by multidimensional protein identification technology. Nat Biotechnol 19(3):242-247.
94. Wilkins MR, Gasteiger E, Wheeler CH, Lindskog I, Sanchez JC, Bairoch A, Appel RD, Dunn MJ, Hochstrasser DF. 1999. Multiple parameter cross-species protein identification using Multident - A world-wide web accessible tool. Electrophoresis 19:3199-3206.
95. Wysocki VH, Tsaprailis G, Smith LL, Breci LA. 2000. Mobile and localized protons: A framework for understanding peptide dissociation. J Mass Spectrom 35(12):1399-1406.
96. Yates JR III, Eng JK, McCormak AL. 1995. Mining genomes: Correlating tandem mass spectra of modified and unmodified peptides to sequences in nucleotide databases. Anal Chem 67(18):3202-3210.
97. Yates JR III, Griffin PR, Hood LE, Zhou JX. 1991. Computer aided interpretation of low energy ms/ms spectra of peptides. In: Techniques in protein chemistry II. San Diego: Academic Press.
98. Yates JR III, Speicher S, Griffin PR, Hunkapiller T. 1993. Peptide mass maps: A highly informative approach to protein identification. Anal Biochem 214(2):397-408.
99. Zhang Z. 2004. Prediction of low-energy collision-induced dissociation spectra of peptides. Anal Chem 76(14):3908-3922.
100. Zhang N, Aebersold R, Schwikowski B. 2002. ProbID: A probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectral data. Proteomics 2(10):1406-1412.
101. Zhang W, Chait BT. 2000. ProFound: An expert system for protein identification using mass spectrometric peptide mapping information. Anal Chem 72(11):2482-2489.
102. Zhang Z, McElvain JS. 2000. De novo peptide sequencing by two-dimensional fragment correlation mass spectrometry. Anal Chem 72(11):2337-2350.
103. Zidarov D, Thibault P, Evans MJ, Bertrand MJ. 1990. Determination of the primary structure of peptides using fast atom bombardment mass spectrometry. Biomed Environ Mass Spectrom 19(11):13-26.