Spectral profiles, a novel representation of tandem mass spectra and their applications for de Novo peptide sequencing and identification

Molecular and Cellular Proteomics

Volumn 8, Issue 6, 2009, Pages 1391-1400

  Kim, Sangtae ^a   Bandeira, Nuno ^a   Pevzner, Pavel A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PEPTIDE; PROTEIN TAG;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; DATA BASE; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEOMICS; SEQUENCE ANALYSIS; SPECTROSCOPY; TANDEM MASS SPECTROMETRY;

AMINO ACID SEQUENCE; MOLECULAR SEQUENCE DATA; PEPTIDE MAPPING; PEPTIDES; TANDEM MASS SPECTROMETRY;

EID: 67650535647     PISSN: 15359476     EISSN: None     Source Type: Journal    
DOI: 10.1074/mcp.M800535-MCP200     Document Type: Article

References (30)

1. Tanner, S., Shu, H., Frank, A., Wang, L., Zandi, E., Mumby, M., Pevzner, P. A., and Bafna, V. (2005) InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal. Chem. 77, 4626-4639
2. Shilov, I. V., Seymour, S. L., Patel, A. A., Loboda, A., Tang, W. H., Keating, S. P., Hunter, C. L., Nuwaysir, L. M., and Schaeffer, D. A. (2007) 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 6, 1638-1655
3. Eng, J., McCormack, A., and Yates, J. (1994) An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom. 7, 655-667
4. Perkins, D., Pappin, D., Creasy, D., and Cottrell, J. (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20, 3551-3567 (Pubitemid 30007252)
5. Frank, A., and Pevzner, P. A. (2005) PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal. Chem. 77, 964-973
6. Shevchenko, A., Sunyaev, S., Loboda, A., Shevchenko, A., Bork, P., Ens, W., and Standing, K. G. (2001) Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and blast homology searching. Anal. Chem. 73, 1917-1926
7. Searle, B. C., Dasari, S., Turner, M., Reddy, A. P., Choi, D., Wilmarth, P. A., McCormack, A. L., David, L. L., and Nagalla, S. R. (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, 2220-2230
8. Han, Y., Ma, B., and Zhang, K. (2005) SPIDER: software for protein identification from sequence tags with de novo sequencing error. J. Bioinform. Comput. Biol. 3, 697-716
9. Denef, V. J., Shah, M. B., Verberkmoes, N. C., Hettich, R. L., and Banfield, J. F. (2007) Implications of strain- and species-level sequence divergence for community and isolate shotgun proteomic analysis. J. Proteome Res. 6, 3152-3161 (Pubitemid 47310200)
10. Frank, A. (2009) A ranking-based scoring function for peptide-spectrum matches. J. Proteome Res., in press
11. Kim, S., Gupta, N., Bandeira, N., and Pevzner, P. (2009) Spectral dictionaries: integrating de novo peptide sequencing with database search of tandem mass spectra. Mol. Cell. Proteomics 8, 53-69
12. Ma, B., Zhang, K., Hendrie, C., Liang, C., Li, M., Doherty-Kirby, A., and Lajoie, G. (2003) PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom. 17, 2337-2342
13. Gribskov, M., McLachlan, A. D., and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl. Acad. Sci. U. S. A. 84, 4355-4358
14. Bartels, C. (1990) Fast algorithm for peptide sequencing by mass spectroscopy. Biomed. Environ. Mass Spectrom. 19, 363-368
15. Taylor, J. A., and Johnson, R. S. (1997) Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom. 11, 1067-1075
16. Tabb, D. L., Saraf, A., and Yates, J. R. (2003) GutenTag: high-throughput sequence tagging via an empirically derived fragmentation model. Anal. Chem. 75, 6415-6421
17. Sunyaev, S., Liska, A., Golod, A., and Shevchenko, A. (2003) MultiTag: multiple error-tolerant sequence tag search for the sequence-similarity identification of proteins by mass spectrometry. Anal. Chem. 75, 1307-1315
18. Alves, G., and Yu, Y. (2005) Robust accurate identification of peptides (RAId): deciphering MS2 data using a structured library search with de novo based statistics. Bioinformatics 21, 3726-3732 (Pubitemid 41535520)
19. Bern, M., Cai, Y., and Goldberg, D. (2007) Lookup peaks: a hybrid of de novo sequencing and database search for protein identification by tandem mass spectrometry. Anal. Chem. 99, 1393-1400
20. Tsur, D., Tanner, S., Zandi, E., Bafna, V., and Pevzner, P. A. (2005) Identification of post-translational modifications by blind search of mass spectra. Nat. Biotechnol. 23, 1562-1567
21. Bandeira, N., Olsen, J. V., Mann, J. V., Mann, M., and Pevzner, P. A. (2008) Multi-spectra peptide sequencing and its applications to multistage mass spectrometry. Bioinformatics 24, i416-i423
22. Durbin, R., Eddy, S. R., Krogh, A., and Mitchison, G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, UK
23. Kim, S., Gupta, N., and Pevzner, P. A. (2008) Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases. J. Proteome Res. 7, 3354-3363
24. Klimek, J., Eddes, J. S., Hohmann, L., Jackson, J., Peterson, A., Letarte, S., Gafken, P. R., Katz, J. E., Mallick, P., Lee, H., Schmidt, A., Ossola, R., Eng, J. K., Aebersold, R., and Martin, D. B. (2008) The standard protein mix database: a diverse data set to assist in the production of improved peptide and protein identification software tools. J. Proteome Res. 7, 96-103 (Pubitemid 351171120)
25. Keller, A., Nesvizhskii, A., Kolker, E., and Aebersold, R. (2002) Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search. Anal. Chem. 74, 5383-5392
26. Altschul, S. F., Madden, T. L., Schäffer, A. A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D. J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402 (Pubitemid 27359211)
27. Frank, A., Tanner, S., Bafna, V., and Pevzner, P. A. (2005) Peptide sequence tags for fast database search in mass spectrometry. J. Proteome Res. 4, 1287-1295 (Pubitemid 41208683)
28. Xin, L., Lajoie, G., and Ma, B. (2008) New method for the validation of de novo sequencing results, in the 56th ASMS Conference on Mass Spectrometry, Denver, June 1-5, 2008, Abstr. WP645, American Society for Mass Spectrometry (ASMS), Santa Fe, NM
29. Mann, M., and Wilm, M. (1994) Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem. 66, 4390-4399
30. Taylor, J., and Johnson, R. (2001) Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry. Anal. Chem. 73, 2594-2604