 Methodology
 Open Access
 Published:
Compositional zeroinflated network estimation for microbiome data
BMC Bioinformatics volume 21, Article number: 581 (2020)
Abstract
Background
The estimation of microbial networks can provide important insight into the ecological relationships among the organisms that comprise the microbiome. However, there are a number of critical statistical challenges in the inference of such networks from highthroughput data. Since the abundances in each sample are constrained to have a fixed sum and there is incomplete overlap in microbial populations across subjects, the data are both compositional and zeroinflated.
Results
We propose the COmpositional ZeroInflated Network Estimation (COZINE) method for inference of microbial networks which addresses these critical aspects of the data while maintaining computational scalability. COZINE relies on the multivariate Hurdle model to infer a sparse set of conditional dependencies which reflect not only relationships among the continuous values, but also among binary indicators of presence or absence and between the binary and continuous representations of the data. Our simulation results show that the proposed method is better able to capture various types of microbial relationships than existing approaches. We demonstrate the utility of the method with an application to understanding the oral microbiome network in a cohort of leukemic patients.
Conclusions
Our proposed method addresses important challenges in microbiome network estimation, and can be effectively applied to discover various types of dependence relationships in microbial communities. The procedure we have developed, which we refer to as COZINE, is available online at https://github.com/MinJinHa/COZINE.
Background
The communities of microorganisms living in and on the body, known as the human microbiome, have been shown to play an important role in both health and disease. In particular, the microbiome has been associated with conditions such as obesity [1], inflammatory bowel disease [2], colorectal cancer [3], and, more generally, with immune response and inflammation [4]. The role of the microbiome in modulating immune response has particular implications for cancer treatment, where characteristics of the patient’s microbiome have been associated with response to immunotherapy [5] and to the development of graftversushostdisease [6]. The community of microbial species constituting the microbiome is governed by a complex set of ecological interactions, and understanding these relationships may provide insight into intervention approaches aimed at restoring a healthy microbial community and reducing the risks of conditions associated with microbiome dysbiosis [7].
The most common strategy for profiling of microbial populations is sequencing of the variable region of the ribosomal 16S RNA gene. More recently, shotgun metagenomic sequencing has become available as an alternative. Using either approach, microbial abundances are quantified by grouping the observed sequences into operational taxonomic units (OTUs) based on their sequence similarity. Microbial associations can then be inferred based on the resulting abundance profiles. However, there are a number of challenges in determining the associations among microbial taxa. One challenge is the compositional nature of the data, which is due to both sampling and sequencing depth: the number of reads assigned to a given OTU can only be interpreted relative to the total number of reads obtained for the sample. Relying on standard Pearson or Spearman correlations among the microbial abundances can lead to spurious associations [8]. In addition, microbiome data tend to be highly zeroinflated, as many OTUs are observed in only a handful of samples. This means that assuming a standard distribution such as normal or Poisson on the OTU abundances may not be valid.
To address the challenge of inferring dependencies in microbiome data, a number of approaches have been developed to estimate sparse versions of the correlation or covariance matrix given compositional constraints. CCREPE [9] uses an ensemble approach to combine correlation and dissimilarity metrics into a single score, while SparCC [10] approximates the correlations among logtransformed abundances. More recently, computationally efficient methods using \(\ell _1\) penalization, including CCLasso [11] and REBACCA [12], were proposed to obtain sparse estimates of the correlation structure. Finally, the compositionadjusted thresholding method [13] enables scalable estimation of a sparse version of the samplecentered logratio covariance matrix. These approaches focus on correlations, which are defined pairwise and may reflect indirect relationships among the covariates, which is a key limitation.
In contrast, graphical models focus on conditional dependencies between variables, and can be applied to obtain sparse networks reflecting direct relationships. In recent years, graphical models have become an important tool in learning biological networks from highthroughput data, with applications to a wide variety of data types including proteomics, transcriptomics, and metabolomics. The most popular method for graphical model estimation is the graphical lasso [14, 15], which uses a penalized approach to achieve sparse inference. The graphical lasso, however, assumes that the data come from a multivariate normal distribution, which is not a valid assumption for microbial abundances. The SPIECEASI procedure [16], which consists of a centered logratio transformation followed by either neighborhood selection or penalized maximum likelihood estimation, was proposed to adapt the graphical lasso to handle compositional data. More recently, methods have been developed to estimate a graphical model among a set of latent normal variables which are related to the observed counts via either a lognormal or logistic normal model [17, 18].
The network inference methods listed above are appropriate for compositional data; none, however, deal directly with zeroinflation, typically requiring that a small constant “pseudocount” such as 0.5 or 1 be added to zero counts in the original data, and then treating these pseudocounts as observed values. This approach has two major drawbacks, which are particularly critical when the proportion of 0s in the data is large. First, the assumptions made regarding how to “fix” the 0 count values can potentially have a large impact on downstream analysis. Second, the marginal distributions of each variable after transformation will still exhibit a peak corresponding to the spike at 0 in the original data, violating the assumption of normality and potentially leading to the discovery of spurious associations. In the context of single cell gene expression data, which is typically zeroinflated, a method based on the multivariate Hurdle model has been recently proposed [19] to estimate a network which reflects the relationships between both the presence or absence of a variable and the continuous representation of the variable. This model is not directly applicable to microbiome data, as it does not handle the fixed sum constraint. The Anets method [20] proposes getting rid of the fixed sum constraint by modeling only the associations between binary indicators of presence or absence. Since it ignores any differences in the nonzero abundance values, this approach cannot capture potentially important associations among common species. Similarly, the SPRING method [21], which estimates semiparametric rankbased correlations, does not account for the magnitudes of the differences in abundance.
In the current work, we propose a novel procedure for sparse estimation of conditional dependencies between microbiome covariates which properly accounts for both the compositional and zeroinflated nature of the data. Specifically, we propose to transform only the nonzero values using the centered logratio transformation, while preserving the observed zeros. We then model the resulting values using the multivariate Hurdle model, and infer a sparse set of conditional dependencies which reflect not only relationships among the continuous values, but also among the binary values and between the binary and continuous representations of the data. We refer to this procedure as COZINE, for COmpositional ZeroInflated Network Estimation.
Methods
Using the \(n \times p\) OTU abundance matrix as input, we aim to predict microbial relationships. As illustrated in Fig. 1, from the input data, we obtain two different representations: continuous values that represent the abundance of the microorganisms present in each sample, and binary data that represent presence or absence (Fig. 1a). Briefly, we fit the multivariate Hurdle model, which is comprised of a mixture of singular Gaussian distributions (Fig. 1b), and employ neighborhood selection with a grouplasso penalty to select conditional dependencies from the continuous abundance and the binary incidence data (Fig. 1c).
Our proposed COZINE method has three key innovative aspects: (1) we model conditional dependencies, as opposed to marginal dependencies, which can better capture complex forms of ecological interaction vs. pairwise correlations; (2) we explicitly model the excess of zeros in the OTU abundance data, avoiding the need to add a pseudocount as in many existing methods; and (3) we bring together information on the binary absence–presence pattern and the continuous abundances to make inference on the ecological dependence structure. In the following subsections, we provide more details on the modeling approach.
Network inference problem for compositional data
Let \({\varvec{W} }= (W_1,\ldots ,W_p)^{\mathrm {T}}\) with \(W_j>0\) for all j be a vector of latent variables that represent the absolute abundances of p taxa, and denote the natural log transformed random vector of \(\varvec{W}\) as \({\varvec{Z}}=(Z_1,\ldots ,Z_p)^{\mathrm {T}}=(\log W_1,\ldots , \log W_p)^{\mathrm {T}}\). Our aim is to construct the undirected graph on the random vector \(\varvec{Z}\) that encodes the ecological relations of the p taxa. We represent the network of microbial associations as an undirected graph \({\mathcal {G}}=(U,E)\), where the set of nodes \(U=\{1,\ldots ,p\}\) corresponds to the p taxa in \(\varvec{Z}\), and the set of edges \(E\subseteq U\times U\) includes undirected edges that represent cooccurrence (positive dependence) and mutual exclusion (negative dependence) relationships among the p taxa. Note that the random vectors \(\varvec{W}\) and \(\varvec{Z}\) are rarely observable due to limitations in sampling and sequencing. Instead, the data are typically expressed as random variables which correspond to proportional abundances:
The random vector \(\varvec{X}=(X_1,\ldots , X_p)^{\mathrm {T}}\) is a composition with nonnegative components \(X_1,\ldots ,X_p\) that are restricted to the simplex \(\sum _{k\in U}X_k=1\). The positive random vector \(\varvec{W}\) is called the basis, and represents the latent absolute abundances. The simplex constraint places a fundamental restriction on the degrees of freedom: the composition \(\varvec{X}\) is essentially a \(p1\) dimensional random vector, and the components cannot be treated as independent random variables [22]. Our goal in this paper is to find the set of edges E that captures the underlying cooccurrence and mutual exclusion patterns in the compositional data of \(\varvec{X}\).
Handling of zeroinflation
An important feature of microbiome count data is the presence of a large number of zeros. A common strategy to handle these excess zeros is to add a small number called pseudocount. This strategy is employed by many common methods that cannot directly handle zeros, including SparCC [10], CCLasso [11] and SPIECEASI [16]. Adding a pseudocount to the zeros in microbiome data is simple, but the choice of value can influence downstream analysis and may neglect the information that some taxa are completely unobserved in the data. Also, the properties of the zeroinflation can be of intrinsic interest since cooccurrence and mutual exclusion relationships throughout the human microbiome would elucidate health status in human and their ecological relationships [23,24,25]. An intuitive approach to analyzing such zeroinflated count data is to view the data as arising from a mixture distribution of a point mass distribution at zero and a count distribution, such as Poisson [26]. With an unknown count distribution \({\mathcal {F}}\) and point mass distribution at zero (\(I_0\)) we assume that W follows a mixture distribution,
with a mixture weight \(\pi\). The model implies that zeros can arise from a count distribution, as well as the absence of a specific taxon in some subjects. Now we assume that the realization of W, \(w \in \{0, 1, 2, \dots , \}\) where zero is considered for the support.
Transformation of nonzero abundances
Now we describe the transformation of the nonzero count data, which is necessary to handle the compositional constraint. Key papers by Aitchison [22, 27] introduced the centered logratio (clr) transformation for studying compositional data. The clr transformation maps the compositional random vector \(\varvec{X}\) from the unit simplex to a \(p 1\) dimensional Euclidean space such that
where \({\mathbf {I}}_p\) is the \(p \times p\) identity matrix and \({\mathbf {J}}_p\) is a \(p \times p\) matrix of 1s. \(\varvec{Y}\) satisfies the zero sum constraint \({\mathbf {j}}^{\mathrm {T}}\varvec{Y}=0\), where \({\mathbf {j}}\) is the \(p\times 1\) vector of 1s. However, the direct application of the clr formulation does not work for compositions with zero values. We modified the clr transformation to allow and keep the zero values in \(\varvec{X}\) and \(\varvec{Y}\). The vector \(\varvec{V}\in \{0,1\}^p\) is defined through elementwise indicators of nonzero composition, i.e., \(\varvec{V}=(V_1,\ldots ,V_p)^{\mathrm {T}}=(I(X_1\ne 0),\ldots I(X_p\ne 0))^{\mathrm {T}}\). The number of nonzero values in \(\varvec{X}\) is denoted by \(q={\mathbf {j}}^{\mathrm {T}}\varvec{V}\). Then the clr transformation of \(\varvec{X}\) is: for all \(j\in V\)
We effectively remove the unitsum constraint of the composition \(\varvec{X}\) by transforming it to \(\varvec{Y}\) with a zerosum constraint, which is more tractable for use with standard statistical frameworks such as MANOVA, regression, and Gaussian graphical models [16, 28].
In summary, we first process the \(n\times p\) OTU count data \({\mathbf {W}}\) into (1) an \(n\times p\) binary matrix \({\mathbf {V}}\) by recording the zero (coded 0) and nonzero (coded 1) status of each element of \({\mathbf {W}}\), and (2) an \(n\times p\) compositional abundance matrix \({\mathbf {X}}\) by applying Eq. (1) to each row of \({\mathbf {W}}\). To remove the rowwise unit sum constraint of the compositional data \({\mathbf {X}}\), we perform the clr transform in Eq. (2) to each row of \({\mathbf {X}}\) and the resulting transformed abundance matrix is denoted by \({\mathbf {Y}}\). Note that the zero values in the OTU table \({\mathbf {W}}\) are kept in the processed datasets \({\mathbf {V}}\) and \({\mathbf {Y}}\). The incidence matrix \({\mathbf {V}}\) and the clrtransformed abundance matrix \({\mathbf {Y}}\) are combined and used as the basis for network inference as described in the next section.
Network inference
In order to infer a network using both the binary and continuous representations of the data, we rely on a multivariate Gaussian Hurdle model [19], which is based on the modification of the conditional Gaussian density [29,30,31] through excision of points in the support and assignment of positive masses to these points. Since our goal is to handle the zeroinflation of the p predictor variables, the excision points are all configurations of \(\varvec{V}\in \{0,1\}^p\), each of which is assigned a positive density. Let \({\mathbf {y}}=(y_1,\ldots ,y_p)^{\mathrm {T}}\) denote a configuration of the clrtransformed random vector \(\varvec{Y}\), and let \({\mathbf {v}}\) be a configuration of \(\varvec{V}=\big (I(X_1\ne 0),\ldots ,I(X_p\ne 0)\big )^{\mathrm {T}}= \big (I(Y_1\ne 0),\ldots ,I(Y_p\ne 0)\big )^{\mathrm {T}}\), i.e., \({\mathbf {v}} = \big (I(y_1\ne 0),\ldots ,I(y_p\ne 0)\big )^{\mathrm {T}}\).
Binary–binary interactions
We assume \(\varvec{V}\) to follow an Ising model with joint probability
where \({\mathbf {G}}\) is a \(p\times p\) symmetric matrix of interaction parameters among the binary random variables \(\{V_1,\ldots ,V_p\}\). The structure of zeroes in the offdiagonal elements of \({\mathbf {G}}\) encodes conditional independence relations among \(\{V_1,\ldots , V_p\}\) [32].
Continuous–continuous interactions
Now suppose that the conditional distribution of \(\varvec{Y}\) given \(\varvec{V}={\mathbf {v}}\) is multivariate singular Gaussian distribution,
where we allow the normal distribution as singular and we have \(2^p\) collection of mean vectors, \(\{\varvec{\mu }_{\mathbf {v}}, {\mathbf {v}}\in \{0,1\}^p\}\) and precision matrices \(\{{\mathbf {K}}_{\mathbf {v}}, {\mathbf {v}}\in \{0,1\}^p\}\). In our application, we assume p is large to be greater than the sample size and the models (3) and (4) involves \(p\times p\) interaction matrix of \(\varvec{V}\), pdimensional mean vectors and \(p\times p\) precision matrices for all possible \(2^p\) configurations of \(\varvec{V}\).
Binary–continuous interactions
We now reduce our model space by restricting \({\mathbf {K}} = {\mathbf {K}}_{\mathbf {v}}\), and introducing \(p\times p\) interaction matrix \({\mathbf {H}}\) between \({\mathbf {v}}\) and \({\mathbf {y}}\) into the mean vector \(\varvec{\mu }_{{\mathbf {v}}}\), \(\varvec{\mu }_{\mathbf {v}} = ({\mathbf {I}}_{{\mathbf {v}}}{\mathbf {K}}{\mathbf {I}}_{{\mathbf {v}}})^{} {\mathbf {H}}^T{\mathbf {v}}\) where \({\mathbf {I}}_{\mathbf {v}}\) is the \(p\times p\) diagonal matrix with \({\mathbf {v}}\) in the diagonal elements, and \(^\) is the Moore–Penrose pseudoinverse. Using this reparametrization, we can express the logconditional density of \(\varvec{Y}\) given \(\varvec{V}={\mathbf {v}}\) as follows:
By combining Eqs. (3) and (5), the joint distribution of \(\varvec{Y}\) and \(\varvec{V}\) follows the multivariate Hurdle model [19]:
where \(C'({\mathbf {G}}, {\mathbf {H}}, {\mathbf {K}})\) is a normalization constant, \({\mathbf {G}}\) and \({\mathbf {K}}\) are \(p \times p\) symmetric matrices, and \({\mathbf {H}}\) is an arbitrary \(p\times p\) matrix [19]. As seen in Eq. (6), the joint density is in an exponential family with three interaction matrices \({\mathbf {G}}, {\mathbf {H}}\), and \({\mathbf {K}}\) as natural parameters, and \({\mathbf {v}}{\mathbf {v}}^T, {\mathbf {v}}{\mathbf {y}}^T\) and \({\mathbf {y}}{\mathbf {y}}^T\) as sufficient statistics [19, 31].
Inference using neighborhood selection with group lasso penalty
The zero elements in the three interaction matrices, \({\mathbf {G}}=(g_{ij})\), \({\mathbf {H}}=(h_{ij})\) and \({\mathbf {K}}=(k_{ij})\) imply different types of conditional dependence relations between two nodes i and j in U:

1
\(g_{ij}\) represents conditional dependencies for the presence–absence status of the two taxa,

2
\(k_{ij}\) encodes conditional dependencies when the two taxa are observed,

3
\(h_{ij}\) quantifies the mean level of abundance of taxa i when taxa j is present.
By the Hammersley–Clifford theorem [30], the conditional independence graph on the node \(U=\{1,\ldots ,p\}\) has a missing edge between nodes i and j, \((i,j)\notin E\) if and only if the four possible interactions between i and j are all zero,
In other words, there is an edge \((i,j)\in E\) if and only if at least one of the four parameters, \(g_{ij}\), \(h_{ij}\), \(h_{ji}\) and \(k_{ij}\) are nonzero. For general exponential families, several methods have been proposed [33,34,35] to learn networks via a neighborhood selection approach that specifies the distribution of each node conditional on others. Following this approach, to estimate the parameters \({\mathbf {G}}\), \({\mathbf {H}}\), and \({\mathbf {K}}\) in Eq. (6), we learn the structure of zeros in the three matrices using the relatively tractable nodewise conditional distributions. For a fixed index i, define its complement \(U^{[i]}= \{1,\dots ,p\} \backslash \{i\}\). Following [19], Eq. (6) can be rewritten in the form of \(f_{iU^{[i]}}({\mathbf {y}})\) for \(i=1,\dots ,p\), where the vector of parameters describing the relation between nodes i and j are \(\varvec{\theta }_{ij} = \left( g_{ij}, h_{ij}, h_{ji}, k_{ij} \right) ^{T}\) for \(j \in U^{[i]}\). To impose sparsity on the graph structure, all four parameters in \(\varvec{\theta }_{ij}\) must simultaneously be zero as in Eq. (7). To achieve this, for each nodewise regression, \(f_{iU^{[i]}}\), the group lasso penalty is imposed on \(\varvec{\theta }_{i} = (\varvec{\theta }_{ij})_{j\in U^{[i]}}\) for a tuning parameter \(\lambda \ge 0\):
Maximization of the penalized conditional loglikelihood function \(f_{iU^{[i]}}({\mathbf {y}})  P_{\lambda } (\varvec{\theta }_i)\) can lead to a blockwise sparse solution, i.e. \(\varvec{\theta }_{ij}=(0,0,0,0)^T\). We consider an edge (i, j) to be included in the final graph if any of the (i, j) or (j, i) entries in \({\mathbf {G}}\), \({\mathbf {H}}\), or \({\mathbf {K}}\) is nonzero.
Results
Simulation study
We performed simulation studies to compare the performance of the COZINE method with other approaches under simulation settings with various types of network topologies and parameters assumed. In particular, we applied SpiecEasiMB (i.e., SPIECEASI using neighborhood selection) and SpiecEasiGlasso (i.e., SPIECEASI using the graphical lasso) as implemented in the SpiecEasi package [16], as well as an Ising model fit using the neighborhood selection approach in the glmnet package. SpiecEasi does not consider the structure implied by the incidence matrix, as zeros in the input data are replaced with a small constant value, while the Ising model considers only the incidence data matrix \({\mathbf {V}}\), ignoring correlation patterns among abundances for taxa that are present.
To generate synthetic datasets, we considered two underlying topological structures: a band structure, specifically, an AR(1) graph; and scalefree networks generated according to the Barabasi–Albert model, BA(1), where at every time step one edge is added from a new node to an existing node that has larger number of connections [36]. The scalefree networks include hub nodes with high degree (number of connections), while AR(1) graphs consist of a big chain where each node has degree two. Given a topological structure, parametric assumptions in \({\mathbf {G}}\), \({\mathbf {H}}\) and \({\mathbf {K}}\) were varied by three settings (1) Gminimal network where the structure is only determined by the nonzero structure of \({\mathbf {G}}\), and \({\mathbf {H}}\) and \({\mathbf {K}}\) are set to be diagonal matrices; (2) G–K network where all edges are determined by \({\mathbf {G}}\) and part of the edges corresponding to the half of the nodes are also determined by \({\mathbf {K}}\); and (3) G–H–K network where all edges are determined by \({\mathbf {G}}\) and \({\mathbf {H}}\) but the structure of zeros in \({\mathbf {K}}\) determines the edges corresponding to the half of the nodes. For the two topological structures, AR(1) and BA(1), and the three parametric settings, we considered the 6 simulation settings as follows:

1
G minimal band network where the structure of \({\mathbf {G}}\) follows AR(1), and \({\mathbf {H}}\) and \({\mathbf {K}}\) are diagonal matrices.

2
G–Kband network where the structure of \({\mathbf {G}}\) follows AR(1), nodes \(p/2+1,\ldots ,p\) of \({\mathbf {K}}\) follow AR(1), and \({\mathbf {H}}\) is diagonal.

3
G–H–Kband network where the structures of \({\mathbf {G}}\) and \({\mathbf {H}}\) follow AR(1), and nodes \(p/2+1,\ldots ,p\) of \({\mathbf {K}}\) follow AR(1).

4
Gminimal scalefree network where the structure of \({\mathbf {G}}\) follows BA(1), and \({\mathbf {H}}\) and \({\mathbf {K}}\) are diagonal.

5
G–Kscalefree network where the structure of \({\mathbf {G}}\) follows BA(1), nodes \(p/2+1,\ldots ,p\) of \({\mathbf {K}}\) follow BA(1), and \({\mathbf {H}}\) is diagonal.

6
G–H–Kscalefree network where the structures of \({\mathbf {G}}\) and \({\mathbf {H}}\) follows BA(1), and nodes \(p/2+1,\ldots ,p\) of \({\mathbf {K}}\) follows BA(1).
The resulting graphical structures of the first three follow a band structure, while the last three follow a scalefree network. Settings 1 and 4 consider Gminimal networks where \({\mathbf {H}}\) and \({\mathbf {K}}\) are diagonal matrices and only \({\mathbf {G}}\) contains nonzero offdiagonal elements. Settings 2 and 5 are G–K determined networks where the nonzero values of \({\mathbf {G}}\) and \({\mathbf {K}}\) imply the network structure, and \({\mathbf {H}}\) is a diagonal matrix. Finally, settings 3 and 6 are networks that are G–H–K determined where all the corresponding entries in each of the three matrices, \({\mathbf {G}}\), \({\mathbf {H}}\), and \({\mathbf {K}}\) for an edge are nonzero. In the first parametric setting, the Gminimal network, the Ising model is optimal for inference, while COZINE is overparametrized by including \({\mathbf {H}}\) and \({\mathbf {K}}\). When \({\mathbf {H}}\) and \({\mathbf {K}}\) imply the graphical structure in the G–K and G–H–K settings, COZINE or SpiecEasi are the optimal choices. Thus, our simulation generation procedure is general enough to produce a wide range of simulation scenarios. The simulation studies for Kminimal and H–K networks are included in Section S1.1 of the Additional file 1. To generate edge values, the nonzero offdiagonal entries of \({\mathbf {G}}\), \({\mathbf {H}}\) and \({\mathbf {K}}\) were sampled from Unif \((\,0.1,0.1)\) and the diagonal elements were set to the corresponding column sums plus 0.1 to ensure the matrices are positive definite. With \(p=60\), we generated 200 samples from the multivariate hurdle model in Eq. (6) through Gibbs sampling with 2000 iterations after burnin and 10% downsampling [19]. Given the predefined structures of zeros in the \(p\times p\) matrices, \({\mathbf {G}}\), \({\mathbf {H}}\), and \({\mathbf {K}}\), the compositional data \(\{{\mathbf {X}}_k, k=1,\ldots n\}\) were generated as follows:

1
\(\{\mathbf {Z}_i=(Z_{i1},\ldots ,Z_{ip})^{\mathrm {T}}, i=1,\ldots n\}\) are generated through Gibbs sampling from model (6) that was run for 2000 iterations after 1000 iterations of burnin [19].

2
\({\mathbf {W}}_{i} = (W_{i1},\ldots ,W_{ip})^{\mathrm {T}}\) are obtained through the transformations \(W_{ij}=e^{Z_{ij}}\).

3
\({\mathbf {X}}_{i}=(X_{i1},\ldots ,X_{ip})^{\mathrm {T}}\) are obtained by \({\mathbf {X}}_{ij} = \frac{W_{ij}}{\sum _{k=1}^pW_{ik}}\).
The final two steps ensure that the simulated data resemble real microbiome data, in that the nonzero values are highly skewed and have a unit sum constraint.
We assessed the accuracy in recovering the network structure in terms of the total number of true positive (TP), true negative (TN), false positive (FP), and false negative (FN) edges. We compute the true positive rate \(TP/(TP+FN)\) and the false positive rate \(FP/(TN+FP)\). Based on these measures, we plot the receiver operating characteristic (ROC) curves, along with the area under the curve (AUC) values, which reflect performance across a range of inferred network sizes. To obtain a balanced measure of accuracy for a single selected network, we rely on Matthew’s correlation coefficient (MCC), defined as
The MCC ranges from \(\,1\) (total disagreement) to 1 (perfect agreement).
Based on 25 synthetic datasets with \(n=200\) and \(p=60\), we evaluated the performance of the COZINE method. Overall, the COZINE method showed the highest accuracy in terms of the ROC analysis across all simulation settings, except for the Gminimal band network scenario where the Ising model performs the best (Fig. 2). This is along the expected lines as the structural information in this network is encoded only in the parameter \({\mathbf {G}}\). In this setting, COZINE had much better performance compared to the two SPIECEASI methods that ignore the zero values in the data. When the underlying true network structure became more complex, changing from Gminimal band network to Gminimal scalefree network, COZINE performed better than the Ising model. When the network structure also quantifies the mean levels of the abundance when other species are present (nonzero offdiagonal entries of \({\mathbf {H}}\)) in the G–H–K complete band and scalefree network scenarios, the COZINE method gained the highest structural accuracy compared to all other three methods. We also compared the MCC values across the 6 simulation settings (Fig. 3). MCC values were positive across all methods and simulation settings, however, both of the SPIECEASI methods result in much lower MCC values than the COZINE and Ising methods. As expected, the Ising model provides better MCC values for the Gminimal scenarios, and COZINE performs the best in the G–K and G–H–K cases regardless of the network topology. Additional simulation results for Kminimal and H–K networks, as well as highdimensional networks with \(p=1000\) nodes, are provided in Section S1 of the Additional file 1.
Application to oral microbiome data
The microbiome plays a critical role in human health, immunity, and disease, and its composition is governed in part by complex ecological interactions. We illustrate the proposed COZINE method to infer a microbial cooccurrence network from 86 oral samples obtained from newly diagnosed adult acute myeloid leukemia (AML) patients undergoing induction chemotherapy (IC) at the University of Texas MD Anderson Cancer Center, measured at baseline before the start of IC. Many AML patients will go on to develop oral or dental complications from their cancer treatment, and the composition of the oral microbiome plays a role in determining this risk. In particular, the oral microbial composition has been shown to be associated with the development of oral mucositis, which is characterized by ulcerative lesions in the mouth, in hematopoietic stem cell transplantation patients with hematologic malignancies [37, 38]. Microbiome risk factors have also been associated with the development of oral candidiasis, which is an infection of the oral cavity, during cancer chemotherapy [39]. Characterizing the ecological relationships in the oral microbiome of AML patients is therefore of interest to understand potential underpinnings of subsequent oral microbiome dysbiosis. For additional details on the cohort and sample processing, see “Appendix”.
We analyzed the microbial composition data at the genus level by summation of the OTU counts within genera. Analysis results at the OTU level are included in Section S3 of the Additional file 1. We screened the genera to those with prevalence (the proportion of nonzero abundances across samples) of at least 25%, resulting in 63 genera. Figure 4 displays prevalence for the 63 genera identified, which are included as nodes in the network inference.
The COZINE method took 184 s on a Linux server (2.93 GHz; 96 GB RAM) for the 63 genera. In the resulting network, nodes correspond to the bacterial genera, with each edge representing a dependence relation. We found 59 edges in the oral microbial network. To assess the stability of the edges in the network, we generated 100 bootstrap samples, and applied the COZINE method on each of the bootstrap samples. The stability of each edge is defined by the proportion of bootstrap samples where the resulting networks include the edge. The first quantile of the stability values was greater than 0.75, which indicates that most edges appeared in more than 75 bootstrap networks, and are hence robust. Figure 5 shows the resulting network, where the nodes were weighted by degree (number of incident edges), and the edges were weighted by stability. Table 1 provides a detailed listing of the most stable edges identified, along with their stability score and weight.
As seen in Figs. 4 and 5, genera belonging to the phyla Firmicutes and Proteobacteria were highly prevalent in the oral samples from AML patients analyzed here. These genera showed a number of interactions among themselves and also with genera from other phyla, playing a role as hubs within the inferred network. The major role of Firmicutes and Proteobacteria in the oral microbiome has previously been noted in the Human Microbiome Project (HMP) cohort [9], and several of the highly stable relationships among genera found in our network are supported in the literature. In particular, the pairs of genera Leptotrichia–Lachnoanaerobaculum and Catonella–Oribacterium were shown to cooccur in patients with oral cancer [40], based on pairwise Pearson correlation. Several relationships found among genera in the AML patient cohort using COZINE have also been observed among healthy individuals. The pairs Neisseria–Lautropia and Prevotella–Veillonella were found to be correlated in salivary samples from healthy individuals with different diet types [41]. Actinomyces–Rothia and Lautropia–Neisseria were shown to colocalize in dental plaque samples [42]. Finally, Prevotella has also been shown to cooccur with Atopobium in oral samples of healthy subjects [43]. We also found Staphylococcus to be the most highly connected genus in our inferred graph structure. Staphylococcus bacteria can cause many types of infections including skin infections, pneumonia, and bloodstream infections in cancer patients, which are associated with higher mortality than those caused by other pathogens [44]. This offers new insights in oral dysbiosis during cancer treatment and in hospitalized patients. However, we have a unique cohort of subjects undergoing cancer treatment, which are receiving chemotherapy, antimicrobial therapy, and experience severe cases of mucositis which may result in a very different oral microbial environment and the connectivity. Moreover, the HMP data has shown that the biogeography of the oral cavity is complex, thus our buccal swabs may exhibit different key organisms and relationships than dental plaque or sputum. Thus, we do not necessarily expect our data to overlap with findings from published cohorts. In addition to recapitulating known dependencies, our results also uncover a number of novel relationships, providing insight into the complex web of interactions within the oral microbiome in our patient cohort.
Assortative network structure
We investigate the tendency of taxa which occur in the same branch of the taxonomic tree to be linked within cooccurrence networks, a pattern which has been noted in previous works on microbial network inference [9, 16]. Since our network was constructed using quantifications at the genus level, in examining the assortativity we considered classifications at higher taxonomic levels, specifically, at the kingdom, phylum, class, and family levels. For each taxonomic classification, we calibrated the assortative coefficient [45] under the hypothesis that assortative mixing by taxonomy would break the network up into separate communities.
The assortative coefficient r ranges from \(\,1\) to 1 [45]. When the network has no assortative mixing (independent), \(r=0\), and \(r=1\) if there is perfect assortative mixing, i.e., all edges connect nodes within the same taxonomic grouping. When every edge connects two nodes from different taxonomic groups (completely dissortative), r can be any negative value between \(\,1\) and 0. When the network is completely random, the coefficient is closer to that of a dissortative network as the number of taxonomic classifications increases. Therefore, to evaluate the significance of the deviation from random mixing for a given network structure, and the number and proportions of taxonomic groups, we generate r under the null hypothesis of random mixing by permuting the taxonomic assignment of the nodes, and define a p value as the proportion of the values generated under the random mixing that are greater than the observed one.
The estimated network obtained from COZINE had assortativity coefficients (p values evaluated from 100,000 permutations) of 0.26 (0.0001), 0.22 (< 1e–05), 0.15 (< 1e–05) and 0.1 (< 1e–05) for phylum, class, order, and family, respectively, implying that the network is much more strongly assortative by taxonomic classification than one would expect on the basis of random chance. We estimated microbial networks using the Ising and SPIECEASI approaches, and compared the assortative coefficients with COZINE (Table 2). The networks from the Ising, SpiecEasiMB, and SpiecEasiGLASSO had 117, 61 and 27 edges, respectively. The networks constructed from COZINE showed the most significant assortative mixing across all phylogenetic classifications.
Section S2 of the Additional file 1 includes additional evaluation of performance of 6 different methods, 4 partial correlation based methods (COZINE, Ising, SpiecEasiGLASSO and SpiecEasiMB), and two marginal correlationbased methods (SparCC [15] and CCLasso [11]), in terms of stability of edges and assortativity of the network topologies.
Discussion
We have developed a novel method for the discovery of various types of interactions within microbial communities based on highthroughput profiling. Our proposed COZINE method handles data that is both compositional and zeroinflated, making it welldesigned for application to microbiome data. Unlike existing methods for microbial network inference, we allow interactions that capture dependence between the presence or absence of features, between presence or absence of one feature and abundance of another, and between the continuous abundances for features that are present.
We illustrate the application of our method in both simulation settings with various network structures, and in an application to oral microbiome samples collected from a cohort of 86 AML patients. In simulation settings, our method achieves better accuracy in recovering the true network structures in all settings except the simplest scenarios where the only true dependencies are between the binary presence or abundance of a feature.
COZINE learns the network topology from both the binary incidence matrix, representing presence or absence of microbiome features across samples, and the transformed abundance matrix, using a modeling framework that includes three types of edges, binary–binary relationships in \({\mathbf {G}}\), binary–continuous relationships in \({\mathbf {H}}\), and continuous–continuous relationships in \({\mathbf {K}}\). We compared our method with the SpiecEasi and Ising methods that only model \({\mathbf {K}}\) and \({\mathbf {G}}\), respectively. We assessed the COZINE method in different simulation scenarios including both low and high dimensional settings and different levels of sparsity of the data, generated under networks with different topological properties, AR(1) and BA(1). Since the methodologies compared with COZINE are based on different modeling frameworks, we considered various parametric assumptions for \({\mathbf {G}}\), \({\mathbf {H}}\) and \({\mathbf {K}}\) in the data generation procedure, specifically, Gminimal, Kminimal, G–K, H–K, and G–H–K networks. Across all simulation settings except for the Gminimal setting, COZINE showed better performance than the SpiecEasi and Ising approaches in estimating the graphical structure. The use of a grouplasso penalty in COZINE that induces the same sparsity across the three types of relations was shown to perform well even when the models are misspecified. However, in the cases where the underlying networks for binary–binary, binary–continuous and continuous–continuous relations are significantly different, i.e., at least one of the parameters, \(g_{ij}\) , \(h_{ji}\), \(h_{ij}\) and \(k_{ij}\) for an edge \(ij\) have zero values or very small effect sizes, then the implicit assumption that the four parameters have similar effect sizes is violated and may result in a loss of accuracy, mostly false negatives, in network estimation. Extensions that allow different structures of zeros in \({\mathbf {G}}\), \({\mathbf {H}}\) and \({\mathbf {K}}\) would be useful in understanding different microbial mechanisms encoded in interactions among binary and continuous representations of microbiome data.
We applied COZINE to our case study data defined at the OTU level (Additional file 1: Section S3). The data include 2029 OTUs and show a high level of sparsity, with a proportion of zero values of 95%. Our method took 3.03 h on a Linux server (2.93 GHz, 96 GB RAM) to run on this data. Using our penalized nodewise regression framework with the grouplasso penalty, we can directly estimate edges in the network by reading the zerostructure in \({\mathbf {G}}\), \({\mathbf {H}}\) or \({\mathbf {K}}\). The bootstrap procedure can be used for evaluating the stability of the estimated edges, but is not required for network inference. Utilizing our nodewise neighborhood selection procedure, the computational efficiency can be significantly improved by parallel computing by running each univariate regression in a single computing node. The reported run times were measured using only 2 computing nodes to learn all the 2029 nodewise regressions, which is the default setting for the COZINE function in our R package. The bootstrap procedure can also proceed in parallel for each bootstrap sample, enabling scalability to settings with large p.
Conclusions
Our method is generally applicable to any data which exhibit both zero inflation and a fixedsum constraint per sample. In our real data application to oral microbiome profiles from a cohort of 86 AML patients, we infer a sparse network where the majority of edges exhibit high stability and the topological structure showed high correlation with taxonomic tree. We observed that the microbial network inferred by COZINE identified known relations established in previous studies. Firmicutes and Proteobacteria had a dominant role in our microbial network, which aligns with findings for oral samples in the Human Microbiome Project. Our results both confirm cooccurrence relationships previously reported in the literature, and identify potentially interesting new aspects of the microbial interaction network. For example, we found Staphylococcus to be the most highly connected genus in our inferred graph structure. Staphylococcus bacteria can cause many types of infections including skin infections and pneumonia, and bloodstream infections by Staphylococcus in cancer patients are associated with higher mortality than those caused by other pathogens [44]. Future studies that investigate longitudinal changes in the topological structure of the microbial network during and after chemotherapy could inform interventional strategies aimed at shifting the oral microbiome towards a healthier state. The code implementing our method is freely available online at https://github.com/MinJinHa/COZINE.
Availability of data and materials
16S rRNA V4 region sequences for the case study were obtained from the NCBI Sequence Read Archive http://www.ncbi.nlm.nih.gov/sra using the BioProject IDs PRJNA352060 and PRJNA526551. The code implementing our method is freely available online at https://github.com/MinJinHa/COZINE.
Abbreviations
 OTU:

Operational taxonomic unit
 clr:

Centered logratio
 MANOVA:

Multivariate analysis of variance
 AR:

Autoregressive
 BA:

Barabasi–Albert
 TP:

True positive
 TN:

True negative
 FP:

False positive
 FN:

False negative
 ROC:

Receiver operating characteristic
 AUC:

Area under the curve
 MCC:

Matthew’s correlation coefficient
 AML:

Acute myeloid leukemia
 IC:

Induction chemotherapy
 HMP:

Human Microbiome project
References
Tilg H, Kaser A. Gut microbiome, obesity, and metabolic dysfunction. J Clin Investig. 2011;121(6):2126–32.
Kostic AD, Xavier RJ, Gevers D. The microbiome in inflammatory bowel disease: current status and the future ahead. Gastroenterology. 2014;146(6):1489–99.
Ahn J, Sinha R, Pei Z, Dominianni C, Wu J, Shi J, et al. Human gut microbiome and risk for colorectal cancer. J Natl Cancer Inst. 2013;105(24):1907–11.
Round JL, Mazmanian SK. The gut microbiota shapes intestinal immune responses during health and disease. Nat Rev Immunol. 2009;9(5):313.
Gopalakrishnan V, Spencer CN, Nezi L, Reuben A, Andrews MC, Karpinets TV, et al. Gut microbiome modulates response to antiPD1 immunotherapy in melanoma patients. Science. 2018;359(6371):97–103.
Shono Y, Docampo MD, Peled JU, Perobelli SM, Jenq RR. Intestinal microbiotarelated effects on graftversushost disease. Int J Hematol. 2015;101(5):428–37.
Pflughoeft KJ, Versalovic J. Human microbiome in health and disease. Ann Rev Pathol Mech Dis. 2012;7:99–122.
Aitchison J. The statistical analysis of compositional data. J R Stat Soc Ser B (Methodol). 1982;44:139–77.
Faust K, Sathirapongsasuti JF, Izard J, Segata N, Gevers D, Raes J, et al. Microbial cooccurrence relationships in the human microbiome. PLoS Comput Biol. 2012;8(7):e1002606.
Friedman J, Alm EJ. Inferring correlation networks from genomic survey data. PLoS Comput Biol. 2012;8(9):e1002687.
Fang H, Huang C, Zhao H, Deng M. CCLasso: correlation inference for compositional data through Lasso. Bioinformatics. 2015;31(19):3172–80.
Ban B, An L, Jiang H. Investigating microbial cooccurrence patterns based on metagenomic compositional data. Bioinformatics. 2015;31(20):3322–9.
Cao Y, Lin W, Li H. Large covariance estimation for compositional data via compositionadjusted thresholding. J Am Stat Assoc. 2018;114:1–14.
Meinshausen N, Bühlmann P. Highdimensional graphs and variable selection with the lasso. Ann Stat. 2006;34(3):1436–62.
Friedman J, Hastie T, Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics. 2008;9(3):432–41.
Kurtz ZD, Müller CL, Miraldi ER, Littman DR, Blaser MJ, Bonneau RA. Sparse and compositionally robust inference of microbial ecological networks. PLoS Comput Biol. 2015;11(5):e1004226.
Yang Y, Chen N, Chen T. Inference of environmental factormicrobe and microbe–microbe associations from metagenomic data using a hierarchical Bayesian statistical model. Cell Syst. 2017;4(1):129–37.
Fang H, Huang C, Zhao H, Deng M. gCoda: conditional dependence network inference for compositional data. J Comput Biol. 2017;24(7):699–708.
McDavid A, Gottardo R, Simon N, Drton M, et al. Graphical models for zeroinflated single cell gene expression. Ann Appl Stat. 2019;13(2):848–73.
Karpinets TV, Gopalakrishnan V, Wargo J, Futreal AP, Schadt CW, Zhang J. Linking associations of rare lowabundance species to their environments by association networks. Front Microbiol. 2018;9(297):1–16.
Yoon G, Gaynanova I, Müller CL. Microbial networks in SPRINGSemiparametric rankbased correlation and partial correlation estimation for quantitative microbiome data. Front Genet. 2019;10:516.
Aitchison J. The statistical analysis of compositional data. London: Chapman & Hall, Ltd.; 1986.
HornerDevine MC, Silver JM, Leibold MA, Bohannan BJM, Colwell RK, et al. A comparison of taxon cooccurrence patterns for macro and microorganisms. Ecology. 2007;88:1345–53.
Woyke T, Teeling H, Ivanova NN, Huntemann M, Richter M, et al. Symbiotic insights through metagenomic analysis of a microbial consortium. Nature. 2006;443:950–5.
Chaffron S, Rehrauer H, Pernthaler J, Mering C. A global network of coexisting microbes from environmental and wholegenome sequence data. Genome Res. 2010;20:947–59.
Lambert D. Zeroinflated Poisson regression, with an application to defects in manufacturing. Technometrics. 1992;34(1):1–14.
Aitchison J. A new approach to null correlations of proportions. Math Geol. 1981;13:175–89.
Van den Boogaart KG, TolosanaDelgado R. Analyzing compositional data with R, vol. 122. Berlin: Springer; 2013.
Lauritzen SL, Wermuth N. Mixed graphical association models. Ann Stat. 1989;17:31–57.
Lauritzen S. Graphical models. Oxford: Oxford University Press; 1996.
Cheng J, Li T, Levina E, Zhu J. Highdimensional mixed graphical models. J Comput Graph Stat. 2017;26(2):367–78.
Wainwright MJ, Jordan MI, et al. Graphical models, exponential families, and variational inference. Found Trends Mach Learn. 2008;1(1–2):1–305.
Yang E, Baker Y, Ravikumar P, Allen G, Liu Z. Mixed graphical models via exponential families. Artifi Intell Stat. 2014;33:1042–50.
Chen S, Witten DM, Shojaie A. Selection and estimation for mixed graphical models. Biometrika. 2014;102(1):47–64.
Yang E, Ravikumar P, Allen GI, Liu Z. Graphical models via univariate exponential family distributions. J Mach Learn Res. 2015;16(1):3813–47.
Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286(5439):509–12.
Shouval R, Eshel A, Dubovski B, Kuperman AA, Danylesko I, Fein JA, et al. Patterns of salivary microbiota injury and oral mucositis in recipients of allogeneic hematopoietic stem cell transplantation. Blood Adv. 2020;4(13):2912–7.
Mougeot JLC, Beckman MF, Stevens CB, Almon KG, Morton DS, Von Bültzingslöwen I, et al. Lasting Gammaproteobacteria profile changes characterized hematological cancer patients who developed oral mucositis following conditioning therapy. J Oral Microbiol. 2020;12(1):1761135.
Diaz PI, Hong BY, Dupuy AK, Choquette L, Thompson A, Salner AL, et al. Integrated analysis of clinical and microbiome risk factors associated with the development of oral candidiasis during cancer chemotherapy. J Fungi. 2019;5(2):49.
Zhao H, Chu M, Huang Z, Yang X, Ran S, Hu B, et al. Variations in oral microbiota associated with oral cancer. Sci Rep. 2017;7(1):1–10.
De Filippis F, Vannini L, La Storia A, Laghi L, Piombino P, Stellato G, et al. The same microbiota and a potentially discriminant metabolome in the saliva of omnivore, ovolactovegetarian and vegan individuals. PLoS ONE. 2014;9(11):e112373.
Welch JLM, Rossetti BJ, Rieken CW, Dewhirst FE, Borisy GG. Biogeography of a human oral microbiome at the micron scale. Proc Natl Acad Sci. 2016;113(6):E791–800.
Wang K, Lu W, Tu Q, Ge Y, He J, Zhou Y, et al. Preliminary analysis of salivary microbiome and their potential roles in oral lichen planus. Sci Rep. 2016;6:22943.
Kang CI, Song JH, Chung DR, Peck KR, Yeom JS, Son JS, et al. Bloodstream infections in adult patients with cancer: clinical features and pathogenic significance of Staphylococcus aureus bacteremia. Support Care Cancer. 2012;20(10):2371–8.
Newman ME. Mixing patterns in networks. Phys Rev E. 2003;67(2):026126.
GallowayPeña JR, Shi Y, Peterson CB, Sahasrabhojane P, Gopalakrishnan V, Brumlow CE, et al. Gut microbiome signatures are predictive of infectious risk following induction therapy for acute myeloid leukemia. Clin Infect Dis. 2019;71(1):63–71.
Acknowledgements
The authors acknowledge the support of the High Performance Computing facility at the University of Texas MD Anderson Cancer Center for providing computational resources (including consulting services) that have contributed to the research results reported in this paper.
About this supplement
This article has been published as part of BMC Bioinformatics Volume 21 Supplement 21 2020: Accelerating Bioinformatics Research with ICIBM 2020. The full contents of the supplement are available at https://bmcbioinformatics.biomedcentral.com/articles/supplements/volume21supplement21.
Funding
MJH, KD, and CBP are partially supported by NIH/NCI Grant P30CA016672. MJH are partially supported by NIH/NCI Grant R21CA22029901A1 and Leukemia and Lymphoma society 701618. JGP is funded by the National Institute of Allergy and Infectious Disease Grant 1K01 A114388101. CBP is partially funded by NSF/DMS 1811568/1811445. Publication costs are funded by MJH’s MD Anderson Physicians Referral Services (PRS) funding.
Author information
Authors and Affiliations
Contributions
MJH, JK, JGP, KD and CBP contributed to the conception of this work and to drafting or editing the manuscript, and have approved the submission. MJH and JK developed the software and performed analysis. JGP contributed to the acquisition of the data and interpretation of the results. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval
The study protocol under which the samples were collected was approved by The University of Texas MD Anderson Cancer Center Institutional Review Board (PA130339) and was conducted in compliance with the Declaration of Helsinki. Written informed consent was obtained from all participants prior to enrollment.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Additional file 1:
Additional simulation results (section S1) and real data application results (section S2 and S3).
Appendix
Appendix
Data processing
16S rRNA V4 region sequences for the case study were obtained from the NCBI Sequence Read Archive http://www.ncbi.nlm.nih.gov/sra using the BioProject IDs PRJNA352060 and PRJNA526551. 16S rDNA sequences were derived from study subjects consisting of 86 newly diagnosed adult AML patients undergoing IC at MD Anderson Cancer Center in Houston, TX from September 2013 to August 2015, and data from subsets of this cohort have been previously analyzed by GallowayPeña et al. [46]. The real data is performed using sequencing of the 16S rRNA V4 hypervariable region. This is one of the most common regions sequenced when performing marker gene analysis for microbiome data. Unfortunately, the 16S rRNA V4 hypervariable region can only bin amplicon sequences to the genus level with utmost confidence. Many amplicons cannot be differentiated to the species level. See the methods detailed therein for a detailed description of the data processing.
We built the microbial composition data at the genera level by summing over all OTU counts within genera. The \(\texttt {clr}\)transformed abundance matrix \({\mathbf {Y}}=(y_{ij})\) was conditionally centered given the incidence data \({\mathbf {V}}=(v_{ij})\) before fitting the network model:
where \(\bar{y_j}^+\) is the average in a genus over the nonzero abundances, to make \(V_j\) and \(Y_j\) marginally orthogonal and speed up the convergence of the optimization [19].
Network assortativity
Given an estimated microbiome network, \({\mathcal {G}}=(U,E)\), we consider assortative mixing [45] according to taxonomic classification at each level of the tree, e.g., kingdom, phylum, class, order, family, and genus. At a given level of the tree, the taxonomic grouping can be considered as an attribute of the node. For example, in our data analysis, we built the network at the genus level, and each genus is classified into one of the categories at the phylum level. Our goal is to quantify the level and its significance of the preference of linking to nodes with same ancestors.
Given a phylogenetic classification and a microbiome network, we define \(e_{ij}\) as the proportion of edges in the network that connect a node of ancestor i to a node of ancestor j. As we consider undirected microbial network, \(e_{ij}=e_{ji}\) and \(\sum _{ij} e_{ij} = 1\). We further define \(\sum _{i}e_{ij} =a_i\) as the proportion of edges that are attached to nodes of type i. Then assortativity coefficient [45] is:
where \(r=0\) when the network has no assortative mixing (\(e_{ii}=a_i^2\)), and \(r=1\) when there is perfect assortative mixing (\(\sum _{i}e_{ii}=1\)). If every edge connects two nodes of different ancestors (completely disassortative), then r is a negative value in the range \(1<r<0\) :
with \(\sum _ie_{ii}=0\). A random mixed network is naturally closer to a dissortative network as the number of ancestor categories increases [45]. Therefore, for evaluating if the assortative mixing of a network by phylogenetic classification is significantly deviated from the random mixing, we use permutation approach to produce the null distribution of the assortativity coefficient r given a fixed network topological structure and the number and sizes of ancestor categories. We quantified the significance of the observed assortativity coefficient by comparing it with the values obtained from random permutation of the node attributes: a p value for the coefficient is calculated by proportion of the random values that are greater than the observed.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
Ha, M.J., Kim, J., GallowayPeña, J. et al. Compositional zeroinflated network estimation for microbiome data. BMC Bioinformatics 21 (Suppl 21), 581 (2020). https://doi.org/10.1186/s1285902003911w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1285902003911w
Keywords
 Microbiome
 Network
 Graphical model
 Zeroinflation
 Compositional data