\input zb-basic
\input zb-ioport
\iteman{io-port 05633057}
\itemau{Fedulova, I.A.}
\itemti{A robust algorithm for identification of proteins in a database.}
\itemso{Mosc. Univ. Comput. Math. Cybern. 31, No. 3, 109-117 (2007); translation from Vestn. Mosk. Univ., Ser. XV 2007, No. 3, 31-40 (2007).}
\itemab
Summary: In recent years, more and more algorithms and software for reconstruction of partial or entire amino acid sequences by the mass spectra of peptides appear. However, with rare exceptions, such sequences always contain errors due to many reasons, like a chemical noise in the spectrum, incomplete fragmentation, etc. Post-translational modifications of proteins cause additional difficulties. We suggest a PepTiger algorithm, which can correctly identify peptides in a database by de novo sequences containing errors. The algorithm is based on the method of approximate string matching and a specially developed system of scoring, which takes into account the string distance between the de novo sequence and the sequence of the peptide candidates in the database, the difference between their masses, and the similarity between the experimental mass spectrum and the theoretical spectrum of the peptide candidates. The algorithm suggested here correctly identifies a larger number of de novo sequences than other algorithms for identification of peptides by their de novo sequences.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{doi:10.3103/S0278641907030065}
\end