Challenges in computational analysis of mass spectrometry data for proteomics

Journal of Computer Science and Technology

Volumn 25, Issue 1, 2010, Pages 107-123

  Ma, Bin ^a,b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b Dingsheng Technologies   (China)

Author keywords

Bioinformatics; Mass spectrometry; Proteomics

Indexed keywords

BIOINFORMATICS; MOLECULAR BIOLOGY;

COMPUTATIONAL ANALYSIS; COMPUTATIONAL CHALLENGES; EXPERIMENTAL TECHNIQUES; MASS SPECTROMETRY DATA; POST-TRANSLATIONAL MODIFICATIONS; PROTEIN IDENTIFICATION; PROTEOMICS; PROTEOMICS RESEARCH;

MASS SPECTROMETRY;

EID: 75749131938     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-010-9309-1     Document Type: Article

References (101)

1. J Peng JE Elias CC Thoreen LJ Licklider SP Gygi 2003 Evaluation of multidimensional chromatography coupled with Tandem mass spectrometry (LC/LC-MS/MS) for large-scale protein analysis: The yeast proteome Journal of Proteome Research 2 1 43 50 10.1021/pr025556v (Pubitemid 36207189)
2. M Mann 1999 Quantitative proteomics? Nature Biotechnology 17 10 954 955 10.1038/13646 (Pubitemid 29474846)
3. LA Martin-Visscher MJ van Belkum S Garneau-Tsodikova RM Whittal J Zheng LM McMullen JC Vederas 2008 Isolation and characterization of carnocyclin A, a novel circular bacteriocin produced by Carnobacterium maltaromaticum UAL307 Applied and Environmental Microbiology 74 15 4756 4763 10.1128/AEM.00817-08
4. M Mann ON Jensen 2003 Proteomic analysis of post-translational modifications Nature Biotechnology 21 3 255 261 10.1038/nbt0303-255 (Pubitemid 36314808)
5. M Keykhosravani A Doherty-Kirby C Zhang D Brewer HA Goldberg GK Hunter G Lajoie 2005 Comprehensive identification of post-translational modifications of rat bone osteopontin by mass spectrometry Biochemistry 44 18 6990 7003 10.1021/bi050109p (Pubitemid 40632417)
6. Hoffmann E, Stroobant V. Mass Spectrometry: Principles and Applications. John Wiley & Sons Ltd., 2007.
7. K Tang JS Page RD Smith 2004 Charge competition and the linear dynamic range of detection in electrospray ionization mass spectrometry Journal of American Society of Mass Spectrometry 15 10 1416 1423 10.1016/j.jasms.2004.04. 034 (Pubitemid 39311692)
8. SP Gygi GL Corthals Y Zhang Y Rochon R Aebersold 2000 Evaluation of two-dimensional gel electrophoresis-based proteome analysis technology PNAS 97 17 9390 9395 10.1073/pnas.160270797
9. DN Perkins DJ Pappin DM Creasy JS Cottrell 1999 Probability-based protein identification by searching sequence database using mass spectrometry data Electrophoresis 20 18 3551 3567 10.1002/(SICI)1522-2683(19991201)20:18<3551:: AID-ELPS3551>3.0.CO;2-2
10. B Ma K Zhang C Hendrie C Liang M Li A Doherty-Kirby G Lajoie 2003 PEAKS: Powerful software for MS/MS peptide de novo sequencing Rapid Communications in Mass Spectrometry 17 20 2337 2342 10.1002/rcm.1196
11. JK Eng AL McCormack JR Yates III 1994 An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database J. Amer. Soc. Mass Spectrom. 5 11 976 989 10.1016/1044-0305(94)80016-2
12. R Craig RC Beavis 2004 TANDEM: Matching proteins with tandem mass spectra Bioinformatics 20 9 1466 1467 10.1093/bioinformatics/bth092 (Pubitemid 38931421)
13. LY Geer SP Markey JA Kowalak L Wagner M Xu DM Maynard X Yang W Shi SH Bryant 2004 Open mass spectrometry search algorithm J. Proteome Research 3 5 958 964 10.1021/pr0499491 (Pubitemid 39425651)
14. J Colinge A Masselot M Giron T Dessingy J Magnin 2003 OLAV: Towards high-throughput tandem mass spectrometry data identification Proteomics 3 8 1454 1463 10.1002/pmic.200300485 (Pubitemid 37048071)
15. V Bafna N Edwards 2001 SCOPE: A probabilistic model for scoring tandem mass spectra against a peptide database Bioinformatics 17 Supplement 1 13 21
16. Wan Y et al. PepHMM: A hidden Markov model based scoring function for mass spectrometry database search. In Proc. RECOMB 2005, Standford, USA, May 21-22, 2005, pp.342-356.
17. Z Zhang 2004 Prediction of low-energy collision-induced dissociation spectra of peptides Analytical Chemistry 76 14 3908 3922 10.1021/ac049951b (Pubitemid 38943659)
18. D Fenyo RC Beavis 2003 A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes Analytical Chemistry 75 4 768 774 10.1021/ac0258709 (Pubitemid 36232428)
19. JE Elias SP Gygi 2007 Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry Nature Methods 4 3 207 214 10.1038/nmeth1019 (Pubitemid 46358868)
20. L Bianco JA Mead C Bessant 2009 Comparison of novel decoy database designs for optimizing protein identification searches using ABRF sPRG2006 standard MS/MS data sets Journal of Proteome Research 8 4 1782 1791 10.1021/pr800792z
21. RE Moore MK Young TD Lee 2002 Qscore: An algorithm for evaluating SEQUEST database search results Journal of the American Society for Mass Spectrometry 13 4 378 386 10.1016/S1044-0305(02)00352-5 (Pubitemid 34280088)
22. B Lu A Motoyama C Ruse J Venable JR Yates III 2008 Improving protein identification sensitivity by combining MS and MS/MS information for shotgun proteomics using LTQ-Orbitrap high mass accuracy data Analytical Chemistry 80 6 2018 2025 10.1021/ac701697w
23. AI Nesvizhskii R Aebersold 2005 Interpretation of shotgun proteomic data - The protein inference problem Molecular & Cellular Proteomics 4 10 1419 1440 10.1074/mcp.R500012-MCP200 (Pubitemid 41555469)
24. S Carr R Aebersold M Baldwin A Burlingame K Clauser A Nesvizhskii 2004 The need for guidelines in publication of peptide and protein identification data Molecular and Cellular Proteomics 3 6 531 533 10.1074/mcp.T400006-MCP200 (Pubitemid 38878512)
25. M Junqueira, et al. 2008 Separating the wheat from the chaff: Unbiased filtering of background tandem mass spectra improves protein identification J. Proteome Research 7 8 3382 3395 10.1021/pr800140v
26. Hughes C, Doble B, Xin L, Chen C, Shan B, Ma B, Lajoie G. SILAC quantitation with PEAKS to a depth of 3000 proteins from a double knockout GSK-3 of mouse embryonic stem cells. In ASMS 2009, Philadelphia, USA, May 31-June 4, 2009, Session Bioinformatics: Quantification, Poster, No. 056.
27. A Frank P Pevzner 2005 Pepnovo: De novo peptide sequencing via probabilistic network modeling Analytical Chemistry 77 4 964 973 10.1021/ac048788h (Pubitemid 40261761)
28. JA Taylor RS Johnson 2001 Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry Analytical Chemistry 73 11 2594 2604 10.1021/ac001196o (Pubitemid 32880663)
29. C Bartels 1990 Fast algorithm for peptide sequencing by mass spectroscopy Biomed. Environ. Mass Spectrom. 19 6 363 368 10.1002/bms.1200190607
30. B Ma K Zhang C Liang 2005 An effective algorithm for the peptide de novo sequencing from MS/MS spectrum Journal of Computer and System Sciences 70 3 418 430 1068.68659 10.1016/j.jcss.2004.12.001 2129870 (Pubitemid 40391418)
31. B Lu T Chen 2004 Algorithms for de novo peptide sequencing via tandem mass spectrometry Drug Discovery Today: BioSilico 2 2 85 90 10.1016/S1741- 8364(04)02387-X (Pubitemid 40136865)
32. C Xu B Ma 2006 Review of software for computational peptide identification from MS/MS data Drug Discovery Today 11 13/14 595 600 10.1016/j.drudis.2006.05.011 (Pubitemid 43912501)
33. Hughes C, Ma B, Lajoie G. De Novo Sequencing Methods in Proteomics. Methods in Molecular Biology, Series, Springer. (to appear)
34. S Pevtsov I Fedulova H Mirzaei C Buck X Zhang 2006 Performance evaluation of existing de novo sequencing algorithms Journal of Proteome Research 5 11 3018 3028 10.1021/pr060222h (Pubitemid 44754676)
35. B Yan Y Qu F Mao V Olman Y Xu 2005 PRIME: A mass spectrum data mining tool for de novo sequencing and PTMs identification Journal of Computer Science and Technology 20 4 483 490 10.1007/s11390-005-0483-5 2162193 (Pubitemid 43257722)
36. V Dancik, et al. 1999 De novo peptide sequencing via tandem mass-spectrometry J. Comp. Biology 6 3/4 327 342 10.1089/106652799318300
37. Xin L, Lajoie G, Ma B. New method for the validation of de novo sequencing results. In ASMS 2008, Denver, USA, Jun. 1-5, Session: Bioinformatics III, Poster, No. 645.
38. MM Savitski ML Nielsen F Kjeldsen RA Zubarev 2005 Proteomics-Grade de Novo Sequencing Approach J. Proteome Research 4 2348 2354 10.1021/pr050288x (Pubitemid 41814305)
39. Datta R, Bern M. Spectrum fusion: Using multiple mass spectra for de novo peptide sequencing. In Proc. RECOMB, 2008, pp.140-153.
40. Genome News Network. http://www.genomenewsnetwork.org/.
41. AJ Mackey TAJ Haystead WR Pearson 2002 Getting more for less: Algorithms for rapid protein identification with multiple short peptide sequences Mol. Cell. Proteomics 1 2 139 147 10.1074/mcp.M100004-MCP200
42. L Huang RJ Jacob SCH Pegg MA Baldwin CC Wang AL Burlingame PC Babbitt 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 10.1074/jbc.M008342200
43. A Shevchenko S Sunyaev A Loboda A Shevchenko P Bork W Ens KG Standing 2001 Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole timeof-flight mass spectrometry and BLAST homology searching Anal. Chem. 73 9 1917 1926 10.1021/ac0013709 (Pubitemid 32862395)
44. Y Han B Ma K Zhang 2005 SPIDER: Software for protein identification from sequence tags containing de novo sequencing error Journal of Bioinformatics and Computational Biology 3 3 697 716 10.1142/S0219720005001247 2139618 (Pubitemid 41015284)
45. BC Searle, et al. 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 10.1021/ac035258x (Pubitemid 38496062)
46. DL Tabb A Saraf JR Yates III 2003 GutenTag: High-throughput sequence tagging via an empirically derived fragmentation model Anal. Chem. 75 23 6415 6421 10.1021/ac0347462 (Pubitemid 37493895)
47. S Hopper RS Johnson JE Vath K Biemann 1989 Glutaredoxin from rabbit bone marrow. Purification, characterization, and amino acid sequence determined by tandem mass spectrometry J. Biol. Chem. 264 34 20438 20447
48. N Bandeira H Tang V Bafna P Pevzner 2004 Shotgun protein sequencing by tandem mass spectra assembly Analytical Chemistry 76 24 7221 7233 10.1021/ac0489162 (Pubitemid 39657991)
49. N Bandeira KR Clauser P Pevzner 2007 Shotgun protein sequencing: Assembly of peptide tandem mass spectra from mixtures of modified proteins Mol. Cell Proteomics 6 7 1123 1134 10.1074/mcp.M700001-MCP200 (Pubitemid 47099224)
50. N Bandeira V Pham P Pevzner D Arnott JR Lill 2008 Automated de novo protein sequencing of monoclonal antibodies Nature Biotechnology 26 12 1336 1338 10.1038/nbt1208-1336
51. X Liu Y Han D Yuen B Ma 2009 Automated protein (re)sequencing with MS/MS and a homologous database yields almost full coverage and accuracy Bioinformatics 25 17 2174 2180 10.1093/bioinformatics/btp366
52. Unimod database. http://www.unimod.org.
53. M Oki H Aihara T Ito 2007 Role of histone phosphorylation in chromatin dynamics and its implications in diseases Subcellular Biochemistry 41 319 336
54. N Blom S Gammeltoft S Brunak 1999 Sequence and structure-based prediction of eukaryotic protein phosphorylation sites Journal of Molecular Biology 294 5 1351 1362 10.1006/jmbi.1999.3310 (Pubitemid 30008805)
55. D Tsur S Tanner E Zandi V Bafna PA Pevzner 2005 Identification of post-translational modifications by blind search of mass spectra Nat. Biotechnol. 23 12 1562 1567 10.1038/nbt1168 (Pubitemid 41752935)
56. MJ MacCoss, et al. 2002 Shotgun identification of protein modifications from protein complexes and lens tissue Proc. Natl. Acad. Sci. USA 99 12 7900 7905 10.1073/pnas.122231399 (Pubitemid 34650977)
57. N Bandeira D Tsur A Frank P Pevzner 2007 Protein identification by spectral networks analysis Proc. Natl. Acad. Sci. USA 104 15 6140 6145 10.1073/pnas.0701130104 (Pubitemid 47186062)
58. ES Witze WM Old KA Resing NG Ahn 2007 Mapping protein post-translational modifications with mass spectrometry Nature Methods 4 10 798 806 10.1038/nmeth1100 (Pubitemid 350055576)
59. RA Dwek TD Butters FM Platt N Zitzmann 2002 Targeting glycosylation as a therapeutic approach Nature Reviews Drug Discoveries 1 1 65 75 10.1038/nrd708
60. RB Parekh, et al. 1985 Association of rheumatoid arthritis and primary osteoarthritis with changes in the glycosylation pattern of total serum IgG Nature 316 6027 452 457 10.1038/316452a0 (Pubitemid 16238456)
61. JW Dennisa M Granovskya CE Warrena 1999 Glycoprotein glycosylation and cancer progression Biochimica et Biophysica Acta (BBA) - General Subjects 1473 1 21 34 10.1016/S0304-4165(99)00167-1
62. H Tang Y Mechref MV Novotny 2005 Automated interpretation of MS/MS spectra of oligosaccharides Bioinformatics 21 Suppl. 1 431 439 10.1093/bioinformatics/bti1038 (Pubitemid 41794517)
63. J Zala 2004 Mass spectrometry of oligosaccharides Mass Spectrometry Reviews 23 3 161 227 10.1002/mas.10073
64. C Zhang A Doherty-Kirby G Lajoie 2004 Investigation of cationic peanut peroxidase glycans by electrospray ionization mass spectrometry Phytochemistry 65 11 1575 1588 10.1016/j.phytochem.2004.03.031 (Pubitemid 38969939)
65. B Shan G Lajoie B Ma K Zhang 2008 Complexities and algorithms for glycan structure sequencing using tandem mass spectrometry Journal of Bioinformatics and Computational Biology 6 1 77 91 10.1142/S0219720008003291 (Pubitemid 351711902)
66. HJ An JS Tillinghast DL Woodruff DM Rocke CB Lebrilla 2006 A new computer program (GlycoX) to determine simultaneously the glycosylation sites and oligosaccharide heterogeneity of glycoproteins Journal of Proteome Research 5 10 2800 2808 10.1021/pr0602949 (Pubitemid 44595180)
67. JT Prince MW Carlson R Wang P Lu EM Marcotte 2004 The need for a public proteomics repository Nature Biotechnology 22 4 471 472 10.1038/nbt0404-471 (Pubitemid 38451384)
68. F Desiere, et al. 2006 The PeptideAtlas project Nucleic Acids Research 34 Database Issue 655 658 10.1093/nar/gkj040
69. Rudnick P et al. NIST reference libraries of peptide fragmentation spectra: 2008. In ASMS 2008, Denver, USA, Jun. 1-5, Session: Bioinformatics III, Poster, No. 2008.
70. R Craig J Cortens D Fenyo R Beavis 2006 Using annotated peptide mass spectrum libraries for protein identification J. Proteome Res. 5 8 1843 1849 10.1021/pr0602085 (Pubitemid 44232697)
71. D Dutta T Chen 2007 Speeding up tandem mass spectrometry database search: Metric embeddings and fast near neighbor search Bioinformatics 23 5 612 618 10.1093/bioinformatics/btl645 (Pubitemid 46522595)
72. Wu Z, Lajoie G, Ma B. MSDash: Mass spectrometry database and search. In Proc. the 7th Int. Conf. Computational System Bioinformatics, Stanford, USA, Aug. 26-29, 2008, pp.63-71.
73. SP Gygi B Rist SA Gerber F Turecek MH Gelb R Aebersold 1999 Quantitative analysis of complex protein mixtures using isotope-coded affinity tags Nature Biotechnology 17 10 994 999 10.1038/13690 (Pubitemid 29474856)
74. SE Ong B Blagoev I Kratchmarova DB Kristensen H Steen A Pandey M Mann 2002 Stable isotope labeling by amino acids in cell culture, SILAC, as a simple and accurate approach to expression proteomics Molecular & Cellular Proteomics 1 5 376 386 10.1074/mcp.M200025-MCP200
75. S Wiese KA Reidegeld HE Meyer B Warscheid 2007 Protein labeling by iTRAQ: A new tool for quantitative mass spectrometry in proteome research Proteomics 7 3 340 350 10.1002/pmic.200600422 (Pubitemid 46293976)
76. Wang, et al. 2003 Quantification of proteins and metabolites by mass spectrometry without isotopic labeling or spiked standards Analytical Chemistry 75 18 4818 4826 10.1021/ac026468x (Pubitemid 37139783)
77. WM Old, et al. 2005 Comparison of label-free methods for quantifying human proteins by shotgun proteomics Mol. Cell Proteomics 4 10 1487 1502 10.1074/mcp.M500084-MCP200 (Pubitemid 41555475)
78. CA Smith EJ Want G O'Maille R Abagyan G Siuzdak 2006 XCMS: Processing mass spectrometry data for metabolite profiling using nonlinear peak alignment, matching, and identification Anal. Chem. 78 3 779 787 10.1021/ac051437y (Pubitemid 43228585)
79. Chen W W et al. New algorithm for label-free protein quantification. In ASMS, Philadelphia, USA, May 31-June 4, 2009, Session MPB: Bioinformatics: Quantification, Poster, No. 043.
80. VP Andreev L Li L Cao Y Gu T Rejtar SL Wu BL Karger 2007 A new algorithm using cross-assignment for label-free quantitation with LC/LTQ-FT MS Journal of Proteome Research 6 6 2186 2194 10.1021/pr0606880 (Pubitemid 46985105)
81. Lee T, Singh R, Yen TY, Macher B. An algorithmic approach to automated high-throughput identification of disulfide connectivity in proteins using tandem mass spectrometry. In Proc. Computational System Bioinformatics Conference, San Diego, USA, Aug. 13-17, 2007, pp.41-51.
82. J Ng N Bandeira WT Liu M Ghassemian TL Simmons WH Gerwick R Linington PC Dorrestein PA Pevzner 2009 Dereplication and de novo sequencing of nonribosomal peptides Nature Methods 6 8 596 599 10.1038/nmeth.1350
83. N Zhang, et al. 2005 ProbIDtree: An automated software program capable of identifying multiple peptides from a single collision-induced dissociation spectrum collected by a tandem mass spectrometer Proteomics 5 16 4096 4106 10.1002/pmic.200401260 (Pubitemid 41626077)
84. NL Kelleher HY Lin GA Valaskovic DJ Aaserud EK Fridriksson FW McLafferty 1999 Top down versus bottom up protein characterization by tandem high-resolution mass spectrometry Journal of the American Chemistry Society 121 4 806 812 10.1021/ja973655h (Pubitemid 29077299)
85. H Tang, et al. 2006 A computational approach toward label-free protein quantification using predicted peptide detectability Bioinformatics 22 14 481 488 10.1093/bioinformatics/btl237 (Pubitemid 44288319)
86. Alves P, Arnold R J, Novotny M V, Radivojac P, Reilly J P, Tang H. Advancement in protein inference from shotgun proteomics using peptide detectability. In Proc. Pac. Symp. Biocomput., Maui, USA, Jan. 3-7, 2007, pp.409-20.
87. K Håkansson, et al. 2003 Combined electron capture and infrared multiphoton dissociation for multistage MS/MS in a Fourier transform ion cyclotron resonance mass spectrometer Anal. Chem. 75 13 3256 3262 10.1021/ac030015q (Pubitemid 36830458)
88. N Bandeira JV Olsen M Mann PA Pevzner 2008 Multi-spectra peptide sequencing and its applications to multistage mass spectrometry Bioinformatics 24 13 416 423 10.1093/bioinformatics/btn184
89. Xie M, Ma B. MSPack - Mass spectrometry data compression software. In Proc. the 54th ASMS Conf. Mass Spectrometry, Seattle, USA, May 28-June 1, 2006, Session: Computer Applications, Poster, No. 071.
90. Miguel A C, Kearney-Fischer M, Keane J F, Whiteaker J, Feng L C, Paulovich A. Near-lossless compression of mass spectra for proteomics. In Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, Honolulu, USA, April 15-20, 2007, pp.I369-I372.
91. Meek J L. Prediction of peptide retention times in high-pressure liquid chromatography on the basis of amino acid composition. Proc. Natl. Acad. Sci. USA, 77(3): 1632-1636.
92. EF Strittmatter, et al. 2004 Application of peptide LC retention time information in a discriminant function for peptide identification by tandem mass spectrometry Journal of Proteome Research 3 4 760 769 10.1021/pr049965y (Pubitemid 39166236)
93. WJ Henzel TM Billeci JT Stults SC Wong C Grimley C Watanabe 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 10.1073/pnas.90.11.5011
94. P Du WA Kibbe SM Lin 2006 Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching Bioinformatics 22 17 2059 2065 10.1093/bioinformatics/btl355 (Pubitemid 44390894)
95. M Katajamaa M Orešič 2005 Processing methods for differential analysis of LC/MS profile data BMC Bioinformatics 6 179 10.1186/1471-2105-6-179 (Pubitemid 41372487)
96. SR Nagalla, et al. 2007 Proteomic analysis of maternal serum in down syndrome: Identification of novel protein biomarkers Journal of Proteome Research 6 4 1245 1257 10.1021/pr060539h (Pubitemid 46724021)
97. HJ Issaq TD Veenstra TP Conrads D Felschow 2002 The SELDI-TOF MS approach to proteomics: Protein profiling and biomarker identification Biochemical and Biophysical Research Communications 292 3 587 592 10.1006/bbrc.2002.6678 (Pubitemid 34681100)
98. WS Hancock SL Wu P Shieh 2002 The challenges of developing a sound proteomics strategy Proteomics 2 4 352 359 10.1002/1615-9861(200204)2:4<352:: AID-PROT352>3.0.CO;2-U (Pubitemid 34429353)
99. H Steen M Mann 2004 The ABC's (and XYZ's) of peptide sequencing Nature Reviews Molecular Cell Biology 5 9 699 711 10.1038/nrm1468 (Pubitemid 39208180)
100. Snyder A P. Interpreting Protein Mass Spectra: A Comprehensive Resource. The American Chemical Society and Oxford University Press, 2000.
101. Kinter M, Sherman N E. Protein Sequencing and Identification Using Tandem Mass Spectrometry. John Wiley & Sons Inc., 2000.