TY - GEN
T1 - A new approach to protein identification
AU - Bandeira, Nuno
AU - Tsur, Dekel
AU - Frank, Ari
AU - Pevzner, Pavel
PY - 2006/7/14
Y1 - 2006/7/14
N2 - Advances in tandem mass-spectrometry (MS/MS) steadily increase the rate of generation of MS/MS spectra and make it more computationally challenging to analyze such huge datasets. As a result, the existing approaches that compare spectra against databases are already facing a bottleneck, particularly when interpreting spectra of post-translationally modified peptides. In this paper we introduce a new idea that allows one to perform MS/MS database search... without ever comparing a spectrum against a database. The idea has two components: experimental and computational. Our experimental idea is counterintuitive: we propose to intentionally introduce chemical damage to the sample. Although it does not appear to make any sense from the experimental perspective, it creates a large number of "spectral pairs" that, as we show below, open up computational avenues that were never explored before. Having a spectrum of a modified peptide paired with a spectrum of an unmodified peptide, allows one to separate the prefix and suffix ladders, to greatly reduce the number of noise peaks, and to generate a small number of peptide reconstructions that are very likely to contain the correct one. The MS/MS database search is thus reduced to extremely fast pattern matching (rather than time-consuming matching of spectra against databases). In addition to speed, our approach provides a new paradigm for identifying post-translational modifications.
AB - Advances in tandem mass-spectrometry (MS/MS) steadily increase the rate of generation of MS/MS spectra and make it more computationally challenging to analyze such huge datasets. As a result, the existing approaches that compare spectra against databases are already facing a bottleneck, particularly when interpreting spectra of post-translationally modified peptides. In this paper we introduce a new idea that allows one to perform MS/MS database search... without ever comparing a spectrum against a database. The idea has two components: experimental and computational. Our experimental idea is counterintuitive: we propose to intentionally introduce chemical damage to the sample. Although it does not appear to make any sense from the experimental perspective, it creates a large number of "spectral pairs" that, as we show below, open up computational avenues that were never explored before. Having a spectrum of a modified peptide paired with a spectrum of an unmodified peptide, allows one to separate the prefix and suffix ladders, to greatly reduce the number of noise peaks, and to generate a small number of peptide reconstructions that are very likely to contain the correct one. The MS/MS database search is thus reduced to extremely fast pattern matching (rather than time-consuming matching of spectra against databases). In addition to speed, our approach provides a new paradigm for identifying post-translational modifications.
UR - http://www.scopus.com/inward/record.url?scp=33745800431&partnerID=8YFLogxK
U2 - 10.1007/11732990_31
DO - 10.1007/11732990_31
M3 - Conference contribution
AN - SCOPUS:33745800431
SN - 3540332952
SN - 9783540332954
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 363
EP - 378
BT - Research in Computational Molecular Biology - 10th Annual International Conference, RECOMB 2006, Proceedings
T2 - 10th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2006
Y2 - 2 April 2006 through 5 April 2006
ER -