A sparse marker extension tree algorithm for selecting the best set of haplotype tagging single nucleotide polymorphisms

Genetic Epidemiology

Volumn 29, Issue 4, 2005, Pages 336-352

  Hao, Ke ^a   Liu, Simin ^a,b   Niu, Tianhua ^a,b  

^a HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^b BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

Association study; Entropy; Haplotype; Heterozygosity; Single nucleotide polymorphism; Tagging

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME 22; COST EFFECTIVENESS ANALYSIS; CRP GENE; ENTERITIS; GENE; GENE IDENTIFICATION; GENE LOSS; GENETIC ASSOCIATION; GENETIC SUSCEPTIBILITY; GENETIC VARIABILITY; HAPLOTYPE; IL6 GENE; NOS3 GENE; PPARA GENE; SINGLE NUCLEOTIDE POLYMORPHISM; TNF GENE;

ALGORITHMS; EMPIRICAL RESEARCH; HAPLOTYPES; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 28344454012     PISSN: 07410395     EISSN: None     Source Type: Journal    
DOI: 10.1002/gepi.20095     Document Type: Article

References (41)

1. Abecasis GR, Cherny SS, Cookson WO, Cardon LR. 2002. Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nat Genet 30:97-101.
2. Ackerman H, Usen S, Mott R, Richardson A, Sisay-Joof F, Katundu P, Taylor T, Ward R, Molyneux M, Finder M, Kwiatkowski DP. 2003. Haplotypic analysis of the TNF locus by association efficiency and entropy. Genome Biol 4:R24.
3. Ahmadi KR, Weale ME, Xue ZY, Soranzo N, Yarnall DP, Briley JD, Maruyama Y, Kobayashi M, Wood NW, Spurr NK, Burns DK, Roses AD, Saunders AM, Goldstein DB. 2005. A single-nucleotide polymorphism tagging set for human drug metabolism and transport. Nat Genet 37:84-89.
4. Akey J, Jin L, Xiong M. 2001. Haplotypes vs. single marker linkage disequilibrium tests: what do we gain? Eur J Hum Genet 9:291-300.
5. Akey JM, Zhang G, Zhang K, Jin L, Shriver MD. 2002. Interrogating a high-density SNP map for signatures of natural selection. Genome Res 12:1805-1814.
6. Carlson CS, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, Nickerson DA. 2004. Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am J Hum Genet 74:106-120.
7. Clark AG. 1990. Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 7:111-122.
8. Clark AG. 2004. The role of haplotypes in candidate gene studies. Genet Epidemiol 27:321-333.
9. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES. 2001. High-resolution haplotype structure in the human genome. Nat Genet 29:229-232.
10. Ding K, Zhang J, Zhou K, Shen Y, Zhang X. 2005. htSNPer1.0: software for haplotype block partition and htSNPs selection. BMC Bioinformat 6:38.
11. Dunning AM, Durocher F, Healey CS, Teare MD, McBride SE, Carlomagno F, Xu CF, Dawson E, Rhodes S, Ueda S, Lai E, Luben RN, Van Rensburg EJ, Mannermaa A, Kataja V, Rennart G, Dunham I, Purvis I, Easton D, Ponder BA. 2000. The extent of linkage disequilibrium in four populations with distinct demographic histories. Am J Hum Genet 67:1544-1554.
12. Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B, Higgins J, DeFelice M, Lochner A, Faggart M, Liu-Cordero SN, Rotimi C, Adeyemo A, Cooper R, Ward R, Lander ES, Daly MJ, Altshuler D. 2002. The structure of haplotype blocks in the human genome. Science 296:2225-2229.
13. Goldstein DB, Ahmadi KR, Weale ME, Wood NW. 2003. Genome scans and candidate gene approaches in the study of common diseases and variable drug responses. Trends Genet 19:615-622.
14. Halldorsson BV, Bafna V, Lippert R, Schwartz R, De La Vega FM, Clark AG, Istrail S. 2004. Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Res 14:1633-1640.
15. Hampe J, Schreiber S, Krawczak M. 2003. Entropy-based SNP selection for genetic association studies. Hum Genet 114:36-13.
16. Home BD, Camp NJ. 2004. Principal component analysis for selection of optimal SNP-sets that capture intragenic genetic variation. Genet Epidemiol 26:11-21.
17. Jeffreys AJ, Kauppi L, Neumann R. 2001. Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nat Genet 29:217-222.
18. Kuno S, Taniguchi A, Saito A, Tsuchida-Otsuka S, Kamatani N. 2004. Comparison between various strategies for the disease-gene mapping using linkage disequilibrium analyses: studies on adenine phosphoribosyltransferase deficiency used as an example. J Hum Genet 49:463-473.
19. Lewontin RC. 1964. The interaction of selection and linkage. I. General considerations: heterotic models. Genetics 49:49-67.
20. Lin M, Wei LJ, Sellers WR, Lieberfarb M, Wong WH, Li C. 2004. dChipSNP: significance curve and clustering of SNP-array-based loss-of-heterozygosity data. Bioinformatics 20:1233-1240.
21. Lin Z, Altman RB. 2004. Finding haplotype tagging SNPs by use of principal components analysis. Am J Hum Genet 75:850-861.
22. Nielsen DM, Ehm MG, Zaykin DV, Weir BS. 2004. Effect of two-and three-locus linkage disequilibrium on the power to detect marker/phenotype associations. Genetics 168:1029-1040.
23. Niu T. 2004. Algorithms for inferring haplotypes. Genet Epidemiol 27:334-347.
24. 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.
25. Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, Hacker CR, Kautzer CR, Lee DH, Marjoribanks C, McDonough DP, Nguyen BT, Norris MC, Sheehan JB, Shen N, Stern D, Stokowski RP, Thomas DJ, Trulson MO, Vyas KR, Frazer KA, Fodor SP, Cox DR. 2001. Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 294:1719-1723.
26. Phillips MS, Lawrence R, Sachidanandam R, Morris AP, Balding DJ, Donaldson MA, Studebaker JF, Ankener WM, Alfisi SV, Kuo FS, Camisa AL, Pazorov V, Scott KE, Carey BJ, Faith J, Katari G, Bhatti HA, Cyr JM, Derohannessian V, Elosua C, Forman AM, Grecco NM, Hock CR, Kuebler JM, Lathrop JA, Mockler MA, Nachtman EP, Restine SL, Varde SA, Hozza MJ, Gelfand CA, Broxholme J, Abecasis GR, Boyce-Jacino MT, Cardon LR. 2003. Chromosome-wide distribution of haplotype blocks and the role of recombination hot spots. Nat Genet 33:382-387.
27. Reich DE, Cargill M, Bolk S, Ireland J, Sabeti PC, Richter DJ, Lavery T, Kouyoumjian R, Farhadian SF, Ward R, Lander ES. 2001. Linkage disequilibrium in the human genome. Nature 411:199-204.
28. Roeder K, Bacanu SA, Sonpar V, Zhang X, Devlin B. 2005. Analysis of single-locus tests to detect gene/disease associations. Genet Epidemiol 28:207-219.
29. Schaid DJ. 2004. Evaluating associations of haplotypes with traits. Genet Epidemiol 27:348-364.
30. Schierup MH, Hein J. 2000a. Consequences of recombination on traditional phylogenetic analysis. Genetics 156:879-891.
31. Schierup MH, Hein J. 200Ob. Recombination and the molecular clock. Mol Biol Evol 17:1578-1579.
32. Schulze TG, Zhang K, Chen YS, Akula N, Sun F, McMahon FJ. 2004. Defining haplotype blocks and tag single-nucleotide polymorphisms in the human genome. Hum Mol Genet 13:335-342.
33. Sebastiani P, Lazarus R, Weiss ST, Kunkel LM, Kohane IS, Ramoni MF. 2003. Minimal haplotype tagging. Proc Natl Acad Sci USA 100:9900-9905.
34. Stram DO, Haiman CA, Hirschhorn JN, Altshuler D, Kolonel LN, Henderson BE, Pike MC. 2003. Choosing haplotype-tagging SNPS based on unphased genotype data using a preliminary sample of unrelated subjects with an example from the Multiethnic Cohort Study. Hum Hered 55:27-36.
35. Ueda H, Howson JM, Esposito L, Heward J, Snook H, Chamberlain G, Rainbow DB, Hunter KM, Smith AN, Di Genova G, Herr MH, Dahlman I, Payne F, Smyth D, Lowe C, Twells RC, Hewlett S, Healy B, Nutland S, Ranee HE, Everett V, Smink LJ, Lam AC, Cordeil HJ, Walker NM, Bordin C, Hulme J, Motzo C, Cucca F, Hess JF, Metzker ML, Rogers J, Gregory S, Allahabadia A, Nithiyananthan R, Tuomilehto-Wolf E, Tuomilehto J, Bingley P, Gillespie KM, Undlien DE, Ronningen KS, Guja C, lonescu-Tirgoviste C, Savage DA, Maxwell AP, Carson DJ, Patterson CC, Franklyn JA, Clayton DG, Peterson LB, Wicker LS, Todd JA, Gough SC. 2003. Association of the T-cell regulatory gene CTLA4 with susceptibility to autoimmune disease. Nature 423:506-511.
36. Wall JD, Hudson RR. 2001. Coalescent simulations and statistical tests of neutrality. Mol Biol Evol 18:1134-1135.
37. Wall JD, Pritchard JK. 2003. Assessing the performance of the haplotype block model of linkage disequilibrium. Am J Hum Genet 73:502-515.
38. Wang N, Akey JM, Zhang K, Chakraborty R, Jin L. 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.
39. Weale ME, Depondt C, Macdonald SJ, Smith A, Lai PS, Shorvon SD, Wood NW, Goldstein DB. 2003. Selection and evaluation of tagging SNPs in the neuronal-sodium-channel gene SCN1A: implications for linkage-disequilibrium gene mapping. Am J Hum Genet 73:551-565.
40. Zhang K, Jin L. 2003. HaploBlockFinder: haplotype block analyses. Bioinformatics 19:1300-1301.
41. Zhang W, Collins A, Morton NE. 2004. Does haplotype diversity predict power for association mapping of disease susceptibility? Hum Genet 115:157-164.