PNovo: De novo peptide sequencing and identification using HCD spectra

Journal of Proteome Research

Volumn 9, Issue 5, 2010, Pages 2713-2724

  Chi, Hao ^a,b   Sun, Rui Xiang ^a   Yang, Bing ^c   Song, Chun Qing ^c   Wang, Le Heng ^a   Liu, Chao ^a,b   Fu, Yan ^a   Yuan, Zuo Fei ^a,b   Wang, Hai Peng ^a,b   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)

Author keywords

De novo sequencing; HCD; PNovo; Tandem mass spectrometry

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COLLISIONALLY ACTIVATED DISSOCIATION; CONTROLLED STUDY; DATA BASE; DEAMINATION; HIGH ENERGY COLLISIONAL DISSOCIATION; MUTATION; PNOVO SEQUENCE; PRIORITY JOURNAL; TANDEM MASS SPECTROMETRY;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; CATTLE; CHICKENS; DATA MINING; DATABASES, PROTEIN; ESCHERICHIA COLI PROTEINS; MOLECULAR SEQUENCE DATA; PEPTIDE FRAGMENTS; PROTEINS; RABBITS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; SOYBEANS; TANDEM MASS SPECTROMETRY;

EID: 77952048255     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr100182k     Document Type: Article

References (55)

