PWHATSHAP: efficient haplotyping for future generation sequencing

Abstract : 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.
Type de document :
Article dans une revue
BMC Bioinformatics, BioMed Central, 2016, 14, pp.405 - 405. 〈10.1186/s12859-016-1170-y〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger
Contributeur : Marie-France Sagot <>
Soumis le : mardi 23 mai 2017 - 12:08:41
Dernière modification le : mardi 16 janvier 2018 - 15:35:05
Document(s) archivé(s) le : vendredi 25 août 2017 - 00:12:56


Fichiers éditeurs autorisés sur une archive ouverte




Andrea Bracciali, Marco Aldinucci, Murray Patterson, Tobias Marschall, Nadia Pisanti, et al.. PWHATSHAP: efficient haplotyping for future generation sequencing. BMC Bioinformatics, BioMed Central, 2016, 14, pp.405 - 405. 〈10.1186/s12859-016-1170-y〉. 〈hal-01526638〉



Consultations de la notice


Téléchargements de fichiers