Combinatorial analysis of interacting RNA molecules

Details Combinatorial analysis of interacting RNA molecules Combinatorial analysis of interacting RNA molecules

2010-06-21

arxiv.org/abs/1006.4089v1

Mathematics

Combinatorics

22 pages, 15 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Combinatorial analysis of interacting RNA molecules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combinatorial analysis of interacting RNA molecules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial analysis of interacting RNA molecules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-601697