Efficient whole-genome association mapping using local phylogenies for unphased genotype data

Bioinformatics

Volumn 24, Issue 19, 2008, Pages 2215-2221

  Ding, Zhihong ^a   Mailund, Thomas ^b   Song, Yun S ^c  

^a University of California   (United States)

^b AARHUS UNIVERSITY   (Denmark)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPUTER SIMULATION; CONTROLLED STUDY; DISEASE PREDISPOSITION; GENE LINKAGE DISEQUILIBRIUM; GENE MAPPING; GENETIC ASSOCIATION; GENETIC PREDISPOSITION; GENETIC RISK; GENOMICS; GENOTYPE; HAPLOTYPE; HUMAN; HUMAN GENOME; MOLECULAR PHYLOGENY; PARKINSON DISEASE; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

ANIMALS; CHROMOSOME MAPPING; COMPUTER SIMULATION; GENOMICS; GENOTYPE; HAPLOTYPES; HUMANS; PHYLOGENY;

EID: 52949105400     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn406     Document Type: Article

References (26)

1. Amundadottir,L.F. et al. (2006) A common variant associated with prostate cancer in European and African populations. Nat. Genet., 38, 652-658.
2. Arking,D.E. et al. (2006) A common genetic variant in the NOS1 regulator NOS1AP modulates cardiac repolarization. Nat. Genet., 38, 644-651.
3. Barrett,J.C. and Cardon,L.R. (2006) Evaluating coverage of genome-wide association studies. Nat. Genet., 38, 659-662.
4. Browning,S.R. and Browning,B.L. (2007) Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am. J. Hum. Gen. 81 1084-1097.
5. Clark,T.G. et al. (2007) Bayesian logistic regression using a perfect phylogeny. Biostatistics, 8, 32-52.
6. Ding,Z. et al. (2005) A linear-time algorithm for the perfect phylogeny haplotyping. In Proceedinds of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB), Vol. 3500 of Lecture Notes in Bioinformatics. Springer-Verlag, Berlin, Germany, pp. 585-600.
7. Ding,Z. et al. (2006) A linear-time algorithm for the perfect phylogeny haplotyping (PPH) problem. J. Comput. Biol., 13, 522-553.
8. Fung,H.C. et al. (2006) Genome-wide genotyping in Parkinson's disease and neurologically normal controls: First stage analysis and public release of data. Lancet Neurol., 5, 911-916.
9. Gusev,A. et al. (2007) Highly scalable genotype phasing by entropy minimization. IEEE/ACM Trans. Comput. Biol. Bioinform, 5, 252-261.
10. Halperin,E. and Eskin,E. (2004) Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics, 20, 1842-1849.
11. Halperin,E. and Karp,R. (2005) The minimum-entropy set cover problem. Theor. Comput. Sci., 348, 240-250.
12. Hoggart,C.J. et al. (2007) Sequence-level population simulations over large genomic regions. Genetics, 177, 1725-1731.
13. Kuopio,A.-M. et al. (1999) Changing epidemiology of Parkinson's disease in southwestern Finland. Neurology, 52, 302-308.
14. Mailund,T. et al. (2005) CoaSim: A flexible environment for simulating genetic data under coalescent models. BMC Bioinformatics 6, e6.
15. Mailund,T. et al. (2006) Whole genome association mapping by incompatibilities and local perfect phylogenies. BMC Bioinformatics 7, 454.
16. Minichiello,M.J. and Durbin,R. (2006) Mapping trait loci by use of inferred ancestral recombination graphs. Am. J. Hum. Genet., 79 910-922.
17. Pe'er,I. et al. (2006) Evaluating and improving power in whole-genome association studies using fixed marker sets. Nat. Genet. 38, 663-667.
18. 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.
19. Sevon,P. et al. (2006) TreeDT: Tree pattern mining for gene mapping. IEEE/ACM Trans. Comput. Biol. Bioinform., 3, 174-185.
20. Smyth,D. et al. (2006) A genome-wide association study of nonsynonymous SNPs identifies a type 1 diabetes locus in the interferon-induced helicase (IFIH1) region. Nat. Genet., 38, 617-619.
21. Tachmazidou,I. et al. (2007) Genetic association mapping via evolution-based clustering of haplotypes. PLoS Genet., 3, e15.
22. The Wellcome Trust Case Control Consortium (2007). Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls. Nature, 447, 661-678.
23. Vijayasatya,R. and Mukherjee,A. (2005) An efficient algorithm for perfect phylogeny haplotyping. In Proceedings of the IEEE Computer System Bioinformatics Conference. IEEE Computer Society, Los Alamitos, USA, pp. 103-110.
24. Waldron,E.R.B. et al. (2006) Fine mapping of disease genes via haplotype clustering. Genet. Epidemiol., 30, 170-179.
25. Wu,Y. (2007) Association mapping of complex diseases with ancestral recombination graphs: Models and efficient algorithms. In Proceedings of the 11th Annual Internationnal Conference on Research in Computational Molecular Biology (RECOMB), Springer-Verlag, Berlin, Germany, pp. 488-502.
26. Zöllner,S. and Pritchard,J.K. (2005). Coalescent-based association mapping and fine mapping of complex trait loci. Genetics, 169 1071-1092.