PNovo+: De novo peptide sequencing using complementary HCD and ETD tandem mass spectra

Journal of Proteome Research

Volumn 12, Issue 2, 2013, Pages 615-625

  Chi, Hao ^a,b   Chen, Haifeng ^a,b,e   He, Kun ^a,b   Wu, Long ^a,b   Yang, Bing ^c   Sun, Rui Xiang ^a   Liu, Jianyun ^d   Zeng, Wen Feng ^a,b   Song, Chun Qing ^c   He, Si Min ^a   Dong, Meng Qiu ^c  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c NATIONAL INSTITUTE OF BIOLOGICAL SCIENCES   (China)

^d BEIHANG UNIVERSITY   (China)

^e UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

antisymmetry restriction; de novo peptide sequencing; ETD; HCD; k longest paths; tandem mass spectrometry

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; ELECTRON TRANSFER DISSOCIATION; HIGHER ENERGY COLLISIONAL DISSOCIATION; MICROCOMPUTER; PRIORITY JOURNAL; PROCESS DESIGN; SEQUENCE ANALYSIS; TANDEM MASS SPECTROMETRY;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; DATABASES, PROTEIN; HUMANS; METALLOENDOPEPTIDASES; MOLECULAR SEQUENCE DATA; PANCREATIC ELASTASE; PEPTIDES; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, PROTEIN; SERINE ENDOPEPTIDASES; TANDEM MASS SPECTROMETRY; TRYPSIN;

EID: 84873338957     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr3006843     Document Type: Article

References (55)

