Identity-by-descent-based phasing and imputation in founder populations using graphical models

Genetic Epidemiology

Volumn 35, Issue 8, 2011, Pages 853-860

  Palin, Kimmo ^a   Campbell, Harry ^b   Wright, Alan F ^c   Wilson, James F ^b   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c WESTERN GENERAL HOSPITAL   (United Kingdom)

Author keywords

Bayesian network; Haplotype; Long range phasing; Population isolate

Indexed keywords

ANALYTICAL ERROR; ARTICLE; BAYES THEOREM; COMPUTER MODEL; DIAGNOSTIC ACCURACY; GENETIC LINKAGE; GENOME; GENOTYPE; HAPLOTYPE; PEDIGREE; POPULATION GENETICS; SYSTEMATIC LONG RANGE PHASING;

ALGORITHMS; BAYES THEOREM; COMPUTER GRAPHICS; COMPUTER SIMULATION; GENETICS, POPULATION; HAPLOTYPES; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; SCOTLAND;

EID: 82355190213     PISSN: 07410395     EISSN: 10982272     Source Type: Journal    
DOI: 10.1002/gepi.20635     Document Type: Article

References (35)

1. de Bakker PIW, Yelensky R, Pe'er I, Gabriel SB, Daly MJ, Altshuler D 2005. Efficiency and power in genetic association studies. Nat Genet 37:1217-1223.
2. Browning BL, Browning SR. 2011. A fast, powerful method for detecting identity by descent. Am J Hum Genet 88:173-182.
3. Browning SR, Browning BL. 2007. Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am J Hum Genet 81:1084-1097.
4. Browning SR, Browning BL. 2010. High-resolution detection of identity by descent in unrelated individuals. Am J Hum Genet 86:526-539.
5. Durbin R, Eddy S, Krogh A, Mitchison G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press.
6. Fan HC, Wang J, Potanina A, Quake SR. 2010. Whole-genome molecular haplotyping of single cells. Nat Biotechnol 29:51-57.
7. Frazer KA, Ballinger DG, Cox DR, Hinds DA, Stuve LL, Gibbs RA, Belmont JW, Boudreau A, Hardenbol P, Leal SM, Pasternak S, Wheeler DA, Willis TD, Yu F, Yang H, Zeng C, Gao Y, Hu H, Hu W, Li C, Lin W, Liu S, Pan H, Tang X, Wang Jian, Wang W, Yu J, Zhang B, Zhang Q, Zhao Hongbin, Zhao Hui, Zhou J, Gabriel SB, Barry R, Blumenstiel B, Camargo A, Defelice M, Faggart M, Goyette M, Gupta S, Moore J, Nguyen H, Onofrio RC, Parkin M, Roy J, Stahl E, Winchester E, Ziaugra L, Altshuler D, Shen Yan, Yao Z, Huang W, Chu X, He Y, Jin L, Liu Y, Shen Yayun, Sun W, Wang Haifeng, Wang Yi, Wang Ying, Xiong X, Xu L, Waye MMY, Tsui SKW, Xue H, Wong JT-F, Galver LM, Fan J-B, Gunderson K, Murray SS, Oliphant AR, Chee MS, Montpetit A, Chagnon F, Ferretti V, Leboeuf M, Olivier J-F, Phillips MS, Roumy S, Sallée C, Verner A, Hudson TJ, Kwok P-Y, Cai D, Koboldt DC, Miller RD, Pawlikowska L, Taillon-Miller P, Xiao M, Tsui L-C, Mak W, Song YQ, Tam PKH, Nakamura Y, Kawaguchi T, Kitamoto T, Morizono T, Nagashima A, Ohnishi Y, Sekine A, Tanaka T, Tsunoda T, Deloukas P, Bird CP, Delgado M, Dermitzakis ET, Gwilliam R, Hunt S, Morrison J, Powell D, Stranger BE, Whittaker P, Bentley DR, Daly MJ, de Bakker PIW, Barrett J, Chretien YR, Maller Julian, McCarroll Steve, Patterson N, Pe'er I, Price A, Purcell Shaun, Richter DJ, Sabeti P, Saxena R, Schaffner SF, Sham PC, Varilly P, Stein LD, Krishnan L, Smith AV, Tello-Ruiz MK, Thorisson GA, Chakravarti A, Chen PE, Cutler DJ, Kashuk CS, Lin S, Abecasis GR, Guan W, Li Y, Munro HM, Qin ZS, Thomas DJ, McVean Gilean, Auton A, Bottolo L, Cardin N, Eyheramendy S, Freeman C, Marchini J, Myers S, Spencer C, Stephens Matthew, Donnelly P, Cardon LR, Clarke G, Evans DM, Morris AP, Weir BS, Mullikin JC, Sherry ST, Feolo M, Skol A, Zhang H, Matsuda I, Fukushima Y, Macer DR, Suda E, Rotimi CN, Adebamowo CA, Ajayi I, Aniagwu T, Marshall PA, Nkwodimmah C, Royal CDM, Leppert MF, Dixon M, Peiffer A, Qiu Renzong, Kent A, Kato K, Niikawa N, Adewole IF, Knoppers BM, Foster MW, Clayton EW, Watkin J, Muzny D, Nazareth L, Sodergren E, Weinstock GM, Yakub I, Birren BW, Wilson RK, Fulton LL, Rogers J, Burton J, Carter NP, Clee CM, Griffiths M, Jones MC, McLay K, Plumb RW, Ross MT, Sims SK, Willey DL, Chen Z, Han H, Kang L, Godbout M, Wallenburg JC, L'Archevõque P, Bellemare G, Saeki K, Wang Hongguang, An D, Fu H, Li Q, Wang Z, Wang R, Holden AL, Brooks LD, McEwen JE, Guyer MS, Wang VO, Peterson JL, Shi M, Spiegel J, Sung LM, Zacharia LF, Collins FS, Kennedy K, Jamieson R, & Stewart J. 2007. A second generation human haplotype map of over 3.1. million SNPs. Nature 449:851-861.
8. Gallager R. 1962. Low-density parity-check codes. IRE Trans Inf Theory 8:21-28.
9. Genovese G, Leibon G, Pollak MR, Rockmore DN. 2010. Improved IBD detection using incomplete haplotype information. BMC Genet 11:58.
10. George AW, Visscher PM, Haley CS. 2000. Mapping quantitative trait loci in complex pedigrees: a two-step variance component approach. Genetics 156:2081-2092.
11. Gusev A, Lowe JK, Stoffel M, Daly MJ, Altshuler D, Breslow JL, Friedman JM, & Pe'er, I. 2009. Whole population, genome-wide mapping of hidden relatedness. Genome Res 19:318-326.
12. Halperin E, Eskin E. 2004. Haplotype reconstruction from genotype data using Imperfect Phylogeny. Bioinformatics (Oxford, England) 20:1842-1849.
13. Hickey JM, Kinhorn BP, Tier B, Wilson JF, Dunstan N, van der Werf JHJ. 2011. A combined long-range phasing and long haplotype imputation method to impute phase for SNP genotypes. Genet Sel Evol 43:12.
14. Holm H, Gudbjartsson DF, Sulem P, Masson G, Helgadottir HT, Zanon C, Magnusson OT, Helgason A, Saemundsdottir J, Gylfason A, Stefansdottir H, Gretarsdottir S, Matthiasson SE, Thorgeirsson GM, Jonasdottir A, Sigurdsson A, Stefansson H, Werge T, Rafnar T, Kiemeney LA, Parvez B, Muhammad R, Roden DM, Darbar D, Thorleifsson G, Walters GB, Kong A, Thorsteinsdottir U, Arnar DO, & Stefansson K. 2011. A rare variant in MYH6 is associated with high risk of sick sinus syndrome. Nat Genet 43:316-320.
15. Howie BN, Donnelly P, Marchini J. 2009. A flexible and accurate genotype imputation method for the next generation of genome-wide association studies (N. J. Schork, Ed.). PLoS Genet 5:e1000529.
16. Jakkula E, Rehnström K, Varilo T, Pietiläinen OPH, Paunio T, Pedersen NL, DeFaire N, Järvelin M-R, Saharinen J, Freimer N, Ripatti S, Purcell Shaun, Collins A, Daly MJ, Palotie A, & Peltonen Leena. 2008. The genome-wide patterns of variation expose significant substructure in a founder population. Am J Hum Genet 83:787-794.
17. Kenny EE, Gusev A, Riegel K, Lütjohann D, Lowe JK, Salit J, Maller JB, Stoffel M, Daly MJ, Altshuler DM, Friedman JM, Breslow JL, Pe'er I, & Sehayek N. 2009. Systematic haplotype analysis resolves a complex plasma plant sterol locus on the micronesian Island of Kosrae. Proc Natl Acad Sci USA 106:13886-13891.
18. Kikuchi R. 1951. A theory of cooperative phenomena. Phys Rev 81:988-1003.
19. Kitzman JO, MacKenzie AP, Adey A, Hiatt JB, Patwardhan RP, Sudmant PH, Ng SB, Alkan C, Qiu Ruolan, Eichler EE, & Shendure J. 2010. Haplotype-resolved genome sequencing of a Gujarati Indian individual. Nat Biotechnol 29:59-63.
20. Koivisto M, Perola M, Varilo T, Hennah W, Ekelund J, Lukk M, Peltonen L, Ukkonen E, & Mannila H. 2003. An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries. Pac Symp Biocomput 502-513.
21. Kong A, Masson G, Frigge M, Gylfason A. 2008. Detection of sharing by descent, long-range phasing and haplotype imputation. Nat Genet 40:1068-1075.
22. Kschischang FRR, Frey BJJ, Loeliger HAA. 2001. Factor graphs and the sum-product algorithm. IEEE Trans Inf Theory 47:498-519.
23. Li N, Stephens M. 2003. Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165:2213-2233.
24. Li Y, Willer CJ, Ding J, Scheet P, Abecasis G. 2010. MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet Epidemiol.
25. Manolio Ta, Collins FS, Cox NJ, Goldstein DB, Hindorff La, Hunter DJ, McCarthy MI, Ramos EM, Cardon LR, Chakravarti A, Cho JH, Guttmacher AE, Kong A, Kruglyak L, Mardis E, Rotimi CN, Slatkin M, Valle D, Whittemore AS, Boehnke M, Clark AG, Eichler EE, Gibson G, Haines JL, Mackay TFC, McCarroll Steven a, & Visscher PM. 2009. Finding the missing heritability of complex diseases. Nature 461:747-753.
26. McQuillan R, Leutenegger AL, Abdel-Rahman R, Franklin CS, Pericic M, Barac-Lauc L, et al. 2008. Runs of homozygosity in European populations. Am J Hum Genet 83:359-372.
27. Murphy K, Weiss Y, Jordan MI. 1999. Loopy belief propagation for approximate inference: an empirical study. Proceedings of Uncertainty in AI. Stockholm, Sweden: Morgan Kaufmann. p 467-475.
28. Myers S, Bottolo L, Freeman C, McVean G, Donnelly P. 2005. A fine-scale map of recombination rates and hotspots across the human genome. Science (New York, NY) 310:321-324.
29. Pearl J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Stockholm, Sweden: Morgan Kaufmann.
30. Peng B, Amos CI. 2008. Forward-time simulations of non-random mating populations using simuPOP. Bioinformatics 24:1408-1409.
31. Purcell S, Neale B, Toddbrown K, Thomas L, Ferreira M, Bender D, Maller J, Sklar P, Debakker P, & Daly M. 2007. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet 81:559-575.
32. Scheet P, Stephens M. 2006. A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am J Hum Genet 78:629-644.
33. The Wellcome Trust Case Control Consortium. 2007. Genome-wide association study of 14, 000 cases of seven common diseases and 3, 000 shared controls. Nature 447:661-678.
34. Thompson E. 2008. The IBD process along four chromosomes. Theor Popul Biol 73:369-373.
35. Wilson JF, Weiss DA, Richards M, Thomas MG, Bradman N, Goldstein DB. 2001. Genetic evidence for different male and female roles during cultural transitions in the British Isles. Proc Natl Acad Sci USA 98:5078-5083.