HINGE: long-read assembly achieves optimal repeat resolution

(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 6.
Figure 6.

The Poisoning algorithm. Read poisoning is part of the process by which we prevent a bridged repeat from collapsing on the graph. (A) In this scenario, read u1 is initially given a start-repeat annotation, which is killed in the Contagion algorithm, as the repeat is bridged by read w. In this case, we keep a poisoned annotation on read u1. (B) When v2 looks for its best predecessor, it skips u1 due to the poisoned repeat annotation, preventing a misassembly.

This Article

  1. Genome Res. 27: 747-756

Preprint Server