Cargando…
Sketching methods with small window guarantee using minimum decycling sets
Most sequence sketching methods work by selecting specific [Formula: see text]-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 meth...
Autores principales: | Marçais, Guillaume, DeBlasio, Dan, Kingsford, Carl |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Cornell University
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10659450/ https://www.ncbi.nlm.nih.gov/pubmed/37986724 |
Ejemplares similares
-
Asymptotically optimal minimizers schemes
por: Marçais, Guillaume, et al.
Publicado: (2018) -
Locality-sensitive hashing for the edit distance
por: Marçais, Guillaume, et al.
Publicado: (2019) -
Efficient minimizer orders for large values of k using minimum decycling sets
por: Pellow, David, et al.
Publicado: (2023) -
Fast and simple decycling and dismantling of networks
por: Zdeborová, Lenka, et al.
Publicado: (2016) -
Lower Density Selection Schemes via Small Universal Hitting Sets with Short Remaining Path Length
por: Zheng, Hongyu, et al.
Publicado: (2021)