Methodology article | Open | Published:

# Nested sampling for parameter inference in systems biology: application to an exemplar circadian model

*BMC Systems Biology***volume 7**, Article number: 72 (2013)

## Abstract

### Background

Model selection and parameter inference are complex problems that have yet to be fully addressed in systems biology. In contrast with parameter optimisation, parameter inference computes both the parameter means and their standard deviations (or full posterior distributions), thus yielding important information on the extent to which the data and the model topology constrain the inferred parameter values.

### Results

We report on the application of nested sampling, a statistical approach to computing the Bayesian evidence *Z*, to the inference of parameters, and the estimation of *log Z* in an established model of circadian rhythms. A ten-fold difference in the coefficient of variation between degradation and transcription parameters is demonstrated. We further show that the uncertainty remaining in the parameter values is reduced by the analysis of increasing numbers of circadian cycles of data, up to 4 cycles, but is unaffected by sampling the data more frequently. Novel algorithms for calculating the likelihood of a model, and a characterisation of the performance of the nested sampling algorithm are also reported. The methods we develop considerably improve the computational efficiency of the likelihood calculation, and of the exploratory step within nested sampling.

### Conclusions

We have demonstrated in an exemplar circadian model that the estimates of posterior parameter densities (as summarised by parameter means and standard deviations) are influenced predominately by the length of the time series, becoming more narrowly constrained as the number of circadian cycles considered increases. We have also shown the utility of the coefficient of variation for discriminating between highly-constrained and less-well constrained parameters.

## Background

Choosing rationally between alternative models is one of the most complex and critical problems in systems biology [1]. Given two or more models, and one or more data sets, model selection should identify the model topology and set of kinetic parameters that explains the data best - while simultaneously penalising overly-complex models. A combination of experimental and theoretical arguments can be developed to inform the choice [1]. Calculating the Bayesian evidence (*Z*) is a quantitative approach to answering this question [2, 3].

Here, we report on the application of nested sampling - a statistical approach to computing the Bayesian evidence- to the inference of model parameters, and the estimation of *log Z*, in a model of circadian rhythms [4]. An extensive analysis of nested sampling for integration and inference for multivariate Gaussian distributions identifies suitable configurations of nested sampling and associated algorithms in an analytically tractable case. The algorithms employed are generic, simple to configure, or are self-tuning; hence the computational methods can be easily applied in other contexts.

Systems biology models are primarily of interest because they explain data and are capable of making testable predictions [5]. Parameter estimation is a necessary task when a model has been proposed and the parameters that provide the best fit to experimental data must be identified. Modelling and parameter estimation are often interleaved: it may emerge that a model does not have the capability to explain certain features of the data, and the model may be refined as a result. New data may be generated in the lab, and the process of modelling and parameterisation iterates once more. Pokhilko *et al.* describe their revision of the circadian clock in exactly this way [6]. Parameter estimation is central to this process.

Ideally, the representation of the individual reactions that make up a systems model would be based on the known chemistry of the enzymes and substrates involved. However, in practice, there may be uncertainty about the chemical process and its participants. Some species may be assumed to be essentially invariant and excluded from the model, or quantitative values for binding constants may not be known. Often the system is modelled at a level of granularity where multiple chemical steps are represented as a single reaction in order to deal with the complexity of the cell. For example, transcription and degradation are complex processes but are typically each modelled as a single step. As a result, the reactions in a systems model are open to scrutiny, and a justification for modelling decisions is necessary [7].

While justifications in terms of the literature are perfectly valid, and point estimates of the goodness-of-fit to experimental data for some specific combination of parameter values can provide insights and permit model comparison [8], we propose a quantitative measure of evidence derived from the fit of the model to the data. This measure, *log Z*, is the result of an integration (computed as a summation), over the potential parameter values rather than the fit of some exemplar combination of parameters. Evidence calculations can be expected to throw new light on the structure of models.

Nested sampling has been successfully applied in astronomy for model selection and parameter inference [9–11], where cosmological models of up to 42 parameters have been analysed, and techniques for partitioning multi-modal likelihood functions have been developed [12, 13]. The properties of nested sampling have been determined for simple models (multivariate Gaussians and mixtures of Gaussians), and the algorithm has been compared to alternative techniques including (annealed) importance sampling [14–16]. Recently, the convergence of nested sampling, its statistical uncertainty and the impact of dimensionality have been addressed theoretically [16–18]. Nested sampling is a valid Monte Carlo technique with convergence rate *O*(*n*^{−1/2}) and computational cost *O*(*d*^{3}) (where *n* is the size of the population of active points maintained in nested sampling, see below, and *d* is the number of dimensions) [16].

Biological systems models are often simulated or analysed by complex computational procedures. Consequently, the cost of evaluating the likelihood function is often high, and nested sampling must be configured to progress through the prior volume as rapidly as possible without introducing unacceptable errors. We specifically address the problems of sampling the prior (which arises in a complex form in nested sampling [16, 19]), defining and exploring the prior volume, and experimentally quantify the uncertainty in the inferred parameter means and standard deviations for a circadian model that is representative of the single feedback loop topology.

In systems biology, an approximate Bayesian computing approach to selecting between alternative models of the JAK-STAT pathway demonstrated strong evidence in favour of one model [1]. Model selection using the Bayes factor (the ratio of the marginal likelihoods of competing models, *P*(*D*|*H*_{1})/*P*(*D*|*H*_{2})) has been shown to be capable of placing an ordering on alternative signal transduction models that is decisive [20]. Bayes factors have been computed for systems models by annealing-melting integration [20] and by population MCMC methods [21, 22], techniques which have been made available in the BioBayes package [23]. Nested sampling has been used for DNA motif selection [24], and an application to model selection in systems biology has recently been reported [25] where the MultiNest package developed for cosmology [10] was used to compare signal transduction models of 4, 5 and 6 parameters. We are able to configure nested sampling to run with 25 active points (compared with 1000-10,000 in [25]) thus considerably reducing the number of posterior samples required: For example, on the circadian models we consider here, *log Z* can be estimated to an accuracy of ±0.787 with 25 active points (generating 1200 posterior points and calling the likelihood function 65,500 times), while 1000 active points reduce the variability in *log Z* to ±0.118 but require 35 times the computational effort (generating 42,477 posterior points and calling the likelihood function 2,286,234 times). We also present novel algorithms for the crucial exploratory sub-step of nested sampling, and for the calculation of the transitional likelihood of the systems model.

## Approach

The evidence *Z* (also known as the marginal likelihood) *P*(*D*|*H*_{
i
}) is a quantitative measure based on the overall correspondence between the data (*D*) and the model (*H*_{
i
}), obtained by integrating the product of the likelihood function and the prior over the space of parameter values [2]. (Recall that the likelihood function *L*(*θ*;*y*) specifies the probability model of the data given the parameters, *P*(*y*|*θ*).) In the inference of the posterior distributions of parameters (1, 2), the evidence plays the role of a normalising constant and need not be evaluated [25]. However, the evidence plays a central role in model comparison and must be computed. The prior assigned to parameters enters into the evidence calculation and can influence the outcome of model comparison through the evidence (or Bayes factor) [26]. Where possible, priors should be selected on the basis of physical considerations [13]: uniform and Jeffreys’ priors have been adopted in cosmology [10, 13]; uniform and gamma priors have been employed in biological systems modelling [20–22, 25].

In high dimensions, *log Z* can be computed effectively by a nested sampling strategy that exploits statistical properties of the shrinkage of the prior volume. A set of posterior samples is produced as a by-product of nested sampling, and the first and second moments of parameters can be calculated from these samples. Such an analysis may tell us that certain parameters are very narrowly constrained, while others have a broader distribution, thereby identifying the kinetic parameters for which accurate experimental measurements can validate (or falsify) the model. This computation can also further inform experimental design by quantifying how the parameter estimates depend on the data and experimental protocols used, as well as the extent to which parameters can be constrained by observing particular sets of species. Parameter inference is a challenging problem, and the subject of much on-going research [27].

After determining the number of samples to use in nested sampling, and defining the priors for parameters, we use nested sampling to investigate the posterior distributions of a nine parameter model of circadian rhythms [4]. This analysis is repeated for 1 to 5 cycles of simulated experimental data to explore the impact of time series length on these parameter statistics.

We then explore the problem of model selection for variations of the circadian model with alternative Hill coefficients (*N*=2 − 5), and once more explore the impact of additional data on model selection.

### Nested sampling - an overview

The posterior distribution *P*(*θ*|*D*,*H*_{
i
}) of the parameters *θ*, and the evidence *P*(*D*|*H*_{
i
}), that is, the support for the data *D* under hypothesis *H*_{
i
}, are the two central results of Bayesian inference [3]. Two models *H*_{0} and *H*_{1} can be compared through the ratio of their posterior probabilities (3), a calculation that can be decomposed into the Bayesian evidence (*Z*) and the prior probability of the respective hypotheses which may favour one model over another.

Occam’s razor is implemented as the evidence is proportional to the volume occupied by the posterior relative to the volume occupied by the prior, and hence additional parameters expand the number of dimensions that the evidence must be computed over [11]. The evidence (4) is a scalar quantity that can be viewed as an integral over the elements of mass (d*X*) associated with the prior density *π*(*θ*).

The prior mass can be accumulated from its elements (d*X*) in any order. Following [3], the cumulant mass of likelihood >*λ* can be defined (5), and this allows the evidence to be written as a one-dimensional integral of the (inverse) likelihood *L*(*X*) over the unit range (taking the enclosed prior mass *X* to be the primary variable) (6).

Given a sequence of decreasing values 0<*X*_{
m
}<…*X*_{2}<*X*_{1}<1 where the likelihood *L*_{
i
}=*L*(*X*_{
i
}) can be evaluated, the evidence can be approximated numerically as a weighted sum (7).

To obtain the sequence *X*_{1}…*X*_{
m
}, the nested sampling algorithm maintains a set *S* of *n* active points, each containing a vector of parameter values. On each iteration, the worst point, *x*, is identified (*x*=*a* *r* *g* *m* *i* *n*_{
i
}*L*(*θ*_{
i
}):*i*∈*S*; *L** = *L*(*θ*_{
x
})) and replaced by a new point, *z*, drawn uniformly from the prior and subject to the constraint *L(* *θ*_{
z
}*)* >*L**. (The worst point contributes a new value *X*_{
i
} to the sequence.) The new point can be found by randomly selecting one of the existing active points (*y*) as a starting point. This procedure shrinks the prior mass geometrically (by the ratio *t*_{
i
}=*X*_{
i
}/*X*_{i−1}) according to the beta distribution: $P\left({t}_{i}\right)=\mathit{\text{Beta}}(n,1)=n{t}_{i}^{n-1}$ for *n* active points [12, 14]. The uncertainty in the shrinkage ratio gives rise to an error in *Z* which scales approximately as *n*^{−1/2}[2] (the error estimate is refined in [18]). The shrinkage of the prior for a sequence of points from a two-dimensional parameter space is illustrated in Figure 1.

Inferences about the posterior can be obtained from the sequence of *m* discarded points, *P*. Each point is assigned the weight *p*_{
i
}=*L*(*θ*_{
i
})*w*_{
i
}/*Z*, and the first and second moments of the *j* th parameter in the vector *θ* can be estimated by (8) and (9) respectively.

Obtaining new samples *θ*_{
z
} from the truncated prior (that is, uniformly within the specified lower and upper parameter bounds and subject to *L(* *θ*_{
z
}*)* >*L**) is a major challenge [19]. Random walk MCMC [2] and rejection sampling within an n-dimensional ellipsoid [11, 12] can be used, and these techniques can be coupled to sample multi-modal likelihoods [19]. We explore the use of the stepping out procedure of slice sampling [28] as a simple method of obtaining new points [14]. In the Methods section, we evaluate its use as an exploration method within nested sampling, showing that a single slice sampling step applied in each dimension is sufficient to obtain correct results in up to 30 dimensions using *n*=25 active points. As the prior volume shrinks more rapidly for lower values of *n*, and the number of likelihood evaluations reduces accordingly, it is important to establish this feature of nested sampling’s configuration for practical applications. Adaptively tuning the step size used in stepping out increases computational efficiency significantly and can be done automatically.

### A transitional likelihood function for sparse data

In order for the evidence integral to be computed, a likelihood function *L*(*θ*;*y*) must be defined. For simple stochastic models, such functions may be available in analytic form through solution of the chemical master equation. More generally, systems models will require simulation to obtain a trace of behaviour which can then be compared with the data, or we can approximate the likelihood of the model connecting one observed data point with the next, as we now discuss.

It is shown by [29] that the change *Δ* *Y*(*t*) in a birth-death process *Y*(*t*) is normally-distributed for short time periods *Δ* *T* over which the rates do not change (and during which many birth and death events take place). Denoting the birth and death rates by *β*(*t*) and *δ*(*t*), respectively, *Δ* *Y*(*t*) is given by (10).

This result motivates the use of stochastic differential equations to model the system dynamics: *β*(*t*) and *δ*(*t*) are derived from the propensities of *Y* in a straightforward manner.

Turning to parameter inference, given a discretely-sampled time series, the likelihood of observing *Y*_{1},…,*Y*_{
n
} is the product $\mathcal{N}({Y}_{i+1}-{Y}_{i};\mu ,\sigma )$ for *i*=1,…,*n*−1 where *μ* and *σ* are derived from the birth and death rates as in (10). The likelihood of the model is the product of the likelihood of observing each species. This transitional likelihood function requires the data to be sampled at short time intervals. When the data is sparsely sampled, as is often the case, additional data points can be imputed to bridge the gap between observations. Adopting a Markov Chain Monte Carlo approach, Heron et al. alternate between sampling from the parameter space and sampling from the imputed data space [29]. This strategy is not readily applicable here as the bridge points would need to be included alongside the parameters, thus considerably increasing the dimensionality of the problem, with no obvious way to specialise the treatment of the imputed data.

Noting that the expected change *Δ* *Y*(*t*) is (*β*(*t*)−*δ*(*t*))*Δ* *T* and that repeated applications of this estimate yield a good predictor of *Y* over time spans many times greater than *Δ* *T*, we generate the most likely time evolution of the model from the known data vector at *t*_{
i
}, impose the condition that the bridge must end at the known data vector at *t*_{i+1}, and approximate the likelihood of *Y*(*t*_{i+1})−*Y*(*t*_{
i
}) as the product of the probabilities of the *Δ* *Y* s between the bridge points. This procedure is presented in detail in Methods. The likelihood of each *Δ* *Y* is computed from the cumulative density of the Normal distribution *Φ* (11).

## Results and discussion

After a brief introduction to circadian models, we present the results of parameter inference and model selection obtained using the transitional likelihood function with nested sampling.

### A simple model for circadian rhythms

Circadian clocks are gene networks found widely amongst organisms, controlling biological processes ranging from cyanobacterial cell division to human sleep-wake cycles [30]. These networks function by generating endogenous ∼24 hour oscillations in gene expression that can synchronise to the external light-dark cycle. This process, known as entrainment, enables organisms to optimally time biochemical processes relative to dawn and dusk, providing an adaptive advantage [31, 32]. The clocks of different organisms appear to have a similar structure based on interlocked sets of negative gene-protein feedback loops augmented by additional positive loops [33]. Computational models of these feedback structures based on ordinary differential equations (ODEs) have become useful tools for quantifying the biochemical mechanisms underlying circadian dynamics [33, 34]. Figure 2 shows a minimal ODE model of the clock in the fungus *N. crassa*. This is based on a single negative feedback loop in which the gene *FREQUENCY* (*FRQ*) is repressed by its protein product. *FRQ* transcription is upregulated by light, providing a mechanism for light entrainment [4]. The model comprises 3 differential equations describing the dynamics of *FRQ* mRNA and the cytoplasmic and nuclear forms of FRQ protein:

As is common for models of this type, Hill and Michaelis-Menten kinetics are assumed for transcription and degradation respectively, while translation and nuclear transport are modelled as first order reactions. Collectively, the reactions are parameterised by 10 kinetic constants: *v*_{
s
}, the maximum *FRQ* transcription rate; *k*_{
I
}, the Michaelis constant for *FRQ* repression; *v*_{
m
}, the maximum *FRQ* degradation rate; *k*_{
m
}, the Michaelis constant for *FRQ* degradation; *k*_{
s
}, the FRQ translation rate; *v*_{
d
}, the maximum FRQ degradation rate; *k*_{
d
}, the Michaelis constant for FRQ degradation; *k*_{1}, the rate at which cytoplasmic FRQ enters the nucleus; *k*_{2}, the rate at which nuclear FRQ enters the cytoplasm; and *N*, the Hill coefficient. *N* quantifies the binding cooperativity of *FRQ* repression; i.e. the number of sites on the *FRQ* promoter that can be bound by FRQ molecules to prevent transcription. Consequently, it is assumed to be a positive integer [4].

The models and parameter values used in this study are listed in the Additional file 1 (Sections 6 and 7). In equation (12), the forcing term *θ*(*t*) models the effect of light. Setting *θ*=0 simulates constant darkness (DD), yielding free-running oscillations with a period of around 21.5hrs [4]. Entrainment to light-dark (LD) cycles is modelled by switching *θ* between 0 and a maximum value *θ*_{
M
} at lights-on (*t*_{
D
A
W
N
}), and then switching *θ* back to 0 at lights-off (*t*_{
D
U
S
K
}):

Birth and death rates for all model species are obtained from the reaction propensities, and are used in the likelihood calculation as described above (10, 11). For example, cytoplasmic protein P_{c} is produced or consumed in the following four reactions (expressed in the reaction syntax of [35]):

The birth and death rates (16, 17) for P_{c} follow directly.

The system size coefficient (*Ω*) is introduced to account for the averaging of stochastic fluctuations that occurs in population-derived data. The likelihood function must be modified as a result.

When (*β*(*t*)−*δ*(*t*)) approximates the observed *Δ* *Y*, the likelihood in (11) can be maximised by minimising (*β*(*t*)+*δ*(*t*)), as reducing the standard deviation increases the density. Ordinarily this is necessary [36, 37]; however, correlations between samples generated from realisations of the circadian model result in the minimisation of (*β*(*t*)+*δ*(*t*)) dominating the fit to the observed *Δ* *Y* to such an extent that the inferred parameter means do not approximate the true values. The normalisation term on the denominator of (18) alters the trade-off between fitting (*β*(*t*)−*δ*(*t*)) to the observed *Δ* *Y* and minimising (*β*(*t*)+*δ*(*t*)), reducing the effect of this bias. *ε* was set to 0.1, and computational explorations showed that the precise value used was not critical to the results obtained.

### Application of nested sampling to the circadian model

Synthetic data ranging from 1 to 5 24 hr circadian cycles was generated using the variant of Gillespie’s stochastic simulation algorithm introduced in [38]. Five time series were generated for each time span in both DD and LD conditions. LD cycles with different daylengths were simulated using equation (15) by setting *θ*_{
M
} equal to 0.8 and varying the size of (*t*_{
D
U
S
K
}−*t*_{
D
A
W
N
}). All time series were sparsely sampled at 2hr intervals to correspond to typical experimental protocols. Nine of the eleven model parameters were integrated by nested sampling. The Hill coefficient (*N*) and system size (*Ω*=500) were kept constant.

For all rate parameters and constants, a uniform probability density function between positive (non-zero) limits was used as the prior since rates cannot take negative values (without reversing their meaning in the model), and zero values would eliminate the reaction from the model. The circadian model does not contain scale parameters (where relative changes are important) for which the Jeffreys’ prior might be appropriate [2]. The same priors were used for the inference of parameters of the DD model from all realisations of the model, and, similarly, a fixed prior was used for the LD model and in the analysis of alternative values for *N*. As each of the time series generated for each condition is an independent stochastic realisation of the model, the inferred parameter distributions can be expected to include the generating parameters, but this cannot be guaranteed.

The mean, standard deviation (sd) and coefficient of variation (cv = sd/mean) for parameters *k*_{
I
} and *k*_{
m
} are shown in Figure 3 for the free-running (DD) system (see Section 2 of the Additional file 1 for the full results).

Estimates of the mean are broad when inferred from a single cycle of data. These estimates are more precise for 2 or more cycles, with the inferred standard deviation decreasing towards a constant value for 4 or more cycles of data. For *k*_{
I
}, the value used to generate the data (1.0) is close to the inferred value for 2 or more cycles of data, whereas for *k*_{
m
} the inferred values are generally higher than the value used in the generating model (0.5). To validate the results, parameter inference was performed on one of the data sets using a standard implementation of MCMC [39] and using nested sampling (see Section 3 of the Additional file 1 and Figure S8). The MCMC simulations confirm that all parameters have a unimodal distribution within the specified priors (see Additional file 1: Figure S8 for parameter distributions), from which it follows that the mean and standard deviations computed by (8) and (9) are meaningful summary statistics. (Posterior samples obtained from multi-modal posteriors can be clustered and analysed separately using the heuristics in MultiNest [10].)

Scaling the standard deviation by the mean shows a 10-fold difference between *k*_{
I
} and *k*_{
d
}, indicating that the transcription threshold *k*_{
I
} is significantly more tightly constrained (by the model and the data combined) than the protein degradation threshold *k*_{
d
}. The cvs for the nine parameters integrated span a wide range as shown in Figure 4A for 1 and 3 circadian cycles, where the parameters are ordered from most to least constrained. The cvs for all parameters and all cycle lengths are plotted as a heat map in Figure 4B. The highly-constrained parameters include *k*_{1} and *k*_{2} – the rates for protein transport to and from the nucleus.

The reduction and convergence of the parameter standard deviations with increasing circadian cycles is not due to the increase in the number of data points (recall that the data is sampled at 2 hr intervals). The total entropy in the data, which is defined as the sum of *p* *l* *o* *g*(*p*) for all bridge points (*p* is calculated by (18)), increases with the increasing number of data points that result from sampling at uniform intervals over a successively larger number of circadian cycles. Keeping the data set size constant approximately equalises the entropy of the data given the generating model as illustrated in Additional file 1: Figure S9. It can be seen that repeating the parameter inference using a fixed number of 49 samples over 1–3 cycles by varying the sampling interval gives essentially the same results as obtained with varying numbers of data points (Sections 2 and 4 of the Additional file 1 present the results of these two analyses in detail). We conclude that the entropy in the data does not determine the constraints on parameter values for this circadian model.

These results are remarkably consistent given the two sources of variability. Firstly, each of the 25 data series analysed is an independent realisation of the model. Secondly, nested sampling is itself a stochastic procedure. Despite this variation, the analysis is able to quantify the extent to which parameters are constrained, and, further, demonstrates that these constraints vary from parameter to parameter.

Figure 4C (and Additional file 1: Figure S11) show how the parameter distributions are affected by the incorporation of light-dark cycles. The parameter estimation procedure was repeated for the entrained model under the standard protocols of 6L:18D (6 hours in light followed by 18 hours in dark), 12L:12D and 18L:6D. The results indicate that the mRNA degradation parameters *k*_{
m
} and *v*_{
m
} are more tightly constrained under the light-dark cycle protocols, whereas the mRNA transcription rate *v*_{
s
} and P_{c} degradation threshold *k*_{
d
} are less constrained under light-dark cycles, in comparison with DD conditions (see Figure 4C and Additional file 1: Figures S11G and S11I). The remaining parameters show no systematic differences between protocols. All parameters are better constrained by additional cycles of data, consistent with the pattern observed for the free-running system.

Finally, the calculation of *log Z* is proposed as a model selection criterion. Setting the Hill coefficient (*N*) to integer values from 2–5 can be considered to specify different models. As previously, DD data was generated for 1–5 circadian cycles using *N*=4, and nested sampling was applied to these four variations of the circadian model. Figure 4D shows that the Hill coefficient used to generate the data is correctly recovered for 3, 4 and 5 cycles of data. When one or two cycles of data are analysed, the value of *log Z* for the best-fitting model is within one standard deviation of the second best model (that is, we cannot distinguish between *N*=4 and *N*=5 for this particular realisation of the model). For 3 or more cycles, the best model is at least 2.9 log units greater than the second best (*N*=5 in all cases).

Taken together, our results imply that measuring gene expression levels over multiple circadian periods is a more efficient strategy for facilitating robust parameter inference than recording data at high temporal resolutions. For the model considered here, good estimates of parameter means require 2 or more cycles of data, whereas accurate estimates of standard deviations require four or five cycles of data. Reliably determining the Hill coefficient requires at least 3 cycles of data.

The choice of which kinetic constants to measure independently depends on our aims and the specific experimental system of interest. Our results on LD cycles show that this choice may also be partially determined by the experimental protocols used. Here, a true *in vivo* value for the highly-constrained parameter *k*_{
s
} that was substantially different from the inferred value would invalidate the model. However, should we wish to improve the inferred parameter estimates, we should measure the degradation thresholds *k*_{
d
} and *k*_{
m
} as these are more loosely constrained.

## Conclusions

Nested sampling generates a sequence of posterior samples from the parameter space as a by-product of computing the evidence integral. Weighting the parameter values in these samples (points) by the probability of the sample gives estimates of the mean and standard deviation for all model parameters.

The nested sampling algorithm has only one variable, the number of active points *n*. Analysis of Gaussian likelihood functions indicates that 25 active points is sufficient to compute the evidence integral in up to 30 dimensions. The inferred means and standard deviations of parameters are relatively insensitive to the width of the uniform prior we adopt. In contrast, the value of the evidence has some sensitivity to the prior as a narrow prior may omit significant regions of the likelihood integral, whereas the exploration procedure for finding new points may fail to locate all such regions if the prior is too broad. The use of slice sampling permits an automated self-tuning of the exploration procedure that reduces computation significantly. In contrast with Gibbs sampling where 3 or more steps are required [16], we show that a single slice step is sufficient as an exploration procedure.

We have demonstrated in an exemplar circadian model that the estimates of posterior densities (as summarised by parameter means and standard deviations) are influenced predominately by the length of the time series, becoming more narrowly constrained as the number of circadian cycles considered increases. We have also shown the utility of the coefficient of variation for discriminating between highly-constrained and less-well constrained parameters.

In contrast with MCMC approaches, nested sampling has no burn-in period, and does not require complex annealing schedules or output analysis [14]. Nested sampling is therefore well-suited for integration into model analysis software as a robust technique for calculating parameter moments.

## Methods

The R code provided in Additional file 2 implements the nested sampling algorithm and the following refinements:

### Exploration of the prior by slice sampling

The stepping-out procedure of slice sampling [28] is an effective way to explore a uniform prior for a new sample while respecting the constraint *L* >*L**, as the step-size can be tuned to increase computational efficiency. Slice sampling is a general-purpose technique: letting *f*(*y*) be a function proportional to the density of the variable *y*, an auxiliary variable *z* is introduced to define a joint distribution over *y* and *z* that is uniform over 0<*z*<*f*(*y*) and 0 elsewhere. After sampling jointly for *y* and *z*, *z* can be ignored and the marginal density *p*(*y*) obtained [28]. Univariate slice sampling takes an initial point as a seed for the generation of a new point that varies from the original in one dimension. After sampling for *z*, the stepping-out algorithm identifies the slice from which *y* is sampled: { *y*:*z*<*f*(*y*)}. This procedure leaves the uniform distribution over the slice invariant [28].

When slice sampling is used within nested sampling, a randomly-selected active point *y* (see main text) is used as the seed. The height of the horizontal slice (the auxiliary variable *z*) is defined by *L**. The stepping-out procedure of slice sampling is used to create an interval around *y*, and a new point *y*^{′} is found by selecting a point uniformly at random within the slice { *y*:*L*^{∗}<*L*(*y*)} (following the univariate sampling algorithm in [28]). This procedure is applied in each dimension (selected in a random order) to compute a new sample. The use of slice sampling within nested sampling is discussed further in [14].

A novel version of the univariate stepping-out procedure was incorporated into nested sampling. This algorithm included a heuristic to shrink or grow the initial step size as a function of the number of expansion and shrinkage steps made during stepping-out in each dimension in each active point (in addition to the *n* parameter values, each active point object records the slice sample step size to be used in each dimension). The step size associated with the selected dimension is halved when the number of expansion steps is greater than a threshold, or doubled when the number of shrinkage steps is greater than the threshold. In each active point, the slice sample step sizes persist from iteration to iteration of nested sampling, and are copied when a new active point is created from an existing point. The step sizes are tuned for the local region of n-dimensional parameter space. Should the step size be inappropriate - as may occur after the point moves in one of the other dimensions - the efficiency of stepping out may be reduced, but its correctness should not be compromised and the heuristic ensures that a more suitable step size will be used in subsequent iterations. This procedure is effective as new active points take existing samples and their step sizes as the seed, and the step sizes of existing samples are appropriate for the newly-generated sample. This heuristic results in comparable estimates for the evidence (see Figure S1 in the Additional file 1) and reduces the number of likelihood calls to 54–82% of the evaluations required for a fixed step size in tests on 5, 10, 20 and 30 dimensional Gaussian likelihood functions (standard problems for which the solutions are known), as can be seen in Additional file 1: Figure S2.

Next, we determined whether one application of univariate slice sampling produces a new sample sufficiently independent of the seed, or whether a succession of new samples is required. As shown in Figure S3 in the Additional file 1, there is no systematic difference between using one slice step and a series of ten slice steps to calculate *log Z* provided the prior widths are sufficiently large (greater than 6 times the known standard deviation). The integral is underestimated when the prior width is too small, as would be expected. As the prior widths increase, the number of posterior points increases and additional computations of the likelihood are necessary. Computational efficiency is also reduced when the prior widths increase to 40 times the true standard deviation in high dimensions due to the cost of locating the regions of the prior where the likelihood is non-zero.

The combination of nested and slice sampling also correctly estimates the parameter means and standard deviations (see Figure S4 in the Additional file 1). Our investigations into Gaussian likelihoods lead us to conclude that 20–30 active points are sufficient to obtain accurate results in up to 30 dimensions, with the qualification that the width of the uniform prior must be within the identified bounds.

### A stopping criterion for nested sampling

On each iteration of nested sampling, the fraction of the enclosed prior mass (*l* *o* *g* *W* *i* *d* *t* *h*; (19)) and the log of the weight (*l* *o* *g* *W* *t*) of the active point with the lowest log likelihood (*ith* posterior point - denoted by the superscript *i*) are calculated (20); and the current estimate of *l* *o* *g* *Z* updated (21). Finally, the value of log *L*^{∗} is also updated (22). As the nested sampling algorithm progresses through the prior volume, the *l* *o* *g* *L* of each posterior point is guaranteed to increase on each iteration, and *l* *o* *g* *W* *i* *d* *t* *h* reduces. The weight given to a posterior point initially increases as *l* *o* *g* *L* increases, then this weight begins to decrease as the reduction in *l* *o* *g* *W* *i* *d* *t* *h* outweights the increase in *l* *o* *g* *L*[2].

The stopping criterion requires the current *l* *o* *g* *W* *t* values to be compared with those of the posterior point identified 50 iterations earlier. At any iteration *i*, the difference in log width is *-50/n* (23). Should the change in *l* *o* *g* *W* *t* be primarily due to the reduction in log width, with little or no contribution from increased *l* *o* *g* *L*, the informative region of the prior must have been explored and nested sampling can terminate. Comparing *l* *o* *g* *W* *t* values 50 iterations apart is more robust than comparing values at successive iterations as *l* *o* *g* *W* *t* is not guaranteed to change monotonically and often exhibits a noisy characteristic from iteration to iteration.

Nested sampling can be terminated when the difference between log weights assigned to posterior points obtained 50 iterations apart tends to: 50/*n* (*l* *o* *g* *L*^{∗} must also be significantly greater than *l* *o* *g* *W* *t*^{i} to prevent early termination). The maximum number of posterior points can also be specified in order to bound the computation. The change in the log likelihood assigned to posterior points obtained 50 iterations apart can also be tested. All runs of nested sampling on the DD model terminate by the test on *l* *o* *g* *W* *t*. For example, one run terminates with a change in *l* *o* *g* *W* *t*<1.996 (and *l* *o* *g* *L*^{∗}−*l* *o* *g* *W* *t*^{i}=56.5), whereas the change in *l* *o* *g* *L*^{∗} over those iterations is 0.00396 which, by itself, does not necessarily indicate termination.

### Bridging sparsely-sampled data

The experimental data is assumed to be sampled at intervals that are many times longer than that at which the transitional likelihood can be applied directly (10). Noting that the expected change *Δ* *Y*(*t*) is (*β*(*t*)−*δ*(*t*))*Δ* *T* over short intervals, and that repeated applications of this estimate yield a good predictor of the deterministic trajectory of *Y* over time spans many times greater than *Δ* *T*, we generate the most likely time evolution of the model over a sequence of short time intervals starting from the known data vector at *t*_{
i
}, then impose the condition that this *bridge* must end at the known data vector at *t*_{i+1}, and approximate the likelihood of *Y*(*t*_{i+1})−*Y*(*t*_{
i
}) as the product of the probabilities of the *Δ* *Y* s between the bridge points. The likelihood of each *Δ* *Y* is computed from the cumulative density of the Normal distribution *Φ*.

To illustrate the method, two observed data points are represented by the black crosses at 1h (B1) and 4h (B4) in Additional file 1 : Figure S5A. The bridge points B2, B3 and B end are generated in sequence from B1 by (10). Where the expected value of B end does not correspond to the known value B4, the bridge points are scaled to new values B2 ^{′} and B3 ^{′}. The likelihood of *Δ* B2 ^{′} is assessed using the prediction made from B1 (*μ*=*Δ* B2 by construction). The likelihood of *Δ* B3 ^{′} is assessed using the prediction made from B2 ^{′}, a scaled point.

A bridge of *l* steps requires *l*−1 bridge points. Let *B* be an array of *l*+1*n*-dimensional points such that *B*[ 1]=*D*[ *t*_{
i
}] and *B*[ *l*+1]=*D*[ *t*_{i+1}]. Bridge points $B\left[\phantom{\rule{0.3em}{0ex}}2\right],\dots ,B\left[\phantom{\rule{0.3em}{0ex}}l\right]$ are generated by (10) from the previous point in the sequence, and the projected end point *B*_{
e
n
d
} corresponding to *t*_{i+1} is generated from *B*[ *l*]. In each dimension *d*, the error at the bridge end *r*_{
d
}=*B*_{
e
n
d
}[ *d*]/*B*[ *l*+1][ *d*], is used to correct the trajectory by assigning the error to $B\left[\phantom{\rule{0.3em}{0ex}}2\right]\left[\phantom{\rule{0.3em}{0ex}}d\right],\dots ,B\left[\phantom{\rule{0.3em}{0ex}}l\right]\left[\phantom{\rule{0.3em}{0ex}}d\right]$ proportionally as illustrated in Additional file 1: Figure S5A. Bridge points *B*[ *i*][ *d*] are multiplied by (1+(*i*−1)(*r*_{
d
}−1)/*l*) for $i=2,\dots ,l$. For parameter values yielding birth and death rates that bridge the data perfectly, *r*=1 and the correction has no effect on the bridge. Otherwise, the correction constructs a plausible path between the known end points that is scaled from the expected, but ill-fitting, path originating at *D*[ *t*_{
i
}]. Additional file 1: Figure S5B shows a typical result of bridging data sampled at 2 hour intervals with a bridge of length 20 computed using the heuristic described above.

The proposed bridging technique was evaluated by comparison with simulated annealing on the task of computing the log likelihood of a bridge between two data points 〈M_{1}, P_{c1}, P_{n1}〉, 〈M_{2}, P_{c2}, P_{n2}〉 for a specified set of model parameters. This is the elementary problem that must be solved *m*−1 times for *m* sparsely-sampled data points. A simulated annealing algorithm was implemented to find the optimal bridge points by search. A bridge length of 10 was found to be practical (generating a 30 dimensional search problem). The end data point 〈M_{2}, P_{c2}, P_{n2}〉 was moved in all three dimensions to generate a space of likelihood values. The log likelihood values calculated by bridging are compared with those obtained by simulated annealing in Additional file 1: Figure S6. The left panel of Additional file 1: Figure S6 shows the correlation between the likelihood values computed by the alternative methods, and the 95% confidence interval around the mean obtained for 10 repeats of simulated annealing (Pearson correlation 0.79). The right panel of Additonal file 1: Figure S6 shows the relationship between the predictions for larger displacements of the end data point (Pearson correlation 0.93). Simulated annealing took an average of 15s to compute one series of bridge points. The bridge heuristic took 0.0025s to compute the bridge - 6000 times faster than simulated annealing.

## References

- 1.
Toni T, Stumpf MPH: Simulation-based model selection for dynamical systems in systems and population biology. Bioinformatics. 2010, 26: 104-110. 10.1093/bioinformatics/btp619.

- 2.
Sivia D, Skilling J: Data Analysis: A Bayesian Tutorial. 2006, Oxford: OUP

- 3.
Skilling J: Nested sampling for general Bayesian computations. Bayesian Anal. 2006, 1 (4): 833-860. 10.1214/06-BA127.

- 4.
Leloup JC, Gonze D, Goldbeter A: Limit cycle models for circadian rhythms based on transcriptional regulation in Drosophila and Neurospora. J Biol Rhythms. 1999, 14: 433-448. 10.1177/074873099129000948.

- 5.
Kitano H: Computational systems biology. Nature. 2002, 420 (6912): 206-210. 10.1038/nature01254.

- 6.
Pokhilko A, Hodge SK, Stratford K, Knox KD, Edwards K, Thomson AW, Mizuno T, Millar AJ: Data assimilation constrains new connections and components in a complex, eukaryotic circadian clock model. Mol Syst Biol. 2010, 6: 416-

- 7.
Aitken S, Alexander DA, Beggs JD: Modelling reveals kinetic advantages of co-transcriptional splicing. PLoS Comput Biol. 2011, 7 (10): e1002215-10.1371/journal.pcbi.1002215.

- 8.
Mendes P, Kell D: Non-linear optimization of biochemical pathways: applications to metabolic engineering and parameter estimation. Bioinformatics. 1998, 14: 869-883. 10.1093/bioinformatics/14.10.869.

- 9.
Feroz F, Gair JR, Hobson MP, Porter EK: Use of the MULTINEST algorithm for gravitational wave data analysis. Classical Quantum Gravity. 2009, 26 (21): 215003-10.1088/0264-9381/26/21/215003.

- 10.
Feroz F, Hobson MP, Bridges M: MULTINEST: an efficient and robust Bayesian inference tool for cosmology and particle physics. Mon Not Roy Astron Soc. 2009, 398: 1601-1614. 10.1111/j.1365-2966.2009.14548.x.

- 11.
Mukherjee P, Parkinson D, Liddle A: A nested sampling algorithm for cosmological model selection. Astrophysical J. 2006, 638 (2): L51-L54. 10.1086/501068.

- 12.
Feroz F, Hobson MP: Multimodal nested sampling: an efficient and robust alternative to Markov Chain Monte Carlo methods for astronomical data analyses. Mon Not R Astron Soc. 2008, 384: 449-463. 10.1111/j.1365-2966.2007.12353.x.

- 13.
Feroz F, Balan MP, Hobson ST: Detecting extrasolar planets from stellar radial velocities using Bayesian evidence. Mon Not Roy Astron Soc. 2011, 415: 3462-3472. 10.1111/j.1365-2966.2011.18962.x.

- 14.
Murray I: Advances in Markov chain Monte Carlo methods. 2007, University College London, London: PhD Thesis UCL

- 15.
Robert CP, Wraith D: Computational methods for Bayesian model choice. American Institute of Physics Conference Series, Volume 1193 of American Institute of Physics Conference Series. Edited by: Goggans PM, Chan CY. 2009, Melville: American Institute of Physics, 251-262.

- 16.
Chopin N, Robert C: Properties of nested sampling. Biometrika. 2010, 97 (3): 741-755. 10.1093/biomet/asq021.

- 17.
Skilling J: Nested sampling’s convergence. American Institute of Physics Conference Series, Volume 1193 of American Institute of Physics Conference Series. Edited by: Goggans PM, Chan CY. 2009, Melville: American Institute of Physics, 277-291.

- 18.
Keeton CR: On statistical uncertainty in nested sampling. Mon Notices R Astronomical Soc. 2011, 414 (2): 1418-1426. 10.1111/j.1365-2966.2011.18474.x.

- 19.
Chatpatanasiri R: How to sample from a truncated distribution if you must. Artif Intell Rev. 2009, 31 (1–4): 1-15.

- 20.
Vyshemirsky V, Girolami MA: Bayesian ranking of biochemical system models. Bioinformatics. 2008, 24 (6): 833-839. 10.1093/bioinformatics/btm607.

- 21.
Calderhead B: A Study of Population MCMC for estimating Bayes Factors over Nonlinear ODE Models. 2007, University of Glasgow, Glasgow: PhD Thesis

- 22.
Calderhead B, Girolami M: Estimating Bayes factors via thermodynamic integration and population MCMC. Comput Stat Data Anal. 2009, 53 (12): 4028-4045. 10.1016/j.csda.2009.07.025.

- 23.
Girolami M, Vyshemirsky V: BioBayes: A software package for Bayesian inference in systems biology. Bioinformatics. 2008, 24 (17): 1933-1934. 10.1093/bioinformatics/btn338.

- 24.
Down TA, Bergmann CM, Su J, Hubbard TJP: Large-scale discovery of promoter motifs in Drosophila melanogaster. PLoS Comput Biol. 2007, 3: e7-10.1371/journal.pcbi.0030007.

- 25.
Kirk P, Thorne T, Stumpf MP: Model selection in systems and synthetic biology. Curr Opin Biotechnol. 2013, 24 (4): 767-774. 10.1016/j.copbio.2013.03.012.

- 26.
Kass R, Raferty A: Bayes factors. J Am Stat Assoc. 1995, 90 (430): 773-795. 10.1080/01621459.1995.10476572.

- 27.
Dondelinger F, Rogers S, Filippone M, Cretella R, Palmer T, Smith R, Millar A, Husmeier D: Parameter inference in mechanistic models of cellular regulation and signalling pathways using gradient matching. Proc. 9th International Workshop on Computational Systems Biology, Ulm. Tampere: Tampere International Center for Signal Processing. 2012, 15-18. ISBN 978-952-15-2853-8

- 28.
Neal RM: Slice sampling. Ann Stat. 2003, 31 (3): 705-767. 10.1214/aos/1056562461.

- 29.
Heron EA, Finkenstadt B, Rand DA: Bayesian inference for dynamic transcriptional regulation; the Hes1 system as a case study. Bioinformatics. 2007, 23 (19): 2596-2603. 10.1093/bioinformatics/btm367.

- 30.
Dunlap JC, Loros JJ, DeCoursey PJ: Chronobiology: Biological Timekeeping. 2003, Sunderland: Sinauer

- 31.
Dodd AN, Salathia N, Hall A, Kévei E, Tóth R, Nagy F, Hibberd JM, Millar AJ, Webb AA: Plant circadian clocks increase photosynthesis, growth, survival, and competitive advantage. Science. 2005, 309: 630-633. 10.1126/science.1115581.

- 32.
Resco V, Hartwell J, Hall A: Ecological implications of plants ability to tell the time. Ecol Lett. 2009, 12 (6): 583-592. 10.1111/j.1461-0248.2009.01295.x.

- 33.
Zhang EE, Kay SA: Clocks not winding down: unravelling circadian networks. Nat Rev Mol Cell Biol. 2010, 11: 764-776. 10.1038/nrm2995.

- 34.
Akman OE, Locke JC, Tang S, Carré I, Millar AJ, Rand DA: Isoform switching facilitates period control in the Neurospora crassa circadian clock. Mol Syst Biol. 2008, 4: 164-

- 35.
Ramsey S, Orrell D, Bolouri H: Dizzy: Stochastic simulation of large-scale genetic regulatory networks. J Bioinformatics Comput Biol. 2005, 03 (02): 415-436. 10.1142/S0219720005001132.

- 36.
Wilkinson D: Stochastic Modelling for Systems Biology. 2006, London: Chapman and Hall/CRC

- 37.
Wilkinson D: Stochastic modelling for quantitative description of heterogeneous biological systems. Nat Rev Genet. 2009, 10: 122-133. 10.1038/nrg2509.

- 38.
Gonze D, Halloy J, Goldbeter A: Biochemical clocks and molecular noise: theoretical study of robustness factors. J Chem Phys. 2002, 116: 10997-11010. 10.1063/1.1475765.

- 39.
Geyer C: Practical Markov Chain Monte Carlo. Stat Sci. 1992, 7 (4): 473-511. 10.1214/ss/1177011137.

## Acknowledgements

This work was funded by BBSRC grant BB/I023461/1 (Bayesian evidence analysis tools for systems biology; S.A. and O.E.A.). Preliminary studies by S.A. were supported by Wellcome Trust VIP awards.

## Author information

## Additional information

### Competing interests

Both authors declare that they have no competing interests.

### Authors’ contributions

SA and OEA performed and designed research and wrote the paper. Both authors read and approved the final manuscript.

## Electronic supplementary material

## Authors’ original submitted files for images

## Rights and permissions

## About this article

#### Received

#### Accepted

#### Published

#### DOI

### Keywords

- Model selection
- Parameter inference
- Nested sampling
- Circadian rhythms