A Database Search Algorithm for Identification of Peptides with Multiple Charges Using Tandem Mass Spectrometry
Peptide sequencing using tandem mass spectrometry is the process of interpreting the peptide sequence from a given mass spectrum. Peptide sequencing is an important but challenging problem in bioinformatics. The advancement in mass spectrometry machines has yielded great amount of high quality spectra data, but the methods to analyze these spectra to get peptide sequences are still accurate. There are two types of peptide sequencing methods –database search methods and the de novo methods. Much progress has been made, but the accuracy and efficiency of these methods are not satisfactory and improvements are urgently needed. In this paper, we will introduce a database search algorithm for sequencing of peptides using tandem mass spectrometry. This Peptide Sequence Pattern (PSP) algorithm first generates the peptide sequence patterns (PSPs) by connecting the strong tags with mass differences. Then a linear time database search process is used to search for candidate peptide sequences by PSPs, and the candidate peptide sequences are then scored by share peaks count. The PSP algorithm is designed for peptide sequencing from spectra with multiple charges, but it is also applicable for singly charged spectra. Experiments have shown that our algorithm can obtain better sequencing results than current database search algorithms for many multiply charged spectra, and comparative results for singly charged spectra against other algorithms.
KeywordsPeptide Sequence Theoretical Spectrum Candidate Peptide Multiple Charge Pattern Match Algorithm
Unable to display preview. Download preview PDF.
- 4.Chong, K.F., Ning, K., Leong, H.W.: De Novo Peptide Sequencing For Multiply Charged Mass Spectra. In: APBC 2006 (to appear, 2006)Google Scholar
- 5.Eng, J.K., McCormack, A.L., Yates, I.J.R.: An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. JASMS 5, 976–989 (1994)Google Scholar
- 8.Pevzner, P.A., Dancik, V., Tang, C.L.: Mutation-tolerant protein identification by mass-spectrometry. In: International Conference on Computational Molecular Biology (RECOMB 2000), pp. 231–236 (2000)Google Scholar
- 10.Tanner, S., Shu, H., Frank, A., Mumby, M., Pevzner, P., Bafna, V.: Inspect: Fast and accurate identification of post-translationally modified peptides from tandem mass spectra (submitted, 2005)Google Scholar
- 12.Han, Y., Ma, B., Zhang, K.: SPIDER: Software for Protein Identification from Sequence Tags with De Novo Sequencing Error. In: 2004 IEEE Computational Systems Bioinformatics Conference (CSB 2004) (2004)Google Scholar
- 14.Wu, S., Manber, U.: AGREP - A Fast Approximate Pattern-matching Tool. In: Proceedings of the Winter 1992 USENIX Conference, pp. 153–162 (1992)Google Scholar