ルックアップテーブルを用いたタンパク質配列の比較アルゴリズム

中山伸一*、吉田政幸

図書館情報大学  〒305 茨城県つくば市春日1-2

(Received : August 5, 1996 ; Accepted for publication : October 7, 1996)

 Murataのアルゴリズムにルックアップテーブルの考え方を導入することにより、同種アミノ酸配列だけの対応を考慮するタンパク質配列比較アルゴリズムを考案した。このアルゴリズムは、Murataのアルゴリズムに比べて、演算が10倍ほど高速に行え、ギャップペナルティーを18にした時にほぼ同じアラインメントを得ることができた。また、FASTAより2、3倍演算は遅いが、より精度の高い類似度を与えることも明らかにした。

Keywords: alignment, similarity score, amino acid sequence, maximum array, lookup table


Abstracts in English

Text in English


Return