Haplotype inference in complex pedigrees

Journal of Computational Biology

Volumn 17, Issue 3, 2010, Pages 269-280

  Kirkpatrick, Bonnie ^a,b   Halperin, Eran ^b,c   Karp, Richard M ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Algorithms; Combinatorial optimization; Genetic analysis; Genetic variation; Machine learning

Indexed keywords

COMPUTER SIMULATION; CONFERENCE PAPER; GENERAL ASPECTS OF DISEASE; GENETIC LINKAGE; GENETIC RECOMBINATION; GENETICS; GENOTYPE; HAPLOTYPE; HUMAN; PEDIGREE; PHYLOGENY; RECEIVER OPERATING CHARACTERISTIC; TIME;

COMPUTER SIMULATION; DISEASE; GENOTYPE; HAPLOTYPES; HUMANS; LINKAGE (GENETICS); PEDIGREE; PHYLOGENY; RECOMBINATION, GENETIC; ROC CURVE; TIME FACTORS;

EID: 77950812353     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0174     Document Type: Conference Paper

References (20)

1. Abecasis, G., Cherny, S., Cookson, W., et al. 2002. Merlin-rapid analysis of dense genetic maps using sparse gene flow trees. Nat. Genet. 30, 97-101.
2. Abney, M., Ober, C., and McPeek, M.S. 2002. Quantitative-trait homozygosity and association mapping and empirical genome-wide significance in large, complex pedigrees: fasting serum-insulin level in the Hutterites. Am. J. Hum. Genet. 70, 920-934. (Pubitemid 34259308)
3. Barrett, J., Hansoul, S., Nicolae, D., et al. 2008. Genome-wide association defines more than 30 distinct susceptibility loci for Crohn's disease. Nat. Genet. 40, 955-962.
4. Burdick, J., Chen, W., Abecasis, G., et al. 2006. In silico method for inferring genotyeps in pedigrees. Nat. Genet. 38, 1002-1004. (Pubitemid 44325924)
5. Cannings, C., and Sheehan, N.A. 2002. On a misconception about irreducibility of the single-site Gibbs sampler in a pedigree application. Genetics 162, 993-996. (Pubitemid 35365059)
6. Chen, W.-M., and Abecasis, G.R. 2007. Family-based association tests for genome-wide association scans. Am. J. Hum. Genet. 81, 913-926. (Pubitemid 47580246)
7. Daly, M., Rioux, J., Schaffner, S., et al. 2001. High-resolution haplotype structure in the human genome. Nat. Genet. 29, 229-232. (Pubitemid 32952664)
8. Ding, Z., Filkov, V., and Gusfield, D. 2006. A linear-time algorithm for perfect phylogeny haplotyping. J. Comput. Biol. 2, 522-553.
9. Elston, R., and Stewart, J. 1971. A general model for the analysis of pedigree data. Hum. Hered. 21, 523-542.
10. Eskin, E., Halperin, E., and Karp, R. 2003. Efficient reconstruction of haplotype structure via perfect phylogeny. J. Bioinform. Comput. Biol. 1, 1-20.
11. Fishelson, M., Dovgolevsky, N., and Geiger, D. 2005. Maximum likelihood haplotyping for general pedigrees. Hum. Hered. 59, 41-60. (Pubitemid 40663218)
12. Gusfield, D. 2002. Haplotyping as perfect phylogeny: conceptual framework and efficient solutions. Proc. RECOMB 2002, 166-175.
13. Halperin, E., Kimmel, G., and Shamir, R. 2005. Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics 21, Suppl. 1, i195-i203. (Pubitemid 41794490)
14. Jensen, C., and Kong, A. 1999. Blocking Gibbs sampling for linkage analysis in large pedigrees with many loops. Am. J. Hum. Genet. 65. (Pubitemid 30468732)
15. Lander, E., and Green, P. 1987. Construction of multilocus genetic linkage maps in humans. Proc. Nat. Acad. Sci. USA 84, 2363-2367. (Pubitemid 17075870)
16. Lauritzen, S.L., and Sheehan, N.A. 2003. Graphical models for genetic analysis. Statist. Sci. 18, 489-514.
17. Piccolboni, A., and Gusfield, D. 2003. On the complexity of fundamental computational problems in pedigree analysis. J. Comput. Biol. 10, 763-773. (Pubitemid 37392979)
18. Sutter, N.B., Bustamante, C.D., Chase, K., et al. 2007. A single IGF1 allele is a major determinant of small size in dogs. Science 316, 112-115. (Pubitemid 46559530)
19. Thomas, A., Gutin, V.A., and Bansal, A. 2000. Multilocus linkage analysis by blocked Gibbs sampling. Statist. Comput. 10, 259-269.
20. Thornton, T., and McPeek, M. 2007. Case-control association testing with related individuals: a more powerful quasilikelihood score test. Am. J. Hum. Genet. 81, 321-337. (Pubitemid 47236079)