1. Apweiler, R.; Bairoch, A.; Wu, C. H. Protein sequence databases Curr. Opin. Chem. Biol. 2004, 8 (1) 76-80
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-67
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-89
4. Craig, R.; Beavis, R. C. A method for reducing the time required to match protein sequences with tandem mass spectra Rapid Commun. Mass Spectrom. 2003, 17 (20) 2310-6
5. Craig, R.; Beavis, R. C. TANDEM: matching proteins with tandem mass spectra Bioinformatics 2004, 20 (9) 1466-7
6. 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-54
7. Li, D.; Fu, Y.; Sun, R.; Ling, C. X.; Wei, Y.; Zhou, H.; Zeng, R.; Yang, Q.; He, S.; Gao, W. pFind: a novel database-searching software system for automated peptide and protein identification via tandem mass spectrometry Bioinformatics 2005, 21 (13) 3049-50
8. Wang, L. H.; Li, D. Q.; Fu, Y.; Wang, H. P.; Zhang, J. F.; Yuan, Z. F.; Sun, R. X.; Zeng, R.; He, S. M.; Gao, W. pFind 2.0: a software package for peptide and protein identification via tandem mass spectrometry Rapid Commun. Mass Spectrom. 2007, 21 (18) 2985-91
9. Colinge, J.; Masselot, A.; Cusin, I.; Mahe, E.; Niknejad, A.; Argoud-Puy, G.; Reffas, S.; Bederr, N.; Gleizes, A.; Rey, P. A.; Bougueleret, L. High-performance peptide identification by tandem mass spectrometry allows reliable automatic data processing in proteomics Proteomics 2004, 4 (7) 1977-84
10. Colinge, J.; Masselot, A.; Giron, M.; Dessingy, T.; Magnin, J. OLAV: towards high-throughput tandem mass spectrometry data identification Proteomics 2003, 3 (8) 1454-63
11. 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-64
12. Lu, B.; Chen, T. Algorithms for de novo peptide sequencing via tandem mass spectrometry Biosilico 2004, 2 (2) 85-90
13. 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-42
14. Frank, A.; Pevzner, P. PepNovo: de novo peptide sequencing via probabilistic network modeling Anal. Chem. 2005, 77 (4) 964-73
15. 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-42
16. 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-75
17. 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-74 (Pubitemid 41464805)
18. 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-8
19. 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-78
20. 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-9
21. 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-8
22. 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-73
23. 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-37
24. Lu, B.; Chen, T. A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry J. Comput. Biol. 2003, 10 (1) 1-12
25. Ning, K.; Ye, N.; Leong, H. W. On preprocessing and antisymmetry in de novo peptide sequencing: improving efficiency and accuracy J. Bioinform. Comput. Biol. 2008, 6 (3) 467-92
26. 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-23
27. Savitski, M. M.; Nielsen, M. L.; Kjeldsen, F.; Zubarev, R. A. Proteomics-grade de novo sequencing approach J. Proteome Res. 2005, 4 (6) 2348-54
28. 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-14
29. 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-61
30. 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-7
31. Datta, R.; Bern, M. Spectrum fusion: using multiple mass spectra for de novo Peptide sequencing J. Comput. Biol. 2009, 16 (8) 1169-82
32. Bringans, S.; Kendrick, T. S.; Lui, J.; Lipscombe, R. A comparative study of the accuracy of several de novo sequencing software packages for datasets derived by matrix-assisted laser desorption/ionisation and electrospray Rapid Commun. Mass Spectrom. 2008, 22 (21) 3450-4
33. 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-28
34. Pitzer, E.; Masselot, A.; Colinge, J. Assessing peptide de novo sequencing algorithms performance on large and diverse data sets Proteomics 2007, 7 (17) 3051-4
35. Mann, M.; Wilm, M. Error-tolerant identification of peptides in sequence databases by peptide sequence tags Anal. Chem. 1994, 66 (24) 4390-9
36. Sunyaev, S.; Liska, A. J.; Golod, A.; Shevchenko, A.; Shevchenko, A. MultiTag: multiple error-tolerant sequence tag search for the sequence-similarity identification of proteins by mass spectrometry Anal. Chem. 2003, 75 (6) 1307-15
37. Tabb, D. L.; Saraf, A.; Yates, J. R. 3rd, GutenTag: high-throughput sequence tagging via an empirically derived fragmentation model Anal. Chem. 2003, 75 (23) 6415-21
38. 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-39
39. Shilov, I. V.; Seymour, S. L.; Patel, A. A.; Loboda, A.; Tang, W. H.; Keating, S. P.; Hunter, C. L.; Nuwaysir, L. M.; Schaeffer, D. A. The Paragon Algorithm, a next generation search engine that uses sequence temperature values and feature probabilities to identify peptides from tandem mass spectra Mol. Cell. Proteomics 2007, 6 (9) 1638-55
40. Kim, S.; Gupta, N.; Bandeira, N.; Pevzner, P. A. Spectral dictionaries: Integrating de novo peptide sequencing with database search of tandem mass spectra Mol. Cell. Proteomics 2009, 8, 53-69
41. Olsen, J. V.; Macek, B.; Lange, O.; Makarov, A.; Horning, S.; Mann, M. Higher-energy C-trap dissociation for peptide modification analysis Nat. Methods 2007, 4 (9) 709-12
42. Falick, A. M.; Hines, W. M.; Medzihradszky, K. F.; Baldwin, M. A.; Gibson, B. W. Low-mass ions produced from peptides by high-energy collision-induced dissociation in tandem mass-spectrometry J. Am. Soc. Mass Spectrom. 1993, 4 (11) 882-93
43. Fridman, T.; Razumovskaya, J.; Verberkmoes, N.; Hurst, G.; Protopopescu, V.; Xu, Y. The probability distribution for a random match between an experimental-theoretical spectral pair in tandem mass spectrometry J. Bioinform. Comput. Biol. 2005, 3 (2) 455-76
44. Zhang, J.; Ma, J.; Dou, L.; Wu, S.; Qian, X.; Xie, H.; Zhu, Y.; He, F. Bayesian nonparametric model for the validation of peptide identification in shotgun proteomics Mol. Cell. Proteomics 2009, 8 (3) 547-57
45. 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
46. Levenshtein, V. Binary codes capable of correcting deletions, insertions, and reversals Sov. Phys.-Dokl 1966, 10 (8) 707-710
47. Aho, A.; Corasick, M. Efficient string matching: an aid to bibliographic search Commun. ACM 1975, 18 (6) 333-40
48. Keller, A.; Nesvizhskii, A. I.; Kolker, E.; Aebersold, R. Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search Anal. Chem. 2002, 74 (20) 5383-92
49. Fenyo, D.; Beavis, R. C. A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes Anal. Chem. 2003, 75 (4) 768-74
50. 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 (3) 207-14
51. Kim, S.; Gupta, N.; Pevzner, P. A. Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases J. Proteome Res. 2008, 7 (8) 3354-63
52. Kim, S.; Bandeira, N.; Pevzner, P. A. Spectral profiles, a novel representation of tandem mass spectra and their applications for de novo peptide sequencing and identification Mol. Cell. Proteomics 2009, 8 (6) 1391-400
53. 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-60
54. 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-34
55. 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-80