Emma Schwager 2017-06-12
If you use BAnOCC in your work, please cite the BAnOCC paper:
Emma Schwager1,2, Himel Mallick1,2, Steffen Ventz3,4, Curtis Huttenhower1,2
A Bayesian method for detecting pairwise associations in compositional data
1 Department of Biostatistics, Harvard T.H. Chan School of Public Health, Boston, Massachusetts, United States of America.
2 Broad Institute of MIT and Harvard, Cambridge, Massachusetts, United States of America.
3 Department of Computer Science and Statistics, University of Rhode Island, Kingstown, Rhode Island, United States of America.
4 Department of Biostatistics and Computational Biology, Dana-Farber Cancer Institute, Boston, Massachusetts, United States of America.
And feel free to link to BAnOCC in your Methods:
http://huttenhower.sph.harvard.edu/BAnOCC
Compositional data occur in many disciplines: geology, nutrition, economics, and ecology, to name a few. Data are compositional when each sample is sum-constrained. For example, mineral compositions describe a mineral in terms of the weight percentage coming from various elements; or taxonomic compositions break down a community by the fraction of community memebers that come from a particular species. In ecology in particular, the covariance between features is often of interest to determine which species possibly interact with each other. However, the sum constraint of compositional data makes naive measures inappropriate.
BAnOCC is a package for analyzing compositional covariance while accounting for the compositional structure. Briefly, the model assumes that the unobserved counts are log-normally distributed and then infers the correlation matrix of the log-basis (see the The Model section for a more detailed explanation). The inference is made using No U-Turn Sampling for Hamiltonian Monte Carlo (Hoffman and Gelman 2014) as implemented in the rstan
R package (Stan Development Team 2015b).
There are three options for installing BAnOCC:
This is not yet available
Clone the repository using git clone
, which downloads the package as its own directory called banocc
.
git clone https://bitbucket.org/biobakery/banocc.git
Then, install BAnOCC's dependencies. If these are already installed on your machine, this step can be skipped.
Rscript -e "install.packages(c('rstan', 'mvtnorm', 'coda', 'stringr'))"
Lastly, install BAnOCC using R CMD INSTALL
. This command should be run in the parent directory of banocc/
. Note that this will not automatically install the dependencies, so they must be installed first.
R CMD INSTALL banocc
We first need to load the package:
library(banocc)
## Loading required package: rstan
## Loading required package: ggplot2
## Loading required package: StanHeaders
## rstan (Version 2.10.1, packaged: 2016-06-24 13:22:16 UTC, GitRev: 85f7a56811da)
## For execution on a local, multicore CPU with excess RAM we recommend calling
## rstan_options(auto_write = TRUE)
## options(mc.cores = parallel::detectCores())
The BAnOCC package contains four things:
banocc_model
, which is the BAnOCC model in the rstan
formatrun_banocc
, a wrapper function for rstan::sampling
that samples from the model and returns a list with various useful elementsget_banocc_output
, which takes as input a stanfit
object outputted by run_banocc
, and outputs various statistics from the chains.Several test datasets which are included both as counts and as the corresponding compositions:
| Dataset Description | Counts | Composition |
|-------------------------------|--------------------|--------------------------|
| No correlations in the counts | counts_null
| compositions_null
|
| No correlations in the counts | counts_hard_null
| compositions_hard_null
|
| Positive corr. in the counts | counts_pos_spike
| compositions_pos_spike
|
| Negative corr. in the counts | counts_neg_spike
| compositions_neg_spike
|
For a full and complete description of the possible parameters for run_banocc
and get_banocc_output
, their default values, and the output, see
?run_banocc
?get_banocc_output
There are only two required inputs to run_banocc
:
C
. This is assumed to be N × P, with N samples and P features. The row sums are therefore required to be less than one for all samples.compiled_banocc_model
. The compiled model is required so that run_banocc
doesn't need to waste time compiling the model every time it is called. To compile, use rstan::stan_model(model_code=banocc::banocc_model)
.The simplest way to run the model is to load a test dataset, compile the model, sample from it (this gives a warning because the default number of iterations is low), and get the output:
data(compositions_null)
compiled_banocc_model <- rstan::stan_model(model_code = banocc::banocc_model)
b_fit <- banocc::run_banocc(C = compositions_null, compiled_banocc_model=compiled_banocc_model)
## Warning in evaluate_convergence(b_stanfit = Fit, verbose = verbose,
## num_level = num_level + : Fit has not converged as evaluated by the Rhat
## statistic. You might try a larger number of warmup iterations, different
## priors, or different initial values. See vignette for more on evaluating
## convergence.
b_output <- banocc::get_banocc_output(banoccfit=b_fit)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
The hyperparameter values can be specified as input to run_banocc
. Their names correspond to the parameters in the plate diagram figure (see section The Model). For example,
p <- ncol(compositions_null)
b_fit_hp <- banocc::run_banocc(C = compositions_null,
compiled_banocc_model = compiled_banocc_model,
n = rep(0, p),
L = 10 * diag(p),
a = 0.5,
b = 0.01)
## Warning in evaluate_convergence(b_stanfit = Fit, verbose = verbose,
## num_level = num_level + : Fit has not converged as evaluated by the Rhat
## statistic. You might try a larger number of warmup iterations, different
## priors, or different initial values. See vignette for more on evaluating
## convergence.
There are several options to control the behavior of the HMC sampler within run_banocc
. This is simply a call to rstan::sampling
, and so many of the parameters are the same.
The number of chains, iterations, and warmup iterations as well as the rate of thinning for run_banocc
can be specified using the same parameters as for rstan::sampling
and rstan::stan
. For example, the following code gives a total of three iterations from each of two chains. These parameters are used only for brevity and are NOT recommended in practice.
b_fit_sampling <- banocc::run_banocc(C = compositions_null,
compiled_banocc_model = compiled_banocc_model,
chains = 2,
iter = 11,
warmup = 5,
thin = 2)
## Warning in evaluate_convergence(b_stanfit = Fit, verbose = verbose,
## num_level = num_level + : Fit has not converged as evaluated by the Rhat
## statistic. You might try a larger number of warmup iterations, different
## priors, or different initial values. See vignette for more on evaluating
## convergence.
The number of cores used for sampling on a multi-processor machine can also be specified, which allows chains to run in parallel and therefore decreases computation time. Since its purpose is running chains in parallel, computation time will decrease as cores are added up to when the number of cores and the number of chains are equal.
# This code is not run
b_fit_cores <- banocc::run_banocc(C = compositions_null,
compiled_banocc_model = compiled_banocc_model,
chains = 2,
cores = 2)
By default, the initial values for m and λ are sampled from the priors and the initial values for O are set to the identity matrix of dimension P. Setting the initial values for O to the identity helps ensure a parsimonious model fit. The initial values can also be set to a particular value by using a list whose length is the number of chains and whose elements are lists of initial values for each parameter:
init <- list(list(m = rep(0, p),
O = diag(p),
lambda = 0.02),
list(m = runif(p),
O = 10 * diag(p),
lambda = runif(1, 0.1, 2)))
b_fit_init <- banocc::run_banocc(C = compositions_null,
compiled_banocc_model = compiled_banocc_model,
chains = 2,
init = init)
## Warning in evaluate_convergence(b_stanfit = Fit, verbose = verbose,
## num_level = num_level + : Fit has not converged as evaluated by the Rhat
## statistic. You might try a larger number of warmup iterations, different
## priors, or different initial values. See vignette for more on evaluating
## convergence.
More specific control of the sampler's behavior comes from the control
argument to rstan::sampling
. Details about this argument can be found in the help for the rstan::stan
function:
?stan
There are several parameters that control the type of output which is returned by get_banocc_output
.
The width of the returned credible intervals is controlled by conf_alpha
. A 100%*(1 − α_conf) credible interval is returned:
# Get 90% credible intervals
b_out_90 <- banocc::get_banocc_output(banoccfit=b_fit,
conf_alpha = 0.1)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
# Get 99% credible intervals
b_out_99 <- banocc::get_banocc_output(banoccfit=b_fit,
conf_alpha = 0.01)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
Convergence is evaluated automatically, and in this case the credible intervals, estimates, and any additional output in section Additional Output is missing. This behavior can be turned off using the eval_convergence
option. But be careful!
# Default is to evaluate convergence
b_out_ec <- banocc::get_banocc_output(banoccfit=b_fit)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
# This can be turned off using `eval_convergence`
b_out_nec <- banocc::get_banocc_output(banoccfit=b_fit,
eval_convergence = FALSE)
# Iterations are too few, so estimates are missing
b_out_ec$Estimates.median
## f_n_1 f_n_2 f_n_3 f_n_4 f_n_5 f_n_6 f_n_7 f_n_8 f_n_9
## f_n_1 NA NA NA NA NA NA NA NA NA
## f_n_2 NA NA NA NA NA NA NA NA NA
## f_n_3 NA NA NA NA NA NA NA NA NA
## f_n_4 NA NA NA NA NA NA NA NA NA
## f_n_5 NA NA NA NA NA NA NA NA NA
## f_n_6 NA NA NA NA NA NA NA NA NA
## f_n_7 NA NA NA NA NA NA NA NA NA
## f_n_8 NA NA NA NA NA NA NA NA NA
## f_n_9 NA NA NA NA NA NA NA NA NA
# Convergence was not evaluated, so estimates are not missing
b_out_nec$Estimates.median
## f_n_1 f_n_2 f_n_3 f_n_4 f_n_5
## f_n_1 1.000000000 0.005778292 -0.005878040 0.0209918922 -0.0141688728
## f_n_2 0.005778292 1.000000000 -0.012096410 -0.0075709769 -0.0318923466
## f_n_3 -0.005878040 -0.012096410 1.000000000 0.0110158291 0.0617083436
## f_n_4 0.020991892 -0.007570977 0.011015829 1.0000000000 0.0008895833
## f_n_5 -0.014168873 -0.031892347 0.061708344 0.0008895833 1.0000000000
## f_n_6 0.014051295 0.007280415 -0.024489072 -0.0474267965 -0.0373383768
## f_n_7 0.015760539 0.062922510 0.008133471 -0.0228150721 0.0134262713
## f_n_8 -0.008771902 -0.033842840 0.010381142 0.0320710228 0.0558558465
## f_n_9 -0.004914613 -0.007190443 0.035180568 0.0807729153 0.0156290456
## f_n_6 f_n_7 f_n_8 f_n_9
## f_n_1 0.014051295 0.015760539 -0.008771902 -0.004914613
## f_n_2 0.007280415 0.062922510 -0.033842840 -0.007190443
## f_n_3 -0.024489072 0.008133471 0.010381142 0.035180568
## f_n_4 -0.047426797 -0.022815072 0.032071023 0.080772915
## f_n_5 -0.037338377 0.013426271 0.055855846 0.015629046
## f_n_6 1.000000000 0.025286239 -0.003227252 -0.010360006
## f_n_7 0.025286239 1.000000000 -0.044861433 -0.002230442
## f_n_8 -0.003227252 -0.044861433 1.000000000 0.040401809
## f_n_9 -0.010360006 -0.002230442 0.040401809 1.000000000
Two types of output can be requested for each correlation that are not included by default:
# Get the smallest credible interval width that includes zero
b_out_min_width <- banocc::get_banocc_output(banoccfit=b_fit,
get_min_width = TRUE)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
# Get the scaled neighborhood criterion
b_out_snc <- banocc::get_banocc_output(banoccfit=b_fit,
calc_snc = TRUE)
## Warning in evaluate_convergence(b_stanfit = b_stanfit, verbose = verbose, :
## Fit has not converged as evaluated by the Rhat statistic. You might try a
## larger number of warmup iterations, different priors, or different initial
## values. See vignette for more on evaluating convergence.
Detailed statements about the function's execution can also be printed using the verbose
argument. The relative indentation of the verbose output indicates the nesting level of the function. The starting indentation can be set with num_level
.
By default, get_banocc_output
returns the credible intervals (and other statistics) for the log-basis correlation matrix W=cov2cor(*S)*. If desired, these quantities can be returned for the precision matrix O instead using the parameter use_precision
.
# Default is to get correlation matrix estimates
b_out_corr <- banocc::get_banocc_output(banoccfit=b_fit,
eval_convergence = FALSE)
# Precision matrix can be requested using `use_precision`
b_out_prec <- banocc::get_banocc_output(banoccfit = b_fit,
eval_convergence = FALSE,
use_precision = TRUE)
# Default is to get a correlation matrix; all elements are in [-1, 1]
b_out_corr$Estimates.median
## f_n_1 f_n_2 f_n_3 f_n_4 f_n_5
## f_n_1 1.000000000 0.005778292 -0.005878040 0.0209918922 -0.0141688728
## f_n_2 0.005778292 1.000000000 -0.012096410 -0.0075709769 -0.0318923466
## f_n_3 -0.005878040 -0.012096410 1.000000000 0.0110158291 0.0617083436
## f_n_4 0.020991892 -0.007570977 0.011015829 1.0000000000 0.0008895833
## f_n_5 -0.014168873 -0.031892347 0.061708344 0.0008895833 1.0000000000
## f_n_6 0.014051295 0.007280415 -0.024489072 -0.0474267965 -0.0373383768
## f_n_7 0.015760539 0.062922510 0.008133471 -0.0228150721 0.0134262713
## f_n_8 -0.008771902 -0.033842840 0.010381142 0.0320710228 0.0558558465
## f_n_9 -0.004914613 -0.007190443 0.035180568 0.0807729153 0.0156290456
## f_n_6 f_n_7 f_n_8 f_n_9
## f_n_1 0.014051295 0.015760539 -0.008771902 -0.004914613
## f_n_2 0.007280415 0.062922510 -0.033842840 -0.007190443
## f_n_3 -0.024489072 0.008133471 0.010381142 0.035180568
## f_n_4 -0.047426797 -0.022815072 0.032071023 0.080772915
## f_n_5 -0.037338377 0.013426271 0.055855846 0.015629046
## f_n_6 1.000000000 0.025286239 -0.003227252 -0.010360006
## f_n_7 0.025286239 1.000000000 -0.044861433 -0.002230442
## f_n_8 -0.003227252 -0.044861433 1.000000000 0.040401809
## f_n_9 -0.010360006 -0.002230442 0.040401809 1.000000000
# Precision matrix does not have elements between -1 and 1
b_out_prec$Estimates.median
## f_n_1 f_n_2 f_n_3 f_n_4 f_n_5
## f_n_1 1.274700711 0.0033504775 0.0048841304 -0.019331331 0.024204143
## f_n_2 0.003350478 0.7807550422 0.0073609599 0.007620607 0.028614949
## f_n_3 0.004884130 0.0073609599 0.3697507868 0.016171575 -0.019489388
## f_n_4 -0.019331331 0.0076206070 0.0161715746 0.844101249 -0.006263174
## f_n_5 0.024204143 0.0286149489 -0.0194893876 -0.006263174 0.887165540
## f_n_6 -0.009290895 -0.0008821612 0.0180200891 0.054808742 0.053398037
## f_n_7 -0.011288415 -0.0235272366 0.0003228915 0.015802776 -0.006350651
## f_n_8 -0.008992838 0.0189317658 0.0037975000 -0.021008441 -0.065155112
## f_n_9 0.027965219 0.0208599727 -0.0021198530 -0.086741656 -0.010176099
## f_n_6 f_n_7 f_n_8 f_n_9
## f_n_1 -0.0092908953 -0.0112884151 -0.008992838 0.027965219
## f_n_2 -0.0008821612 -0.0235272366 0.018931766 0.020859973
## f_n_3 0.0180200891 0.0003228915 0.003797500 -0.002119853
## f_n_4 0.0548087420 0.0158027762 -0.021008441 -0.086741656
## f_n_5 0.0533980367 -0.0063506514 -0.065155112 -0.010176099
## f_n_6 1.9864519671 -0.0319344078 -0.050159863 0.019949999
## f_n_7 -0.0319344078 0.8311282505 0.031273783 0.014865392
## f_n_8 -0.0501598630 0.0312737832 3.121509416 -0.073527104
## f_n_9 0.0199499991 0.0148653920 -0.073527104 1.503978121
There are many ways of assessing convergence, but the two most easily implemented using BAnOCC are:
Traceplots of parameters, which show visually what values of a parameter have been sampled across all iterations. At convergence, the sampler should be moving rapidly across the space, and the chains should overlap well. In other words, it should look like grass.
The Rhat statistic (Gelman and Rubin 1992), which measures agreement between all the chains. It should be close to one at convergence.
Traceplots can be directly accessed using the traceplot
function in the rstan
package, which creates a ggplot2
object that can be further maniuplated to 'prettify' the plot. The traceplots so generated are for the samples drawn after the warmup period. For example, we could plot the traceplots for the inverse covariances of feature 1 with all other features. There is overlap between some of the chains, but not all and so we conclude that we need more samples from the posterior to be confident of convergence.
# The inverse covariances of feature 1 with all other features
rstan::traceplot(b_fit$Fit, pars=paste0("O[1,", 2:9, "]"))
We could also see the warmup period samples by using inc_warmup=TRUE
. This shows that some of the chains have moved from very different starting points to a similar distribution, which is a good sign of convergence.
# The inverse covariances of feature 1 with all other features, including warmup
rstan::traceplot(b_fit$Fit, pars=paste0("O[1,", 2:9, "]"),
inc_warmup=TRUE)
The Rhat values can also be directly accessed using the summary
function in the rstan
package. It measures the degree of agreement between all the chains. At convergence, the Rhat statistics should be approximately one for all parameters. For example, the Rhat values for the correlation between feature 1 and all other features (the same as those plotted above), agree with the traceplots that convergence has not yet been reached.
# This returns a named vector with the Rhat values for all parameters
rhat_all <- rstan::summary(b_fit$Fit)$summary[, "Rhat"]
# To see the Rhat values for the inverse covariances of feature 1
rhat_all[paste0("O[1,", 2:9, "]")]
## O[1,2] O[1,3] O[1,4] O[1,5] O[1,6] O[1,7] O[1,8] O[1,9]
## 1.158720 1.289047 1.533206 1.123910 2.318870 1.710715 1.248662 1.298871
The hyperparameters for the model (see section The Model) need to be chosen appropriately.
The prior on the precision matrix O is a GLASSO prior from (Wang 2012) with parameter λ [see also section The Model]. As λ decreases, the degree of shrinkage correspondingly increases.
We recommend using an uninformative prior for the log-basis mean: centered at zero and with large variance.
We recommend using a prior with large probability mass close to zero; because λ has a gamma prior, this means that the shape parameter a should be less than one. The rate parameter b determines the variability; in cases with either small (order of 10) or very large (p > n) numbers of features b should be large so that the variance of the gamma distribution, a/b^2, is small. Otherwise, a small value of b will make the prior more uninformative.
A pictoral representation of the model is shown below. Briefly, the basis (or unobserved, unrestricted counts) for each sample is assumed to be a lognormal distribution with parameters m and S. The prior on m is a normal distribution parametrized by mean n and variance-covariance matrix L. Since we are using a graphical LASSO prior, we parametrize the model with precision matrix O. The prior on O is a graphical LASSO prior (Wang 2012) with shrinkage parameter λ. To circumvent the necessity of choosing λ, a gamma hyperprior is placed on λ, with parameters a and b.
If we print the model, we can actually see the code. It is written in the format required by the rstan
package, since banocc
uses this package to sample from the model. See (Stan Development Team 2015a) for more detailed information on this format.
# This code is not run
cat(banocc::banocc_model)
Gelman, Andrew, and Donald B. Rubin. 1992. “Inference from Iterative Simulation Using Multiple Sequences.” Statistical Science 7 (4). Institute of Mathematical Statistics: 457–72. http://dx.doi.org/10.2307/2246093.
Hoffman, Matthew D., and Andrew Gelman. 2014. “The No-U-Turn Sampler: Adaptively Setting Path Lengths in Hamiltonian Monte Carlo.” J. Mach. Learn. Res. 15 (1). JMLR.org: 1593–1623. http://dl.acm.org/citation.cfm?id=2627435.2638586.
Li, Qing, and Nan Lin. 2010. “The Bayesian Elastic Net.” Bayesian Anal. 5 (1). International Society for Bayesian Analysis: 151–70. http://dx.doi.org/10.1214/10-BA506.
Stan Development Team. 2015a. Stan Modeling Language Users Guide and Reference Manual, Version 2.10.0. http://mc-stan.org/.
———. 2015b. “Stan: A C++ Library for Probability and Sampling, Version 2.10.0.” http://mc-stan.org/.
Wang, Hao. 2012. “Bayesian Graphical Lasso Models and Efficient Posterior Computation.” Bayesian Anal. 7 (4). International Society for Bayesian Analysis: 867–86. doi:10.1214/12-BA729.
Thanks go to these wonderful people:
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.