研究課題/領域番号 |
23650068
|
研究種目 |
挑戦的萌芽研究
|
配分区分 | 基金 |
研究分野 |
知能情報学
|
研究機関 | 東京工業大学 (2012-2013) 千葉大学 (2011) |
研究代表者 |
篠崎 隆宏 東京工業大学, 総合理工学研究科(研究院), 准教授 (80447903)
|
研究分担者 |
篠田 浩一 東京工業大学, 大学院・情報理工学研究科, 教授 (10343097)
|
連携研究者 |
関嶋 政和 東京工業大学, 学術国際情報センター, 准教授 (80371053)
|
研究期間 (年度) |
2011 – 2013
|
キーワード | タンパク質 / 立体構造 / 因子グラフ / Max-Sumアルゴリズム / MCMC / ポテンシャルエネルギー |
研究概要 |
タンパク質の立体構造はその機能と深く関わるため、アミノ酸配列から立体構造を予測することは重要である。本プロジェクトでは効率的な立体構造予測の実現のため、分子のポテンシャルエネルギーにより定まるギブス分布の表現に因子グラフと呼ばれるグラフ構造を導入した上で、マルコフ連鎖モンテカルロ(MCMC) 法による局所的な探索とグローバルなグラフ探索手法であるmax-sumアルゴリズムを組み合わせたSCMS手法の提案と改良を行った。計算機実験により提案法が従来のMCMC 法や、MCMCに準ニュートン法を組み合わせた方法と比較して、少ない計算量でより低いエネルギーの分子形状を探索できることを示した。
|