Gapped spectral dictionaries and their applications for database searches of tandem mass spectra

Molecular and Cellular Proteomics

Volumn 10, Issue 6, 2011, Pages

  Jeong, Kyowon ^a   Kim, Sangtae ^b   Bandeira, Nuno ^b   Pevzner, Pavel A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; TANDEM MASS SPECTROMETRY; CELL STRAIN HEK293; CHEMISTRY; HUMAN; METABOLISM; METHODOLOGY; SEQUENCE ANALYSIS; SHEWANELLA;

BACTERIAL PROTEIN;

ALGORITHMS; BACTERIAL PROTEINS; DATABASES, PROTEIN; HEK293 CELLS; HUMANS; SEQUENCE ANALYSIS, PROTEIN; SHEWANELLA; TANDEM MASS SPECTROMETRY;

EID: 79958012078     PISSN: 15359476     EISSN: 15359484     Source Type: Journal    
DOI: 10.1074/mcp.M110.002220     Document Type: Article

References (33)

1. 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 (Pubitemid 37243319)
2. Frank, A., and Pevzner, P. (2005) PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal. Chem. 77, 964-973 (Pubitemid 40261761)
3. Frank, A. (2009) A ranking-based Scoring Function for peptide-spectrum matches. J. Proteome Res., 8, 2241-2252
4. Kim, S., Gupta, N., Bandeira, N., and Pevzner, P. A. (2009) Spectral dictionaries: Integrating de novo peptide sequencing with database search of tandem mass spectra. Mol. Cell. Proteomics 8, 53-69
5. Kim, S., Bandeira, N., and Pevzner, P. A. (2009) Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification. Mol. Cell. Proteomics 8, 1391-1400
6. Searle, B. C., Dasari, S., Wilmarth, P. A., Turner, M., Reddy, A. P., David, L. L., and Nagalla, S. R. (2005) Identification of protein modifications using MS/MS de novo sequencing and the opensea alignment algorithm. J. Proteome Res. 4, 546-554
7. Johnson, R. S., and Taylor, J. A. (2002) Searching sequence databases via de novo peptide sequencing by tandem mass spectrometry. Mol. Biotechnol. 22, 301-315
8. Huang, L., Jacob, R. J., Pegg, S. C., Baldwin, M. A., Wang, C. C., Burlingame, A. L., and Babbitt, P. C. (2001) Functional assignment of the 20 S proteasome from Trypanosoma brucei using mass spectrometry and new bioinformatics approaches. J. Biol. Chem. 276, 28327-28339
9. Mann, M., and Wilm, M. (1994) Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem. 66, 4390-4399 (Pubitemid 124006101)
10. Yates, J. R., 3rd, Eng, J. K., and McCormack, A. L. (1995) Mining genomes: Correlating tandem mass spectra of modified and unmodified peptides to sequences in nucleotide databases. Anal. Chem. 67, 3202-3210
11. Küster, B., Mortensen, P., Andersen, J. S., and Mann, M. (2001) Mass spectrometry allows direct identification of proteins in large genomes. Proteomics. 1, 641-650 (Pubitemid 33588315)
12. Choudhary, J. S., Blackstock, W. P., and Creasy, D. M., Cottrell, J. S. (2001) Interrogating the human genome using uninterpreted mass spectrometry data. Proteomics. 1, 651-667
13. Oshiro, G., Wodicka, L. M., Washburn, M. P., Yates, J. R., 3rd, Lockhart, D. J., and Winzeler, E. A. (2002) Parallel identification of new genes in Saccharomyces cerevisiae. Genome Res. 12, 1210-1220
14. Tanner, S., Shen, Z., Ng, J., Florea, L., Guigó, R., Briggs, S. P., and Bafna, V. (2007) Improving gene annotation using peptide mass spectrometry. Genome Res. 17, 231-239 (Pubitemid 46220768)
15. Castellana, N. E., Payne, S. H., Shen, Z., Stanke, M., Bafna, V., and Briggs, S. P. (2008) Discovery and revision of Arabidopsis genes by proteogenomics. Proc. Natl. Acad. Sci. U.S.A. 105, 21034-21038
16. Borchert, N., Dieterich, C., Krug, K., Schutz, W., Jung, S., Nordheim, A., Sommer, R. J., and Macek, B. (2010) Proteogenomics of Pristionchus pacificus reveals distinct proteome structure of nematode models. Genome Research, doi: 10.1101/gr. 103119.109
17. Baerenfaller, K., Grossmann, J., Grobei, M. A., Hull, R., Hirsch-Hoffmann, M., Yalovsky, S., Zimmermann, P., Grossniklaus, U., Gruissem, W., and Baginsky, S. (2008) Genome-Scale Proteomics Reveals Arabidopsis thaliana Gene Models and Proteome Dynamics. Science 320, 938-941 (Pubitemid 351929590)
18. Tanner, S., Shu, H., Frank, A., Wang, L. C., 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 (Pubitemid 41542287)
19. Dancik, V., Addona, T., Clauser, K., Vath, J., and Pevzner, P. (1999) De Novo Peptide sequencing via tandem Mass-Spectrometry. J. Comp. Biol. 6, 327-341
20. Eppstein, D. (1999) Finding the k shortest paths. SIAM J. Comput. 28, 652-673
21. 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
22. Gupta, N., Tanner, S., Jaitly, N., Adkins, J. N., Lipton, M., Edwards, R., Romine, M., Osterman, A., Bafna, V., Smith, R. D., and Pevzner, P. A. (2007) Whole proteome analysis of post-translational modifications: applications of mass-spectrometry for proteogenomic annotation. Genome Res. 17, 1362-1377
23. Frank, A. M., Bandeira, N., Shen, Z., Tanner, S., Briggs, S. P., Smith, R. D., and Pevzner, P. A. (2008) Clustering millions of tandem mass spectra. J. Proteome Res. 7, 113-122
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 setto assist in the production of improved peptide and protein identification software tools. J. Proteome Res. 7, 96-103
25. Kim, S., Mischerikow, N., Bandeira, N., Navarro, J., Wich, L., Mohammed, S., Heck, A., and Pevzner, P. (2010) The generating function of CID, ETD and CID/ETD pairs of tandem mass spectra: applications to database search. Mol. Cell. Proteomics 9, 2840-2852
26. 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
27. Keller, A., Nesvizhskii, A. I., 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 (Pubitemid 35215372)
28. Geer, L. Y., Markey, S. P., Kowalak, J. A., Wagner, L., Xu, M., Maynard, D. M., Yang, X., Shi, W., and Bryant, S. H. (2004) Open mass spectrometry search algorithm. J. Proteome Res. 3, 958-964
29. Gupta, N., and Pevzner, P. (2009) False discovery rates of protein identifications: a strike against the two-peptide rule. J Proteome Res. 8 4173-4181
30. Gupta, N., Benhamida, J., Bhargava, D., Goodman, E., Kain, I., Nguyen, N., Ollikainen, N., Rodriguez, J., Wang, J., Lipton, M., Romine, M., Bafna, V., Smith, R., and Pevzner, P. A. (2008) Comparative proteogenomics: combining mass spectrometry and comparative genomics to analyze multiple genomes. Genome Res. 18, 1133-1142
31. 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. 79, 1393-1400
32. Elias, J. E., and Gygi, S. P. (2007) Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nature Methods 4, 207-214 (Pubitemid 46358868)
33. Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York