Dynamic programming algorithms for RNA structure prediction with binding sites

Pac Symp Biocomput. 2010:98-107. doi: 10.1142/9789814295291_0012.

Abstract

Noncoding antisense RNAs have recently occupied considerable attention and several computational studies have been made on RNA-RNA interaction prediction. In this paper, we present novel dynamic programming algorithms for predicting the minimum energy secondary structure when binding sites of one of the two interacting RNAs are known. Experimental results on several known RNA-RNA interaction data show that our proposed method achieves good performance in accuracy and time.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Sequence
  • Binding Sites / genetics
  • Computational Biology
  • Models, Molecular
  • Molecular Sequence Data
  • Nucleic Acid Conformation*
  • RNA / chemistry*
  • RNA / genetics
  • RNA / metabolism
  • RNA, Antisense / chemistry
  • RNA, Antisense / genetics
  • RNA, Antisense / metabolism
  • RNA, Bacterial / chemistry
  • RNA, Bacterial / genetics
  • RNA, Bacterial / metabolism
  • RNA, Untranslated / chemistry
  • RNA, Untranslated / genetics
  • RNA, Untranslated / metabolism
  • Thermodynamics

Substances

  • RNA, Antisense
  • RNA, Bacterial
  • RNA, Untranslated
  • RNA