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 algorithms 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 performance in accuracy.