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

2010 年度 実績報告書

離散的手法とカーネル法の融合による構造設計法

研究課題

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

研究代表者

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

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

今年度は以下を中心に研究を行った。
(1)立体異性体を区別できるカーネル関数の開発
以前より立体異性体を区別できるカーネル関数を開発してきたが、その成果を論文としてまとめた。
(2)外平面的グラフ構造を持つ化学構造に対する立体異性体の列挙
木構造を持つ化学構造に対する立体異性体の列挙アルゴリズムを論文としてまとめるとともに、外平面的グラフ構造を持つ化学構造に対するアルゴリズムの詳細をつめ完成させた。
(3)特徴ベクトルの上下限を与えた場合の木状化学構造の列挙アルゴリズム
これまでの定式化では制約が強く解が存在しない場合が数多くあるため、特徴ベクトルの各要素の上下限を与えるというより弱い制約のもとで、その制約を満たす木状化学構造を列挙するアルゴリズムを開発した。計算機実験の結果、予想していたものより大きな化学構造に対応できることが示唆された。
(4)WEBサーバーEnuMolへの機能追加
以前より開発してきた化学構造の数え上げを行うWEBサーバーの詳細な機能について改良を図るとともに、木状化合物の数え上げ機能を追加した。
この他にもRNA二次構造予測および木状構造からのパターン抽出法などの研究を行った。ただし、計画していた課題のうち、スコア関数の学習および最適化法、核となる構造を与えたもとでの構造の推定・列挙については十分に研究を進展させることができなかったため、23年度に再び取り組むことにした。

  • 研究成果

    (21件)

すべて 2011 2010 その他

すべて 雑誌論文 (8件) (うち査読あり 8件) 学会発表 (12件) 備考 (1件)

  • [雑誌論文] Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming2011

    • 著者名/発表者名
      T.Imada, S.Ota, H.Nagamochi, T.Akutsu
    • 雑誌名

      Journal of Mathematical Chemistry

      巻: 49 ページ: 910-970

    • 査読あり
  • [雑誌論文] Generation of symmetric and asymmetric biconnected rooted triangulated planar graphs2011

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 雑誌名

      IEICE Transactions

      巻: 94-D ページ: 200-210

    • 査読あり
  • [雑誌論文] Generation of symmetric and asymmetric biconnected rooted outerplanar graphs2011

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 雑誌名

      IEICE Transactions

      巻: 94-D ページ: 211-219

    • 査読あり
  • [雑誌論文] Compound analysis via graph kernels incorporating chirality2010

    • 著者名/発表者名
      J.B.Brown, T.Urata, T.Tamura, M.A.Arai, T.Kawabata, T.Akutsu
    • 雑誌名

      Journal of Bioinformatics and Computational Biology

      巻: 8(Suppl.1) ページ: 63-81

    • 査読あり
  • [雑誌論文] A bisection algorithm for grammar-based compression of ordered trees2010

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

      Information Processing Letters

      巻: 110 ページ: 815-820

    • 査読あり
  • [雑誌論文] RactIP : fast and accurate prediction of RNA-RNA interaction using integer programming2010

    • 著者名/発表者名
      Y.Kato, K.Sato, M.Hamada, Y.Watanabe, K.Asai, T.Akutsu
    • 雑誌名

      Bioinformatics

      巻: 26 ページ: i460-i466

    • 査読あり
  • [雑誌論文] Comparing biological networks via graph compression2010

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

      BMC Systems Biology

      巻: 4(Suppl.2) ページ: S13 (11)

    • 査読あり
  • [雑誌論文] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures2010

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

      BMC Bioinformatics

      巻: 11(Suppl.11) ページ: S4 (11)

    • 査読あり
  • [学会発表] 上下限付きパス頻度に基づく木状化合物の列挙2011

    • 著者名/発表者名
      清水雅章, 永持仁, 阿久津達也
    • 学会等名
      情報処理学会バイオ情報学研究会
    • 発表場所
      京都大学化学研究所
    • 年月日
      2011-03-10
  • [学会発表] Listing triconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Combinatorial Optimization and Applications-4th International Conference, COCOA 2010
    • 発表場所
      Kailua-Kona, HI, USA
    • 年月日
      2010-12-18
  • [学会発表] Compound analysis via graph kernels incorporating chirality2010

    • 著者名/発表者名
      J.B.Brown, T.Urata, T.Tamura, M.A.Arai, T.Kawabata, T.Akutsu
    • 学会等名
      The 21st International Conference on Genome Informatics
    • 発表場所
      The First World Hotel, Hangzhou, China
    • 年月日
      2010-12-16
  • [学会発表] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycantree structures2010

    • 著者名/発表者名
      Y.Zhao, M.Hayashida, T.Akutsu
    • 学会等名
      The 21st International Conference on Genome Informatics
    • 発表場所
      The First World Hotel, Hangzhou, China
    • 年月日
      2010-12-16
  • [学会発表] Generating trees on multisets2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Algorithms and Computation-21st International Symposium, ISAAC 2010
    • 発表場所
      Jeju Island, Korea
    • 年月日
      2010-12-15
  • [学会発表] Data compression-based approaches to analysis of biological networks2010

    • 著者名/発表者名
      T.Akutsu
    • 学会等名
      The 4th International Conference on Computational Systems Biology
    • 発表場所
      Suzhou University, Suzhou, China(招待講演)
    • 年月日
      2010-09-09
  • [学会発表] Constant time generation of trees with degree bounds2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      the 9th International Symposium on Operations Research and Its Applications (ISORA 2010)
    • 発表場所
      Chengdu, China
    • 年月日
      2010-08-19
  • [学会発表] Constant time generation of biconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Frontiers in Algorithmics, 4th International Workshop, FAW 2010
    • 発表場所
      Wuhan, China
    • 年月日
      2010-08-11
  • [学会発表] Mathematical models and computational methods for analysis of structures of biological networks2010

    • 著者名/発表者名
      T.Akutsu
    • 学会等名
      The 2nd International Conference on Advanced Science and Technology
    • 発表場所
      Seagaia, Miyazaki, Japan(招待講演)
    • 年月日
      2010-06-25
  • [学会発表] Generating internally triconnected rooted plane graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Theory and Applications of Models of Computation, 7th Annual Conference, TAMC 2010
    • 発表場所
      Prague, Czech Republic
    • 年月日
      2010-06-07
  • [学会発表] Enumerating rooted graphs with reflectional block structures2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      Algorithms and Complexity, 7th International Conference, CIAC 2010
    • 発表場所
      Rome, Italy
    • 年月日
      2010-05-26
  • [学会発表] Efficient generation of symmetric and asymmetric biconnected rooted outerplanar graphs2010

    • 著者名/発表者名
      B.Zhuang, H.Nagamochi
    • 学会等名
      The 3rd Annual Meeting of Asian Association for Algorithms and Computation (AAAC)
    • 発表場所
      POSTECH, Pohang, Korea
    • 年月日
      2010-04-17
  • [備考]

    • URL

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

URL: 

公開日: 2012-07-19  

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

Powered by NII kakenhi