Optimal selection of SNP markers for disease association studies

Human Heredity

Volumn 58, Issue 3-4, 2004, Pages 190-202

  Halldórsson, Bjarni V ^a   Istrail, Sorin ^a   De La Vega, Francisco M ^b  

^a Applied Biosystems   (United States)

^b APPLIED BIOSYSTEMS   (United States)

Author keywords

Association mapping; Haplotype tagging; htSNP; Linkage disequilibrium; Minimum informative subset; Single nucleotide polymorphism

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; CONFERENCE PAPER; DISEASE ASSOCIATION; GENETIC LINKAGE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; METHODOLOGY; MULTIVARIATE ANALYSIS; PRACTICE GUIDELINE; PREDICTION; RATING SCALE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; ALLELES; GENETIC DISEASES, INBORN; GENETIC MARKERS; GENETIC PREDISPOSITION TO DISEASE; GENETIC TECHNIQUES; GENOTYPE; HAPLOTYPES; HUMANS; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; MODELS, STATISTICAL; MULTIVARIATE ANALYSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; PRINCIPAL COMPONENT ANALYSIS; SOFTWARE; TIME FACTORS;

EID: 19944420428     PISSN: 00015652     EISSN: None     Source Type: Journal    
DOI: 10.1159/000083546     Document Type: Conference Paper

References (56)

