AMBIENCE: a novel approach and efficient algorithm for identifying informative genetic and environmental associations with complex phenotypes.
We developed a computationally efficient algorithm AMBIENCE, for identifying the informative variables involved in gene-gene (GGI) and gene-environment interactions (GEI) that are associated with disease phenotypes. The AMBIENCE algorithm uses a novel information theoretic metric called phenotype-associated information (PAI) to search for combinations of genetic variants and environmental variables associated with the disease phenotype. The PAI-based AMBIENCE algorithm effectively and efficiently detected GEI in simulated data sets of varying size and complexity, including the 10K simulated rheumatoid arthritis data set from Genetic Analysis Workshop 15. The method was also successfully used to detect GGI in a Crohn's disease data set. The performance of the AMBIENCE algorithm was compared to the multifactor dimensionality reduction (MDR), generalized MDR (GMDR), and pedigree disequilibrium test (PDT) methods. Furthermore, we assessed the computational speed of AMBIENCE for detecting GGI and GEI for data sets varying in size from 100 to 10(5) variables. Our results demonstrate that the AMBIENCE information theoretic algorithm is useful for analyzing a diverse range of epidemiologic data sets containing evidence for GGI and GEI.
Chanda
Pritam
P
Department of Computer Science and Engineering, State University of New York, Buffalo, New York 14263, USA.
Sucheston
Lara
L
Zhang
Aidong
A
Brazeau
Daniel
D
Freudenheim
Jo L
JL
Ambrosone
Christine
C
Ramanathan
Murali
M
D000465:Algorithms; D002895:Chromosomes, Human, Pair 5 / Q000235:genetics / Q000276:immunology; D030541:Databases, Genetic; D004777:Environment; D005828:Genetics, Population; D006801:Humans; D015810:Linkage Disequilibrium; D008957:Models, Genetic; D010375:Pedigree; D010641:Phenotype
Am J Hum Genet. 2001 Jul;69(1):138-47
11404819
Hum Genet. 2007 May;121(3-4):357-67
17297624
BMC Proc. 2007;1 Suppl 1:S4
18466538
Genetics. 2002 Mar;160(3):1217-29
11901135
Am J Hum Genet. 2005 Sep;77(3):377-88
16080114
Am J Hum Genet. 2007 Jun;80(6):1125-37
17503330
Genet Epidemiol. 2006 Feb;30(2):111-23
16374833
Bioinformatics. 2003 Feb 12;19(3):376-82
12584123
Genet Epidemiol. 2007 May;31(4):306-15
17323372
Bioinformatics. 2005 Jul 15;21(14):3183-4
15879457
Genet Epidemiol. 2003 Feb;24(2):150-7
12548676
Bioinformatics. 2006 Jul 1;22(13):1569-76
16613906
Diabetologia. 2004 Mar;47(3):549-554
14730379
Clin Exp Immunol. 2007 Jul;149(1):132-8
17425651
J Clin Oncol. 2000 Jun;18(11):2309-15
10829052
J Genet Genomics. 2007 Jul;34(7):661-8
17643952
Genes Immun. 2006 Jul;7(5):359-65
16724073
Hum Hered. 2007;63(2):93-100
17283438
Pac Symp Biocomput. 2006;:584-95
17094271
In Silico Biol. 2004;4(2):183-94
15107022
Nat Genet. 2001 Oct;29(2):223-8
11586304
J Theor Biol. 2006 Jul 21;241(2):252-61
16457852
Bioinformatics. 2006 Sep 1;22(17):2173-4
16809395
Am J Hum Genet. 2003 Dec;73(6):1402-22
14631557
Eur J Hum Genet. 2008 Feb;16(2):229-35
17971837
J Natl Cancer Inst. 2007 Mar 21;99(6):487; author reply 488-9
17374839
Nucleic Acids Res. 2006;34(14):e101
16899448
Genet Epidemiol. 2005 Dec;29(4):353-64
16173096
Am J Hum Genet. 2007 Nov;81(5):939-63
17924337
Nat Genet. 2001 Oct;29(2):229-32
11586305
Am J Hum Genet. 2007 Sep;81(3):559-75
17701901
Am J Hum Genet. 2001 Nov;69(5):1080-94
11590548
Circulation. 2004 Apr 6;109(13):1640-6
15023884
Nat Rev Neurosci. 2006 Jul;7(7):583-90
16791147
Diabetes Obes Metab. 2004 Jan;6(1):1-7
14686956
Am J Hum Genet. 2005 Jul;77(1):27-40
15931594
Am J Hum Genet. 2000 Jul;67(1):146-54
10825280
Genet Epidemiol. 2003 Sep;25(2):115-21
12916020