Winhap: An efficient haplotype phasing algorithm based on scalable sliding windows

PLoS ONE

Volumn 7, Issue 8, 2012, Pages

  Xu, Yun ^a   Cheng, Wenhua ^a   Nie, Pengyu ^a   Zhou, Fengfeng ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; COMPUTER PROGRAM; DATA PROCESSING; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENOTYPING TECHNIQUE; HAPLOTYPE PHASING ALGORITHM; HUMAN; INTERMETHOD COMPARISON; PARSIMONY ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; VALIDATION PROCESS; VELOCITY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DRUG DESIGN; GENETIC VARIATION; GENOMICS; GENOTYPE; HAPLOTYPES; HUMANS; INTERNET; MODELS, STATISTICAL; POLYMORPHISM, SINGLE NUCLEOTIDE; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84865060690     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0043163     Document Type: Article

References (39)

1. Alkan C, Coe BP, Eichler EE, ((2011)) Genome structural variation discovery and genotyping. Nat Rev Genet 12:: 363--376.
2. Li Y, Zheng H, Luo R, Wu H, Zhu H, et al. ((2011)) Structural variation in two human genomes mapped at single-nucleotide resolution by whole genome de novo assembly. Nat Biotechnol 29:: 723--730.
3. Nakano M, Miwa N, Hirano A, Yoshiura K, Niikawa N, ((2009)) A strong association of axillary osmidrosis with the wet earwax type determined by genotyping of the ABCC11 gene. BMC Genet 10:: 42.
4. Talpaz M, Shah NP, Kantarjian H, Donato N, Nicoll J, et al. ((2006)) Dasatinib in imatinib-resistant Philadelphia chromosome-positive leukemias. N Engl J Med 354:: 2531--2541.
5. Walker FO, ((2007)) Huntington's disease. Lancet 369:: 218--228.
6. Keane MG, Pyeritz RE, ((2008)) Medical management of Marfan syndrome. Circulation 117:: 2802--2813.
7. Stadler ZK, Gallagher DJ, Thom P, Offit K, ((2010)) Genome-wide association studies of cancer: principles and potential utility. Oncology (Williston Park) 24:: 629--637.
8. Kruglyak L, Nickerson DA, ((2001)) Variation is the spice of life. Nat Genet 27:: 234--236.
9. Bonizzoni P, Della Vedova G, Dondi R, Li J, ((2003)) The Haplotyping problem: An overview of computational models and solutions. Journal of Computer Science and Technology 18:: 675--688.
10. The_International_HapMap_Consortium ((2003)) The International HapMap Project. Nature 426:: 789--796.
11. Gusfield D (2002) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. Proceedings of the sixth annual international conference on Computational biology. Washington, DC, USA: ACM. 166-175.
12. Gusfield D (2003) Haplotype inference by pure Parsimony. Proceedings of the 14th annual conference on Combinatorial pattern matching. Morelia, Michoacán, Mexico: Springer-Verlag. 144-155.
13. Excoffier L, Slatkin M, ((1995)) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol 12:: 921--927.
14. Tininini L, Bertolazzi P, Godi A, Lancia G, ((2010)) CollHaps: a heuristic approach to haplotype inference by parsimony. IEEE/ACM Trans Comput Biol Bioinform 7:: 511--523.
15. Wang L, Xu Y, ((2003)) Haplotype inference by maximum parsimony. Bioinformatics 19:: 1773--1780.
16. Lancia G, Pinotti MC, Rizzi R, ((2004)) Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms. INFORMS Journal on Computing 16:: 348--359.
17. Chung RH, Gusfield D, ((2003)) Perfect phylogeny haplotyper: haplotype inferral using a tree model. Bioinformatics 19:: 780--781.
18. Jajamovich GH (2012) Maximum-Parsimony Haplotype Inference Based on Sparse Representations of Genotypes. IEEE Transactions on Signal Processing 60.
19. Niu T, Qin ZS, Xu X, Liu JS, ((2002)) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 70:: 157--169.
20. Scheet P, Stephens M, ((2006)) A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am J Hum Genet 78:: 629--644.
21. Eronen L, Geerts F, Toivonen H, ((2006)) HaploRec: efficient and accurate large-scale reconstruction of haplotypes. BMC Bioinformatics 7:: 542.
22. Qin ZS, Niu T, Liu JS, ((2002)) Partition-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms. Am J Hum Genet 71:: 1242--1247.
23. Kimmel G, Shamir R, ((2005)) GERBIL: Genotype resolution and block identification using likelihood. Proc Natl Acad Sci U S A 102:: 158--162.
24. Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, et al. ((2002)) The structure of haplotype blocks in the human genome. Science 296:: 2225--2229.
25. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES, ((2001)) High-resolution haplotype structure in the human genome. Nat Genet 29:: 229--232.
26. Zhao Y, Xu Y, Wang Z, Zhang H, Chen G, ((2008)) A better block partition and ligation strategy for individual haplotyping. Bioinformatics 24:: 2720--2725.
27. Rieder MJ, Taylor SL, Clark AG, Nickerson DA, ((1999)) Sequence variation in the human angiotensin converting enzyme. Nat Genet 22:: 59--62.
28. Kerem B, Rommens JM, Buchanan JA, Markiewicz D, Cox TK, et al. ((1989)) Identification of the cystic fibrosis gene: genetic analysis. Science 245:: 1073--1080.
29. Brinza D, Zelikovsky A, ((2006)) 2SNP: scalable phasing based on 2-SNP haplotypes. Bioinformatics 22:: 371--373.
30. Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, et al. ((2001)) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294:: 1719--1723.
31. Goldstein DB, Weale ME, ((2001)) Population genomics: linkage disequilibrium holds the key. Curr Biol 11:: R576--579.
32. Reich DE, Cargill M, Bolk S, Ireland J, Sabeti PC, et al. ((2001)) Linkage disequilibrium in the human genome. Nature 411:: 199--204.
33. Halperin E, Eskin E, ((2004)) Haplotype reconstruction from genotype data using Imperfect Phylogeny. Bioinformatics 20:: 1842--1849.
34. Clark AG, ((1990)) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 7:: 111--122.
35. Li Z, Zhou W, Zhang XS, Chen L, ((2005)) A parsimonious tree-grow method for haplotype inference. Bioinformatics 21:: 3475--3481.
36. Delaneau O, Coulonges C, Boelle PY, Nelson G, Spadoni JL, et al. ((2007)) ISHAPE: new rapid and accurate software for haplotyping. BMC Bioinformatics 8:: 205.
37. Marchini J, Cutler D, Patterson N, Stephens M, Eskin E, et al. ((2006)) A comparison of phasing algorithms for trios and unrelated individuals. Am J Hum Genet 78:: 437--450.
38. Browning SR, Browning BL, ((2007)) Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am J Hum Genet 81:: 1084--1097.
39. Stephens M, Donnelly P, ((2003)) A comparison of bayesian methods for haplotype reconstruction from population genotype data. Am J Hum Genet 73:: 1162--1169.