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