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

2009 Fiscal Year Final Research Report

RNA-protein interaction prediction based on formal grammars

Research Project

  • PDF
Project/Area Number 20800023
Research Category

Grant-in-Aid for Young Scientists (Start-up)

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

Principal Investigator

KATO Yuki  Kyoto University, 化学研究所, 研究員(科学研究) (10511280)

Project Period (FY) 2008 – 2009
KeywordsRNA2次構造 / RNA-RNA相互作用 / 形式文法 / タンパク質2次構造 / βシート / 動的計画法 / RNA-タンパク質相互作用
Research Abstract

In this study, we first performed RNA-RNA interaction prediction using formal grammars. We then modeled protein secondary structures and developed a fast algorithm for secondary structure prediction given protein sequences. Furthermore, we presented an efficient algorithm for binding site prediction in RNA sequences, based on binding profiles. All of these methods were validated on real biological data and achieved good prediction accuracy at least comparable to that of earlier methods.

  • Research Products

    (16 results)

All 2010 2009 2008

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

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

    • Author(s)
      Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki
    • Journal Title

      Journal of Computational Biology vol.16,no.7

      Pages: 945-957

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

    • Author(s)
      Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki
    • Journal Title

      Pattern Recognition vol.42,issue4

      Pages: 531-538

    • Peer Reviewed
  • [Journal Article] Prediction of RNA secondary structure with pseudoknots using integer programming2009

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Journal Title

      BMC Bioinformatics vol.10

      Pages: 1

  • [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
  • [Presentation] ペア確率多重文脈自由文法によるシュードノットつきRNA2次構造予測2009

    • Author(s)
      田中翔, 加藤有己, 関浩之
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-03-06
  • [Presentation] Prediction of RNA secondary structure with pseudoknots using integer programming2009

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      The Seventh Asia Pacific Bioinformatics Conference (APBC2009)
    • Place of Presentation
      中国
    • Year and Date
      2009-01-16
  • [Presentation] Dynamic programming versus grammatical approach for protein beta-sheet prediction2008

    • Author(s)
      Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki
    • Organizer
      The 2008 Annual Conference of the Japanese Society for Bioinformatics (JSBi2008)
    • Place of Presentation
      大阪
    • Year and Date
      2008-12-15
  • [Presentation] An integer programming-based method of predicting RNA secondary structure with pseudoknots and its relation to simple linear tree adjoining grammar2008

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      The 1st Thailand-Japan International Academic Conference 2008 (TJIA2008)
    • Place of Presentation
      東京
    • Year and Date
      2008-11-21
  • [Presentation] Prediction of protein beta-sheets: dynamic programming versus grammatical approach2008

    • Author(s)
      Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki
    • Organizer
      Third IAPR Conference on Pattern Recognition in Bioinformatics (PRIB2008)
    • Place of Presentation
      オーストラリア
    • Year and Date
      2008-10-15
  • [Presentation] Prediction of protein beta-sheets: dynamic programming versus grammatical approach2008

    • Author(s)
      Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      沖縄
    • Year and Date
      2008-06-27
  • [Presentation] Prediction of RNA secondary structure with pseudoknots using integer programming2008

    • Author(s)
      Unyanee Poolsap, Yuki Kato, Tatsuya Akutsu
    • Organizer
      The 8th International Workshop on Bioinformatics and Systems Biology (IBSB2008)
    • Place of Presentation
      ドイツ
    • Year and Date
      2008-06-09

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi