FISH: Finding of Identical Spectra set for Homogenous peptide using two-stage clustering algorithm

Seungmook Lee, Min Seok Kwon, Hyoung Joo Lee, Young Ki Paik, Jae K. Lee, Taesung Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

MS/MS experiments generate hundreds to tens of thousands of fragment ion spectra during the experiment. In the peptide identification, MS/MS spectra are often identified by database searching algorithms such as SEQUEST and Mascot. Most database searching algorithms calculate score functions to compare the experimental MS/MS spectra with theoretical MS/MS spectra of certain peptides derived from protein sequence databases. However, these indirect methods are vulnerable to potential errors. Thus, some spectra may not be assigned to peptides. To overcome these limitations, we propose a novel algorithm called Finding Identical Spectra for Homogenous peptide (FISH) by using two-stage clustering algorithm. Our proposed FISH algorithm can cluster spectra from the same peptide as a group based on the direct comparison. That is, through all possible pair-wise comparisons, our FISH method provides a set of spectra from the same peptide. To investigate the efficiency of our proposed method, we performed Nano-LC-MS/MS experiment for human tissue samples. Also, we conducted the simulation study to compare the performance of our proposed method with other database searching methods. Our simulation study showed that FISH yielded higher sensitivity than the other methods.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010
Pages73-76
Number of pages4
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010 - HongKong, China
Duration: 2010 Dec 182010 Dec 21

Publication series

Name2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010

Other

Other2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010
CountryChina
CityHongKong
Period10/12/1810/12/21

All Science Journal Classification (ASJC) codes

  • Biomedical Engineering
  • Health Informatics

Fingerprint Dive into the research topics of 'FISH: Finding of Identical Spectra set for Homogenous peptide using two-stage clustering algorithm'. Together they form a unique fingerprint.

  • Cite this

    Lee, S., Kwon, M. S., Lee, H. J., Paik, Y. K., Lee, J. K., & Park, T. (2010). FISH: Finding of Identical Spectra set for Homogenous peptide using two-stage clustering algorithm. In 2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010 (pp. 73-76). [5703776] (2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010). https://doi.org/10.1109/BIBMW.2010.5703776