An information-gain approach to detecting three-way epistatic interactions in genetic association studies

Journal of the American Medical Informatics Association

Volumn 20, Issue 4, 2013, Pages 630-636

  Hu, Ting ^a,b   Chen, Yuanzhu ^a,c   Kiralis, Jeff W ^a   Collins, Ryan L ^a   Wejse, Christian ^d   Sirugo, Giorgio ^e   Williams, Scott M ^b   Moore, Jason H ^a,b  

^a DARTMOUTH MEDICAL SCHOOL   (United States)

^b DARTMOUTH COLLEGE   (United States)

^c MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^d AARHUS UNIVERSITY   (Denmark)

^e FATEBENEFRATELLI HOSPITAL   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CD209 ANTIGEN; PENTRAXIN 3; TOLL LIKE RECEPTOR 9; VITAMIN D RECEPTOR;

ADOLESCENT; AFRICA; ARTICLE; COMPARATIVE STUDY; CONTROLLED STUDY; EPISTASIS; GENE EXPRESSION; GENE INTERACTION; GENE MAPPING; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC PROCEDURES; GENETIC VARIABILITY; HUMAN; IMMUNOGENETICS; INNATE IMMUNITY; LUNG TUBERCULOSIS; MAJOR CLINICAL STUDY; MOLECULAR INTERACTION; MYCOBACTERIUM TUBERCULOSIS; PHENOTYPIC VARIATION; SINGLE NUCLEOTIDE POLYMORPHISM; THREE WAY EPISTASIS;

EPISTASIS; GENE-GENE INTERACTION; GENETIC ASSOCIATION STUDIES; HIGH-ORDER INTERACTION; INFORMATION GAIN;

COMPUTATIONAL BIOLOGY; EPISTASIS, GENETIC; GENETIC ASSOCIATION STUDIES; GENETIC PREDISPOSITION TO DISEASE; HUMANS; INFORMATION THEORY; STATISTICS, NONPARAMETRIC;

EID: 84875654352     PISSN: 10675027     EISSN: 1527974X     Source Type: Journal    
DOI: 10.1136/amiajnl-2012-001525     Document Type: Article

References (41)

1. Hardy J, Singleton A. Genome-wide association studies and human disease. N Engl J Med 2009;360:1759-68.
2. Hirschhorn JN, Daly MJ. Genome-wide association studies for common diseases and complex traits. Nat Rev Genet 2005;6:95-108.
3. Wang WYS, Barratt BJ, Clayton DG, et al. Genome-wide association studies: theoretical and practical concerns. Nat Rev Genet 2005;6:109-18.
4. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008;26:1135-45.
5. Clark AG, Boerwinkle E, Hixson J, et al. Determinants of the success of whole-genome association testing. Genome Res 2005;15:1463-7.
6. Moore JH, Asselbergs FW, Williams SM. Bioinformatics challenges for genome-wide association studies. Bioinformatics 2010;26:445-55.
7. Carlborg O, Haley CS. Epistasis: too often neglected in complex trait studies?. Nat Rev Genet 2004;5:618-524.
8. Cordell HJ. Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. Hum Mol Genet 2002;11:2463-8.
9. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009;10:392-404.
10. Moore JH. The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Hum Hered 2003;56:73-82.
11. Moore JH, Williams SM. Traversing the conceptual divide between biological and statistical epistasis: systems biology and a more modern synthesis. BioEssays 2005;27:637-46.
12. Moore JH, Williams SM. Epistasis and its implications for personal genetics. Am J Hum Genet 2009;85:309-20.
13. Upstill-Goddard R, Eccles D, Fliege J, et al. Machine learning approaches for the discovery of gene-gene interactions in disease data. Brief Bioinform 2012. online first May 18, 2012 doi: 10.1093/bib/bbs024
14. Anastassiou D. Computational analysis of the synergy among multiple interacting genes. Mol Syst Biol 2007;3:83.
15. Chanda P, Sucheston L, Zhang A, et al. AMBIENCE: a novel approach and efficient algorithm for identifying informative genetic and environmental associations with complex phenotypes. Genetics 2008;180:1191-210.
16. Chanda P, Sucheston L, Zhang A, et al. The interaction index, a novel information-theoretic metric for prioritizing interacting genetic variations and environmental factors. Eur J Hum Genet 2009;17:1274-86.
17. Fan R, Zhong M, Wang S, et al. Entropy-based information gain approaches to detect and to characterize gene-gene and gene-environment interactions/ correlations of complex diseases. Genet Epidemiol 2011;35:706-21.
18. Hu T, Sinnott-Armstrong NA, Kiralis JW, et al. Characterizing genetic interactions in human disease association studies using statistical epistasis networks. BMC Bioinformatics 2011;12:364.
19. McKinney BA, Crowe JE, Guo J, et al. Capturing the spectrum of interaction effects in genetic association studies by simulated evaporative cooling network analysis. PLoS Genetics 2009;5:e1000432.
20. Moore JH, Barney N, Tsai C-T, et al. Symbolic modeling of epistasis. Hum Hered 2007;63:120-33.
21. Moore JH, Gilbert JC, Tsai C-T, et al. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J Theor Biol 2006;241:252-61.
22. Cover TM, Thomas JA. Elements of information theory, 2nd edn. New York, NY: Wiley, 2006.
23. Chechik G, Globerson A, Tishby N, et al. Group redundancy measures reveal redundancy reduction in the auditory pathway. Dietterich TG, Becker S, Ghaharamani Z Advances in neural information processing systems. Cambridge, MA:MIT Press, 2002:173-80.
24. Varadan V, Miller DM III, Anastassiou D. Computational inference of the molecular logic for synaptic connectivity in C. elegans. Bioinformatics 2006;22: e497-506.
25. Olesen R, Wejse C, Velez DR, et al. DC-SIGN (CD209), pentraxin 3 and vitamin D receptor gene variants associate with pulmonary tuberculosis risk in West Africans. Genes Immun 2007;8:456-67.
26. Urbanowicz RJ, Kiralis J, Fisher JM, et al. Predicting the difficulty of pure, strict, epistatic models: metrics for simulated model selection. BioData Mining 2012;5:15.
27. Urbanowicz RJ, Kiralis JW, Sinnott-Armstrong NA, et al. GAMETES: a fast, direct algorithm for generating pure, strict, epistatic models with random architectures. BioData Mining 2012;5:16.
28. Bjerregaard-Andersen M, da Silva ZJ, Ravn P, et al. Tuberculosis burden in an urban population: a cross sectional tuberculosis survey from Guinea Bissau. BMC Infect Dis 2010;10:96.
29. Shannon P, Markiel A, Ozier O, et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003;13:2498-504.
30. West DB. Introduction to graph theory, 2nd edn. Upper Saddle River, NJ:Prentice Hall, 2001.
31. Greene CS, Himmelstein DS, Nelson HH, et al. Enabling personal genomics with an explicit test of epistasis. Pac Symp Biocomput Stanford, CA 2010;327-36.
32. Varadan V, Anastassiou D. Inference of disease-related molecular logic from system-based microarray analysis. PLoS Comput Biol 2006;2:e68.
33. Barreiro LB, Neyrolles O, Babb CL, et al. Promoter variation in the DC-SIGN-encoding gene CD209 is associated with tuberculosis. PLoS Med 2006;3:e20.
34. Tailleux L, Pham-Thi N, Bergeron-Lafaurie A, et al. DC-SIGN induction in alveolar macrophages defines privileged target host cells for mycobacteria in patients with tuberculosis. PLoS Med 2005;2:e381.
35. Mantovani A, Garlanda C, Doni A, et al. Pentraxins in innate immunity: from C-reactive protein to the long pentraxin PTX3. J Clin Immunol 2008;28:1-13.
36. Azzurri A, Sow OY, Amedei A, et al. IFN-γ-inducible protein 10 and pentraxin 3 plasma levels are tools for monitoring inflammation and disease activity in Mycobacterium tuberculosis infection. Microbes Infect 2005;7:1-8.
37. Doherty TM, Arditi M. TB, or not TB: that is the question-does TLR signaling hold the answer? J Clin Invest 2004;114:1699-703.
38. Schroder NWJ, Schumann RR. Single nucleotide polymorphisms of Toll-like receptors and susceptibility to infectious disease. Lancet Infect Dis 2005;5:156-64.
39. Liu PT, Stenger S, Li H, et al. Toll-like receptor triggering of a vitamin D-mediated human antimicrobial response. Science 2006;311:1770-3.
40. Bornman L, Campbell SJ, Fielding K, et al. Vitamin D receptor polymorphisms and susceptibility to tuberculosis in West Africa: a case-control and family study. J Infect Dis 2004;190:1631-41.
41. Gringhuis SI, den Dunnen J, Litjens M, et al. C-type lectin DC-SIGN modulates toll-like receptor signaling via Raf-1 kinase-dependent acetylation of transcription factor NF-?B. Immunity 2007;26:605-16.