作者: Ari Frank , Stephen Tanner , Pavel Pevzner
DOI: 10.1007/11415770_25
关键词:
摘要: Filtration techniques, in the form of rapid elimination candidate sequences while retaining true one, are key ingredients database searches genomics. Although SEQUEST and Mascot sometimes referred to as “BLAST for mass-spectrometry”, algorithmic idea BLAST (filtration) was never implemented these tools. As a result MS/MS protein identification tools becoming too time-consuming many applications including search post-translationally modified peptides. Moreover, matching millions spectra against all known proteins will soon make slow same way that “genome vs. genome” comparisons instantly made slow. We describe development filters dramatically reduce running time effectively remove bottlenecks searching huge space modifications. Our approach, based on probability model determining accuracy sequence tags, achieves superior results compared GutenTag, popular tag generation algorithm.