Tutorial on de novo peptide sequencing using MS/MS mass spectrometry

Journal of Bioinformatics and Computational Biology

Volumn 10, Issue 6, 2012, Pages

  Chong, Ket Fah ^a   Leong, Hon Wai ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

algorithms; De novo peptide sequencing; spectrum graph; survey; tandem mass spectrometry; tutorial

Indexed keywords

PEPTIDE; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; MASS SPECTROMETRY; METHODOLOGY; MOLECULAR GENETICS; PROTEIN DATABASE; PROTEOMICS; SEQUENCE ANALYSIS; TANDEM MASS SPECTROMETRY;

ALGORITHMS; AMINO ACID SEQUENCE; DATABASES, PROTEIN; MASS SPECTROMETRY; MOLECULAR SEQUENCE DATA; PEPTIDES; PROTEINS; PROTEOMICS; SEQUENCE ANALYSIS, PROTEIN; TANDEM MASS SPECTROMETRY;

EID: 84867617799     PISSN: 02197200     EISSN: 17576334     Source Type: Journal    
DOI: 10.1142/S0219720012310026     Document Type: Article

References (70)

1. Edman P, Hogfeldt E, Sill-en LG, Kinell P-O, Method for determination of the amino acid sequence in peptides, Acta Chem Scand 4:283-293, 1950.
2. Biemann K, Cone C, Webster BR, Arsenault GP, Determination of the amino acid sequence in oligopeptides by computer interpretation of their high-resolution mass spectra, J Am Chem Soc 88(23):5598-5606, 1966.
3. Gavin A, osche M, Krause R, Functional organization of the yeast proteome by systematic analysis of protein complexes, Nature 415:141-147, 2002.
4. Ho Y, Gruhler A, Heilbut A, Systematic identication of protein complexes in Saccharomyces cerevisiae by mass spectrometry, Nature 415:180-183, 2002.
5. Wysocki VH, Tsaprailis G, Smith LL, Breci LA, Mobile and localized protons: A framework for understanding peptide dissociation, J Mass Spectrom 35:1399-1406, 2000.
6. Dongre AR, Jones JL, Somogyi A, Wysocki VH, In°uence of peptide composition, gasphase basicity, and chemical modication on fragmentation e±ciency: Evidence for the mobile proton model, J Am Chem Soc 118:8365-8374, 1996.
7. Tabb DL, Huang YY, Wysocki VH, Yates JR III, In°uence of basic residue content on fragment ion peak intensities in low-energy collision-induced dissociation spectra of peptides, J Anal Chem 76(5):1243-1248, 2004.
8. Polce MJ, Ren D, Wesdemiotis C, Dissociation of the peptide bond in protonated peptides, J Mass Spectrom 35:1391-1398, 2000.
9. Cox KA, Gaskel SJ, Morris M, Whiting A, Role of the site of protonation in the lowenergy decompositions of gas-phase peptide ions, J Am Soc Mass Spectrom 7:522-531, 1996.
10. Tang XJ, Thibault P, Boyd RK, Fragmentation reactions of multiply-protonated peptides and implications for sequencing by tandem mass spectrometry with low-energy collision-induced dissociation, Anal Chem 65:2824-2834, 1993.
11. Kapp EA, Schütz F, Reid GE et al., Mining a tandem mass spectrometry database to determine the trends and global factors in°uencing peptide fragmentation, Anal Chem 75:6251-6264, 2003.
12. Elias JE, Gibbons FD, King OD, Roth FP, Gygi SP, Intensity-based protein identication by machine learning from a library of tandem mass spectra, Nat Biotechnol 22:214-219, 2004.
13. Sun SW, Yu CG, Qiao YT et al., Deriving the probabilities of water loss and ammonia loss for amino acids from tandem mass spectra, J Proteome Res 7:202-208, 2008.
14. McCormack AL, Somogyi A, Dongre AR, Wysocki VH, Fragmentation of protonated peptides: Surface-induced dissociation in conjunction with a quantum mechanical approach, Anal Chem 65(20):2859-2872, 1993.
15. Zhang ZQ, Prediction of low-energy collision-induced dissociation spectra of peptides, J Anal Chem 76(14):3908-3922, 2004.
16. Zhang ZQ, Prediction of low-energy collision-induced dissociation spectra of peptides with three or more charges, J Anal Chem 77(19):6364-6373, 2005.
17. Bakhtiar R, Tse FLS, Biological mass spectrometry: A primer, Mutagenesis 15(5):415-430, 2000.
18. Frank A, Pevzner P, Pepnovo: De novo peptide sequencing via probabilistic network modeling, Anal Chem 77:964-973, 2005.
19. Ma B, Zhang K, Hendrie C, Liang C, Li M, Doherty-Kirby A, Lajoie G, Peaks: Powerful software for peptide de novo sequencing by ms/ms, Rapid Commun Mass Spectrom 17:2337-2342, 2003.
20. Taylor JA, Johnson RS, Sequence database searches via de novo peptide sequencing by tandem mass spectrometry, Rapid Commun Mass Spectrom 11:1067-1075, 1997.
21. Dancik V, Addona T, Clauser K, Vath J, Pevzner PA, De novo peptide sequencing via tandem mass spectrometry, J Comput Biol 6:327-342, 1999.
22. Eng JK, McCormack AL, Yates JR III, An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database, J Am Soc Mass Spectrom 5(11):976-989, 1994.
23. Perkins DN, Pappin DJC, Creasy DM, Cottrell JS, Probability-based protein identi-cation by searching sequence databases using mass spectrometry data, Electrophoresis 20:3551-3567, 1999.
24. Shilov IV, Seymour SL, Patel AA, Loboda A, Tang WH, Keating SP, Hunter CL, Nuwaysir LM, Schaeer DA, 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, 2007.
25. Beavis RC, Fenyo D, Database searching with mass spectrometric information, Proteomics 22-26, 2000.
26. Pevzner PA, Mulyukov Z, Dancik V, Tang CL, E±ciency of database search for identi-cation of mutated and modied proteins via mass spectrometry, Genome Res 11:290-299, 2001.
27. Nathan E, Ross L, Generating peptide candidates from amino-acid sequence databases for protein identication via mass spectrometry, Lect Notes Comput Sci 2452:68-81, 2002.
28. Zhang N, Aebersold R, Schwikowski B, Probid: A probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectral data, Proteomics 2(10):1406-1412, 2002.
29. Mann M, Wilm M, Error-tolerant identication of peptides in sequence databases by peptide sequence tags, Anal Chem 66:4390-4399, 1994.
30. Tanner S, Shu HJ, Frank A, Wang LC, Zandi E, Mumby M, Pevzner PA, Bafna V, Inspect: Identication of posttranslationally modied peptides from tandem mass spectra, Anal Chem 77(14):4626-4639, 2005.
31. Han Y, Ma B, Zhang K, Spider: Software for protein identication from sequence tags with de novo sequencing error, J Bioinformatics Comput Biol 3(3):697-716, 2005.
32. Pevzner PA, Dancik V, Tang CL, Mutation-tolerant protein identication by mass spectrometry, J Comput Biol 7(6):777-787, 2000.
33. Tsur D, Tanner S, Zandi E, Bafna V, Pevzner PA, Identication of post-translational modications by blind search of mass spectra, Nature Biotechnol 23(12):1562-1567, 2005.
34. Tabb D, Saraf A, Yates J Jr., Gutentag: High-throughput sequence tagging via an empirically derived fragmentation model, Anal Chem 75:2594-2604, 2003.
35. Yan B, Qu Y, Mao F, Olman V, Xu Y, Prime: A mass spectrum data mining tool for de novo sequencing and ptms identication, J Comput Sci Technol 20(4):483-490, 2005.
36. Grossmann J, Roos FF, Cieliebak M, Lipt-ak Z, Mathis LK, Müller M, Gruissem W, Baginsky S, Audens: A tool for automatic de novo peptide sequencing, J Proteome Res 4(5):1768-1774, 2005.
37. Bafna V, Edwards N, On de novo interpretation of peptide mass spectra. Res Comput Mol Biol 2003, pp. 9-18, 2003.
38. Malard JM, Heredia-Langner A, Baxter DJ, Jarman KH, Cannon WR, Constrained de novo peptide identication via multi-objective optimization, IEEE International Workshop on High Performance Computational Biology (HICOMB), 2004.
39. Yergey AL, Coorssen JR, Backlund PS Jr., Blank PS, Humphrey GA, Zimmerberg J, Campbell JM, Vestal ML, De novo sequencing of peptides using maldi/tof-tof, J Am Soc Mass Spectrom 13:784-791, 2002.
40. Lu BW, Chen T, Algorithms for de novo peptide sequencing using tandem mass spectrometry, BIOSILICO 2:85-90, 2004.
41. Sakurai T, Matsuo T, Matsuda H, Katakuse I, Paas 3: A computer program to determine probable sequence of peptides from mass spectrometric data, Biomed Mass Spectrom 11:396-399, 1984.
42. Hamm CW, Wilson WE, Harvan DJ, Peptide sequencing program, Comput Appl Biosci 2:115-118, 1986.
43. Johnson RJ, Biemann K, Computer program (seqpep) to aid in the interpretation of highenergy collision tandem mass spectra of peptides, Biomed Environ Mass Spectrom 18:945-957, 1989.
44. Zidarov D, Thibault P, Evans MJ, Bertrand MJ, Determination of the primary structure of peptides using fast bombardment mass spectrometry, Biomed Environ Mass Spectrom 19:13-16, 1990.
45. Yates J, Grin P, Hood L, Zhou J, Computer aided interpretation of low energy ms/ms mass spectra of peptides, in Techniques in Protein Chemistry II, pp. 477-485, 1991.
46. Bartels C, Fast algorithm for peptide sequencing by mass spectroscopy, Biomed Environ Mass Spectrom 19:363-368, 1990.
47. Fern-andez de Cossío J, Gonzales J, Besada V, A computer pogram to aid the sequencing of peptides in collision-activated decomposition experiments, Comput Appl Biosci 11:427-434, 1995.
48. Taylor JA, Johnson RS, Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry, Anal Chem 73:2594-2604, 2000.
49. Chong KF, Ning K, Leong HW, Characterization of multi-charge mass spectra for peptide sequencing, J BioInformatics Comput Biol 4:1329-1352, 2006.
50. Ning K, Chong KF, Leong HW, De novo peptide sequencing for mass spectra based on multi charge strong tags, Proc Asia BioInformatics Conf, pp. 287-296, 2007.
51. Cormen TH, Leiserson CE, Rivest RL, Introduction to algorithms, Proc Asia BioInformatics Conf, 1989.
52. Pollack M, The kth best route through a network, Oper Res 9:578, 1961.
53. Yen JY, Finding the k shortest loopless paths in a network, Manage Sci 17:712-716, 1971.
54. Liu XW, Shan BZ, Xin L, Ma B, Better score function for peptide identication with etd ms/ms spectra, BMC Bioinformatics 11(1):S4, 2010.
55. Fischer B, Roth V, Roos F, Grossmann J, Baginsky S, Widmayer P, Gruissem W, Buhmann JM, Novohmm: A hidden markov model for de novo peptide sequencing, Anal Chem 77:7265-7273, 2005.
56. Havilio M, Haddad Y, Smilansky Z, Intensity-based statistical scorer for tandem mass spectrometry, Anal Chem 75:435-444, 2003.
57. Chong KF, Kang N, Leong HW, Characterization of multi-charge mass spectra for peptide sequencing, Asia Pacic Bioinformatics Conf, pp. 109-119, 2006.
58. Chong KF, Leong HW, Mcps: A mono-chromatic peptide sequencer for multi-charged mass spectra, RECOMB Satellite Conf Computational Proteomics 2011, Poster, 2011.
59. Tan JS, Leong HW, Least-cost path in public transportation systems with fare rebates that are path- and time-dependent, IEEE Intelligent Transportation Systems Conf 7:1000-1005, 2004.
60. Ma B, Zhang KZ, Liang CZ, An e®ective algorithm for peptide de novo sequencing from ms/ms spectra, J Comput Syst Sci 70:418-430, 2005.
61. Mo L, Dutta D, Wan Y, Chen T, Msnovo: A dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry, Anal Chem 79:4870-4878, 2007.
62. Chi H, Sun RX, Yang B, Song CQ, Wang LH, Liu C, Yuan ZF, Wang HP, He SM, Dong MQ, pnovo: de novo peptide sequencing and identication using hcd spectra, J Proteome Res 9:2713-24, 2010.
63. Pan C, Park BH, MacDonald WH, Carey PA, Baneld JF, VerBerkmoes NC, Hettich RL, Samatova NF, A high-throughput de novo sequencing approach for shotgun proteomics using high-resolution tandem mass spectrometry, BMC Bioinformatics 11, 2010.
64. Chen T, Kao MY, Tepel M, Rush J, Church GM, A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry, J Comput Biol 8:325-337, 2001.
65. Lu B, Chen T, A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry, J Comput Biol 10:1-12, 2003.
66. Ning K, Leong HW, Algorithm for peptide sequencing by tandem mass spectrometry based on better preprocessing and anti-symmetric computational model, Comput Syst Bioinformatics Conf 6:19-30, 2007.
67. Yin FQ, Pajak A, Chapman R, Sharpe A, Huang SZ, Marsolias F, Analysis of common bean expressed sequence tags identies sulfur metabolic pathways active in seed and sulfur-rich proteins highly expressed in the absence of phaseolin and major lectins, BMC Genomics 12:268, 2011.
68. Trabalon M, Carapito C, Voinot F, Martrette JM, Van Dorsselaer A, Gilbert C, Bertile F, Di®erences in brachypelma albopilosa (theraphosidae) hemolymph proteome between subadult and adult females, J Exp Zool A Ecol Genet Physiol 313:651-659, 2010.
69. Maarten Altelaar AF, Navarro D, Boekhorst J, Breukelen BV, Snel B, Mohammed S, Heck AJR, Database independent proteomics analysis of the ostrich and human proteome, Proc Natl Acad Sci 109:407-412, 2011.
70. Ma B, Johnson R, De novo sequencing and homology searching, Mol Cell Proteomics 11, 2012.