Skip to main content
. 2020 Feb 1;12099:41–48. doi: 10.1007/978-3-030-42266-0_4

Fig. 2.

Fig. 2.

A bubble in a De Bruijn graph that represents a SNP; we arbitrarily consider one side of the bubble to be the ‘0’ path and the other to be the ‘1’ path. In the compressed De Bruijn graph, the ‘0’ and ‘1’ paths are each a single node.