Skip header navigation

University of Stirling

×

Conference Paper (unpublished)

Towards High-Performance Haplo- type Assembly for Future Sequencing

Citation
Aldinucci M, Bracciali A, Pisanti N & Torquati M (2014) Towards High-Performance Haplo- type Assembly for Future Sequencing. Eleventh International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics, Cambridge, UK, 26.06.2014-28.06.2014. http://www.cussb.unisr.it/cibb2014/conf.html#accepted

Abstract
The problem of Haplotype Assembly is an essential step in human genome analysis. Being the well known MEC model for its solution NP-hard, it is currently addressed by using algorithms that grow exponentially with the length of DNA fragments obtained by the sequencing process. Technological improvements will reduce fragmentation, increase fragment length and make such computational costs worst. WHATSHAP is a recently proposed novel approach which moves complexity from fragment length to fragment sovrapposition, improving the perspective of computational costs, but Haplotype Assembly still remains a demanding computational problem. Directions towards high-performance computing Haplotype Assembly for future sequencing, based on parallel WHATSHAP, are discussed in this paper.

StatusUnpublished
Author(s)Aldinucci, Marco; Bracciali, Andrea; Pisanti, Nadia; Torquati, Massimo
Publication date30/06/2014
URLhttp://hdl.handle.net/1893/24137
Related URLshttp://www.cussb.unisr.it/cibb2014/
Publisher URLhttp://www.cussb.unisr.it/cibb2014/conf.html#accepted
ConferenceEleventh International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics
Conference locationCambridge, UK
Dates
Scroll back to the top