This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops
Rapid generation of peptide sequence tags with a graph search algorithm
Atlanta, Georgia USA
November 12-November 15
ISBN: 978-1-4577-1612-6
Hui Li, Department of Systems and Computer Science, Howard University, Washington, DC 20059
Chunmei Liu, Department of Systems and Computer Science, Howard University, Washington, DC 20059
Mugizi Rwebangira, Department of Systems and Computer Science, Howard University, Washington, DC 20059
Legand Burge, Department of Systems and Computer Science, Howard University, Washington, DC 20059
William Southerland, Department of Biochemistry, Howard University, Washington, DC 20059
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.
Citation:
Hui Li, Chunmei Liu, Mugizi Rwebangira, Legand Burge, William Southerland, "Rapid generation of peptide sequence tags with a graph search algorithm," bibmw, pp.251-254, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2011
Usage of this product signifies your acceptance of the Terms of Use.