Skip to main content
  • Methodology article
  • Open access
  • Published:

Mapping Haplotype-haplotype Interactions with Adaptive LASSO



The genetic etiology of complex diseases in human has been commonly viewed as a complex process involving both genetic and environmental factors functioning in a complicated manner. Quite often the interactions among genetic variants play major roles in determining the susceptibility of an individual to a particular disease. Statistical methods for modeling interactions underlying complex diseases between single genetic variants (e.g. single nucleotide polymorphisms or SNPs) have been extensively studied. Recently, haplotype-based analysis has gained its popularity among genetic association studies. When multiple sequence or haplotype interactions are involved in determining an individual's susceptibility to a disease, it presents daunting challenges in statistical modeling and testing of the interaction effects, largely due to the complicated higher order epistatic complexity.


In this article, we propose a new strategy in modeling haplotype-haplotype interactions under the penalized logistic regression framework with adaptive L1-penalty. We consider interactions of sequence variants between haplotype blocks. The adaptive L1-penalty allows simultaneous effect estimation and variable selection in a single model. We propose a new parameter estimation method which estimates and selects parameters by the modified Gauss-Seidel method nested within the EM algorithm. Simulation studies show that it has low false positive rate and reasonable power in detecting haplotype interactions. The method is applied to test haplotype interactions involved in mother and offspring genome in a small for gestational age (SGA) neonates data set, and significant interactions between different genomes are detected.


As demonstrated by the simulation studies and real data analysis, the approach developed provides an efficient tool for the modeling and testing of haplotype interactions. The implementation of the method in R codes can be freely downloaded from


It has been commonly recognized that most human diseases are complex involving joint effort of multiple genes, complicated gene-gene as well as gene-environment interactions [1]. The identification of disease risk factors for monogenic diseases has been quite successful in the past. Due to the small effect of many single genetic variants on the risk of a disease, the identification of disease variants for complex multigenic diseases has not been very successful [2]. There are multiple reasons for this. First, most complex diseases involve multiple genetic variants each conferring a small or moderate effect on a disease risk. Second, the complexity relies on the complicated interactions among disease variants, on a single-single variants or multiple-multiple variants basis. Third, but not the last, gene-environment interaction also plays pivotal roles in determining the underlying complexity of disease etiology. Studies on testing gene-gene interactions have been commonly pursued in the past, but little has been achieved, despite its importance in determining a disease risk (see [3] for a comprehensive review).

Mapping genetic interactions has been traditionally pursued in model organisms to identify functional relationships among genes [46]. With the seminal work in quantitative trait loci (QTL) mapping by Lander and Botstein [7], extensive work has been focused on experimental crosses to study the genetic architecture of complex traits. Along the line, methods for mapping QTL interactions have also been developed [8, 9]. The recent development of human HapMap and radical breakthrough in genotyping technology have enabled us to generate high throughput single nucleotide polymorphisms (SNPs) data which are dense enough to cover the whole genome [10]. This advancement allows us to characterize variants at a sequence level that encode a complex disease phenotype, and opens a prospective future for disease variants identification [11, 12].

Genetic interaction, or termed epistasis, occurs when the effect of one genetic variant is suppressed or enhanced by the existence of other genetic variants [13]. In align with this definition, Mani et al. [14] recently defined two distinct genetic interactions, namely the synergistic interaction in which extreme phenotype is expected whenever double mutations are present, and the alleviating interaction where one mutation in one gene masks the effect of another mutation by impairing the function of relative pathways. As an important component of the genetic architecture of many biological traits, the role of epistasis in shaping an organism's development has been unanimously recognized [15, 16]. An increasing number of empirical studies have also revealed the role of epistasis in the pathogenesis of most common human diseases, such as cancer or cardiovascular disease [17, 18].

The high-dimensional SNP data present unprecedented opportunities as well as daunting challenges in statistical modeling and testing in identifying genetic interactions. However, for most complex diseases, it remains largely unknown which combination of genetic variants is causal to the disease. Given that most traits or diseases are multifactorial and genetically complex, it is very unlikely that the function of a single variant can induce an overt disease signal without modeling the gene networks or pathways. Lin and Wu [19] proposed a sequence interaction model in a linear regression framework for a quantitative phenotype. Zhang et al. [20] proposed an entropy-based method for searching haplotype-haplotype interactions using unphased genotype data with applications in type I diabetes. Musani et al. [21] and Cordell [3] recently gave a comprehensive review of statistical methods developed for detecting gene-gene interactions. While most methods are nonparametric in nature such as the popular multifactor dimensionality reduction (MDR) method [22], they do not provide effect estimates for gene-gene interactions. Thus methods focusing on data reduction ignore the biological interpretation of the interaction. For instance, if two SNPs are identified to have interaction, how do they interact in genetics? What are the modes of gene action?

In Cui et al. [12], a novel approach was proposed to group haplotypes to detect risk haplotypes associated with a disease. In an extension to this work, we proposed a new statistical method to model haplotype-haplotype interactions responsible for a binary disease phenotype. We assume a population-based case-control design where a disease phenotype is assumed dichotomous. Due to high-order interactions, we propose a penalized logistic regression framework with adaptive L1-penalty, commonly termed as the adaptive LASSO [23]. The adaptive L1-penalty allows effect estimation and variable selection simultaneously in a single model. Moreover, it preserves the oracle property of variable selection [23]. Due to the binary nature of the response, we proposed a modified Gauss-Seidel method nested within the EM algorithm to estimate parameters. The model is applied to a real data set in which significant haplotype interactions are detected between mother and offspring genomes that might be responsible for disease risks in pregnancy.


We first explain our method for a model involving interactions of haplotypes in 2 different haplotype blocks containing 2 SNPs in each. More complex models could be easily extended. Assume we have a study sample of n unrelated subjects with n1 cases and n2 controls. A number of SNPs are genotyped either in a genome-wide scale or in a candidate gene-based scale. Following the notation given in Liu et al. [11] and Cui et al. [12], we construct composite diplotypes by defining a distinct haplotype termed as "risk" haplotype for each haplotype block. Assuming two SNPs in each block, there could be nine possible genotypes, numerically denoted as 11/11, 11/12, 11/22, 12/11, 12/12, 12/22, 22/11, 22/12, 22/22. Without loss of generality, we assume [11] to be the "risk" haplotype. We denote the risk haplotype as H and all other non-risk haplotype as H ¯ . In doing so, we can map the observed genotypes to three possible composite diplotypes, i.e., HH, H H ¯ and H ¯ H ¯ . Except for the double heterozygote 12/12 which is phase ambiguous and could be from two possible composite diplotypes, all other genotypes can be mapped to unique composite diplotypes. A detailed list of the configuration is given in Table 1.

Table 1 The configuration of two SNP combinations

The epistasis model

We consider two haplotype blocks s and t, each with two SNPs. There are total 81 possible genotype combinations. In each block, only the double heterozygote has ambiguous linkage phase, thus 64 genotypes could be mapped to unique composite diplotypes. Let (H1, H ¯ 1 ) and (H2, H ¯ 2 ) be the risk and non-risk haplotypes at blocks s and t, respectively. Expressed in terms of composite diplotypes, the four haplotypes can form nine distinct composite diplotypes expressed as H1H1H2H2 , H 1 H ¯ 1 H 2 H 2 , H ¯ 1 H ¯ 1 H 2 H 2 , H 1 H 1 H 2 H ¯ 2 , H 1 H ¯ 1 H 2 H ¯ 2 , H ¯ 1 H ¯ 1 H 2 H ¯ 2 , H 1 H 1 H ¯ 2 H ¯ 2 , H 1 H ¯ 1 H ¯ 2 H ¯ 2 and H ¯ 1 H ¯ 1 H ¯ 2 H ¯ 2 . The effects of the nine distinct composite diplotypes can be modeled through the traditional quantitative genetics model. Specifically, we use the Cockerham's orthogonal partition method [24] in which the genetic mean of an interaction model between blocks s and t can be expressed as

μ s t = μ + a s x s + a t x t + d s z s + d t z t i a a x s x t + i a d x s z t + i d a z s x t + i d d z s z t


x s = { 1 for  H 1 H 1 0 for  H 1 H ¯ 1 1 for  H ¯ 1 H ¯ 1 z s = { 1 / 2 for  H 1 H 1 1 / 2 for  H 1 H ¯ 1 1 / 2 for  H ¯ 1 H ¯ 1

x t and z t can be defined similarly. With the above definition, as(t)and ds(t)can be interpreted as the additive and dominance effects for the risk haplotype at block s(t); i aa , i ad , i da , i dd can be interpreted as the additive×additive, additive×dominance, dominance×additive, and dominance×dominance interaction effects between the two blocks, respectively.

Let y i denote a measured disease trait for subject i, which is dichotomous taking value 1 or 0, corresponding to affected or unaffected individual, respectively. Let X g denote a matrix of numerical codes corresponding to the two composite diplotypes as well as their interactions, and let X e denote a matrix of measured covariates, including the intercept as the first column. Let x ig and x ie denote the ith row of X g and X e . Assuming that these factors influence the mean of a trait, so that their effects can be summarized by a function of linear predictors η = X g β + X e γ, where β = [a s , a t , d s , d t , i aa , i ad , i da , i dd ]T contain regression parameters for the genetic effects of composite diplotypes on a disease trait; γ contain the effects of overall mean and the covariates. To simplify the notations, we also use β =[β1, β2, ...,β8]T for the genetic effects in the equations below. Given a binary disease response, we can apply a conditional logistic model with the form

log p ( y i = 1 | x i g , x i e ) p ( y i = 0 | x i g , x i e ) = x i g β + x i e γ

Compared to most non-parametric methods in detecting gene-gene interactions, such as the multifactor dimensionality reduction (MDR) method which only provides an interaction test [19], the above interaction model allows one to identify which ones are the risk haplotypes in two haplotype blocks, and to further quantify the specific structure and effect size of epistatic interactions between the two haplotype blocks. We argue that this model-based epistatic test provides biologically more meaningful results than a non-parametric method such as MDR.

Likelihood function

We first introduce notations. Let g is and g it denote the observed genotypes in haolotype block s and t respectively for subject i. With the same numerical notation defined previously, we have g is , g it {11/11, 11/12, 11/22, 12/11, 12/12, 12/22, 22/11, 22/12, 22/22}. Let G is and G it be the underlying composite diplotypes for g is and g it , respectively. We have G i s { H 1 H 1 , H 1 H ¯ 1 , H ¯ 1 H ¯ 1 } and G i t { H 2 H 2 , H 2 H ¯ 2 , H ¯ 2 H ¯ 2 } . We further define M1, M2, M3 and M4 as four distinct genotype groups corresponding to the classification of phase (un)ambiguous haplotype blocks:

M 1 = { i | g i s 12 / 12 & g i t 12 / 12 } , M 2 = { i | g i s = 12 / 12 & g i t 12 / 12 } , M 3 = { i | g i s 12 / 12 & g i t = 12 / 12 } , M 4 = { i | g i s = 12 / 12 & g i t = 12 / 12 } .

To construct likelihood function, all three groups, M2, M3, M4, except group M1, involve phase ambiguity genotypes, hence need to be modeled with mixture distributions.


c s i = { 1 G i s = H 1 H ¯ 0 G i s = H ¯ 1 H ¯ 1 and c t i = π { 1 0 G i t H 2 H ¯ 2 G i t = H ¯ 2 H ¯ 2 for i M 2 , M 3 , M 4

We further define a set of the logistic regression functions for each genotype group as

π M 1 i = p ( y i = 1 | x i g , x i e , i M 1 ) = exp ( x i g β + x i e γ ) 1 + exp ( x i g β + x i e γ ) π M 2 1 i = p ( y i = 1 | x i g , x i e , i M 2 , c s i = 1 ) , π M 2 0 i = p ( y i = 1 | x i g , x i e , i M 2 , c s i = 0 ) , π M 3 1 i = p ( y i = 1 | x i g , x i e , i M 3 , c t i = 1 ) , π M 3 0 i = p ( y i = 1 | x i g , x i e , i M 3 , c t i = 0 ) , π M 4 1 i = p ( y i = 1 | x i g , x i e , i M 4 , c s i = 1 , c t i = 1 ) , π M 3 2 i = p ( y i = 1 | x i g , x i e , i M 4 , c s i = 1 , c t i = 0 ) , π M 4 3 i = p ( y i = 1 | x i g , x i e , i M 4 , c s i = 0 , c t i = 1 ) , π M 4 4 i = p ( y i = 1 | x i g , x i e , i M 4 , c s i = 0 , c t i = 0 ) .

Assuming independence between individuals, we construct the joint likelihood function as follows:

L = i M 1 log [ π M 1 i y i ( 1 π M 1 i ) 1 y i ] + i M 2 { c s i log [ π M 2 1 i y i ( 1 π M 2 1 i ) 1 y i ] + ( 1 c s i ) log [ π M 2 0 i y i ( 1 π M 2 0 i ) 1 y i ] } + i M 3 { c t i log [ π M 3 1 i y i ( 1 π M 3 1 i ) 1 y i ] + ( 1 c t i ) log [ π M 3 0 i y i ( 1 π M 3 0 i ) 1 y i ] } + i M 4 { c s i c t i log [ π M 4 1 i y i ( 1 π M 4 1 i ) 1 y i ] + c s i ( 1 c t i ) log [ π M 4 2 i y i ( 1 π M 4 2 i ) 1 y i ] + ( 1 c s i ) c t i log [ π M 4 3 i y i ( 1 π M 4 3 i ) 1 y i ] + ( 1 c s i ) ( 1 c t i ) log [ π M 4 4 i y i ( 1 π M 4 4 i ) 1 y i ] } .

Because the phase ambiguous state c si and c ti are not observable, we treat them as missing data and use EM algorithm to estimate them iteratively (See below).

Variable selection methods such as LASSO [25] or adaptive LASSO [23] have been commonly applied when the number of predictors is large. These methods can achieve parameter estimation and variable selection simultaneously and have gained large popularity in genetic and genomic data analysis. Considering the large number of genetic parameters to be estimated in the model, we apply the adaptive LASSO to our model for its oracle property; namely, it performs variable selection and parameter estimation as if the true underlying model is known in advance [23]. Instead of maximizing the above log likelihood, we estimate the parameters by maximizing the log likelihood with the adaptive LASSO penalty.

L ' = 2 L + λ i w i | β i |

where λ is a tuning parameter for the likelihood and penalty term, and is chosen by the minimum Bayesian Information Criterion (BIC); ω = (w1, w2, ..., w8) is a weight vector for the genetic effects β. When w j = 1 for every j, this leads to a general LASSO penalty. Although the general LASSO estimator may not be consistent, some data dependent weight vector ω is able to warrant the oracle property for the corresponding adaptive LASSO estimator. Specifically, one choice of ω is ω = 1/β OLS , where β OLS is the ordinary least square (OLS) estimator. This makes the adaptive LASSO estimate much more attractive than the general LASSO estimate [23].

Missing data and the EM algorithm

The phase ambiguous genotypes lead to missing data. The currently developed algorithms LASSO or adaptive LASSO estimation can not be directly applied to maximize the penalized likelihood (3). However, this could be solved by applying an EM algorithm detailed as follows:

1) Initialize β, γ, and calculate π i = p ( y i = 1 | x i g , x i e ) = exp ( x i g β + x i e γ ) 1 + exp ( x i g β + x i e γ ) for subject i;

2) E-step: Estimate c si , c ti for subjects with phase ambiguous genotypes with E(c ji )by

E ( c j i ) = ϕ j π M k 1 i y i ( 1 π M k 1 i ) 1 y i ϕ j π M k 1 i y i ( 1 π M k 1 i ) 1 y i + ( 1 ϕ j ) π M k 0 i y i ( 1 π M k 0 i ) 1 y i ,

for i M k (k, j) {(2, s}, (3,t)}.

For i M4, we have

E ( c s i ) = ϕ s ϕ t π M 4 1 i y i ( 1 π M 4 1 i ) 1 y i + ϕ s ( 1 ϕ t ) π M 4 2 i y i ( 1 π M 4 2 i ) 1 y i Π ,
E ( c t i ) = ϕ s ϕ t π M 4 1 i y i ( 1 π M 4 1 i ) 1 y i + ( 1 ϕ s ) ϕ t π M 4 3 i y i ( 1 π M 4 3 i ) 1 y i Π ,

where Π = ϕ s ϕ t ϕ M 4 1 i y i ( 1 ϕ M 4 1 i ) 1 y i + ϕ s ( 1 ϕ t ) ϕ M 4 2 i y i ( 1 ϕ M 4 2 i ) 1 y i + ( 1 ϕ s ) ϕ t ϕ M 4 3 i y i ( 1 ϕ M 4 3 i ) 1 y i + ( 1 ϕ s ) ( 1 ϕ t ) ϕ M 4 4 i y i ( 1 ϕ M 4 4 i ) 1 y i

3) M-step: Update β,γ by maximizing the penalized log likelihood function (3);

4) Repeat step 1)-3) until convergence.

Computational algorithm for maximizing the penalized log likelihood

In the M step, parameters β, γ are updated by calculating LASSO estimate. The LASSO regression with continuous response has been well studied. Some very efficient algorithms have been proposed, such as the shooting algorithm and the LARS [26, 27]. The estimation has been a challenge for the generalized linear model due to the non-linearity of the likelihood function, especially with an adaptive penalty term. No exact solution exists for parameter estimation in this setting. Here we propose a computational algorithm using a Gauss-Seidel method [28] to solve an unconstrained optimization problem. More detail about this method can be found in Shevade et al. [29]. To simplify the notations, we explain our method without environmental covariates.

We first derive the first order optimality conditions for the penalized likelihood (3). It is noticed that the penalized likelihood L' is piecewise differentiable. Following the notation in Shevade [29], denote F j = ∂(2 L)/∂β j . The first order optimality conditions ∂L'/∂β j = 0 could be achieved as follows:

F j = 0 i f j = 0 F j = w j λ i f β j > 0 , j > 0 F j = w j λ i f β j < 0 , j > 0 w j λ F j w j λ i f β j = 0 , j > 0

For the phase known genotypes, F j will have an explicit form as:

F j = i M 1 [ y i x i j exp ( k x i k β k ) 1 + exp ( k x i k β k ) x i j ]

With the phase ambiguous genotypes, F j can be calculated accordingly with the mixture proportion E(c si )and E(C ti )that are estimated from E-step.

Based on the above conditions, we define

V i o l j = | F j | i f j = 0 = | w j λ F j | i f β j > 0 , j > 0 = | w j λ + F j | i f β j < 0 , j > 0 = max ( F j w j λ , F j w j λ , 0 ) i f β j = 0 , j > 0

Therefore, the optimal conditions could be achieved when Viol j = 0 for j. For a given λ and w j , j = 1.....p, we further define I z = {j: β j = 0, j > 0}; and I nz = {0}{j: β j ≠ 0, j > 0}. The detailed estimation procedure is given as:

1) Initialize β j = 0, j = 0, 1...... p;

2) While any Viol j > 0 in I z ,

Find the maximum violator V k ,

   Update β k by optimizing L';

While any Viol j > 0 in I nz ,

 Find the maximum violator V l ,

   Update β l by optimizing L',

  Until no violator exists in I nz ;

Until no violator exists in I z

For computational precision purpose, the condition Viol j > 0 is relaxed to Viol j > 10-5 in our computation.

This method is based on the convexity of the likelihood function. The computation procedure updates one β j at a time until all the optimality conditions are achieved. The algorithm is relatively efficient because it does not involve matrix inverse. The convexity condition warrants one and only one solution for each update (See additional file 1). Similar algorithm has been used in linear regression setting, commonly referred to as 'the shooting algorithm' [26], and in logistic regression setting for general LASSO [29]. The asymptotic convergence of this method for non-linear optimization problem has been proven in [[28], Ch.3Prop 4.1].

Risk haplotype selection

We treat each possible haplotype as a potential "risk" haplotype. The one with minimum BIC information defined below is chosen as the "risk" haplotype.

B I C = 2 L + d log ( n )

where d is the number of non-zero parameters in the model and n is the total sample size.


Simulation study

We conducted a series of simulation with various scenarios to evaluate the statistical property of the proposed method. Within each block, the minor allele frequencies of the two SNPs were assumed to be 0.3 and 0.4 with a linkage disequilibrium D = 0.02. The simulation was conducted under different sample sizes (i.e., n = 200, 500, 1000)

Data were simulated by assuming one haplotype was distinct from the other ones for each block. Haplotypes were simulated assuming Hardy-Weinberg equilibrium. A disease status was simulated from a Bernoulli distribution with given genetic effects under different scenarios (Table 2). The intercept was adjusted to make the sample size ratio between cases and controls at approximately 1. Scenario S0 assumed no genetic effect at all. Other scenarios assumed different structure of genetic effects. Scenario S1 was an extreme case where all parameters were significant. The purpose of this simulation was to compare the selection power of different genetic parameters. Scenario S2 assumed that only one haplotype block has effects; Scenario S3 assumed both blocks had a genetic contribution to the disease phenotype without interaction between them; and Scenario S4 assumed both main and interaction effects between the two blocks. Data simulated with these configurations were subject to analysis with the proposed method. Results from 200 Monte Carlo repetitions were recorded.

Table 2 List of parameter values under different simulation designs

Figure 1 showed the results for variable selection under different simulation scenarios. For each genetic parameter, the three bars in color correspond to different sample sizes (see figure legend). The top figure corresponded to Scenario S0, in which the proportion of selection was equivalent to the false positive (or selection) rate. It can be seen that the false selection rates for all parameters were all under the nominal level of 0.05, indicating a good false positive control. For the other scenarios (S1-S4), the selection power increased as the sample size increased. Compared to S0, the selection rates for true negatives increased, but were also under reasonable control. Also as we expected, the selection power for the main effects was generally larger than the interaction effect (S1). Among the four interaction effects, the dominance×dominance effect performed the worst (S1 and S4). The simulation results also indicated that small sample size (n = 200) generally performed badly given the large number of genetic parameters to be estimated. Generally, at least 500 samples were required to achieve reasonable power to detect interactions.

Figure 1
figure 1

The bar plot of variable selection results under different simulation scenarios. Parameter values are listed in Table 2. The three sets of colored bars correspond to different sample sizes (Blue:200; Green:500; Red:1000). The horizontal dashed line indicates the nominal level of 0.05.

A case study

We applied our model to a perinatal case-control study on small for gestational age (SGA) neonates as part of a large-scale candidate gene-based genetic association studies of pregnancy complication conducted in Chile. A total of 991 mother-offspring pairs (406 SGA cases and 585 controls) were genotyped for 1331 SNPs involving 200 genes. Maternal and fetal genome interaction was a primary genetic resource for SGA neonates. So we focused our analysis on identifying haplotype interactions between the maternal and fetal genome.

We first excluded SNPs that had a minor allele frequency of less than 5% or that did not satisfy Hardy-Weinberg equilibrium (HWE) in the combined mother and offspring control population by a Chi-squares test with a cut-off p-value of 0.001. We further used the computer software Haploview [30] to identify haplotype blocks for SNPs within each gene. Two tag SNPs were used to represent each block. A sliding window approach was applied to search for interactions between two blocks.

We picked two SNPs within each block and applied our model to study the main effects as well as the haplotype interaction effects between a mother and her offspring genome. By fitting our model as described in previous section and controlling other variables including maternal age and BMI, we successfully identified several SNP haplotypes with interaction effects through the adaptive LASSO logistic regression model. To ensure the significance, permutation tests of 1000 runs were further conducted to assess the significance. In each permutation test, the phenotypes were permuted and the model was fitted with different parameter estimate. An empirical p-value for effect j was calculated which is defined by

p v a l u e _ j = I | β p e r m , j | > 0 1000

Results of the real data analysis were summarized in Table 3. Among the identified pairs, genes HPGD and MMP9 only showed main block effects. All the other five showed significant interaction effect. Permutation p-values confirmed the statistical significance of the detected effects. We used the maternal-fetal pairs to show the utility of our method. We could also do the analysis focusing on the fetal genome only. We thought an interaction between the maternal and fetal genome was more interesting, thus used this as an example.

Table 3 List of selected genes, corresponding "risk" haplotype structure, effect estimates and permutation p-values

Our approach conducts the variable selection and effect estimation simultaneously, which allows us to have a direct biological interpretation for the mode of gene action. Here, we use gene PON1 as an example to illustrate the implementation of our model. In gene PON1, the selected risk haplotypes are [TC] for the mother and [CC] for the offspring. We find significant additive × dominant haplotype interaction effect. The two haplotypes separate all the mother-offspring pairs into three 'risk' groups with respect to the development of SGA:

R 1 = { i | ( G i M , G i O ) = ( [ T C ] M [ T C _ _ _ _ ] M , [ C C ] O [ C C ] O ) | ( [ T C ] M [ T C _ _ _ _ ] M , [ C C ] O [ C C _ _ _ _ ] O ) | ( [ T C ] M [ T C _ _ _ _ ] M , [ C C _ _ _ _ ] O [ C C _ _ _ _ ] O ) } R 2 = { i | ( G i M , G i O ) = ( [ T C ] M [ T C ] M , [ C C ] O [ C C ] O ) | ( [ T C ] M [ T C ] M , [ C C _ _ _ _ ] O [ C C _ _ _ _ ] O ) | ( [ T C _ _ _ _ ] M [ T C _ _ _ _ ] M , [ C C ] O [ C C _ _ _ _ ] O ) } R 3 = { i | ( G i M , G i O ) = ( [ T C ] M [ T C ] M , [ C C ] O [ C C _ _ _ _ ] O ) | ( [ T C _ _ _ _ ] M [ T C _ _ _ _ ] M , [ C C ] O [ C C ] O ) | ( [ T C _ _ _ _ ] M [ T C _ _ _ _ ] M , [ C C _ _ _ _ ] O [ C C _ _ _ _ ] O ) }

Following Eq. (1), we can see that R1 corresponds to the baseline reference group, R2 corresponds to the risk group with -1/2 interaction coefficient, and R3 corresponds to the risk group with 1/2 interaction coefficient. Correspondingly, the log odds of the disease development in each 'risk' group and the odds ratio (OR) between groups can be estimated by:

log ( o d d s ) = log ( P ( y i = 1 ) P ( y i = 0 ) ) = { μ μ i a d / 2 μ + i a d / 2 i R 1 i R 2 i R 3 , O R = { Re ference exp ( i a d / 2 ) = 1.25 exp ( i a d / 2 ) = 0.80 i R 1 i R 2 i R 3

Other non-parametric methods, such as multifactor dimensionality reduction (MDR), have been shown to be successful for the identification of interaction effects in many studies. Because MDR can only be applied to studies with balanced case/control design, generalized MDR (GMDR) has been proposed as an extension to MDR [31]. GMDR maps phenotypic traits into residual scores through certain link functions under the generalized liner model setting, and further conducts SNP selection and testing based on the residual scores. To compare with our method, we applied GMDR to the data. The mother-offspring paired genotype data were used as input for GMDR, and a logistic link was used to calculate the residual scores.

In the example of PON1, SNP 20209376 (C/T) in the fetal genome was first selected by GMDR (p-value = 0.0107). SNPs were then paired with each other to identify potential significant pairwise interactions. Only SNP 9508994 (C/T) in the mother genome was found to interact with SNP 20209376 with marginal significance (p-value = 0.0547). More complex model were found to be non-significant (p-value = 0.1719 and p-value = 0.3770 for 3 SNP and 4 SNP model, respectively). Even though GMDR indicated a maternal-fetal interaction between these two SNPs, it did not provide an estimation of the genetic effect and the underlying interaction mechanism between the SNPs.

Model extension

Our method has been illustrated with two SNPs only. The model can be easily extended to more than two SNPs. When three or more SNPs are involved in each haplotype block, Cui et al. [12] gave an explicit derivation for possible "risk" haplotype structure. In fact no matter how may SNPs are involved, three possible composite diplotypes can be constructed as illustrated by Cui et al. [12]. The only challenge for this extension is to deal with the number of heterozygous loci. For example, when three SNPs are considered in a block, there are a total of seven possible phase-ambiguous genotypes. In a single block haplotype analysis, there could be four mixture distributions when constructing the likelihood function. When we consider interactions between two blocks, there are a total of 16 possible mixture distributions in the likelihood function. This will, however, definitely increase the programming challenge and the computing burden. Fortunately, the increaes of the mixture components will not affect the number of parameters to be estimated. We still have four main effects and four interactions, as these parameters are defined based on the "risk" haplotype structure.

Another possible solution to the challenges mentioned above is to do a sliding window search with each window covering two SNPs at a time. This is similar to the sliding window haplotype analysis commonly applied in some software such as PLINK.

Discussion and Conclusions

Although it has been reported that gene-gene interaction plays a major role in genetic studies of complex diseases, the detection of gene-gene interaction has been traditionally pursued on a single SNP level, i.e., focusing on single SNP interaction. Intuitively, SNP-SNP interaction can not represent gene-gene interaction because single SNPs cannot capture the total variation of a gene. Thus, extending the idea of single SNP interaction to haplotype interaction could potentially gain much in terms of capturing variations in genes. The proposed method defines gene-gene interaction through haplotype block interactions and offers an alternative strategy in finding potential interactions between two genes. We argue that the definition of haplotype block interaction could provide additional biological insights into a disease etiology, compared to a single SNP-based interaction analysis.

One of the advantages of our method is in grouping, hence reducing data dimension. By mapping genotypes to composite diplotypes, the data dimension is significantly reduced. Then we can use Bayesian information criterion to select potential "risk" haplotypes [12]. The selection of "risk" haplotype renders another advantage of the method. We can identify significant haplotype structures and further quantify its main and interaction effects. This greatly enhances our model interpretability and biological relevance.

Our simulation study showed that our method has reasonable false positive control and selection power for the genetic parameters. As we expected, the interaction effects have lower selection power compared to the main effects. As sample size increases, we are able to achieve an optimal power for the interaction effects. Another novelty of the method is the modeling of the "risk" haplotype, which leads to the partition of composite diplotypes. No matter how many SNPs are involved, it always ends up with three types of composite diplotypes. Thus, the number of genetic parameters is always fixed regardless of the number of SNPs. The only cost is the search for possible "risk" haplotypes through a larger parameter space.

We applied our method to a SGA study data set. Several SNP pairs were selected with either main or interaction effects. The permutation test confirmed the statistical significance of the selected effect. Our findings confirmed other findings of gene selection in the literature. Gene PON1 was previously reported to be associated with preterm birth, which is one of the potential genetic resources leading to SGA [32]. Gene FLT4 had been found to be association with the growth of human fetal endothelia cells and early human development [33, 34]. Gene HPGD was also reported being involved in human intrauterine growth restriction [35]. Gene MMP9 had been suggested to be related with placenta function [36]. These evidences strongly indicated the biological relevance of our method.

We also identified potential interaction effects for several additional genes, including NFKB1, SPARC and TIMP2. To our knowledge, no experimental evidence has been reported for these genes regarding the biological function related to fetal development or SGA. However, we found that each of these genes had been suggested to be involved in many biological pathways. Studies indicated that gene NFKB1 was functionally related to stress-impaired neurogenesis and depressive behavior [37], myelin formation [38], and adipose tissue growth [39]. Gene SPARC had been suggested to be associated with angiogenesis and tumor growth [40] and the progression of crescentic glomerulonephritis [41]. Gene TIMP2 was reported to be related to myogenesis [42] and the progression of cerebral aneurysms [43]. Further replicate studies are needed to confirm the biological relevance of these genes to SGA.


  1. Zhao J, Jin L, Xiong M: Test for interaction between two unlinked loci. Am J Hum Genet. 2006, 79 (5): 831-45. 10.1086/508571.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  2. Drysdale CM, McGraw DW, Stack CB, Stephens JC, Judson RS, Nandabalan K, Arnold K, Ruano G, Liggett SB: Complex promoter and coding region beta 2-adrenergic receptor haplotypes alter receptor expression and predict in vivo responsiveness. Proc Natl Acad Sci. 2000, 97 (19): 10483-8. 10.1073/pnas.97.19.10483.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  3. Cordell HJ: Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet. 2009, 10: 392-404. 10.1038/nrg2579. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  4. Phillips PC, Otto SP, Whitelock MC: Beyond the average: The evolutionary importance of epistasis and the variability of epistatic effects. Epistasis and the Evolutionary Process. Edited by: Wold JB, Brodie ED, Wade MJ. 2000, Oxford Univ Press, New York

    Google Scholar 

  5. Hartman JL, Garvik B, Hartwell L: Principles for the buffering of genetic variation. Science. 2001, 291: 1001-1004. 10.1126/science.291.5506.1001.

    Article  CAS  PubMed  Google Scholar 

  6. Boone C, Bussey H, Andrews BJ: Exploring genetic interactions and networks with yeast. Nat Rev Genet. 2007, 8: 437-449. 10.1038/nrg2085.

    Article  CAS  PubMed  Google Scholar 

  7. Lander ES, Botstein D: Mapping mendelian factors underlying quantitative traits using RFLP linkage maps. Genetics. 1989, 121 (1): 185-99,.

    PubMed Central  CAS  PubMed  Google Scholar 

  8. Kao CH, Zeng ZB, Teasdale RD: Multiple interval mapping for quantitative trait loci. Genetics. 1999, 152 (3): 1203-16.

    PubMed Central  CAS  PubMed  Google Scholar 

  9. Cui Y, Wu R: Mapping genome-genome epistasis: a high-dimensional model. Bioinformatics. 2005, 21 (10): 2447-55. 10.1093/bioinformatics/bti342.

    Article  CAS  PubMed  Google Scholar 

  10. The international HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature. 2007, 449: 851-861. 10.1038/nature06258.

    Article  PubMed Central  Google Scholar 

  11. Liu T, Johnson JA, Casella G, Wu R: Sequencing complex diseases with HapMap. Genetics. 2004, 168: 503-511. 10.1534/genetics.104.029603.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  12. Cui Y, Fu W, Sun K, Romero R and Wu R: Mapping Nucleoide sequences that encode complex binary disease traits with Hapmap. Current Genomics. 2007, 5: 307-22. 10.2174/138920207782446188.

    Article  Google Scholar 

  13. Bateson W: Mendel's Principles of Heredity. 1909, Cambridge University Press, Cambridge

    Chapter  Google Scholar 

  14. Mani R, St Onge RP, Hartman JL, Giaever G, Roth FP: Defining genetic interaction. Proc Natl Acad Sci. 2008, 105 (9): 3461-6. 10.1073/pnas.0712255105.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  15. Wolf JB, Frankino WA, Agrawal AF, Brodie ED, Moore AJ: Developmental interactions and the constituents of quantitative variation. Evolution. 2001, 55 (2): 232-45.

    Article  CAS  PubMed  Google Scholar 

  16. Segrè D, DeLuna A, Church GM, Kishony R: Modular epistasis in yeast metabolism. Nat Genet. 2005, 37: 77-83.

    PubMed  Google Scholar 

  17. Moore JH: The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Hum Hered. 2003, 56: 73-82. 10.1159/000073735.

    Article  PubMed  Google Scholar 

  18. Nagel RL: Epistasis and the genetics of human diseases. C R Biol. 2005, 328 (7): 606-615. 10.1016/j.crvi.2005.05.003.

    Article  CAS  PubMed  Google Scholar 

  19. Lin M, Wu RL: Detecting sequence-sequence interactions for complex diseases. Current Genomics. 2006, 7: 59-72. 10.2174/138920206776389775.

    Article  CAS  Google Scholar 

  20. Zhang J, Liang F, Dassen WR, Veldman BA, Doevendans PA, DeGunst M: Search for haplotype interactions that influence susceptibility to type 1 diabetes through use of unphased genotype data. Am J Hum Genet. 2003, 73 (6): 1385-401. 10.1086/380417.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  21. Musani SK, Shriner D, Liu N, Feng R, Coffey CS, Yi N, Tiwari HK, Allison DB: Detection of gene × gene interactions in genome-wide association studies of human population data. Hum Hered. 2007, 63 (2): 67-84. 10.1159/000099179.

    Article  CAS  PubMed  Google Scholar 

  22. 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. American Journal of Human Genetics. 2001, 69: 138-147. 10.1086/321276.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  23. Zou H: The adaptive Lasso and its oracle properties. Journal of the American Statistical Association. 2006, 101: 1418-1429. 10.1198/016214506000000735.

    Article  CAS  Google Scholar 

  24. Cockerham CC: An extension of the concept of partitioning hereditary variance for analysis of covariances among relatives when epistatis is present. Genetics. 1954, 39: 859-882.

    PubMed Central  CAS  PubMed  Google Scholar 

  25. Tibshirani R: Regression shrinkage and selection via the lasso. J Royal Statist Soc B. 1996, 58 (1): 267-288.

    Google Scholar 

  26. Fu W: Penalized regressions: the Bridge versus the Lasso. J Computational and Graphical Statistics. 1998, 7 (3): 397-416. 10.2307/1390712.

    Google Scholar 

  27. Efron B, Hastie T, Johnstone I, Tibshirani R: Least Angle Regression. Annals of Statistics. 2004, 32 (2): 407-499. 10.1214/009053604000000067.

    Article  Google Scholar 

  28. Bertsekas DT, Tsitsiklis JN: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs, NJ, USA. 1989

    Google Scholar 

  29. Shevade SK, Keerthi SS: A simple and efficient algorithm for gene selection using sparse logistic regression. Bioinformatics. 2003, 19 (17): 2246-53. 10.1093/bioinformatics/btg308.

    Article  CAS  PubMed  Google Scholar 

  30. Barrett JC, Fry B, Maller J, Daly MJ: Haploview: analysis and visualization of LD and haplotype maps. Bioinformatics. 2005, 21 (2): 263-5. 10.1093/bioinformatics/bth457.

    Article  CAS  PubMed  Google Scholar 

  31. Lou XY, Chen GB, Yan L, Ma J, Zhu J, Elston R, 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: 1125-1137. 10.1086/518312.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  32. Lawlor DA, Gaunt TR, Hinks LJ, Davey SG, Timpson N, Day IN, Ebrahim S: The association of the PON1 Q192R polymorphism with complications and outcomes of pregnancy: findings from the British Women's Heart and Health cohort study. Paediatr Perinat Epidemiol. 2006, 20 (3): 244-50. 10.1111/j.1365-3016.2006.00716.x.

    Article  PubMed  Google Scholar 

  33. Kaipainen A, Korhonen J, Pajusola K, Aprelikova O, Persico MG, Terman BI, Alitalo K: The related FLT4, FLT1, and KDR receptor tyrosine kinases show distinct expression patterns in human fetal endothelial cells. J Exp Med. 1993, 178 (6): 2077-88. 10.1084/jem.178.6.2077.

    Article  CAS  PubMed  Google Scholar 

  34. Boutsikou T, Malamitsi-Puchner A, Economou E, Boutsikou M, Puchner KP, Hassiakos D: Soluble vascular endothelial growth factor receptor-1 in intrauterine growth restricted fetuses and neonates. Early Hum Dev. 2006, 82 (4): 235-9. 10.1016/j.earlhumdev.2005.09.010.

    Article  CAS  PubMed  Google Scholar 

  35. Nevo O, Many A, Xu J, Kingdom J, Piccoli E, Zamudio S, Post M, Bocking A, Todros T, Caniggia I: Placental expression of soluble fms-like tyrosine kinase 1 is increased in singletons and twin pregnancies with intrauterine growth restriction. J Clin Endocrinol Metab. 2008, 93 (1): 285-92. 10.1210/jc.2007-1042.

    Article  CAS  PubMed  Google Scholar 

  36. Kiess W, Chernausek SD, Hokken-Koelega ACS, eds: Small for Gestational Age. Causes and Consequences. Pediatr Adolesc Med Basel, Karger. 2009, 13: 11-25.

  37. Koo JW, Russo SJ, Ferguson D, Nestler EJ, Duman RS: Nuclear factor-kappaB is a critical mediator of stress-impaired neurogenesis and depressive behavior. PNAS. 2010, 107 (6): 2669-74. 10.1073/pnas.0910658107.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  38. Limpert AS, Carter BD: Axonal neuregulin 1 type III activates NF-kappaB in Schwann cells during myelin formation. J Biol Chem. 2010, 285 (22): 16614-22. 10.1074/jbc.M109.098780.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  39. Tang T, Zhang J, Yin J, Staszkiewicz J, Gawronska-Kozak B, Jung DY, Ko HJ, Ong H, Kim JK, Mynatt R, Martin RJ, Keenan M, Gao Z, Ye J: Uncoupling of inflammation and insulin resistance by NF-kappaB in transgenic mice through elevated energy expenditure. J Biol Chem. 2010, 285 (7): 4637-44. 10.1074/jbc.M109.068007.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  40. Bhoopathi P, Chetty C, Gujrati M, Dinh DH, Rao JS, Lakka SS: The role of MMP-9 in the anti-angiogenic effect of secreted protein acidic and rich in cysteine. Br J Cancer. 2010, 102 (3): 530-40. 10.1038/sj.bjc.6605538.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  41. Sussman AN, Sun T, Krofft RM, Durvasula RV: SPARC accelerates disease progression in experimental crescentic glomerulonephritis. Am J Pathol. 2009, 174 (5): 1827-36. 10.2353/ajpath.2009.080464.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  42. Lluri G, Langlois GD, Soloway PD, Jaworski DM: Tissue inhibitor of metalloproteinase-2 (TIMP-2) regulates myogenesis and beta1 integrin expression in vitro. Exp Cell Res. 2008, 314 (1): 11-24. 10.1016/j.yexcr.2007.06.007.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  43. Aoki T, Kataoka H, Moriwaki T, Nozaki K, Hashimoto N: Role of TIMP-1 and TIMP-2 in the progression of cerebral aneurysms. Stroke. 2007, 38 (8): 2337-45. 10.1161/STROKEAHA.107.481838.

    Article  CAS  PubMed  Google Scholar 

  44. Jon Dattorro : Convex Optimization & Euclidean Distance Geometry. 2005, Meboo publish

    Google Scholar 

Download references


The authors wish to thank the two anonymous referees for their helpful comments that improved the manuscript, and thank Dr. Kelian Sun for helping data processing. This work was supported in part by NSF grant DMS-0707031 and by the Perinatology Research Branch, Division of Intramural Research, Eunice Kennedy Shriver National Institute of Child Health and Human Development, NIH, DHHS.

Author information

Authors and Affiliations


Corresponding authors

Correspondence to Wenjiang J Fu or Yuehua Cui.

Additional information

Authors' contributions

ML performed the analysis and wrote the manuscript; RR collected the data; WF participated in the design and manuscript writing; YC conceived the idea, designed the model and wrote the manuscript. All authors read and approved the final manuscript.

Electronic supplementary material


Additional file 1: Strict convexity of the log likelihood function. The file contains the proof of strict convexity of the log likelihood function. (DOCX 27 KB)

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Li, M., Romero, R., Fu, W.J. et al. Mapping Haplotype-haplotype Interactions with Adaptive LASSO. BMC Genet 11, 79 (2010).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: