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

2016 Fiscal Year Annual Research Report

An Approach to Novel Structure Design by Combining Discrete Methods and Statistical Methods

Research Project

Project/Area Number 26240034
Research InstitutionKyoto University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 林田 守広  京都大学, 化学研究所, 助教 (40402929)
永持 仁  京都大学, 情報学研究科, 教授 (70202231)
細川 浩  京都大学, 情報学研究科, 講師 (90359779)
Project Period (FY) 2014-04-01 – 2019-03-31
Keywordsケモインフォマティクス / 構造列挙 / グラフアルゴリズム / カーネル法 / 生物情報ネットワーク / 化学構造
Outline of Annual Research Achievements

化学構造の列挙については、以前より開発していたベンゼン環を木構造に加えた場合の動的計画法による列挙手法を完成させ、研究成果を論文としてまとめた。また、木構造に辺を2個および3個加えた場合の列挙手法の開発を進めた。一方、効率は多少落ちるものの幅優先探索法に基づくより単純な手法の開発も継続し、ユーザが指定した任意の環構造を扱うための拡張に成功し、研究成果を論文としてまとめた。
配列解析については、病原体タンパク質と宿主タンパク質間の相互作用予測という問題に取り組んだ。両者のタンパク質配列データから長さ3のアミノ酸断片の出現頻度に基づく特徴量と、宿主タンパク質についての既知のタンパク質相互作用ネットワークから抽出した特徴量を組み込んだ特徴ベクトルを開発した。これに確率的勾配降下法およびSCW(Soft Confidence-Weighted)法という機械学習手法と組み合わせた方法を開発し既存手法と比較した結果、その有用性を示すことができた。一方、miRNAの配列データからの切断部位予測という問題にも取り組み、新たな特徴ベクトルを開発し、既存の特徴ベクトルと比較して良い予測精度を得ることができた。
代謝ネットワークに関しては、正常細胞と異常細胞の遺伝子発現データが与えられた際に、遺伝子ノックアウト後の結果がそれらのデータとできるだけ整合するようにマーカー頂点を選択するという問題の定式化を行い、整数計画法に基づく選択手法を開発し、実データを用いた計算機実験によりその有効性を確認した。
RNA二次構造予測について、整数計画法を用いる計算手法の開発とその生物学実験を通じた評価・改良という情報系と生物系の研究者間の共同研究を以前より行っていたが、その研究成果を論文にまとめることができた。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

化学構造の列挙については順調に進展している。しかしながら、化合物のカーネル回帰などによる活性予測とそこからの特徴ベクトル抽出については模索中であり、十分な結果が得られていない。
代謝ネットワーク設計に関しては、遺伝子発現データを代謝ネットワークの組み合わせによるマーカー遺伝子の推定手法という新たな展開を図ることができ、多少方向性が異なるものの順調に進展したと判断できる。
タンパク質配列設計に関しては、病原体タンパク質と宿主タンパク質間の相互作用予測、miRNAの切断部位予測の両者について新規な計算手法が開発でき、こちらも多少方向性が異なるものの順調に進展したと判断できる。

Strategy for Future Research Activity

化学構造の列挙については手法の開発は順調に進展しているので、論文としてまとめることや、サーバとして公開することへの努力を継続する。
カーネル回帰に基づく特徴ベクトル抽出については大学院生の協力を得るなどして引き続き遅れを取り戻すよう努力する。
代謝ネットワークやタンパク質配列の設計については多少方向性がずれているが着実に成果は出ているので引き続き研究を継続する。

  • Research Products

    (13 results)

