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

生体内化合物の効率的な比較、探索、発見アルゴリズムの開発

Research Project

Project/Area Number 16014211
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Biological Sciences
Research InstitutionKyoto University

Principal Investigator

馬見塚 拓  京都大学, 化学研究所, 客員助教授 (00346107)

Co-Investigator(Kenkyū-buntansha) 山口 敦子  京都大学, 化学研究所, 客員助手 (10346108)
Project Period (FY) 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥6,500,000 (Direct Cost: ¥6,500,000)
Fiscal Year 2004: ¥6,500,000 (Direct Cost: ¥6,500,000)
Keywordsアルゴリズム / 機械学習 / 生体生命情報学 / プロテオーム
Research Abstract

比較・探索アルゴリズムに関しては、まず生体内化合物の二次構造を分子グラフとみなしグラフの複雑さの尺度に着目した。特に木幅(tree-width)と全域木の数に注目した。二つの化合物を比較する際に一方の化合物の木幅に上限がありもう一方の化合物の全域木の数が化合物の原子数の高々多項式であるという問題設定において効率的なアルゴリズムを開発した。この結果はInformation Processing Letters誌に投稿・受理された。実際に、生体内化合物の木幅は高々4であり、また全域木の数も次数5程度の多項式で済むことを確かめた。さらに、木幅を生体内化合物の一つの属性とみなした場合に、代謝パスウェイや酵素の分類等の生体内化学反応と木幅の相関関係についても調べ、これらすべての結果をまとめた論文を準備中である。さらに、比較・探索アルゴリズムに関しては、順序なし木とみなした糖鎖の効率的な比較・探索を行うツールKCaMを開発・実装し、京都大学バイオインフォマティクスセンターのKEGG内で糖鎖DB、GLYCAN内の糖鎖比較・探索サービスを開始した。この結果は、NAR誌に投稿・受理された。発見アルゴリズムに関しては、順序木とみなした糖鎖のための確率モデルと効率的なパラメータ推定手法を構築・実装した。この手法は順序木のための最初の確率モデルであり、より一般的なベイジアンネットワークの既存のパラメータ推定手法に較べて提案学習手法ははるかに効率的である。この手法の糖鎖への適用により糖鎖の特徴的なパターンを抽出した結果を含めて、ISMBやSIGMOD Record誌等に投稿し受理された。さらに、代謝パスウェイをマルコフモデルとみなしマイクロアレイデータからパラメータ推定を行い、遺伝子発現の観点から有効な代謝パスを推定する手法を構築し、実データによる検証結果をCSBに投稿・受理された。

Report

(1 results)
  • 2004 Annual Research Report
  • Research Products

    (6 results)

All 2004

All Journal Article (6 results)

  • [Journal Article] Finding the Maximum Common Subgraph of a Partial k-Tree and a Graph with a Polynomially Bounded Number of Spanning Trees2004

    • Author(s)
      Yamaguchi, A. et al.
    • Journal Title

      Information Processing Letters 92・2

      Pages: 57-63

    • Related Report
      2004 Annual Research Report
  • [Journal Article] KCaM (KEGG Carbohydrate Matcher): A Software Tool for Analyzing the Structures of Carbohydrate Sugar Chains2004

    • Author(s)
      Aoki, K.F.et al.
    • Journal Title

      Nucleic Acids Research 32

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A General Probabilistic Framework for Mining Labeled Ordered Trees2004

    • Author(s)
      Ueda, N. et al.
    • Journal Title

      Proceedings of the Fourth SIAM International Conference on Data Mining (SDM 2004)

      Pages: 357-368

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Application of a New Probabilistic Model for Recognizing Complex Patterns in Glycans2004

    • Author(s)
      Aoki, K.F.et al.
    • Journal Title

      Proceedings of the Twelfth International Conference on Intelligent Systems for Molecular Biology (ISMB 2004) (Bioinformatics, Supplement 1) 20

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Managing and Analyzing Carbohydrate Data2004

    • Author(s)
      Aoki, K.F.et al.
    • Journal Title

      ACM SIGMOD Record 33・2

      Pages: 33-38

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Hierarchical Mixture of Markov Models for Finding Biologically Active Paths using Gene Expression and Protein Classes2004

    • Author(s)
      Mamitsuka, H., Okuno, Y.
    • Journal Title

      Proceedings of the IEEE Computational Systems Bioinforimatics Conference (CSB 2004)

      Pages: 341-352

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi