Unknown

Dataset Information

Sketching methods with small window guarantee using minimum decycling sets.


ABSTRACT: Most sequence sketching methods work by selecting specific k-mers from sequences so that the similarity between two sequences can be estimated using only the sketches. Because estimating sequence similarity is much faster using sketches than using sequence alignment, sketching methods are used to reduce the computational requirements of computational biology software packages. Applications using sketches often rely on properties of the k-mer selection procedure to ensure that using a sketch does not degrade the quality of the results compared with using sequence alignment. Two important examples of such properties are locality and window guarantees, the latter of which ensures that no long region of the sequence goes unrepresented in the sketch. A sketching method with a window guarantee,

SUBMITTER: Marcais G 

PROVIDER: S-EPMC10659450 | biostudies-literature | 2023 Nov

REPOSITORIES: biostudies-literature