Fig. 5
From: Kourami: graph-guided assembly for novel human leukocyte antigen allele discovery
MSA to construction of a partial-order graph for HLA assembly. Given a pre-computed MSA (a), each sequence is constructed as a chain of vertices connected by directed edges. Corresponding positional vertices are aligned vertically (b). For each column, redundant vertices are grouped together, drawn within dotted boxes in (c). When they are merged, the corresponding partial-order graph (d) is obtained. HLA human leukocyte antigen, MSA multiple sequence alignment