Skip to main content
Fig. 6 | Genome Biology

Fig. 6

From: CHOP: haplotype-aware path indexing in population graphs

Fig. 6

Reporting the haplotyped k-paths in the population graph G transforms it into the null graph GE, here k=4. a A population graph with sequence encodings on the nodes. b Indexing of k-paths based on three operations; Collapsing, merging adjacent nodes. Extension, assigning k-length substrings as prefixes or suffixes between adjacent nodes. Duplication, copying of nodes and redistribution of edges among copies. c The null graph encodes all 4-length paths in the original graph, coloring of lines and text denote the origin of assigned prefixes (green) and suffixes (red) (note that colored lines are not edges in the graph)

Back to article page