%0 Journal Article %T PepTiger: Search Engine for Error-Tolerant Protein Identification from de Novo Sequences %A de NovoIrina Fedulova %A Zheng Ouyang %A Charles Buck and Xiang Zhangde novode novode novode novo %J The Open Spectroscopy Journal %D 2007 %I %R 10.2174/1874383800701010001] %X In recent years a number of de novo sequencing software products became available providing possible partial or complete amino acid sequence tags for MS/MS spectra of peptides. However, for a variety of reasons including spectral chemical noise and imperfect fragmentation these sequence tags almost always contain errors. Additional difficulties arise from actual protein sequence variation and post-translational modifications. We present a search engine named PepTiger which is capable of correctly matching de novo sequence tags with errors to protein sequences in a protein database. The algorithm is based on approximate string matching followed by a novel scoring procedure which takes into account mass differences and the string distance between de novo sequence and matched peptides and similarities between theoretical and experimental MS/MS spectra. Comparison of PepTiger with other protein identification software shows that PepTiger is better able to assign de novo sequence tags with errors to the correct peptide sequences. %U http://www.benthamscience.com/open/tospecj/articles/V001/1TOSPECJ.htm