1994 Fiscal Year Annual Research Report
最尤法によるゲノム情報の並列多重解析システムの開発
Project/Area Number |
06249205
|
Research Institution | Kobe University |
Principal Investigator |
松田 秀雄 神戸大学, 工学部, 助教授 (50183950)
|
Keywords | 分子系統解析 / ゲノム情報処理 / 並列処理 / 最尤推定 |
Research Abstract |
本研究では,進化過程における塩基およびアミノ酸の置換/挿入/欠失のプロセスを,マルコフ連鎖に基づく確率モデルによりモデリングし,(a)ORF (Open Reading Frame)の予測,(b)配列のアラインメント,(c)分子系統樹の推定といった種々の推定を,最尤法の枠組で統一的に扱えるシステムを開発することを目的とした. 1.まず第一段階として,ゲノム情報多重解析システムのプロトタイプを,UNIXワークステーション上で開発した.この開発では,研究目的の項であげた種々の推定処理をそれぞれUNIXのプロセスとして動作させ,それらの間のフィードバックはファイルを介して通信することで実現した。 2.分子系統樹の推定に関しては現在のところDNA塩基配列に基づくものがほとんどであることから,最尤法によりアミノ酸配列から分子系統樹を推定するシステムを新たに開発した. 3.さらに,このプロトタイプシステムを,ワークステーション・クラスタ(LANで結合されたワークステーション群)上で並列実行可能なように拡張した.ワークステーション・クラスタとしては,神戸大学工学部情報知能工学科の教育用計算機設備の一部である61台のUNIXワークステーションを使用した.この結果15種のタンパク伸長因子(EF-1α)のアミノ酸配列からの分子系統樹推定が,1台のワークステーションで49715秒かかるのを,16台のワークステーションにより4668秒と約1/11にまで実行時間を短縮できた. 4.また,分子系統樹の推定において,多数生成される候補系統樹の中から尤度最大のものと効率良く探すため,従来行なわれてきた逐次付加法に加えて,A^**アルゴリズムや遺伝的アルゴリズムによる分子系統樹の推定も行なった.
|
Research Products
(5 results)
-
[Publications] 松田秀雄: "プライオリティ制御機構を有するOR並列Prologの分子系統樹作成への応用" 情報処理学会論文誌. 35-4. 658-665 (1994)
-
[Publications] Hideo Matsuda: "An Application of an OR-Parallel Prolog System to Phylogenetic Analysis" Lisp and Symbolic Computation. 7-2/3. 211-229 (1994)
-
[Publications] 松田秀雄: "高並列計算機上での最尤法による分子系統樹の作成" 情報処理学会並列処理シンポジウムJSPP論文集. 335-340 (1994)
-
[Publications] Hideo Matsuda: "Fast Phylogenetic Analysis on a Massively Parallel Machine" Proc.ACM International Conf.on Super Computing. 297-302 (1994)
-
[Publications] Hideo Matsuda: "Molecular Phylogenetic Analysis using both DNA and Amino Acid Sequence Data and Its Parallelization" Proc.Genome Informatics Workshop V. 120-129 (1994)