Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/23156
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: PWHATSHAP: efficient haplotyping for future generation sequencing
Authors: Bracciali, Andrea
Aldinucci, Marco
Patterson, Murray
Marschall, Tobias
Pisanti, Nadia
Merelli, Ivan
Torquati, Massimo
Contact Email: abb@cs.stir.ac.uk
Keywords: Haplotyping
High-performance computing
Future generation sequencing
Issue Date: 22-Sep-2016
Publisher: BioMed Central
Citation: Bracciali A, Aldinucci M, Patterson M, Marschall T, Pisanti N, Merelli I & Torquati M (2016) PWHATSHAP: efficient haplotyping for future generation sequencing, BMC Bioinformatics, 17 (Supplement 11), 11th International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB 2014), Cambridge, UK, 26.6.2014 - 28.6.2014.
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 con dence 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 ecient 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 le 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 eciency of the analysis of genomics information.
Type: Conference Paper
URI: http://hdl.handle.net/1893/23156
URL: http://bmcbioinformatics.biomedcentral.com/articles/10.1186/s12859-016-1170-y
DOI Link: http://dx.doi.org/10.1186/s12859-016-1170-y
Rights: © The Author(s) 2016 This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
Affiliation: Computing Science - CSM Dept
University of Turin
Claude Bernard University Lyon 1
Saarland University
University of Pisa
Italian National Research Council (CNR)
University of Pisa

Files in This Item:
File Description SizeFormat 
Bracciali-etal-BMCBioinformatics-2016.pdf1.17 MBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.