An accurate and efficient algorithm for Peptide and ptm identification by tandem mass spectrometry.
Peptide identification by tandem mass spectrometry (MS/MS) is one of the most important problems in proteomics. Recent advances in high throughput MS/MS experiments result in huge amount of spectra. Unfortunately, identification of these spectra is relatively slow, and the accuracies of current algorithms are not high with the presence of noises and post-translational modifications (PTMs). In this paper, we strive to achieve high accuracy and efficiency for peptide identification problem, with special concern on identification of peptides with PTMs. This paper expands our previous work on PepSOM with the introduction of two accurate modified scoring functions: Slambda for peptide identification and Slambda* for identification of peptides with PTMs. Experiments showed that our algorithm is both fast and accurate for peptide identification. Experiments on spectra with simulated and real PTMs confirmed that our algorithm is accurate for identifying PTMs.
Ning
Kang
K
Department of Computer Science, School of Computing, National University of Singapore, Computing 1, Singapore 117590. ningkang@comp.nus.edu.sg
Ng
Hoong Kee
HK
Leong
Hon Wai
HW
D000465:Algorithms; D045744:Cell Line, Tumor; D019295:Computational Biology / Q000379:methods*; D003201:Computers; D006801:Humans; D008954:Models, Biological; D010455:Peptides / Q000737:chemistry*; D011381:Programming Languages; D011499:Protein Processing, Post-Translational; D040901:Proteomics / Q000379:methods; D015203:Reproducibility of Results; D012984:Software; D053719:Tandem Mass Spectrometry / Q000379:methods*
D010455:Peptides