All 2017 2016 Other

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

  • [Int'l Joint Research] モナーシュ大学(オーストラリア)

    • Country Name
      AUSTRALIA
    • Counterpart Institution
      モナーシュ大学
  • [Int'l Joint Research] 国立交通大学(台湾)

    • Country Name
      その他の国・地域
    • Counterpart Institution
      国立交通大学
  • [Journal Article] An accessibility-incorporated method for accurate prediction of RNA-RNA interactions from sequence data2017

    • Author(s)
      Y. Kato, T. Mori, K. Sato, S. Maegawa, H. Hosokawa, T. Akutsu
    • Journal Title

      Bioinformatics

      Volume: 33 Pages: 202-209

    • DOI

      10.1093/bioinformatics/btw603

    • Peer Reviewed
  • [Journal Article] SecretEPDB: a comprehensive web-based resource for secreted effector proteins of the bacterial types III, IV and VI secretion systems2017

    • Author(s)
      Y. An, J. Wang, J. Song, C. Li, J. Revote, T. Naderer, M. Hayashida, T. Akutsu, Y. Zhang, G. I. Webb, T. Lithgow
    • Journal Title

      Scientific Reports

      Volume: 7 Pages: 41031

    • DOI

      10.1038/srep41031

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On the parameterized complexity of associative and commutative unification2017

    • Author(s)
      T. Akutsu, J. Jansson, A. Takasu, T. Tamura
    • Journal Title

      Theoretical Computer Science

      Volume: 660 Pages: 57-74

    • DOI

      10.1016/j.tcs.2016.11.026

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Complex network-based approaches to biomarker discovery2016

    • Author(s)
      M. Hayashida, T. Akutsu
    • Journal Title

      Biomarkers in Medicine

      Volume: 10 Pages: 621-632

    • DOI

      0.2217/bmm-2015-0047

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Enumeration method for structural isomers containing user-defined structures based on breadth-first search approach2016

    • Author(s)
      J. Jindalertudomdee, M. Hayashida, T. Akutsu
    • Journal Title

      Journal of Computational Biology

      Volume: 23 Pages: 625-640

    • DOI

      10.1089/cmb.2016.0056

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] LBSizeCleav: improved support vector machine (SVM)-based prediction of Dicer cleavage sites using loop/bulge length2016

    • Author(s)
      Y. Bao, M. Hayashida, T. Akutsu
    • Journal Title

      BMC Bioinformatics

      Volume: 17 Pages: 487

    • DOI

      10.1186/s12859-016-1353-6

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Host-pathogen protein interaction prediction based on local topology structures of a protein interaction network2016

    • Author(s)
      J. Jindalertudomdee, M. Hayashida, J. Song, T. Akutsu
    • Journal Title

      Proc. IEEE 16th International Conference on Bioinformatics and Bioengineering

      Volume: - Pages: 7-12

    • DOI

      10.1109/BIBE.2016.26

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Finding influential genes using gene expression data and Boolean models of metabolic networks2016

    • Author(s)
      T. Tamura, C-Y. Lin, J-M. Yang, T. Akutsu
    • Journal Title

      Proc. IEEE 16th International Conference on Bioinformatics and Bioengineering

      Volume: - Pages: 57-63

    • DOI

      10.1109/BIBE.2016.25

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Host-pathogen protein interaction prediction based on local topology structures of a protein interaction network2016

    • Author(s)
      J. Jindalertudomdee, M. Hayashida, J. Song, T. Akutsu
    • Organizer
      IEEE 16th International Conference on Bioinformatics and Bioengineering
    • Place of Presentation
      台湾・台中・Sprendor Hotel
    • Year and Date
      2016-10-31 – 2016-10-31
    • Int'l Joint Research
  • [Presentation] Minimum Dominating Set-based Approaches for Analyzing and Controlling Biological Networks2016

    • Author(s)
      T. Tamura, C-Y. Lin, J-M. Yang, T. Akutsu
    • Organizer
      IEEE 16th International Conference on Bioinformatics and Bioengineering
    • Place of Presentation
      台湾・台中・Sprendor Hotel
    • Year and Date
      2016-10-31 – 2016-10-31
    • Int'l Joint Research
  • [Remarks] 木状化学構造列挙サーバ

    • URL

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

URL: 

Published: 2018-01-16   Modified: 2022-02-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi