Email updates

Keep up to date with the latest news and content from BMC Systems Biology and BioMed Central.

This article is part of the supplement: The International Conference on Intelligent Biology and Medicine (ICIBM): Systems Biology

Open Access Research

Gene, pathway and network frameworks to identify epistatic interactions of single nucleotide polymorphisms derived from GWAS data

Yu Liu1, Sean Maxwell15, Tao Feng2, Xiaofeng Zhu2, Robert C Elston2, Mehmet Koyutürk13 and Mark R Chance145*

Author Affiliations

1 Center for Proteomics and Bioinformatics, Case Western Reserve University, Cleveland, OH, USA

2 Department of Epidemiology and Biostatistics, Case Western Reserve University, Cleveland, OH, USA

3 Department of Electrical Engineering & Computer Science, Case Western Reserve University, Cleveland, OH, USA

4 Department of Genetics & Genome Sciences, Case Western Reserve University, Cleveland, OH, USA

5 NeoProteomics, Inc., Cleveland, OH, USA

For all author emails, please log on.

BMC Systems Biology 2012, 6(Suppl 3):S15  doi:10.1186/1752-0509-6-S3-S15


The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1752-0509/6/S3/S15


Published:17 December 2012

© 2012 Liu 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.

Abstract

Background

Interactions among genomic loci (also known as epistasis) have been suggested as one of the potential sources of missing heritability in single locus analysis of genome-wide association studies (GWAS). The computational burden of searching for interactions is compounded by the extremely low threshold for identifying significant p-values due to multiple hypothesis testing corrections. Utilizing prior biological knowledge to restrict the set of candidate SNP pairs to be tested can alleviate this problem, but systematic studies that investigate the relative merits of integrating different biological frameworks and GWAS data have not been conducted.

Results

We developed four biologically based frameworks to identify pairwise interactions among candidate SNP pairs as follows: (1) for each human protein-coding gene, a set of SNPs associated with that gene was constructed providing a gene-based interaction model, (2) for each known biological pathway, a set of SNPs associated with the genes in the pathway was constructed providing a pathway-based interaction model, (3) a set of SNPs associated with genes in a disease-related subnetwork provides a network-based interaction model, and (4) a framework is based on the function of SNPs. The last approach uses expression SNPs (eSNPs or eQTLs), which are SNPs or loci that have defined effects on the abundance of transcripts of other genes. We constructed pairs of eSNPs and SNPs located in the target genes whose expression is regulated by eSNPs. For all four frameworks the SNP sets were exhaustively tested for pairwise interactions within the sets using a traditional logistic regression model after excluding genes that were previously identified to associate with the trait. Using previously published GWAS data for type 2 diabetes (T2D) and the biologically based pair-wise interaction modeling, we identify twelve genes not seen in the previous single locus analysis.

Conclusion

We present four approaches to detect interactions associated with complex diseases. The results show our approaches outperform the traditional single locus approaches in detecting genes that previously did not reach significance; the results also provide novel drug targets and biomarkers relevant to the underlying mechanisms of disease.

Background

The typical analytic framework for the genome-wide association studies (GWAS) of complex diseases or traits considers the additive contribution of common variants (usually SNPs) to genetic risk one at a time, based on an assumption of an underlying simplified genetic architecture [1-4]. In the last few years, more than 400 GWAS have identified an unprecedented number of candidate disease-associated DNA sites (> 1,200) [5], many of them already well-known for their disease association, while many others have also been replicated and confirmed by follow-on studies [5]. However, for a given disease/trait, the genetic variation explained by GWAS is significantly less than the estimated heritability [6]. In addition, although the individual SNP contributions are considered independent with respect to additive heritability when Linkage Disequilibrium (LD) is taken into account, their independence in contributing to a complex disease is by no means assured. The potential for gene-gene interaction has been proposed to be one of possible reasons for the so-called "missing heritability" of GWAS, along with other possible factors such as rare variants and environmental factors. In addition, biological interactions may be very important in contributing to overall disease outcomes [6,7]. In this paper we come to the problem of GWAS analysis using an alternative assumption, not one of the independent action of SNPs or genes but rather one that assumes that they may indeed interact in causing complex disease. This is a well-known idea and when genes function primarily through a complex mechanism that involves multiple genes, the joint effect (behavior) of those genes' variants is referred to as a gene-gene interaction (or epistasis) [8-10], though biological interaction and statistical interaction are often confused [11]. The contributions of gene-gene interaction to the risk of diseases have been well documented, e.g., in the case of breast cancer and coronary heart disease [8,12].

One of the challenges in detecting gene-gene interactions is the computational burden due to the size of the search space for exhaustive pairwise testing [10]. Consequently, most methods employ either a heuristic or a two-step (screen-testing) approach, which may miss some true interactions [13]. However, some recent methods are reported to be efficient enough for an exhaustive search of GWAS data in a relatively short time [14,15]. An alternative approach to probing the effects of multiple genes is gene set enrichment analysis (such as GSEA-SNP and others [16,17]), which can serve to identify pathways that are implicated in disease. However, this approach considers all the genes in the pathway as equal, and cannot reveal the discrete structure of potential relationships of mechanistic interest. Another challenge in multi-SNP analysis is that the statistical significance threshold (p-value) has to be extremely low due to multiple hypothesis-testing corrections; typically, the p-value has to be smaller than 10-13 to be significant for an exhaustive search in GWAS data and, very few interactions can pass such stringent thresholds [14]. On the other hand, one way to tackle this challenge is to use biological knowledge to narrow the statistical search space [18] and this idea dominates the approach taken here.

