Fig. 6

Modification by alignment projection. The multiple sequence alignment and its corresponding POG from Fig. 5 are shown (a). Three examples of graph modification operations (deletion or mismatch (b), insertion into a gap column (c), and insertion into a new column (d)) are shown with respect to the initial POG constructed. For each operation, an alignment of read r to one of the known alleles H _i is used to modify the graph. Each operation is applied to the POG and the resulting graph is shown. The nodes and edges that are newly added or changed during the operation are shown in red. The nodes that the read path maps are shown as bold circles. For an insertion into a new column, the newly assigned edge weights are explicitly drawn in using x and y variables. POG partial-ordered graph