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

2008 年度 実績報告書

グラフ理論とカーネル法の融合による化学構造設計法

研究課題

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

研究代表者

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

研究分担者 川端 猛夫  京都大学, 化学研究所, 教授 (50214680)
林田 守広  京都大学, 化学研究所, 助教 (40402929)
永持 仁  京都大学, 情報学研究科, 教授 (70202231)
キーワードカーネル法 / グラフ理論 / 構造活性相関 / 特徴ベクトル / 化学構造 / 立体異性体 / 木構造 / 外平面的グラフ
研究概要

平成20年度は以下の研究を行った。
1、木に似た化学構造の特徴ベクトルからの推定
これまでに開発してきたアルゴリズムの改良を行った。数え上げ手法に永持が以前に開発したdetachment手法を組み込むという改良を昨年度より開発してきたが、その改良手法を完成させ、国際会議にて発表した。さらに、このアルゴリズムのwebサーバの開発に着手し、最初のバージョンがほぼ完成した。
2、立体異性体の数え上げ手法の開発
昨年度より開発してきた木構造および外平面グラフ構造を持つ化合物に対して立体異性体を高速に数え上げるアルゴリズムの詳細をチェック、改善することにより完成させた。さらにこのアルゴリズムを実装し、既知の結果と比較することにより、その正当性を確認した。
3、立体異性体を区別するカーネル関数の開発
昨年度より開発してきた立体異性体を区別するカーネル関数の開発を続け、完成させた。その有用性を検証するために、既存のデータを用いるとともに、川端を介して新たなデータを取得した。これらのデータを用いて計算機実験を行った結果、立体異性体を区別できない既存のカーネル関数に対する優位性を検証することができた。
4、整数計画法を用いたRNA二次構造予測法
新規化合物設計のためには、化合物データのみならずタンパク質データやRNAデータの解析も有用である。そこで上記研究と関連して、整数計画法を用いてRNA二次構造予測を行う方法、動的計画法を用いてタンパク質のβシート領域を予測する方法などを開発した。

  • 研究成果

    (11件)

すべて 2009 2008

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (6件)

  • [雑誌論文] Identification of novel DNA repair proteins via primary sequence2009

    • 著者名/発表者名
      J. B. Brown, T. Akutsu
    • 雑誌名

      BMC Bioinformatics 10

      ページ: 25

    • 査読あり
  • [雑誌論文] Prediction of RNA secondary structure with pseudoknots using integer programming2009

    • 著者名/発表者名
      U. Poolsap, Y. Kato, T. Akutsu
    • 雑誌名

      BMC Bioinformatics 10

      ページ: S38

    • 査読あり
  • [雑誌論文] A grammatical approach to RNA-RNA interaction prediction2009

    • 著者名/発表者名
      Y. Kato, T. Akutsu, H. Seki
    • 雑誌名

      Pattern Recognition 42

      ページ: 531-538

    • 査読あり
  • [雑誌論文] Enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      H. Fujiwara, J. Wang, L. Zhao, H. Nagamochi, T. Akutsu
    • 雑誌名

      Journal of Chemical Information and Modeling 48

      ページ: 1345-1357

    • 査読あり
  • [雑誌論文] HSEpred : predict half-sphere exposure from protein sequences2008

    • 著者名/発表者名
      J. Song, H. Tan, K. Takemoto, T. Akutsu
    • 雑誌名

      Bioinformatics 24

      ページ: 1489-1497

    • 査読あり
  • [学会発表] Improved algorithms for enumerating tree-like chemical graphs with given path frequency2008

    • 著者名/発表者名
      Y. Ishida, L. Zhao, H. Nagamochi, T. Akutsu
    • 学会等名
      The 19th Int. Conference on Genome Informatics
    • 発表場所
      Gold Coast, Australia
    • 年月日
      2008-12-01
  • [学会発表] Kernel-based approachs to classification and design of chemical compounds2008

    • 著者名/発表者名
      T. Akutsu
    • 学会等名
      The 2nd Taiwan-Japan Young Researchers Conferenceon Computational and Systems Biology
    • 発表場所
      産業技術総合研究所生命情報工学研究センター
    • 年月日
      2008-11-05
  • [学会発表] Prediction of protein beta-sheets : dynamic programming versus grammatical approach2008

    • 著者名/発表者名
      Y. Kato, T. Akutsu, H. Seki
    • 学会等名
      3rd IAPR International Conference on Pattern Recognition in Bioinformatics
    • 発表場所
      Melbourne, Australia
    • 年月日
      2008-10-15
  • [学会発表] 化合物に対するカーネル法 -分類から設計へ-2008

    • 著者名/発表者名
      阿久津達也
    • 学会等名
      人工知能学会第71回人工知能基本問題研究会
    • 発表場所
      北海道大学
    • 年月日
      2008-09-18
  • [学会発表] 列挙型アルゴリズムのバイオインフォマティクスヘの応用2008

    • 著者名/発表者名
      阿久津達也
    • 学会等名
      第7回情報科学技術フォーラム
    • 発表場所
      慶応義塾大学
    • 年月日
      2008-09-02
  • [学会発表] Prediction of RNA secondary structure with pseudoknots using integer Drogramming2008

    • 著者名/発表者名
      U. Poolsap, Y. Kato, T. Akutsu
    • 学会等名
      8th International Workshop on Bioinformatics, Systems Biology
    • 発表場所
      Berlin, Germany
    • 年月日
      2008-06-08

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi