Cargando…
Entropy predicts sensitivity of pseudorandom seeds
Seed design is important for sequence similarity search applications such as read mapping and average nucleotide identity (ANI) estimation. Although k-mers and spaced k-mers are likely the most well-known and used seeds, sensitivity suffers at high error rates, particularly when indels are present....
Autores principales: | Maier, Benjamin Dominik, Sahlin, Kristoffer |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Cold Spring Harbor Laboratory Press
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10538493/ https://www.ncbi.nlm.nih.gov/pubmed/37217253 http://dx.doi.org/10.1101/gr.277645.123 |
Ejemplares similares
-
Strobealign: flexible seed size enables ultra-fast and accurate read alignment
por: Sahlin, Kristoffer
Publicado: (2022) -
Effective sequence similarity detection with strobemers
por: Sahlin, Kristoffer
Publicado: (2021) -
Pseudorandom numbers for GALEPH
por: James, F
Publicado: (1988) -
Pseudorandomness and cryptographic applications
por: Luby, Michael
Publicado: (1996) -
A primer on pseudorandom generators
por: Goldreich, Oded
Publicado: (2010)