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

2014 年度 実績報告書

構造列挙と最適化に基づく化合物と代謝ネットワークの解析法

研究課題

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

研究代表者

趙 楊  京都大学, 化学研究所, 特別研究員(PD)

キーワード代謝ネットワーク頑健性 / weighted-FBID / 線形SVM / 学習的FBID / 遺伝子ノックアウト / 複数木圧縮 / 整数計画法
研究実績の概要

本研究は計画の通り、現在までに(1)「大規模代謝ネットワークの頑健性のモデル化」の引き続きとして、機械学習による新たな解析手法の提案・実装を行った。(2)「整数計画法による木の分割型文法圧縮」を改良するために、効率の良い新たな解析手法の提案・実装・計算機実験・論文化を行った。
(1)に関しては、代謝ネットワークの頑健性解析における提案した指標FBIDを改良し、新指標のweighted-FBID及び学習的FBIDを提案した。改良した指標weighted-FBIDについて、ネットワークのcentrality及びbetweennessの概念を導入し、それぞれのcentrality-FBID及びbetweenness-FBIDを定義した。更に線形SVMを用いて交差検証法によるFBIDを学習し、新たな学習的FBIDを提案した。計算機実験として、実際の代謝ネットワークデータを用いて遺伝子ノックアウトによる改良した指標を計算し、各遺伝子の重要度の予測を行った。
(2)に関しては、生体内の異なる化合物の共通構造探索のために、与えられた複数の順序木及び無順序木に対してそれらの木のみ全てを生成するような最小の文法を見つける問題を考えた。そのために現在まで提案した整数計画法を改良し、複数の木構造的データに対する効率の良い圧縮法を提案した。生体内で細胞接着や抗原抗体反応などに重要な役割を果たす糖鎖などの木構造データを無順序木として計算機実験を行い、興味深い結果を得た。順序木に対しては異なるファミリからRNA二次構造を選択し、計算機実験を行った。更に過去に提案した手法との比較を行い、本研究で提案した複数木圧縮法の正確性及び効率性を検証した。
以上の(1)の研究に対してはより多くの計算機実験を行い、改良した指標の評価及び論文化をする予定である。(2)の研究成果をまとめて論文を作成し、論文誌に投稿した。

現在までの達成度 (段落)

本研究課題は平成26年度が最終年度のため、記入しない。

今後の研究の推進方策

本研究課題は平成26年度が最終年度のため、記入しない。

  • 研究成果

    (2件)

すべて 2014

すべて 学会発表 (2件)

  • [学会発表] Grammar-based compression for multiple trees using integer programming2014

    • 著者名/発表者名
      趙楊
    • 学会等名
      14th Annual International Workshop on Bioinformatics and Systems Biology (IBSB)
    • 発表場所
      Humboldt University (ドイツ)
    • 年月日
      2014-07-20 – 2014-07-23
  • [学会発表] Grammar-based compression for multiple trees using integer programming2014

    • 著者名/発表者名
      趙楊
    • 学会等名
      第98回数理モデル化と問題解決研究会
    • 発表場所
      沖縄科学技術大学院大学(沖縄)
    • 年月日
      2014-06-25 – 2014-06-27

URL: 

公開日: 2016-06-01  

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

Powered by NII kakenhi