Skip to main content
Figure 6 | BMC Bioinformatics

Figure 6

From: On the inversion-indel distance

Figure 6

Our approach to find an alternative to an optimal integration that creates a bad component. Observe that, from R(A', B) to R(A", B), only the orange edges marked with the symbol ≀ were transformed into the orange edges marked with the symbol \\. All the other edges of the diagram were preserved. While the distinct cycles C3 and C4 of R(A', B) are merged into a single cycle in R(A", B), the cycle C2 of R(A',B) is split into two cycles in R(A", B). The hat on markers b and x indicates that we make no assumptions about the orientation of theses markers (but we know they have the same orientation in A' and A"). (i) After the first integration we have a good component C 1 at the left side, and a bad component C 2 at the right side (at the interval yz...wc...ed...a of A'). The marker y is a link of C 1 and C 2 and is adjacent to d in genome B. (ii) If we do the optimal integration inside C 2 , so that y is adjacent to d in genome A", we create the clean 2-cycle C 2 ′ . There can be a bad component in R(A", B) (at the interval c...ez...w of A"), but it is strictly smaller than C2.

Back to article page