Title
Rapid generation of peptide sequence tags with a graph search algorithm
Abstract
Tandem mass spectrometry is a popular tool for the identification of peptide sequences. In this paper, we present a method for rapid generation of short peptide sequences via tandem mass spectrometry based on a graph search. The approach takes advantage of several pairs of peaks that have high intensities. We proposed a pair peak value set (PPS) and used the pair peak values of highest intensities as the root of a tree. The other nodes are viewed as the reference nodes to find the most promising path. We aimed to determine the peptide sequences for MS/MS spectra that have low signal-to-noise ratios. Our experiment on 2420 experimental MS/MS spectra with two PTMs shows that our algorithm achieves better accuracy than PepNovo approaches with higher efficiency.
Year
DOI
Venue
2011
10.1109/BIBMW.2011.6112383
BIBM Workshops
Keywords
Field
DocType
graph search,rapid generation,better accuracy,short peptide sequence,pair peak value set,ms spectrum,tandem mass spectrometry,graph search algorithm,pepnovo approach,pair peak value,experimental ms,peptide sequence,peptide sequence tag,signal to noise ratio,spectrum,mass spectroscopy,polymers,post translational modification
Peak value,Graph,Graph traversal,Computer science,Peptide,Tandem mass spectrometry,Mass spectrometry,Bioinformatics,Peptide sequence
Conference
ISSN
Citations 
PageRank 
2163-6966
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Hui Li135.46
Chun-Mei Liu224541.30
Mugizi Rwebangira351.51
Legand Burge4299.60
William Southerland5156.23