The progress of biomedical research over the last several decades has resulted in the accumulation of vast amounts of biological information stored in public databases, including gene/genome annotations, pathway, and network information. The analysis of GWAS data can benefit from the application of such rich resources. Various biological frameworks have been integrated with GWAS to detect biomarkers or pathways associated with complex diseases [19-23]. Recently, a number of approaches have been suggested to guide the search for gene-gene interaction based on the use of prior biological knowledge [18,24-26]. These approaches either focused on a single pathway or were based on interaction databases, and thus reduced the search space dramatically. However, because the databases are far from complete, using these alternative approaches alone would not identify novel interactions that are absent in the current interaction databases.

A recent study described a method to search for what could be interactions within the local SNP "neighborhood", but was proposed rather as a simple way to detect associated haplotypes, and demonstrated that this approach is efficient in detecting new disease associations [27]. By applying logistic regression to test adjacent SNPs pairs, six pairs of SNPs were found to significantly associate with coronary artery disease (CAD), and one pair locates in a known major CAD-associated region (9p21) [27]. Encouraged by this success, here we propose new and broader approaches to integrate the latest available gene annotation, pathway, and network information, along with the functionality of eSNPs, to detect gene-gene interactions associated with complex diseases. Briefly, the statistical interactions among SNPs involved in the same genes and pathways were exhaustively tested; and we also constructed a disease related subnetwork based on prior knowledge, and the interactions among genes in the subnetwork were also exhaustively searched.

Many searches for interactions based on biological information and annotation have focused on the SNPs located in coding gene regions. However, the vast majority of SNPs are located in intergenic regions, many of them are likely to have unannotated biological functions, and their potential interactions have been neglected in previous studies. Recent studies showed that many intergenic genomic loci can modulate gene expression by both cis and/or trans mechanisms, and the loci identified in this manner are referred to as expression quantitative trait loci, or eQTLs [28,29]. Highly significant associations between SNPs located in eQTLs and gene expression in various tissues have been established (such SNPs are referred to as expression SNPs, or eSNPs) [30-32]. Furthermore, one recent study has demonstrated that SNPs associated with complex traits are significantly more likely to be eSNPs [33]. However, the potential interactions related to eSNPs have not been studied and reported. In this study, we propose general methods to search for the interactions between eSNPs and SNPs located in a gene whose expression is affected by the eSNPs.

We have applied the approach of using several biological frameworks (gene, pathway, network, and eSNP) to reduce the relevant search space and make exhaustive pairwise searches tractable. Using these frameworks, which can be generalized to all complex diseases, we probe for pairwise SNP statistical interactions to provide novel candidate genes associated with type 2 diabetes (T2D) using the Wellcome Trust Case Control Consortium (WTCCC) data [1]. The results illustrate that our approach can detect multiple, new disease associations for complex diseases, which can point to novel biomarker and drug targets that illuminate the molecular mechanisms underlying the diseases.

Methods and materials

Data set

We obtained permission to access the WTCCC dataset for T2D from the consortium websites (https://www.wtccc.org.uk/info/access_to_data_samples.shtml webcite, [1]). The detailed description of the study samples can be found in the original report. In brief, the data set has a pool of 3,004 controls (which consist of a 1958 Birth Cohort (1,504 individuals) and a recently recruited UK Blood Service sample (1,500 individuals)), and 1,999 T2D affected individuals. The majority of subjects were of European ancestry. Samples from the individuals were genotyped using Affymetrix GeneChip 500K arrays. The genotypes estimated with the algorithm CHIAMO were used in this study. The following exclusion criteria were used for quality control: (i) Hardy-Weinberg Equilibrium exact test P value < 5 × 10-7 in controls; (ii) allele frequency difference test based on 1 degree of freedom (df) trend test P value < 5 × 10-7 between the two control groups; (iii) minor allele frequencies < 1%. We were most interested to see if a focus on interactions could promote SNPs that were non-significant to significant status. After filtering and taking out the SNPs in genes found by single SNP analysis, the number of SNPs analyzed decreased from 500,568 to 418,097.

Construction of SNP pairs for interaction testing

SNP pairs were generated based on gene annotation, pathway, and network knowledge, respectively. Briefly, a set of all SNP pairs in the same gene was constructed based on their genomic coordinates. Similarly, for each pathway, a set of all SNP pairs was created comprising SNPs located in different genes involved in the pathway. In the case of the network-based approach, a disease-associated network was first extracted from a human interactome database; then, SNP pairs with each member of the pair positioned in a different gene of the network were generated. The overall procedure is illustrated in Figure 1.

thumbnailFigure 1. Procedure to detect interactions among selected SNPs. a) gene-based method: interaction among SNPs located in the same gene region (including 20 kb up and down stream of the gene) are exhaustively tested. Note that the previous method based on adjacent SNPs [27] can be considered a special case of this method; b) pathway-based method, part of STAT3 pathway are used to illustrate this method, interactions among SNPs located in different genes in the same pathway are tested; c) network based method: first, a disease-associated subnetwork is generated, then interactions among SNPs positioned in different genes in the subnetwork are tested; d) interactions between eSNPs and SNPs located in the genes whose expression are regulated by the eSNP are tested. Red triangles represent SNPs. Dashed lines represent potential interactions.

SNPs located in the same gene

We downloaded the genomic coordinates of 18,657 genes from the plink website (http://pngu.mgh.harvard.edu/~purcell/plink/res.shtml webcite, [34]), which were generated from the UCSC table browser for all RefSeq genes on July 24th 2008. The coordinates of SNPs from the WTCCC dataset were used to map them to these genes. Because of the potential that regulatory elements could be located in the annotated gene neighborhood, 20 kb of sequence up and down stream of a gene was also considered as part of the gene. This may associate more than one gene with a single SNP. Gene assignments using this approach were used for the pathway, network, and eSNP analyses below.

To reduce the computational burden, only genes with less than 100 SNPs were analyzed. This constraint could be relaxed in future studies by considering the Linkage Disequilibrium (LD) structure, where SNPs located in the same LD blocks are highly correlated, and the genotyping information becomes redundant. The final analyzed set has 15,953 genes, which include 205,402 SNPs in total. For each of the 15,953 genes, SNP pairs were generated exhaustively based on SNPs located in the same gene, and tested for interactions. In total, more than 2.7 × 106 SNP pairs were tested. To correct for the multiple hypothesis-testing problem, a Bonferroni correction was used with a p-value cutoff of 1.85 × 10-8 for a significance level of 5%.

SNP pairs in the same pathway

Canonical pathway data were downloaded from the Molecular Signatures Database (http://www.broadinstitute.org/gsea/msigdb/index.jsp webcite, c2.cp.v3.0). The initial data contain 880 canonical pathways. Some pathways have very general functions, and contain large numbers of genes, e.g., the gene expression pathway from the Reactome has 425 genes, and the pathways in cancer from KEGG have 328 genes. To focus on pathways with more specific functions and to increase computational efficiency, only pathways with less than 50 genes were analyzed in this study. The final set has 655 pathways, and 1.9 × 105 SNPs in total. For each pathway, the interactions among SNPs located in different genes were tested, which led to 2.7 × 107 tests in total.

SNPs in a subnetwork associated with T2D

The subnetwork associated with T2D was constructed in three steps: 1) first, a human protein-protein interactome was downloaded from a public database; 2) then, genes associated with T2D (T2D genes) were also obtained from a database curated by literature mining; 3) finally, the T2D genes were used as seeds to extract a subnetwork from the interactome by applying the Steiner tree algorithm. The details for each of these steps are as follows.

The human interactome was downloaded from the STRING database maintained by EMBL (http://string-db.org/ webcite, [35]). Note that STRING contains known and predicted protein/gene interactions, which include direct (physical) and indirect (functional, such as mRNA co-expression) associations. They are derived mainly from four sources: high-throughput experiments for interaction detection (yeast two-hybrid, affinity purification followed by mass spectrometry, whole genome expression, literature mining, and genomic context). Based on the strength of evidence for each interaction, a score is assigned to reflect the confidence level. Those interactions with a score more than 0.80 were extracted to generate the human interactome, which contains 10,571 genes and 286,876 interactions.

Genes associated with T2D (T2D genes) were downloaded from a public database (T2DGADB, http://t2db.khu.ac.kr:8080/ webcite, [36]), derived from 701 publications of T2D association studies. 446 T2D genes showed disease association in from one to 49 publications. T2D genes (seed genes) were mapped to the interactome, and a T2D related subnetwork was constructed by adding new genes to connect T2D genes using a Steiner tree algorithm. Details of this algorithm can be found in the original paper and its applications [37-39]. Briefly, as a first step, T2D genes absent from the interactome are removed, then the algorithm adds other genes to connect the remaining genes, finally, the network is simplified based on the criterion of the shortest paths between seed genes. The final subnetwork has 453 genes and 2374 interactions, and 354 genes are initial T2D genes (seed genes) while 99 genes (nodes) are added to optimize the connectivity.

The SNPs located in the 453 genes of the subnetwork were collected, and the SNP pairs were exhaustively generated from all SNPs. SNP pairs from the same genes were removed. The final SNP pairs were tested for interactions, which results in 4.7 × 107 tests.

Interaction between eSNPs and genes

To detect the interactions involved in SNPs located in intergenic regions, we analyzed the interactions of SNP pairs between eSNPs and SNPs positioned in the genes whose expressions are affected by the eSNPs.

The association data between eSNPs and genes was downloaded from a previous study (http://www.sph.umich.edu/csg/liang/asthma/ webcite, [31]) and public database (http://www.scandb.org webcite, [40]). The p-value cutoff (< 10-5) was used to filter out the unreliable associations between eSNPs and the expression of genes. In total, association was established between 151,571 eSNPs and 11,558 genes. SNPs located in 11,558 genes were mapped to genes as described above. Overall 3.5 × 106 eSNP-SNP pairs were generated.

Test of interactions

The following logistic regression model as implemented in Plink was applied to test the interactions among SNPs using the option -epistasis [34]:

<a onClick="popup('http://www.biomedcentral.com/1752-0509/6/S3/S15/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1752-0509/6/S3/S15/mathml/M1">View MathML</a>

where P is the probability of being affected, b0 is the intercept, b1, b2, and b3 are coefficient terms, and rs1 and rs2 are the additive codes for the two SNPs (i.e. the number of susceptibility alleles, 0,1 or 2). The biological meaning of these terms are as follows: b0, the baseline odds of disease; b1 and b2 are odds of disease due to the two SNPs respectively; b3, the odds of disease due to interaction between two SNPs. They are calculated by traditional logistic regression analysis. Then, a two-sided test of the null hypothesis b3 = 0 is performed assuming the test statistic follows its asymptotic distribution. The Bonferroni method was used to correct for multiple hypothesis-testing separately for each of the gene, pathway, network, and eSNP levels. Corrected p-values < 0.05 were considered as significant. The associations of single SNPs with T2D were also compared to interaction p-values.

Results and discussion

Genes with SNP-SNP interactions

The initial analysis of this data by the WTCCC identified three SNPs significantly associated with T2D (rs9465871, rs4506565, and rs9939609)[1]. We found that most of the p-values for SNP pairs containing those SNPs are highly significant. It is not clear if there is a true association among those pairs because of the strong association of those three SNPs with T2D. Further analyses are needed to clarify this result, and thus those SNPs pairs are not presented in this work to focus the results on interactions that promote non-significant SNPs to significance.

Four genes, ZFAT, NDST3, C9orf3 and PPM1A, with one to three SNP pairs identified for each gene, were found to significantly associate with T2D in the WTCCC data set on the basis of an interaction term using the logistic regression model (Table 1). None of these four genes had significant associations with T2D when single SNPs were analyzed, as it is commonly accepted that the p-value significance threshold for a single SNP is 5 × 10-7[1]. However, in most cases at least one of the SNPs in the pairs had marginal (non-significant) p-values (around 10-5). In the case of multiple SNP pairs for one gene, one SNP was shared between pairs, which was the one with a nominal (but not genome-wide) significant p-value. Notably, the p-values for these interaction SNPs are improved by several orders of magnitude (p-value ranges from 10-8 to 10-11) compared to the p-values from individual SNPs. The average distance between the SNPs pairs is 47 kb (ranging from 0.3 to 129), and based on their correlations it is likely that they locate in different LD blocks (Table 1). Two SNPs (rs1994385 and rs2389493) are located in the upstream of NDST3; all other SNPs are located in the intronic regions of the presumed corresponding genes.

Table 1. SNP pairs detected when testing among SNPs located in the same genes.

One significant SNP pair is detected for ZFAT (zinc finger and AT hook domain); while the individual SNPs have non-significant p-values, the correlation between them is less than 0.1, and the p-value for interaction is the most significant one (1.51 × 10-11). ZFAT is not well studied, but likely binds DNA and functions as a transcriptional regulator related to apoptosis and cell survival [41,42]. Two pairs of SNPs are detected for NDST3. This is annotated as a monomeric bifunctional enzyme, which catalyzes the N-deacetylation and N-sulfation of N-acetylglucosamine residues in heparan sulfate and heparin. C9orf3 contains three significant SNP pairs, and is likely a member of the M1 zinc amino-peptidase family based on the annotation in NCBI. The proposed encoded protein is a zinc-dependent metallopeptidase that catalyzes the removal of an amino acid from the amino terminus of a protein or peptide. There is no prior association with T2D reported for ZFAT, NDST3 or C9orf3, and thus they are novel targets for further study.

The fourth gene with significant SNP pairs is PPM1A, which is a member of the PP2C family of Ser/Thr protein phosphatases and reported to be indirectly associated with T2D [43]. PPM1A is involved in the IRS (insulin regulated signaling) pathway. Its function is to dephosphorylate and negatively regulate the activities of MAP kinases, which are important for insulin-signaling [44]. Moreover, it has been shown to inhibit the activation of p38 and JNK kinase cascades induced by environmental stresses [45]. Over-expression of this phosphatase is reported to activate the expression of the tumor suppressor gene TP53/p53, which leads to G2/M cell cycle arrest and apoptosis [46].

Interactions detected by pathway analysis

The interactions among SNPs located in different genes of 655 pathways were exhaustively tested for each pathway individually. In total, 2.67 × 107 pairwise tests were performed, and the p-value cutoff for 5% significance after Bonferroni correction is 1.9 × 10-9. One single pair of SNPs was detected: rs1130199 and rs42537s64, with p-value 7.0 × 10-11, which are present in chromosomes 17 and 22, respectively (Table 2). When testing for the main effect of each SNP, both show non-significant p-values: 1.5 × 10-5 (rs1130199) and the marginally significant p-values 1.3 × 10-7 (rs4253764). rs4253764 is located in an intron of PPARA (peroxisome proliferator-activated receptor alpha), while rs1130199 is in an exon near the 3' region of the CDC6 (cell division cycle) gene. PPARA and CDC6 are not present in the same pathway; however, our SNP to gene assignment associated this SNP with two genes because we included 20 kb of sequence adjacent to the gene, thus including the RARA (retinoic acid receptor, alpha) gene. RARA is present in two pathways with PPARA: nuclear receptors in a lipid metabolism and toxicity pathway, and a nuclear receptor transcription pathway. Although CDC6 and RARA do not belong to a single LD block, segments of the genes have strong associations, as shown in Figure 2. Thus, the interaction may be mediated through LD with RARA.

Table 2. SNP pairs detected through analysis of pathway, network and eSNPs

thumbnailFigure 2. LD blocks of two regions. LD is calculated based on r2 in the region of CDC6 and RARA, and ATF6 and OLFML2B using UCSC genome browser's HapMap LD Phased Track. The diagonal pattern illustrates the LD relationship between two regions. Blue lines represent genes. * indicates the location of the SNP. The green boxes in the upper panel represent the regions of RARA that have high association with CDC6, indicating the two genes are related. In the lower panel, although rs2490429 locates between ATF6 and OLFML2B, its neighborhood has strong association with ATF6.

PPARA is a nuclear transcription factor, which also mediates peroxisome proliferators and affects the expression of target genes involved in cell proliferation, in cell differentiation and in immune and inflammation responses. PPARA is believed to associate with diabetic "microvascular" complications (damage to the small blood vessels), and is considered as a potential treatment target for such complications [47]. Furthermore, PPARA interacts with PPARGC1A (peroxisome proliferator-activated receptor gamma, coactivator 1 alpha), which interacts with PPARG (peroxisome proliferator-activated receptor gamma), which permits the interaction of this protein with multiple transcription factors. PPARG is reported to be significantly associated with T2D in the original analysis of the WTCCC GWAS dataset [1]. The protein coded by the CDC6 gene is essential for the initiation of DNA replication, and functions as a regulator at the early steps of DNA replication. RARA regulates transcription in a ligand-dependent manner. It is implicated in the regulation of development, differentiation, apoptosis, granulopoeisis, and transcription of clock genes. Both CDC6 and RARA are less well-studied genes, and there is no T2D association with CDC6 or RARA reported so far. Our results suggest that they might be associated with T2D through their interaction with PPARA.

Interactions detected by network analysis

The subnetwork associated with T2D was generated by 446 T2D genes and the Steiner tree algorithm and is shown in Figure 3. The subnetwork has 453 genes with 2,374 connections. Among the initial 446 T2D genes, 354 genes have connections in the STRING database, and were retained in the subnetwork; an additional 99 genes were added to connect them. Genes in the middle of the subnetwork are highly connected: these 121 genes (25% of total genes) have 2,088 connections (85% of total connections) in the T2D network. SNPs located in all 453 genes of the subnetwork were tested for interactions exhaustively (not only the connected genes). In total, there are 4.7 × 107 SNP-SNP tests, and the cutoff p-value after correction is 1.1 × 10-9.

thumbnailFigure 3. Subnetwork associated with T2D. The subnetwork was generated by applying the Steiner tree algorithm on a human interactome and T2D genes. Red nodes are T2D genes, the orange nodes are added to connect T2D genes using Steiner tree algorithm.

Two pairs of SNPs were found with significant p-values (Table 2), and they shared one common SNP: rs41433646, which locates in an intron of the RBM19 (RNA binding motif protein 19) gene. One of the other two SNPs (rs2490429) locates in between two genes: ATF6 (activating transcription factor 6) and OLFML2B (olfactomedin-like 2B). Although the distances between rs2490429 with ATF6 and OLFML2B are almost the same, ATF6 and rs2490429 belong to the same LD block, as illustrated in Figure 2. Thus it is likely that ATF6 and rs2490429 are associated to each other. Interestingly, the third SNP is rs4253764, which is part of the SNP pair detected in the above pathway analysis and located in the intron region of PPARA.

The protein encoded by ATF6 is a transcription factor. During endoplasmic reticulum (ER) stress, ATF6 activates target genes for the unfolded protein response. There are reports that its polymorphisms are associated with diabetes in various populations, such as Dutch Caucasians and Indians [48,49]. OLFML2B locates close to ATF6, and is a relatively less known gene. RBM19 encodes a nuclear protein that contains six RNA-binding motifs, which may be involved in regulating ribosome biogenesis. No strong association with T2D has been reported for RBM19.

The pathway and network analysis led to the detection of three interactions among four SNPs (Figure 4). One SNP (rs4253764) was detected in both analyses. rs1130199 is absent in the subnetwork of Figure 3, while rs2490429 and rs41433646 are not in the pathway set; consequently, some pairs among the four SNPs were not tested for interactions in either pathway or network analysis. Additional testing of these SNP pairs showed that the p-value for interaction of rs2490429 and rs1130199 is 1.2 × 10-11, and p-values for the other two pairs are non-significant. Interestingly, four out of six possible SNP pairs in Figure 4 have significant p-values, which suggests that the network containing them is strongly associated with T2D. The biological mechanism behind this network and its association with T2D are interesting subjects for further detailed investigation.

thumbnailFigure 4. Network constructed by interactions of SNPs detected by pathway and network analysis. Solid lines represent interactions detected by pathway or network analysis. The red lines represent interactions detected by network analysis, while the green line represents interaction detected by pathway analysis. The pathway and network analysis led to the detection of three interactions among four SNPs. Some SNPs pairs (such as rs2490429 and rs1130199), are never present in same pathway or network, thus the associations between them are not tested in either pathway or network analysis. Additional testing of these SNP pairs was conducted. The p-values for the dotted line come from these additional analyses. The significant p-values are in bold. The genes related to SNPs are positioned close to SNPs.

Interaction detected for a gene and its eSNP

The above analysis focused on testing of interactions among SNPs based on gene-gene based frameworks. We also attempted to explore the interactions of SNPs through an examination of eSNPs and associated genes whose expression is altered by the eSNPs. In total, 3.5 × 106 tests were performed for the search of interaction between expression altered genes and eSNPs. One SNP pair was detected with significant p-value after correction (Table 2). rs12517663 is located in an intergenic region of chromosome 5, and significantly affects the expression of KLHDC4 (kelch domain containing 4, chromosome 16) in lymphoblastoid cell lines with p-value < 1.0 × 10-5. The interaction between rs12517663 and rs3751726 (located in the neighborhood of KLHDC4) is significantly associated with T2D (p-value 9.6 × 10-10). The function of KLHDC4 is unknown. However, Kelch proteins are commonly seen to associate with actin tails.

Assumptions for association testing

Two major assumptions of the analysis are: 1) the numbers of individuals in the nine genotype cells of the contingency table for two SNPs, for both cases and controls, are large enough to assume an asymptotic null distribution for the test statistic, and 2) our results are not confounded by population structure. To be sure that the first assumptions does not invalidate our results we made sure that each of the pairs of SNPs showed a significant difference between cases and controls using Fisher's exact test, as implemented in the R function fisher.test. This was an overall test for the effect of the two SNPs, not just for the interaction term in our logistic regression model. The results showed the p-values for all detected SNP pairs are still significant after correction. Regarding the second assumption, we calculated the 10 top principal components using ancestry informative marker SNPs with Plink [50], and then we repeated each 2-SNP analysis where we found a significant interaction but including as covariates in the model the 10 top principal components of all the SNPs. The results showed that there is virtually no change in p-values of the coefficients of the interaction terms, which indicates that the associations detected are not caused by population stratification.

Conclusion

In conclusion, this study presented several approaches to search for disease-associated gene-gene interactions from GWAS data based on prior biological knowledge and discrete biological frameworks. This is in stark contrast to the single locus approach and the results provide many interesting genes and interactions with significant p-values. While some of the identified SNPs are linked to genes that are well known for their association with T2D, such as PPARA, others are novel, and potentially provide new avenues for further research. The original analysis based on single locus models revealed only three genes associated with T2D: PPARG, KCNJ11 and TCF7L2 [1]. Our analysis uncovered 12 additional genes that might be associated with the disease through the statistical interaction of SNP pairs in the same or different genes. We believe that the multiple-locus models presented in this and previous studies, such as the method based on adjacent SNPs [27], may outperform the single locus model to detect true associations, where the addition of relevant biological knowledge can dramatically improve the efficiency of the search.

List of abbreviations used

GWAS: genome wide association study; SNP: single nucleotide polymorphism; eSNP: expression single nucleotide polymorphism; eQTL: expression quantitative trait loci; T2D: type two diabetes; LD: linkage disequilibrium; WTCCC: wellcome trust case control consortium.

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

YL designed the study, collected data, carried out the analysis and drafted the manuscript; SM programmed the pipeline; TF, XZ and RCE helped on the statistical testing; MK collected and managed data, and help on the study design; MRC conceived of the study and participated in its design and coordination. All authors have read and approved the final manuscript.

Acknowledgements

This study makes use of data generated by the Wellcome Trust Case Control Consortium.

Funding for the original WTCCC project was provided by the Wellcome Trust under award 076113. A full list of the investigators who contributed to the generation of the data is available from http://www.wtccc.org.uk/info/participants.shtml. This work is supported by funding from NIH (R01-LM-11247 and R43-GM-103404) and National Science Foundation (Grant Number CCF-0953195). This publication was made possible by the Clinical and Translational Science Collaborative of Cleveland, UL1TR000439 from the National Center for Advancing Translational Sciences (NCATS) component of the National Institutes of Health and NIH roadmap for Medical Research. The content is solely the responsibility of the authors and does not necessarily represent the official views of the National Institutes of Health and National Science Foundation.

This article has been published as part of BMC Systems Biology Volume 6 Supplement 3, 2012: Proceedings of The International Conference on Intelligent Biology and Medicine (ICIBM) - Systems Biology. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcsystbiol/supplements/6/S3.

References

  1. WTCCC: Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls.

    Nature 2007, 447(7145):661-678. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  2. McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JP, Hirschhorn JN: Genome-wide association studies for complex traits: consensus, uncertainty and challenges.

    Nature reviews Genetics 2008, 9(5):356-369. PubMed Abstract | Publisher Full Text OpenURL

  3. Samani NJ, Erdmann J, Hall AS, Hengstenberg C, Mangino M, Mayer B, Dixon RJ, Meitinger T, Braund P, Wichmann HE, et al.: Genomewide association analysis of coronary artery disease.

    The New England journal of medicine 2007, 357(5):443-453. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  4. Altshuler D, Daly MJ, Lander ES: Genetic mapping in human disease.

    Science 2008, 322(5903):881-888. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  5. Hindorff LA, Sethupathy P, Junkins HA, Ramos EM, Mehta JP, Collins FS, Manolio TA: Potential etiologic and functional implications of genome-wide association loci for human diseases and traits.

    Proceedings of the National Academy of Sciences of the USA 2009, 106(23):9362-9367. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  6. Eichler EE, Flint J, Gibson G, Kong A, Leal SM, Moore JH, Nadeau JH: Missing heritability and strategies for finding the underlying causes of complex disease.

    Nature reviews Genetics 2010, 11(6):446-450. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  7. Zuk O, Hechter E, Sunyaev SR, Lander ES: The mystery of missing heritability: Genetic interactions create phantom heritability.

    Proceedings of the National Academy of Sciences of the USA 2012, 109(4):1193-1198. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  8. 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(1):138-147. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  9. Phillips PC: Epistasis--the essential role of gene interactions in the structure and evolution of genetic systems.

    Nature reviews Genetics 2008, 9(11):855-867. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  10. Cordell HJ: Detecting gene-gene interactions that underlie human diseases.

    Nature reviews Genetics 2009, 10(6):392-404. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  11. Wang X, Elston RC, Zhu X: The meaning of interaction.

    Human heredity 2010, 70(4):269-277. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  12. Tsai CT, Hwang JJ, Ritchie MD, Moore JH, Chiang FT, Lai LP, Hsu KL, Tseng CD, Lin JL, Tseng YZ: Renin-angiotensin system gene polymorphisms and coronary artery disease in a large angiographic cohort: detection of high order gene-gene interaction.

    Atherosclerosis 2007, 195(1):172-180. PubMed Abstract | Publisher Full Text OpenURL

  13. Shang J, Zhang J, Sun Y, Liu D, Ye D, Yin Y: Performance analysis of novel methods for detecting epistasis.

    BMC bioinformatics 2011, 12:475. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  14. Wan X, Yang C, Yang Q, Xue H, Fan X, Tang NL, Yu W: BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies.

    American journal of human genetics 2010, 87(3):325-340. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  15. Hu X, Liu Q, Zhang Z, Li Z, Wang S, He L, Shi Y: SHEsisEpi, a GPU-enhanced genome-wide SNP-SNP interaction scanning algorithm, efficiently reveals the risk genetic epistasis in bipolar disorder.

    Cell research 2010, 20(7):854-857. PubMed Abstract | Publisher Full Text OpenURL

  16. Holden M, Deng SW, Wojnowski L, Kulle B: GSEA-SNP: applying gene set enrichment analysis to SNP data from genome-wide association studies.

    Bioinformatics 2008, 24(23):2784-2785. PubMed Abstract | Publisher Full Text OpenURL

  17. Wang K, Li MY, Hakonarson H: Analysing biological pathways in genome-wide association studies.

    Nature Reviews Genetics 2010, 11(12):843-854. PubMed Abstract | Publisher Full Text OpenURL

  18. Ritchie MD: Using biological knowledge to uncover the mystery in the search for epistasis in genome-wide association studies.

    Annals of human genetics 2011, 75(1):172-182. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  19. Wang K, Li M, Hakonarson H: Analysing biological pathways in genome-wide association studies.

    Nature reviews Genetics 2010, 11(12):843-854. PubMed Abstract | Publisher Full Text OpenURL

  20. Zhong H, Yang X, Kaplan LM, Molony C, Schadt EE: Integrating pathway analysis and genetics of gene expression for genome-wide association studies.

    American journal of human genetics 2010, 86(4):581-591. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  21. Akula N, Baranova A, Seto D, Solka J, Nalls MA, Singleton A, Ferrucci L, Tanaka T, Bandinelli S, Cho YS, et al.: A network-based approach to prioritize results from genome-wide association studies.

    PloS one 2011, 6(9):e24220. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  22. Lee I, Blom UM, Wang PI, Shim JE, Marcotte EM: Prioritizing candidate disease genes by network-based boosting of genome-wide association data.

    Genome research 2011, 21(7):1109-1121. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  23. Braun R, Buetow K: Pathways of distinction analysis: a new technique for multi-SNP analysis of GWAS data.

    PLoS genetics 2011, 7(6):e1002101. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  24. Huebinger RM, Garner HR, Barber RC: Pathway genetic load allows simultaneous evaluation of multiple genetic associations.

    Burns: journal of the International Society for Burn Injuries 2010, 36(6):787-792. Publisher Full Text OpenURL

  25. Emily M, Mailund T, Hein J, Schauser L, Schierup MH: Using biological networks to search for interacting loci in genome-wide association studies.

    Eur J Hum Genet 2009, 17(10):1231-1240. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  26. Sun YV, Kardia SLR: Identification of epistatic effects using a protein-protein interaction database.

    Hum Mol Genet 2010, 19(22):4345-4352. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  27. Slavin TP, Feng T, Schnell A, Zhu XF, Elston RC: Two-marker association tests yield new disease associations for coronary artery disease and hypertension.

    Hum Genet 2011, 130(6):725-733. PubMed Abstract | Publisher Full Text OpenURL

  28. Jansen RC, Nap JP: Genetical genomics: the added value from segregation.

    Trends in genetics: TIG 2001, 17(7):388-391. PubMed Abstract | Publisher Full Text OpenURL

  29. Schadt EE, Monks SA, Drake TA, Lusis AJ, Che N, Colinayo V, Ruff TG, Milligan SB, Lamb JR, Cavet G, et al.: Genetics of gene expression surveyed in maize, mouse and man.

    Nature 2003, 422(6929):297-302. PubMed Abstract | Publisher Full Text OpenURL

  30. Schadt EE, Molony C, Chudin E, Hao K, Yang X, Lum PY, Kasarskis A, Zhang B, Wang S, Suver C, et al.: Mapping the genetic architecture of gene expression in human liver.

    PLoS biology 2008, 6(5):e107. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  31. Dixon AL, Liang L, Moffatt MF, Chen W, Heath S, Wong KC, Taylor J, Burnett E, Gut I, Farrall M, et al.: A genome-wide association study of global gene expression.

    Nature genetics 2007, 39(10):1202-1207. PubMed Abstract | Publisher Full Text OpenURL

  32. Chen YQ, Zhu J, Lum PY, Yang X, Pinto S, MacNeil DJ, Zhang CS, Lamb J, Edwards S, Sieberts SK, et al.: Variations in DNA elucidate molecular networks that cause disease.

    Nature 2008, 452(7186):429-435. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  33. Nicolae DL, Gamazon E, Zhang W, Duan SW, Dolan ME, Cox NJ: Trait-associated SNPs are more likely to be eQTLs: annotation to enhance discovery from GWAS.

    PLoS genetics 2010., 6(4) OpenURL

  34. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MAR, Bender D, Maller J, Sklar P, de Bakker PIW, Daly MJ, et al.: PLINK: A tool set for whole-genome association and population-based linkage analyses.

    American journal of human genetics 2007, 81(3):559-575. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  35. Szklarczyk D, Franceschini A, Kuhn M, Simonovic M, Roth A, Minguez P, Doerks T, Stark M, Muller J, Bork P, et al.: The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored.

    Nucleic acids research 2011, 39(Database):D561-568. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  36. Lim JE, Hong KW, Jin HS, Kim YS, Park HK, Oh B: Type 2 diabetes genetic association database manually curated for the study design and odds ratio.

    Bmc Med Inform Decis 2010., 10 PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  37. Klein P, Ravi R: A nearly best-possible approximation algorithm for node-weighted Steiner trees.

    J Algorithm 1995, 19(1):104-115. Publisher Full Text OpenURL

  38. Liu Y, Koyuturk M, Maxwell S, Zhao Z, Chance M: Integrative analysis of common neurodegenerative diseases using gene association, interaction network, and mRNA expression data.

    AMIA Summit on Translational Bioinformatics 2012, in press. PubMed Abstract | PubMed Central Full Text OpenURL

  39. Zheng S, Zhao Z: GenRev: exploring functional relevance of genes in molecular networks.

    Genomics 2012, 99(3):183-188. PubMed Abstract | Publisher Full Text OpenURL

  40. Gamazon ER, Zhang W, Konkashbaev A, Duan SW, Kistner EO, Nicolae DL, Dolan ME, Cox NJ: Scan: Snp and Copy Number Annotation.

    Bioinformatics 2010, 26(2):259-262. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  41. Tsunoda T, Takashima Y, Tanaka Y, Fujimoto T, Doi K, Hirose Y, Koyanagi M, Yoshida Y, Okamura T, Kuroki M, et al.: Immune-related zinc finger gene ZFAT is an essential transcriptional regulator for hematopoietic differentiation in blood islands.

    Proceedings of the National Academy of Sciences of the USA 2010, 107(32):14199-14204. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  42. Doi K, Fujimoto T, Koyanagi M, Tsunoda T, Tanaka Y, Yoshida Y, Takashima Y, Kuroki M, Sasazuki T, Shirasawa S: Zfat Is a Critical Molecule for Cell Survival in Mouse Embryonic Fibroblasts.

    Cell Mol Biol Lett 2011, 16(1):89-100. PubMed Abstract | Publisher Full Text OpenURL

  43. Lin X, Duan X, Liang YY, Su Y, Wrighton KH, Long J, Hu M, Davis CM, Wang J, Brunicardi FC, et al.: PPM1A functions as a Smad phosphatase to terminate TGFbeta signaling.

    Cell 2006, 125(5):915-928. PubMed Abstract | Publisher Full Text OpenURL

  44. Cusi K, Maezono K, Osman A, Pendergrass M, Patti ME, Pratipanawatr T, DeFronzo RA, Kahn CR, Mandarino LJ: Insulin resistance differentially affects the PI 3-kinase- and MAP kinase-mediated signaling in human muscle.

    The Journal of clinical investigation 2000, 105(3):311-320. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  45. Takekawa M, Maeda T, Saito H: Protein phosphatase 2Calpha inhibits the human stress-responsive p38 and JNK MAPK pathways.

    The EMBO journal 1998, 17(16):4744-4752. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  46. Ofek P, Ben-Meir D, Kariv-Inbal Z, Oren M, Lavi S: Cell cycle regulation and p53 activation by protein phosphatase 2C alpha.

    The Journal of biological chemistry 2003, 278(16):14299-14305. PubMed Abstract | Publisher Full Text OpenURL

  47. Hiukka A, Maranghi M, Matikainen N, Taskinen MR: PPARalpha: an emerging therapeutic target in diabetic microvascular damage.

    Nature reviews Endocrinology 2010, 6(8):454-463. PubMed Abstract | Publisher Full Text OpenURL

  48. Meex SJ, van Greevenbroek MM, Ayoubi TA, Vlietinck R, van Vliet-Ostaptchouk JV, Hofker MH, Vermeulen VM, Schalkwijk CG, Feskens EJ, Boer JM, et al.: Activating transcription factor 6 polymorphisms and haplotypes are associated with impaired glucose homeostasis and type 2 diabetes in Dutch Caucasians.

    The Journal of clinical endocrinology and metabolism 2007, 92(7):2720-2725. PubMed Abstract | Publisher Full Text OpenURL

  49. Thameem F, Farook VS, Bogardus C, Prochazka M: Association of amino acid variants in the activating transcription factor 6 gene (ATF6) on 1q21-q23 with type 2 diabetes in Pima Indians.

    Diabetes 2006, 55(3):839-842. PubMed Abstract | Publisher Full Text OpenURL

  50. Nassir R, Kosoy R, Tian C, White PA, Butler LM, Silva G, Kittles R, Alarcon-Riquelme ME, Gregersen PK, Belmont JW, et al.: An ancestry informative marker set for determining continental origin: validation and extension using human genome diversity panels.

    BMC genetics 2009, 10:39. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL