/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2009ホーム /

2H3-3 Weighted Max SAT問題への変換を用いたフィードバックを含むパスウェイの解析

06月18日(Thu) 15:50〜17:10 H会場(ホール棟6F-64室)
2H3 基礎・理論「探索2」

演題番号2H3-3
題目Weighted Max SAT問題への変換を用いたフィードバックを含むパスウェイの解析
著者宋 剛秀(総合研究大学院大学)
井上 克巳(国立情報学研究所)
時間06月18日(Thu) 16:30〜16:50
概要システム生物学において,分子の相互作用のネットワーク表現(パスウェイ)から目標とする生成物への反応経路を見つけることは重要な課題である.これに対し本研究ではWeighted Max SAT問題への変換を用いたアプローチを提案する.従来手法ではフィードバックを含むようなパスウェイに対しては良い解を得ることができなかったが,分子の相互作用を表す節の変換方法を変更することによってこの問題の解決を試みる.
論文PDFファイル