Skip to main content
Figure 4 | BMC Bioinformatics

Figure 4

From: On pairwise distances and median score of three genomes under DCJ

Figure 4

Left panel: Breakpoint graph of genomes A = (1, -6, -7, -8, -9, -10, -11)(2, 5, 4, 3) (red edges), B = (1, 8, 9, 10, 11)(2, 3, 4, 5, 6, 7) (blue edges), C = (1, -3, 4, 10, -8, 11, 9, 5, -7, 6, 2) (green edges), and their median genome M = (1, -6, -5, -2, -3, -4, -7, -10, -11, 8, 9) (dashed edges) with ts( A, B, C ) = 24 and ms( A, B, C ) = 15. The pairwise DCJ distances are d dcj (A, B) = d dcj (A, C) = d dcj (C, B) = 8, d dcj (A, M) = 3, d dcj (B, M) = 5, and d dcj (C, M) = 7. Right panel: Breakpoint graph of the same genomes A (red edges), C (green edges), and genome B' = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) (blue edges) obtained from B by a single fusion. The genomes A, B', C have a different median genome M' = (1, -3, -4, -5, -2, -6, 7, -10, -11, 8, 9) (dashed edges) with the same median score ms(A, B', C) = 15 and larger triangle score ts(A, B', C) = 26. The pairwise DCJ distances are d dcj (A, B')= d dcj (C, B') = 9, d dcj (A, C) = 8, d dcj (A, M') = 4, d dcj (B', M') = 6, and d dcj (C, M') = 5. The median genomes M and M' were computed with GASTS [14].

Back to article page