1. Risch N, Merikangas K: The future of genetic studies of complex human diseases (see comments). Science 1996;273:1516-1517.
2. Reich DE, Cargill M, Bolk S, Ireland J, Sabeti PC, Richter DJ, Lavery T, Kouyoumjian R, Farhadian SF, Ward R, Lander ES: Linkage disequilibrium in the human genome. Nature 2001;411:199-204.
3. 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: The structure of haplotype blocks in the human genome. Science 2002;296:2225-2229.
4. De La Vega FM, Isaac H, Collins A, Scafe CR, Halldórsson BV, Su X, Lippert RA, Wang Y, Laig-Webster M, Koehler RT, Ziegle JS, Wogan LT, Stevens JF, Leinen KM, Olson SJ, Guegler KJ, You X, Xu LH, Hemken HG, Kalush F, Itakura M, Zheng Y, de Thé G, O'Brien SJ, Clark AG, Istrail S, Hunkapiller MW, Spier EG, Gilbert DA: The linkage disequilibrium maps of three human chromosomes across four populations reflect their demographic history and a common underlying recombination pattern. Genome Res 2005, in press.
5. Kauppi L, Sajantila A, Jeffreys AJ: Recombination hotspots rather than population history dominate linkage disequilibrium in the MHC class II region. Hum Mol Genet 2003;12:33-40.
6. The International HapMap Consortium: The International HapMap Project. Nature 2003; 426:789-796.
7. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001;29:308-311.
8. Halldorsson BV, Bafna V, Lippert R, Schwartz R, De La Vega FM, Clark AG, Istrail S: Optimal haplotype block-free selection of tagging SNPs for genome-wide assoaciation studies. Genome Res 2004;14:1633-1640.
9. Johnson GC, Esposito L, Barratt BJ, Smith AN, Heward J, Di Genova G, Ueda H, Cordell HJ, Eaves IA, Dudbridge F, Twells RC, Payne F, Hughes W, Nutland S, Stevens H, Carr P, Tuomilehto-Wolf E, Tuomilehto J, Gough SC, Clayton DG, Todd JA: Haplotype tagging for the identification of common disease genes. Nat Genet 2001;29:233-237.
10. Avi-Itzhak HI, Su X, De La Vega FM: Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity; in Altman RB, Dunker KD, Hunter L, et al (eds): Pacific Symposium on Biocomputing. Lihue, Hawaii: World Scientific Press, 2003, pp 466-477.
11. Byng MC, Whittaker JC, Cuthbert AP, Mathew CG, Lewis CM: SNP subset selection for genetic association studies. Ann Hum Genet 2003;67:543-556.
12. Carlson CS, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, Nickerson DA: Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am J Hum Genet 2004;74:106-120.
13. Hampe J, Schreiber S, Krawczak M: Entropybased SNP selection for genetic association studies. Hum Genet 2003;114:36-43.
14. Ke X, Cardon LR: Efficient selective screening of haplotype tag SNPs. Bioinformatics 2003;19:287-288.
15. Sebastiani P, Lazarus R, Weiss ST, Kunkel LM, Kohane IS, Ramoni MF: Minimal haplotype tagging. Proc Natl Acad Sci USA 2003;100:9900-9905.
16. Stram DO, Haiman CA, Hirschhorn JN, Altshuler D, Kolonel LN, Henderson BE, Pike MC: 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 2003;55:27-36.
17. Weale ME, Depondt C, Macdonald SJ, Smith A, Lai PS, Shorvon SD, Wood NW, Goldstein DB: Selection and evaluation of tagging SNPs in the neuronal-sodium-channel gene SCNlA: implications for linkage-disequilibrium gene mapping. Am J Hum Genet 2003;73:551-565.
18. Zhang K, Sun F, Waterman MS, Chen T: Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am J Hum Genet 2003;73:63-73.
19. Home BD, Camp NJ: Principal component analysis for selection of optimal SNP-sets that capture intragenic genetic variation. Genet Epidemiol 2004;26:11-21.
20. Hu X, Schrodi SJ, Ross DA, Cargill M: Selecting tagging SNPs for association studies using power calculations from genotype data. Hum Hered 2004;57:156-170.
21. Kolgomorov A: Three approaches to the quantitative definition of information. Prob Inform Transmission 1965;1:4-7.
22. Goldstein DB, Ahmadi KR, Weale ME, Wood NW: Genome scans and candidate gene approaches in the study of common diseases and variable drug responses. Trends Genet 2003;19:615-622.
23. Thompson D, Stram D, Goldgar D, Witte JS: Haplotype tagging single nucleotide polymorphisms and association studies. Hum Hered 2003;56:48-55.
24. Stenzel A, Lu T, Koch WA, Hampe J, Guenther SM, De La Vega FM, Krawczak M, Schreiber S: Patterns of linkage disequilibrium in the MHC region on human chromosome 6p. Hum Genet 2004;114:377-385.
25. Venter JC, Adams MD, Myers EW, et al.: The sequence of the human genome. Science 2001;291:1304-1351.
26. Reich DE, Gabriel SB, Altshuler D: Quality and completeness of SNP databases. Nat Genet 2003;33:457-458.
27. Nielsen R, Signorovitch J: Correcting for ascertainment biases when analyzing SNP data: applications to the estimation of linkage disequilibrium. Theor Popul Biol 2003;63:245-255.
28. Smith MW, Patterson N, Lautenberger JA, Truelove AL, McDonald GJ, Waliszewska A, Kessing BD, Malasky MJ, Scafe C, Le E, De Jager PL, Mignault AA, Yi Z, De The G, Essex M, Sankale JL, Moore JH, Poku K, Phair JP, Goedert JJ, Vlahov D, Williams SM, Tishkoff SA, Winkler CA, De La Vega FM, Woodage T, Sninsky JJ, Hafler DA, Altshuler D, Gilbert DA, O'Brien SJ, Reich D: A high-density admixture map for disease gene discovery in african americans. Am J Hum Genet 2004;74: 1001-1013.
29. Bafna V, Halldorson BV, Schwartz R, Clark AG, Istrail S: Haplotypes and informative SNP selection algorithms: don't block out information; in Miller W, Vingron M, Beziat P, et al (eds): RECOMB, Research in Computational Biology. New York, ACM Press, 2003, pp 118-126.
30. De La Vega FM, Dailey D, Ziegle J, Williams J, Madden D, Gilbert DA: New generation pharmacogenomic tools: a SNP linkage disequilibrium Map, validated SNP assay resource, and high-throughput instrumentation system for large-scale genetic studies. Biotechniques 2002;(suppl):48-50, 52, 54.
31. Kong A, Gudbjartsson DF, Sainz J, Jonsdottir GM, Gudjonsson SA, Richardsson B, Sigurdardottir S, Barnard J, Hallbeck B, Masson G, Shlien A, Palsson ST, Frigge ML, Thorgeirsson TE, Gulcher JR, Stefansson K: A high-resolution recombination map of the human genome. Nat Genet 2002;31:241-247.
32. 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: Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 2001;294:1719-1723.
33. Chapman NH, Thompson EA: The effect of population history on the lengths of ancestral chromosome segments. Genetics 2002;162:449-458.
34. Wall JD, Pritchard JK: Assessing the performance of the haplotype block model of linkage disequilibrium. Am J Hum Genet 2003;73:502-515.
35. Schwartz R, Halldorsson BV, Bafna V, Clark AG, Istrail S: Robustness of inference of haplotype block structure. J Comput Biol 2003;10:13-19.
36. Koivisto M, Perola M, Varilo T, Hennah W, Ekelund J, Lukk M, Peltonen L, Ukkonen E, Mannila H: An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries. Pac Symp Biocomput 2003:502-513.
37. Zhang K, Jin L: HaploBlockFinder: haplotype block analyses. Bioinformatics 2003;19:1300-1301.
38. Wall JD, Pritchard JK: Haplotype blocks and linkage disequilibrium in the human genome. Nat Rev Genet 2003;4:587-597.
39. Maniatis N, Collins A, Xu CF, McCarthy LC, Hewett DR, Tapper W, Ennis S, Ke X, Morton NE: The first linkage disequilibrium (LD) maps: delineation of hot and cold blocks by diplotype analysis. Proc Natl Acad Sci USA 2002;99:2228-2233.
40. Meng Z, Zaykin DV, Xu CF, Wagner M, Ehm MG: Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. Am J Hum Genet 2003;73:115-130.
41. Morton NE, Zhang W, Taillon-Miller P, Ennis S, Kwok PY, Collins A: The optimal measure of allelic association. Proc Natl Acad Sci USA 2001;98:5217-5221.
42. Pritchard JK, Przeworski M: Linkage disequilibrium in humans: models and data. Am J Hum Genet 2001;69:1-14.
43. Wang WY, Todd JA: The usefulness of different density SNP maps for disease association studies of common variants. Hum Mol Genet 2003;12:3145-3149.
44. Genin E: Selection of single nucleotide polymorphisms for association studies in candidate genes. Genet Epidemiol 2001;21(suppl 1):S614-619.
45. Cousin E, Genin E, Mace S, Ricard S, Chansac C, del Zompo M, Deleuze JF: Association studies in candidate genes: Strategies to select SNPs to be tested. Hum Hered 2003;56:151-159.
46. Lin Z, Altman RB: Finding haplotype tagging SNPs by use of principal components analysis. Am J Hum Genet 2004;75:850-861.
47. Zhang W, Collins A, Morton NE: Does haplotype diversity predict power for association mapping of disease susceptibility? Hum Genet 2004;115:157-164.
48. Zhai W, Todd MJ, Nielsen R: Is haplotype block identification useful for association mapping studies? Genet Epidemiol 2004;27:80-83.
49. Judson R, Salisbury B, Schneider J, Windemuth A, Stephens JC: How many SNPs does a genome-wide haplotype map require? Pharmacogenomics 2002;3:379.
50. Shannon CE: A mathematical theory of communication. Bell System Technical J. 1948;27:379-423.
51. Kingman JFC: The coalescent. Stochastics Process. Apl. 1982;13:235-248.
52. Stephens M, Smith NJ, Donnelly P: A new statistical method for haplotype reconstruction from population data. Am J Hum Genet 2001;68:978-989.
53. Zhang K, Deng M, Chen T, Waterman MS, Sun F: A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 2002;99:7335-7339.
54. Zhang K, Qin ZS, Liu JS, Chen T, Waterman MS, Sun F: Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res 2004;14:908-916.
55. Durrant C, Zondervan KT, Cardon LR, Hunt S, Deloukas P, Morris AP: Linkage disequilibrium mapping via cladistic analysis of single-nucleotide polymorphism haplotypes. Am J Hum Genet 2004;75:35-43.
56. Zhang P, Sheng H, Uehara R: A double classification tree search algorithm for index SNP selection. BMC Bioinformatics 2004;5:89.