- 著者
-
下田 雄大
石田 貴士
秋山 泰
- 雑誌
- 研究報告バイオ情報学(BIO)
- 巻号頁・発行日
- vol.2012, no.20, pp.1-3, 2012-06-21
タンパク質ドッキング計算では,高速フーリエ変換 (Fast Fourier Transform,FFT) を応用した高速計算法が知られているが,FFT を用いる場合,評価関数が畳込み和の形式に限定され,設計の自由度が低くなるという欠点がある.そこで,本研究ではより複雑な評価関数を用いることを想定し,FFT を用いない実空間上でのドッキング計算を考える.FFT を利用しないことで生じる計算コストの増大に対し,高スコアの複合体構造の偏在を利用してヒューリスティックに高スコアの複合体構造のみを階層的に探索することで計算結果を変えずに計算時間を短縮するための手法を提案する.In protein-protein docking, a fast calculation method using fast Fourier transform (FFT) is well known, but the form of the evaluation function is limited to the sum of convolution. In this study, we developed an efficient docking calculation method without using FFT in order to use various evaluation functions. Against the increase of computational cost, we proposed the heuristic method that hierarchically searches only high-score complex structures using the locality of high-score complex structures.