Recent developments in computational methods for de novo peptide sequencing from tandem mass spectrometry (MS/MS)

Protein and Peptide Letters

Volumn 22, Issue 11, 2015, Pages 983-991

  Yana, Yan ^a   Kusalik, Anthony J ^a   Wua, Fang Xiang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

De novo peptide sequencing; Fragmentation techniques; Graph theoretical model; Multiple spectra; Proteomics; Tandem mass spectrometry

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; AMINO TERMINAL SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; CHEMICAL PHENOMENA; COLLISIONALLY ACTIVATED DISSOCIATION; DE NOVO PEPTIDE SEQUENCING; ELECTRON CAPTURE DISSOCIATION; ELECTRON TRANSFER DISSOCIATION; HIDDEN MARKOV MODEL; HIGHER ENERGY COLLISIONAL DISSOCIATION; MATHEMATICAL COMPUTING; PEPTIDE ANALYSIS; SEQUENCE ANALYSIS; TANDEM MASS SPECTROMETRY; CHEMISTRY; PROCEDURES; PROTEOMICS;

PEPTIDE;

PEPTIDES; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN; TANDEM MASS SPECTROMETRY;

EID: 84947707539     PISSN: 09298665     EISSN: 18755305     Source Type: Journal    
DOI: 10.2174/0929866522666150821113127     Document Type: Article

References (76)

1. Cramer, R. Editorial for "advances in biological mass spectrometry and proteomics". Methods, 2011, 54, 349-350.
2. Webb-Robertson, B. Computational methods for mass spectrometry proteomics. J. Am. Soc. Mass Spectrom., 2008, 19(11), R3-R4.
3. Johoson, G.; Biemann, K. Computer program (DEQPEP) to aid in the interpretation of high-energy collision tandem mass spectra of peptides, 1989, Biomed. Environ. Mass Spectrom., 18, 945-957.
4. Eidhammer, I.; Flikka, K.; Martens, L.; Mikalsen, S.O. Computational methods for mass spectrometry proteomics. John Wiley & Sons, 2008.
5. Kinter, M.; Sherman, N.E. Protein sequencing and identification using tandem mass spectrometry (Vol. 9). John Wiley & Sons, 2005.
6. McHugh, L.; Arthur, J.W. Computational methods for protein identification from mass spectrometry data. PLoS Comput. Biol., 2008, 4(2), e12.
7. Wysocki, V.H.; Resing, K.A.; Zhang, Q.; Cheng, G. Mass spectrometry of peptides and proteins. Methods, 2005, 35(3), 211-222.
8. McLafferty, F.W. Interpretation of mass spectra. University Science Books, 1993.
9. Pitt, J.J. Principles and applications of liquid chromatography-mass spectrometry in clinical biochemistry. Clin. Biochem. Rev., 2009, 30(1), 19.
10. Marshall, A.G.; Hendrickson, C.L.; Jackson, G.S. Fourier transform ion cyclotron resonance mass spectrometry: a primer. Mass Spectrom. Rev., 1998, 17(1), 1-35.
11. Wysocki, V.H.; Tsaprailis, G.; Smith, L.L.; Breci, L.A. Mobile and localized protons: a framework for understanding peptide dissociation. J. Mass Spectrom., 2000, 35(12), 1399-1406.
12. Ma, B.; Johnson, R. De novo sequencing and homology searching. Mol. Cell Proteomics, 2012, 11(2), O111-014902.
13. He, L.; Ma, B. ADEPTS: advanced peptide de novo sequencing with a pair of tandem mass spectra. J. Bioinform. Comput. Biol., 2010, 8(06), 981-994.
14. Falth, M.; Savitski, M.M.; Nielsen, M.L.; Kjeldsen, F.; Andren, P.E.; Zubarev, R.A. Analytical utility of small neutral losses from reduced species in electron capture dissociation studied using SwedECD database. Anal. Chem., 2008, 80(21), 8089-8094.
15. Chalkley, R.J.; Medzihradszky, K.F.; Lynn, A.J.; Baker, P.R.; Burlingame, A.L. Statistical analysis of peptide electron transfer dissociation fragmentation mass spectrometry. Anal. Chem., 2009, 82(2), 579-584.
16. Dancik, V.; Addona, T.A.; Clauser, K.R.; Vath, J.E.; Pevzner, P.A. De novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 1999, 6(3-4), 327-342.
17. Xu, C.; Ma, B. Software for computational peptide identification from MS-MS data. Drug Discov. Today, 2006, 11(13), 595-600.
18. Michalski, A.; Neuhauser, N.; Cox, J.; Mann, M. A systematic investigation into the nature of tryptic HCD spectra. J. Proteome Res., 2012, 11(11), 5479-5491.
19. 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. USA, 2004, 101(26), 9528-9533.
20. 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(13), 3265-3266.
21. 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(12), 1811-1822.
22. Wiesner, J.; Premsler, T.; Sickmann, A. Application of electron transfer dissociation (ETD) for the analysis of posttranslational modifications. Proteomics, 2008, 8(21), 4466-4483.
23. Kim, M.S.; Pandey, A. Electron transfer dissociation mass spectrometry in proteomics. Proteomics, 2012, 12(4-5), 530-542.
24. Sadygov, R.G.; Cociorva, D.; Yates, J.R. Large-scale database searching using tandem mass spectra: looking up the answer in the back of the book. Nat. Methods, 2004, 1(3), 195-202.
25. Eng, J.K.; McCormack, A.L.; Yates, J.R. 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(11), 976-989.
26. Mann, M.; Wilm, M. Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem., 1994, 66(24), 4390-4399.
27. Dahiyat, B.I.; Mayo, S.L. De novo protein design: fully automated sequence selection. Science, 1997, 278(5335), 82-87.
28. Wu, F.X.; Gagne, P.; Droit, A.; Poirier, G.G. RT-PSM, a real-time program for peptide-spectrum matching with statistical significance. Rapid Commun. Mass Spectrom., 2006, 20(8), 1199-1208.
29. Pan, C.; Park, B.H.; McDonald, W.H.; Carey, P.A.; Banfield, J.F.; VerBerkmoes, N.C.; Hettich, R.; Samatova, N.F. A high throughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry. BMC bioinformatics, 2010, 11(1), 118.
30. Tabb, D.L.; Ma, Z.Q.; Martin, D.B.; Ham, A.J.L.; Chambers, M.C. DirecTag: accurate sequence tags from peptide MS/MS through statistical scoring. J. Proteome Res., 2008, 7(9), 3838-3846.
31. Lu, B.; Chen, T. Algorithms for de novo peptide sequencing using tandem mass spectrometry. Drug Discov. Today BioSilico, 2004, 2(2), 85-90.
32. Sakurai, T.; Matsuo, T.; Matsuda, H.; Katakuse, I. Paas 3: A computer program to determine probable sequence of peptides from mass spectrometric data. Biol. Mass Spectrom., 1984, 11(8), 396-399.
33. Hamm, C.W.; Wilson, W.E.; Harvan, D.J. Peptide sequencing program. Comput. Appl. Biosci., 1986, 2(2), 115-118.
34. Scoble, H.A.; Biller, J.E.; Biemann, K. A graphics display-oriented strategy for the amino acid sequencing of peptides by tandem mass spectrometry. Fresenius J. Anal. Chem., 1987, 327(2), 239-245.
35. Yan, Y.; Zhang, S.; Wu, F.X. Applications of graph theory in protein structure identification. Proteome Sci., 2011, 9(Suppl 1).
36. Bartels, C. Fast algorithm for peptide sequencing by mass spectroscopy. Biol. Mass Spectrom., 1990, 19(6), 363-368.
37. Hines, W.M.; Falick, A.M.; Burlingame, A.L.; Gibson, B.W. Pattern-based algorithm for peptide sequencing from tandem high energy collision-induced dissociation mass spectra. J. Am. Soc. Mass Spectrom., 1992, 3(4), 326-336.
38. Dancik, V.; Addona, T.A.; Clauser, K.R.; Vath, J.E.; Pevzner, P.A. De novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 1999, 6(3-4), 327-342.
39. Chen, T.; Kao, M.Y.; Tepel, M.; Rush, J.; Church, G.M. A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 2001, 8(3), 325-337.
40. Mo, L.; Dutta, D.; Wan, Y.; Chen, T. MSNovo: a dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry. Anal. Chem., 2007, 79(13), 4870-4878.
41. Frank, A.; Pevzner, P. PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal. Chem., 2005, 77(4), 964-973.
42. Pevtsov, S.; Fedulova, I.; Mirzaei, H.; Buck, C.; Zhang, X. Performance evaluation of existing de novo sequencing algorithms. J. Proteome Res., 2006, 5(11), 3018-3028.
43. Fischer, B.; Roth, V.; Roos, F.; Grossmann, J.; Baginsky, S.; Widmayer, P; Buhmann, J.M. NovoHMM: a hidden Markov model for de novo peptide sequencing. Anal. Chem., 2005, 77(22), 7265-7273.
44. 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 Commun. Mass Spectrom., 2003, 17(20), 2337-2342.
45. Ma, B.; Zhang, K.; Liang, C. An effective algorithm for peptide de novo sequencing from MS/MS spectra. J. Compt. Syst. Sci., 2005, 70(3), 418-430.
46. Zhang, J.; Xin, L.; Shan, B.; Chen, W.; Xie, M.; Yuen, D.; Zhang, W.; Zhang, Z.; Lajoie, G.A.; Ma, B. PEAKS DB: de novo sequencing assisted database search for sensitive and accurate peptide identification. Mol. Cell Proteomics, 2012, 11(4), M111-010587.
47. Zhang, J.; He, S.; Ling, C.X.; Cao, X.; Zeng, R.; Gao, W. PeakSelect: preprocessing tandem mass spectra for better peptide identification. Rapid Commun. Mass Spectrom., 2008, 22(8), 1203-1212.
48. Sridhara, V.; Bai, D.L.; Chi, A.; Shabanowitz, J.; Hunt, D.F.; Bryant, S.H.; Geer, L.Y. Increasing peptide identifications and decreasing search times for ETD spectra by pre-processing and calculation of parent precursor charge. Proteome Sci., 2012, 10(1), 1-10.
49. Yan, B.; Pan, C.; Olman, V.N.; Hettich, R.L.; Xu, Y. A graphtheoretic approach for the separation of b and y ions in tandem mass spectra. Bioinformatics, 2005, 21(5), 563-574.
50. Ma, B. Challenges in computational analysis of mass spectrometry data for proteomics. J. Compt. Sci. Technol., 2010, 25(1), 107-123.
51. Brunetti, S.; Lodi, E.; Mori, E.; Stella, M. PARPST: a PARallel algorithm to find Peptide Sequence Tags. BMC Bioinformatics, 2008, 9(Suppl 4), S11.
52. Pan, C.; Park, B.H.; McDonald, W.H.; Carey, P.A.; Banfield, J.F.; VerBerkmoes, N.C.; Hettich, R.L.; Samatova, N.F. A highthroughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry. BMC Bioinformatics, 2010, 11(1), 118.
53. Falick, A.M.;Hines, W.M.; Medzihradszky, K.F.; Baldwin, M.A.; Gibson, B.W. Low-mass ions produced from peptides by highenergy collision-induced dissociation in tandem mass spectrometry. J. Am. Soc. Mass Spectrom., 1993, 4(11), 882-893.
54. 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.; Dong, M.Q. pNovo: de novo peptide sequencing and identification using HCD spectra. J. Proteome Res., 2010, 9(5), 2713-2724.
55. Yan, Y.; Kusalik, A.J.; Wu, F.X. NovoHCD: De novo peptide sequencing from HCD spectra. IEEE Trans. Nanobioscience, 2014, 13(2), 65.
56. 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(9), 3929-3943.
57. Yan, Y.; Kusalik, A.J.; Wu, F.X. NovoGMET: De novo Peptide Sequencing Using Graphs with Multiple Edge Types (GMET) for ETD/ECD Spectra. In: Bioinformatics Research and Applications. In: Proceedings of the 10th International Symposium on Bioinformatics Research and Applications (ISBRA), Zhangjiajie, China, June, 2014.
58. Chi, H.; Chen, H.; He, K.; Wu, L.; Yang, B.; Sun, R.X.; Liu, J.; Zeng, W.F.; Song, C.Q.; He, S.M.; Dong, M.Q. pNovo+: de novo peptide sequencing using complementary HCD and ETD tandem mass spectra. J. Proteome Res., 2012, 12(2), 615-625.
59. Frese, C.K.; Altelaar, A.M.; 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(5), 2377-2388.
60. Bertsch, A.; Leinenbach, A.; Pervukhin, A.; Lubeck, M.; Hartmer, R.; Baessmann, C.; Elnakady, Y.A.; Müller, R.; Böcker, S.; Huber, C.G.; Kohlbacher, O. De novo peptide sequencing by tandem MS using complementary CID and electron transfer dissociation. Electrophoresis, 2009, 30(21), 3736-3747.
61. Zubarev, R.A. Reactions of polypeptide ions with electrons in the gas phase. Mass Spectrom. Rev., 2003, 22(1), 57-77.
62. Savitski, M.M.; Nielsen, M.L.; Kjeldsen, F.; Zubarev, R.A. Proteomics-grade de novo sequencing approach. J. Proteome Res., 2005, 4(6), 2348-2354.
63. Datta, R.; Bern, M. Spectrum fusion: using multiple mass spectra for de novo peptide sequencing. J. Comput. Biol., 2009, 16(8), 1169-1182.
64. Yan, Y.; Kusalik, A.J.; Wu, F.X. NovoPair: De novo peptide sequencing for tandem mass spectra pair. In: Proceedings of the 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Belfast, UK, November.
65. Altelaar, A.M.; Navarro, D.; Boekhorst, J.; van Breukelen, B.; Snel, B.; Mohammed, S.; Heck, A.J. Database independent proteomics analysis of the ostrich and human proteome. Proc. Natl. Acad. Sci., 2012, 109(2), 407-412.
66. Guthals, A.; Clauser, K.R.; Frank, A.M.; Bandeira, N. Sequencinggrade de novo analysis of MS/MS triplets (CID/HCD/ETD) from overlapping peptides. J. Proteome Res., 2013, 12(6), 2846-2857.
67. Jeong, K.; Kim, S.; Pevzner, P.A. UniNovo: a universal tool for de novo peptide sequencing. Bioinformatics, 2013, 29(16), 1953-1962.
68. Bern, M.; Cai, Y.; Goldberg, D. Lookup peaks: a hybrid of de novo sequencing and database search for protein identification by tandem mass spectrometry. Anal. Chem., 2007, 79(4), 1393-1400.
69. 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(12), 2840-2852.
70. Medzihradszky, K.F.; Chalkley, R.J. Lessons in de novo peptide sequencing by tandem mass spectrometry. Mass Spectrom. Rev., 2015, 34(1), 43-63.
71. Ding, J.; Shi, J.; Poirier, G.G.; Wu, F.X. A novel approach to denoising ion trap tandem mass spectra. Proteome Sci., 2009, 7(1)
72. Lin, W.; Wu, F.X.; Shi, J.; Ding, J.; Zhang, W. An adaptive approach to denoising tandem mass spectra. Proteomics, 2011, 11(19), 3773-3778.
73. Wu, F.X.; Gagné, P.; Droit, A.; Poirier, G.G. Quality assessment of peptide tandem mass spectra. BMC Bioinformatics, 2008, 9(Suppl 6), S13.
74. Na, S.; Paek, E.; Lee, C. CIFTER: automated charge-state determination for peptide tandem mass spectra. Anal. Chem., 2008, 80(5), 1520-1528.
75. Shi, J.; Wu, F.X. Peptide charge state determination of tandem mass spectra from low-resolution collision induced dissociation. Proteome Sci., 2011, 9(Suppl 1), S3.
76. Zou, A.M.; Shi, J.; Ding, J.; Wu, F.X. Charge state determination of peptide tandem mass spectra using support vector machine (SVM). IEEE Transactions Trans. Inf. Technol. Biomed., 2010, 14(3), 552-558.