A better block partition and ligation strategy for individual haplotyping

Bioinformatics

Volumn 24, Issue 23, 2008, Pages 2720-2725

  Zhao, Yuzhong ^a,b   Xu, Yun ^a,b   Wang, Zhihao ^a,b   Zhang, Hong ^a,b   Chen, Guoliang ^a,b  

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

^b Anhui Province MOST Co Key Laboratory of High Performance Computing and Its Application   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; GENE FREQUENCY; GENE STRUCTURE; GENETIC ALGORITHM; HAPLOTYPE; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL;

EID: 56649106672     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn519     Document Type: Article

References (28)

1. Barrett,J.C. et al. (2005) Haploview: Analysis and visualization of LD and haplotype maps. Bioinformatics, 21, 263-265.
2. Bonizzoni,P. et al. (2003) The haplotyping problem: An overview of computational models and solutions. J. Comput. Sci. Technol., 18, 675-688.
3. Brinza,D. and Zelikovsky,A. (2006) 2SNP: Scable phasing based on 2-SNP haplotypes. Bioinformatics, 22, 371-373.
4. Browning,S.R. and Browning,B.L. (2007) Rapid and accurate haplotype phasing and missing data inference for whole genome association studies using localized haplotype clustering. Am. J. Hum. Genet., 81 1084-1097.
5. Chung,R.H. and Gusfiled,D. (2003) Perfect phylogeny haplotyper: haplotype inferral using a tree model. Bioinformatics, 19, 780-781.
6. Clark,A. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol., 7, 111-122.
7. Daly,M.J. et al. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
8. Delaneau,O. et al. (2007) ISHAPE: New rapid and accurate software for haplotyping. BMC Bioinformatics, 8, 205.
9. Eronen,L. et al. (2006) HaploRec: Efficent and accurate large-scale reconstruction of haplotypess. BMC Bioinformatics, 7, 542.
10. Excoffier,L. and Slatkin,M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol., 12, 921-927.
11. Gabriel,S.B. et al. (2002) The structure of haplotype blocks in the human genome. Science, 296, 2225-2229.
12. Gusfield,D. (2002) Haplotypoing as perfect phylogeny: Conceptual framework and efficient solutions. In Proceedings of RECOMB 2002: The 6th Annual International Conference on Computational Biology. ACM, New York, USA, pp. 166-175.
13. Hudson,R.R. (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337-338.
14. International HapMap Consortium (2003) The international HapMap project. Nature, 426, 789-796.
15. Kimmel,G. and Shamir,R. (2005) GERBIL: Genotype resolution and block identification using likelihood. Proc. Natl Acad. Sci. USA, 102 158-162.
16. Li,Z. et al. (2005) A parsimonious tree-grow method for haplotype inference. Bioinformatics, 21, 3475-3481.
17. Liang,L. et al. (2007) GENOME: A rapid coalescent-based whole genome simulator. Bioinformatics, 23, 1565-1567.
18. Lin,S. et al. (2004) Haplotype and missing data inference in nuclear families. Genome Res., 14, 1624-1632.
19. Marchini,J. et al. (2006) A comparison of phasing algorithms for trios and unrelated individuals. Am. J. Hum. Genet., 78, 437-450.
20. Niu,T.H. et al. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet., 70 157-169.
21. Patil,N. et al. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294, 1719-1723.
22. Qin,Z.S. et al. (2002) Partition-Ligation EM algorithm for haplotype inference with single nucleotide polymorphisms. Am. J. Hum. Genet., 71, 1242-1247.
23. Rieder,M.J. et al. (1999) Sequence variation in the human angiotensin converting enzyme. Nat. Genet., 22, 59-62.
24. Scheet,P. and 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.
25. Stephen,M. et al. (2001) A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet., 68, 978-989.
26. Wang,N. et al. (2002) Distribution of recombination crossovers and the origin of haplotype blocks: The interplay of population history, recombination, and mutation. Am. J. Hum. Genet., 71, 1227-1234.
27. Wang,L.S. and Xu,Y. (2003) Haplotype inference by maximum parsimony. Bioinformatics, 19, 1773-1780.
28. Zhang,K. et al. (2005) HapBlock: Haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics, 21, 131-134.