A suffix tree approach to the interpretation of tandem mass spectra: Applications to peptides of non-specific digestion and post-translational modifications

Bioinformatics

Volumn 19, Issue SUPPL. 2, 2003, Pages

  Lu, Bingwen ^a   Chen, Ting ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; AMINO TERMINAL SEQUENCE; CARBOXY TERMINAL SEQUENCE; CONFERENCE PAPER; FACTUAL DATABASE; MATHEMATICAL ANALYSIS; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DEGRADATION; PROTEIN PROCESSING; PROTEOMICS; TANDEM MASS SPECTROMETRY;

EID: 10244268784     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg1068     Document Type: Conference Paper

References (20)

1. Arnott, D., Shabanowitz, J. and Hunt, D.F. (1993) Mass spectrometry of proteins and peptides: sensitive and accurate mass measurement and sequence analysis. Clin. Chem., 39, 2005-2010.
2. Bafna, V. and Edwards, N. (2001) SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics, 17 (Suppl.), S13-S21.
3. Chait, B.T. and Kent, S.B.H. (1992) Weighing naked proteins: pactical, high-accuracy mass measurement of peptides and proteins. Science, 257, 1885-1890.
4. Chen, T., Kao, M.Y., Tepel, M., Rush, J. and Church, G.M. (2001) A dynamic programing approach for de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 8, 325-337.
5. Clauser, K.R., Baker, P.R. and Burlingame, A.L. (1999) Role of accurate mass measurement (+/- 10 ppm) in protein identification strategies employing MS or MS/MS. Analytical Chem., 71, 2871-2882.
6. Cormen, T.H., Leiserson, C.E. and Rivest, R.L. (2001) Introduction to Algorithms. (The MIT Press).
7. Dancik, V., Addona, T.A., Clauser, K.R., Vath, J.E. and Pevzner, P.A. (1999) De novo peptide sequencing via tandem mass spectrometry: a graph-theoretical approach. J. Comput. Biol., 6, 327-342.
8. Edwards, N. and Lippert, R. (2002) Generating peptide candidates from amino-acid sequence databases for protein identification via mass spectrometry. 2nd Workshop on Algorithms in Bioinformatics (WABI 2002). Rome, Italy.
9. Eng, J.K., McCormack, A.L. and Yates, J.R. (1994) An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Amer. Soc. Mass Spectrometry, 5, 976-989.
10. Gusfield, D. (1997) Algorithms on strings, trees and sequences: computer science and computational biology. Cambridge University Press.
11. Hansen, B.T., Jones, J.A., Mason, D.E. and Lieber, D.C. (2001) SALSA: a pattern recognition algorithm to detect electrophile-adducted peptides by automated evaluation of CID spectra in LC-MS-MS analysis. Analytical Chem., 73, 1676-1683.
12. Hewick, R.M., Hunkapiller, M.W., Hood, L.E. and Dreyer, W.J. (1981) A gas-liquid solid phase peptide and protein sequenator. J. Biol. Chem., 256, 7990-7997.
13. Kinter, M. and Sherman, N.L. (2000) Protein sequencing and identification using tandem mass spectrometry. John, Wiley & Sons, Inc.
14. Kurtz, S. (1999) Reducing the space requirement of suffix tree. Software-Practice and Experience, 29, 1149-1171.
15. Lu, B. and Chen, T. (2003) A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 10, 1-12.
16. Pevzner, P.A., Mulyukov, Z., Dancik, V. and Tang, C.L. (2001) Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Res., 11, 290-299.
17. Perkins, D.N., Pappin, D.J.C., Creasy, D.M. and Cottrell, J.S. (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis, 20, 3551-3567.
18. Taylor, J.A. and Johnson, R.S. (1997) Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Communications in Mass Spectrometry, 11, 1067-1075.
19. Ukkonen, E. (1995) On-line construction of suffix-tree. Algorithmica, 14, 249-260.
20. Yates, III, J.R., Eng, J.K., McCormack, A.L. and Schieltz, D. (1995) Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Analytical Chem., 67, 1426-1436.