Cargando…
Exploiting parallelization in positional Burrows–Wheeler transform (PBWT) algorithms for efficient haplotype matching and compression
SUMMARY: The positional Burrows–Wheeler transform (PBWT) data structure allows for efficient haplotype data matching and compression. Its performance makes it a powerful tool for bioinformatics. However, existing algorithms do not exploit parallelism due to inner dependencies. We introduce a new met...
Autores principales: | Wertenbroek, Rick, Xenarios, Ioannis, Thoma, Yann, Delaneau, Olivier |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10005600/ https://www.ncbi.nlm.nih.gov/pubmed/36908398 http://dx.doi.org/10.1093/bioadv/vbad021 |
Ejemplares similares
-
Efficient haplotype matching and storage using the positional Burrows–Wheeler transform (PBWT)
por: Durbin, Richard
Publicado: (2014) -
XSI—a genotype compression tool for compressive genomics in large biobanks
por: Wertenbroek, Rick, et al.
Publicado: (2022) -
Genotype imputation using the Positional Burrows Wheeler Transform
por: Rubinacci, Simone, et al.
Publicado: (2020) -
Syllable-PBWT for space-efficient haplotype long-match query
por: Wang, Victor, et al.
Publicado: (2022) -
Multi-allelic positional Burrows-Wheeler transform
por: Naseri, Ardalan, et al.
Publicado: (2019)