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

2015 年度 実績報告書

離散的手法と統計的手法の融合による構造設計法

研究課題

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

研究代表者

阿久津 達也  京都大学, 化学研究所, 教授 (90261859)

研究分担者 林田 守広  京都大学, 化学研究所, 助教 (40402929)
永持 仁  京都大学, 情報学研究科, 教授 (70202231)
細川 浩  京都大学, 情報学研究科, 講師 (90359779)
研究期間 (年度) 2014-04-01 – 2019-03-31
キーワードケモインフォマティクス / 構造列挙 / グラフアルゴリズム / カーネル法 / 生物情報ネットワーク / 化学構造
研究実績の概要

化学構造の列挙に関しては、ベンゼン環およびナフタレン環を木構造に加えた場合の列挙手法の開発が大きく進展した。以前に立体異性体の列挙に用いた動的計画法による手法に基づきつつも対称性などを効率的に扱うための新規のアイデアを導入することにより高速に列挙する方法を開発した。さらに、この手法は列挙以外にも順番を指定してその構造を高速に抽出することが可能であり、構造のサンプリングなどの応用できる可能性がある。一方、効率は多少落ちるものの幅優先探索に基づくより単純な手法も開発し、さらに、ユーザが指定した任意の環構造を扱えるような拡張を試みている。また、以前より行っていた木状化合物の並列計算による高速列挙について研究をまとめJournal論文として発表した。

一方、タンパク質の配列設計に関連して、非コードRNAとタンパク質の相互作用のなすネットワークの情報解析を行った。その結果、ネットワーク構造が二つに大きく分断されることを見出すとともに、ネットワーク制御において重要な役割を果たすと考えられる相当する非コードRNAには疾患と関連するものが多いことを見出した。

代謝ネットワークの設計に関しては、これまでの問題設定を拡張し、生成不可能にすべき化合物と新たに生成可能にすべき化合物を指定した際に、それらの制約を満たすようなネットワーク改変のうち、最小限の手間で済むものを見出すアルゴリズムを整数計画法に基づき開発した。さらに、代謝ネットワークの制御や改変について、代謝流束解析に基づく既存手法や我々が開発してきたブーリアンモデルに基づく手法などを中心にサーベイを行い、それらを定性的に比較した結果をまとめた解説論文を執筆した。

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

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

理由

化学構造の列挙については順調に進展しており計画以上に進展していると考えられる。しかしながら、化合物のカーネル回帰などによる活性予測とそこからの特徴ベクトルについては適任の博士研究員が見つからないなどの問題もあり研究を十分に進展させるに至っていない。
代謝ネットワーク設計に関しては新たに拡張した問題を定義し、それに対する計算手法を開発するなど、順調に進展したと判断できる。
タンパク質配列設計に関しては、昨年度に開始したncRNAとタンパク質相互作用ネットワークの解析という新規な研究課題を実験系の研究分担者と共同で遂行、完成させJournal論文として発表することができ、方向性は少し変わったが順調に進展したと判断できる。

今後の研究の推進方策

化学構造の列挙については手法の開発は順調に進展しているのでそれを継続するとともに、論文としてまとめ、さらに、EnuMolサーバに組み込むことに注力する。
カーネル回帰に基づく特徴ベクトル抽出については大学院生などの協力を得るなどして何らかの手法を開発して遅れを少しでも取り戻すよう、努力する。
代謝ネットワーク設計に関しては少し行き詰ってきた面もあるので、遺伝子発現データ情報の活用など新たな展開を模索する。
タンパク質配列設計に関しては、以前より行っているCaspase酵素による切断部位予測の研究をまとめ、新たな展開を図るよう努力する。

  • 研究成果

    (14件)

すべて 2016 2015 その他

