A scalable, knowledgebased analysis framework for genetic association studies
 James W Baurley^{1, 2}Email author and
 David V Conti^{3}
DOI: 10.1186/1471210514312
© Baurley and Conti; licensee BioMed Central Ltd. 2013
Received: 9 March 2013
Accepted: 8 October 2013
Published: 23 October 2013
Abstract
Background
Testing for marginal associations between numerous genetic variants and disease may miss complex relationships among variables (e.g., genegene interactions). Bayesian approaches can model multiple variables together and offer advantages over conventional model building strategies, including using existing biological evidence as modeling priors and acknowledging that many models may fit the data well. With many candidate variables, Bayesian approaches to variable selection rely on algorithms to approximate the posterior distribution of models, such as MarkovChain Monte Carlo (MCMC). Unfortunately, MCMC is difficult to parallelize and requires many iterations to adequately sample the posterior. We introduce a scalable algorithm called PEAK that improves the efficiency of MCMC by dividing a large set of variables into related groups using a rooted graph that resembles a mountain peak. Our algorithm takes advantage of parallel computing and existing biological databases when available.
Results
By using graphs to manage a model space with more than 500,000 candidate variables, we were able to improve MCMC efficiency and uncover the true simulated causal variables, including a genegene interaction. We applied PEAK to a casecontrol study of childhood asthma with 2,521 genetic variants. We used an informative graph for oxidative stress derived from Gene Ontology and identified several variants in ERBB4, OXR1, and BCL2 with strong evidence for associations with childhood asthma.
Conclusions
We introduced an extremely flexible analysis framework capable of efficiently performing Bayesian variable selection on many candidate variables. The PEAK algorithm can be provided with an informative graph, which can be advantageous when considering genegene interactions, or a symmetric graph, which simply divides the model space into manageable regions. The PEAK framework is compatible with various model forms, allowing for the algorithm to be configured for different study designs and applications, such as pathway or rarevariant analyses, by simple modifications to the model likelihood and proposal functions.
Background
Complex biological pathways play a role in many common diseases, such as heart disease and cancer. Genetic variants in the genes involved in these pathways may independently or in combination influence disease risk. The majority of genetic association studies, however, report results from sequentially testing marginal associations between each genetic variant and disease. While this approach has certainly had many successes, it is unlikely to capture many relationships among variables, such as genegene interactions [1, 2].
For applications with few candidate genetic variants, conventional multivariable regression modeling works well. Here, the analyst uses a combination of model fitting and an understanding of biological context to build a model that may include confounding and interaction variables. When there are many variables, however, the analyst must turn towards automated variable selection algorithms, such as stepwise regression. These approaches often result in a single best model that ignores the uncertainty in the decisions made in building it.
Bayesian approaches to variable selection address the uncertainty issue directly by using the posterior distribution of models rather than a single best model for inference [3]. When there are a small number of variables, exact computation can be accomplished by enumerating all possible models. With many variables this quickly becomes intractable and the posterior must be approximated with Markov Chain Monte Carlo (MCMC) methods. Recently, Bayesian frameworks have been introduced for modeling complex interactions [4, 5] and risk scores for rare genetic variants [6]. These MCMC approaches, however, have been limited to applications with a relative small number of candidate variables because they do not efficiently sample the posterior distribution.
We introduce a framework called PEAK that improves the efficiency of MCMC by dividing a large set of variables into related groups using a rooted graph that resembles a mountain peak. Our algorithm is flexible to different model specifications and takes advantage of parallel computing and existing biological databases when available. The framework will allow for comprehensive analyses of genetic association studies using modern Bayesian modeling approaches.
Methods
where a Bayes factor of 13 is considered weak evidence, 320 positive evidence, 20150 strong evidence, and greater than 150 very strong evidence [7].
In many applications, an exhaustive search of M is intractable and the posterior distribution is approximated using MCMC methods. The PEAK framework is designed to efficiently sample from p(MD) using MCMC by using a graph to divide the set of candidate variables into groups.
Model specification
where μ_{ i }=E(Y_{ i }),β_{ p } is the regression coefficient of variable p, and I_{ p } is a variable indicating if X_{ p } is included in the model M. The desired link function, the highest order interactions to consider in a model (none, pairwise, threeway, etc.) and D are provided by the user.
Graphbased MetropolisHastings
The P candidate variables are mapped to concepts, which are related through a directed acyclic graph (DAG). We specify a rooted DAG G=(V,E) consisting of a set of vertices V (concepts) and a set of directed edges E that connect pairs of concepts. Concepts represent groups of variables (e.g., SNPs that are within a gene). The edges may represent different relationships and can be either generic (e.g., partof, isa) or domain specific (e.g., a gene regulates). G has a root vertex (the peak) in which all other vertices and edges are oriented, with vertices closer to the root being parents and those further away being children.
The algorithm begins by estimating the posterior probabilities for the set of variables mapped to the leaves of G. As concepts join in G, the algorithm estimates the posterior probabilities for a larger set of variables, returning to regions identified by local searches performed earlier by the tuning probabilities (see Algorithm 1).
At the leaves of G, the tuning probabilities ρ are user defined. Since we are interested in models with interactions, we set the default for these tuning probabilities so the proposed model M^{′}, on average, involves two explanatory variables. For the internal vertices, ρ is weighted to ensure that the entire model space can be explored (i.e., no variables are always (ρ=1) or never (ρ=0) proposed in the new model M^{′}). To accomplish this, we place a beta prior on the tuning probabilities to shrink the posterior probabilities computed at the end of Algorithm 1 for vertex v’s children towards the default tuning probabilities for v.
Job management and parallel computing
The PEAK software queues Algorithm 1 based on the graph using Portable Batch System (PBS). Initially all the leaves of G are queued and executed in parallel up to the number of processors available. For internal vertices, a job is queued immediately after the completion of its children and executed when a processor becomes available. Algorithm 1 is currently implemented in [R] [9].
Simulations
We used data simulations to compare the performance of the PEAK algorithm, with different graphs and variable mappings, to the standard MH algorithm. For the simulations, we assumed a binary outcome Y_{ i } where Y_{ i }∼Bernoull i(π_{ i }) and a link function, $g\left({\pi}_{i}\right)=log\left(\frac{{\pi}_{i}}{1{\pi}_{i}}\right)$. Each data replicate included J=1,000 binary variables, which we refer to as genetic variants, and $\left(\genfrac{}{}{0ex}{}{J}{2}\right)=499,500$ interaction variables. The outcome variable Y was generated under additive and interaction true models, where variants X_{7} and X_{10}were involved:

Scenario 1: g(π_{ i })=β_{0}+β_{7}X_{7,i}+β_{10}X_{10,i} with β_{7} and β_{10}= log(1.5)

Scenario 2:$g\left({\pi}_{i}\right)={\beta}_{0}+{\beta}_{7}{X}_{7,i}+{\beta}_{10}{X}_{10,i}+{\beta}_{{X}_{7}:{X}_{10}}{X}_{7,i}:{X}_{10,i}$ with no simulated main effects (β_{7} and β_{10}= log(1.0)) and an interaction effect between X_{7} and X_{10} (${\beta}_{{X}_{7}:{X}_{10}}=log\left(3.0\right)$)
For each scenario, we generated ten data replicates of 1,000 individuals for analysis.
The MH and PEAK algorithms were configured to consider models with any number of variables, including pairwise interactions, and run on all the Scenario 1 and 2 datasets. The MH algorithm was run for u=800,000 iterations. The PEAK algorithm was configured for G_{1} and G_{2} and the different variable mappings. Algorithm 1 was run for u=100,000 iterations for all vertices below the root and u=300,000 iterations for the root. Multiple chains with different initial values were used to evaluate convergence. For comparison to traditional approaches, the best model was chosen by Bayesian information criterion (BIC) using forward stepwise logistic regression on each dataset.
Results
Statistical inference
For the Scenario 1 datasets, the simulated causal variants X_{10} and X_{7} were among the top variants. While some noncausal variants had elevated posterior probabilities in individual datasets (e.g., X_{368}), only X_{10} and X_{7} showed evidence across datasets. The maximum posterior probability for X_{10} was 0.63, meaning that for this dataset, there was very strong evidence in favor of including this variable in the model (Bayes factor of 570). Among the other Scenario 1 datasets, there was positive evidence for including X_{10}, but with much lower posterior probabilities (Figure 4  median posterior: 0.05, Bayes factor: 17). The maximum posterior estimate for X_{7} was 0.07 and had strong evidence of association (Bayes factor: 26). Across datasets, there was positive evidence for including this variant in the model (median posterior: 0.02, Bayes factor: 8). No pairwise interactions had elevated posterior probabilities. This was expected given the data was simulated under an additive model. Using forward stepwise regression on the Scenario 1 datasets without considering interaction variables, X_{10} was included in the best model six times and X_{7} was included four times.
For the Scenario 2 datasets, the simulated causal variants were again among the top variants. Marginally, X_{7} showed evidence across the datasets (maximum posterior: 0.97, median: 0.02), whereas X_{10} had a rather low posterior overall (see Figure 5, median: 0.007). This reflects that X_{10} was infrequently included without the interaction variable between X_{7} and X_{10}. This interaction had extremely strong evidence of association in one dataset (maximum posterior: 0.96), and positive evidence in the others (median posterior: 0.001). When analyzed these datasets using forward stepwise regression, X_{7} was included in the best model three times, and X_{10} was never included in the best model, indicating that X_{10} lacked a marginal effect in these datasets.
Computational aspects
For the Scenario 1 datasets, the tuning probabilities for the noncausal variants were close to the default of 0.002, implying they were proposed with relatively low frequency. The causal variants had elevated tuning probabilities across the datasets (see Figure 6). For example, with the informative graph G_{1}, the median probability for ρ_{10} was 0.05 representing a speedup over the MH algorithm of approximately 25. And for the symmetric graph G_{2}, the median probability for ρ_{10} was 0.08 with a speedup of 40. This implies that the PEAK algorithm proposed the causal variants more often, and in expectation, greatly reduced the number of iterations (time) needed to propose the true model. For both causal variants, the tuning probabilities were higher for the symmetric graph than the informative graph (see Figure 6). Thus, having fewer variants mapped per leaf may have yielded a slight advantage to the symmetric graph. Under an additive true model, the differences in variable mappings did not appear to significantly influence the tuning probabilities. There was a slight decrease in ρ_{7}, however, when the causal variants where mapped to distant concepts in the symmetric graph.
For the Scenario 2 datasets, PEAK again improved the rate of convergence (see Figure 7). With the true model containing an interaction, however, the performance was more dependent on the graph and where the causal variables were mapped to the graph. Overall, the symmetric graph had higher values of ρ_{7} than the informative graph. The values of ρ_{10} were similar for the informative graph regardless to whether X_{10} shared the same concept or parents concepts with X_{7}. For the symmetric graph, when X_{10} was mapped far away from X_{7}, the values of ρ_{10} decreased, implying that both X_{10} and the interaction with X_{7} would be proposed less frequently in this case. The results show that for these data, the symmetric graph with the causal variables mapped to the same concept would be expected to converge the fastest.
The speedup from using parallel computing is highly dependent on the graph used. Using 100 computing nodes for the processing of the symmetric graph, the speedup was 13.9. For the informative graph using 12 computing nodes, the speedup was only 1.2.
Application to a Genomewide association study of childhood asthma
Asthma is the most common chronic disease in children. There is evidence that cellular responses to oxidative stress are important in the development and progression of asthma [10, 11]. Variants in genes involved in this biological process may independently and jointly influence asthma risk. Using data from a genomewide association study (GWAS) of childhood asthma and Gene Ontology, PEAK was used to find associations between 2,521 variants in oxidative stress genes and childhood asthma.
The Children’s Health Study (CHS) is an ongoing cohort study spanning 16 southern California communities investigating both genetic and environmental factors related to childhood asthma and lung function growth [12]. The CHS GWAS was a nested casecontrol sample selected from the CHS cohorts genotyped for over 500,000 singlenucleotide polymorphisms (SNPs). After quality control screening, a total of 3,000 subjects (1,249 cases, 1,751 controls) were available for analysis. Genotype imputation was performed using MACH [13] with the HapMap release 21 haplotypes as a reference. We extracted 168 genes associated with the concept “response to oxidative stress” in Gene Ontology (source date: 20100320). The UCSC hg19 start and stop position for each gene were extended by 5 kilobases and converted to compatible coordinates using liftOver. For these regions, 2,521 genotyped SNPs with an imputation quality of r^{2}≥0.3 and minor allele frequency ≥0.01 were candidate variables. Logistic regression models were considered, with imputation dosages of the minor allele being used for each SNP, and including covariates to adjust for sex, CHS cohort, selfidentified ethnicity, and ancestry covariates obtained from the software STRUCTURE [14]. Over 3 million interaction variables were considered with no restriction on the size of the model. An extended version of the G_{1} graph was used with the 168 genes linked to the 35 Gene Ontology concepts. Algorithm 1 was run for 100,000 iterations for concepts below the root and one million iterations for the root. The root process took 62.5 hours on an AMD Opteron 2.3 GHz.
Top marginal posterior probabilities and Bayes factors for the childhood asthma application
SNP  Gene  Posterior estimate  Bayes factor 

rs13008370  ERBB4  0.47  157 
rs2156192  BCL2  0.29  72 
rs11680307  ERBB4  0.19  42 
rs1521658  ERBB4  0.13  26 
rs10108813  OXR1  0.10  20 
rs9972996  BCL2  0.09  17 
rs10305724  ARNT  0.04  8 
rs3793371  NAPRT1  0.03  6 
rs2551402  BCL2  0.03  6 
rs1954752  OXR1  0.03  6 
rs3019308  OXR1  0.03  5 
rs12950972  CYGB  0.03  5 
rs1983298  PTPRN  0.02  4 
rs6435692  ERBB4  0.02  4 
rs1574311  TPM1  0.02  3 
rs2687975  LIAS  0.02  3 
rs3788310  TXNRD2  0.02  3 
rs4647519  FANCC  0.02  3 
rs1050255  TPM1  0.02  3 
Discussion
The PEAK algorithms can be provided with different types of graphs. Informative graphs group variables conceptually. These graphs can be created by the user or automatically extracted from existing databases, such as Kyoto Encyclopedia of Genes and Genomes (KEGG) pathways [15] or Gene Ontology. A hypothesized disease pathway, for example, can be captured by G with genetic variants or environmental factors being mapped to steps within the pathway. Informative graphs allows inference on any userdefined functional unit that exists within the graph, for example genes or regions, steps in biological processes, or pathways within a larger network. These graphs may have an uneven distribution of variables mapped across concepts in the graph. If this unbalance is too extreme, there are too many variables with no information to customize the proposal. In this case, we recommend merging concepts or connecting additional concepts to widening the base of the graph.
There are applications where annotation does not exists or the knowledge captured is too sparse or vague to group variables in a meaningful way. In cases with no information, we recommend a symmetric graph with the set of variables divided into groups containing up to 50 variables. While the performance of our method is sensitive to graphs or variable mappings that do not accurately represent biological truth, there is still a benefit in dividing a large set of variables using a graph. In our simulations, we showed that a symmetric graph had better performance than the MH algorithm because it allowed many small portions of the model space to be considered in parallel. The efficiency, however, may be dictated by the marginal effects of a variable, which may be small or nondetectable for certain types of interactions. For example, we had trouble finding the true interaction when the variants in Scenario 2 were mapped to distant relatives in G_{2}. When variables involved in a true interaction are mapped to the same or closely related concept (as in G_{1}), they are discovered near the bottom of the graph and these findings are propagated up the graph.
The PEAK framework improves performance of the MH algorithm by constructing a custom proposal density that can quickly explore the model space tagged by earlier searches. There is a tradeoff, however, between exploring the entire model space and discounting regions as uninteresting. The former converges to the same posterior distribution of models as direct computation (exhaustively visiting all models), while the latter is necessary for the algorithm to complete in a reasonable amount of time. While not in a MCMC framework, other Bayesian variable selection algorithms have summarized the posterior distribution of models for a subset of models defined using a search heuristic such as Occam’s window [16] or the leaps and bounds algorithm [17]. The PEAK algorithm approximates the posterior distribution of models of interest, but given enough iterations, as shown in our simulations, approximates the posterior distribution of all models. The PEAK algorithm is not a traditional adaptive algorithm because the proposal is customized by the MetropolisHastings algorithms that ran on child vertices of G. The target distribution is not biased since the tuning probabilities are set before the MetropolisHastings algorithm begins and the proposal is not adapting while the chain is executing.
The PEAK framework is capable of scaling to highthroughput genotyping and sequencing applications (e.g., rare variants analysis and genegene interaction scans). Although large applications would require considerable computing resources, cluster and cloud computing are becoming inexpensive and accessible. For smaller applications (e.g., candidate gene studies), PEAK could be run on a workstation with a multicore processor.
Conclusions
We have introduced a flexible analysis framework capable of efficiently performing Bayesian variable selection in data with many candidate variables. The PEAK framework manages an extremely large model space by grouping variables on a graph and using many local searches to construct a custom proposal density for the MetropolisHastings algorithm. The PEAK algorithm can be provided with an informative graph, which can be advantageous when considering genegene interactions, as demonstrated in the asthma application. Alternatively, PEAK may be provided with a symmetric graph, which simply divides the model space into manageable regions. The PEAK framework is compatible with various model forms by modifications to the proposal and model likelihood functions, allowing the algorithm to be configured for different study designs and applications, such as familybased studies and rarevariant analysis of sequencing data.
Abbreviations
 MCMC:

