Skip to main content
Figure 7 | BMC Bioinformatics

Figure 7

From: An efficient and scalable graph modeling approach for capturing information at different levels in next generation sequencing reads

Figure 7

Graph theoretic model. (a) The overlap graph. There is a one-to-one correspondence between the nodes in the overlap graph and reads in the read dataset. Edges represent overlap relationships between nodes and store information about the overlap's alignment length and identity. (b) The interval graph. The nodes of the interval graph represent a set of intervals on the real line. Overlaps between intervals are represented by edges.

Back to article page