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

2013 年度 研究成果報告書

• 研究課題/領域番号: 23700017
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報学基礎
• 研究機関: 京都大学
• 研究代表者: 田村 武幸 京都大学, 化学研究所, 助教 (00437261)
• 研究期間 (年度): 2011 – 2012
• キーワード: 遺伝子制御ネットワーク / ブーリアンモデル / 定常状態 / アルゴリズム / 数理モデル

研究概要

ブーリアンネットワーク(BN)は、細胞内での遺伝子の制御関係を記述するための離散的な数理モデルのひとつである。BNの定常状態を求める問題やBNを制御する問題はNP困難であることが知られているが、近年の計算機の高性能化により中規模のBNであれば厳密アルゴリズムや整数計画法を用いて解ける場合がある。
本研究課題では、AND/OR BNの周期が２の定常状態を見つける厳密アルゴリズムを開発し、周期が１のBNの定常状態を見つける問題や、BNを目的状態へ導く問題、定常状態を制御する問題に対する整数計画法に基づく手法を開発した。

研究成果

• [雑誌論文] A polynomial-time algorithm for computing the maximum common connected edge subgraph of outerplanar graphs of bounded degree (Preliminary version has appeared in MFCS 2012) (2013)
  • 著者名/発表者名: Tatsuya Akutsu and Takeyuki Tamura
  • 雑誌名: Algorithms 巻: Vol.6 ページ: 119-135
  • DOI: 10.3390/a6010119
• [雑誌論文] Finding optimal control policy in probabilistic Boolean networks with hard constraints by using integer programming and dynamic programming (Preliminary version has appeared in BIBM 2010) (2013)
  • 著者名/発表者名: Xi Chen, Tatsuya Akutsu, Takeyuki Tamura and Wai-Ki Ching
  • 雑誌名: International Journal of Data Mining and Bioinformatics 巻: Vol.7, No.3 ページ: 321-343
  • DOI: 10.1504/IJDMB.2013.053306
• [雑誌論文] Network completion using dynamic programming and least-squares fitting (2012)
  • 著者名/発表者名: Natsu Nakajima, Takeyuki Tamura, Yoshihiro Yamanishi, Katsuhisa Horimoto and Tatsuya Akutsu
  • 雑誌名: The Scientific World Journal 巻: Volume 2012, Article ID 957620 ページ: 8
  • DOI: 10.1100/2012/957620
• [雑誌論文] Integer programming-based approach to attractor detection and control of Boolean networks (Preliminary version has appeared in CDC/CCC 2009) (2012)
  • 著者名/発表者名: Tatsuya Akutsu, Yang Zhao, Morihiro Hayashida and Takeyuki Tamura
  • 雑誌名: IEICE Transactions on Information and Systems 巻: Vol.E95-D, No.12 ページ: 2960-2970
  • DOI: 10.1587/transinf.E95.D.2960
• [雑誌論文] A clique-based method using dynamic programming for computing edit distance between unordered trees (2012)
  • 著者名/発表者名: Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita and Tatsuya Akutsu
  • 雑誌名: Journal of Computational Biology 巻: 19(10) ページ: 1089-1104
  • DOI: 10.1089/cmb.2012.0133
• [雑誌論文] Finding a periodic attractor of a Boolean network (2012)
  • 著者名/発表者名: Tatsuya Akutsu, Sven Kosub, Avraham A. Melkman and Takeyuki Tamura
  • 雑誌名: IEEE/ACM Transactions on Computational Biology and Bioinformatics 巻: Vol.9 ページ: 1410-1421
  • DOI: 10.1109/TCBB.2012.87
• [雑誌論文] Singleton and 2-periodic attractors of sign-definite Boolean networks (2012)
  • 著者名/発表者名: Tatsuya Akutsu, Avraham A. Melkman and Takeyuki Tamura
  • 雑誌名: Information Processing Letters 巻: Vol.112, Issues 1-2 ページ: 35-38
  • DOI: 10.1016/j.ipl.2011.10.002
• [学会発表] On the complexity of the maximum common subgraph problem for partial k-trees of bounded degree, Proc (2012)
  • 著者名/発表者名: Tatsuya Akutsu and Takeyuki Tamura
  • 学会等名: 23rd International Symposium on Algorithms and Computation (ISAAC 2012)
  • 発表場所: 台湾台北市(pp.146--155)
  • 年月日: 2012-12-19
• [学会発表] A polynomial-time algorithm for computing the maximum common subgraph of outerplanar graphs of bounded degree, Proc (2012)
  • 著者名/発表者名: Tatsuya Akutsu and Takeyuki Tamura
  • 学会等名: 37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012)
  • 発表場所: スロバキア・ブラティスラバ市(pp.76--87)
  • 年月日: 2012-08-30
• [学会発表] Efficient exponential time algorithms for edit distance between unordered trees, Proc (2012)
  • 著者名/発表者名: Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa and Atsuhiro Takasu
  • 学会等名: 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  • 発表場所: フィンランド・ヘルシンキ市(pp.360--372)
  • 年月日: 2012-07-05
• [図書] Theory and method of completion for a Boolean regulatory network using observed data, Biological Data Mining and Its Applications in Healthcare (2014)
  • 著者名/発表者名: Takeyuki Tamura and Tatsuya Akutsu
  • 総ページ数: 123-146
  • 出版者: World Scientific
• [備考]
  • URL: http://sunflower.kuicr.kyoto-u.ac.jp/~tamura/