タンパク質立体構造に対する部分構造検索およびアラインメント・アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本稿ではタンパク質立体構造に対する実用的な部分構造検索アルゴリズムおよびアラインメント・アルゴリズムを示す.どちらの場合でも立体構造は3次元空間上の点列として扱われる.部分構造検索アルゴリズムでは固定したサイズの部分構造に対して「構造が似ていればベクトル間の距離も近い」という性質を持つハッシュ・ベクトルを計算して高速な検索を行う.アラインメント・アルゴリズムでは二つの構造間の距離が小さくなるような点間の対応を計算する.どちらのアルゴリズムに対しても,出力される結果について理論的な保証を与え,かつ,実データに対しての有効性を計算機実験により示す.
- 一般社団法人情報処理学会の論文
- 1994-09-21
著者
関連論文
- 最小キーおよび最適部分構造スクリーンの近似
- 二つの点集合の最大共通部分点集合を求めるランダマイズド・アルゴリズム
- 二次元配列間の距離について
- タンパク質立体構造の折れ線による近似とその構造マッチングへの応用
- 可変長ギャップ付き文字列に対する近似マッチング・アルゴリズム
- タンパク質立体構造に対する部分構造検索およびアラインメント・アルゴリズム
- 高次元点集合の合同性判定について
- Don't Care記号つき文字列に対する近似マッチング・アルゴリズム
- 複数の点集合の最大共通部分集合の近似可能性について