Utilizing Graph Theory to Select the Largest Set of Unrelated Individuals for Genetic Analysis

Genetic Epidemiology

Volumn 37, Issue 2, 2013, Pages 136-141

  Staples, Jeffrey ^a   Nickerson, Deborah A ^a   Below, Jennifer E ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Bioinformatics; Bron Kerbosch; Cryptic relatedness; Genome wide association study; Sample selection

Indexed keywords

ARTICLE; COMPUTER PROGRAM; GENETIC ANALYSIS; GRAPH THEORY; PEDIGREE; SIMULATION; THEORY;

ALGORITHMS; GENOME-WIDE ASSOCIATION STUDY; HAPMAP PROJECT; HUMANS; MODELS, THEORETICAL;

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

References (22)

1. Bron C, Kerbosch J. 1973. Algorithm 457: finding all cliques of an undirected graph. Commun ACM 16(9):575-577.
2. Browning BL, Browning SR. 2011. A fast, powerful method for detecting identity by descent. Am J Hum Genet 88(2):173-182.
3. Browning SR, Browning BL. 2010. High-resolution detection of identity by descent in unrelated individuals. Am J Hum Genet 86(4):526-539.
4. Cazals F, Karande C. 2008. A note on the problem of reporting maximal cliques. Theor Comput Sci 407(1-3):564-568.
5. Consortium TGP. 2010. A map of human genome variation from population-scale sequencing. Nature 467(7319):1061-1073.
6. Devlin B, Roeder K. 1999. Genomic control for association studies. Biometrics 55(4):997-1004.
7. Han L, Abney M. 2011. Identity by descent estimation with dense genome-wide genotype data. Genet Epidemiol 35(6):557-567.
8. Heath SC, Gut IG, Brennan P, McKay JD, Bencko V, Fabianova E, Foretova L, Georges M, Janout V, Kabesch M. 2008. Investigation of the fine structure of European populations with applications to disease association studies. Eur J Hum Genet 16(12):1413-1429.
9. Huff CD, Witherspoon DJ, Simonson TS, Xing J, Watkins WS, Zhang Y, Tuohy TM, Neklason DW, Burt RW, Guthery SL. 2011. Maximum-likelihood estimation of recent shared ancestry (ERSA). Genome Res 21(5):768-774.
10. The International HapMap 3 Consortium. 2010. Integrating common and rare genetic variation in diverse human populations. Nature 467(7311):52-58.
11. Kang HM, Sul JH, Service SK, Zaitlen NA, Kong SY, Freimer NB, Sabatti C, Eskin E. 2010. Variance component model to account for sample structure in genome-wide association studies. Nat Genet 42(4):348-354.
12. Kong A, Masson G, Frigge ML, Gylfason A, Zusmanovich P, Thorleifsson G, Olason PI, Ingason A, Steinberg S, Rafnar T. 2008. Detection of descent, long-range phasing and haplotype imputation. Nat Genet 40(9):1068-1075.
13. Manichaikul A, Mychaleckyj JC, Rich SS, Daly K, Sale M, Chen WM. 2010. Robust relationship inference in genome-wide association studies. Bioinformatics 26(22):2867-2873.
14. Manichaikul A, Palmas W, Rodriguez CJ, Peralta CA, Divers J, Guo X, Chen WM, Wong Q, Williams K, Kerr KF. 2012. Population structure of hispanics in the United States: the multi-ethnic study of atherosclerosis. PLoS Genet 8(4):e1002640.
15. Ott J, Kamatani Y, Lathrop M. 2011. Family-based designs for genome-wide association studies. Nat Rev Genet 12(7):465-474.
16. Patterson N, Price AL, Reich D. 2006. Population structure and eigenanalysis. PLoS Genet 2(12):e190.
17. Pemberton TJ, Wang C, Li JZ, Rosenberg NA. 2010. Inference of unexpected genetic relatedness among individuals in HapMap Phase III. Am J Hum Genet 87(4):457-464.
18. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D, Maller J, Sklar P, de Bakker PI, Daly MJ. 2007. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet 81(3):559-575.
19. Stanford JL, FitzGerald LM, McDonnell SK, Carlson EE, McIntosh LM, Deutsch K, Hood L, Ostrander EA, Schaid DJ. 2009. Dense genome-wide SNP linkage scan in 301 hereditary prostate cancer families identifies multiple regions with suggestive evidence for linkage. Hum Mol Genet 18(10):1839-1848.
20. Sun L, Dimitromanolakis A. 2012. Identifying Cryptic Relatedness. Statistical human genetics: methods and protocols. New York, NY: Springer. p 47-57.
21. Thornton T, McPeek MS. 2010. ROADTRIPS: case-control association testing with partially or completely unknown population and pedigree structure. Am J Hum Genet 86(2):172-184.
22. Voight BF, Pritchard JK. 2005. Confounding from cryptic relatedness in case-control association studies. PLoS Genet 1(3):e32.