Efficient minimizer orders for large values of k using minimum decycling sets

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

Particular density factors of minimizer orders for large k. The particular density factors computed on 10 million–nt samples from the X Chromosome of the CHM13 assembly of various minimizer orders are compared for k = 20 (A), k = 50 (B), and k = 100 (C) over variable L values. The theoretical lower bound from Marçais et al. (2018) is also shown for comparison.

This Article

  1. Genome Res. 33: 1154-1161

Preprint Server