相互作用RNA分子的组合分析
Combinatorial analysis of interacting RNA molecules
摘要：
近年来，一些最小自由能折叠算法被提出来用于预测两个相互作用的RNA分子的连接结构。它们的折叠目标是相互作用结构，其可以表示为具有两个在彼此顶部水平绘制的主链的图，使得（1）分子内和分子间键是非交叉的，并且（2）没有“之字形”构型。本文研究了弧长至少为4且内外叠层长度至少为2（无孤立弧）的节理结构。本文的核心思想是考虑一种新的形状，基于这种形状，可以通过符号枚举来导出关节结构。我们的研究结果意味着简单的渐近公式的联合结构的数量惊人的小指数增长性率。它们在设计RNA-RNA相互作用的预测算法的上下文中是感兴趣的。
英文摘要：
Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are interaction structures, that can be represented as diagrams with two backbones drawn horizontally on top of each other such that (1) intramolecular and intermolecular bonds are noncrossing and (2) there is no "zig-zag" configuration. This paper studies joint structures with arc-length at least four in which both, interior and exterior stack-lengths are at least two (no isolated arcs). The key idea in this paper is to consider a new type of shape, based on which joint structures can be derived via symbolic enumeration. Our results imply simple asymptotic formulas for the number of joint structures with surprisingly small exponential growth rates. They are of interest in the context of designing prediction algorithms for RNA-RNA interactions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
