期刊
PATTERN RECOGNITION
卷 42, 期 4, 页码 531-538出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2008.08.004
关键词
RNA-RNA interaction; Joint secondary structure; Kissing hairpin; Multiple context-free grammar
Much attention has been paid to RNA-RNA interaction involved in posttranscriptional regulation of gene expression. Although there have been a few studies on secondary structure prediction of interacting RNAs using dynamic programming (DP) algorithms, no grammar-based approach has been proposed. This paper provides a new modeling for RNA-RNA interaction based on multiple context-free grammar (MCFG). We present a polynomial time parsing (prediction) algorithm of the stochastic version of MCFG. Experimental results show that our approach is comparable to an existing work based on DP. The MCFG-based approach is more flexible than other DP-based methods. (C) 2008 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据