Skip to main content
Figure 3 | Algorithms for Molecular Biology

Figure 3

From: Unrooted unordered homeomorphic subtree alignment of RNA trees

Figure 3

An illustration of a rooted alignment A between Tvand S v . (a) Each subtree of the form T u v ( S u v ) is either pruned by the alignment, or matched to exactly one subtree of the form S u v ( T u v ). In this example, T s v is matched to S z v (in red), T t v is matched to S y v (in blue), and T x v is matched to S t v (in green). These three subtree- matchings induce three sub-alignments of A: A s v , A t v , and A x v , respectively, where A is the union of these three sub-alignments (the pair (v,v′) participates in all three sub-alignments). The pruned subtrees in this example are T y v , T z v , and S x v . (b) The corresponding bipartite matching M v , v A ={(s, z ),(t, y ),(x, t )} between N(v) and N(v′).

Back to article page