Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies

Genome Research

Volumn 14, Issue 8, 2004, Pages 1633-1640

  Halldórsson, Bjarni V ^a   Bafna, Vineet ^a,d   Lippert, Ross ^a,e   Schwartz, Russell ^a,f   De La Vega, Francisco M ^b   Clark, Andrew G ^c   Istrail, Sorin ^a  

^a Applied Biosystems   (United States)

^b APPLIED BIOSYSTEMS   (United States)

^c Department of Obstetrics Gynecology   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^f CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC DNA;

ARTICLE; CHROMOSOME ANALYSIS; CONTROLLED STUDY; CORRELATION ANALYSIS; GENE LINKAGE DISEQUILIBRIUM; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC SELECTION; GENETIC VARIABILITY; GENOME ANALYSIS; GENOTYPE; HAPLOTYPE; HUMAN; HUMAN CELL; INTERMETHOD COMPARISON; PRIORITY JOURNAL; RANDOMIZATION; SEQUENCE TAGGED SITE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CHROMOSOMES, HUMAN, PAIR 22; HAPLOTYPES; HUMANS; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; RESEARCH DESIGN; VARIATION (GENETICS);

TRIXIS;

EID: 4444326345     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.2570004     Document Type: Article

References (30)

1. Abecasis, G., Martin, R., and Lewitzky, S. 2001. Estimation of haplotype frequencies from diploid data. Am. J. Hum. Genet. 69: 114.
2. Avi-Itzhak, H.I., Su, X., and de la Vega, F.M. 2003. Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity. In Proceedings of Pacific Symposium on Biocomputing, Vol. 8, pp. 466-477.
3. Bafna, V., Halldórsson, B.V., Schwartz, R.S., Clark, A.G., and Istrail, S. 2003. Haplotypes and informative SNP selection algorithms: Don't block out information. In Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB), pp. 19-27.
4. Carlson, C., Eberle, M., Rieder, M., Yi, Q., Kruglyak, L., and Nickerson, D. 2004. Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am. J. Hum. Genet. 74: 106-120.
5. Clark, A., Weiss, K., Nickerson, D., Taylor, S., Buchanan, A., Stengard, J., Salomaa, V., Vartiainen, E., Perola, M., Boerwinkle, E., et al. 1998. Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase. Am. J. Hum. Genet. 63: 595-612.
6. de la Vega, F., Dailey, D., Ziegle, J., Williams, J., Madden, D., and Gilbert, D. 2002. New generation pharmacogenomic tools: A SNP linkage disequilibrium map, validated SNP assay resource, and high-throughput instrumentation system for large-scale genetic studies. Biotechniques Suppl 48-50: 54.
7. Gabriel, S.B., Schaffner, S.F., Nguyen, H., Moore, J.M., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., et al. 2002. The structure of haplotype blocks in the human genome. Science 296: 2225-2229.
8. Goldstein, D., Ahmadi, K., Weale, M., and Wood, N. 2003. Genome scans and candidate gene approaches in the study of common diseases and variable drug responses. Trends Genet. 19: 615-622.
9. Hampe, J., Schreiber, S., and Krawczak, M. 2003. Entropy-based SNP selection for genetic association studies. Hum. Genet. 114: 36-43.
10. International HapMap Consortium. 2003. The international HapMap project. Nature 426: 789-796.
11. Johnson, G.C.L., Esposito, L., Barratt, B.J., Smith, A., Heward, J., Di Genova, G., Ueda, H., Cordell, H., Eaves, I., Dudbridge, F., et al. 2001. Haplotype tagging for the identification of common disease genes. Nat. Genet. 29: 233-237.
12. Ke, X. and Cardon, L. 2003. Efficient selective screening of haplotype tag SNPs. Bioinformatics 19: 287-288.
13. Ke, X., Hunt, S., Tapper, W., Lawrence, R., Stavrides, G., Ghori, J., Whittaker, P., Collins, A., Morris, A., Bentley, D., et al. 2004. The impact of SNP density on fine-scale patterns of linkage disequilibrium. Hum. Mol. Genet. 13: 577-588.
14. Kong, A., Gudbjartsson, D.F., Sainz, J., Jonsdottir, G.M., Gudjonsson, S.A., Richardsson, B., Sigurdardottir, S., Barnard, J., Hallbeck, B., Masson, G., et al. 2002. A high-resolution recombination map of the human genome. Nat. Genet. 31: 241-247.
15. Maniatis, N., Collins, A., Xu, C.F., McCarthy, L.C., Hewett, D.R., Tapper, W., Ennis, S., Ke, X., and Morton, N.E. 2002. The first linkage disequilibrium (LD) maps: Delineation of hot and cold blocks by diplotype analysis. Proc. Natl. Acad. Sci. 99: 2228-2233.
16. Meng, Z., Zaykin, D., Xu, C., Wagner, M., and Ehm, M. 2003. Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. Am. J. Hum. Genet. 73: 115-130.
17. Morton, N., Zhang, W., Taillon-Miller, P., Ennis, S., Kwok, P., and Collins, A. 2001. The optimal measure of allelic association. Proc. Natl. Acad. Sci. 98: 5217-5221.
18. Nickerson, D.A., Taylor, S.L., Fullerton, S.M., Weiss, K.M., Clark, A.G., Stengaard, J.H., Salomaa, V., Boerwinkle, E., and Sing, C.F. 2000. Sequence diversity and large-scale typing of SNPs in the human apolipoprotein E gene. Genome Res. 10: 1532-1545.
19. Patil, N., Berno, A.J., Hinds, D.A., Barrett, W.A., Doshi, J.M., Hacker, C.R., Kautzer, C.R., Lee, D.H., Marjoribanks, C., McDonough, D.P., et al. 2001. Blocks of limited haplotype diversity revealed by high resolution scanning of human Chromosome 21. Science 294: 1719-1723.
20. Schwartz, R.S., Halldórsson, B.V., Bafna, V., Clark, A.G., and Istrail, S. 2003. Robustness of inference of haplotype block structure. J. Comput. Biol. 10: 13-20.
21. Sebastiani, P., Lazarus, R., Weiss, S., Kunkel, L., Kohane, I., and Ramoni, M. 2003. Minimal haplotype tagging. Proc. Natl. Acad. Sci. 100: 9900-9905.
22. Stram, D., Leigh Pearce, C., Bretsky, P., Freedman, M., Hirschhorn, J., Altshuler, D., Kolonel, L., Henderson, B., and Thomas, D. 2003. Modeling and E-M estimation of haplotype-specific relative risks from genotype data for a case-control study of unrelated individuals. Hum. Heredity 55: 179-190.
23. Thompson, D., Stram, D., Goldgar, D., and Witte, J.S. 2003. Haplotype tagging single nucleotide polymorphisms and association studies. Hum. Heredity 56: 48-55.
24. Wall, J. and Pritchard, J. 2003. Assessing the performance of the haplotype block model of linkage disequilibrium. Am. J. Hum. Genet. 73: 502-515.
25. Wang, W. and Todd, J. 2003. The usefulness of different density SNP maps for disease association studies of common variants. Hum. Mol. Genet. 12: 3145-3149.
26. Weale, M., Depondt, C., Macdonald, S., Smith, A., Lai, P., Shorvon, S., Wood, N., and Goldstein, D. 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.
27. Zhang, K., Deng, M., Chen, T., Waterman, M.S., and Sun, F. 2002. A dynamic programming algorithm for haplotype block partitioning. Proc. Natl. Acad. Sci. 99: 7335-7339.
28. Zhang, K., Sun, F., Waterman, M.S., and Chen, T. 2003a. Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am. J. Hum. Genet. 73: 63-73.
29. Zhang, K., Sun, F., Waterman, M.S., and Chen, T. 2003b. Dynamic programming algorithms for haplotype block partitioning: Applications to human chromosome 21 haplotype data. In Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB).
30. Zhang, K., Qin, Z., Liu, J., Chen, T., Waterman, M., and Sun, F. 2004. Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Res. 14: 908-916.