• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Annual Research Report

ブーリアンモデルによる生体ネットワークの統合的な数理モデル化と解析

Research Project

Project/Area Number 25730005
Research InstitutionKyoto University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2016-03-31
Keywordsアルゴリズム / ブーリアンモデル / 遺伝子制御ネットワーク / 代謝ネットワーク / 定常状態 / 制御 / 整数線形計画法 / 固定パラメータ
Outline of Annual Research Achievements

最終年度には、代謝ネットワークの修正の計算方法に関する解説論文を執筆した。この解説論文においては、最小反応カット問題を代謝流束モデル、基本モード、ブーリアンモデルで定式化する手法について解説した。またブーリアンモデルの代謝ネットワークの最小修正問題に対してNP完全性を証明し、整数線形計画法に基づく手法を開発、実装して微生物のデータに対して適用し、GIW2015で口頭発表した。
また研究期間全体においては、ブーリアンモデルの代謝ネットワークに対する最小反応追加問題(Minimum Reaction Insertion(MRI)問題)や、複数の代謝ネットワークに対する最小反応削除問題(Minimum Knockout for Multiple Network(MKMN)問題)を数理的に解析して、整数線形計画法に基づく手法を開発し、それぞれPlosOne誌とJournal of Computational Biology誌に掲載された。これらは研究目的に記載した代謝ネットワークの数理モデル化と解析、アルゴリズムの開発の部分に相当しており、研究計画は十分に達成された。
またブーリアンモデルの遺伝子制御ネットワークに関する研究として、与えられた定常状態に関する情報から、元の遺伝子制御ネットワークを推定したり、条件を満たすように最小の修正を加える問題の計算複雑さを解析して、IEICE誌に掲載された。また複数のブーリアンモデルの遺伝子制御ネットワークの制御手法を計算する整数線形計画法に基づく手法を開発し、BMC Systems Biology誌に掲載された。また木幅の制限されたAND/ORブーリアンネットワークの定常状態を計算する固定パラメータアルゴリズムを開発し、IEICEに掲載された。これらは研究目的に記載したブーリアンモデルの遺伝子制御ネットワークの定常状態を求めたり、制御したりする高速アルゴリズムの開発に相当し、研究計画は十分に達成された。

  • Research Products

    (13 results)

All 2015 Other

All Int'l Joint Research (5 results) Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Acknowledgement Compliant: 3 results,  Open Access: 2 results) Presentation (2 results) (of which Int'l Joint Research: 1 results) Remarks (3 results)

  • [Int'l Joint Research] 香港大学(香港)

    • Country Name
      その他の国・地域
    • Counterpart Institution
      香港大学
  • [Int'l Joint Research] モナッシュ大学(オーストラリア)

    • Country Name
      AUSTRALIA
    • Counterpart Institution
      モナッシュ大学
  • [Int'l Joint Research] ハーバード大学(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      ハーバード大学
  • [Int'l Joint Research] 国立台湾大学(台湾)

    • Country Name
      その他の国・地域
    • Counterpart Institution
      国立台湾大学
  • [Int'l Joint Research] ベングリオン大学ネゲブ(イスラエル)

    • Country Name
      ISRAEL
    • Counterpart Institution
      ベングリオン大学ネゲブ
  • [Journal Article] Computational Methods for Modification of Metabolic Networks2015

    • Author(s)
      Takeyuki Tamura, Wei Lu, and Tatsuya Akutsu
    • Journal Title

      Computational and Structural Biotechnology Journal

      Volume: 13 Pages: 376-381

    • DOI

      10.1016/j.csbj.2015.05.004

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Similar Subtree Search Using Extended Tree Inclusion2015

    • Author(s)
      Tomoya Mori, Atsuhiro Takasu, Jesper Jansson, Jaewook Hwang, Takeyuki Tamura, and Tatsuya Akutsu
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering

      Volume: 27 Pages: 3360-3373

    • DOI

      10.1109/TKDE.2015.2457922

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On the complexity of finding a largest common subtree of bounded degree2015

    • Author(s)
      On the complexity of finding a largest common subtree of bounded degree
    • Journal Title

      Theoretical Computer Science

      Volume: 590 Pages: 2-16

    • DOI

      10.1016/j.tcs.2014.10.012

    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Integer Programming-based Method for Designing Synthetic Metabolic Networks by Minimum Reaction Insertion in a Boolean Model2015

    • Author(s)
      Takeyuki Tamura
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      横浜
    • Year and Date
      2015-09-12 – 2015-09-12
  • [Presentation] Computing Minimum Reaction Modifications in a Boolean Metabolic Network2015

    • Author(s)
      Takeyuki Tamura
    • Organizer
      GIW/InCoB2015
    • Place of Presentation
      東京
    • Year and Date
      2015-09-09 – 2015-09-11
    • Int'l Joint Research
  • [Remarks] 田村武幸のホームページ

    • URL

      http://sunflower.kuicr.kyoto-u.ac.jp/~tamura/

  • [Remarks] 田村武幸(化学研究所)

    • URL

      http://rdb.kuicr.kyoto-u.ac.jp/researchers/view/tamura+takeyuki

  • [Remarks] 田村武幸(京都大学教育研究活動データベース)

    • URL

      https://kyouindb.iimc.kyoto-u.ac.jp/j/cC7oO

URL: 

Published: 2017-01-06   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi