Home | About | Journals | Submit | Contact Us | Français |

**|**BMC Genomics**|**v.10; 2009**|**PMC2779196

Formats

Article sections

Authors

Related links

BMC Genomics. 2009; 10: 509.

Published online 2009 November 4. doi: 10.1186/1471-2164-10-509

PMCID: PMC2779196

Pritam Chanda,^{1} Lara Sucheston,^{2,}^{3} Song Liu,^{2,}^{3} Aidong Zhang,^{1} and Murali Ramanathan^{}^{4}

Pritam Chanda: ude.olaffub.esc@adnahcp; Lara Sucheston: ude.olaffub@tsehcusL; Song Liu: gro.kraPllewsoR@uiL.gnoS; Aidong Zhang: ude.olaffub.esc@gnahZA; Murali Ramanathan: ude.olaffub@ilarum

Received 2008 October 8; Accepted 2009 November 4.

Copyright ©2009 Chanda et al; licensee BioMed Central Ltd.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

This article has been cited by other articles in PMC.

The purpose of this research was to develop a novel information theoretic method and an efficient algorithm for analyzing the gene-gene (GGI) and gene-environmental interactions (GEI) associated with quantitative traits (QT). The method is built on two information-theoretic metrics, the *k*-way interaction information (KWII) and phenotype-associated information (PAI). The PAI is a novel information theoretic metric that is obtained from the total information correlation (TCI) information theoretic metric by removing the contributions for inter-variable dependencies (resulting from factors such as linkage disequilibrium and common sources of environmental pollutants).

The KWII and the PAI were critically evaluated and incorporated within an algorithm called CHORUS for analyzing QT. The combinations with the highest values of KWII and PAI identified each known GEI associated with the QT in the simulated data sets. The CHORUS algorithm was tested using the simulated GAW15 data set and two real GGI data sets from QTL mapping studies of high-density lipoprotein levels/atherosclerotic lesion size and ultra-violet light-induced immunosuppression. The KWII and PAI were found to have excellent sensitivity for identifying the key GEI simulated to affect the two quantitative trait variables in the GAW15 data set. In addition, both metrics showed strong concordance with the results of the two different QTL mapping data sets.

The KWII and PAI are promising metrics for analyzing the GEI of QT.

The clinical presentation of many common complex diseases causing morbidity and mortality are associated with deviations from the population distributions of important quantitative traits (QT). For example, in hypertension and non-insulin dependent diabetes, the disease processes increase the QT, blood pressure and blood glucose, respectively. For many diseases, threshold values of QT are the basis for the diagnostic criteria for the diseases. However, obtaining an in-depth understanding of genetic and environmental determinants of QT such as weight, height and lifespan in healthy populations can also be important scientific questions. The regulation of many QT is typically complex and involves interactions among many genes as well as endogenous and exogenous factors [1,2]. For example, genes in pathways regulating appetite, metabolism, hormones and adipokines may interact with environmental factors such as diet and exercise to determine body weight. Nonetheless, the successful identification of the critical gene-environment interactions (GEI) involved in QT such as body weight can provide the scientific basis for preventative public health measures to reduce the exposure of individuals to the modifiable environmental variable/s associated with increased risk.

Information theoretic methods have considerable promise for enhancing single nucleotide (SNP), gene-gene interaction (GGI) and GEI analysis [3-6]. The Kullback-Leibler divergence (KLD), an information theoretic measure of the 'distance' between two distributions, has been proposed for 2-group comparisons such as those used to evaluate ancestry informative markers [7-9], as a multi-locus linkage disequilibrium (LD) measure to enable identification of TagSNPs [6] and for analytical visualization [4,5]. Entropy-based statistics to test for allelic association with a phenotype [10-12] and for two-locus interactions have also been proposed [13]. Information theoretic extensions of the KLD allow measurement of complex multivariate dependencies among genetic variations and environmental factors without complex modeling and could enable powerful and intuitive methodology for GGI and GEI analyses to be developed [14,15].

While there is now considerable evidence demonstrating the usefulness of information theoretic methods for identifying the interactions associated with discrete and binary phenotypes, to our knowledge, information theoretic approaches have not been reported for analyzing the GGI and GEI associated with QT. This report proposes an information-theoretic approach for identifying associations of GEI and GGI with a QT.

In our information theoretic framework, we use the *K*-way interaction information (KWII) [16,17], which is defined and described in detail below, as the measure of interaction information. We operationally define "*for each variable combination containing the QT phenotype, a positive KWII value indicates the presence of an interaction, negative values of KWII indicates the presence of redundancy and a KWII value of zero denotes the absence of K-way interactions*".

The methods in this paper are applicable to both GEI and GGI analyses and henceforth, we will simply use the term GEI to refer to both. The underlying terminology and representation for this paper was developed in our earlier publications [14,15] but is concisely recapitulated here.

The operational definition can yield results that are difficult to interpret in the presence of variables that are completely redundant with each other because an even number of completely redundant variables will result in a positive KWII. We address these issues in detail in Discussion.

The entropy, *H*(*X*), of a discrete random variable *X *can be computed from its probability mass function, *p*(*x*), using the Shannon entropy formula:

The entropy, *H*(*X*), of a continuous random variable *X *can be computed from its probability density function, *f*(*x*), using the formula:

For the 3-variable case involving two genetic or environmental variables denoted by *A *and *B*, and the QT phenotype denoted by *P*, the KWII is defined in terms of entropies of the individual variables, *H(A), H(B) *and *H(P) *and the entropies, *H(AB), H(AP), H(BP) *and *H(ABP)*, of the combinations of the variables:

For the *K*-variable case on the set *v *= {*X*_{1}, *X*_{2}, ..., *X*_{K}, *P*}, the KWII can be written succinctly as an alternating sum over all possible subsets *T *of *v *using the difference operator notation of Han [18]:

The number of genetic and environmental variables *K *in a combination is called the order of the combination. The KWII quantifies interactions by representing the information that cannot be obtained without observing all *K *variables and the QT phenotype *P *at the same time [16,17,19,20]. The KWII of a given combination of variables is a parsimonious interaction metric in that it does not contain contributions arising from the KWII of other lower order combinations (i.e., the subsets of the *K*-way variable combination).

For the 3-variable case, the TCI [21] is defined in terms of entropies of the individual variables *H(A), H(B) *and *H(P) *and the entropy of the joint distribution *H(ABP)*:

For the case containing *K *genetic or environmental variables and the QT on the set v = {*X*_{1}, *X*_{2}, ..., *X*_{K}, *P*}, the TCI, can be expressed as the difference between the entropies of the individual variables *H(X*_{i}) and the entropy of the joint distribution *H(X*_{1}*X*_{2}... *X*_{K}*P)*.

Similarly for *K *genetic or environmental variables combinations not including the QT:

The TCI is the amount of information shared among the variables in the set; equivalently, it can be viewed a general measure of dependency. A TCI value that is zero indicates that knowing the value of one variable tells you nothing about the others, i.e., that the variables are independent. The maximal value of TCI occurs when one variable is completely redundant with the others.

The *phenotype-associated information *(PAI) is obtained from the TCI for the overall dependency among the genetic and environmental variables and the phenotype variable by removing the TCI contributions representing the interdependencies among the genetic and environmental variables only. The interdependencies among these variables can be caused for example, by LD or by correlated source patterns of pollutant exposures. Accordingly, PAI is defined by:

In the above equation, the genetic and environmental variables are denoted by the *X*_{1}, *X*_{2},..., *X*_{K}, and the quantitative trait is denoted by *P*.

In the PAI definition, the *TCI(X*_{1}, *X*_{2},..., *X*_{K}, *P) *term represents the overall dependency among the genetic and environmental variables and the phenotype whereas the *TCI(X*_{1}, *X*_{2},..., *X*_{K}) term represents the interdependencies among the genetic and environmental variables in the absence of the phenotype variable.

Our approach utilizes the KWII as the principal measure of the GEI. However, we employ the PAI to facilitate efficient searching of the combinatorial space. Although the KWII is a parsimonious measure of interaction for the variable combination of interest alone because it does not contain contributions from lower-order interactions, KWII computations on the entire combinatorial space are computationally intractable because they require the entropies of all subsets. In addition, the KWII cannot be used for hill climbing algorithms because it takes on both positive and negative values depending on the nature of the interaction but the values cannot be used to direct the search process.

In contrast, the PAI is appropriate for hill climbing algorithms as it is always greater than or equal to zero and increases monotonically with increased combination size. PAI calculations require only individual and joint entropies and are computationally far more tractable than KWII calculations. In addition to these desirable properties, the PAI contains useful information regarding the KWII because it represents the cumulative phenotype-associated synergy present in all subset combinations of the variables *X*_{1}, *X*_{2}, ..., *X*_{K }and *P*. In Results, we will demonstrate that both the KWII and PAI metrics are effective and efficient for GEI analysis.

The expressions for KWII and PAI are general and can be used for QT and categorical phenotypes. However, the specific forms are necessary for the entropy of the QT and the joint entropy of the QT with discrete variables resulting from the genetic variants, environmental variables and their combinations.

The entropy *H*(*Z*) of a normally distributed variable, *Z*, with mean *μ *and standard deviation *σ *is [22]:

Note that the entropy, *H*(*Z*), of a normally distributed variable is independent of the mean *μ*.

For GGI and GEI analysis in this report, we are interested in *H*(*X*, *P*), the entropy of the joint distribution of the QT, *P*, and a discrete variable *X*, representing, e.g., genetic variants or environment variables of interest or their combinations.

Therefore:

We assume that the QT, *P*, given *X *= *x*, is normally distributed *N*(*μ*_{x}, *σ*_{x}). By expanding, simplifying and substitution, we obtain:

The *H(X) *term contains only discrete variables and as a result, this entropy can be computed using the Shannon entropy formula:

These equations for the entropy of the QT, the entropy of discrete variable combinations and the joint entropy of the QT and discrete variable enable computation of the KWII and the PAI for GEI analysis of QT.

The CHORUS Algorithm is a computationally efficient approach for GEI analysis of QT that is based on our earlier work with discrete phenotypes [15]. The pseudocode for CHORUS is shown in Figure Figure11.

The CHORUS Algorithm employs the PAI to iteratively search for combinations of genetic variations and environmental variables related to the QT. The increases in the PAI are used to guide the search process in a hill-climbing algorithm that identifies promising subsets of combinations potentially involved in GEI with the QT. The KWII values necessary for assessing GEI in our method are then computed for the promising subsets of combinations identified.

Let *X *= {*X*_{1}, *X*_{2}, ..., *X*_{n}} be the set of all genetic/environmental variables and *P *be the QT of interest. The algorithm takes as input *X*, *P*, and algorithm parameters *θ *and *τ*, which represent the number of combinations retained in an iteration of the search and the number of iterations, respectively.

We start by calculating *PAI*(*X*_{i}, *P*) ∀*i * 1 ... *n*. We retain the *θ *combinations with the highest values of *PAI *for use in the next iteration. Let this set of variables be denoted by *S*_{1}. In the next step, we calculate *PAI*(*X*_{i}, *X*_{j}, *P*) ∀ *X*_{i} 1... *n*, (*j *≠ *i*) and again retain the *θ *combinations with the highest values of *PAI*(*X*_{i}, *X*_{j}, *P*) in set *S*_{2}. The above steps are repeated *τ *times. Thus, we greedily search for combinations containing up to *τ *variables that have higher values of PAI. This search process identifies regions in the combinatorial space with the strongest KWII-based interactions among the variable combinations examined. Finally, for each combination *C *identified by the above search steps, we calculate the *KWII*(*v*, *P*) ∀ *v * *C *to identify the interacting combinations, {*v, P*}.

The simulations and CHORUS implementations were built in-house and written in the Java 1.5 programming language. The COLT high-performance computing library from CERN (acs.lbl.gov/~hoschek/colt) was used for numerical functions including random variate generators.

Simulated data sets were used to examine: 1) the relationship between LD, KWII and PAI in the presence of association with a quantitative trait, 2) the correlation between effect size and KWII values and, 3) the power of KWII to detect association across various effect sizes.

All simulated data sets contained six diallelic SNPs with the three possible genotypes. The genotypes at each locus were assumed to be in Hardy-Weinberg equilibrium proportions. The Simulated Data Sets 1, 2 and 3 consisted of 2 interacting SNPs, SNP(1) and SNP(2), that were associated with the QT. An additional 4 null SNPs, SNP(3) through SNP(6), were simulated. The alleles of SNP 1 were labeled *A*_{1 }and *A*_{2}, and those of SNP 2 were labeled *B*_{1 }and *B*_{2}. All SNPs had a minor allele frequency (MAF) of 0.5.

The GEI models for Simulated Data Sets 1 and 2 are shown in Figures Figures2A2A and and3A,3A, respectively. Based on genotype or genotype-environmental combination, the QT value for each subject was a normally distributed random variate with a mean of either *μ*_{0 }= 0 or *μ*_{1 }= 0.5. The corresponding standard deviation values of the QT distributions, *σ *= *σ*_{0 }= *σ*_{1 }were set equal. The effect size Z was defined as the ratio (*μ*_{1 }- *μ*_{0})/*σ*.

Samples composed of 5000 individuals with randomly varying genotypes and environmental exposures consistent with the underlying GEI models were simulated. The computations for all three Simulated Data Sets were performed with CHORUS input parameter values of *τ *= 3 and *θ *was set to include all possible combinations at each iteration.

To obtain *p*-values of the KWII, the null distribution of the KWII of each combination was obtained from 5000 random permutations of the QT values for each simulated data set. The permutations for each combination were conducted independently. The raw *p*-value of the KWII of a combination was ascertained as the fraction of the permuted KWII values that were equal to or greater than the observed KWII value. The *p*-values were not corrected for multiple testing.

The 5^{th }and 95^{th }percentiles of the KWII and PAI, representing the variations due to sampling, were obtained from 100 independent repetitions of the simulation procedure. In forming confidence intervals we did not consider multiple testing. The number of potential tests for all one-way, two-way and three-way combinations was 41 each for Simulated Data Sets 1 and 3 and 175 for Simulated Data Set 2.

For the simulations summarized in Figures 2B-2C, 3B-3C, the effect size was set to 0.5. For the simulations in Figure Figure2D2D and and3D,3D, the effect size was varied from 0.5 to 2.5 in increments of 0.5 by varying the standard deviation of QT distribution. Linkage disequilibrium (LD) was assumed to be absent in the simulations in Figures 2B-D and 3B-D. In Figure Figure2E2E and and3E,3E, we incorporated LD between the SNP 1-SNP 3 and the SNP 2-SNP 4 pairs; the *R*^{2 }values for both pairs was set to be equal and eleven *R*^{2 }values ranging from 0 to 0.95 were studied.

The mean QT values for each genotype were based on the GGI model in Figure Figure2A.2A. The standard deviation *σ*_{2 }was set to *σ*, and *μ*_{2 }= 1.

The mean QT values for each genotype were based on the GEI model in Figure Figure3A.3A. There were four environmental variables, *E(1) *through *E(4)*, in addition to the six SNPs. The interacting environmental variables, *E(1) *and *E(2)*, were associated with the QT; *E(3) *and *E(4) *were null environmental variables. The percentage of subjects in low (*L*) and high (*H*) exposure categories of *E(1) *and *E(3) *were each 50%; the percentage of subjects in low (*L*), medium (*M*) and high exposure (*H*) categories of *E(2) *and *E(4) *were 25%, 50% and 25%, respectively.

The Simulated Data Set was selected to contain pure epistasis interactions without main effects present, i.e., it does not contain QT variation that is attributable to any individual locus and requires the combined presence of two loci for explaining the QT variation.

In contrast to Simulated Data Sets 1 and 2, which were based on biological models of causation, the simulations for Simulated Data Sets 3 were based on models of pure epistasis that were evaluated by Culverhouse [23]. The QT values for each genotype were random variates drawn from *N*(*μ*_{1}, *σ*_{1}) with frequency corresponding to the probability in the following table and from *N*(*μ*_{0}, *σ*_{0}) otherwise:

For the power calculations in Figures Figures2F,2F, ,3F3F and and4B,4B, 1000 independent simulations were conducted for each of the following effect sizes: 0.1, 0.25, 0.5, 1, 1.5, 2, and 2.5 by changing the standard deviation. The sample sizes were assumed to be 5000. The distribution of the KWII for an effect size of zero was obtained and its 95^{th }percentile value was computed. Positive values of KWII indicate the presence of interactions and accordingly, power at the non-zero effect size values was defined as the fraction of the simulations whose KWII value exceeded the 95^{th }percentile value of the KWII distribution for the zero effect size.

The computations for all three public domain data sets were performed with CHORUS input parameters values of *θ *= 50 and *τ *= 2.

We did not correct for multiple testing; instead, we present the number of tests for all one and two-way combinations for each dataset and the top 25 unadjusted *p*-values and corresponding KWII values for one and two-way combinations. Given only one dataset is based on simulated data and the other two are real datasets in which the authors adjusted for multiple testing using different methods we felt adjusting further confounded the comparisons and thus simply present the rank unadjusted values for scrutiny.

The data for Problem 3 of Genetic Analysis Workshop 15 (GAW15) were obtained from the GAW site http://www.gaworkshop.org/gaw15data.htm and used with permission. These data consist of 100 replicates of simulated data that are modeled after the rheumatoid arthritis (RA) data [24]. The interactions between the diallelic SNP loci and variables modeled in the data set are summarized in Table Table1.1. The biomarkers, anti-cyclic citrullinated peptide antibody (Anti-CCP), immunoglobulin M (IgM) are defined for the cases only.

For our analysis, which aimed to evaluate the effectiveness of CHORUS, we have used the set of 9187 SNPs along with sex, age and smoking status as covariates. We refer to this data set as the "10K GAW15 Dataset." We conducted separate analyses with Anti-CCP and IgM as QT of interest. The Anti-CCP and IgM variables were logarithm (base 10) transformed prior to analysis. The Age variable was binned into five intervals of equal width. Although haplotype-phase information was provided, we chose to not include it and treated the data as unphased genotype data.

Female B6 mice have low levels of plasma high-density lipoprotein (HDL) and are susceptible to atherosclerosis whereas female 129 mice have high plasma HDL levels and are relatively resistant. This data set contains genotypes, HDL concentrations and size of aortic fatty streak measurements for 294 female F2 intercross progeny (derived from the C57BL/6 (B6) and 129 strains of inbred mice) that were fed a high-fat diet for 14 weeks [25]. The mice were genotyped with 88 simple sequence length polymorphic (SSLP) markers and subsequently 23 additional SSLP markers in the QTL regions were added. The data were obtained from the Center for Genome Dynamics at the Jackson Laboratory http://cgd.jax.org/nav/qtlarchive1.htm.

We analyzed the HDL and atherosclerotic aortic fatty streak lesion size as QT of interest. The atherosclerotic aortic fatty streak lesion size variable was logarithmically transformed (base 10) prior to analysis.

We also conducted mouse-human comparative genomics analysis to evaluate the biological significance of the markers identified by our method. The list of human HDL and atherosclerosis QTL were obtained from [26] and [25,27], respectively. The coordinates of the QTL were converted to latest release (hg18, NCBI Build 36.1) of the human genome assembly based on the UCSC genome browser [28]. The mouse marker regions with peak position ± 16 Mbp (the average HDL [26] and Atherosclerosis [29] QTL is 32 Mbp) were retrieved from the latest mouse genome assembly (mm9, NCBI Build 37). The human homologous regions of mouse markers were obtained by parsing the chain alignment of mouse (mm9)-to-human (hg18) genome [30,31].

This data set contains results from a genome-wide scan using MIT microsatellite markers and was obtained from F1 backcross mice derived from the low susceptibility BALB/c and high susceptibility C57BL/6 strains of mice that were tested for systemic UV light-induced immunosuppression of a contact hypersensitivity response [32]. The data were downloaded from the Center for Genome Dynamics at the Jackson Laboratory http://cgd.jax.org/nav/qtlarchive1.htm. The data contain 64 markers and sex was included as a factor. The percent immunosuppression of the contact hypersensitivity responses in backcross animals was used as the QT of interest. The percent immunosuppression (expressed as a fraction) was arcsine square root transformed. The between-experiment variation was corrected by expressing the results as *Z*-score based on the mean and standard deviation of each experiment.

For the GAW15 Data set, we used all 100 replicates to obtain KWII and PAI values and the corresponding 95% confidence intervals for each combination of variables. The number of potential tests for all one-way and two-way combinations was 42,232,645 (consisting of 9,190 one-way and 42,223,455 two-way) each for the IgM and Anti-CCP QT in the GAW15 data set.

For the high density lipoprotein and atherosclerosis and ultra-violet light induced immunosuppression datasets and the first replicate of the GAW15 Data set, the null distribution of the KWII of each combination was obtained from 5000 random permutations of the QT values. The permutations for each combination were conducted independently. The raw *p*-value of the KWII of a combination was ascertained as the fraction of the permuted KWII values that were equal to or greater than the observed KWII value. The same permutation approach was employed for the HDL and atherosclerosis data sets and for the first data replicate in the GAW15 data set to determine the time required for permutations; the top 25 one-way and top 25 two-way combinations were analyzed.

The number of potential tests for all one-way and two-way combinations was 6,216 (111 one-way plus 6,105 two-way) each for the HDL and atherosclerosis data sets and 2,145 (65 one-way plus 2,080 two-way) for UV light-induced immunosuppression data set.

In these experiments, our goal was to compare the effectiveness of K-way interaction information (KWII) and phenotype-associated information (PAI) on simulated data with known patterns of interactions. These Simulated Data Sets were intentionally kept simple so that the heuristics for interpreting the KWII and PAI could be identified.

Figures Figures2B2B and and2C2C show the KWII and PAI, respectively, for each combination of interactions between the phenotype and all possible SNP combinations. We refer to these graphs as KWII and PAI spectra.

The combinations are shown on the *y*-axis; e.g., 1, 2, *P *indicates that variables SNP 1, SNP 2 and the QT variable, *P*, are used in calculating *k*-way (*k *= 3) interaction. The KWII spectrum contains two dominant peaks corresponding to the {*1*, *P*} and {*2*, *P*} combinations indicating that SNPs 1 and 2 contribute significantly to the quantitative trait variable *P*. The permutation-based *p*-values of the KWII for both combinations was *p *< 0.0002. Qualitatively, the stepwise structure of the PAI spectra contrasts with the peak-like structure of the KWII spectra. The presence of a higher peak for the {*1*, *2*, *P*} combination compared to the {*1*, *P*} and {*2*, *P*} combinations indicates a dependence of SNP 1 on SNP 2. Thus, the PAI detects the dependence between SNPs 1 and 2 and provides information that complemented the KWII. The variables *not *involved in interactions (SNPs 4, 5 and 6) can be more easily identified from the PAI spectra because the PAI values for combinations containing these independent variables are the lowest compared to combinations containing interacting variables. None of *p*-values of the KWII for variables not involved in interactions were significant (all *p*-values > 0.05).

Figure Figure2D2D shows the dependence of KWII on the effect size. In Figure Figure2D,2D, the KWII of three representative combinations: the 1-variable containing {*1*, *P*} and {2, *P*} combinations and the 2-variable containing {*1*, *2*, *P*} combination are shown. The KWII values of all three combinations increased with increasing effect size. We also computed the 95^{th }and 5^{th }percentiles of the KWII each peak to assess variability due to sampling; in some of the cases, the standard deviation was quite low and obscured by the symbols used for graphing. These results demonstrate that the KWII spectra convey information on the types of interaction present and also their effect size.

We incorporated pairwise LD between the SNP 1 and SNP 3 pair and between the SNP 2 and SNP 4 pair. The *R*^{2 }values for the LD for both SNP pairs were set equal and the value was increased from 0 to 0.95. The effects of LD on the PAI for two combinations, {*1*, *3*, *P*} and {*2*, *4*, *P*} are summarized in Figure Figure2E.2E. The results demonstrate that the PAI is independent of LD and the interaction information related to the QT is retained.

Figure Figure2F2F shows the power of KWII at a sample size of 5000 per group for various effect sizes for {*1*, *P*}, {*2*, *P*} and {*1*, *2*, *P*} combinations. The power of the KWII was greater than 0.99 for all three combinations at an effect size of 0.5 or greater.

This Simulated Data Set is relatively complex and contains a combination of interactions among and between the environmental and genetic variables. In addition, 1-variable, 2-variable and 3-variable containing GGI and GEI interactions with the QT variable, *C*, are incorporated in the model.

The one-variable containing peaks in the KWII spectrum correctly identified the critical roles of *E1*, *E2*, *SNP(1) *and *SNP(2) *variables (all *p*-values < 0.0002) in the underlying model and the two-variable containing {*E1*, *E2*, *P*} and {*1*, *2*, *P*} interactions (*p *< 0.0002 and *p *= 0.015, respectively) were also identified. Furthermore, the three variable containing {*E2*, *1*, *2*, *P*} combination (*p *< 0.0002) was the three-variable combination with highest the KWII values.

The PAI spectrum complements the KWII spectrum. For 1-variable containing interactions the values of KWII and PAI are identical and equivalent to mutual information. However, the most notable characteristic of the PAI spectrum is its discrete step-like visual appearance. Each interacting variable in the data set contributes approximately one single unit step. The height of the PAI peak increases whenever an informative variable is added to the variable list and is unchanged when a non-interacting variable is added. The lowest values of PAI correspond to the subsets containing only non-interacting variables such as {*3*, *4*, *P*}, {*3, 5, P*}. By identifying the largest subset with low PAI values, the spectrum can be used to eliminate non-interacting variables.

Figure Figure3D3D shows the effect size dependence of KWII for three representative informative 1, 2, or 3-variable containing combinations, {*E2*, *P*}, {*E1*, *E2*, *P*} and {*E2, 1*, *2*, *P*}, from Figure Figure3B.3B. As in Simulated Data Set 1, the KWII for each combination increased by almost an order of magnitude for the 5-fold increase in effect size. The 95^{th }and 5^{th }percentiles of KWII were also computed and variability for Simulated Data Set 2 was qualitatively greater than for Simulated Data Set 1 possibly because of the complexity and number of the underlying GEI. The coefficients of variation of the KWII values decreased with increasing effect size.

The effects of LD (for *R*^{2 }ranging from 0 to 0.95) on the PAI for two combinations, {*1*, *3*, *P*} and {*2*, *4*, *P*} for effect size of 0.5 are summarized in Figure Figure3E.3E. Again, the results demonstrate that the PAI is robust and independent of LD.

Figure Figure3F3F shows the power of KWII at a sample size of 5000 for various effect sizes for three representative informative 1, 2, or 3-variable containing combinations: {*E2*, *P*}, {*E1*, *E2*, *P*} and {*E2, 1*, *2*, *P*}. The KWII had a power of 0.89 at an effect size of 0.25 for the {*E2*, *P*} peak. At an effect size of 0.5, the power for the {*E1*, *E2*, *P*} and {*E2, 1*, *2*, *P*} peaks were each 0.98 or greater.

This Simulated Data Set investigated a two-locus model of pure epistasis. Pure epistasis models lack QT variation attributable to single-loci and require interactions between different loci to explain the variation [23].

As would be predicted from the simulation framework, the KWII spectra for the two-locus (Figure (Figure4A)4A) pure epistasis interaction model did not contain any peaks corresponding to single-SNP combinations or to uninformative SNP combinations (all *p*-values > 0.05). The KWII spectrum for the two-locus model contained a prominent peak (*p *< 0.0002) corresponding to the informative two-SNP combination {*1*, *2*, *P*}. This suggests that the interactions identified with the KWII are qualitatively concordant with epistatic interactions. Figure Figure4B4B shows that the power of detecting the epistatic interaction based on the KWII of {*1*, *2*, *P*} combination is satisfactory.

Although the KWII correctly detects epistatic interactions, CHORUS is not capable of identifying these interactions because it employs a marginal effect search strategy. The models used in this Simulated Data Set exhibit pure epistasis only when the allele frequencies of the interacting SNPs are 0.5. We hypothesized that differences in allele frequencies between the interacting loci would cause deviations from pure epistasis and result in the appearance of KWII peaks for lower-order combinations. Figure Figure4C4C shows the dependence of the KWII on the allele frequency at SNP(2) in the two-locus model of epistasis. When the allele frequencies of both loci are equal, the KWII values of the one-variable combinations are nearly zero as expected. However, the KWII value of the {*1*, *P*} combination increases with deviations from equality of allele frequency. The KWII value for the {*1*, *2*, *P*} combination is maximal when the allele frequencies are equal and decreases with deviations from equality.

Taken together, these Simulated Data Sets demonstrate that the KWII and PAI spectra are capable of visually summarizing a diverse range of gene-environment interaction phenomena.

The underlying GGI and GEI in the simulations for this data set models the interaction of nine loci: C, DR and D on chromosome 6, A on chromosome 16, B on chromosome 8, E on chromosome 18, F on chromosome 11, G and H on chromosome 9 (see Table Table11 for a summary) [24]. The associations between the individual loci and RA affection status and the Anti-CCP and IgM that were built into the data set by Miller et al. [24] are summarized in Table Table1.1. The Anti-CCP and IgM were QT and the focus for this report; the associations corresponding both QT are highlighted in bold in Table Table1.1. Note that the Anti-CCP and IgM measures are defined for the cases only. Although phase information was provided, we treated the data as genotype data for the CHORUS analysis.

The GAW15 data set contained 100 replicates from repetitions of the simulation procedure [24] and the availability of these replicates enabled us to compute the 95% confidence interval for the KWII of each combination.

Figure Figure5A5A presents the KWII values for various combinations with Anti-CCP as the QT of interest. The peaks with the highest KWII values (Figure (Figure5A)5A) enabled the identification of the following loci and covariates associated with Anti-CCP: loci C, DR (chromosome 6), locus E (chromosome 18), Age and IgM. The strongest contributions to the Anti-CCP in simulations were from Locus E and DR; Locus E affects Anti-CCP by controlling which DR genotypes place a subject in the Anti-CCP group with high mean values [24]. Figure Figure5A5A demonstrates that the three highest KWII correspond to the interaction between the DR locus (SNPs C6_152-C6_155) and Anti-CCP (all *p*-values < 0.0002); the next two peaks, {*C18_269, Anti-CCP*} and {*C6_153, C18_269, Anti-CCP*}, correspond to the interactions of Locus E alone and the Locus E, DR combination with Anti-CCP (both *p *< 0.0002).

Figure Figure5B5B presents the KWII values for various combinations with IgM as the QT of interest. The peaks with the highest KWII values enabled the identification of the following loci and covariates associated with IgM: loci C and DR (chromosome 6), locus E (chromosome 18), Smoking: the highest KWII peaks corresponded to {*C11_389, IgM*}, {*C11_389, Smoking, IgM*} and {*Smoking, IgM*} in Figure Figure5B5B (all *p*-values < 0.0002). It is important to note that the KWII for each of these combinations does not contain redundant information. Thus, the significant peaks for the {*C11_389, Smoking, IgM*} and {*Smoking, IgM*} indicate that *Smoking *alone is IgM-associated but also contributes to IgM synergistically in association *C 11_389*. Furthermore, the changes in the peak height should not be interpreted to imply any protective role for *Smoking*.

The KWII spectrum derived from CHORUS identified all key covariates associated with the IgM and Anti-CCP without the use of haplotype-phase information or the parent-child transmission information contained in the pedigree structures.

For HDL susceptibility, Ishimori et al. [25] identified five significant single locus effects on plasma HDL concentrations: *D1Mit159*, *D1Mit406, D2Mit285*,,, *D9Mit129 *and *D12Mit172*; one locus, D8Mit248, was suggestive of linkage. Using pair-wise scans, they also found two gene interactions involving *D1Mit406*: {*D1Mit159*, *D1Mit406*} and {*D1Mit406*, *D2Mit285*} [25]. From the CHORUS analysis (Figure (Figure6A),6A), three loci: *D1Mit406*, *D12Mit172 *and *D1Mit159 *were significant even after a conservative Bonferroni correction for multiple testing and all six loci were among the top 25 single SNP combinations.

However, our two SNP results did not agree with those of Ishimori et al. [25]. The 2-SNP containing combination {*D1Mit159*, *D1Mit406*} was found to have negative KWII indicating redundancy most likely because of the strong single SNP effect of each SNP (*p *< 0.0002). Also the combination {*D1Mit406*, *D2Mit285*} was not found among the 2-SNP combinations with the highest KWII values; both *D1Mit406 *(*p *< 0.0002) and *D2Mit285 *(*p *= 0.031) were individually associated with HDL (Figure (Figure6A).6A). Interestingly we did detect interactions between *D1MIT406 *locus on Chromosome 2 and markers identified by Ishimori et al. [25] for atherosclerotic aortic fatty streak lesion size, e.g., {*D1MIT406*, *D10MIT213*} and {*D1MIT406*, *D10MIT31*}. The mouse markers associated with both HDL and Atherosclerosis QTs in our analysis are annotated (with an *A *in Figure Figure6A6A and an *H *in Figure Figure6B6B).

For atherosclerotic aortic fatty streak lesion size, Ishimori et al. identified five loci that accounted for 35% of the variance in multiple regression analysis [25]. Of these, *D10Mit31 *was a significant QTL on chromosome 10 wherein a dominant B6 allele conferred atherosclerosis resistance. *D12Mit243 *was suggestive as a single QTL and was significant in gene interaction with D11Mit333. Another interaction was found between the loci *D10Mit213 *and *D12Mit7*. In the CHORUS analysis (Figure (Figure6B),6B), we were able to identify three of the five susceptibility loci but as single locus interactions. *D10Mit32 *was found to have the highest KWII value and was in strong LD with *D10Mit31*. *D12Mit243 *and *D10Mit213 *were also found to have significant single locus effect on atherosclerotic aortic fatty streak lesion size.

Figures 6A-C summarize the results from mouse-human comparative genomics analysis to critically evaluate the biological significance of the markers identified by our method. The plus and minus symbols in Figure Figure6A6A and and6B6B indicate whether or not the orthologs corresponding to a ± 16 Mbp region of the mouse markers identified by the CHORUS method overlapped with human QTLs for HDL and atherosclerotic disease. For HDL (Figure (Figure6A),6A), all 25 (100%) of the single marker combinations with the highest KWII values were concordant with the human QTL for HDL. Among the two-marker combinations, 20 of 25 were concordant on both markers and 5 of 25 were concordant for one of the two markers. For atherosclerotic disease (Figure (Figure6B),6B), 23 of 25 (92%) of the single marker combinations with the highest KWII values were concordant with the human QTL for atherosclerotic disease and among the two-marker combinations, 23 of 25 were concordant on at least one of the two markers. The high degree of concordance with human QTL demonstrates usefulness of our approach in humans. In Figure Figure6C,6C, we have represented the human QTL against the backdrop of a human haploid karyotype ideogram.

The underlying genetic etiology of HDL and atherosclerotic diseases appear to be shared. Human atherosclerotic diseases include myocardial infarction, coronary artery disease, acute coronary syndrome (acute myocardial infarction and unstable angina), carotid artery intimal-medial thickness disease, coronary artery calcium, peripheral arterial occlusive disease and stroke [27,29]. To date, atherosclerotic disease linkage studies have been conducted in 19 human populations and 40 atherosclerotic disease-regulating QTL have been identified. Two meta-analysis have confirmed regions on 2q and 3q [34] and (1p, 5p, 12q, 13q) while four new linkage regions (6p, 2 on 8q, 14p) not found in original studies have been revealed [35]. Previously, 31 of the 40 human QTL were found to be concordant with mouse QTL [26], suggesting that identifying the genes underlying the mouse QTL could potentially facilitate identification of the genes underlying the human QTLs. To date, only 3 putative disease genes from these QTLs have been found for atherosclerotic disease [36,37]. The comparative genomics approach was used to determine if orthologs of mouse markers identified by CHORUS overlapped with the 40 human QTLs. As summarized in the human haploid karyotype ideogram in Figure Figure6C,6C, we successfully identified orthologous regions of the mouse markers identified by CHORUS overlapping with the substantive majority of the human 40 QTL demonstrating: i) high concordance between human QTL and the mouse markers identified by CHORUS, and ii) that CHORUS in conjunction with comparative genomics can enable identification of more limited, narrower regions of overlap. These narrow regions may merit fine mapping studies. Furthermore several regions had QTLs for both HDL and Atherosclerosis, a biologically plausible result not previously found.

The 7q22 region (Figure (Figure6C)6C) exhibits a small region of overlap between HDL and Atherosclerosis phenotypes in humans. In 2002, a combined analysis of genome scans for obesity was undertaken using the interim results from the National Heart, Lung, and Blood Institute Family Blood Pressure Program. The sample represents the largest single collection of genome-wide scan data that has been analyzed for obesity and provide a test of the reproducibility of linkage analysis for a complex phenotype. Body mass index (BMI) was used as the measure of adiposity and this analysis confirmed linkage to the 7q22.2 region [38]. The result from a hypothesis free analysis clearly indicate that this is a viable region for fine mapping either heart disease endophenotypes, such as body mass index or Atherosclerotic phenotypes previously discussed. Further interrogation of this region has shown that it contains the gene visfatin (Gene Symbol PBEF1; also called nicotinamide phosphoribosyltransferase or Nampt and pre-B-cell colony enhancing factor or PBEF1) an adipokine found in abundance in visceral fat. This gene has been shown to lower plasma glucose in both humans and mice [39]. More specifically, there is evidence that visfatin levels are correlated with HDL-C and apolipoprotein A1 in Asian Indians [40] and recently evidence of allelic association with SNPs in visfatin and plasma levels has been shown in a Chinese population [41]. The results demonstrate that our method is capable of successfully identifying the same regions at the genome wide level as have been found and confirmed. Although follow up candidate gene studies have mapped visfatin, the power of our approach lies in the ability to map and narrow regions of GEI when doing the initial genome wide scan if given clinical and demographic variables.

Clemens et al. identified four quantitative trait loci (QTLs) with significant main effects for UV-induced immunosuppression on Chromosomes 1, 6, 10 and 17 [32]. The locus on Chromosome 1 had interactions with two other loci on chromosomes 14 and 19 [32].

The KWII spectrum for the UV-induced immunosuppression data set is summarized in Figure Figure7A.7A. CHORUS identified several of the same single locus and two locus interactions found by Clemens et al. *D10Mit170 *on chromosome 10 and *D17Mit49 *on chromosome 17, the two most significant single loci found by Clemens et al. [32], were also the two single loci with the highest KWII values identified by CHORUS. The two marker interactions *{D1Mit411, D19Mit19}, {D1Mit411, D14Mit185} *and *{D1Mit411, D14Mit260} *reported to be significant by Clemens et al., were among the top ten highest KWII scores; *{D1Mit411, D14Mit260} *was the two-variable interaction with the highest KWII value.

In Table Table2,2, we compare the *F*-interaction values that were obtained by the Clemens et al. [32] for 11 different marker pairs from regression analyses to their corresponding KWII values. The KWII and *F*-interaction values (Spearman rank correlation *ρ *= 0.86, *p *= 0.001) were highly correlated. However, our analysis identified a potentially significant effect of *Sex *on UV-induced immunosuppression whereas Clemens et al. [32] reported the absence of significant associations. Specifically, *Sex *had the second highest KWII value and the *D6Mit389 *marker was found to interact with *Sex*. To more thoroughly assess whether the underlying data shows evidence of the interaction identified by the KWII, we plotted the UV-induced immunosuppression results for males and females (Figure (Figure7B)7B) and for each value of *D6Mit389 *(Figure (Figure7C).7C). In Figure Figure7C,7C, for a *D6Mit389 *genotype value of 1, we observed prominent differences between males and females. In a GLM analysis (*F *= 4.2, *p *= 0.008 for overall model) with terms for *Sex*, *D6Mit389 *and an interaction between *Sex *and *D6Mit389*, we found *Sex *to be significant (*F *= 9.1, *p *= 0.003) and a trend toward significance for the interaction term (*F *= 2.8, *p *= 0.097). Similar sex differences were reported in an independent study by Noonan et al. [42] These authors found a significant sex difference in backcross mice derived from BALB/c and C57BL/6 inbred strains: male mice were more susceptible to UV-induced immunosuppression [42]. The incidence and mortality of skin cancer is higher in men compared to women and a recent human study employing the Mantoux reaction found that men were immunosuppressed by UV doses three times lower than those for women [43].

We assessed the similarities and the differences between the results from CHORUS to the Restricted Partitioning Method (RPM), a competing method for GEI analysis of QT, using the HDL data set [25].

RPM identified 21 one-variable containing combinations as significantly associated with HDL. Twenty of these were among the top 20 one-variable combinations with the highest KWII values. The concordance on the one-variable combinations is reassuring given that RPM and CHORUS use different approaches to detect between-group differences. RPM identified 1905 two-variable containing combinations with *p*-values of 0.05 or less; of these 599 combinations had *p*-values < 0.0002. All twenty of the top 20 two-variable combinations with the highest KWII values were identified as significant by RPM.

To assess the reasons underlying the qualitative concordance and distinctive differences between the RPM and CHORUS methods, we plotted the KWII and PAI values for one-variable and two-variable combinations found significant by RPM against the *R*^{2 }value in the RPM output. For the one-variable combinations (Figure (Figure8A),8A), the KWII and PAI values are equal and were found to be correlated with the *R*^{2 }with a Pearson correlation coefficient *r *= 0.97. This explains in part the high degree of concordance between the two methods for one-variable combinations. However, for the two-variable combinations, the KWII (Figure (Figure8B)8B) was not linearly correlated with the *R*^{2}; the Pearson correlation coefficient was only *r *= 0.08. Furthermore, numerous combinations identified as significant by RPM had negative KWII values indicative of redundancy, that are shown in red in Figure Figure8B.8B. The PAI however, was linearly correlated with *R*^{2 }with Pearson correlation coefficient of *r *= 0.90. These results suggest that the RPM algorithm retains redundancies that are not present in CHORUS. Thus, the similarities between the RPM and CHORUS methods can be attributed to the correlations between the *R*^{2 }values of RPM and the PAI, whereas the differences are attributable to the lack of correlation between the *R*^{2 }values of RPM and the KWII.

The CHORUS search algorithm is computationally much more efficient than the exhaustive search to compute KWII for all possible SNP combinations, which requires exponential time.

Let *m *denote the sample size. In the CHORUS search algorithm, lines 3-5 take *O*(*n × m*^{2}), line 6 require *O*(*θ × n*) time whereas lines 7-16 takes *O*(*τ × θ × n × m*^{2}) time and lines 19-25 takes *O*(2^{τ+1 }× *θ *× *m*^{2}) time. In GEI analysis of QT, the range of *τ *values of interest is small because of sample size constraints, which limits the computational complexity from becoming exponentially large. When ω permutations are conducted for every combination identified by CHORUS, the computations require *O*(2^{τ+1 }× *θ *× *m*^{2 }× ω) time.

The GAW15 data set was analyzed on a 3.2 GHz Intel Xeon computer with Irwindale processors with 4 Gb of main memory. The maximum running time for single replicate of the GAW15 data set was 3.6 hours with *τ *= 2 and θ = 50 excluding permutations. The permutation analysis of the first replicate of the GAW15 data set, which was conducted for the 25 one-way and 25 two-way combinations with the highest KWII values with 5000 permutations per combination, required 5 hours and 25 minutes. The HDL and atherosclerosis data sets were analyzed using a Dell Laptop with 2 GHz dual core Intel processor with 2 Gb of memory. The time required was approximately 8 seconds for both data sets excluding permutations. The permutation analysis (5000 permutations per combination) for the top 25 one-way and top 25 two-way combinations required 14 minutes for the HDL data set and 16 minutes for the atherosclerosis data set.

In this report, we have presented results on an information theoretic approach for GEI analysis of QT that uses two complementary information-theoretic metrics, the KWII and the PAI. The dependence of these metrics on biological and study design variables was systematically investigated with controlled numerical experiments. We analyzed the GAW15 data set, which was generated by Miller et al. [24] from a complex simulation based on rheumatoid arthritis data and two GGI data sets generated from QTL mapping studies of HDL levels/atherosclerotic lesion size [25] and UV-induced immunosuppression [32].

The current method assumes that the QT of interest is normally distributed within each strata of the gene-environmental variable combination. The normal distribution is a common assumption in parametric statistics and derives its importance from the central limit theorem. From the information theoretic standpoint, the normal distribution *N*(*μ*, *σ*) has maximum entropy among all real-valued distributions with specified mean *μ *and standard deviation *σ*. Therefore, if only the mean and standard deviation of a distribution are known, it is often reasonable to assume that the distribution is normal. As we demonstrated, a variety of data transformations such as log-transformation, arcsine transformation and others can sometimes be used to obtain normal distributions in some cases when the underlying variable is non-normally distributed. Although the normality requirements for each genotype-environment stratum could be considered a strong assumption, it is possible to deal with mixed distributions or empirically estimate the distribution of the QT in each stratum, e.g., with Parzen windows [44], and use the information theoretic framework and CHORUS in consistent and analogous manner.

In the case of a normal distribution, the entropy expression contains only the variance. As a result, the approach conveys the impression of being driven by the variance. We have not addressed standard deviation estimation issues in detail here because our primary focus was to determine whether the underlying method was capable of identifying GEI. Greenwood and Sandomire demonstrate that at a sample size of 25, a standard deviation estimate is within ± 10% error half the time [45].

Derivations of information theoretic metrics in terms of statistical parameters such as variance result in analytical expressions that are difficult to interpret intuitively. Set theoretic approaches provide more interpretability because they can account for addition and subtraction of entropies. Unlike the variance or second moment, which measures dispersion around the mean, entropy depends on parameters other than just the second moment, e.g., the shape and scale parameters of the distribution of interest. One advantage of the information-theoretic method is that it is capable of handling mixtures wherein the strata have different distributions.

The KWII definition of an interaction has a strong theoretical foundation from information theory and the statistical significance of the KWII can be assessed using permutation-based methods. Because the distribution of the KWII and PAI of higher order combinations has not been characterized, we used independent replicates for the three Simulated Data Sets and GAW15 data set to directly obtain confidence intervals as well as empirical information on the distribution of the KWII and PAI values. In the case of the GAW15 data set our approach enabled use of the entire data set. This approach is not feasible for real data and permutations are necessary to assess statistical significance via *p*-values. Permutations however, provide information on the null distribution.

As indicated in Methods, the KWII-based definition of interaction yields results that difficult to interpret for completely redundant variables because in the presence of an even number of completely redundant variables, the KWII is positive. This quandary can be addressed by retaining only one representative variable from every group of completely redundant variables in a pre-processing step prior to analysis. However, the PAI does not change when a completely redundant variable is added to combinations containing odd or even number of completely redundant variables. Because the CHORUS search of combinatorial space is directed towards combinations that increase PAI, our approach is less susceptible to identifying combinations comprised of variables that are completely redundant with each other.

The CHORUS algorithm however, is a heuristic method. CHORUS uses a search strategy rather than a dimensionality reduction approach and is capable of conducting efficient search of the large combinatorial space because of the unique nature of the PAI metric, which allows for greedy search identification of the most promising combinations by utilizing the marginal effects. As a consequence however, CHORUS is not capable of detecting pure epistasis. It is possible to develop a "two-locus" variation of CHORUS that utilizes KWII from all one-variable and two-variable combinations.

For Simulated Data Set 3, we adopted the overall structure, key assumptions and numerical values from previous work on pure epistasis in case-control data by Culverhouse [23]. Our simulations assumed Hardy-Weinberg equilibrium and MAF of 0.5 at the interacting SNPs, *SNP(1) *and *SNP(2)*. The frequency of each genotype in our sample was representative of the corresponding population frequencies. The QT value for each subject was a random variate drawn from one of two normal distributions *N*(*μ*_{1}, *σ*_{1}) or *N*(*μ*_{0}, *σ*_{0}). The probability of drawing the QT random variate from *N*(*μ*_{1}, *σ*_{1}) was specified for each combination of *SNP(1) *and *SNP(2) *genotypes Equation 1 obtained from [23]. The probability of drawing from *N*(*μ*_{0}, *σ*_{0}) was defined by the complement of the probabilities in Equation 1. These assumptions result in a form of QT epistasis because the two distributions *N*(*μ*_{1}, *σ*_{1}) and *N*(*μ*_{0}, *σ*_{0}) can be considered cases and controls and the model can be viewed as a binary trait to which normally distributed noise has been added.

CHORUS can be considered complementary to dimensionality reduction methods such as combinatorial partitioning method (CPM), multi-factor dimensionality reduction (MDR) and restricted partitioning method (RPM), which are computationally more burdensome but are sensitive to pure epistasis interactions. The CPM approach is capable of identifying multilocus genotypes capable of predicting QT levels [46]. The multi-factor dimensionality reduction (MDR) method is applicable to binary phenotypes and uses constructive induction to reduce the dimensionality of the multi-locus genotype systematically by pooling into high and low risk groups [3,47-50]. The CPM is computationally very intensive and Culverhouse et al. advocated the RPM [33], which is applicable to both binary phenotypes and QT. Although RPM and MDR are computationally more efficient than the CPM, significant computational effort is required for datasets from genomewide association studies, which can contain tens of thousands to millions of predictor variables. The generalized MDR (GMDR) method handles both discrete phenotypes and continuous traits in population-based study designs and employs the generalized linear model (GLM) framework for scoring in conjunction with MDR for dimensionality reduction [51].

Unlike exhaustive search algorithms, which can identify the global minimum, all heuristic approaches are potentially vulnerable to entrapment in local minima. CHORUS can be modified with established methods such as simulated annealing to reduce this risk. Within the current CHORUS framework, the input parameter θ, which determines the number of combinations retained at each stage of the algorithm, can also be a determinant of power: if too few combinations are retained at the initial stages of the search, the risk of missing key higher-order interactions with intermediate levels of marginal effects is increased. However, increases in θ increase the computational cost. In principle, the computational effort depends exponentially on the input parameter τ, which determines the order of combinations. In practice however, the value of τ is constrained by sample size because the genotype contingency tables for combinations rapidly become sparse and contain numerous empty cells when the order of the combinations increases. Although biological pathways are complex, sequentially ordered actions of protein-protein interactions and enzymatic chemical reactions are frequently involved [52]. Such sequential interactions typically involve only a small subset of molecules in the pathway. The order of resulting statistical interactions may be limited as a consequence [15].

There are some fundamental differences and unique advantages to CHORUS compared to the widely used GMDR approach. The metric used by GMDR is based on the GLM, a commonly used and versatile statistical analysis method, and is combined with dimensionality reduction method of MDR. For QTL analysis, GMDR analyzes the QT and covariates first to obtain the GLM score statistic and in a second stage, the interactions of GLM score statistics with the genetic and environmental variables are determined. In contrast, the CHORUS approach analyzes the underlying interactions between the QT of interest and all variables including covariates simultaneously. Another advantage with CHORUS is that it is capable of handling cases-only study designs that are useful for studying the genetic and environmental determinants of important QT such as body weight, height and lifespan. The statistical GLM framework enables GMDR to handle covariates whose distribution follows any of the exponential family distributions (normal, Poisson or Bernoulli distributions) but a limitation of CHORUS that we are working to overcome is that it cannot handle continuous covariates. Continuous covariates can be used after discretization, however. Another notable advantage of CHORUS is that it can be applied to very large data sets. We were able to analyze the 100 replicates in the 10K GAW15 data set without difficulty.

We have described the conceptual framework of CHORUS to highlight its strengths and its differences with other methods. We are exploring a range of enhancements including parallel computing that could enhance the efficiency and effectiveness of CHORUS further.

Our results indicate that the information theoretic, KWII-based CHORUS approach has considerable promise as a method for GEI analysis of QT.

PC carried out the development and implementation of the computational methods. LS carried out the statistical genetics analysis and interpretation. SL carried out the comparative genomics analysis. AZ was involved in the development of the computational analysis. MR conceived of the study and was involved all aspects of design and coordination. All authors read and approved the final manuscript.

This work was partly supported by funding from the Center for Protein Therapeutics at the University of Buffalo. Support from the National Multiple Sclerosis Society (RG3743) for the Ramanathan laboratory is also gratefully acknowledged. We thank the two Reviewers of the manuscript for their insightful comments. We are extremely grateful to the investigators who provided simulated data for the Genetic Analysis Workshops. The GAW15 simulated data set was generated by Michael B. Miller in collaboration with others. Support for generation of the simulated data was provided from NIH grants 5R01-HL049609-14, 1R01-AG021917-01A1, the University of Minnesota and the Minnesota Supercomputing Institute.

- Shields PG, Harris CC. Cancer risk and low-penetrance susceptibility genes in gene-environment interactions. J Clin Oncol. 2000;18(11):2309–2315. [PubMed]
- Wu X, Gu J, Grossman HB, Amos CI, Etzel C, Huang M, Zhang Q, Millikan RE, Lerner S, Dinney CP. Bladder cancer predisposition: a multigenic approach to DNA-repair and cell-cycle-control genes. Am J Hum Genet. 2006;78(3):464–479. doi: 10.1086/500848. [PubMed] [Cross Ref]
- Moore JH, Gilbert JC, Tsai CT, Chiang FT, Holden T, Barney N, White BC. 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(2):252–261. doi: 10.1016/j.jtbi.2005.11.036. [PubMed] [Cross Ref]
- Bhasi K, Zhang L, Brazeau D, Zhang A, Ramanathan M. Information-theoretic identification of predictive SNPs and supervised visualization of genome-wide association studies. Nucleic Acids Res. 2006;34(14):e101. doi: 10.1093/nar/gkl520. [PMC free article] [PubMed] [Cross Ref]
- Bhasi K, Zhang L, Brazeau D, Zhang A, Ramanathan M. VizStruct for visualization of genome-wide SNP analyses. Bioinformatics. 2006;22(13):1569–1576. doi: 10.1093/bioinformatics/btl144. [PubMed] [Cross Ref]
- Liu Z, Lin S. Multilocus LD measure and tagging SNP selection with generalized mutual information. Genet Epidemiol. 2005;29(4):353–364. doi: 10.1002/gepi.20092. [PMC free article] [PubMed] [Cross Ref]
- Rosenberg NA, Li LM, Ward R, Pritchard JK. Informativeness of genetic markers for inference of ancestry. Am J Hum Genet. 2003;73(6):1402–1422. doi: 10.1086/380416. [PubMed] [Cross Ref]
- Smith MW, Lautenberger JA, Shin HD, Chretien JP, Shrestha S, Gilbert DA, O'Brien SJ. Markers for mapping by admixture linkage disequilibrium in African American and Hispanic populations. Am J Hum Genet. 2001;69(5):1080–1094. doi: 10.1086/323922. [PubMed] [Cross Ref]
- Anderson EC, Thompson EA. A model-based method for identifying species hybrids using multilocus genetic data. Genetics. 2002;160(3):1217–1229. [PubMed]
- Zhao J, Boerwinkle E, Xiong M. An entropy-based statistic for genomewide association studies. Am J Hum Genet. 2005;77(1):27–40. doi: 10.1086/431243. [PubMed] [Cross Ref]
- Zhao J, Boerwinkle E, Xiong M. An entropy-based genome-wide transmission/disequilibrium test. Hum Genet. 2007;121(3-4):357–367. doi: 10.1007/s00439-007-0322-6. [PubMed] [Cross Ref]
- Li Y, Xiang Y, Deng H, Sun Z. An entropy-based index for fine-scale mapping of disease genes. J Genet Genomics. 2007;34(7):661–668. doi: 10.1016/S1673-8527(07)60075-7. [PubMed] [Cross Ref]
- Dong C, Chu X, Wang Y, Jin L, Shi T, Huang W, Li Y. Exploration of gene-gene interaction effects using entropy-based methods. Eur J Hum Genet. 2008;16(2):229–235. doi: 10.1038/sj.ejhg.5201921. [PubMed] [Cross Ref]
- Chanda P, Zhang A, Brazeau D, Sucheston L, Freudenheim JL, Ambrosone C, Ramanathan M. Information-theoretic metrics for visualizing gene-environment interactions. Am J Hum Genet. 2007;81(5):939–963. doi: 10.1086/521878. [PubMed] [Cross Ref]
- Chanda P, Sucheston L, Zhang A, Brazeau D, Freudenheim JL, Ambrosone C, Ramanathan M. AMBIENCE: a novel approach and efficient algorithm for identifying informative genetic and environmental associations with complex phenotypes. Genetics. 2008;180(2):1191–1210. doi: 10.1534/genetics.108.088542. [PubMed] [Cross Ref]
- Jakulin A, Bratko I. Testing the significance of attribute interactions. Proceedings of the Twenty-first International Conference on Machine Learning (ICML-2004): 2004; Banff, Canada. 2004. pp. 409–416.
- Jakulin A. Machine Learning Based on Attribute Interactions. Ljubljana, Slovenia: University of Ljubljana; 2005.
- Han TS. Multiple mutual informations and multiple interactions in frequency data. Information and Control. 1980;46:26–45. doi: 10.1016/S0019-9958(80)90478-7. [Cross Ref]
- McGill WJ. Multivariate information transmission. Psychometrika. 1954;19:97–116. doi: 10.1007/BF02289159. [Cross Ref]
- Fano RM. Transmission of Information: A Statistical Theory of Communications. Cambridge, MA.: MIT Press; 1961.
- Watanabe S. Information theoretical analysis of multivariate correlation. IBM Journal of Research and Development. 1960;4:66–82.
- Gokhale DV, Ahmed NV, Res BC, Piscataway NJ. Entropy Expressions and Their Estimators for Multivariate Distributions. IEEE Transactions on Information Theory. 1989;35(3):688–692. doi: 10.1109/18.30996. [Cross Ref]
- Culverhouse R. The use of the restricted partition method with case-control data. Hum Hered. 2007;63(2):93–100. doi: 10.1159/000099181. [PubMed] [Cross Ref]
- Miller MB, Lind GR, Li N, Jang S-Y. Genetic Analysis Workshop 15: Simulation of a complex genetic model for rheumatoid arthritis in nuclear families including a dense SNP map with linkage disequilibrium between marker loci and trait loci. BMC Genetics. 2007;1(Suppl 1):S4. [PMC free article] [PubMed]
- Ishimori N, Li R, Kelmenson PM, Korstanje R, Walsh KA, Churchill GA, Forsman-Semb K, Paigen B. Quantitative trait loci analysis for plasma HDL-cholesterol concentrations and atherosclerosis susceptibility between inbred mouse strains C57BL/6J and 129S1/SvImJ. Arterioscler Thromb Vasc Biol. 2004;24(1):161–166. doi: 10.1161/01.ATV.0000104027.52895.D7. [PubMed] [Cross Ref]
- Rollins J, Chen Y, Paigen B, Wang X. In search of new targets for plasma high-density lipoprotein cholesterol levels: promise of human-mouse comparative genomics. Trends Cardiovasc Med. 2006;16(7):220–234. doi: 10.1016/j.tcm.2006.04.003. [PubMed] [Cross Ref]
- Chen Y, Rollins J, Paigen B, Wang X. Genetic and genomic insights into the molecular basis of atherosclerosis. Cell Metab. 2007;6(3):164–179. doi: 10.1016/j.cmet.2007.07.001. [PMC free article] [PubMed] [Cross Ref]
- Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D. The human genome browser at UCSC. Genome Res. 2002;12(6):996–1006. [PubMed]
- Wang X, Ishimori N, Korstanje R, Rollins J, Paigen B. Identifying novel genes for atherosclerosis through mouse-human comparative genetics. Am J Hum Genet. 2005;77(1):1–15. doi: 10.1086/431656. [PubMed] [Cross Ref]
- Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci USA. 2003;100(20):11484–11489. doi: 10.1073/pnas.1932072100. [PubMed] [Cross Ref]
- Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W. Human-mouse alignments with BLASTZ. Genome Res. 2003;13(1):103–107. doi: 10.1101/gr.809403. [PubMed] [Cross Ref]
- Clemens KE, Churchill G, Bhatt N, Richardson K, Noonan FP. Genetic control of susceptibility to UV-induced immunosuppression by interacting quantitative trait loci. Genes Immun. 2000;1(4):251–259. doi: 10.1038/sj.gene.6363667. [PubMed] [Cross Ref]
- Culverhouse R, Klein T, Shannon W. Detecting epistatic interactions contributing to quantitative traits. Genet Epidemiol. 2004;27(2):141–152. doi: 10.1002/gepi.20006. [PubMed] [Cross Ref]
- Chiodini BD, Lewis CM. Meta-analysis of 4 coronary heart disease genome-wide linkage studies confirms a susceptibility locus on chromosome 3q. Arterioscler Thromb Vasc Biol. 2003;23(10):1863–1868. doi: 10.1161/01.ATV.0000093281.10213.DB. [PubMed] [Cross Ref]
- Zintzaras E, Kitsios G. Identification of chromosomal regions linked to premature myocardial infarction: a meta-analysis of whole-genome searches. J Hum Genet. 2006;51(11):1015–1021. doi: 10.1007/s10038-006-0053-x. [PubMed] [Cross Ref]
- Farrall M, Green FR, Peden JF, Olsson PG, Clarke R, Hellenius ML, Rust S, Lagercrantz J, Franzosi MG, Schulte H. Genome-wide mapping of susceptibility to coronary artery disease identifies a novel replicated locus on chromosome 17. PLoS Genet. 2006;2(5):e72. doi: 10.1371/journal.pgen.0020072. [PubMed] [Cross Ref]
- Hakonarson H, Thorvaldsson S, Helgadottir A, Gudbjartsson D, Zink F, Andresdottir M, Manolescu A, Arnar DO, Andersen K, Sigurdsson A. Effects of a 5-lipoxygenase-activating protein inhibitor on biomarkers associated with risk of myocardial infarction: a randomized trial. JAMA. 2005;293(18):2245–2256. doi: 10.1001/jama.293.18.2245. [PubMed] [Cross Ref]
- Wu X, Cooper RS, Borecki I, Hanis C, Bray M, Lewis CE, Zhu X, Kan D, Luke A, Curb D. A combined analysis of genomewide linkage scans for body mass index from the National Heart, Lung, and Blood Institute Family Blood Pressure Program. Am J Hum Genet. 2002;70(5):1247–1256. doi: 10.1086/340362. [PubMed] [Cross Ref]
- Filippatos TD, Derdemezis CS, Gazi IF, Lagos K, Kiortsis DN, Tselepis AD, Elisaf MS. Increased plasma visfatin levels in subjects with the metabolic syndrome. Eur J Clin Invest. 2008;38(1):71–72. [PubMed]
- Smith J, Al-Amri M, Sniderman A, Cianflone K. Visfatin concentration in Asian Indians is correlated with high density lipoprotein cholesterol and apolipoprotein A1. Clin Endocrinol (Oxf) 2006;65(5):667–672. doi: 10.1111/j.1365-2265.2006.02647.x. [PubMed] [Cross Ref]
- Jian WX, Luo TH, Gu YY, Zhang HL, Zheng S, Dai M, Han JF, Zhao Y, Li G, Luo M. The visfatin gene is associated with glucose and lipid metabolism in a Chinese population. Diabet Med. 2006;23(9):967–973. doi: 10.1111/j.1464-5491.2006.01909.x. [PubMed] [Cross Ref]
- Noonan FP, Hoffman HA. Control of UVB immunosuppression in the mouse by autosomal and sex-linked genes. Immunogenetics. 1994;40(4):247–256. doi: 10.1007/BF00189969. [PubMed] [Cross Ref]
- Damian DL, Patterson CR, Stapelberg M, Park J, Barnetson RS, Halliday GM. UV radiation-induced immunosuppression is greater in men and prevented by topical nicotinamide. J Invest Dermatol. 2008;128(2):447–454. [PubMed]
- Kwak N, Choi CH. Input feature selection by mutual information based on Parzen window. IEEE Trans Pattern Analysis and Machine Intelligence. 2002;24(12):1667–1671. doi: 10.1109/TPAMI.2002.1114861. [Cross Ref]
- Greenwood JA, Sandomire MM. Sample Size Required for Estimating the Standard Deviation as a Per Cent of its True Value. Journal of the American Statistical Association. 1950;45(250):257–260. doi: 10.2307/2280683. [Cross Ref]
- Nelson MR, Kardia SL, Ferrell RE, Sing CF. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Res. 2001;11(3):458–470. doi: 10.1101/gr.172901. [PubMed] [Cross Ref]
- Hahn LW, Ritchie MD, Moore JH. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics. 2003;19(3):376–382. doi: 10.1093/bioinformatics/btf869. [PubMed] [Cross Ref]
- Ritchie MD, Hahn LW, Roodi N, Bailey LR, Dupont WD, Parl FF, Moore JH. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am J Hum Genet. 2001;69(1):138–147. doi: 10.1086/321276. [PubMed] [Cross Ref]
- Bush WS, Dudek SM, Ritchie MD. Parallel multifactor dimensionality reduction: a tool for the large-scale analysis of gene-gene interactions. Bioinformatics. 2006;22(17):2173–2174. doi: 10.1093/bioinformatics/btl347. [PubMed] [Cross Ref]
- Ritchie MD, Hahn LW, Moore JH. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol. 2003;24(2):150–157. doi: 10.1002/gepi.10218. [PubMed] [Cross Ref]
- Lou XY, Chen GB, Yan L, Ma JZ, Zhu J, Elston RC, Li MD. A generalized combinatorial approach for detecting gene-by-gene and gene-by-environment interactions with application to nicotine dependence. Am J Hum Genet. 2007;80(6):1125–1137. doi: 10.1086/518312. [PubMed] [Cross Ref]
- Hwang W, Cho YR, Zhang A, Ramanathan M. CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions. BMC Bioinformatics. 2008;9:64. doi: 10.1186/1471-2105-9-64. [PMC free article] [PubMed] [Cross Ref]

Articles from BMC Genomics are provided here courtesy of **BioMed Central**

PubMed Central Canada is a service of the Canadian Institutes of Health Research (CIHR) working in partnership with the National Research Council's national science library in cooperation with the National Center for Biotechnology Information at the U.S. National Library of Medicine(NCBI/NLM). It includes content provided to the PubMed Central International archive by participating publishers. |