Dynamic Programming for Sequence Alignment - OPDB への適用

Dynamic Programming for Sequence Alignment-OPDBへの適用 ２００３／９／１２才野

バイオインフォマティクス研究 • 創薬 • オーダーメイド医療 • 個人差　・・・　SNPS • 遺伝病の • 立体構造予測 • 遺伝子、タンパク質機能予測 • 生命現象の理解

Sequence Alignment • Dynamic Programming • FASTA • BLAST

Dynamic Programmingによる配列アラインメント • Needelman-Wunschアルゴリズム • グローバルアラインメント・一致：＋１、不一致：－１、ギャップ：－１

Dynamic Programmingによる配列アラインメント • Smith-Watermanアルゴリズム • ローカルアラインメント・一致：＋１、不一致：－１、ギャップ：－１

ギャップペナルティ • リニアギャップペナルティ　「ｇ（L）＝ｄL」 • ｇ（L）：リニアギャップペナルティ • ｄ：ギャップペナルティ • L：ギャップ長 • アフィンギャップペナルティ「ｇ（L）＝α＋β（L－１）」 • ｇ（L）：アフィンギャップペナルティ • α：ギャップ開始ペナルティ • β：ギャップ伸張ペナルティ • L：ギャップ長

スコア行列 • PAM matrix • 現在最も進化の原理に基づいたスコア行列 • タンパク質中の各アミノ酸はいつでも20アミノ酸のどれにでも、PAM行列で与えられる確率で変化しうる • それぞれの位置で起こる変化はその位置における現在のアミノ酸にのみ依存 • BLOSUM matrix • タンパク質配列アラインメントを評価するのに広く利用されている • 類縁のある配列中で最もよく似た共通の領域を表現するブロック中の置換と保存された位置に基づく　

OPDBへの適用 • 配列クラスの作成 • 配列を調べるためにそれぞれのタンパク質から配列を取り出すのは時間がかかる • アミノ酸３文字表記を１文字表記へ変換 • アミノ酸比較が容易 • Dynamic Programming を作成 • アルゴリズムを参考にCで作成してみる • ODQLと組み合わせてOPDBで実行できるようにする

Dynamic Programming for Sequence Alignment - OPDB への適用