کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
531419 | 869839 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A grammatical approach to RNA–RNA interaction prediction
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition - Volume 42, Issue 4, April 2009, Pages 531–538
Journal: Pattern Recognition - Volume 42, Issue 4, April 2009, Pages 531–538
نویسندگان
Yuki Kato, Tatsuya Akutsu, Hiroyuki Seki,