Cargando...

Shifted Hamming distance: a fast and accurate SIMD-friendly filter to accelerate alignment verification in read mapping

Motivation: Calculating the edit-distance (i.e. minimum number of insertions, deletions and substitutions) between short DNA sequences is the primary task performed by seed-and-extend based mappers, which compare billions of sequences. In practice, only sequence pairs with a small edit-distance prov...

Descrición completa

Gardado en:
Detalles Bibliográficos
Publicado en:Bioinformatics
Main Authors: Xin, Hongyi, Greth, John, Emmons, John, Pekhimenko, Gennady, Kingsford, Carl, Alkan, Can, Mutlu, Onur
Formato: Artigo
Idioma:Inglês
Publicado: Oxford University Press 2015
Assuntos:
Acceso en liña:https://ncbi.nlm.nih.gov/pmc/articles/PMC4426831/
https://ncbi.nlm.nih.gov/pubmed/25577434
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1093/bioinformatics/btu856
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!