すべて 雑誌論文 (10件) (うち国際共著 1件、 査読あり 10件、 オープンアクセス 6件、 謝辞記載あり 10件) 学会発表 (3件) 備考 (1件)

  • [雑誌論文] Enumeration method for tree-like chemical compounds with benzene rings and naphthalene rings by breadth-first search order2016

    • 著者名/発表者名
      J. Jindalertudomdee, M. Hayashida, Y. Zhao, T. Akutsu
    • 雑誌名

      BMC Bioinformatics

      巻: 17 ページ: 113

    • DOI

      10.1186/s12859-016-0962-4

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Maximum margin classifier working in a set of strings2016

    • 著者名/発表者名
      H. Koyano, M. Hayashida, T. Akutsu
    • 雑誌名

      Proceedings of the Royal Society A

      巻: 472 ページ: 20150551

    • DOI

      10.1098/rspa.2015.0551

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Enumerating naphthalene isomers of tree-like chemical graphs2016

    • 著者名/発表者名
      F. He, A. Hanai, H. Nagamochi, T. Akutsu
    • 雑誌名

      Proc. 9th International Joint Conference on Biomedical Engineering Systems and Technologies

      巻: 3 ページ: 258-265

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs2015

    • 著者名/発表者名
      Y. Zhao, M. Hayashida, Y. Cao, J. Hwang, T. Akutsu
    • 雑誌名

      BMC Bioinformatics

      巻: 16 ページ: 128

    • DOI

      10.1186/s12859-015-0558-4

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Parallelization of enumerating tree-like chemical compounds by breadth-first search order2015

    • 著者名/発表者名
      M. Hayashida, J. Jindalertudomdee, Y. Zhao, T. Akutsu
    • 雑誌名

      BMC Medical Genomics

      巻: 8 (Suppl 2) ページ: S15

    • DOI

      10.1186/1755-8794-8-S2-S15

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Computational methods for modification of metabolic networks2015

    • 著者名/発表者名
      T. Tamura, W. Lu, T. Akutsu
    • 雑誌名

      Computational and Structural Biotechnology Journal

      巻: 13 ページ: 376-381

    • DOI

      10.1016/j.csbj.2015.05.004

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] On the complexity of finding a largest common subtree of bounded degree2015

    • 著者名/発表者名
      T. Akutsu, T. Tamura, A.A. Melkman, A. Takasu
    • 雑誌名

      Theoretical Computer Science

      巻: 590 ページ: 2-16

    • DOI

      10.1016/j.tcs.2014.10.012

    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Similar subtree search using extended tree inclusion2015

    • 著者名/発表者名
      T. Mori, A. Takasu, J. Jansson, J. Hwang, T. Tamura, T. Akutsu
    • 雑誌名

      IEEE Transactions on Knowledge and Data Engineering

      巻: 27 ページ: 3360-3373

    • DOI

      10.1109/TKDE.2015.2457922

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Matrix Network: a new data structure for efficient enumeration of microstates of a genetic regulatory network2015

    • 著者名/発表者名
      X. Cong, T. Akutsu
    • 雑誌名

      Journal of Information Processing

      巻: 23 ページ: 804-813

    • DOI

      10.2197/ipsjjip.23.804

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Determining associations between human diseases and non-coding RNAs with critical roles in network control2015

    • 著者名/発表者名
      H. Kagami, T. Akutsu, S. Maegawa, H. Hosokawa, J. C. Nacher
    • 雑誌名

      Scientific Reports

      巻: 5 ページ: 14577

    • DOI

      10.1038/srep14577

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] On the efficient identification of proteins with control roles in large networks2015

    • 著者名/発表者名
      M. Ishitsuka, T. Akutsu, J. C. Nacher
    • 学会等名
      生命医薬情報学連合大会2015年大会
    • 発表場所
      京都大学宇治キャンパス
    • 年月日
      2015-10-29 – 2015-10-31
  • [学会発表] Prediction of ncRNA-disease association based on sequence expression and tripartite network2015

    • 著者名/発表者名
      H. Ngouv, M. Hayashida, J.C. Nacher, T. Akutsu
    • 学会等名
      生命医薬情報学連合大会2015年大会
    • 発表場所
      京都大学宇治キャンパス
    • 年月日
      2015-10-29 – 2015-10-31
  • [学会発表] Integer programming-based method for designing synthetic metabolic networks by Minimum Reaction Insertion in a Boolean Model2015

    • 著者名/発表者名
      W. Lu, T. Tamura, J. Song, T. Akutsu
    • 学会等名
      情報処理学会 バイオ情報学研究会
    • 発表場所
      慶応義塾大学
    • 年月日
      2015-09-12 – 2015-09-12
  • [備考] 木状化学構造列挙サーバ

    • URL

      http://sunflower.kuicr.kyoto-u.ac.jp/tools/enumol/

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi