PMID- 17503392 OWN - NLM STAT- MEDLINE DCOM- 20070613 LR - 20070515 IS - 0919-9454 (Print) IS - 0919-9454 (Linking) VI - 17 IP - 2 DP - 2006 TI - PepSOM: an algorithm for peptide identification by tandem mass spectrometry based on SOM. PG - 194-205 AB - 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. FAU - Ning, Kang AU - Ning K AD - Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, 117543, Singapore. ningkang@comp.nus.edu.sg FAU - Ng, Hoong Kee AU - Ng HK FAU - Leong, Hon Wai AU - Leong HW LA - eng PT - Comparative Study PT - Journal Article PL - Japan TA - Genome Inform JT - Genome informatics. International Conference on Genome Informatics JID - 101280573 RN - 0 (Peptides) SB - IM MH - *Algorithms MH - Computational Biology MH - Databases, Protein MH - Microcomputers MH - Models, Biological MH - *Peptide Mapping MH - Peptides/*analysis/chemistry MH - Reproducibility of Results MH - Sensitivity and Specificity MH - *Sequence Analysis, Protein MH - Software MH - Tandem Mass Spectrometry/*methods MH - Time Factors EDAT- 2007/05/16 09:00 MHDA- 2007/06/15 09:00 CRDT- 2007/05/16 09:00 PHST- 2007/05/16 09:00 [pubmed] PHST- 2007/06/15 09:00 [medline] PHST- 2007/05/16 09:00 [entrez] AID - 172194 [pii] PST - ppublish SO - Genome Inform. 2006;17(2):194-205.