Volume 1 Supplement 1
Artificial neural networks for linkage analysis of quantitative gene expression phenotypes and evaluation of gene × gene interactions
© Liu et al; licensee BioMed Central Ltd. 2007
Published: 18 December 2007
Using single-nucleotide polymorphism (SNP) genotypes and selected gene expression phenotypes from 14 CEPH (Centre d'Etude du Polymorphisme Humain) pedigrees provided for Genetic Analysis Workshop 15 (GAW15), we analyzed quantitative traits with artificial neural networks (ANNs). Our goals were to identify individual linkage signals and examine gene × gene interactions. First, we used classical multipoint methods to identify phenotypes having nominal linkage evidence at two or more loci. ANNs were then applied to sib-pair identity-by-descent (IBD) allele sharing across the genome as input variables and squared trait sums and differences for the sib pairs as output variables. The weights of the trained networks were analyzed to assess the linkage evidence at each locus as well as potential interactions between them.
Loci identified by classical linkage analysis could also be identified by our ANN analysis. However some ANN results were noisy, and our attempts to use cross-validated training to avoid overtraining and thereby improve results were only partially successful. Potential interactions between loci with high-ranked weight measures were also evaluated, with the resulting patterns suggesting existence of both synergistic and antagonistic effects between loci.
Our results suggest that ANNs can serve as a useful method to analyze quantitative traits and are a potential tool for detecting gene × gene interactions. However, for the approach implemented here, optimizing the ANNs and obtaining stable results remains challenging.
Complex traits are often hypothesized to be influenced by multiple interacting loci. Detecting gene × gene interactions remains a challenge. Artificial neural networks (ANNs), however, are suited for pattern recognition involving combinations of loci.
ANNs were first applied for human linkage analysis in Genetic Analysis Workshop 10 (GAW) . We have previously used ANNs to identify loci linked to discrete disease traits simulated for GAW11 . Others have applied ANNs for linkage [3, 4] or association analysis . For GAW15, we extend our ANN method to quantitative traits, and aim to identify not only linked loci but also potential interactions between loci.
The GAW15 Problem 1 data set, from Morley et al. , includes single-nucleotide polymorphism (SNP) genotypes at 2882 loci across the genome and 3554 gene expression phenotypes in lymphoblastoid cells, for 14 three-generation CEPH (Centre d'Etude du Polymorphisme Humain) Utah families.
To select phenotypes for ANN analysis, we carried out Haseman-Elston (H-E) regression  using the Statistical Analysis for Genetic Epidemiology package (S.A.G.E., Release 5.2: http://genepi.cwru.edu/) and variance-components (VC) linkage analysis using Merlin . The former analysis is the same as that used by Morley et al. .
We used two different genetic maps. We compiled Map 1 from the SNP Consortium map data http://snp.cshl.org/linkage_maps/. Map 2 was provided by Ellen Wijsman's group http://faculty.washington.edu/wijsman/gaw15.shtml. Comparing the two maps, we found that Map 2 included a greater number of the GAW15 markers. Early ANN analyses used Map 1 and were then updated using Map 2; we report the latter results, and describe some contrasts with Map 1 results in the Discussion. Identity-by-descent (IBD) sharing was estimated across the genome for 378 sib pairs using Merlin. IBD sharing at 10-cM gridpoints was presented as input data to the ANNs, coded as a continuous variable between 0 and 1. Phenotype data was used as the output values at two output nodes: the first for the squared trait difference, and the second for the mean-corrected trait sum. This coding thus contains the key phenotypic information also used by the "new" H-E method .
We used the Stuttgart Neural Network Simulator (SNNS), Version 4.2 http://www-ra.informatik.uni-tuebingen.de/SNNS/. ANN training used standard back-propagation with weight decay. Initial runs used all sib pairs for both training and validation, similar to the method of Lucek and colleagues [1, 3]; after a fixed number of cycles, the trained net having lowest sum-of-squares-error (SSE) between network outputs and data-specified target outputs underwent further analysis of its weights. Subsequently, we used five-fold cross-validated training to avoid overtraining and improve the generalization ability of the ANN models; we also hoped that cross-validated models would lead to more stable linkage results. An important feature of our previous ANN work was our use of cross-validation to select models before the ANN weights were analyzed for linkage evidence . We hypothesized that cross-validation would also help address concerns about unstable ANN linkage results such as reported in .
We used a network architecture with two hidden layers. We found that two hidden layers performed better than a single layer, attaining lower error and more appropriate output values. Note that the phenotype coding allows the squared trait sums and differences to range freely. Thus, the activation function at the output nodes was the identity function rather than the usual logistic sigmoid function, since the latter would restrict outputs to range between 0 and 1. We believe the second hidden layer is therefore performing some rescaling needed to obtain appropriate output values. Thus, the primary ANNs contained 362 input nodes, two hidden layers of 50 nodes each, and two output nodes.
To identify input loci that are important in determining phenotypic status, we used an algorithm similar to those in our previous work . Consider a trained network with I input nodes, two hidden layers with H nodes each, and O output nodes, such that each node in a given layer is connected to every node in the next layer. Suppose the ith input x i is connected to the jth hidden node via a weight u ij , the jth hidden node is in turn connected to the kth hidden node in the next layer via a weight v jk , and this kth hidden node is connected to the lth output node via w kl . Then we calculate an "importance measure" for the ith input: . To combine results across the five separate ANNs generated by cross-validated analyses, we standardized the importance measure by subtracting the mean and dividing by the standard deviation, then averaged across the five ANNs to rank the signals at each input.
For our novel analysis of the interaction between a given pair of loci, we considered the weights for each pair of connections leading from the two loci to the same node in the next, hidden layer. We calculated the Pearson correlation for the resulting data set of 50 pairs of weights. A strong positive correlation is interpreted as cumulative or synergistic action of the loci, and a strong negative correlation may be interpreted as either antagonistic or complementary action. The rationale for this correlation analysis relies on the following details of an ANN's operation. For the generic network described above, a linear combination of the I inputs x i forms the argument for the activation function f j of the jth node of the next layer, with weights u ij as the coefficients, as follows: , where a j is an intercept term. We hypothesized that if two inputs have positively correlated weights leading to the next layer, similar input values will have cumulative effect on the arguments of the activation functions; for two inputs with negatively correlated weights, similar input values will have antagonistic effect. A simplified example, in which the weights from one input node are a fixed multiple of those from a second, unlinked input node and thus are perfectly correlated with those latter weights, demonstrates this most clearly. Letting c be the scaling factor for the weights and indexing these two inputs with 1 and 2, then u2j= cu1jfor all j, and the jth activation function value is: . In the extreme case in which |c| = 1, we see that when c is positive, similar input values will have cumulative effects across all activation functions in the hidden layer, and when c is negative, subtraction will cancel out the effects of two similar input values.
To further evaluate potential interactions detected by our correlation analysis, we used both VC (SOLAR with the "-epistasis" option ) and a simple categorical "bin" analysis. For the latter, we subdivided the sibpairs into a three-by-three table of low (0 ≤ IBD < 1/3) medium (1/3 ≤ IBD < 2/3) and high (2/3 ≤ IBD ≤ 1) IBD categories at each locus in the pair. In each cell the proportion of "trait dissimilar" sib pairs was calculated, where pairs were labeled dissimilar if their squared trait difference was greater than the overall average. This descriptive analysis helped us assess our hypotheses about the effects of positively versus negatively correlated weights.
Selected gene expression phenotypes
8.8 × 10-12
Chr 1: 28 cM
4.00 × 10-5
Chr 1: 27 cM
4.8 × 10-6
Chr 15: 22 cM
5.00 × 10-3
Chr 15: 25 cM
2.00 × 10-5
Chr 9: 127 cM
2.21 × 10-5
Chr 9: 14 cM
3.75E × 10-16
Chr 7: 83 cM
Chr 7: 83 cM
1.24 × 10-5
Chr 15: 41 cM
3.00 × 10-3
Chr 15: 41 cM
4.00 × 10-4
Chr 12: 103 cM
1.80 × 10-3
Chr 14: 103 cM
4.00 × 10-3
Chr 14: 103 cM
Correlation analysis of two-locus interactions using the ANN weights
Input 1 a
Input 2 a
Rank of |r|
Chr 1: 40 cM
Chr 15: 20 cM
Chr 1: 40 cM
Chr 9: 110 cM
Chr 7: 90 cM
Chr 7: 83 cM
Chr 7: 90 cM
Chr 15: 40 cM
We subjected the most interesting locus pairings from our weight correlation analysis of TGIF to epistasis analysis in a VC framework, and also to a simple categorical "bin" analysis. The VC analysis did estimate a non-zero coefficient for the epistasis term, but this did not significantly improve the log-likelihood fit compared with sequential single locus scanning. However, our bin analysis revealed interesting patterns. We had observed a strong positive correlation for chromosome 1, 40 cM and chromosome 15, 20 cM (Table 2); correspondingly, the highest ratio of dissimilar pairs (66%) occurred in the bin corresponding to low sharing at both loci, consistent with our hypothesis of cumulative effect. In contrast, for the pairing that gave a strong negative correlation (chromosome 1, 40 cM and chromosome 9, 110 cM), the highest ratio of dissimilar pairs (56%) was in the bin corresponding to low sharing at the first locus and high sharing at the second. Thus, while from H-E we expect low trait similarity among low IBD sib pairs at each locus, considering the IBD status jointly reveals an interaction. The negative correlation was observed in the presence of an underlying pattern in which high sharing at one locus together with low sharing at the other led to reduced trait similarity.
For the computationally intensive cross-validated analyses, we targeted only TGIF. We completed three five-fold cross-validated runs and observed whether the H-E/VC verified loci were supported. The first run supported the loci at chromosome 1, 40 cM (rank = 7); chromosome 9, 110 cM (rank = 4); and chromosome 15, 20 cM (rank = 8). The second supported only the chromosome 9 locus (rank = 4), and the third supported chromosome 9 (rank = 6) and chromosome 15 (rank = 5), with evidence on chromosome 1, 90 cM (rank = 1). Other high-ranking loci were not always in common across the three runs. Thus these results were not as consistent as expected; however, they did provide some support for the key loci.
We performed secondary analyses of rescaled data (inputs and outputs), but results did not notably improve. Based on our results, we did not further develop those approaches.
Discussion and conclusion
Currently, genome-wide linkage scans are typically carried out one chromosome at a time. Approaches that can analyze all markers simultaneously and detect patterns of locus interactions are a desired alternative. We applied ANNs to map QTLs and calculated correlations between the ANN weights to evaluate potential interactions.
Training and testing ANNs on all sib pairs (rather than using cross-validation) did detect linkage evidence at loci highlighted by traditional methods. We favor the use of cross-validation when possible . We applied five-fold cross-validation to select models; however, this approach did not appear to ultimately improve stability of the linkage results: the first cross-validated analysis supported the loci detected traditional analysis; subsequent cross-validated results were not as consistent with each other as we had hoped. Given our previous success in using cross-validated ANNs for analysis of discrete traits , we speculate that quantitative traits may present a greater challenge for ANN-based linkage analysis. It is also possible that an alternative coding of the quantitative phenotype data would have been more suitable than what we used here. Alternative ANN configurations were considered and trained on the data. Although using 50 nodes for the hidden layers was somewhat arbitrary, alternative configurations did not seem to improve performance. Nevertheless, choice of architecture remains an issue for ANN applications.
Our initial ANN analysis run used the 203313_s_at (TGIF) gene expression phenotype, Map 1, and a randomly selected training subset of four-fifths of the sib pairs (data not shown). This preliminary analysis was promising because it detected the expected linkage peaks on chromosomes 1, 9, and 15, and only one additional unconfirmed peak. Furthermore, the correlation analysis was even more striking (r = 0.985 and -0.917), with these being the two strongest correlations between distinct loci across the genome. When updating to Map 2, analyzing all sib pairs gave what appear to be noisier results (Fig. 1), but using only the above-mentioned four-fifths subset of sib pairs resulted in peaks more similar to those from the initial Map 1 analysis (data not shown). This suggests that this particular four-fifths subset explains in part the contrast between our Map 1 and Map 2 results, and may be more informative for linkage of TGIF than the full data set. Nevertheless, it seemed most appropriate to focus on results for the more comprehensive Map 2, and the full available data set.
To our knowledge, this study is the first to use ANNs for linkage analysis of quantitative traits, and the first attempt to analyze ANN weights for evidence of interactions explicitly. Our approach was able to detect linkage signals indicated by classical methods. However, optimizing network and training parameters and obtaining stable results remains challenging, especially when dealing with "noisy" real data sets. Despite these difficulties, we observed that when a trained ANN recapitulated signals from traditional analysis, correlation analysis of the weights appeared to provide some insight into locus × locus interactions. Future analysis with simulation data will be useful to systematically evaluate these methods.
This work was supported by NIDA grant DA15129 (NLS). Some results were obtained using S.A.G.E, which is supported by a U.S. Public Health Service Resource Grant (RR03655) from the National Center for Research Resources.
This article has been published as part of BMC Proceedings Volume 1 Supplement 1, 2007: Genetic Analysis Workshop 15: Gene Expression Analysis and Approaches to Detecting Multiple Functional Loci. The full contents of the supplement are available online at http://www.biomedcentral.com/1753-6561/1?issue=S1.
- Lucek PR, Ott J: Neural network analysis of complex traits. Genet Epidemiol. 1997, 14: 1101-1106. 10.1002/(SICI)1098-2272(1997)14:6<1101::AID-GEPI90>3.0.CO;2-K.View ArticlePubMedGoogle Scholar
- Saccone NL, Downey TJ, Meyer DJ, Neuman RJ, Rice JP: Mapping genotype to phenotype for linkage analysis. Genet Epidemiol. 1999, 17 (Suppl 1): S703-S708.View ArticlePubMedGoogle Scholar
- Lucek P, Hanke J, Reich J, Solla SA, Ott J: Multi-locus nonparametric linkage analysis of complex trait loci with neural networks. Hum Hered. 1998, 48: 275-284. 10.1159/000022816.View ArticlePubMedGoogle Scholar
- Ritchie MD, White BC, Parker JS, Hahn LW, Moore JH: Optimization of neural network architecture using genetic programming improves detection and modeling of gene-gene interactions in studies of human diseases. BMC Bioinformatics. 2003, 4: 28-10.1186/1471-2105-4-28.View ArticlePubMed CentralPubMedGoogle Scholar
- Curtis D, North BV, Sham PC: Use of an artificial neural network to detect association between a disease and multiple marker genotypes. Ann Hum Genet. 2001, 65: 95-107. 10.1046/j.1469-1809.2001.6510095.x.View ArticlePubMedGoogle Scholar
- Morley M, Molony CM, Weber TM, Devlin JL, Ewens KG, Spielman RS, Cheung VG: Genetic analysis of genome-wide variation in human gene expression. Nature. 2004, 430: 743-747. 10.1038/nature02797.View ArticlePubMed CentralPubMedGoogle Scholar
- Haseman JK, Elston RC: The investigation of linkage between a quantitative trait and a marker locus. Behav Genet. 1972, 2: 3-19. 10.1007/BF01066731.View ArticlePubMedGoogle Scholar
- Abecasis GR, Cherny SS, Cookson WO, Cardon LR: Merlin – rapid analysis of dense genetic maps using sparse gene flow trees. Nat Genet. 2002, 30: 97-101. 10.1038/ng786.View ArticlePubMedGoogle Scholar
- Matise TC, Sachidanandam R, Clark AG, Kruglyak L, Wijsman E, Kakol J, Buyske S, Chui B, Cohen P, de Toma C, Ehm M, Glanowski S, He C, Heil J, Markianos K, McMullen I, Pericak-Vance MA, Silbergleit A, Stein L, Wagner M, Wilson AF, Winick JD, Winn-Deen ES, Yamashiro CT, Cann HM, Lai E, Holden AL: A 3.9-centimorgan-resolution human single-nucleotide polymorphism linkage map and screening set. Am J Hum Genet. 2003, 73: 271-284. 10.1086/377137.View ArticlePubMed CentralPubMedGoogle Scholar
- Sung YJ, Di Y, Fu AQ, Rothstein JH, Sieh W, Tong L, Thompson EA, Wijsman EM: Comparison of multipoint linkage analyses for quantitative traits in the CEPH data: parametric LOD scores, variance components LOD scores, and Bayes factors. BMC Proc. 2007, 1 (Suppl 1): S93-View ArticlePubMed CentralPubMedGoogle Scholar
- Elston RC, Buxbaum S, Jacobs KB, Olson JM: Haseman and Elston revisited. Genet Epidemiol. 2000, 19: 1-17. 10.1002/1098-2272(200007)19:1<1::AID-GEPI1>3.0.CO;2-E.View ArticlePubMedGoogle Scholar
- Zell A, Mamier G, Vogt M, Mache N, Hübner R, Döring S, Herrmann K-U, Soyez T, Schmalz M, Sommer T, Hatzigeorgiou A, Posselt D, Schreiner T, Kett B, Clemente G, Wieland J, Gatter J: SNNS, Stuttgart Neural Network Simulator. User Manual. Version 4.2. 1995, Stuttgart: Institute for Parallel and Distributed High Performance Systems, University of StuttgartGoogle Scholar
- Marinov M, Weeks DE: The complexity of linkage analysis with neural networks. Hum Hered. 2001, 51: 169-176. 10.1159/000053338.View ArticlePubMedGoogle Scholar
- Almasy L, Blangero J: Multipoint quantitative-trait linkage analysis in general pedigrees. Am J Hum Genet. 1998, 62: 1198-1211. 10.1086/301844.View ArticlePubMed CentralPubMedGoogle Scholar
This article is published under license to 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.