1. Aebersold, R.; Mann, M. Mass spectrometry-based proteomics Nature 2003, 422 (6928) 198-207
2. Perkins, D. N.; Pappin, D. J.; Creasy, D. M.; Cottrell, J. S. Probability-based protein identification by searching sequence databases using mass spectrometry data Electrophoresis 1999, 20 (18) 3551-3567
3. Eng, J. 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
4. Craig, R.; Beavis, R. C. TANDEM: Matching proteins with tandem mass spectra Bioinformatics 2004, 20 (9) 1466-1467
5. 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 (5) 958-964
6. 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
7. Fu, Y.; Yang, Q.; Sun, R.; Li, D.; Zeng, R.; Ling, C. X.; Gao, W. Exploiting the kernel trick to correlate fragment ions for peptide identification via tandem mass spectrometry Bioinformatics 2004, 20 (12) 1948-1954
8. 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 (14) 4626-4639
9. Colinge, J.; Masselot, A.; Giron, M.; Dessingy, T.; Magnin, J. OLAV: Towards high-throughput tandem mass spectrometry data identification Proteomics 2003, 3 (8) 1454-1463
10. Allmer, J. Algorithms for the de novo sequencing of peptides from tandem mass spectra Expert Rev. Proteomics 2011, 8 (5) 645-657
11. Ma, B.; Johnson, R. De novo sequencing and homology searching Mol. Cell Proteomics 2012, 11 (2) O111.014902
12. 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
13. Bartels, C. Fast Algorithm for Peptide Sequencing by Mass-Spectroscopy Biomed. Environ. Mass Spectrom. 1990, 19 (6) 363-368
14. Frank, A. M.; Savitski, M. M.; Nielsen, M. L.; Zubarev, R. A.; Pevzner, P. A. De novo peptide sequencing and identification with precision mass spectrometry J. Proteome Res. 2007, 6 (1) 114-123
15. Frank, A.; Pevzner, P. PepNovo: De novo peptide sequencing via probabilistic network modeling Anal. Chem. 2005, 77, 964-973
16. Ma, B.; Zhang, K. Z.; Hendrie, C.; Liang, C. Z.; Li, M.; Doherty-Kirby, A.; Lajoie, G. PEAKS: powerful software for peptide de novo sequencing by MS/MS Rapid Commun. Mass Spectrom. 2003, 17, 2337-2342
17. Taylor, J. A.; Johnson, R. S. Sequence database searches via de novo peptide sequencing by tandem mass spectrometry Rapid Commun. Mass Spectrom. 1997, 11 (9) 1067-1075
18. Grossmann, J.; Roos, F. F.; Cieliebak, M.; Liptak, Z.; Mathis, L. K.; Muller, M.; Gruissem, W.; Baginsky, S. AUDENS: A tool for automated peptide de novo sequencing J. Proteome Res. 2005, 4 (5) 1768-1774
19. 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
20. Fernandez-de-Cossio, J.; Gonzalez, J.; Betancourt, L.; Besada, V.; Padron, G.; Shimonishi, Y.; Takao, T. Automated interpretation of high-energy collision-induced dissociation spectra of singly protonated peptides by "SeqMS", a software aid for de novo sequencing by tandem mass spectrometry Rapid Commun. Mass Spectrom. 1998, 12 (23) 1867-1878
21. Fernandez-de-Cossio, J.; Gonzalez, J.; Satomi, Y.; Shima, T.; Okumura, N.; Besada, V.; Betancourt, L.; Padron, G.; Shimonishi, Y.; Takao, T. Automated interpretation of low-energy collision-induced dissociation spectra by SeqMS, a software aid for de novo sequencing by tandem mass spectrometry Electrophoresis 2000, 21 (9) 1694-1699
22. Jagannath, S.; Sabareesh, V. Peptide Fragment Ion Analyser (PFIA): a simple and versatile tool for the interpretation of tandem mass spectrometric data and de novo sequencing of peptides Rapid Commun. Mass Spectrom. 2007, 21 (18) 3033-3038
23. Fischer, B.; Roth, V.; Roos, F.; Grossmann, J.; Baginsky, S.; Widmayer, P.; Gruissem, W.; Buhmann, J. M. NovoHMM: a hidden Markov model for de novo peptide sequencing Anal. Chem. 2005, 77 (22) 7265-7273
24. Bern, M.; Goldberg, D. De novo analysis of peptide tandem mass spectra by spectral graph partitioning J. Comput. Biol. 2006, 13 (2) 364-378
25. DiMaggio, P. A., Jr.; Floudas, C. A. De novo peptide identification via tandem mass spectrometry and integer linear optimization Anal. Chem. 2007, 79 (4) 1433-1446
26. 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
27. Andreotti, S. K.; Reinert, G. W.; Antilope, K.; Lagrangian, A. Relaxation Approach to the de novo Peptide Sequencing Problem IEEE/ACM Trans. Comput. Biol. Bioinf. 2011, 9 (2) 385-394
28. Pan, C.; Park, B. H.; McDonald, W. H.; Carey, P. A.; Banfield, J. F.; VerBerkmoes, N. C.; Hettich, R. L.; Samatova, N. F. A high-throughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry BMC Bioinf. 2010, 11, 118
29. 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
30. Lu, B.; Chen, T. A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry J. Comput. Biol. 2003, 10 (1) 1-12
31. Lu, B.; Chen, T. Algorithms for de novo peptide sequencing via tandem mass spectrometry Biosilico 2004, 2 (2) 85-90
32. Zhang, Z. Prediction of low-energy collision-induced dissociation spectra of peptides Anal. Chem. 2004, 76 (14) 3908-3922
33. Spengler, B. 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. 2004, 15 (5) 703-714
34. Boersema, P. J.; Taouatas, N.; Altelaar, A. F.; Gouw, J. W.; Ross, P. L.; Pappin, D. J.; Heck, A. J. Mohammed, S., Straightforward and de novo peptide sequencing by MALDI-MS/MS using a Lys-N metalloendopeptidase Mol. Cell Proteomics 2009, 8 (4) 650-660
35. 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
36. Horn, D. M.; Zubarev, R. A.; McLafferty, F. W. Automated de novo sequencing of proteins by tandem high-resolution mass spectrometry Proc. Natl. Acad. Sci. U.S.A. 2000, 97 (19) 10313-10317
37. 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
38. Datta, R.; Bern, M. Spectrum fusion: Using multiple mass spectra for de novo Peptide sequencing J. Comput. Biol. 2009, 16 (8) 1169-1182
39. Bertsch, A.; Leinenbach, A.; Pervukhin, A.; Lubeck, M.; Hartmer, R.; Baessmann, C.; Elnakady, Y. A.; Muller, R.; Bocker, 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
40. He, L.; Ma, B. ADEPTS: Advanced peptide de novo sequencing with a pair of tandem mass spectra J. Bioinform. Comput. Biol. 2010, 8 (6) 981-994
41. 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
42. Gabow, H. N.; Maheshwari, S. N.; Osterweil, L. J. On Two Problems in the Generation of Program Test Paths IEEE Trans. Softw. Eng. 1976, 2 (3) 227-231
43. 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.; Fu, Y.; He, S. M. Improved peptide identification for proteomic analysis based on comprehensive characterization of electron transfer dissociation spectra J. Proteome Res. 2010, 9 (12) 6354-6367
44. Gentzel, M.; Kocher, T.; Ponnusamy, S.; Wilm, M. Preprocessing of tandem mass spectrometric data to support automatic protein identification Proteomics 2003, 3 (8) 1597-1610
45. 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
46. Yen, S. H.; Du, D. H.; Ghanta, S. Efficient algorithms for extracting the K most critical paths in timing analysis Proc. ACM/IEEE Des. Autom. Conf. 1989, 649-654
47. Ju, Y. C.; Saleh, R. A. Incremental Techniques for the Identification of Statically Sensitizable Critical Paths In Design Autom. Conf. 1991, 541-546
48. Kundu, S. An incremental algorithm for identification of longest (shortest) paths Integr. VLSI J. 1994, 17 (1) 25-31
49. McDonald, W. H.; Ohi, R.; Miyamoto, D. T.; Mitchison, T. J.; Yates, J. R. Comparison of three directly coupled HPLC MS/MS strategies for identification of proteins from complex mixtures: Single-dimension LC-MS/MS, 2-phase MudPIT, and 3-phase MudPIT Int. J. Mass Spectrom. 2002, 219 (1) 245-251
50. pFind Studio: A computational solution for mass spectrometry-based proteomics (http://pfind.ict.ac.cn).
51. Levenshtein, V. Binary codes capable of correcting deletions, insertions, and reversals Soviet Physics Doklady 1966, 707-710
52. Zubarev, R. A.; Zubarev, A. R.; Savitski, M. M. Electron capture/transfer versus collisionally activated/induced dissociations: Solo or duet? J. Am. Soc. Mass Spectrom. 2008, 19 (6) 753-761
53. Bandeira, N.; Clauser, K. R.; Pevzner, P. A. Shotgun protein sequencing: Assembly of peptide tandem mass spectra from mixtures of modified proteins Mol. Cell Proteomics 2007, 6 (7) 1123-1134
54. Liu, X.; Han, Y.; Yuen, D.; Ma, B. Automated protein (re)sequencing with MS/MS and a homologous database yields almost full coverage and accuracy Bioinformatics 2009, 25 (17) 2174-2180
55. Zhao, Y.; Sun, W.; Zhang, P.; Chi, H.; Zhang, M. J.; Song, C. Q.; Ma, X.; Shang, Y.; Wang, B.; Hu, Y.; Hao, Z.; Huhmer, A. F.; Meng, F.; L'Hernault, S, W.; He, S. M.; Dong, M. Q.; Miao, L. Nematode sperm maturation triggered by protease involves sperm-secreted serine protease inhibitor (Serpin) Proc. Natl. Acad. Sci. U.S.A. 2012, 109 (5) 1542-1547