Cargando…
Fast randomized approximate string matching with succinct hash data structures
BACKGROUND: The high throughput of modern NGS sequencers coupled with the huge sizes of genomes currently analysed, poses always higher algorithmic challenges to align short reads quickly and accurately against a reference sequence. A crucial, additional, requirement is that the data structures used...
Autores principales: | Policriti, Alberto, Prezza, Nicola |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4464037/ https://www.ncbi.nlm.nih.gov/pubmed/26051265 http://dx.doi.org/10.1186/1471-2105-16-S9-S4 |
Ejemplares similares
-
Fast and efficient short read mapping based on a succinct hash index
por: Zhang, Haowen, et al.
Publicado: (2018) -
Faster Online Computation of the Succinct Longest Previous Factor Array
por: Prezza, Nicola, et al.
Publicado: (2020) -
Fast, accurate, and lightweight analysis of BS-treated reads with ERNE 2
por: Prezza, Nicola, et al.
Publicado: (2016) -
Fast algorithms for approximate circular string matching
por: Barton, Carl, et al.
Publicado: (2014) -
Designing succinct structural alphabets
por: Li, Shuai Cheng, et al.
Publicado: (2008)