Journal of Chemical Software
Online ISSN : 1883-8359
Print ISSN : 0918-0761
ISSN-L : 0918-0761
Comparison Algorithm of Protein Sequences by Introducing a Lookup Table
Shin-ichi NAKAYAMAMasayuki YOSHIDA
Author information

1996 Volume 3 Issue 3 Pages 97-108


The comparison algorithm of protein sequences by Murata was modified by considering only similarities between the same amino acid types and by introducing a lookup table. The modified algorithm calculates the similarity score between two protein sequences and aligns them. Computational times for calculating similarity scores against some proteins to all proteins in the Protein Sequence Database of the PIR by the system implementing our algorithm are about ten times shorter than those achieved by Murata. The alignments by our algorithm with a gap penalty of 18 are similar to those by Murata. The computational times by our system are two to three times slower, but the similarity scores are more sensitive than those by FASTA.

Information related to the author
© Society of Computer Chemistry, Japan
Next article