De Novo Repeat Classification and Fragment Assembly

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 5
Figure 5

(A) Construction of the A-graph from the sequence...at...act...acat by applying three pairwise alignments (B) a-t versus act, (C) act versus acat, and (D) a-t versus acat. (D) The A-graph consists of the eight nodes plus the seven thick, black edges created from the alignments; the colored edges are shown to indicate the relation of the nodes to the sequence, but they are not part of the A-graph. (E) Each of these alignments serves as “gluing instructions” that transform the sequence into the A-Bruijn graph on four vertices; the colored edges are in the A-Bruijn graph, although the coloring itself is not.

This Article

  1. Genome Res. 14: 1786-1796

Preprint Server