Figure 6

Initial graph model. (a) Initial graph model representing two annotated sequences s^A= GCAGCAU and s^B= AGAUUCC. Solid lines represent lines, dashed lines represent interaction edges. Please note that in this toy example minimum loop lengths constraints on the interaction edges are violated for sake of compactness of the illustration. Interactions ($v_1^B,v_{n-1}^B$) and ($v_1^B,v_n^B$) are in conflict with each other, ($v_0^B,v_{n-2}^B$) and ($v_1^B,v_n^B$) form a pseudoknot. Sequence s^Acontains only nested interactions. (b) A subset of all possible lines is shown representing the alignment (c).