PepSOM: an algorithm for peptide identification by tandem mass spectrometry based on SOM.
Peptide identification by tandem mass spectrometry is both an important and challenging problem in proteomics. At present, huge amount of spectrum data are generated by high throughput mass spectrometers at a very fast pace, but algorithms to analyze these spectra are either too slow, not accurate enough, or only gives partial sequences or sequence tags. In this paper, we emphasize on the balance between identification completeness and efficiency with reasonable accuracy for peptide identification by tandem mass spectrum. Our method works by converting spectra to vectors in high-dimensional space, and subsequently use self-organizing map (SOM) and multi-point range query (MPRQ) algorithm as a coarse filter reduce the number of candidates to achieve efficient and accurate database search. Experiments show that our algorithm is both fast and accurate in peptide identification.
Ning
Kang
K
Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, 117543, Singapore. ningkang@comp.nus.edu.sg
Ng
Hoong Kee
HK
Leong
Hon Wai
HW
D000465:Algorithms; D019295:Computational Biology; D030562:Databases, Protein; D008838:Microcomputers; D008954:Models, Biological; D010449:Peptide Mapping; D010455:Peptides / Q000032:analysis* / Q000737:chemistry; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D020539:Sequence Analysis, Protein; D012984:Software; D053719:Tandem Mass Spectrometry / Q000379:methods*; D013997:Time Factors
D010455:Peptides