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

Fast RNA-RNA interaction prediction considering higher order structure

Research Project

Project/Area Number 24700296
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Bioinformatics/Life informatics
Research InstitutionKyoto University (2014)
Nara Institute of Science and Technology (2012-2013)

Principal Investigator

KATO Yuki  京都大学, iPS細胞研究所, 特定拠点助教 (10511280)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
KeywordsRNA間相互作用 / アクセシビリティ / 数理計画法 / 無細胞系実験 / 国際情報交換 / デンマーク / RNA2次構造 / RNA構造アラインメント / 整数計画法
Outline of Final Research Achievements

In this study, we developed a fast and accurate prediction model for RNA-RNA interactions using integer programming, which can formulate various combinatorial problems appearing in the actual world. Here we incorporated accessibility, probability of being involved in interaction, into the formulation of the integer programming problem, achieving much better predictive performance compared with existing methods that do not consider accessibility. As our proposed method can predict interaction sites in base pair resolution more accurately than the earlier methods can do, this work is expected to greatly contribute to functional analysis of regulatory RNAs.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (24 results)

All 2015 2014 2013 2012 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (19 results) Book (1 results) Remarks (1 results)

  • [Journal Article] Using hidden Markov models to investigate G-quadruplex motifs in genomic sequences2014

    • Author(s)
      Masato Yano and Yuki Kato
    • Journal Title

      BMC Genomics

      Volume: 15 Issue: S9

    • DOI

      10.1186/1471-2164-15-s9-s15

    • NAID

      120005756257

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Rtips : fast and accurate tools for RNA 2D structure prediction using integer programming2012

    • Author(s)
      Yuki Kato, Kengo Sato, Kiyoshi Asai, Tatsuya Akutsu
    • Journal Title

      Nucleic Acids Res

      Volume: 40 Issue: W1 Pages: W29-W34

    • DOI

      10.1093/nar/gks412

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition2012

    • Author(s)
      Kengo Sato, Yuki Kato, Tatsuya Akutsu, Kiyoshi Asai, Yasubumi Sakakibara
    • Journal Title

      Bioinformatics

      Volume: 28 Issue: 24 Pages: 3218-3224

    • DOI

      10.1093/bioinformatics/bts612

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Using coarse-grained dot plots to screen for structurally similar RNAs in genomic sequences2015

    • Author(s)
      Yuki Kato, Jakob Hull Havgaard and Jan Gorodkin
    • Organizer
      The Thirteenth Asia Pacific Bioinformatics Conference (APBC2015)
    • Place of Presentation
      台湾 新竹
    • Year and Date
      2015-01-21 – 2015-01-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] SHOGoiN cell database: a framework for a new repository on single cell assay data and diverse knowledge of human cells2015

    • Author(s)
      Kunie Sakurai, Junko Yamane, Kenta Kobayashi, Koji Yamanegi, Takeaki Taniguchi, Yuki Kato and Wataru Fujibuchi
    • Organizer
      The 18th Takeda Science Foundation Symposium on Bioscience
    • Place of Presentation
      大阪府吹田市 武田薬品研修所
    • Year and Date
      2015-01-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] Development of a pipeline for analysis of meta- and single cell genomic sequences2014

    • Author(s)
      Takeaki Taniguchi, Yuki Kato, Susumu Goto and Wataru Fujibuchi
    • Organizer
      The 25th International Conference on Genome Informatics (GIW/ISCB-Asia 2014)
    • Place of Presentation
      東京都江東区 東京国際交流館プラザ平成
    • Year and Date
      2014-12-15 – 2014-12-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] Stem Cell Informatics Database: a framework for a new repository on single cell assay data and diverse knowledge of human cells2014

    • Author(s)
      Kunie Sakurai, Junko Yamane, Kenta Kobayashi, Koji Yamanegi, Takeaki Taniguchi, Yuki Kato and Wataru Fujibuchi
    • Organizer
      The 25th International Conference on Genome Informatics (GIW/ISCB-Asia 2014)
    • Place of Presentation
      東京都江東区 東京国際交流館プラザ平成
    • Year and Date
      2014-12-15 – 2014-12-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] Stem Cell Informatics Database: 多様なヒト細胞情報の統合化を目指したデータベースの構築2014

    • Author(s)
      桜井 都衣, 山根 順子, 小林 健太, 山根木 康嗣, 谷口 丈晃, 加藤 有己, 藤渕 航
    • Organizer
      第39回情報処理学会バイオ情報学研究会
    • Place of Presentation
      大阪府吹田市 大阪大学
    • Year and Date
      2014-09-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] ゲノムワイドRNA配列比較に向けて2014

    • Author(s)
      加藤 有己
    • Organizer
      2014年度RNAインフォマティクス道場
    • Place of Presentation
      北海道札幌市 産業技術総合研究所北海道センター
    • Year and Date
      2014-08-26 – 2014-08-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] Using hidden Markov models to investigate G-quadruplex motifs in genomic sequences2014

    • Author(s)
      Masato Yano and Yuki Kato
    • Organizer
      13th International Conference on Bioinformatics (InCoB2014)
    • Place of Presentation
      オーストラリア シドニー
    • Year and Date
      2014-07-31 – 2014-08-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] Fast RNA structural comparison using coarse-grained base-pairing probabilities2014

    • Author(s)
      Yuki Kato, Jakob Hull Havgaard and Jan Gorodkin
    • Organizer
      第16回日本RNA学会年会
    • Place of Presentation
      愛知県名古屋市 ウィンクあいち
    • Year and Date
      2014-07-23 – 2014-07-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] Evaluating effectiveness of accessibility to infer RNA-RNA interactions2013

    • Author(s)
      Yuki Kato, Tomoya Mori, Kengo Sato, Shingo Maegawa, Hiroshi Hosokawa and Tatsuya Akutsu
    • Organizer
      第15回日本RNA学会年会
    • Place of Presentation
      愛媛県松山市ひめぎんホール
    • Related Report
      2013 Research-status Report
  • [Presentation] Rtips: fast and accurate tools for RNA 2D structure prediction using integer programming2013

    • Author(s)
      Yuki Kato, Kengo Sato, Kiyoshi Asai and Tatsuya Akutsu
    • Organizer
      第15回日本RNA学会年会
    • Place of Presentation
      愛媛県松山市ひめぎんホール
    • Related Report
      2013 Research-status Report
  • [Presentation] RNA間相互作用推定におけるアクセシビリティの有効性について2013

    • Author(s)
      加藤 有己
    • Organizer
      RNAアルゴリズム研究会2013
    • Place of Presentation
      東京都江東区生命情報工学研究センター
    • Related Report
      2013 Research-status Report
  • [Presentation] Evaluating effectiveness of accessibility to infer RNA-RNA interactions2013

    • Author(s)
      Yuki Kato, Tomoya Mori, Kengo Sato, Shingo Maegawa, Hiroshi Hosokawa and Tatsuya Akutsu
    • Organizer
      第35回情報処理学会バイオ情報学研究会
    • Place of Presentation
      北海道札幌市北海道大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Modeling DNA G-quadruplexes by hidden Markov models2013

    • Author(s)
      Masato Yano and Yuki Kato
    • Organizer
      日本バイオインフォマティクス学会2013年年会
    • Place of Presentation
      東京都江戸川区タワーホール船堀
    • Related Report
      2013 Research-status Report
  • [Presentation] Evaluating effectiveness of accessibility to infer RNA-RNA interactions2013

    • Author(s)
      Yuki Kato, Tomoya Mori, Kengo Sato, Shingo Maegawa, Hiroshi Hosokawa and Tatsuya Akutsu
    • Organizer
      日本バイオインフォマティクス学会2013年年会
    • Place of Presentation
      東京都江戸川区タワーホール船堀
    • Related Report
      2013 Research-status Report
  • [Presentation] Fast RNA structural comparison using coarse-grained base-pairing probabilities2013

    • Author(s)
      Yuki Kato, Jakob Hull Havgaard and Jan Gorodkin
    • Organizer
      The 24th International Conference on Genome Informatics (GIW2013)
    • Place of Presentation
      シンガポールシンガポール大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Fast and accurate prediction of RNA pseudoknotted structures using integer programming

    • Author(s)
      Yuki Kato
    • Organizer
      International Workshop on RNA (Benasque2012)
    • Place of Presentation
      スペイン ベナスケ
    • Related Report
      2012 Research-status Report
  • [Presentation] Fast and accurate prediction of RNA-RNA interactions using integer programming

    • Author(s)
      Yuki Kato
    • Organizer
      International Workshop on RNA (Benasque2012)
    • Place of Presentation
      スペイン ベナスケ
    • Related Report
      2012 Research-status Report
  • [Presentation] RNA structural alignment using dual decomposition

    • Author(s)
      Yuki Kato
    • Organizer
      Herbstseminar der Bioinformatik (2012)
    • Place of Presentation
      チェコ ドウビツェ
    • Related Report
      2012 Research-status Report
  • [Presentation] DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition

    • Author(s)
      Kengo Sato, Yuki Kato, Tatsuya Akutsu, Kiyoshi Asai and Yasubumi Sakakibara
    • Organizer
      International Symposium on Genome Science "Expanding Frontiers of Genome Science"
    • Place of Presentation
      東京都文京区
    • Related Report
      2012 Research-status Report
  • [Book] ビッグデータの収集、調査、分析と活用事例 第7章第2節 ヒト細胞からのビッグデータの情報管理と情報解析技術2014

    • Author(s)
      加藤 有己, 桜井 都衣, 藤渕 航
    • Total Pages
      345
    • Publisher
      技術情報協会
    • Related Report
      2014 Annual Research Report
  • [Remarks] Rtips: RNA structure prediction using IP scheme

    • URL

      http://rna.naist.jp/

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi