 Research article
 Open Access
 Published:
Parametric and nonparametric gradient matching for network inference: a comparison
BMC Bioinformatics volume 20, Article number: 52 (2019)
Abstract
Background
Reverse engineering of gene regulatory networks from time series geneexpression data is a challenging problem, not only because of the vast sets of candidate interactions but also due to the stochastic nature of gene expression. We limit our analysis to nonlinear differential equation based inference methods. In order to avoid the computational cost of largescale simulations, a twostep Gaussian process interpolation based gradient matching approach has been proposed to solve differential equations approximately.
Results
We apply a gradient matching inference approach to a large number of candidate models, including parametric differential equations or their corresponding nonparametric representations, we evaluate the network inference performance under various settings for different inference objectives. We use model averaging, based on the Bayesian Information Criterion (BIC), to combine the different inferences. The performance of different inference approaches is evaluated using area under the precisionrecall curves.
Conclusions
We found that parametric methods can provide comparable, and often improved inference compared to nonparametric methods; the latter, however, require no kinetic information and are computationally more efficient.
Background
Gene expression is known to be subject to sophisticated and finegrained regulation. Besides underlying the developmental processes and morphogenesis of every multicellular organism, gene regulation represents an integral component of cellular operation by allowing for adaptation to new environments through protein expression on demand [1–4].
While the basic principles of gene regulation have been discovered as early as 1961 [5], understanding the structure and dynamics of complex gene regulatory networks (GRN) remains an open challenge. Gene regulatory interactions within a group of genes can be visualised in various ways. Usually, genes and their interactions are represented as nodes and edges of a graph respectively. Depending on the aim of the study and the employed method, the graph can be undirected (Fig. 1a); directed (Fig. 1b); or contain further information about interaction types (Fig. 1c). With the development of highthroughput expression measurement techniques, there is a rich and growing literature on network reconstruction or inference, ranging from datadriven methods (e.g. correlationbased methods, regression analysis, information theoretical approaches), to probabilistic models (e.g. Gaussian graphical models, (dynamic) Bayesian networks) and mechanistic modelbased methods (e.g. Petri nets, Boolean networks, differential equations) [1, 6–12].
Given the vast range of network inference approaches studied within and outside the life sciences, we limit our analysis in this work to infer gene regulatory interactions from timecourse data (e.g. timeresolved mRNA concentration measurements) under a nonlinear dynamic systems framework, since most of datadriven methods either purely study the linear interactions or ignore the dynamic information from the data. More specifically, we will investigate the inference based on nonlinear ordinary differential equations (ODEs) and corresponding nonparametric representations.
The application of ODE models in this context has the advantage that each individual term in the final ODE model can provide direct mechanistic insight (such as presence of activation or repression) [13, 14]. Following [13, 15], we employ a general ODE representation of a GRN,
Here, x_{n}(t) denotes the concentration of n^{th} mRNA at time t, s_{n} is the basal transcription rate, γ_{n} is the mRNA decay rate, x is a vector of concentrations of all the parent mRNAs that regulate the n^{th} mRNA, the regulation function f_{n} describes the regulatory interactions among genes such as activation or repression that are normally quantified by Hill kinetics, with β_{n} the strength or sensitivity of gene regulation, and the parameter vector θ_{n} contains regulatory kinetic parameters. The righthandside of the n^{th} ODE can be summarized in a single nonlinear function f with α_{n} including all the kinetic parameters. Some approaches such as nonparametric Bayesian inference methods provide less mechanistic information but they may nevertheless provide realistic representations of complex regulatory interactions between genes, which a simple ODE system might not be able to capture [16], especially when accurate kinetic information is unavailable.
Parameter and structure inference of a mathematical model expressed as coupled ODEs (Eq. (1)) is a challenging problem, as repeatedly solving the ODEs by numerical integration is required which is computationally costly. Such costs quickly increase as the number of genes in the network increases. A twostep gradient matching approach has been proposed in the machine learning literature [17–19] to reduce the computational cost: in the first step, the time series data are interpolated, and in the second step, the parameters of ODEs are optimized by minimizing the difference between interpolated derivatives and the righthandside of ODEs. Thus the ODEs do not need to be solved explicitly. As the gradients can be sensitive to noise, instead of approximating the derivatives, one can also use integrals by numerical integrating the righthandside of the ODEs and minimize its difference with interpolated state trajectories. However, due to the numerical complexity of integrating nonlinear functions practically its applications are limited to ODEs with certain structure, e.g. linear in the parameters [20, 21].
More recently, an improved inference scheme, adaptive gradient matching, has been proposed [22, 23] where GP interpolation is regulated by the ODE system through joint inference of GP hyperparameters and ODE parameters. This way an improvement on the robustness of parameter inference with respect to noise can be achieved. In the network inference context, however, due to a large number of candidate models which need to be inferred and the corresponding computational cost, we will not evaluate this adaptive scheme explicitly in this work.
Previous work in the field of automatic network reconstruction has proposed a gradient matching approach to triaging different network topologies [13, 24]. Gradient matching for automatic ODE network reconstruction combined with Gaussian process (GP) regression could be a promising avenue for inferring GRNs. But still, some problems remain: model identifiability, as too many models provide a good fit to the data; reliably fitting GPs to noisy data; and potentially limiting model assumptions, e.g. by considering only a limited range of interaction types.
In this work, we investigate and attempt to address those issues and furthermore evaluate inference performance of gradient matching approach under different conditions. We structure our work by comparing the inference performance of parametric and nonparametric inference methods as described in Fig. 2.
Methods
This section outlines the different approaches taken to reconstruct GRN. Details on the software and algorithms employed can be found in Additional file 1, Section 4.
Gene expression data
To compare different network inference approaches and settings, we simulate deterministic gene expression data from a relative small 5gene regulatory network. We then repeat the analysis using more realistic stochastically simulated data generated from a 10gene regulatory network in Saccharomyces cerevisiae.
Deterministic ODE model simulation
We use deterministically simulated gene expression data based on the in vivobenchmarking of reverseengineering and modelling approaches (IRMA) network [25]. The IRMA network is a quasiisolated synthetic fivegene network, constructed in Saccharomyces cerevisiae (Fig. 3a). We refer to this dataset as ‘nonoscillatory data’.
To ensure comparability to previous work with this model [13, 24], we use the same model parameters and also create a second subset with one edge removed (Fig. 3b) and regulatory interactions modelled as previously [13, 24, 26]. We refer to this dataset as ‘oscillatory data’. For completeness we provide the structure of the ODE systems as well as the parameters and settings used for simulation once again in Additional file 1, Section 1.1.
Simulated stochastic gene expression data
In order to evaluate the performance of different inference methods with more realistic stochastically simulated gene expression data (that are not directly generated under our ODE model assumptions), we use GeneNetWaver [27] to generate realistic gene expression profiles from a simulated tengene network (Fig. 3c) from Saccharomyces cerevisiae (as previously used in the DREAM3 and DREAM5 challenge [28]). The dataset we used is referred to as InSilicoSize10Yeast1_dream4 in GeneNetWeaver. We obtain data for the same 20 time points for every gene.
GeneNetWaver [27] simulates realistic noisy gene expression data by introducing process noise (through stochastic differential equations) as well as observational noise to the underlying gene expression profiles.
Data smoothing with Gaussian processes
For smoothing and interpolation of the potentially noisy gene expression data, we use Gaussian process (GP) regression. This also allows us to obtain the rate of change in the expression via the GP derivative, which is analytically obtainable. In this section we only provide a very brief introduction to the theoretical foundations of GPs and mainly focus on outlining our choices and settings used in the GP framework. For more details, we refer to [29–31].
Gaussian process regression
A GP is defined by a mean m and covariance function k, so that we can write \(f(t) \sim \mathcal {GP}(m,k)\) for any suitable function f. Any finite collection of values from f(t) are hence distributed according to a multivariate Gaussian distribution and so we can write \(\left [f(t_{1}),\ldots,f(t_{D})\right ] \sim \mathcal {N}\left (\mathbf {m},K\right)\). m describes the vector of D mean values and \(K = k\left (t,t^{\prime }\right)\) is the covariance matrix, where the value of each element is defined by the GP covariance function.
We use a zero mean function and employ the common squared exponential covariance function [29], which defines the covariance between two observations at time points t and t^{′} as,
with \(\sigma ^{2}_{f}\) controlling the variance (‘amplitude’) of the the GP, and the lengthscale l controlling how many data points around the current one are taken into account when fitting the GP.
We optimise the hyperparameters ϕ={σ_{f},σ_{n},l} by maximising,
where \(\sigma ^{2}_{n}\) denotes the variance of the observational noise and we can write \(x(t) \sim \mathcal {N}\left (f(t), \sigma ^{2}_{n}\right)\), K corresponds to the covariance matrix and D denotes the number of observations in vector x. t, x∈R^{D}.
We obtain predictions x_{∗} at time points \(\mathbf {t}_{*}=\left [t_{1}^{*},t_{2}^{*},\ldots,t_{S}^{*}\right ]\) from the GP model, since the joint (prior) probability distribution of the training output x and testing output x_{∗} is again multivariate Gaussian,
where \(K = k\left (t,t^{\prime }\right)\), \(K_{*} = k\left (t,t^{\prime }_{*}\right)\), \(K^{\top }_{*} = k\left (t_{*},t^{\prime }\right)\) and \(K_{**} = k\left (t_{*},t_{*}^{\prime }\right)\).
The posterior distribution of the output at t_{∗} can be calculated as,
Gaussian process derivatives
We can also directly obtain the derivatives of the GP mean values, representing the rate of change in mRNA concentration \(\dot {\mathbf {x}}_{*}\), as the derivative of a GP is again a GP [30, 32],
The derivatives obtained here will also be used for the gradient matching inference algorithm to be discussed next.
Multiple output gaussian processes
Standard GP regression allows us to make predictions on the expression level of a single gene. To improve the GP fitting to multiple genes, intrinsic coregionalisation for multioutput GP regression [33] ia employed. This is a form of a multiple output GP [34] which takes into account correlation between the expression of all genes in the network through a correlated noise process. Considering a system with N outputs, the overall covariance (or kernel) matrix K of the multioutput GP takes the form,
where B∈R^{N×N} is the coregionalisation matrix, \({X=\{\mathbf {x}_{i}\}_{i=1}^{N} \in \mathbf {R}^{ND}}\) is the input vector that contains observations for all the N outputs, and ⊗ denotes the Kronecker product. If B=I_{N}, then all outputs are uncorrelated. The hyperparameters in the covariance function \(k\left (X,X\right)\) and B can be estimated jointly via the eigendecomposition of the matrix B and maximum likelihood estimation [35].
We obtain the smoothed mRNA concentration values from the mean function of the GP. Since computing the derivatives of a multioutput GP is relatively complicated, we approximate the derivative at each point numerically,
Here we use δ=10^{−4} as a tradeoff between the approximation accuracy and the sensitivity to the noise.
Model construction and optimisation through gradient matching
We use a gradientmatching parameter optimisation approach to evaluate the goodness of fit of our model to the data [13, 16, 24]. Instead of solving the ODE systems, we directly compute the gradient of the gene expression data using GP regression and then optimise the parameters of the ODE system.
As gradient matching can be carried out for each equation of the ODE system independently, the number of possible network topologies we have to consider reduces drastically. For the five gene network (N=5) with two alternative interaction types (F=2) and no selfinteractions, we only have to consider \(N \cdot \sum ^{N1}_{i=0} \left (\binom {N1}{i} \cdot F^{i}\right) = 405\) topologies, given the decoupled system (opposed to 3.5·10^{9} fully coupled models). We can further limit the number of topologies by restricting the number of maximum parents per gene (e.g. the maximum indegree of every gene in the network). For such a small scale network, we set M=2 parents per gene (M=3 is also evaluated in the simulation study), which would further reduce the space of candidate topologies to \(N \cdot \sum ^{M}_{i=0} \left (\binom {N1}{i} \cdot F^{i}\right) = 165\).
ODE models
As during data simulation we use two different approaches to model activation and repression during network inference. The parameters and constraints used for model optimisation are provided in the Additional file 1, Section 1.2.
For the n^{th} ODE we minimize the L_{2} (squared) distance between the constructed parametric function \(f(\hat {x}_{n}(t),\boldsymbol {\alpha }_{n})\) (with parameter vector α_{n}) and the associated derivative calculated from the GP regression \(\hat {\dot {x}}_{n}(t)\) for all S time points [ t_{0},…,t_{S}]:
Nonparametric models
We also consider a fully nonparametric, GPbased gradient matching inference method adapted from [16]. This is particularly useful when the detailed reaction kinetics (i.e. ODEs) are unknown and when we are more interested to infer the network interactions instead of the kinetics or reaction types (i.e. activation or repression). Similar to the decoupled ODE system described in the previous section, the gradient matching approach can also be integrated with nonparametric GP regression. This allows for treating each gene n conditionally independent of all other genes given its parents \(\mathcal {P}_{n}\). We model each gene using the relationship:
where \(f(\{\mathbf {x}_{q}(t)\mid q \in \mathcal {P}_{n}\},\boldsymbol {\phi }_{n}) \sim \mathcal {GP}(0,k)\) is a singleoutputmultipleinput GP with ϕ_{n} denoting the vector of hyperparameters for the squared exponential covariance function \(k \left (t,t'\right)\) (Eq. (2)) for gene n. The derivative of the n^{th} gene expression \(\dot {x}_{n}(t)\) can again be obtained from the derivative GP process. Optimisation of each putative GP model is via optimising the hyperparameters of the covariance function by maximizing the likelihood function.
As this is a purely datadriven approach, basal transcription and degradation are not treated separately as in the ODE approach. Because the degradation of mRNA is usually modelled as a first order reaction, we include gene selfinteraction in every putative network. This does not affect the total number of candidate topologies. Furthermore, as this approach is unable to distinguish alternative regulatory types (activation or repression) between genes so that the number of possible network topologies is reduced to \(N \cdot \sum ^{M}_{i=0} \binom {N1}{i} = 55\) (with M=2 and N=5). Symbol definitions as previously stated in this section.
Model selection and edge weighting
Following model optimisation, we obtain the final distance or likelihood of each gene with respect to their possible parents which we can use to calculate the Bayesian information criterion (BIC) for each model. For the ODEbased inference approach we have,
where S denotes the number of data points (sample size), G the number of free parameters and \(dist_{L_{2}}\) the L_{2} distance defined in Eq. (9). Alternatively, for the nonparametric inference approach we obtain,
S and G are defined as before and \(\mathcal {L}\left (\boldsymbol {\hat {\phi }}_{MLE}\mid \mathbf {x}\right)\) denotes the maximum likelihood of the model with optimised hyperparameters \(\boldsymbol {\hat {\phi }}_{MLE}\) given gene expression data x. We use the BIC for weighting candidate models rather than the commonly used Akaike information criterion (AIC), as it is asymptotically valid for large sample sizes [36] whereas AIC tends to prefer overly complicated models in this case.
We then calculate the Schwarz weight [37] for each model \(w_{i}\left (\text {BIC}\right)\) in the set of models j,
such that \({\sum \nolimits }_{i} w_{i}\left (\text {BIC}\right) = 1\). \(\Delta _{i}\left (\text {BIC}\right) = \text {BIC}_{i}  \text {BIC}_{min}\) denotes the difference between the BIC of model i (BIC_{i}) and the lowest BIC across all models considered (BIC_{min}).
Once we have weighted all models across all genes in the network, we can calculate the weight w_{e} associated with every edge e in the GRN. This is done for each edge by summing the Schwarz weight of every model that contains the edge in question,
where I_{e}(i) denotes the indicator function which is 1 if edge e is present in model i and 0 otherwise.
Performance evaluation
To evaluate the overall performance of the GRN inference, we use the BIC weights of every edge in the network to calculate the Area Under the PrecisionRecall (AUPR) curve [38]. The detailed explanations and definitions of this AUPR approach are provided in Additional file 1, Section 1.3.
Considering the sparsity of large GRNs, we use the AUPR instead of the Area Under the Receiver Operating Characteristic (AUROC) curve [39] to evaluate performance.
Results
Deterministically simulated gene expression data
For the deterministically simulated gene expression data, we compare three main approaches to network inference (Table 1: ‘Inference method’). All three methods are combined with gradient matching. For each inference approach, we evaluate a range of different settings (Table 1) using the AUPR. For the detailed model and parameter settings, please see Additional file 1, Sections 1.1 and 1.2. We present the results in two separate figures (one for noisefree input data (Fig. 4) and one for realistic stochastic data (Fig. 5). Each of the two figures consists of two subplots. Subplot A compares the inference performance for different network modelling scenarios (ODE, GP etc.). Each (asymmetric) violin in subplot B on the other hand compares inference performance over all approaches for a single parameter change (such as using multiple output GPs instead of single output GPs for smoothing the data). For all charts, the width of the shown distribution at any point refers to the relative number of approaches which achieved this particular performance (AUPR). The higher the AUPR, the better the inference performance.
All data presented in this section represent the mean of five independent repeats. It should be noted that in cases of noisy datasets, the number of repetitions should practically be selected according to the confidence intervals of the dataset.
Comparing parametric and nonparametric inference
Figure 4a contrasts the performance the three inference approaches across all settings and for three different inference aims, respectively. Only the parametric ODEbased methods allow for distinction between activating and repressing regulatory interactions between genes. From Fig. 4a, we can however clearly see that this type of inference is successful only if the detailed kinetic information about the GRN is available prior to inference: the ODEbased modelling without prior of interactions shows a significant drop in performance over the tested settings compared to the approach with prior where basal transcription and degradation rates are known and ODE parameter ranges can be constrained a priori (see Additional file 1, Section 1.2, Table S1 for parameters).
If we are only interested in the directionality of interactions and not their specific type, the three orange distributions in Fig. 4a show that constraining the parameters of the ODEbased approach (and assuming known basal transcription and degradation rate) is no longer important for achieving good inference performance. The GPbased approach achieves on average higher performance on the simulated datasets used here. This is surprising, since gene interactions used in generating the data are of the same functional form assumed in the ODE inference.
The same trend (with slightly higher overall performance) can be seen when we are only predicting undirected edges. Interestingly, despite higher overall performance, constraining the ODE parameters can lead to worse performance under certain inference settings for this task (compare plot 6 and 7 in Fig. 4a). All three approaches generally perform better on this simple noisefree fivegene networks than the PIDC approach [10].
Below, we analyse the impact of individual factors, i.e. measurement input data type, interpolation method, number of data samples and maximum number of parents, on the overall inference performance of the discussed methods.
Input data
The distributions separated by the two input data types (plot 1, Fig. 4b) show a slight performance increase for the nonoscillatory dataset over the oscillatory one. This counterintuitive result can be explained through the increased sensitivity of the GP derivative to imperfect fitting of the oscillatory trajectories compared to the nonoscillatory data which affects the gradient matching based inference result.
This shows that careful consideration has to be placed on both the experimental design step prior to inference (producing data that bears maximum information about the system) [40, 41] as well as on the limiting constraints that the gradient matching approach places on the data (small errors in data fitting due to fluctuations or noise in the data are likely to be amplified in the derivative of the fit).
Data interpolation
Despite the deterministic nature of the data we use for evaluation in this section, we find a pronounced difference in performance depending on the method used for interpolating the input data. By taking into account the correlation between the different gene expression timecourses, interpolation with a multiple output GP is able to achieve significantly better results compared to using independent GPs.
When interpolating oscillatory data using single output GPs, we observe that for low number of data points, the GP hyperparameters are optimised so that the oscillatory behaviour is no longer traced by the GP mean, but rather interpreted as noise (Additional file 1, Section 3, Figure S9a). This was also observed in previous work [13]. As shown in Additional file 1, Section 3, Figure S9b this problem can be overcome by using multiple output GP regression, where the oscillatory behaviour correctly traced because trajectories of all genes are taken into account when optimising hyperparameters [42, 43].
Number of data points
Plot 3 of Fig. 4b demonstrates increased performance as more time points are used. While this is unsurprising for noisefree data, we will reevaluate this observation for stochastic data below.
Maximum number of parents considered
In Fig. 4b we can see that the maximum number of parents considered per gene does not markedly affect performance. From this we can infer that for noisefree data the regularisation using the BIC efficiently prevents the pipeline from choosing overly complex models. We acknowledge however that computational constraints might require a limitation of of the maximum number of parents in the candidate models.
Stochastic gene expression data
Gene expression is a stochastic process and we apply the same inference procedures to stochastically simulated gene expression data (but for 10 instead of 5 genes).
Comparing parametric and nonparametric inference
The most notable difference between the results for the noisefree and noisy gene expression data is the absolute decline in performance, which is not unexpected. Despite this difference, we nevertheless observe similar trends as for the noisefree data. The ODEbased modelling without prior (plot 2, Fig. 5a) again provides comparable performing result to the nonparametric GPonly modelling approach (plot 3, Fig. 5a) when interaction types are not of interest.
When trying to infer only the existence of (undirected) edges between genes, we observe that the ODEbased model without prior performs slightly better than the GPbased approach; and both approaches perform better than PIDC.
The pronounced narrowing of distributions towards higher AUPR across different approaches indicates that unlike inference based on noisefree data, both ODE and GPbased methods only produce meaningful results (i.e. significantly better than random performance) for a very narrow range of scenarios.
Model settings
Contrasting the performance for noiseless and noisy data shows not just lower absolute performance for each method for noisy data, but also different trends of their behaviour (Fig. 5).
Interestingly, we can see from plot 1 of Fig. 5b that in case of stochastic data, all wellperforming inference approaches use single output GP interpolation of the data. This could be explained by the large number of free parameters in multiple output GP optimisation. For a tengene network, moving from ten independent single output GPs to one 10output GP means solving a 32parameter optimisation problem (31 for fixed lengthscale) in contrast to solving ten 3parameter problems. As finding the optimal solution in such a highdimensional parameter space is extremely difficult, this may be the leading cause for this observation. We further substantiated this by interpolating gene expression data from a smaller GRN using single and multiple output GP regression and comparing network inference results. An additional reason for the reduced performance could be the limitation to a single lengthscale hyperparameter for multiple output GP, while single output GPs can have a different lengthscale and variance for every gene they fit. This allows for more flexibility during interpolation. Multipleoutput GP methods which allow for varying lengthscales are available [44], however, but this further increases the number of free hyperparameters to be optimised.
We also see from plot 2 of Fig. 5b that increasing the number of data points taken from the interpolated data no longer improves performance. While this might seem counterintuitive at first, the inability of the GP to interpolate the true underlying gene expression dynamics renders the benefit of more data points futile; it appears that GPs can overfit the noise in the data (unless the GP hyperparameters are specifically constrained); using fewer time points can partially compensate for such overfitting. On closer inspection we find that this effect is particularly pronounced for the derivatives obtained from the GPs that play a major role in the inference.
Again changing the maximum number of parents allowed for a gene appears to have no effect (plot 3, Fig. 5b). The rightmost two plots of Fig. 5b show clear evidence for the importance of the right choice of lengthscale during data interpolation (only at a lengthscale of 150 can an inference performance of AUPR>0.2 be achieved for this example).
Discussion
In this work, we compare the performance of different network inference methods, especially parametric and nonparametric gradient matching methods, under different settings and scenarios in order to gain an understanding of the strengths, weaknesses and impact of different modelling choices.
When inferring GRNs from limited and inherently noisy gene expression data, there are usually a large number of potential models that can match the data [24]. By computing weights for each model and consequently each interaction in the network, we are able to obtain useful inferences by pooling over different methods.
We find that the simple nonparametric inference approach achieves slightly lower performance than the ODE method without prior despite the absence of mechanistic knowledge about the underlying regulatory processes. It was however shown in previous studies, that a more advanced nonparametric approach which combines Bayesian linear regression and GPs is able to achieve higher performance [16] assuming that some of the parameters are known. In our work, we show that knowledge of such parameters prior to network inference can strongly increase performance and even allows us to infer mechanistic aspects of interactions from data. It is interesting to note, that in particular for the reconstruction of directed GRNs from stochastically simulated gene expression data, inference performance of most methods is not significantly better than random guessing performance. This highlights the difficulty of the GRN inference problem in general.
When inferring networks from gene expression data, the ability of the GP to reconstruct the underlying timecourses from noisy data is a critical factor. Especially the gradient obtained from the GP for the gradient matching procedure is particularly sensitive to poor fits. In order to alleviate this, previous work [13, 23] has suggested employing adaptive gradient matching which can improve performance by taking into account the structure of the ODE model (in case of parametric modelling) during GP fitting. We believe that this approach is still worth pursuing further.
Another promising avenue we see for future work is the combination of parametric and nonparametric methods. A possible approach would be to use the computationally cheaper nonparametric approach to sufficiently narrow the space of possible networks. We could then use ODEbased network inference to confirm interactions as well as obtain mechanistic information for the predicted edges in the GRN. For larger network sizes, this would significantly reduce the computational cost and would therefore make this method suitable to perform inference for network sizes as they are often encountered in experimental studies. If the space of putative networks is small enough following the nonparametric step, we could even avoid decoupling the network which would further increase inference performance.
Conclusion
In this work, we have carried out a comprehensive comparison of a range of parametric and nonparametric gradientmatchingbased approaches on gene regulatory network inference from gene expression data.
We found that applying parametric ODEbased approaches on deterministic gene expression data showed that mechanistic information (such as the type of interaction) can be recovered during inference if enough knowledge about the network (e.g. parameter ranges) is present. For directed and undirected network inference, the parametric ODE method can provide comparable or even better inference performance compared to the nonparametric GPbased method, the latter approach however requires little mechanistic or kinetic regulatory information and computationally more efficient, which can be crucial for largescale network inference problems. When applied to larger network or stochastic data, overall lower inference performance is observed for all methods, while consistent comparable performance between parametric and nonparametric methods is still obtained.
Several promising avenues to improving inference performance emerge from this analysis: in particular there is potential for the use of multiple output Gaussian Processes for data interpolation in cases of small networks. When applying the same methods to more complex stochastic networks these may, however, become less reliable.
A central result has been that Bayesian model averaging has real potential to increase the quality of network inference. We believe that combining the strengths of several existing approaches will ultimately be required to make significant further progress in solving this challenging problem.
Abbreviations
 AIC:

Akaike information criterion
 AUPR:

Area under the precisionrecall curve
 AUROC:

Area under the receiver operating characteristic curve
 BIC:

Bayesian information criterion
 DREAM:

Dialogue on reverse engineering assessment and methods
 GP:

Gaussian process
 GRN:

Gene regulatory network
 IRMA:

In vivobenchmarking of reverseengineering and modelling approaches
 ODE:

Ordinary differential equation
 PIDC:

Partial information decomposition
References
Lee TI, Rinaldi NJ, Robert F, Odom DT, BarJoseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne J. B., Volkert TL, Fraenkel E, Gifford DK, Young RA. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 2002; 298(5594):799–804.
Kvitek DJ, Sherlock G. Whole genome, whole population sequencing reveals that loss of signaling networks is the major adaptive strategy in a constant environment. PLoS Genet. 2013; 9(11):1003972. https://doi.org/10.1371/journal.pgen.1003972.
Göttgens B. Regulatory network control of blood stem cells. Blood. 2015; 125(17):2614–20.
Moris N, Pina C, Arias AM. Transition states and cell fate decisions in epigenetic landscapes. Nat Rev Genet. 2016; 17(11):693–703.
Jacob F, Monod J. Genetic regulatory mechanisms in the synthesis of proteins. J Mol Biol. 1961; 3(3):318–56.
Penfold CA, Wild DL. How to infer gene networks from expression profiles, revisited. Interface Focus. 2011; 1(6):857–70.
Äijö T, Bonneau R. Biophysically motivated regulatory network inference: progress and prospects. Hum Hered. 2016; 8(1):62–77.
Thorne T, Fratta P, Hanna MG, Cortese A, Plagnol V, Fisher EM, Stumpf MPH. Graphical modelling of molecular networks underlying sporadic inclusion body myositis. Mol BioSyst. 2013; 9(7):1736–42.
Siegenthaler C, Gunawan R. Assessment of network inference methods: how to cope with an underdetermined problem. PLoS ONE. 2014; 9(3):90481. https://doi.org/10.1371/journal.pone.0090481.
Chan TE, Stumpf MPH, Babtie AC. Gene regulatory network inference from singlecell data using multivariate information measures. Cell Syst. 2017; 5(3):251–2673.
Politano G, Savino A, Benso A, Di Carlo S, Rehman HU, Vasciaveo A. Using Boolean networks to model posttranscriptional regulation in gene regulatory networks. J Comput Sci. 2014; 5(3):332–44.
Bardini R, Politano G, Benso A, Di Carlo S. Multilevel and hybrid modelling approaches for systems biology. Comput Struct Biotechnol J. 2017; 15:396–402.
Babtie AC, Kirk P, Stumpf MPH. Biological network inference using Gaussian process regression. In: MSc Bioinformatics and Theoretical Systems Biology Project Reports. London: Imperial College London: 2013.
Sunnåker M, ZamoraSillero E, Dechant R, Ludwig C, Busetto AG, Wagner A, Stelling J. Automatic generation of predictive dynamic models reveals nuclear phosphorylation as the key Msn2 control mechanism. Sci Signal. 2013; 6(277):41. https://doi.org/10.1126/scisignal.2003621.
Barenco M, Tomescu D, Brewer D, Callard R, Stark J, Hubank M. Ranked prediction of p53 targets using hidden variable dynamic modeling. Genome Biol. 2006; 7:25. https://doi.org/10.1186/gb200673r25.
Äijö T, Lähdesmäki H. Learning gene regulatory networks from gene expression measurements using nonparametric molecular kinetics. Bioinformatics. 2009; 25(22):2937–44.
Calderhead B, Girolami M, Lawrence ND. Accelerating Bayesian inference over nonlinear differential equations with Gaussian processes. In: Advances in Neural Information Processing Systems.2009. p. 217–224.
Brown M, He F, Zhan C, Yeung LF. Nonparametric collocation ODE parameter estimation: application in biochemical pathway modelling. In: UKACC International Conference on Control.2008.
Liang H, Wu H. Parameter estimation for differential equation models using a framework of measurement error in regression models. J Am Stat Assoc. 2008; 103(484):1570–83.
Vujačić I, Dattner I, González J, Wit E. Timecourse window estimator for ordinary differential equations linear in the parameters. Stat Comput. 2015; 25(6):1057–70.
Ranciati S, Viroli C, Wit E. Bayesian smoothandmatch strategy for ordinary differential equations models that are linear in the parameters. arXiv preprint arXiv:1604.02318. 2016.
Dondelinger F, Husmeier D, Rogers S, Filippone M. ODE parameter inference using adaptive gradient matching with Gaussian processes. In: Artificial Intelligence and Statistics.2013. p. 216–228.
Macdonald B, Husmeier D. Gradient matching methods for computational inference in mechanistic models for systems biology: a review and comparative analysis. Front Bioeng Biotechnol. 2015; 3:180.
Babtie AC, Kirk P, Stumpf MPH. Topological sensitivity analysis for systems biology. Proc Natl Acad Sci. 2014; 111(52):18507–12.
Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, di Bernardo D, Cosma MP. A yeast synthetic network for in vivo assessment of reverseengineering and modeling approaches. Cell. 2009; 137(1):172–81.
Mazur J, Ritter D, Reinelt G, Kaderali L. Reconstructing nonlinear dynamic models of gene regulation using stochastic sampling. BMC Bioinformatics. 2009; 10:448. https://doi.org/10.1186/1471210510448.
Schaffter T, Marbach D, Floreano D. GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods. Bioinformatics. 2011; 27(16):2263–70.
Marbach D, Costello JC, Kuffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, Kellis M, Collins JJ, Stolovitzky G. Wisdom of crowds for robust gene network inference. Nat Methods. 2012; 9(8):796–804.
Rasmussen CE, Williams CKI. Gaussian Processes for Machine Learning, vol. 1. Cambridge: MIT press; 2006.
Kirk P. Inferential stability in systems biology. PhD thesis: Imperial College London; 2011.
Ebden M. Gaussian processes: a quick introduction. arXiv. 2015. http://arxiv.org/abs/1505.02965.
Solak E, MurraySmith R, Leithead WE, Leith DJ, Rasmussen CE. Derivative observations in Gaussian process models of dynamic systems. In: Advances in Neural Information Processing Systems.2003. p. 1057–1064.
Goovaerts P. Geostatistics For Natural Resources Evaluation. Oxford: Oxford University Press; 1997.
Wackernagel H. Multivariate Geostatistics: an Introduction with Applications, vol. 3. Berlin Heidelberg: Springer; 2003.
Alvarez MA, Rosasco L, Lawrence ND. Kernels for vectorvalued functions: A review. Found Trends Mach Learn. 2012; 4(3):195–266.
Kirk P, Thorne T, Stumpf MPH. Model selection in systems and synthetic biology. Curr Opin Biotechnol. 2013; 24(4):767–74.
Schwarz G. Estimating the dimension of a model. Ann Stat. 1978; 6(2):461–4.
Davis J, Goadrich M. The relationship between PrecisionRecall and ROC curves. In: Proceedings of the 23rd International Conference on Machine Learning. ACM: 2006. p. 233–240.
Fawcett T. An introduction to ROC analysis. Pattern Recogn Lett. 2006; 27(8):861–74.
Liepe J, Filippi S, Komorowski M, Stumpf MPH. Maximizing the information content of experiments in systems biology. PLoS Comput Biol. 2013; 9(1):1002888. https://doi.org/10.1371/journal.pcbi.1002888.
Dony L, Mackerodt J, Ward S, Filippi S, Stumpf MPH, Liepe J. PEITH(Θ): perfecting experiments with information theory in Python with GPU support. Bioinformatics. 2017. https://doi.org/10.1093/bioinformatics/btx776.
Zurauskiene J, Kirk PDW, Thorne TW, Stumpf MPH. Bayesian nonparametric approaches to reconstructing oscillatory systems and the Nyquist limit. Physica A: Stat Mech Appl. 2014; 407:33–42.
Zurauskiene J, Kirk P, Kirk PDW, Thorne TW, Pinney J, Stumpf MPH, Stumpf MPH. Derivative processes for modelling metabolic fluxes. Bioinformatics. 2014; 30(13):1892–8.
Lawrence ND. Fitting covariance and multioutput Gaussian processes. In: Gaussian Process Summer School.2015. http://gpss.cc/gpss15/talks/gp_gpss15_session3.pdf.
Acknowledgements
We thank the members of the Theoretical Systems Biology Group at Imperial College London. LD is supported by the Graduate Program of the International Max Planck Research School for Translational Psychiatry (IMPRSTP).
Funding
FH and MPHS gratefully acknowledge funding from the BBSRC through grant BB/N003608/1 in supporting the development of the computational methods, data analysis, as well as writing of the manuscript.
Availability of data and materials
All data generated or analysed during this study are included in this published article and its supplementary information files.
Author information
Authors and Affiliations
Contributions
LD, FH and MPHS jointly discussed and developed the main ideas for the manuscript. LD performed simulation studies. All authors read and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors (including MPHS who is an associate editor of the journal) 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.
Additional file
Additional file 1
Contains additional information on some technical aspects of the research. (PDF 340 kb)
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), 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(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Dony, L., He, F. & Stumpf, M. Parametric and nonparametric gradient matching for network inference: a comparison. BMC Bioinformatics 20, 52 (2019). https://doi.org/10.1186/s1285901825907
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1285901825907
Keywords
 Systems biology
 Gradient matching
 Gene regulation
 Network inference