Skip to main content
Figure 7 | BMC Genomics

Figure 7

From: Haplotype and minimum-chimerism consensus determination using short sequence data

Figure 7

Unweighted and modified weighted bipartite representations of the conflict graph shown in Figure 1, with associated solutions and colorings shown. For the unweighted case, multiple minimum colorings are possible: read 1 could be colored blue or yellow. Adding small-weight edges between node pairs maximizes the number of single-node colors. Thus, read 1 is forced to be colored with reads 5 and 3, isolating read 6 which likely contains a sequencing error.

Back to article page