WhatsHap: Haplotype assembly for future-generation sequencing reads

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8394 LNBI, Issue , 2014, Pages 237-249

  Patterson, Murray ^a,b   Marschall, Tobias ^a   Pisanti, Nadia ^c,d   Van Iersel, Leo ^a   Stougie, Leen ^a,e   Klau, Gunnar W ^a,e   Schönhuth, Alexander ^a  

^a CWI   (Netherlands)

^b LABORATOIRE DE BIOMÉTRIE ET BIOLOGIE EVOLUTIVE   (France)

^c UNIVERSITY OF PISA   (Italy)

^d LEIDEN UNIVERSITY   (Netherlands)

^e VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CORRECTION; MOLECULAR BIOLOGY;

ASSEMBLY APPROACH; CURRENT GENERATION; MINIMUM ERROR CORRECTION; OPTIMAL SOLUTIONS; POPULATION GENETICS; SIMULATION STUDIES; SINGLE NUCLEOTIDE POLYMORPHISMS; STATISTICAL APPROACH;

GENES;

EID: 84898978697     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-05269-4_19     Document Type: Conference Paper

References (34)

1. Aguiar, D., Istrail, S.: Hapcompass: A fast cycle basis algorithm for accurate haplotype assembly of sequence data. J. of Comp. Biol. 19(6), 577-590 (2012
2. Aguiar, D., Istrail, S.: Haplotype assembly in polyploid genomes and identical by descent shared tracts. Bioinformatics 360, i352-i360 (2013
3. Bansal, V., Bafna, V.: HapCUT: An efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 24(16), i153-i159 (2008
4. Bansal, V., et al.: An MCMC algorithm for haplotype assembly from whole-genome sequence data. Genome Research 18(8), 1336-1346 (2008
5. Boomsma, D.I., et al.: The Genome of the Netherlands: Design, and project goals. European Journal of Human Genetics (2013), doi:10.1038/ejhg.2013.118
6. Chen, Z.Z., Deng, F., Wang, L.: Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 29(16), 1938-1945 (2013
7. Cilibrasi, R., van Iersel, L., Kelk, S., Tromp, J.: On the complexity of several haplotyping problems. In: Casadio, R., Myers, G. (eds.)WABI 2005. LNCS (LNBI), vol. 3692, pp. 128-139. Springer, Heidelberg (2005
8. Delaneau, O., Howie, B., Cox, A., Zagury, J., Marchini, J.: Haplotype estimation using sequencing reads. Am. J. of Human Genetics 93(4), 687-696 (2013
9. Deng, F., Cui, W., Wang, L.: A highly accurate heuristic algorithm for the haplotype assembly problem. BMC Genomics 14(suppl. 2), S2 (2013
10. Earl, D.A., et al.: Assemblathon 1: A competitive assessment of de novo short read assembly methods. Genome Research (2011), doi:10.1101/gr.126599.111
11. Fouilhoux, P., Mahjoub, A.: Solving VLSI design and DNA sequencing problems using bipartization of graphs. Comp. Optim. and Appl. 51(2), 749-781 (2012
12. Greenberg, H., Hart, W., Lancia, G.: Opportunities for combinatorial optimization in computational biology. Informs J. on Computing 16(3), 211-231 (2004
13. Hartl, D., Clark, A.: Principles of Population Genetics. Sinauer Associates, Inc., Sunderland (2007
14. He, D., Eskin, E.: Hap-seqX: Expedite algorithm for haplotype phasing with imputataion using sequence data. Gene. 518(1), 2-6 (2013
15. He, D., Han, B., Eskin, E.: Hap-seq: An optimal algorithm for haplotype phasing with imputation using sequencing data. J. Comp. Biol. 20(2), 80-92 (2013
16. He, D., et al.: Optimal algorithms for haplotype assembly from whole-genome sequence data. Bioinformatics 26(12), i183-i190 (2010
17. Howie, B., Donnelly, P., Marchini, J.: A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genetics 5(6), e1000529 (2009
18. Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: SNPs problems, complexity and algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 182-193. Springer, Heidelberg (2001
19. Levy, S., et al.: The diploid genome sequence of an individual human. PLoS Bio. (2007), doi:10.1371/journal.pbio.0050254
20. Li, H.: Aligning sequence reads, clone sequences and assembly contigs with BWAMEM. arXiv (1303.3997) (2013
21. Li, Y., et al.: MaCH: Using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet. Epidemiol. 34, 816-834 (2010
22. Lippert, R., et al.: Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings in Bioinformatics 3(1), 23-31 (2002
23. Menelaou, A., Marchini, J.: Genotype calling and phasing using next-generation sequencing reads and a haplotype scaffold. Bioinformatics 29(1), 84-91 (2013
24. Mossige, S.: An algorithm for Gray codes. Computing 18, 89-92 (1977
25. Panconesi, A., Sozio, M.: Fast hare: A fast heuristic for single individual SNP haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 266-277. Springer, Heidelberg (2004
26. Scheet, P., Stephens, M.: A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. American Journal of Human Genetics 78, 629-644 (2006
27. Selvaraj, S., et al.: Whole-genome haplotype reconstruction using proximityligation and shotgun sequencing. Nature Biotechnology 31, 1111-1118 (2013
28. The 1000 Genomes Project Consortium: A map of human genome variation from population-scale sequencing. Nature 467(7319), 1061-1073 (2010
29. The International HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature 449, 851-861 (2007
30. The International HapMap Consortium: Integrating common and rare genetic variation in diverse human populations. Nature 467, 52-58 (2010
31. Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype reconstruction from SNP fragments by minimum error correction. Bioinformatics 21(10), 2456-2462 (2005
32. Yang,W.Y., Hormozdiari, F.,Wang, Z., He, D., Pasaniuc, B., Eskin, E.: Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data. Bioinformatics 29(18), 2245-2252 (2013
33. Zhang, Y.: A dynamic Bayesian Markov model for phasing and characterizing haplotypes in next-generation sequencing. Bioinformatics 29(7), 878-885 (2013
34. Zhao, Y.T., Wu, L.Y., Zhang, J.H., Wang, R.S., Zhang, X.S.: Haplotype assembly from aligned weighted SNP fragments. Computational Biology and Chemistry 29, 281-287 (2005