Markov chain Monte Carlo
 GLM:

Generalized linear model
 MH:

MetropolisHastings
 DAG:

Directed acyclic graph
 SNP:

Single nucleotide polymorphism
 GO:

Gene ontology
 CHS:

Children’s health study.
Declarations
Acknowledgements
The Children’s Health Study for access to their genomewide associations study data. The High Performance Computing and Communications (HPCC) at the University of Southern California and the Bioinformatics Research Group at Bina Nusantara University for computing support. Duncan C. Thomas for guidance in developing pathwaybased methods. Christopher K. Edlund for ideas in developing the PEAK software. This research was supported by NIH grants R01 ES016813 from NIH/NIEHS; R01 ES019876 from NIH/NIEHS; R01 HG006465 from NIH/NHGRI; R01 CA140561 from NIH/NCI; and contract HHSN271201300004C from NIH/NIDA.
Authors’ Affiliations
References
 Manolio TA, Collins FS, Cox NJ, Goldstein DB, Hindorff LA, Hunter DJ, McCarthy MI, Ramos EM, Cardon LR, Chakravarti A, Cho JH, Guttmacher AE, Kong A, Kruglyak L, Mardis E, Rotimi CN, Slatkin M, Valle D, Whittemore AS, Boehnke M, Clark AG, Eichler EE, Gibson G, Haines JL, Mackay TFC, McCarroll SA, Visscher PM: Finding the missing heritability of complex diseases. Nature. 2009, 461 (7265): 747753. 10.1038/nature08494.PubMed CentralView ArticlePubMedGoogle Scholar
 Thomas DC, Baurley JW, Brown EE, Figueiredo JC, Goldstein A, Hazra A, Wilson RT, Rothman N, for Cancer Research AA: Approaches to complex pathways in molecular epidemiology: summary of a special conference of the American Association for Cancer Research. Cancer Research. 2008:1002810030. Department of Preventive Medicine, University of Southern California, Los Angeles, California 900899011 USA. dthomas@usc.edu
 O’Hara R: A review of Bayesian variable selection methods: what, how and which. Bayesian Anal. 2009, 4 (1): 85118. 10.1214/09BA403.View ArticleGoogle Scholar
 Thomas DC, Conti DV, Baurley J, Nijhout F, Reed M, Ulrich CM: Use of pathway information in molecular epidemiology. Human Genomics. 2009, 4: 2142. 10.1186/147973644121.PubMed CentralView ArticlePubMedGoogle Scholar
 Baurley JW, Conti DV, Gauderman WJ, Thomas DC: Discovery of complex pathways from observational data. Stat Med. 2010, 29 (19): 19982011. 10.1002/sim.3962.PubMed CentralView ArticlePubMedGoogle Scholar
 Quintana MA, Berstein JL, Thomas DC, Conti DV: Incorporating model uncertainty in detecting rare variants: the Bayesian risk index. Genet Epidemiol. 2011, 35 (7): 638649. 10.1002/gepi.20613.PubMed CentralView ArticlePubMedGoogle Scholar
 Raftery A: Bayesian model selection in social research. Sociol Methodol. 1995, 25: 111163.View ArticleGoogle Scholar
 Hastings W: Monte Carlo sampling methods using Markov chains and their applications. Biometrika. 1970, 57: 9710.1093/biomet/57.1.97.View ArticleGoogle Scholar
 R Core Team: R: A language and environment for statistical computing. 2013, Vienna, Austria: R Foundation for Statistical Computing, ISBN 3900051070, [http://www.Rproject.org/]Google Scholar
 Gilliland FD, McConnell R, Peters J, Gong H: A theoretical basis for investigating ambient air pollution and children’s respiratory health. Environ Health Perspect. 1999, 107 (Suppl 3): 403407. 10.1289/ehp.99107s3403.PubMed CentralView ArticlePubMedGoogle Scholar
 Li N, Hao M, Phalen RF, Hinds WC, Nel AE: Particulate air pollutants and asthma. A paradigm for the role of oxidative stress in PMinduced adverse health effects. Clin Immunol (Orlando, Fla.). 2003, 109 (3): 250265. 10.1016/j.clim.2003.08.006.View ArticleGoogle Scholar
 Peters J, Avol E, Navidi W, London S: A study of twelve Southern California communities with differing levels and types of air pollution. I. Prevalence of respiratory morbidity. J Respir. 1999, 159 (3): 760767.Google Scholar
 Li Y, Willer CJ, Ding J, Scheet P, Abecasis GR: MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes. Genet Epidemiol. 2010, 34 (8): 816834. 10.1002/gepi.20533.PubMed CentralView ArticlePubMedGoogle Scholar
 Pritchard JK, Stephens M, Donnelly P: Inference of population structure using multilocus genotype data. Genetics. 2000, 155 (2): 945959.PubMed CentralPubMedGoogle Scholar
 Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 1999, 27: 2934. 10.1093/nar/27.1.29.PubMed CentralView ArticlePubMedGoogle Scholar
 Madigan D, Raftery A: Model selection and accounting for model uncertainty in graphical models using Occam’s window. J Am Stat Assoc. 1994, 89 (428): 15351546. 10.1080/01621459.1994.10476894.View ArticleGoogle Scholar
 Volinsky C, Madigan D, Raftery A, Kronmal R: Bayesian model averaging in proportional hazard models: Assessing the risk of a stroke. J R Stat Soc. 1997, 46 (4): 433448. 10.1111/14679876.00082.View ArticleGoogle Scholar
Copyright
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.