|
細胞内には様々な化合物が存在し、互いに化学反応を繰り返すことにより生命活動が維持される。これらの化合物と反応の関係は代謝ネットワークにより表現される。ブーリアンモデルの代謝ネットワークでは各ノードに０か１が割り当てられる。０は化合物が生成不可能、あるいは反応が起こらないことを示し、１は化合物が生成可能、あるいは反応が起こることを示す。本研究では、最小数の反応を追加して目的の化合物を生成できるようにする問題や、一方のネットワークでは目的化合物を生成可能なままで、もう一方のネットワークでは生成不可能にする問題等に対し、数理的に解析し整数線形計画法に基づくアルゴリズムを開発した。
|
