Locality-sensitive hashing for the edit distance

MOTIVATION: Sequence alignment is a central operation in bioinformatics pipeline and, despite many improvements, remains a computationally challenging problem. Locality-sensitive hashing (LSH) is one method used to estimate the likelihood of two sequences to have a proper alignment. Using an LSH, it...

Descripción completa

Detalles Bibliográficos
Autores principales: Marçais, Guillaume, DeBlasio, Dan, Pandey, Prashant, Kingsford, Carl
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6612865/
https://www.ncbi.nlm.nih.gov/pubmed/31510667
http://dx.doi.org/10.1093/bioinformatics/btz354