Prediction of RNA Secondary Structures with Binding Sites Using Dynamic Programming Algorithm

摘要

Noncoding antisense RNAs have recently occupied considerable attention and several computational studies have been made on RNA-RNA interaction pre­diction. In this technical report, we present novel dynamic programming al­gorithms for predicting the minimum energy secondary structure with binding sites of one of the two interacting RNAs. Experimental results on several known RNA-RNA interaction data show that our proposed method achieves good per­formance in accuracy.