Intra- and interpopulation genotype reconstruction from tagging SNPs

Genome Research

Volumn 17, Issue 1, 2007, Pages 96-107

  Paschou, Peristera ^a,d   Mahoney, Michael W ^b,e   Javed, Asif ^c   Kidd, Judith R ^a   Pakstis, Andrew J ^a   Gu, Sheng ^a   Kidd, Kenneth K ^a   Drineas, Petros ^c  

^a YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b YALE UNIVERSITY   (United States)

^c Rensselaer Polytechnic Institute   (United States)

^d DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^e YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; FEASIBILITY STUDY; GENE MAPPING; GENE TRANSFER; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC VARIABILITY; GENOME; GENOTYPE; HAPLOTYPE; HUMAN; PRIORITY JOURNAL; PROMOTER REGION; QUANTITATIVE ANALYSIS; RACE DIFFERENCE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CHROMOSOMES, HUMAN, PAIR 17; DATABASES, NUCLEIC ACID; GENOTYPE; HOMEODOMAIN PROTEINS; HUMANS; LINKAGE DISEQUILIBRIUM; ORGANIC ANION TRANSPORT PROTEIN 1; POLYMORPHISM, SINGLE NUCLEOTIDE; RECEPTORS, NEUROPEPTIDE;

EID: 33845995419     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.5741407     Document Type: Article

References (59)

1. Alter, O., Brown, P.O., and Botstein, D. 2000. Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl. Acad. Sci. 97: 10101-10106.
2. Barrett, J.C., Fry, B., Maller, J., and Daly, M.J. 2005. Haploview: Analysis and visualization of LD and haplotype maps. Bioinformatics 21: 263-265.
3. Carlson, C.S., Eberle, M.A., Rieder, M.J., Yi, Q., Kruglyak, L., and Nickerson, D.A. 2004. Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am. J. Hum. Genet. 74: 106-120.
4. Chakravarti, A. 1999. Population genetics-Making sense out of sequence. Nat. Genet. 21: 56-60.
5. Chapman, J.M., Cooper, J.D., Todd, J.A., and Clayton, D.G. 2003. Detecting disease associations due to linkage disequilibrium using haplotype tags: A class of tests and the determinants of statistical power. Hum. Hered. 56: 18-31.
6. Clark, A.G. 1990. Inference of haplotypes from PCR-amplified samples of diploid populations. Mol. Biol. Evol. 7: 111-122.
7. Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., and Lander, E.S. 2001. High-resolution haplotype structure in the human genome. Nat. Genet. 29: 229-232.
8. De Bakker, P.I.W., Yelensky, R., Pe'er, I., Gabriel, S.B., Daly, M.J., and Alshuler, D. 2005. Efficiency and power in genetic association studies. Nat. Gen. 37: 1217-1223.
9. De Bakker, P.I., Graham, R.R., Altshuler, D., Henderson, B.E., and Haiman, C.A. 2006. Transferability of tag SNPs to capture common genetic variation in DNA repair genes across multiple populations. Pac. Symp. Biocomput. 478-486.
10. Ding, K., Zhou, K., Zhang, J., Knight, J., Zhang, X., and Shen, Y. 2005. The effect of haplotype-block definitions on inference of haplotype-block structure and htSNPs selection. Mol. Biol. Evol. 22: 148-159.
11. Drineas, P. and Mahoney, M.W. 2005. On the Nyström method for approximating a Gram matrix for improved kernel-based learning. J. Mach. Learn. Res. 6: 2153-2175.
12. Drineas, P. and Mahoney, M. 2007. A randomized algorithm for a tensor-based generalization of the SVD. In Linear algebra and its applications. 420: 553-571. Elsevier.
13. Drineas, P., Kannan, R., and Mahoney, M.W. 2006a. Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication. SIAM J. Comput. 36: 132-157.
14. Drineas, P., Kannan, R., and Mahoney, M.W. 2006b. Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J. Comput. 36: 158-183.
15. Drineas, P., Kannan, R., and Mahoney, M.W. 2006c. Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition. SIAM J. Comput. 36: 184-206.
16. Evans, D.M., Cardon, L.R., and Morris, A.P. 2004. Genotype prediction using a dense map of SNPs. Genet. Epidemiol. 27: 375-384.
17. Excoffier, L. and Slatkin, M. 1995. Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol. Biol. Evol. 12: 921-927.
18. Frieze, A., Kannan, R., and Vempala, S. 2004. Fast Monte-Carlo algorithms for finding low-rank approximations. J. ACM 51: 1025-1041.
19. 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.
20. Goldstein, D.B. and Weale, M.E. 2001. Population genomics: Linkage disequilibrium holds the key. Curr. Biol. 11: R576-R579.
21. Golub, G.H. and VanLoan, C.F. 1989. Matrix computations. Johns Hopkins University Press, Baltimore, MD.
22. Gonzalez-Neira, A., Ke, X., Lao, O., Calafell, F., Navarro, A., Comas, D., Cann, H., Bumpstead, S., Ghori, J., Hunt, S., et al. 2006. The portability of tagSNPs across populations: A worldwide survey. Genome Res. 16: 323-330.
23. Halldorsson, B.V., Bafna, V., Lippert, R., Schwartz, R., DeLaVega, F.M., Clark, A.G., and Istrail, S. 2004a. Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Res. 14: 1633-1640.
24. Halldorsson, B.V., Istrail, S., and DeLaVega, F.M. 2004b. Optimal selection of SNP markers for disease association studies. Hum. Hered. 58: 190-202.
25. Hawley, M.E. and Kidd, K.K. 1995. HAPLO: A program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J. Hered. 86: 409-411.
26. Horn, R.A. and Johnson, C.R. 1985. Matrix Analysis. Cambridge University Press, New York.
27. Horne, B.D. and Camp, N.J. 2004. Principal component analysis for selection of optimal SNP-sets that capture intragenic genetic variation. Genet. Epidemiol. 26: 11-21.
28. The International HapMap Consortium. 2003. The International HapMap Project. Nature 426: 789-796.
29. The International HapMap Consortium. 2005. A haplotype map of the human genome. Nature 437: 1299-1320.
30. Jeffreys, A.J., Kauppi, L., and Neumann, R. 2001. Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nat. Genet. 29: 217-222.
31. Johnson, G.C., Esposito, L., Barratt, B.J., Smith, A.N., Heward, J., DiGenova, G., Ueda, H., Cordell, H.J., Eaves, I.A., Dudbridge, F., et al. 2001. Haplotype tagging for the identification of common disease genes. Nat. Genet. 29: 233-237.
32. Ke, X. and Cardon, L.R. 2003. Efficient selective screening of haplotype tag SNPs. Bioinformatics 19: 287-288.
33. Ke, X., Durrant, C., Morris, A.P., Hunt, S., Bentley, D.R., Deloukas, P., and Cardon, L.R. 2004. Efficiency and consistency of haplotype tagging of dense SNP maps in multiple samples. Hum. Mol. Genet. 13: 2557-2565.
34. Lander, E.S. 1996. The new genomics: Global views of biology. Science 274: 536-539.
35. Lin, Z. and Altman, R.B. 2004. Finding haplotype tagging SNPs by use of principal components analysis. Am. J. Hum. Genet. 75: 850-861.
36. Magi, R., Kaplinski, L., and Remm, M. 2006. The whole genome tagSNP selection and transferability among HapMap populations. Pac. Symp. Biocomput. 535-543.
37. Meng, Z., Zaykin, D.V., Xu, C.F., Wagner, M., and Ehm, M.G. 2003. Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. Am. J. Hum. Genet. 73: 115-130.
38. Montpetit, A., Nelis, M., Laflamme, P., Magi, R., Ke, X., Remm, M., Cardon, L., Hudson, T.J., and Metspalu, A. 2006. An evaluation of the performance of tag SNPs derived from HapMap in a Caucasian population. PLoS Genet. 2: 282-290.
39. Mueller, J.C., Lohmussaar, E., Magi, R., Remm, M., Bettecken, T., Lichtner, P., Biskup, S., Illig, T., Pfeufer, A., Luedemann, J., et al. 2005. Linkage disequilibrium patterns and tagSNP transferability among European populations. Am. J. Hum. Genet. 76: 387-398.
40. Niu, T., Qin, Z.S., Xu, X., and Liu, J.S. 2002. Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet. 70: 157-169.
41. 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.
42. Pritchard, J.K. and Cox, N.J. 2002. The allelic architecture of human disease genes: Common disease-common variant or not? Hum. Mol. Genet. 11: 2417-2423.
43. Ramirez-Soriano, A., Lao, O., Soldevila, M., Calafell, F., Bertranpetit, J., and Comas, D. 2005. Haplotype tagging efficiency in worldwide populations in CTLA4 gene. Genes Immun. 6: 646-657.
44. Rioux, J.D., Daly, M.J., Silverberg, M.S., Lindblad, K., Steinhart, H., Cohen, Z., Delmonte, T., Kocher, K., Miller, K., Guschwan, S., et al. 2001. Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to Crohn disease. Nat. Genet. 29: 223-228.
45. Schwartz, R., Halldorsson, B.V., Bafna, V., Clark, A.G., and Istrail, S. 2003. Robustness of inference of haplotype block structure. J. Comput. Biol. 10: 13-19.
46. Sebastiani, P., Lazarus, R., Weiss, S.T., Kunkel, L.M., Kohane, I.S., and Ramoni, M.F. 2003. Minimal haplotype tagging. Proc. Natl. Acad. Sci. 100: 9900-9905.
47. Stephens, M., Smith, N.J., and Donnelly, P. 2001. A new statistical method for haplotype reconstruction from population data. Am. J. Hum. Genet. 68: 978-989.
48. Stram, D.O., Haiman, C.A., Hirschhorn, J.N., Altshuler, D., Henderson, I.N., Kolonel, B.E., and Pike, M.C. 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.
49. Stumpf, M.P. 2002. Haplotype diversity and the block structure of linkage disequilibrium. Trends Genet. 18: 226-228.
50. Terwilliger, J.D. and Hiekkalinna, T. 2006. An utter refutation of the "Fundamental Theorem of the HapMap". Eur. J. Hum. Genet. 14: 426-437.
51. Wall, J.D. and Pritchard, J.K. 2003a. Assessing the performance of the haplotype block model of linkage disequilibrium. Am. J. Hum. Genet. 73: 502-515.
52. Wall, J.D. and Pritchard, J.K. 2003b. Haplotype blocks and linkage disequilibrium in the human genome. Nat. Rev. Genet. 4: 587-597.
53. Wang, N., Akey, J.M., Zhang, K., Chakraborty, R., and 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.
54. Weale, M.E., Depondt, C., Macdonald, S.J., Smith, A., Lai, P.S., Shorvon, S.D., Wood, N.W., and Goldstein, D.B. 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.
55. Willer, C.J., Scott, L.J., Bonnycastle, L.L., Jackson, A.U., Chines, P., Pruim, R., Bark, C.W., Tsai, Y.-Y., Pugh, E.W., Doheny, K.F., et al. 2006. Tag SNP selection for Finnish individuals based on the CEPH Utah HapMap database. Genet. Epidemiol. 30: 180-190.
56. Zeggini, E., Barton, A., Eyre, S., Ward, D., Ollier, W., Worthington, J., and John, S. 2005. Characterisation of the genomic architecture of human chromosome 17q and evaluation of different methods for haplotype block definition. BMC Genet. 6: 21.
57. 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.
58. Zhang, K., Qin, Z.S., Liu, J.S., Chen, T., Waterman, M.S., 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.
59. Zhang, K., Qin, Z., Chen, T., Liu, J.S., Waterman, M.S., and Sun, F. 2005. HapBlock: Haplo-type block partitioning and tag SNP selection software using a set of dynamic programming algorithms. Bioinformatics 21: 131-134.