• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2011 年度 実施状況報告書

ブーリアンモデルによる遺伝子制御ネットワークの解析

研究課題

研究課題/領域番号 23700017
研究機関京都大学

研究代表者

田村 武幸  京都大学, 化学研究所, 助教 (00437261)

研究期間 (年度) 2011-04-28 – 2013-03-31
キーワード遺伝子制御ネットワーク / 代謝ネットワーク / ブーリアンモデル / アルゴリズム / 定常状態 / 整数計画法 / 動的計画法
研究概要

2011年度は、(1)ブーリアンネットワーク(BN)の周期的定常状態を求めるアルゴリズムの開発、(2)確率ブーリアンネットワーク(PBN)を回数制限つきで最適な制御方法を求める問題に対し、整数計画法と動的計画法に基づく手法の開発、(3)当初の予定とは少し異なるが、遺伝子制御ネットワークと密接な関わりを持つ代謝ネットワークのブーリアンモデルによる解析を行った。(1)では、まず正リテラルのn個のOR関数で構成されるBNの周期2の定常状態を見つけるアルゴリズムの開発に取り組んだ。次にn個のAND/OR関数で構成されるBNの、周期2の定常状態を求めるアルゴリズムを開発した。さらにn個のnested canalyzing関数で構成される樹状幅がwであるBNの固定周期の定常状態を求めるアルゴリズムを開発した。(2)ではBN CONTROL問題において、外部制御を適用することによりBNを目的状態へと導く手法を開発した。次にPBN CONTROL問題において、PBNが最終的に目的状態へ到達する確率を最大化する制御列を見つける手法を開発した。さらにPBNが到達しうる状態のコストの最小値を最大化する手法も開発した。そして、これらの問題に制御回数の制限がある時に、整数計画法と動的計画法を組み合わせて解く手法を開発した。さらに数値実験により、これらの手法の有効性を検証した。またPBN CONTROLがBN CONTROLよりも本質的に難しいことを数学的に証明した。(3)では、閉路を含む代謝ネットワークにおける複数反応の影響度の効率的な計算方法を開発した。計算機実験の結果、我々の開発した改良アルゴリズムは基本的なアルゴリズムの数十倍速い事を示した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

2011年度はBNの周期的定常状態を求める問題や、制御する問題に対して多くのアルゴリズムを開発することができたので、おおむね順調に進展していると言える。

今後の研究の推進方策

ひきつづきBNの定常状態を求める問題や、制御する問題に対する研究を行っていく。生体内のネットワークはBNだけでなく、代謝ネットワークや転写制御ネットワークなども重要なので、今後の研究ではそれらも遺伝子制御ネットワークに関連させていく予定である。

次年度の研究費の使用計画

2011年度から約8万円の繰り越しはあるものの、ほぼ当初の計画通りに使用する計画である。

  • 研究成果

    (2件)

すべて 2011

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件)

  • [雑誌論文] An Efficient Method of Computing Impact Degrees for Multiple Reactions in Metabolic Networks with Cycles2011

    • 著者名/発表者名
      Takeyuki Tamura, Yang Cong, Tatsuya Akutsu and Wai-Ki Ching
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E94D-12 ページ: 2393-2399

    • DOI

      10.1587/transinf.E94.D.2393

    • 査読あり
  • [学会発表] Predicting essential genes via impact degree on metabolic networks2011

    • 著者名/発表者名
      Takeyuki Tamura
    • 学会等名
      First International Symposium on Symbolic Systems Biology (ISSSB'11)
    • 発表場所
      Shonan Village Centre, Japan
    • 年月日
      2011 – 1116

URL: 

公開日: 2013-07-10  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi