Algorithms for de novo peptide sequencing using tandem mass spectrometry

Drug Discovery Today: BIOSILICO

Volumn 2, Issue 2, 2004, Pages 85-90

  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; COMPUTER PROGRAM; DATA BASE; HIGH THROUGHPUT SCREENING; HUMAN; IONIZATION; MATHEMATICAL COMPUTING; PROTEIN ANALYSIS; PROTEOMICS; QUALITATIVE ANALYSIS; QUANTITATIVE ANALYSIS; REVIEW; TANDEM MASS SPECTROMETRY;

EID: 12344266755     PISSN: 17418364     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1741-8364(04)02387-X     Document Type: Review

References (34)

1. Link A.J., et al. Direct analysis of protein complexes using mass spectrometry. Nat. Biotechnol. 17:1999;676-682
2. Washburn M.P., et al. Large-scale analysis of the yeast proteome by multidimensional protein identification technology. Nat. Biotechnol. 19:2001;242-247
3. Gavin A., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 415:2002;141-147
4. Ho Y., et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 415:2002;180-183
5. Petricoin E.F., et al. Use of proteomic patterns in serum to identify ovarian cancer. Lancet. 359:2002;572-577
6. Peng J., et al. Evaluation of multidimensional chromatography coupled with tandem mass spectrometry (LC/LC-MS/MS) for large-scale protein analysis: the yeast proteome. J. Proteome Res. 2:2003;43-50
7. Eng J.K., et al. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom. 5:1994;976-989
8. Mann M., Wilm M. Error tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem. 66:1994;4390-4399
9. Clauser K.R., et al. Role of accurate mass measurement (+/- 10ppm) in protein identification strategies employing MS or MS/MS. Anal. Chem. 71:1999;2871-2882
10. Perkins D.N., et al. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis. 20:1999;3551-3567
11. Bafna V., Edwards N. SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics. 17:(suppl 1):2001;S13-S21
12. Field H.I., et al. RADARS, a bioinformatics solution that automates proteome mass spectral analysis, optimises protein identification, and archives data in a relational database. Proteomics. 2:2002;36-47
13. Dancik V., et al. De novo peptide sequencing via tandem mass spectrometry: a graph-theoretical approach. J. Comput. Biol. 6:1999;327-342
14. Havilio M., et al. Intensity-based statistical scorer for tandem mass spectrometry. Anal. Chem. 75:2003;435-444
15. Sakurai T., et al. PAAS 3, a computer program to determine probable sequence of peptides from mass spectrometric data. Biomed. Mass Spectrom. 11:1984;396-399
16. Hamm C.W., et al. Peptide sequencing program. Comput. Appl. Biosci. 2:1986;115-118
17. Bieman K., et al. Determination of the amino acid sequence in oligopeptides by computer interpretation of their high-resolution mass spectra. J. Am. Chem. Soc. 88:1966;5598-5606
18. Ishikawa K., Niwa Y. Computer-aided peptide sequencing by fast-atom-bombardment mass-spectrometry. Biomed. Environ. Mass Spectrom. 13:1986;373-380
19. Siegel M.M., Bauman N. An efficient algorithm for sequencing peptides using fast atom bombardment mass-spectral data. Biomed. Environ. Mass Spectrom. 15:1988;333-343
20. Johnson R.S., Biemann K. Computer-program (seqpep) to aid in the interpretation of high-energy collision tandem mass-spectra of peptides. Biomed. Environ. Mass Spectrom. 18:1989;945-957
21. Scoble H.A., et al. A graphics display-oriented strategy for the amino-acid sequencing of peptides by tandem mass-spectrometry. Fresenius Zeitschrift Fur Analytische Chemie. 327:1987;239-245
22. Bartels C. Fast algorithm for peptide sequencing by mass spectrometry. Biomed. Environ. Mass Spectrom. 19:1990;363-368
23. Hines W.M., et al. Pattern-based algorithm for peptide sequencing from tandem high-energy collision-induced dissociation mass-spectra. J. Am. Soc. Mass Spectrom. 3:1992;326-336
24. Fernandez-de-Cossio J., et al. A computer program to aid the sequencing of peptides in collision- activated decomposition experiments. Comput. Appl. Biosci. 11:1995;427-434
25. Taylor J.A., Johnson R.S. Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom. 11:1997;1067-1075
26. Cormen, T.H. et al. (2001) Introduction to Algorithms, The MIT Press
27. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company
28. Chen T., et al. A dynamic programming approach for de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol. 8:2001;325-337
29. Lu B., Chen T. A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol. 10:2003;1-12
30. Bafna, V. and Edwards, N. (2003) On de novo interpretation of tandem mass spectra for peptide identification. Annual Conference on Research in Computational Molecular Biology
31. Ma, B. et al. (2003) An effective algorithm for the peptide de novo sequencing from MS/MS spectrum, CPM 266-277
32. Kinter, M. and Sherman, N.E. (2000) Protein Sequencing and Identification Using Tandem Mass Spectrometry, John Wiley & Sons
33. Carte N., et al. De novo sequencing by nano-electrospray multiple-stage tandem mass spectrometry of an immune-induced peptide of Drosophila melanogaster. Eur J Mass Spectrom. 7:2001;399-408
34. Macht M., et al. Mass spectrometric analysis of head-to-tail connected cyclic peptides. Acta Biochim. Pol. 48:2001;1109-1112