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 2.
Figure 2.

Decycling-set-compatible minimizers. An example of selecting minimizers based on an MDS with parameters k = 5, L = 8. k-mers in the leftmost two windows are shown below the sequence, with k-mers in the decycling set in red. The second window w2 contains two k-mers from the decycling set, and a hash function (lexicographic order in this example) is used to select ACGCA as the minimizer. The sequence boxed in green is a window with no k-mer from the decycling set, and thus, the lexicographically smallest k-mer is selected as the minimizer by the hash function.

This Article

  1. Genome Res. 33: 1154-1161

Preprint Server