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

RNA-protein interaction prediction based on formal grammars

Research Project

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
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2009: ¥1,352,000 (Direct Cost: ¥1,040,000、Indirect Cost: ¥312,000)
Fiscal Year 2008: ¥1,508,000 (Direct Cost: ¥1,160,000、Indirect Cost: ¥348,000)
KeywordsRNA2次構造 / RNA-RNA相互作用 / 形式文法 / タンパク質2次構造 / βシート / 動的計画法 / RNA-タンパク質相互作用 / 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.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (24 results)

All 2010 2009 2008

All Journal Article (7 results) (of which Peer Reviewed: 6 results) Presentation (17 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

    • Related Report
      2009 Final Research Report
    • 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

    • Related Report
      2009 Final Research Report
    • 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-1

    • NAID

      110006595413

    • Related Report
      2009 Final Research Report
  • [Journal Article] A grammatical approach to RNA-RNA interaction prediction2009

    • Author(s)
      Yuki Kato
    • Journal Title

      Pattern Recognition 42

      Pages: 531-538

    • Related Report
      2009 Annual Research Report 2008 Annual Research Report
    • 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

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Prediction of RNA secondary structure with pseudoknots using integer programming2009

    • Author(s)
      Unyanee Poolsap
    • Journal Title

      BMC Bioinformatics 10

    • Related Report
      2008 Annual Research Report
    • 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

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

    • Author(s)
      田中翔, 加藤有己, 関浩之
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-03-06
    • Related Report
      2009 Final Research Report
  • [Presentation] ペア確率多重文脈自由文法によるシュードノツトっきRNA2 次構造予測2009

    • Author(s)
      田中翔
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-03-06
    • Related Report
      2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] Prediction of protein beta-sheets : dynamic programming versus grammatical approach2008

    • Author(s)
      Yuki Kato
    • Organizer
      Third IAPR International Conference on Pattern Recognition in Bioinformatics (PRIB2008)
    • Place of Presentation
      オーストラリア
    • Year and Date
      2008-10-15
    • Related Report
      2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] Prediction of protein beta-sheets : dynamic programming versus grammatical approach2008

    • Author(s)
      Yuki Kato
    • Organizer
      情報処理学会バイオ情報学研究会
    • Place of Presentation
      沖縄
    • Year and Date
      2008-06-27
    • Related Report
      2008 Annual Research Report
  • [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
    • Related Report
      2009 Final Research Report
  • [Presentation] Prediction of RNA secondary structure with pseudoknots using integer programming2008

    • Author(s)
      Unyanee Poolsap
    • Organizer
      8th International Workshop on Bioinformatics and Systems Biology (IBSB2008)
    • Place of Presentation
      ドイツ
    • Year and Date
      2008-06-09
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi