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

2009 Fiscal Year Annual Research Report

形式文法に基づくRNAタンパク質相互作用予測

Research Project

Project/Area Number 20800023
Research InstitutionKyoto University

Principal Investigator

加藤 有己  Kyoto University, 化学研究所, 研究員(科学研究) (10511280)

KeywordsRNA2次構造 / RNA-RNA相互作用 / 動的計画法 / RNAタンパク質相互作用
Research Abstract

近年、遺伝子の転写後調節や触媒としての役割を担うRNAの構造と機能の解明のため、計算機や実験的解析に基づく様々なRNA解析手法が提案されている。生体内ではRNAのみならずタンパク質も折り畳み構造をとり、多くのRNAはタンパク質と結合することで機能を発現することが知られている。その意味で、RNAとタンパク質の相互作用を数学的にモデル化し、精度の良い予測法を開発することは重要な課題である。平成20年度では、形式文法でRNAとタンパク質の相互作用を複雑な構造レベルで完全にモデル化すると、計算量オーダーが高くなって実際の構造予測には不向きであることを示した。これは両方の配列をアルゴリズムに入力して同時に構造を予測することには大きな負荷がかかることを示唆している。そこで、平成21年度では視点を変え、構造予測の対象をRNA配列のみに限定し、相互作用する相手(タンパク質など)はプロファイルという形で情報を縮退させることを考えた。この考え方は新規標的の発見に応用可能である。まず、RNA・RNA相互作用予測に向けて、相互作用することが知られているRNAの結合部位の情報をもとにプロファイルを作成し、2次構造予測の動的計画法の漸化式に組み込むことで、入力配列の長さの3乗時間の予測法を開発した。また、提案手法を用いて、特定のRNAの推測標的RNAをいくつか示唆した。残念ながら平成21年度中に、タンパク質のプロファイルを作成してRNA配列におけるタンパク質結合部位予測の計算機実験を行えなかったが、このプロファイルに基づく予測手法が、実用的なRNAタンパク質相互作用予測への十分な基盤を与えるものと期待される。

  • Research Products

    (8 results)

All 2010 2009

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

  • [Journal Article] A grammatical approach to RNA-RNA interaction prediction2009

    • Author(s)
      Yuki Kato
    • Journal Title

      Pattern Recognition 42

      Pages: 531-538

    • Peer Reviewed
  • [Journal Article] Dynamic programming algorithms and grammatical modeling for protein beta-sheet prediction2009

    • Author(s)
      Yuki Kato
    • Journal Title

      Journal of Computational Biology 16

      Pages: 945-957

    • Peer Reviewed
  • [Presentation] Dynamic programming algorithms for RNA structure prediction with binding sites2010

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      The Fifteenth Pacific Symposium on Biocomputing (PSB2010)
    • Place of Presentation
      ハワイ
    • Year and Date
      2010-01-07
  • [Presentation] Pairwise RNA pseudoknotted structure prediction based on stochastic grammar2009

    • Author(s)
      Nobuyoshi Mizoguchi, Yuki Kato, Hiroyuki Seki
    • Organizer
      The 20th International Conference on Genome Informatics (GIW2009)
    • Place of Presentation
      神奈川
    • Year and Date
      2009-12-15
  • [Presentation] Dynamic programming algorithms for RNA structure prediction with binding sites2009

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      The 20th International Conference on Genome Informatics (GIW2009)
    • Place of Presentation
      神奈川
    • Year and Date
      2009-12-14
  • [Presentation] Prediction of interacting RNA secondary structures including binding sites2009

    • Author(s)
      Yuki Kato
    • Organizer
      International Workshop on Computational methods for RNA analysis
    • Place of Presentation
      スペイン
    • Year and Date
      2009-08-05
  • [Presentation] RNA pseudoknot prediction based on integer programming2009

    • Author(s)
      Yuki Kato
    • Organizer
      International Workshop on Computational methods for RNA analysis
    • Place of Presentation
      スペイン
    • Year and Date
      2009-07-29
  • [Presentation] Prediction of RNA secondary structures with binding sites using dynamic programming algorithm2009

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      沖縄
    • Year and Date
      2009-05-26

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi