SPIDER: Software for Protein Identification from Sequence Tags with De Novo Sequencing Error

For the identification of novel proteins using MS/MS, de novo sequencing software computes one or several possible amino acid sequences (called sequence tags) for each MS/MS spectrum. Those tags are then used to match, accounting amino acid mutations, the sequences in a protein database. If the de novo sequencing gives correct tags, the homologs of the proteins can be identified by this approach and software such as MS-BLAST is available for the matching. However, de novo sequencing very often gives only partially correct tags. The most common error is that a segment of amino acids is replaced by another segment with approximately the same masses. We developed a new efficient algorithm to match sequence tags with errors to database sequences for the purpose of protein and peptide identification. A software package, SPIDER, was developed and made available on Internet for free public use. This paper describes the algorithms and features of the SPIDER software.

• Type: Conference
• Year: 2004
• Where: CSB
• Authors: Yonghua Han, Bin Ma, Kaizhong Zhang
• Keywords: Amino Acids, Bioinformatics, Correct Tags, CSB 2004, Novo Sequencing