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

半構造パタンマイニングによる糖鎖構造の分析

Research Project

Project/Area Number 12J04552
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Bioinformatics/Life informatics
Research InstitutionKyoto University

Principal Investigator

高橋 圭一郎  京都大学, 薬学研究科, 特別研究員(DC2)

Project Period (FY) 2012 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2013: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2012: ¥900,000 (Direct Cost: ¥900,000)
Keywords遺伝子発現解析 / グラフノードクラスタリング / 糖鎖遺伝子 / バイクラスタリング / マイクロアレイ / 共発現 / 糖鎖
Research Abstract

本研究の当初目標は、糖鎖データベースから特徴的な構造パタンを抽出するマイニング手法を開発し、糖鎖構造と機能の解明に寄与することとした。しかしながらアルゴリズムの開発が困難であったため、ネットワーク構造の解析, 及び、その機能の解析のための新たな手法の開発を行うことを新たな目標とした。この目標に対して(1)糖鎖関連パスウェイ解析、及び、(2)糖鎖遺伝子解析を容易にする手法の研究開発を行った。
(1) グラフノードクラスタリングの新たな統計モデルの構築を行った。従来法は最適なクラスタ数の決定問題やスケーラビリティに関する問題、あるいは統計モデルの場合、クラスタ内でエッジが密・クラスタ間でエッジが疎となるクラスタが必ずしも得られないという問題がある。本研究では、これらの問題に対し①最適クラスタ数の自動決定、②従来法より高速、③クラスタ内でエッジが密・クラスタ間でエッジが疎、の3点を実現するクラスタリングモデルを提案・実装した。
(2) バイクラスタリングと呼ばれる遺伝子発現解析手法とその出力結果の解析を容易にするツールの開発を行った。バイクラスタリングは特定の実験条件下で共発現する遺伝子群を発見する手法として広く研究されており、近年では頻出アイテムセットマイニングを応用した手法が他手法に比べてパフォーマンスが高いことが示されている。しかしながら頻出アイテムセットマイニングに基づくアルゴリズムは冗長な出力をもつため個々の結果の解釈が困難になるという問題があった。本研究では、従来法では発見することが出来ない重要なバイクラスタも列挙し、結果を非冗長かつコンパクトな重み付きネットワーク構造に集約する手法を提案し実装して公開した。
以上の(1)(2)により糖鎖関連パスウェイの解析、及び、糖鎖遺伝子の解析を従来よりも容易に行うことを可能にした。

Strategy for Future Research Activity

(抄録なし)

Report

(2 results)
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (4 results)

All 2013 2012 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (2 results) Remarks (1 results)

  • [Journal Article] SIBIC : A Web Server for Generating Gene Set Seiworks Based on Blelusters Obtained by Maximal Frequent Itemsel Mining2013

    • Author(s)
      Keiichio Takahashi. Ichigaku Takigawa and Hiroshi Mamitsuka
    • Journal Title

      PLOS ONE

      Volume: 8(12) Issue: 12 Pages: e82890-e82890

    • DOI

      10.1371/journal.pone.0082890

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] Generating gene set newtorks from microarray data2013

    • Author(s)
      Keiichiro Takahashi
    • Organizer
      13th Annual international Workshop on Bloinformatics and Systems Biology
    • Place of Presentation
      京都大学 化学研究所
    • Related Report
      2013 Annual Research Report
  • [Presentation] Comparative Study on Frequent Itemset Mining-based Biclustering Methods2012

    • Author(s)
      高橋圭一郎
    • Organizer
      〓national Workshop on Bioinformatics and Systems Bi〓
    • Place of Presentation
      Boston University (アメリカ)
    • Year and Date
      2012-07-24
    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://utrecht.kuicr.kyoto-u.ac.jp:8080/miami/faces/index.js

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2013-04-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi