Resolution of haplotypes and haplotype frequencies from SNP genotypes of pooled samples

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2003, Pages 237-246

  Pe'er, Itsik ^a   Beckmann, Jacques S ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Clustering; Haplotype; Lattices; Pooling; SNP genotypes

Indexed keywords

CHROMOSOMES; COMPUTATIONAL COMPLEXITY; DNA SEQUENCES; GENETIC ALGORITHMS;

HAPLOTYPES;

GENETIC ENGINEERING;

EID: 0038715314     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/640075.640107     Document Type: Conference Paper

References (29)

1. Amos, C.I., and Page, G. (2001) Cost of linkage versus association methods. In: Rao DC, Province MA (eds) Genetic dissection of complex traits. Academic Press, London, 213-221
2. Bafna, V., Gusfield, D., Lancia, G., and Yooseph, S. (2002) Haplotyping as Perfect Phytogeny: A Direct Approach. UC Davis Technical Report CSE-2002-21 http://www.cs.ucdavis.edu/research/tech-reports/2002/CSE-2002-21.pdf
3. Clark, A.G. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Molecular Biology and Evolution 7(2): 111-22
4. Cohen, J.E., and Rothblum, U.G. (1993) Nonnegative Ranks, Decompositions, and Factorizations of Nonnegative Matrices. Linear Algebra and Applications. 190:149-168
5. 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. Nature Genetics 29(2):229-32
6. Dawson, E., Abecasis, G.R., Bumpstead, S., Chen, Y., Hunt, S., Beare, D.M., Pabial, J. et al. (2002) A first-generation linkage disequilibrium map of human chromosome 22. Nature. 418(6897):544-8
7. dbSNP: A Database of Single Nucleotide Polymorphisms, National Center for Biotechnology Information (url: http://www.ncbi.nlm.nih.gov/SNP/) June 2002
8. Dwork, C. (1998) Lattices and their Application to Cryptography, Lecture Notes, Stanford University http://theory.stanford.edu/̃csilvers/cs359/
9. Excoffier, L., and Slatkin, M. (1995) Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Molecular Biology and Evolution 12(5):921-7
10. Gabriel, S.B., Schaffner, S.F., Nguyen, H., Moore, J.M., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., Liu-Cordero, S.N., Rotimi, C., Adeyemo, A., Cooper, R., Ward, R., Lander, E.S., Daly, M.J., and Altshuler, D. (2002) The Structure of Haplotype Blocks in the Human Genome. Science 296(5576):2225-2229
11. Gregory, D.A., and Pullman, N.J. (1983) Semiring Rank: Boolean Rank and Nonnegative Rank Factorizations, Journal of Combinatorics and Information System Sciences 8(3):223-233
12. Gusfield, D. (2001) Inference of haplotypes from samples of diploid populations: complexity and algorithms. Journal of Computational Biology 8(3):305-23
13. Gusfield, D. (2001) Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. Proceedings of the Annual International Conference on Computational Biology (RECOMB). 166-175
14. Inbar, E., Yakir, B., and Darvasi, A. (2002) An efficient haplotyping method with DNA pools. Nucleic Acids Research 30(15):e76
15. The International SNP Map Working Group (2001) A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature 409(6822):928-33
16. Jeffreys, A.J., Kauppi, L., and Neumann, R. (2001). Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nature Genetics 29:217-222
17. Joux, A. (1993) La Réduction de Réseaux en Cryptographie, PhD Thesis, Computer Science Department of the École normale supérieure
18. Kwok, P.Y. (2001) Methods for genotyping single nucleotide polymorphisms. Annual Reviews in Genomics and Human Genetics 2:235-58
19. Lenstra, A.K., Lenstra, H.W., and Lovász, L. (1982) Factoring Polynomials with Rational Coefficients, Math emetics Annals 261:515-534
20. National Institute of Health (2002) Large scale genotyping for the haplotype map of the human genome, Request for application HG-02-005, http://grants.nih.gov/grants/guide/rfa-files/RFA-HG-02-005.html
21. Nickerson, D.A., Taylor, S.L., Fullerton, S.M., Weiss, K.M. Clark, A.G., Stengård, 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 Research 10(10):1532-45
22. Niu, T., Qin, Z.S., Xu, X., and Liu, J.S. (2002) Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. American Journal of Human Genetics 70(1): 157-69
23. Norton, N., Williams, N.M., Williams, H.J., Spurlock, G., Kirov, G., Morris, D.W., Hoogendoorn, B., Owen, M.J., and O'Donovan, M.C. (2002) Universal, robust, highly quantitative SNP allele frequency measurement in DNA pools. Human Genetics 110(5):471-8
24. 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., Nguyen, B.T., Norris, M.C., Sheehan, J.B., Shen, N., Stern, D., Stokowski, R.P., Thomas, D.J., Trulson, M.O., Vyas, K.R., Frazer, K.A., Fodor, S.P., and Cox, D.R. (2001) Blocks of Limited Haplotype Diversity Revealed by High Resolution Scanning of Human Chromosome 21. Science 294(5547): 1719-23
25. Risch, N., and Merikangas, K. (1996) The future of genetic studies of complex human diseases. Science 273(5281):1516-7
26. SeattleSNPs. NHLBI Program for Genomic Applications, UW-FHCRC, Seattle, WA (URL: http://pga.mbt.washington.edu) June 2002
27. Stephens, J.C., Schneider, J.A., Tanguay, D.A., Choi, J., Acharya, T., Stanley, S.E., Jiang, R. et al. (2001) Haplotype variation and linkage disequilibrium in 313 human genes. Science 293(5529):489-93.
28. Stephens, M., Smith, N.J., and Donnelly, P. (2001) A new statistical method for haplotype reconstruction from population data. American Journal of Human Genetics 68(4):978-89
29. Zhang J., Vingron M., and Hoehe, M.R. (2001) On Haplotype Reconstruction for Diploid Populations. EU-RANDOM technical report #26, www.eurandom.tue.nl/reports/2001/026jzreport.ps