PWHATSHAP: efficient haplotyping for future generation sequencing - Archive ouverte HAL Access content directly
Journal Articles BMC Bioinformatics Year : 2016

PWHATSHAP: efficient haplotyping for future generation sequencing

(1) , (2) , (3) , (4, 5) , (6, 7) , (8) , (6)


Background: Haplotype phasing is an important problem in the analysis of genomics information. Given a set of DNA fragments of an individual, it consists of determining which one of the possible alleles (alternative forms of a gene) each fragment comes from. Haplotype information is relevant to gene regulation, epigenetics, genome-wide association studies, evolutionary and population studies, and the study of mutations. Haplotyping is currently addressed as an optimisation problem aiming at solutions that minimise, for instance, error correction costs, where costs are a measure of the confidence in the accuracy of the information acquired from DNA sequencing. Solutions have typically an exponential computational complexity. WHATSHAP is a recent optimal approach which moves computational complexity from DNA fragment length to fragment overlap, i.e., coverage, and is hence of particular interest when considering sequencing technology's current trends that are producing longer fragments. Results: Given the potential relevance of efficient haplotyping in several analysis pipelines, we have designed and engineered PWHATSHAP, a parallel, high-performance version of WHATSHAP. PWHATSHAP is embedded in a toolkit developed in Python and supports genomics datasets in standard file formats. Building on WHATSHAP, PWHATSHAP exhibits the same complexity exploring a number of possible solutions which is exponential in the coverage of the dataset. The parallel implementation on multi-core architectures allows for a relevant reduction of the execution time for haplotyping, while the provided results enjoy the same high accuracy as that provided by WHATSHAP, which increases with coverage. Conclusions: Due to its structure and management of the large datasets, the parallelisation of WHATSHAP posed demanding technical challenges, which have been addressed exploiting a high-level parallel programming framework. The result, PWHATSHAP, is a freely available toolkit that improves the efficiency of the analysis of genomics information.
Fichier principal
Vignette du fichier
bracialli2016.pdf (1.14 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01526638 , version 1 (23-05-2017)



Andrea Bracciali, Marco Aldinucci, Murray Patterson, Tobias Marschall, Nadia Pisanti, et al.. PWHATSHAP: efficient haplotyping for future generation sequencing. BMC Bioinformatics, 2016, 14, pp.405 - 405. ⟨10.1186/s12859-016-1170-y⟩. ⟨hal-01526638⟩
116 View
96 Download



Gmail Facebook Twitter LinkedIn More