PTMTreeSearch: A novel two-stage tree-search algorithm with pruning rules for the identification of post-translational modification of proteins in MS/MS spectra

Bioinformatics

Volumn 30, Issue 2, 2014, Pages 234-241

  Kertész Farkas, Attila ^a   Reiz, Beáta ^b   Vera, Roberto ^a   Myers, Michael P ^a   Pongor, Sándor ^a,c  

^a INTERNATIONAL CENTRE FOR GENETIC ENGINEERING AND BIOTECHNOLOGY   (Italy)

^b INSTITUTE OF BIOCHEMISTRY   (Hungary)

^c PÁZMÁNY PÉTER CATHOLIC UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

PEPTIDE FRAGMENT; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; HUMAN; METABOLISM; METHODOLOGY; PROTEIN PROCESSING; TANDEM MASS SPECTROMETRY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; HUMANS; PEPTIDE FRAGMENTS; PROTEIN PROCESSING, POST-TRANSLATIONAL; PROTEINS; SOFTWARE; TANDEM MASS SPECTROMETRY;

EID: 84892685740     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt642     Document Type: Article

References (53)

1. Aebersold, R. and Mann, M. (2003) Mass spectrometry-based proteomics. Nature, 422, 198-207.
2. Ahrne, E. et al. (2010) Unrestricted identification of modified proteins using MS/MS. Proteomics, 10, 671-686.
3. Baliban, R.C. et al. (2010) A novel approach for untargeted post-translational modification identification using integer linear optimization and tandem mass spectrometry. Mol Cell Proteom., 9, 764-779.
4. Becker, C.H. and Bern, M. (2011) Recent developments in quantitative proteomics. Mutation Res., 722, 171-182.
5. Benjamini, Y. and Hochberg, Y. (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. Royal Stat. Soc. Series B (Methodological), 57, 289-300.
6. Bish, R.A. et al. (2008) Conjugation of complex polyubiquitin chains to WRNIP1. J. Proteome Res., 7, 3481-3489.
7. Bjornson, R.D. et al. (2008) X!!Tandem, an improved method for running X!tandem in parallel on collections of commodity computers. J. Proteome Res., 7, 293-299.
8. Chen, Y. et al. (2009) PTMap-a sequence alignment software for unrestricted, accurate, and full-spectrum identification of post-translational modification sites. Proc. Natl Acad. Sci. USA, 106, 761-766.
9. Chiyong, K. et al. (2010) Unrestricted identification of post translational modifications from tandem mass spectra datasets. In: Proceedings of the International Conference on Bioinformatics and Biomedical Technology (ICBBT), 2010, Sanya, China. pp. 244-247.
10. Chung, C. et al. (2011) Computational refinement of post-translational modifications predicted from tandem mass spectrometry. Bioinformatics (Oxford, England), 27, 797-806.
11. Craig, R. and Beavis, R.C. (2003) A method for reducing the time required to match protein sequences with tandem mass spectra. Rapid Commun. Mass Spectrom., 17, 2310-2316.
12. Craig, R. and Beavis, R.C. (2004) TANDEM: matching proteins with tandem mass spectra. Bioinformatics (Oxford, England), 20, 1466-1467.
13. Craig, R. et al. (2004) Open source system for analyzing, validating, and storing protein identification data. J. Proteome Res., 3, 1234-1242.
14. Creasy, D.M. and Cottrell, J.S. (2002) Error tolerant searching of uninterpreted tandem mass spectrometry data. Proteomics, 2, 1426-1434.
15. Deutsch, E.W. et al. (2008) Data analysis and bioinformatics tools for tandem mass spectrometry in proteomics. Physiol. Genom., 33, 18-25.
16. Elias, J.E. and Gygi, S.P. (2007) Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nat. Methods, 4, 207-214.
17. Falkner, J.A. et al. (2007) Validated MALDI-TOF/TOF mass spectra for protein standards. J. Am. Soc. Mass Spectrom., 18, 850-855.
18. Fu, Y. et al. (2011) DeltAMT: a statistical algorithm for fast detection of protein modifications from LC-MS/MS data. Mol. Cell Proteom., 10, M110 000455.
19. Garavelli, J.S. (2003) The RESID database of protein modifications: 2003 developments. Nucleic Acids Res., 31, 499-501.
20. Geer, L.Y. et al. (2004) Open mass spectrometry search algorithm. J. Proteome Res., 3, 958-964.
21. Glatter, T. et al. (2009) An integrated workflow for charting the human interaction proteome: insights into the PP2A system. Mol. Syst. Biol., 5, 237.
22. Green, D.M. and Swets, J.A. (1966) Signal Detection Theory and Psychophysics. Wiley, New York.
23. Hansen, B.T. et al. (2005) P-Mod: an algorithm and software to map modifications to peptide sequences using tandem MS data. J. Proteome Res., 4, 358-368.
24. Hart, P.E., Nilsson, N.J. and Raphael, B. (1968) A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, 4, 100-107.
25. Havilio, M. and Wool, A. (2007) Large-scale unrestricted identification of post-translation modifications using tandem mass spectrometry. Anal. Chem., 79, 1362-1368.
26. Jacob, R.J. (2010) Bioinformatics for LC-MS/MS-based proteomics. Methods Mol. Biol., 658, 61-91.
27. Jeong, K. et al. (2012) False discovery rates in spectral identification. BMC Bioinform., 13 (Suppl 16), S2.
28. Johnson, R.S. et al. (2005) Informatics for protein identification by mass spectrom-etry. Methods, 35, 223-236.
29. Kall, L. et al. (2007) Assigning significance to peptides identified by tandem mass spectrometry using decoy databases. J. Proteome Res., 7, 29-34.
30. Kersey, P.J. et al. (2004) The International Protein Index: an integrated database for proteomics experiments. Proteomics, 4, 1985-1988.
31. Kertesz-Farkas, A. et al. (2011) PTMSearch: a greedy tree traversal algorithm for finding protein post-translational modifications in tandem mass spectra. In: Proceedings of the 2011 European conference on Machine Learning and Knowledge Discovery in Databases-Volume Part II. Springer-Verlag, Athens, Greece.
32. Kertesz-Farkas, A. et al. (2012) Database searching in mass spectrometry based proteomics. Curr. Bioinform., 7, 221-230.
33. Kertesz, V. et al. (2009) PTMSearchPlus: software tool for automated protein identification and post-translational modification characterization by integrating accurate intact protein mass and bottom-up mass spectrometric data searches. Anal. Chem., 81, 8387-8395.
34. Kim, S. et al. (2006) MODi: a powerful and convenient web server for identifying multiple post-translational peptide modifications from tandem mass spectra. Nucleic Acids Res., 34, W258-W263.
35. Liu, J. et al. (2008) Sequential interval motif search: unrestricted database surveys of global MS/MS data sets for detection of putative post-translational modifications. Anal. Chem., 80, 7846-7854.
36. MacCoss, M.J. (2005) Computational analysis of shotgun proteomics data. Curr. Opin. Chem. Biol., 9, 88-94.
37. MacCoss, M.J. et al. (2002) Shotgun identification of protein modifications from protein complexes and lens tissue. Proc. Natl Acad. Sci. USA, 99, 7900-7905.
38. MacLean, B., Eng, J.K., Beavis, R.C. and McIntosh, M. (2006) General framework for developing and evaluating database scoring algorithms using the TANDEM search engine. Bioinformatics, 22, 2830-2832.
39. McDonald, W.H. et al. (2004) MS1, MS2, and SQT-three unified, compact, and easily parsed file formats for the storage of shotgun proteomic spectra and identifications. Rapid Commun. Mass Spectrom., 18, 2162-2168.
40. Menschaert, G. et al. (2010) Peptidomics coming of age: a review of contributions from a bioinformatics angle. J. Proteome Res., 9, 2051-2061.
41. Moore, R.E. et al. (2002) Qscore: an algorithm for evaluating SEQUEST database search results. J. Am. Soc. Mass Spectrom., 13, 378-386.
42. Nesvizhskii, A.I. (2010) A survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics. J. Proteom., 73, 2092-2123.
43. Nesvizhskii, A.I. and Aebersold, R. (2004) Analysis, statistical validation and dissemination of large-scale proteomics datasets generated by tandem MS. Drug Discov. Today, 9, 173-181.
44. Neumann, S. and Bocker, S. (2010) Computational mass spectrometry for metabo-lomics: identification of metabolites and small molecules. Anal. Bioanalyt. Chem., 398, 2779-2788.
45. Noble, W.S. and MacCoss, M.J. (2012) Computational and statistical analysis of protein mass spectrometry data. PLoS Comput Biol., 8, e1002296.
46. Searle, B.C. et al. (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.
47. Sonego, P. et al. (2008) ROC analysis: applications to the classification of biological sequences and 3D structures. Brief. Bioinform., 9, 198-209.
48. Tanner, S. et al. (2008) Accurate annotation of peptide modifications through unrestrictive database search. J. Proteome Res., 7, 170-181.
49. Tharakan, R. et al. (2010) Data maximization by multipass analysis of protein mass spectra. Proteomics, 10, 1160-1171.
50. Tsur, D. et al. (2005) Identification of post-translational modifications via blind search of mass-spectra. In: Proceedings/IEEE Computational Systems Bioinformatics Conference, CSB, San Francisco, CA, USA. pp. 157-166.
51. Webb-Robertson, B.J. and Cannon, W.R. (2007) Current trends in computational inference from mass spectrometry-based proteomics. Brief. Bioinform., 8, 304-317.
52. Yates, J.R. 3rd et al. (1995) Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Anal. Chem., 67, 1426-1436.
53. Ye, D. et al. (2010) Open MS/MS spectral library search to identify unanticipated post-translational modifications and increase spectral identification rate. Bioinformatics (Oxford, England), 26, i399-i406.