Direct inference of base-pairing probabilities with neural networks improves RNA secondary structure prediction with pseudoknots

Manato Akiyama, Yasubumi Sakakibara, Kengo Sato

Research output: Contribution to journalArticlepeer-review

Abstract

Motivation Existing approaches for predicting RNA secondary structures depend on howto decompose a secondary structure into substructures, so-called the architecture, to define their parameter space. However, the architecture has not been sufficiently investigated especially for pseudoknotted secondary structures. Results In this paper, we propose a novel algorithm to directly infer base-pairing probabilities with neural networks that does not depend on the architecture of RNA secondary structures, followed by performing the maximum expected accuracy (MEA) based decoding algorithms; Nussinov-style decoding for pseudoknot-free structures, and IPknot-style decoding for pseudoknotted structures. To train the neural networks connected to each base-pair, we adopt a max-margin framework, called structured support vector machines (SSVM), as the output layer. Our benchmarks for predicting RNA secondary structures with and without pseudoknots show that our algorithm achieves the best prediction accuracy compared with existing methods. Availability The source code is available at https://github.com/keio-bioinformatics/neuralfold/. Contact satoken@bio.keio.ac.jp

Original languageEnglish
JournalUnknown Journal
DOIs
Publication statusPublished - 2018 Apr 17

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)
  • Immunology and Microbiology(all)
  • Neuroscience(all)
  • Pharmacology, Toxicology and Pharmaceutics(all)

Fingerprint Dive into the research topics of 'Direct inference of base-pairing probabilities with neural networks improves RNA secondary structure prediction with pseudoknots'. Together they form a unique fingerprint.

Cite this