Skip to main content


We’d like to understand how you use our websites in order to improve them. Register your interest.

A latent allocation model for the analysis of microbial composition and disease



Establishing the relationship between microbiota and specific diseases is important but requires appropriate statistical methodology. A specialized feature of microbiome count data is the presence of a large number of zeros, which makes it difficult to analyze in case-control studies. Most existing approaches either add a small number called a pseudo-count or use probability models such as the multinomial and Dirichlet-multinomial distributions to explain the excess zero counts, which may produce unnecessary biases and impose a correlation structure taht is unsuitable for microbiome data.


The purpose of this article is to develop a new probabilistic model, called BERnoulli and MUltinomial Distribution-based latent Allocation (BERMUDA), to address these problems. BERMUDA enables us to describe the differences in bacteria composition and a certain disease among samples. We also provide a simple and efficient learning procedure for the proposed model using an annealing EM algorithm.


We illustrate the performance of the proposed method both through both the simulation and real data analysis. BERMUDA is implemented with R and is available from GitHub (


Low-cost metagenomic and amplicon-based sequencing has provided a snapshots of microbial communities and their surrounding environments. One of the goals for case-control studies using microbiome data is to investigate whether cases differ from controls in term of the microbiome composition of a particular body ecosystems (e.g., the gut) and which taxa are responsible for any differences observed [1]. (Here, we use the generic term “taxa” to denote a particular phylogenetic classification.) These studies present microbiome data are represented as count data using operational taxonomic units (OTUs). The number of occurrences of each OTU is measured for each sample drawn from an ecosystem, and the resulting OTU counts are summarized for any level of the bacterial phylogeny, e.g., species, genes, family, order, etc. An important feature of these microbiome count data is that it is highly sparse—i.e., a very high proportion of the data entries are zero—which makes analyzing these data difficult.

A common strategy to handle these excessive zeros is to add a small number called a pseudo-count. For example, Xia et al. (2013) [2] applied a logistic normal model to their data, adjusted by a pseudo-count. Although adding a pseudo-count is a simple and widely used strategy, it can add an unnecessary bias to the data. Further, Weiss et al. (2017) [3] noted that there is no clear consensus on how to choose that value. Another common strategy to mitigate the effects of these excessive zeros is to use non-parametric statistical tests. Wagner et al. (2011) [4] described a test statistic that combines the proportion of zeros in the data with the statistics on values other than 0. However, this statistical test can only be used for comparing two taxa. In addition, the test cannot evaluate the co-occurrence relationships between many taxa, or the effect of combination of taxa. Other strategies include modeling excess zeros using probability models [5, 6]. Such an approach is called “zero-inflated" modeling, and directly models the probability of producing excessive zeros. However, zero-inflated models make an implicit assumption that microbial composition is identical among individuals. Thus, such models cannot capture the effects of individual differences in microbial composition.

Contributions This article proposes a new probabilistic model, called BERnoulli and MUltinomial Distribution-based latent Allocation (BERMUDA), to address these problems. The contributions of our work are summarized below:

  1. 1

    BERMUDA is a generative statistical model that allows a set of taxa to be explained by unobserved groups and can be used to find the inherent relationship between taxa and a specific disease and to generate microbiome count data through the model.

  2. 2

    In BERMUDA, the abundance of each taxon can be viewed as a mixture of various groups, which enables us to describe the differences in bacteria composition between samples.

  3. 3

    We provide a simple and efficient learning procedure for the proposed model using an annealing EM algorithm that reduces the local maxima problem inherent to the traditional EM algorithm. The software package that implements the proposed method in the R environment is available from GitHub (

We describe our proposed model and algorithm in the “Methods” section. We also provide the efficiency of BERMUDA using synthetic and real data in “A simulation study” and “Results” sections, respectively.


Proposed model

Suppose that we observe a microbial count dataset with disease labels, {(wnk,yn);n=1,…,N,k=1,…,K)}, where wnk is the abundance of the k-th taxon and yn is a binary outcome such that yn=1 if the n-th sample has a certain disease and yn=0 otherwise. Let wn be the k-th row of matrix W=(wnk) and \(M_{n}=\sum _{k=1}^{K} w_{nk}\) be the total reads count of the n-th sample.

We extract the associations between microbial composition and a specific disease by also supposing that there exist L latent clusters that vary with microbial composition and the disease risk. Let zn=(zn1,…,znL)T be an indicator vector such that znl=1 if the n-th sample is in the l-th class and znl=0 otherwise. We then consider the following generative model:

$$ \left\{\begin{array}{ll} y_{n}|\boldsymbol{z}_{n},\boldsymbol{\rho} & \sim \text{Bernoulli}\left(\rho^{z_{n1}}_{1} \cdots \rho_{L}^{z_{nL}}\right), \\ \boldsymbol{w}_{n}|M_{n},\boldsymbol{z}_{n}, \boldsymbol{P} & \sim \text{Multinomial}\left(M_{n}, \boldsymbol{z}_{n}^{T} \boldsymbol{P}\right), \\ \boldsymbol{z}_{n}|\boldsymbol{\phi} & \sim \text{Multinomial}(1,\boldsymbol{\phi}),\\ \boldsymbol{p}_{l}|\boldsymbol{\alpha} & \sim \text{Dirichlet}(\boldsymbol{\alpha}), \end{array}\right. $$

where ρ=(ρ1,…,ρL)T is the probability of developing a certain disease, P=(plk) (l=1,…L) is an L×K matrix of the appearance probability of taxa, pl is the l-th row vector of matrix P, ϕ=(ϕ1…,ϕL)T is a vector of each component’s mixing ratios, and α=(α1,…,αK)T is a vector of the hyperparameters of the Dirichlet prior distribution. Figure 1 displays the plate notation for the proposed model. The gray node represents an observed variable and the white node represents an unobserved variable; the latent variable zn affects both yn and wn.

Fig. 1

The plate notation for the proposed model

If the latent variable zn is given, the complete likelihood of this model is represented by the following formula:

$$ {\begin{aligned} \prod\limits_{n=1}^{N}f&\left(y_{n},\boldsymbol{w}_{n},\boldsymbol{z}_{n}|\boldsymbol{P},\boldsymbol{\rho},\boldsymbol{\phi}\right) \\ &= \prod\limits_{n=1}^{N} \prod\limits_{l=1}^{L} \phi_{l}^{z_{nl}} \left\{\rho_{l}^{y_{n}} \left(1-\rho_{l}\right)^{1-y_{n}}\right\}^{z_{nl}} \left(\frac{\left({\sum\nolimits}_{k=1}^{K} w_{nk}\right)!}{w_{n1}! \cdots w_{nK}!} \prod\limits_{k=1}^{K}\left(p_{lk}^{w_{nk}}\right)^{z_{nl}} \right). \end{aligned}} $$

The posterior distribution is then proportional to:

$$\begin{array}{*{20}l} \exp\left(\sum\limits_{n=1}^{N} \log f\!\left(y_{n},\boldsymbol{w}_{n},\boldsymbol{z}_{n}|\boldsymbol{P},\boldsymbol{\rho},\boldsymbol{\phi}\right) + \!\sum\limits_{l=1}^{L} \sum\limits_{k=1}^{K}\! \left(\alpha_{k} - 1\right)\log p_{lk}\right). \end{array} $$

Parameter estimation

We find the maximum a posteriori probability (MAP) estimators, using an annealing EM (AEM) algorithm [7]. One advantage of using an AEM algorithm is that it reduces the local maxima problem from which the traditional EM algorithm suffers.

In the E-step, using the inverse temperature 0<β≤1, we calculate

$$\begin{array}{*{20}l} z_{nl}^{(i+1)} = \frac{ f\left(y_{n},\boldsymbol{w}_{n},z_{nl} |\boldsymbol{P}^{(i)}, \boldsymbol{\rho}^{(i)}, \boldsymbol{\phi}^{(i)}\right)^{\beta} }{{\sum\nolimits}_{z_{nl}} f\left(y_{n}, \boldsymbol{w}_{n},z_{nl} |\boldsymbol{P}^{(i)},\boldsymbol{\rho}^{(i)},\boldsymbol{\phi}^{(i)}\right)^{\beta}}. \end{array} $$

To simplify the explanation, we set γ=αk−1. From the logarithm of (3), in the M-step, we update the parameters using:

$$\begin{array}{*{20}l} \phi^{(i+1)}_{l} &= \frac{1}{N}\sum\limits_{n=1}^{N} z_{nl}^{(i+1)}, \end{array} $$
$$\begin{array}{*{20}l} \rho^{(i+1)}_{l} &= \frac{{\sum\nolimits}_{n=1}^{N}z_{nl}^{(i+1)} y_{n}}{{\sum\nolimits}_{n=1}^{N} z_{nl}^{(i+1)}}, \end{array} $$
$$\begin{array}{*{20}l} p^{(i+1)}_{lk} &= \frac{{\sum\nolimits}_{n=1}^{N}z_{nl}^{(i+1)} w_{nk} + \gamma}{{\sum\nolimits}_{n=1}^{N} z_{nl}^{(i+1)} M_{n} + K\gamma}. \end{array} $$

If γ=0, MAP estimators are equivalent to maximum likelihood estimatos (MLEs).

The procedure of BERMUDA is then summarized as follows:

  1. 1

    Set β.

  2. 2

    Arbitrarily choose an initial estimate P(0), ϕ(0) and ρ(0). Set i←0.

  3. 3

    Iterate the following two steps until convergence:

    1. (a)

      E-step: Compute \(z^{(i+1)}_{nl}\) from (4).

    2. (b)

      M-step: Compute P(i+1), ϕ(i+1) and ρ(i+1) from (5), (6) and (7). Set ii=i+1.

  4. 4

    Increase β.

  5. 5

    If β<1, repeat from step 3; otherwise stop.

Let \(\hat{\boldsymbol{\phi}}\), \(\hat{\boldsymbol{\rho}}\) and \(\hat{\boldsymbol{P}}\) be MAP estimators of ϕ, ρ and P. If given wn and the estimators, we can evaluate the probability that the n-th sample has the target disease. The conditional probability is given by

$$\begin{array}{*{20}l} \tilde \rho_{n} &= \Pr\left(y_{n}=1|\boldsymbol{w}_{n}, \hat{\boldsymbol{P}}, \hat{\boldsymbol{\rho}}, \hat{\boldsymbol{\phi}}\right) \\ &= \frac{\Pr\left(y_{n}=1, \boldsymbol{w}_{n} |\hat{\boldsymbol{P}}, \hat{\boldsymbol{\rho}}, \hat{\boldsymbol{\phi}}\right)}{\Pr\left(\boldsymbol{w}_{n} |\hat{\boldsymbol{P}}, \hat{\boldsymbol{\rho}}, \hat{\boldsymbol{\phi}}\right)} \\ &= \frac{ {\sum\nolimits}_{z_{nl}} f\left(y_{n}=1,\boldsymbol{w}_{n},z_{nl} |\hat{\boldsymbol{P}}, \hat{\boldsymbol{\rho}}, \hat{\boldsymbol{\phi}}\right)}{{\sum\nolimits}_{z_{nl}} {\sum\nolimits}_{y_{n}} f\left(y_{n},\boldsymbol{w}_{n},z_{nl} |\hat{\boldsymbol{P}}, \hat{\boldsymbol{\rho}}, \hat{\boldsymbol{\phi}}\right)}. \end{array} $$

The advantage of using the Dirichlet prior distribution is that we can evaluate the abundance of the taxa whose abundance is exactly zero.

The n-th sample is then classified into the l-th class that maximizizes the conditional probability given by

$$\begin{array}{*{20}l} \hat{z}_{nl} = \frac{ f\left(y_{n},\boldsymbol{w}_{n},z_{nl} |\boldsymbol{P}^{(i)}, \boldsymbol{\rho}^{(i)}, \boldsymbol{\phi}^{(i)}\right) }{{\sum\nolimits}_{z_{nl}} f\left(y_{n}, \boldsymbol{w}_{n},z_{nl} |\boldsymbol{P}^{(i)},\boldsymbol{\rho}^{(i)},\boldsymbol{\phi}^{(i)}\right)}. \end{array} $$

In fitting the model, it is important to choose an appropriate number for L. In this article, we use cross-validation to choose L. From (8), we can evaluate the probability that the n-th sample has the target disease. We can then evaluate the log-loss function represented by:

$$\begin{array}{*{20}l} LL=-\sum\limits_{j=1}^{J}{\left(y_{j}\log\left(\tilde \rho_{j}\right) + \left(1 - y_{j}\right)\log\left(1 - \tilde \rho_{j}\right)\right)}, \end{array} $$

where J is an arbitrarily chosen subsample size for the validation data. We then select an L which minimizes (10) in this analysis.

A simulation study

In this section, we generated synthetic data and evaluated the performance of our method in order to gain insights into the accuracy of the parameters estimated using the proposed model. A simulation study was conducted as follows. An i.i.d. sample is generated by (1) where we set N=700, Mn=10000, L=7, γ=10−9, ϕ=(1/7,…,1/7)T, and ρ=(0,3,0.4,…,0.9)T. P is chosen by a standard Dirichlet random number. We estimated the parameters from 10,000 replicates of the experiment.

Table 1 shows the mean and standard error (se) of the estimates for ρ and ϕ using the proposed method. It can be observed that the estimates are unbiased to the order of 1/100. Figure 2 shows the relationship between estimates and true P in this simulation. In this figure, the points are arranged diagonally, implies that the estimator is unbiased. The overall accuracy of classification by \(\hat {z}_{nl}\) (9) is 0.87.

Fig. 2

The comparison of true P and mean of \(\hat{\boldsymbol{P}}\)

Table 1 The mean and se of \(\hat{\boldsymbol{\rho}}\) and \(\hat{\boldsymbol{\phi }}\)


Parkinson’s disease data

We first seek to identify the gut dysbiosis in relation to the development of Parkinson’s disease (PD), which is thought to be associated with intestinal microbiota. We analyzed intestinal microbial data for PD cases and controls in three different countries. Scheperjans et al. (2015) [8], Hill-Burns et al. (2017), [9], Hopfner et al. (2017) [10] and Heintz et al. (2018) [11] conducted case-control studies by sequencing the bacterial 16S ribosomal RNA gene in Finland, the USA, and Germany, respectively.

The OTUs are then mapped to the SILVA taxonomic reference, version 132 ( and the abundances of genus-level taxa are calculated. We focused on the top 20 genera in terms of sample mean of normalized abundance wnk/Mn for 336 PD cases and 277 controls.

We set γ=10−9, which is equivalent to giving a weakly informative prior. The number of components L=6 is selected using 10-fold cross-validation (Fig. 3). To ensure the stability, we iterated the cross validation 10,000 times and used the mean of log-loss functions. Figure 3 shows the log-loss functions for different numbers of the components L.

Fig. 3

The behavior of the log-loss functions given by different numbers of components L. The error-bars indicate standard error

Figure 4 presents the estimated appearance probabilities of the 20 genera. The clusters are sorted by estimated PD risk \(\hat{\boldsymbol{\rho}}\) (Table 2). As displayed Fig. 4, the distribution of Prevotella is quite distinctive, being concentrated in the low-risk cluster of PD. Faecalibacterium also tends to be higher in the low-risk cluster. In contrast, Akkermansia is concentrated in the high-risk cluster.

Fig. 4

The appearance probability of the 20 genera (\(\hat{\boldsymbol{P}}\))

Table 2 The estimated disease risk (\(\hat \rho _{l}\)) within each cluster

Zeller’s colorectal carcinoma data

Next, we investigate the identification of gut dysbiosis associated with the development of colorectal cancer (CRC). Zeller et al. (2014) [12] studied gut metagenomes extracted from 157 persons, 91 of whom are CRC patients and 66 are controls. The data are available as an R package “curatedMetagenomicData” ( In the analysis, we used the abundance of order-level taxa.

While training the model, we set γ=10−9. The number of components L=3 was selected using 10-fold cross-validation. To ensure the stability, we iterated the cross validation 10,000 times and used the mean of log-loss functions. Figure 5 shows that log-loss functions for different numbers of the components, L. The clusters are sorted by the estimated CRC risk \(\hat{\boldsymbol{\rho }}\).

Fig. 5

The behavior of the log-loss functions given by different numbers of components L. The error-bars indicate standard error

Figure 6 presents the estimated appearance probabilities for each cluster. Previous studies showed that Fusobacterium flourishes in colorectal cancer cells [13]. Figure 6 shows that the abundance of Fusobacteriales is positively correlated \(\hat{\boldsymbol{\rho }}\). We also observe bacteria, such as Bacteroides and Chlamydiales with monotonically increasing abundance. This result indicates that BERMUDA can be a valuable tool for discovering new disease-related bacteria.

Fig. 6

The appearance probability of the 45 orders (\(\hat{\boldsymbol{P}}\))


We evaluated the accuracy of parameter estimation using the simulated data. Table 1 and Fig. 2 shows that the proposed method can produce reasonable estimates and classify samples into true groups.

We also applied BERMUDA to the real metagenomic sequencing data in order to identify the associations between the gut microbiota and PD. We compared the results of BERMUDA with those of previous studies. Petrov et al. (2016) [14] reported that the gut microbiota of PD patients contained high levels of Christensenella, Catabacter, Lactobacillus, Oscillospira, and Bifidobacteriumm, and the control cluster was characterized by increased content of Dorea, Bacteroides, Prevotella, and Faecalibacterium. In family level analysis, Hill-Burns et al. (2017) [9] reported PD patients contained high levels of Bifidobacteriaceae, Lactobacillaceae, Tissierellaceae, Christensenellaceae and Verrucomicrobiaceae and low levels of Lachnospiraceae, Pasteurellaceae. Scheperjans et al.(2015) [8] reported PD patients contained high levels of Lactobacillaceae, Verrucomicrobiaceae, Bradyrhizobiaceae and Ruminococcaceae and low levels of Prevotellaceae and Clostridiales Incertae Sedis IV. Akkermansia belongs in Verrucomicrobiaceae. Of the Verrucomicrobiaceae, it has been suggested that Akkarmansia may be related to PD. BERMUDA revealed Prevotella, Faecalibacterium, and Akkermansia associated with PD, which were commonly found in several studies. Thus, the analysis with real data demonstrates that the proposed method can identify the connection between the gut microbiota and PD, with the results are strongly supported by the previous PD research.


We proposed the new probabilistic model BERMUDA to analyze the relationship between microbiota and a specific diseases. Although the existing approaches tend to underestimate individual differences in microbial composition, BERMUDA can take into account these differences and identify combinations of taxa rather than single taxa in the analysis of association with a specific disease risk. We demonstrated the applicability of BERMUDA to microbial analyses with simulation and real data. We expect that BERMUDA can be efficiently applied to studies that seek for an association between gut dysbiosis and a specific disease.


  1. 1

    Brooks JP. Challenges for case-control studies with microbiome data. Ann Epidemiol. 2016; 26(5):336–41.

    Article  Google Scholar 

  2. 2

    Xia F, Chen J, Fung WK, Li H. A logistic normal multinomial regression model for microbiome compositional data analysi. Biometrics. 2013; 69(4):1053–63.

    Article  Google Scholar 

  3. 3

    WEISS S, et al. Normalization and microbial differential abundance strategies depend upon data characteristics. Microbiome. 2017; 5.1:27.

    Article  Google Scholar 

  4. 4

    Wagner BD, Robertson CE, Harris JK. Application of two-part statistics for comparison of sequence variant counts. PloS ONE. 2011; 6.5:e20296.

    Article  Google Scholar 

  5. 5

    Chen EZ, Li H. A two-part mixed-effects model for analyzing longitudinal microbiome compositional data. Bioinformatics. 2016; 32(17):2611–7.

    CAS  Article  Google Scholar 

  6. 6

    Paulson JN, Stine OC, Bravo HC, Pop M. Differential abundance analysis for microbial marker-gene surveys. Nat Methods. 2013; 10(12):1200–2.

    CAS  Article  Google Scholar 

  7. 7

    Ueda N, Nakano R. Deterministic annealing EM algorithm, Neural Networks. Adv Neural Inf Process Syst. 1998; 11(2):271–282.

    CAS  Google Scholar 

  8. 8

    Scheperjans F, et al. Gut microbiota are related to Parkinson’s disease and clinical phenotype. Mov Disord. 2015; 30(3):350–8.

    Article  Google Scholar 

  9. 9

    Hill-Burns EM, et al. Parkinson’s disease and Parkinson’s disease medications have distinct signatures of the gut microbiome. Mov Disord. 2017; 32(5):739–49.

    CAS  Article  Google Scholar 

  10. 10

    Hopfner F, et al. Gut microbiota in Parkinson disease in a northern German cohort. Brain Res. 2017; 1667:41–5.

    CAS  Article  Google Scholar 

  11. 11

    Heintz-Buschart A, et al. The nasal and gut microbiome in Parkinson’s disease and idiopathic rapid eye movement sleep behavior disorder. Mov Disord. 2018; 33(1):88–98.

    CAS  Article  Google Scholar 

  12. 12

    ZELLER G, et al. Potential of fecal microbiota for early- stage detection of colorectal cancer. Mol Syst Biol. 2014; 10.11:766.

    Article  Google Scholar 

  13. 13

    ZHU Q, et al. The role of gut microbiota in the pathogenesis of colorectal cancer. Tumor Biol. 2013; 34.3:1285–300.

    Article  Google Scholar 

  14. 14

    Petrov VA, et al. Analysis of Gut Microbiota in Patients with Parkinson’s Disease. Bull Exp Biol Med. 2016; 162(6):734–7.

    Article  Google Scholar 

Download references


This work was supported by Grants-in-Aid from the Ministry of Education, Culture, Sports, Science and Technology of Japan (MEXT); Ministry of Health, Labour and Welfare of Japan (MHLW); Japan Agency for Medical Research and Development (AMED), and the Hori Sciences and Arts Foundation. Publication costs are funded by AMED CREST JP18gm1010002.

Availability of data and materials

BERMUDA is implemented with R and is available from GitHub (

About this supplement

This article has been published as part of BMC Bioinformatics Volume 19 Supplement 19, 2018: Proceedings of the 29th International Conference on Genome Informatics (GIW 2018): bioinformatics. The full contents of the supplement are available online at

Author information




KA and TS designed the proposed algorithm. KO and MH designed the experiments. All authors have read and approved the final manuscript.

Corresponding author

Correspondence to Teppei Shimamura.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Abe, K., Hirayama, M., Ohno, K. et al. A latent allocation model for the analysis of microbial composition and disease. BMC Bioinformatics 19, 519 (2018).

Download citation


  • Latent allocation model
  • Mixture distribution
  • Metagenomics