Gene network inference using continuous time Bayesian networks: a comparative study and application to Th17 cell differentiation
 Enzo Acerbi^{1, 2}Email author,
 Teresa Zelante^{1},
 Vipin Narang^{1} and
 Fabio Stella^{3}
https://doi.org/10.1186/s128590140387x
© Acerbi et al.; licensee BioMed Central Ltd. 2014
Received: 11 July 2014
Accepted: 17 November 2014
Published: 11 December 2014
Abstract
Background
Dynamic aspects of gene regulatory networks are typically investigated by measuring system variables at multiple time points. Current stateoftheart computational approaches for reconstructing gene networks directly build on such data, making a strong assumption that the system evolves in a synchronous fashion at fixed points in time. However, nowadays omics data are being generated with increasing time course granularity. Thus, modellers now have the possibility to represent the system as evolving in continuous time and to improve the models’ expressiveness.
Results
Continuous time Bayesian networks are proposed as a new approach for gene network reconstruction from time course expression data. Their performance was compared to two stateoftheart methods: dynamic Bayesian networks and Granger causality analysis. On simulated data, the methods comparison was carried out for networks of increasing size, for measurements taken at different time granularity densities and for measurements unevenly spaced over time. Continuous time Bayesian networks outperformed the other methods in terms of the accuracy of regulatory interactions learnt from data for all network sizes. Furthermore, their performance degraded smoothly as the size of the network increased. Continuous time Bayesian networks were significantly better than dynamic Bayesian networks for all time granularities tested and better than Granger causality for dense time series. Both continuous time Bayesian networks and Granger causality performed robustly for unevenly spaced time series, with no significant loss of performance compared to the evenly spaced case, while the same did not hold true for dynamic Bayesian networks. The comparison included the IRMA experimental datasets which confirmed the effectiveness of the proposed method. Continuous time Bayesian networks were then applied to elucidate the regulatory mechanisms controlling murine T helper 17 (Th17) cell differentiation and were found to be effective in discovering wellknown regulatory mechanisms, as well as new plausible biological insights.
Conclusions
Continuous time Bayesian networks were effective on networks of both small and large size and were particularly feasible when the measurements were not evenly distributed over time. Reconstruction of the murine Th17 cell differentiation network using continuous time Bayesian networks revealed several autocrine loops, suggesting that Th17 cells may be auto regulating their own differentiation process.
Keywords
Background
In response to internal and external stimuli, a cell modifies its transcriptional state through the activation of multiple regulatory interactions that take place over time and which include complex mechanisms such as regulation chains, autoregulations and feedback loops. Understanding gene regulatory networks (GRNs) is of extreme relevance in molecular biology and represents an open challenge for computational sciences. The task of uncovering the underlying causal structure of these cellular dynamics is referred to as gene network reconstruction or (network) “reverseengineering”.
Reconstruction of gene regulatory networks from time course expression data is an active area of research [1],[2]. In recent years, the granularity and length of time course data made available by omics technologies has been constantly increasing. This offers a chance for a deep study of the dynamic evolution of regulatory networks [3] and calls for computational approaches that can effectively exploit the dynamic nature of data. In fact, most of the stateoftheart methodologies for gene network reconstruction have been conceived before the advent of omic technologies and may not be always suitable for the new types and magnitudes of data.
A number of approaches have been applied to the GRNs reconstruction problem. Boolean networks [4] have been widely applied but are now giving way to more sophisticated approaches. Probabilistic graphical models such as Bayesian Networks [5] were shown to be powerful tools for solving the GRN reconstruction problem [6] and they led to significant discoveries [7]. When richer time course measurements started to be made available, Dynamic Bayesian networks (DBNs) [8] gained more and more relevance in the field, and today are largely applied with many variations and proposed optimizations. Other probabilistic approaches are state space models [9] and probabilistic Boolean networks [10]; however it has been shown that the latter are outperformed by DBNs for GRN reconstruction problems [11]. Other approaches are ordinary differential equations (ODEs) [12],[13] which tend to become infeasible as the size of the network increases. Informationtheoretic algorithms such as ARACNE [14] led to interesting discoveries [15], as well as evolutionary algorithms, which are reviewed in [16]. Finally, Granger causality (GC) [17],[18] is a robust method for analysing time course data; since its early introduction it has been successfully applied to a multitude of domains such as economics, neuroscience and biology. Exhaustive reviews of the existing network reconstruction approaches can be found in [19][23].
Dynamic aspects of regulatory networks are investigated by measuring the system variables at multiple time points (e.g. through gene expression microarray or mRNA sequencing). This approach is the result of technological constraints of the experimental techniques which only allow for measurements of “snapshots” of the system at multiple time points. In this situation the risk of missing important pieces of information is high if the sample rate is not adequately chosen or not fine enough (issue known as temporal aggregation bias). While this issue is currently unavoidable, when computationally analyzing these time course datasets it can be advantageous to separate the way the time course data is experimentally obtained from the way the time is represented in the computational model. Current stateoftheart approaches described above directly build on “snapshotlike” data, making the strong assumption that the system under investigation evolves in a synchronous fashion at fixed points in time. Even when only discrete time data is available, modeling the system as continuously evolving over time represents a conceptually more correct/natural approximation and improves model expressiveness [24]. Nowadays, the finely grained time course data made available by high throughput technologies make this continuous time representation feasible. It is also relevant to note that time course data are often unevenly spaced (measurements are not taken at equal width intervals). In such situations a continuous time model is preferable as it makes the analysis independent of the data sampling intervals.
In this paper continuous time Bayesian networks (CTBNs) [25] are proposed as a new approach for GRN reconstruction from time course data. In a CTBN variables can evolve continuously over time as a function of a continuous time conditional Markov process while the efficient factored state representation derives from the theory of Bayesian networks. Such setting brings many advantages to the description of the temporal aspect of a system, some of them directly relevant to the GRN reconstruction task. Firstly, the structural learning problem for CTBNs can be solved locally and in polynomial time with respect to the dimension of the dataset once the maximum number of regulators for each gene is set. This feature suits regulatory networks well, which are systems characterized by a large number of variables (genes) and where genes are typically regulated only by a limited number of other genes [26]. The second advantage is that CTBNs can naturally handle variables evolving at different time granularities. Gene networks are characterized by the presence of both regulatory interactions which happen quickly, e.g. within minutes from a given triggering event, as well as interactions which take place at a slower pace, e.g. within hours or days. To reconstruct such regulatory networks, one may want to integrate data coming from experiments measuring genes whose state evolve at different rates. In such a context, CTBNs is naturally able to learn the overall causal network by combining data coming from different time granularities. The third advantage is that once the network structure and parameters have been inferred, through inference CTBNs can answer queries directly involving the quantification of the temporal aspects such as “for how long does gene X have to remain upregulated to have an effect on the regulation on gene Y?” and in presence of partial evidence such as “What is the most probable state for gene X at time t given that I observed that gene Y was upregulated from time t  α to t  β ?”. With their graphical representation of causal relations, CTBNs also provide an intuitive and meaningful level of abstraction of dynamic regulatory process which can help a molecular biologist to gain a better understanding of the systems studied. Finally, CTBNs conserve all of the advantages which are characteristic of probabilistic graphical models and which make them suitable for the analysis of biological networks [27].
The effectiveness of CTBNs for GRN reconstruction is verified through a comparison with two stateoftheart models, namely DBNs and GC, in the case where no a priori knowledge about the system is available. Both DBNs and GC do not implement a direct representation of time. DBNs are built on the observational model assumption, with time slices representing the status of the system at evenly spaced time points. Hence, if data samples are not collected at fixed width intervals one must either choose a time granularity equal to the smallest time interval between measurements or bias the data by imposing a uniform time granularity: in the first case the computational cost may increase dramatically while the second solution can lead to biased results. Moreover, due to the presence of intraslice arcs for which the acyclicity constraint must be respected, learning DBNs in their general formulation is a NPhard problem. GC implements a type of analysis based on an autoregressive model aimed to test if knowledge about the past values of a variable can help in predicting the future value of another variable. GC has a great historical and current relevance when faced with the task of inferring causal relations from time series data. Its simplicity, flexibility and effectiveness made it broadly applied. However, almost all GC tests assume that the time intervals between measurements are fixed, risking to obtain biased results if this assumption is not verified. GC is designed to work on continuous valued variables, while DBNs have been developed to analyze continuous or discrete valued variables. A drawback of CTBNs is that they have been developed only to analyze discrete valued quantities. DBNs and GC were directly compared for the reconstruction of gene networks in [28]: the authors showed that when the length of the time course is smaller than a given threshold, DBNs tend to outperform GC while viceversa when the length of the time course is greater than a threshold. CTBNs theoretically overcome the limitations associated with the discretetime assumptions of both DBNs and GC. Therefore, we had reason to believe that CTBNs would show advantages over DBNs and GC when applied to the problem of gene network reconstruction.
The analysis and comparisons performed here are based on an extensive and robust set of numerical experiments run on simulated time course data and include a test on an experimental dataset as well. The study with simulated data has been conducted on networks of 10, 20, 50 and 100 genes in order to investigate how the approaches perform on systems of increasing size; the networks were extracted from the known transcriptional networks of two different organisms: E. coli and S. cerevisiae. To ensure robustness the performance is not calculated on a single network instance, but it is estimated by the average value computed over a set of 10 randomly sampled network instances of the same size.
We then investigated the methods’ performances with respect to different time course granularities (11, 21 and 31 time points), while keeping the overall time duration of the experiment fixed. Finally, we investigated how the methods perform when the measurements are collected at unevenly spaced time points. For a robust comparison we evaluated the performance on 10 different random time point instances. Our comparative investigation also included an experimental dataset as well: a 5 genes regulatory network synthetically constructed in the yeast S. cerevisiae (IRMA network) [29] which provided rich time course expression data and a gold standard for accurate benchmarking. In the second part of this work, we applied CTBNs for the reconstruction of the regulatory network responsible for murine T helper 17 (Th17) cell differentiation, testing their ability to confirm known regulatory interactions and to generate new plausible biological insights.
Methods
Dynamic Bayesian networks
The definition of DBN has necessarily to start from the definition of a Bayesian network. A Bayesian network (BN) is a graphical model consisting of two components  a causal graph (qualitative component) which encodes conditional dependence and independence relationships between the variables (nodes), and a set of conditional probability tables (CPTs) (quantitative component) quantifying how strong the influence is of one variable over the others. More formally:
Definition 1.
(Bayesian Network). [30] A BN consists of:

A set of random variables (nodes) and a set of oriented arcs connecting the random variables which form a Direct Acyclic Graph (DAG).

A finite set of mutually exclusive states associated with each random variable.

For each random variable X with parents Y _{1},…,Y _{ n } a CPT encoding the probability P=(XY _{1},…,Y _{ n }). In other words, the CPT quantifies the effect of the parents Y _{1},…,Y _{ n } on X. If X has no parents, X is associated with an unconditional probability table, that is P(X).
Exploiting the concept of conditional independence, a BN compactly represents the joint probability distribution over a set of random variables by factorizing it into a product of conditional distributions contained in the CPTs associated with each node in the graph.
Learning a BN involves:

Parameter learning: learning of the conditional probability distributions.

Structural learning: learning of the qualitative component of the network, e.g. the relations of conditional independence between variables.

The goal of the learning phase is the finding of the structure and the parameters which best describe the initial data.
Bayesian networks are a static model, since variables cannot change their state over time. Dynamic Bayesian networks (DBNs) [8] extend BNs by introducing a temporal dimension to represent dynamic systems. DBNs represent the state of the system through “snapshots” or ‘time slices” of the system at each time point, where each “time slice” is a traditional BN.
In a DBN a random variable X _{ i } can assume different values, one for each time point t: a “trajectory” is an assignment of values to each variable ${X}_{i}^{\left(t\right)}$ for each time t. A number of assumptions are made in order to keep this representation tractable [31].
From equation (1) it is clear how the distribution over the trajectories is calculated as the product of the conditional distributions of the variables in each time slice given their values in the preceding ones.
We can now formally define a DBN.
Definition 2.
(Dynamic Bayesian network) [31]. A dynamic Bayesian network is a pair (B _{0},B _{→}). B _{0} is Bayesian network over a set of random variables X _{1}…X _{ n } and represents the initial distribution over the states. B _{→} is a 2timeslice Bayesian network (2TBNs) which provides a transition model from the timeslice t to timeslice t+1. For any desired time span T≥0, the distribution over X ^{0:T} is defined as an “unrolled” Bayesian network, where for any i=1…n:

the structure and conditional probability distributions of ${X}_{i}^{\left(0\right)}$ are the same for those for X _{ i } in B _{0}.

the structure and conditional probability distribution of ${X}_{i}^{\left(t\right)}$ for t>0 are the same as those for X i′ in B _{→}
Is it therefore clear that a DBN represents the state of a system at different time points, but does not implement an explicit representation of time. A DBN for example cannot be queried to obtain a distribution over when a specific event takes place. In a DBN random variables can also be continuous. In this case, we would have a conditional probability function (generally Gaussian) and parameters such as mean and variance associated with each node.
where θ are the estimated parameters of the structure, d is the number of parameters and N is dimensionality of the data. In equation 4$logP\left(\mathcal{D}\right\theta )$ describes how well the graph predicts the data while (d/2)·l o g N keeps the model’s complexity under control by penalizing the addition of edges to the graph. As can be noted, the BIC does not depend on any a priori information. In their general formulation DBNs must respect the acyclicity constraint due to the presence of intraslice arcs. In order to compare them with CTBNs, learning with DBNs was performed using the REVEAL [33] algorithm, which learns the parent set of each node independently (only forward interslice arcs are calculated). Moreover, in this work DBNs are considered in their discrete data version only, as CTBNs cannot handle continuous input data. A survey of the structural learning algorithms for general DBNs can be found in [34].
Continuous time Bayesian networks
CTBNs cannot be considered a direct extension of DBNs, but a direct comparison naturally arises and helps to better understand the differences between the two approaches. DBNs model dynamic systems without representing time explicitly. They discretize time to represent a dynamic system through several time slices. In [25] the authors pointed out that “since DBNs slice time into fixed increments, one must always propagate the joint distribution over the variables at the same rate”. Therefore, if the system consists of processes which evolve at different time granularities and/or the observations are unevenly spaced in time, the inference process may become computationally intractable. CTBNs overcome the limitations of DBNs by explicitly representing temporal dynamics and thus allow us to recover the probability distribution over time when specific events occur. CTBNs have been used to discover intrusion in computers [35], to analyse the reliability of dynamic systems [36], for learning social network dynamics [37], to model cardiogenic heart failure [38] and high frequency trading [39]. However, CTBNs have never been applied to the analysis of molecular data (a preliminary version of this paper appeared in the proceedings of ISBRA 2014 [40]).
A continuous time Bayesian network (CTBN) is a probabilistic graphical model, whose nodes are associated with random variables and whose state evolves in continuous time. The evolution of each variable is conditioned on the state of its parents in the graph associated with the CTBN model. A CTBN consists of two main components: i) an initial probability distribution and ii) the dynamics which rule the evolution over time of the probability distribution associated with the CTBN.
Definition 3.
(Continuous time Bayesian network). [25]. Let X be a set of random variables X _{1},X _{2},…,X _{ N }. Each X _{ n } has a finite domain of values V a l(X _{ n })={x _{1},x _{2},…,x _{I(n)}}. A continuous time Bayesian network B over X consists of two components: the first is an initial distribution ${P}_{\mathbf{X}}^{0}$, specified as a Bayesian network over X. The second is a continuous transition model, specified as:

a directed (possibly cyclic) graph whose nodes are X _{1},X _{2},…,X _{ N }; ${\mathit{\text{Par}}}_{\mathcal{G}}\left({X}_{n}\right)$, often abbreviated U _{ n }, denotes the parent set of X _{ n } in .

a conditional intensity matrix, ${\mathbf{Q}}_{{X}_{n}}^{{\mathit{\text{Par}}}_{\mathcal{G}}\left({X}_{n}\right)}$, for each variable X _{ n }∈X.
for each instantiation u of the parents U _{ n } of node X _{ n }, where ${q}_{{x}_{i}\mathbf{\text{u}}}=\sum _{{x}_{j}\ne {x}_{i}}{q}_{{x}_{i}{x}_{j}\mathbf{\text{u}}}$ is the rate of leaving state x _{ i } for a specific instantiation u of U _{ n }, while ${q}_{{x}_{i}{x}_{j}\mathbf{\text{u}}}$ is the rate of arrival to state x _{ j } from state x _{ i } for a specific instantiation u of U _{ n }. Matrix ${\mathbf{Q}}_{{X}_{n}{\mathbf{U}}_{\mathbf{n}}}$ can equivalently be summarized by using two types of parameters, ${q}_{{x}_{i}\mathbf{\text{u}}}$ which is associated with each state x _{ i } of the variable X _{ n } when its parents are set to u, and ${\theta}_{{x}_{i}{x}_{j}\mathbf{\text{u}}}=\frac{{q}_{{x}_{i}{x}_{j}\mathbf{\text{u}}}}{{q}_{{x}_{i}\mathbf{\text{u}}}}$ which represents the probability of transitioning from state x _{ i } to state x _{ j }, when it is known that the transition occurs at a given instant in time and parents U _{ n } are set to u.
where G={U _{ n }∈X:n=1,…,N} represents all possible choices of parent set U _{ n } for each node X _{ n }, n=1,…,N. Optimization problem (10) is over the space G of possible CTBN structures, which is significantly simpler than that of BNs and general DBNs. Indeed, learning optimal BN’s structure is NPhard even when the maximum number of parents for each node is limited, while the same does not hold true in the context of CTBNs. In fact, in CTBN all edges are across time and represent the effect of the current value of one variable to the next value of other variables. Therefore, no acyclicity constraints arise, and it is possible to optimize the parent set U _{ n } for each variable X _{ n }, n=1,…,N, independently. In [41] the authors proved that if the maximum number of parents is restricted to k, then learning the optimal CTBN’s structure is polynomial in the number of nodes N. However, we usually do not want to exhaustively enumerate all possible parent sets U _{ n } for each variable X _{ n }, n=1,…,N. In this case we resort to greedy hillclimbing search by using operators that add/delete edges to the CTBN structure . It is worthwhile to mention that family scores of different variables do not interact. Therefore, the greedy hillclimbing search on CTBNs can be performed separately on each variable X _{ n }, thus making the overall search process much more efficient than on BNs and general DBNs.
CTBNs for gene network reconstruction
Where exp is the matrix exponential and Δ t is the difference between the last known state for the parents of C and the time t for which we want to calculate the probability distribution of C. CIMs are learned together with the graph structure and represent the basis for the inference task, which is not directly investigated in this work.
Granger causality
In the equation above, Y Granger causes X if the variance ε _{ x } is smaller than what it would be when the Y term is removed from the equation. VAR models have the undeniable advantage of being wellunderstood and widely applied in many disciplines such as the neurosciences, economics and biology. In this work GC, like in almost the totality of its applications and theoretical investigations, is considered in its formulation which assumes the observations to be taken at regular and fixed time intervals. As underlined in [43], the Granger causality test can be sensitive to the sampling frequency of the time series, with the risk of the results of the test being biased. Many theoretical efforts have been made to extend this formulation to enable it to directly accommodate time. However, most of the contributions remain theoretical and not much investigation has been performed about adequate test statistics [44]. GC is usually applied in its linear version. However, gene expression data is known to contain nonlinear features. Many extensions of GC to the nonlinear case have been proposed. Hiemstra and Jones [45] investigated a nonparametric test for both linear and nonlinear Granger causality in the economic domain (HJ test), resulting in their method being used in a number of subsequent works. However, Diks and Panchenko [46] more recently showed that the HJ test has a tendency to detect spurious nonlinear GC. Among other alternatives proposed to deal with nonlinearities are kernel methods [47], with many kernels being proposed and the Gaussian being one of the most common ones. Nonlinear extensions of GC have to deal with the issue of overfitting, which makes the statistical interpretation of the results less clear [48]. Moreover, it is known that different nonlinear transformations lead to different results of the GC test [49]. A recent study [50] showed that for Gaussian distributed variables, nonlinear GC approaches cannot account for any extra information in the data because a stationary Gaussian autoregressive process is necessarily linear. For these reasons, in this study GC is considered in its linear approximation, which has been found to work well on systems characterized by a large number of variables.
Results
Simulated data
Simulated datasets are important for benchmarking the accuracy of gene regulatory network reconstruction as the true network structure is known a priori, which is seldom the case with real biological datasets. In this section simulated time course datasets have been used to benchmark the accuracy network reconstruction with GC, DBNs and CTBNs.
The datasets were generated by the same methodology as was used in the DREAM4 competition [51], extracting subnetworks from the known in vivo gene networks of E. coli [52] and S. Cerevisiae. Subnetworks were extracted by randomly choosing a seed node and progressively adding nodes with the greedy neighbor selection procedure, which maximizes the modularity and is able to preserve the functional building blocks of the full network [53].
where $\mathit{\text{precision}}=\frac{\text{true positive arcs}}{\text{true positive arcs + false positive arcs}}$ and $\mathit{\text{recall}}=\frac{\text{true positive arcs}}{\text{true positive arcs + false negative arcs}}$.
In statistics the recall is referred to as sensitivity and the precision as positive predicted value.
Benchmarking for increasing network size
The generated dataset consists of 21 evenly spaced time points. This dataset aims to simulate the amount of data that highthroughput techniques will soon generate while maintaining a realistic time course magnitude: expression microarray experiments repeated with these many time points are today possible. On the other hand, the dataset is still unrealistically rich in terms of number of perturbations and replicates. Such a comprehensive dataset is however necessary to fairly compare the analyzed methods.
Prior to learning, we performed an empirical optimization of the model parameters for the three methods; for CTBNs and DBNs this included experimentally establishing the optimum number of discretization levels. More details can be found at the end of this document.
Performance comparison of CTBNs, DBNs and GC on simulated data for different network sizes
Method  NETs size  Mean precision  Mean recall  Mean F _{ 1 }  F _{ 1 }SEM 

GC  10  0.46  0.68  0.54  6.40E02 
20  0.40  0.70  0.49  4.33E02  
50  0.24  0.82  0.37  3.23E02  
100  0.16  0.82  0.27  2.13E02  
DBNs  10  0.90  0.29  0.41  6.90E02 
20  0.55  0.42  0.47  3.66E02  
CTBNs  10  0.66  0.58  0.61  5.13E02 
20  0.72  0.48  0.57  2.79E02  
50  0.53  0.57  0.54  1.95E02  
100  0.45  0.51  0.48  2.28E02  
Random  10  0.16  0.55  0.24  2.12E02 
20  0.11  0.51  0.18  1.68E02  
50  0.03  0.49  0.06  4.35E03  
100  0.02  0.50  0.04  1.15E03  
Method  NETs size  Mean precision  Mean recall  Mean F _{ 1 }  F _{ 1 } SEM 
GC  10  0.42  0.75  0.52  4.18E02 
20  0.28  0.81  0.41  2.32E02  
50  0.22  0.78  0.34  1.58E02  
100  0.14  0.80  0.23  5.24E03  
DBNs  10  0.62  0.53  0.56  3.40E02 
20  0.60  0.57  0.58  4.31E02  
CTBNs  10  0.95  0.58  0.69  6.08E02 
20  0.72  0.70  0.70  3.86E02  
50  0.64  0.56  0.59  3.84E02  
100  0.56  0.51  0.53  2.65E02  
Random  10  0.18  0.59  0.27  2.10E02 
20  0.07  0.49  0.12  1.27E02  
50  0.05  0.50  0.08  4.88E03  
100  0.02  0.50  0.05  2.63E03 
Results on S. cerevisiae dataset shown in Table 1 (bottom) and Figure 3B reaffirmed the same conclusions even more emphatically. CTBNs outperformed DBNs and GC for all network sizes, with the mean F _{1} difference between CTBNs and GC increasing from 0.17 for 10NETs up to 0.29 for 100NETs. Interestingly, on this dataset DBNs outperformed GC (+0.04 mean F _{1} on 10Nets, +0.17 mean F _{1} on 20NETs). The paired ttest confirmed the significant superiority of CTBNs in all cases over both DBNs and GC. DBNs were significantly better than GC on 20NETs.
As a negative test we also simulated a random reconstruction method which starts with an empty graph and randomly adds edges to it. As expected, this random algorithm had low precision while its recall stabilized around 0.50. As shown in Table 1 the performances of the three methods were always better than the random algorithm, confirming their effectiveness.
Benchmarking for increasing time course granularity
The second set of tests are conceived to compare the network reconstruction algorithms with time course datasets of increasing time granularity. Although the overall duration of the simulated experiment was kept fixed, measurements were collected at increasing frequencies (11, 21 and 31) of evenly spaced time points. As in the previous section, datasets were generated for both E. coli and S. cerevisiae. The network size was kept constant at 20 nodes, as this was seen in the previous section to represent a good tradeoff between network complexity and computational cost.
Performance comparison of CTBNs, DBNs and GC on simulated data for different time granularities
Method  Time course granularity  Mean precision  Mean recall  Mean F _{ 1 }  F _{ 1 }SEM 

GC  11  0.43  0.61  0.50  2.88E02 
21  0.40  0.70  0.49  3.35E02  
31  0.35  0.75  0.47  3.80E02  
DBNs  11  0.84  0.15  0.26  4.33E02 
21  0.55  0.42  0.47  3.66E02  
31  0.68  0.30  0.40  2.79E02  
CTBNs  11  0.70  0.36  0.47  2.05E02 
21  0.72  0.48  0.57  5.54E02  
31  0.59  0.51  0.54  3.23E02  
Method  Time course granularity  Mean precision  Mean recall  Mean F _{ 1 }  F _{ 1 } SEM 
GC  11  0.47  0.76  0.57  4.05E02 
21  0.28  0.81  0.41  5.78E02  
31  0.29  0.80  0.42  3.56E02  
DBNs  11  0.76  0.21  0.32  2.32E02 
21  0.60  0.57  0.58  4.31E02  
31  0.63  0.40  0.48  3.86E02  
CTBNs  11  0.60  0.53  0.60  3.25E02 
21  0.72  0.70  0.70  6.03E02  
31  0.56  0.67  0.60  3.48E02 
Results on S. cerevisiae are shown in Table 2 (bottom) and Figure 4B. GC performed well on time courses of granularity 11, achieving a mean F _{1} of 0.57; however, the drop of effectiveness for granularities 21 and 31 was clear with mean F _{1} values of 0.41 and 0.42 respectively. CTBNs were always the most accurate achieving mean F _{1} values of 0.60, 0.70 and 0.60 for the three time course densities. Again, DBNs performed poorly for granularity 11 (mean F _{1} 0.32, with a 0.28 gap from CTBNs), while better for more finely grained data (0.58 and 0.48 mean F _{1}). With the exception of granularity 11, DBNs outperformed GC, which is the opposite of what we observed for E. coli datasets. A paired ttest concluded CTBNs significantly outperformed DBNs for all time granularities and GC for granularities 21 and 31. Interestingly, it is possible to prove the superiority of GC over DBNs for granularity 11, while viceversa for granularity 21.
It has to be noted that the search for the optimal value of the hyperparameters α and τ has been performed only for the dataset associated with a granularity value equal to 21. These optimal values were subsequently applied to datasets associated with granularity values equal to 11 and 31. While this choice makes the performances achieved by CTBNs suboptimal, it also ensures robustness, that is, it implicitly protects from potential overfitting of the hyperparameters.
Benchmarking for unevenly spaced time measurements
The third step of our analysis on simulated data consisted in evaluating the performance of the three methods changes when the time measurement are not evenly spaced over time but randomly sampled. This is a typical scenario in wetlab experiments.
For the purpose of the test, 10 different random time point instances were sampled and used to generate 10 unevenly distributed time course datasets; tests were run on the set of 20NETs of the organism E. coli. We repeated the numerical experiments for time courses of granularity of 11, 21 and 31 (keeping the 10 random time point instances consistent).
Synthetic gene network in S. cerevisiae
Elucidating the regulatory network responsible for murine Th17 differentiation using CTBNs
Gene regulatory networks have been described extensively in the regulation of immune response, but more importantly in the control of inflammation. Inflammation is a multifaceted cellular response critical for the protection of the host against different types of injuries such as infections. However, the dark side of the inflammatory process is represented by tissue damage since inflammatory responses react against selftissues. Precise regulation of gene expression is extremely important in the context of inflammation for host survival under its own immune activation. In particular, gene regulation of inflammatory cellular differentiation appears essential for finetuning of the entire inflammatory response. At the onset of chronic inflammation, Th17 cellular response is of particular interest. Th17 cells produce wellknown soluble molecules such as IL17A, IL17F and IL21 which are important for neutrophil recruitment, infection clearance and delivery of antimicrobial peptides. Fine tuning of the Th17 cell differentiation program appears to be pivotal for proper control of over exuberant inflammatory processes in the vertebrate immune system. While some key regulators of the Th17 differentiation are known, a large portion of the regulatory mechanisms controlling this process remains unclear.
Naive T cells (or Th0) can be polarized to differentiate into one of the T helper phenotypes (such as Th1, Th2, or Th17) by exposing them to various polarizing cytokines. The external signals through cytokines drive different regulatory pathways within the cells, and gene regulatory networks involving master regulator transcription genes dictate the final differentiation status. Th0 cells can be programmed to undergo differentiation into the Th17 phenotype by activating transcription factors such as Stat3 and ROR γt through soluble molecules such as IL6, TGF β, IL1 β. Furthermore, stabilization of the Th17 phenotype requires the activation of IL23R receptor through the innate cytokine IL23 [54].
Here, structure learning of CTBNs is applied to elucidate the gene regulatory network controlling differentiation of murine naive Th0 to the Th17 phenotype. Data for this study is derived from a recently published time course microarray experiment [55] resulting in transcriptional profiles obtained during murine Th17 differentiation. The microarray measurements were taken with Th0 cells cultured in the presence or absence of polarizing cytokines IL6 and TGF β1 in two biological replicates. Measurements were taken at 18 time points unevenly spanned over the first 72 hours following induction. Furthermore, separate measurements were taken involving perturbation with the stabilizing innate cytokine IL23 50h from the start of polarization. This dataset is one of the longest and most finely grained time course data ever generated in the T helper differentiation context, with a total of 58 gene expression microarray samples. In order to keep the results interpretable, the analysis was restricted to the representative set of 275 genes individuated by the authors [55] as reflecting as many aspects of the differentiation program as possible. The bioinformatic analysis of raw data and the data discretization process allowed to further narrow down this set to 186 genes (excluding genes whose foldchanges levels were constant among all the time points). More details about the preprocessing steps can be found at the end of this document. Since the goal of this study is to investigate mechanisms which are characteristic of the IL6+TGF β1 type and not those regulatory fluctuations which take place independently of the differentiation process (in both Th0 and IL6+TGF β1 cells), foldchange values of IL6+TGF β1 versus Th0 were used as input data for the learning algorithm.
Two separate networks have been learned: the first one using unperturbed time course series (from fold changes IL6+TGF β1 vs. Th0), the second one using the time course series with the addition of the Il23 cytokine into the culture (from fold changes IL6+TGF β1+IL23 vs. Th0+IL23). In order to evaluate which mechanisms are relevant to the stabilization of the phenotype, we looked at differences among the two networks. If the perturbations would have been the type of gene knockouts and/or gene knock downs, the correct way to proceed would have been to learn one single network from both the unperturbed and perturbed data. Here, the perturbation is of a stabilizing nature, e.g. it enhances differentiation process through the activation of additional regulatory mechanisms and the inhibition of others. For simplicity, from now on we will refer to the first network as IL6+TGF β1 network and to the second one as IL23 network.
While a few attempts have been recently made to elucidate the molecular mechanisms of the Th17 stabilization following the addition of IL23 [56],[57], the validation of the network dynamic is still open to debate. Consequently, the interpretation and validation of results is more difficult on the IL23 network than on IL6+TGF β1. For this reason, a large part of the discussion and quantitative validation of the results refers to the IL6+TGF β1 network, while only main differences and specific interesting mechanisms that emerged in the IL23 network are discussed.
Network validation in absence of goldstandard
CTBNs bring to light the interactions happening in between densely sampled time slices, resulting in a detailed description of all the regulatory steps taking place over the 72 hours differentiation process. Due to the lack of biological analysis with this level of detail, validation through the literature gives evidence that the inferred network is non trivial. Indeed, literature gives evidence that gene interactions are often derived from studies based on static or coarsely grained measurements. As a consequence, what emerges from such studies can be incomplete since the known set of interactions may represent only a subset of all the interactions that are taking place. For this reason, a validation approach that tries to enumerate how many predicted direct interaction are known is not a reliable one. On the other hand, it is known that when considering networks encoding temporal interactions like in the case of CTBNs, the graph can allow cycles. In this situation the presence of an incorrectly inferred arc at some point of the network (something likely to happen) creates a large number of additional paths connecting genes. For this reason, a validation approach which tries to find a pathway between genes known to be related could lead to biased results, where incorrectly inferred arcs paradoxically lead to a greater number of true positives. It is clear that the benchmarking of CTBNs in the absence of a goldstandard cannot be performed in a purely quantitative way, but it has to be complemented with a reasoned biological interpretation of the network.
Quantitative validation of the IL6+TGF β1 inferred network
IL6+TGF β 1 network validated interactions
Source  Target  PubMed ID 

Il17a  Klrd1  21911461 
Il17a  Sgk1  23467085 
Il17a  Cd24  19830744 
Il21  Rorc  19682929 
Stat3  Foxo1  22761423 
Irf4  Il21  24430438 
Il2rb  Runx1  21292764 
Fasl  Rora  19119024 
Il10  Ccl20  11244051 
Il10  Il7r  18401464 
Il10  Rbpj  22933629 
Il10  Il24  24130510 
Il10  Batf  22992523 
Il10  Csf2  24222115 
Prkca  Il10  9278292 
Stat3  Foxo1  22761423 
Foxo1  Smox  22761592 
Jun  Maf  22001828 
Il4ra  Il4  11918534 
Il4ra  Cd30l  11918534 
Il4ra  Tgfb3  8601720 
Il4ra  Gata3  18792410 
Hif1a  Il2ra  23183047 
Stat5a  Cxcr5  22318729 
Stat5a  Irf8  18342552 
Tnfsf11  Prdm1  20133620 
Ahr  Tnfsf11  18396263 
Egr2  Spry1  21826097 
Stat4  Tgfbr1  19808254 
Il21  Irf1  19617351 
Gata3  Nkg7  19805038 
Cebpb  Jak3  12794134 
Ifng  Cd74  11009094 
Tnfsf8  Nampt  11719441 
Csf2  Inhba  12456957 
Ccl4  Ccr5  11278962 
Bcl3  Irf1  16306601 
Bcl3  Id2  22580608 
Ncf1  Ifng  15557642 
Prdm1  Tnfsf11  20133620 
Prkca  Csf2  15661932 
Tnfsf11  Fas  12171919 
Rora  Mt1h  17666523 
Cd80  Cd9  9686645 
Elk3  Hif1a  20427288 
Foxo1  Timp2  18277385 
Bcl3  Il2rb  20235165 
Bcl3  Il6st  12969979 
Casp1  Tgfbr1  10096572 
Ifng  Il7r  18250439 
Il2rb  Stat3  9192639 
Bcl6  Il2rb  19307668 
Ccl20  Il10  20720211 
Rora  Stat4  12912921 * 
Lamp2  Foxo1  16492665 * 
Il2rb  Bcl6  19307668 * 
Gap43  Jun  22920255 * 
Ctla2b  Stat4  15153495 * 
Bcl3  Bcl6  23589612 * 
Bcl2l11  Jun  11301023 * 
Bcl2l11  Lsp1  23446150 * 
Cd9  Spp1  24412090 * 
Cxcr5  Cxcl10  22349504 * 
Ccl4  Irf8  23853600 * 
Ccr8  Stat3  20064451 * 
Stat4  Tgfbr1  15879087 * 
Sult2b1  Jun  18277385 * 
An additional assessment of the validity of the inferred network was performed by looking at the leaf nodes (nodes with no children) and the root nodes (nodes with no parents).
In the temporal network semantic leaf nodes are associated with final products (cytokines in our case). In the inferred IL6+TGF β1 network 13 of the 90 leaf nodes represented soluble immune mediators, which usually characterize the cells at final steps of their differentiation processes. That was the case of the cytokines Il4, Il9, Il24, Il1rn, Clcf1 and Tgfb3, cytokine signal transducer Il6st which is shared by many cytokines, cytokine receptors such as Il12rb2, Il1r1, chemokines such as Ccl1, and chemokine receptors such as Ccr5, Ccr6, Cxcr4. Among leaf nodes we also found clusters of differentiations such as Cd2, Cd24, Cd274, Cd86 which represent a clear marker of the final steps in acquisition of the terminal Th17 phenotype. Furthermore, apoptosis markers like Casp3, Fas, Daxx, Vav3, Trat1, Tnfrsf25, Tgm2, Sertad1 together with programmed cell death 1 ligand 2 (Pdcd1lg2) which follow T cell activation and exhaustion were correctly associated with leaf nodes. Transcription factor regulators of late phases of the differentiation processes such as for Tbet, Runx2, Runx1, Rorc, Maf, all responsible for the final steps of the definition of the Th17 cell phenotype, are correctly placed at the end of the chain. Finally, Sgk1 is a recently discovered marker identifying the Th17 pathogenic phenotype, acquired by T cell at the late phases of the T cell polarization [58]; in our Sgk1 network is correctly represented as a leaf node.
Conversely, root nodes are associated with molecules at the beginning of the cascade. Two root nodes were observed at the top of the network structure and both appear to be correctly identified so with their role in initiating the differentiation cascade. One of them is Filamin A (Flna), an actin binding and signal mediator scaffolding protein, required for T cell activation in response to TCR activation, also known as “signal1” [59]. The same applies to Bcl3, which is known to be activated in response to initial TCR activation [60]. The role of Bcl3 is discussed more in detail in the next paragraphs, as new interesting insight related to its role emerged from the network.
Topological properties and hub nodes of the IL6+TGF β1 inferred network
From a topological point of view, the sparsity of the learned causal structure (186 nodes, 365 arcs) is appreciable. From a theoretical point of view, given that the number of variables under study is several order of magnitude greater than the data sample size, network sparsity is something that reconstruction methods seek [61]. A network densely connected may indicate that the learning algorithm is failing to identify true causal relations. Furthermore, sparsity has been shown to be a feature of regulatory networks [26],[62]. Even considering that the number of potential arcs was limited by the maximum number of parents allowed per node, which was set to 5, the learned network with 365 interactions (arcs) connecting 186 nodes remains way below this threshold. Another topological feature of the network which emerged is the presence of a few hub nodes regulating a vast number of other genes together and signs of naturally occurring modularity. Both of these features are wellknown characteristics of gene networks. Interestingly, modularity has been shown to be a characteristic of static gene networks, but so far modularity has not been studied as a characteristic of networks evolving over time.
Other major hub nodes include Cathepsin W (Ctsw), Bcl3, Zfp281, Il4Ra, Prickle1 and Tnfsf11. Among these Bcl3 and Tnfsf11 are known to have a significant influence on Th17 differentiation. Bcl3, a member of IkB family of proteins, is an essential negative regulator of Tolllike receptorinduced responses and inhibitor of NFkB. Reduced Bcl3 expression has been associated with Crohn’s disease [65] which is known to be mediated by Th17 chronic expansion. Bcl3 has an inhibitory role in regulating IL17 release [66]. Indeed, Bcl3/ mice develop autoimmune diabetes with increased Th17 type cytokine expression. Therefore, Bcl3 is correctly inferred as hub node. Tnfsf11 alias Rankl is known to be a marker of pathogenic Th17 cells in inflammation, and therefore its status as hub in the network is correct [67]. Ctsw is a member of the peptidase C1 family, a cysteine lysosomal proteinase that plays a crucial role in the turnover of intracellular proteins as antigens and has a specific function in the mechanism or regulation of CD8 ^{+} Tcell cytolytic activity [68]. However, its role in Th17 differentiation is presently unknown. Similarly, the role of Zfp281, a zinc finger transcription factor required in embryonic stems cells for pluripotency [69], and Prickle1, a nuclear receptor which is a negative regulator of Wnt/betacatenin signaling pathway, in Th17 differentiation is yet unknown.
Impact of IL23 addition on the differentiation process
It is interesting to observe how the hub nodes in the IL6+TGF β1 network are affected by IL23 perturbation. Considering that the IL23 perturbation represents a positive impulse in Th17 differentiation, it is expected that the IL23 network will not contain hubs that represent a negative regulation of the Th17 differentiation process. This is the case with Il4ra, which loses all its outgoing connections and its status as a hub in the IL23 network. On the other hand, IL23 network is expected to have hub nodes which positively regulate the Th17 phenotype. Some newly introduced hubs in the IL23 network include Il12rb2 and Il2rb, both of which are well known for being positive regulators and hubs of the phenomenon [70][72]. Il2rb is known to strongly influence the regulation of Th17 differentiation depending on the levels of Il2 [73]. Another hub node, Spp1 [74], is particularly interesting because while Spp1 is known to increase Th17 differentiation, its direct relation with IL23 is still unproven.
Some specific wellknown regulatory mechanisms emerged both in the IL6+TGF β1 and IL23 networks, together with the new biological insights which can be derived from them, are discussed in the next section.
Discussion
Comparative study
For the first time continuous time Bayesian networks (CTBNs) were applied to the gene regulatory network reconstruction task from gene expression time course data. A comparison with two stateoftheart methods, i.e. dynamic Bayesian networks (DBNs) and Granger causality analysis (GC), was conducted. The performance of the methods was analyzed in three different directions: for networks of increasing size, for time course data of increasing granularity and for evenly versus unevenly spaced time course data.
CTBNs achieved the highest value of the F _{1} measure for all network sizes and both E. coli and S. cerevisiae. Furthermore, they suffered from a limited and smooth loss of performance with respect to the networks of increasing size. This suggests that if applied to networks larger than those analyzed in this paper, CTBNs can still effectively help to uncover the causal structure of the regulatory network. These aspects make CTBNs a good candidate for solving the reconstruction of regulatory networks, which are systems characterized by a large number of variables.
CTBNs were the best performing approach when the time course granularity was sufficiently fine (21 and 31 time points in our experiments), while for coarser granularities (11 time points) CTBNs and GC performed analogously. DBNs performed poorly in the granularity 11 case, showing a big gap from CTBNs and GC on both organisms. The result of CTBNs for granularity 11 was unexpected: probabilistic approaches tend to require a big amount of data in order to be effective.
Thanks to their explicit representation of the time, CTBNs were always preferable to DBNs when the time points were not evenly spaced: the worst case in terms of F _{1} value that one can obtain when learning a network from unevenly sampled data (over 10 random samples) is was always better than the worst case obtainable when learning with DBNs. The same favorable situation for CTBNs applied to the best cases. Considerations made for CTBNs over DBNs applies to GC over DBNs as well, while CTBNs and GC showed a similar behavior in response to unevenly spaced data. The poor performance of DBNs on unevenly spaced data is due to the observational model assumption on which their representation of the time is built: variables are assumed to evolve at fixed increments; when that is not the case, time points are treated as evenly spaced with consequent introduction of incorrect information in the model. On the other hand, the good performance of GC on unevenly spaced time course data is surprising; in order to understand the exact reason why GC does not suffer significantly further studies are required. This feature of both CTBNs and GC which emerged is particularly relevant to the gene network reconstruction problem. Indeed, time course data are rarely collected at regular time intervals, while the most common scenario is to have time measurements more densely sampled during some specific phases of the studied phenomenon and coarsely sampled during other phases.
In accordance with what was shown in [28], DBNs and GC were found to perform similarly. In particular, it was not possible to determine if one of these methods was definitively better than the other: for simulated data, GC performed better than DBNs on E. coli (Figure 3A) while on S. cerevisiae DBNs performed better than GC (Figure 3B). However, when tested on coarsely grained time course data DBNs showed a net loss of performances on both E. coli and S. cerevisiae, remaining way below the level of accuracy achieved by GC. This result is in contrast with [28] where the authors showed that when the length of the time course is smaller than a given threshold, DBNs outperform GC while viceversa when the length of the time course is greater than the threshold. However, their test was performed on a 5 genes network, and the authors themselves stated that the results of the test could have changed on networks of larger dimensions.
The simulated time course dataset that we used for the analysis is at present unrealistically rich in terms of the number of perturbations and replicates. However, continuous improvement in experimental technologies will soon allow researchers to reach this level in the near future. When tested on a real experimental dataset of limited dimension and with no interventional data available, CTBNs still achieved the best performance. This result suggest that CTBNs can perform well also on datasets of small dimensions and that they could be suitable for the reconstruction of other types of biological networks as well, such as signaling cascades, where direct manipulation and measurement of the individual members of the cascade are difficult.
Biological insights emerged from application of CTBNs to Th17 cell differentiation
As follows we discuss some wellknown regulatory mechanisms emerged both in the IL6+TGF β1 and IL23 networks together with the new biological insights which can be derived from them. For specific direct interactions which are said to be known in the literature, the corresponding reference is omitted in the text but included in Table 3.
Negative regulator Il4ra is suppressed upon IL23 addition
As described previously, IL4RA, which mediates a negative role on the Th17 differentiation process, loses its role as a hub node upon IL23 perturbation (Figure 8A). Thus the negative role exerted by Il4 on Th17 differentiation is suppressed. On the other hand, Bcl3 and Spp1 are seen to target Il4ra in the IL23 network. Since Bcl3 and Spp1 are known to regulate both activation and proliferation of T cells and Th17 differentiation, the interaction between Bcl3, Spp1 and IL23 as suggested by the model is highly plausible.
IL23 activates an autocrine loop involving Nfil3
Nfil3 is a basic leucin zipper transcription factor, known to regulate NK cell differentiation processes and development of NK progenitors [75]. Recently, it has been found that Nfil3 is required to control the Th17 phenotype by binding the Rorc promoter gene and repressing its expression [76]. Nfil3 is regulated by the circadian clock, which determines the Th17 ability to release Il17a. The interruption of the normal circadian clock reduces Nfil3 expression leading to a disregulated Th17 with higher Il17a expression and occurrence of various inflammatory diseases [76]. The perturbation with IL23 leads interestingly to a change in the Nfil3 gene interactions: in the IL6+TGF β1 network Nfil3 appear regulated by Prickle1 (Figure 8B), whose function is still unknown for Th17 differentiation. In the IL23 network, Nfil3 is regulated by Il17. If confirmed, this would further underline the importance of the activation, by IL23 cytokine, of an autocrine loop mediated by Il17. This mechanism is currently unknown and in light of this result may be worth a biological validation.
The role of Il10 in Th17 cell differentiation
IL10 is a very well known cytokine, which represents a strong immunoregulator of inflammatory processes. Thus, it is not surprising that in this regulatory network Il10 represents one of the minor hubs. In particular, the network highlights an interaction/loop already extensively described in the literature between Ccl20 ligand and Il10 (Figure 8C). Il10 is known to be highly expressed in Th17 cells; furthermore the interaction with Batf is known as well. A correlation between levels of Il10 and Il7r is also described in T cells. Interestingly, IL23 perturbation here shows that IL23 eliminates this last interaction favoring a new one between Il10 and lipopolysaccharideinduced TNFalpha factor (Litaf), a DNAbinding protein that mediates the TNFalpha expression binding to the promoter of the TNFalpha gene. Litaf may be then important to delineate the Th17 pathogenic phenotype, which is achieved thanks to the addition of IL23 in the culture and regulated by Il10 during Th17 differentiation (Figure 8C). Furthermore, in the IL23 network the loop between Ccl20 and Il10 does not appear anymore, which is worth investigating to better understand the function of Ccl20 in Th17 differentiation.
Bcl3 may play a key role in balancing positive and negative markers of Th17 cells
The IL6+TGF β1 network shows a central role of Bcl3. An interesting and potentially novel interaction between Bcl3 and Id3, a transcription factor involved in T cell development, is suggested (Figure 7D). Bcl3 is also suggested to interact with Bcl6 and Il2rb. All of these genes are known to be negative regulators of Th17 differentiation [77],[78]. In particular, the transcriptional repressor protein Bcl6 regulates T cell differentiation by repressing Th17 responses and promoting follicular Th cell responses [77]. Interestingly, Bcl3, which is also suggested to interacts with Il4ra upon IL23 addition, appears to interacts in normal conditions (IL6+TGF β1 network) also with Irf4, Sgk1, Il17ra and Id2, which are all known as being phenotypic markers of Th17 pathogenic cells [79]. This may indicate a crucial role of Bcl3 in Th17 differentiation, since it appears to be able to interact and probably affect the balance between positive and negative markers of Th17 cells (Figure 8D). Also, Bcl3 is revealed by the network as an important regulator of the final Th17 program. Bcl3 indeed regulates a chain in the network upon IL23 addition (Figure 8F). The interaction between Il21 and Rorc is extensively known, as well as the interaction between Irf4 and Il21. The whole chain seems then to be regulated by Bcl3, which as shown before (Figure 8D) is able to regulate other Th17 differetiation markers. Finally, Rorc is correctly placed at the end of the chain, as it represents a marker of final differentiated Th17 cells.
Prdm1 and Tnfsf11 regulation loop may play a key role in balancing Th17 pathogenic and non pathogenic cells
The IL6+TGF β1 network highlights a known interaction between Tnfsf11 alias Rankl and Prdm1, alias Blimp1 (B lymphocyteinduced maturation protein1) (Figure 8E). Tnfsf11 is known to be a marker of pathogenic Th17 cells in inflammation whereas Prdm1 binds to the Il17a gene and acts as repressor of Il17a expression [80]. The network highlights a loop between Tnfsf11 and Prdm1 genes, suggesting an interregulation between the two. Interestingly, this interaction is known in other cell types, but not in Th17. The negative feedback loop between the inhibitory transcription factor Prdm1 and Tnfsf11 may indicate a balancing mechanism between pathogenic and non pathogenic Th17 cells with Prdm1 acting as a negative regulator of pathogenic Th17 cells characterized by high expression of Tnfsf11. Furthermore, the regulatory chain between Il17ra, Prdm1 and Tnfsf11 suggests a negative regulation of Prdm1 on Tnfsf11 in response to Il17a. This is significant considering that Il4ra is also hub, which may be an indicator of the importance of cytokine autocrine loops in Th17 differentiation. In other words, this suggests that as in many others systems, Th17 cells autoregulate their differentiation. Finally, according to the prediction, Tnfsf11 might represent a master regulator of phenotipic markers of Th17 differentiated phenotype since the network underlines its regulation on Tbx21, Ahr, Fas, and Sgk1. This last consideration is worth further investigation, since the regulator of finally differentiated pathogenic Th17 cells is not known.
Il17a directly regulates Saltsensing kinase Sgk1
One of the genes which appears to be controlled by Tnfsf11 is the saltsensing kinase Sgk1 (Figure 8E), which has recently been described as a marker of pathogenic Th17 cells [55]. It has been shown recently that environmental factors promote and stabilize Th17 cells and affect their pathogenic role in autoimmune diseases. Sodium chloride has recently been found to drive experimental autoimmune encephalomyelitis (EAE) disease by the induction of pathogenic Th17, thus linking sodium salt intake as an environmental factor influencing the development of autoimmune diseases. In the model proposed in [55], Sgk1 has been found to be an essential node downstream Il23 signaling in Th17 differentiation and stabilization. Our network seems to confirm the relevance of Sgk1 node as it appears to be controlled exclusively and directly by three main hubs (Bcl3, Tnfsf11, Prickle1) and Il17a in the IL6+TGF β1 as well as in the IL23 network. If experimentally confirmed, this may represent novel information: Sgk1 would be independent of Il23 signaling, but dependent on Il17 itself (Figure 8E). Interestingly, the regulation of Sgk1 also seems to occur through the receptor of Il17 (Il17ra), through the regulatory chain involving Prdm1 and Tnfsf11. This is aligned with the theory that Sgk1 depends on Il17 and may suggest once again the existence of an autocrine loop in the regulation of Sgk1.
Conclusions and future works
The encouraging results achieved in this investigation suggest that structural learning of CTBNs should be considered as a new reliable gene network reconstruction method when time course expression data is available; results indicate that CTBNs would be particularly suitable for the learning of large networks and when the time measurements are not collected at evenly spaced time points. Those are key features which gives a great advantage to CTBNs over the existing stateoftheart methods. However, CTBNs necessarily require the input data to be discretized. If the data is noisy, as it is usually the case in the biological domain, the discretization can help to reduce the amount of noise. On the other hand, the discretization may also lead to loss of relevant information. Researchers should keep that in mind when using CTBNs.
CTBNs helped elucidate the regulatory network responsible for murine Th17 differentiation, confirming wellknown regulatory interactions and main regulators, as well as formulating new biological hyphothesis. Apart from a number of new potential regulators, the network inferred by CTBNs highlighted the presence of several autocrine loops through which Th17 could be autoregulating their own differentiation process. The relevance of this insight comes from the fact that, while selfregulating mechanisms are known to exist in other cell lines, their existence in Th17 has not emerged yet. Wetlab experiments aimed at validating this hypothesis are now required.
CTBNs assume the duration of the events to be a random variable that is exponentially distributed. The exponential distribution has the characteristics of being “memoryless”. CTBNs can be extended to the modeling of systems with memory by introducing hidden nodes/states and representing the system through a mixture of exponential distributions. The application of this extension to the gene network domain is relevant and remains to be explored. Another key aspect to be investigated is the inference task, which would allow for a deeper analysis of the dynamic aspect of the reconstructed gene network, such as answering queries directly involving time. In many biological processes the structure of the causal relationships among variables can vary over time (i.e. there can be different gene networks regulating different phases of the cell cycle). Hererogeneous DBNs [81][83] model the presence of changepoints; that is, specific times when both the structure and the parameters of the network can vary. The area of nonhomogeneous processes with CTBNs is yet to be explored.
Details of numerical experiments
Simulated data generation
The simulated dataset was generated with the help of the Gene Net Weaver tool [53],[84] which has previously been used to generate datasets for network inference challenges of the international Dialogue for Reverse Engineering Assessments and Methods (DREAM) competition [51]. The tool allows the extraction of subnetworks from known in vivo gene regulatory network structures of E. coli [52] and S. cerevisiae [85] endowing them with dynamic models of regulation. When extracting the 10NETs and 20NETs, no constraint on the minimum number of regulators (i.e. nodes that have at least one outgoing link in the full network) to include was specified, while for the 50NETs and 100NETs this parameter was set to 10 and 20 respectively. This choice on 50NETs and 100NETs was made to avoid the generation of networks characterized by a large number of leaf nodes and thus with a too simple structure. No constraint was set on the maximum number of parents allowed per node.
Given each extracted network structure, Gene Net Weaver combines ordinary and stochastic differential equations to generate the corresponding dataset. Perturbations are applied to the first half of the time series and removed from the second part, showing how the system reacts and then goes back to the wild type state. The multiplicative constant of the white noise term in the stochastic differential equations was set to 0.05 as in DREAM4. Finally, all expression values were normalized by dividing them by the maximum mRNA concentration of the related dataset.
Parameter optimization and data discretization for simulated data
Prior to running the tests on simulated data, an empirical optimization of the model parameters for the three methods was run; for CTBNs and DBNs this included experimentally establishing the optimum number of discretization levels. Here all the steps aimed to individuate the best configurations for the three methods here described. It is important to notice that with the term optimization we do not refer to the optimization of an objective function, but to a set of independent numerical experiments where the structural learning is run for different values of the model’s parameters. The optimal parameters are considered the ones for which the algorithms achieve the highest values of the F _{1} measure.
The computational nature of the exact structural learning problem lent itself to greedy learning. However, preliminary tests on the 10NETs returned the same results for both exhaustive and greedy learning, although it cannot be established whether the exhaustive learning on the larger networks would have returned better results. The last parameter investigated was the maximum number of parents allowed for each node: since the greater this value is, the longer is the computational time required, sequential tests with an increasing value of this parameter were run. Interestingly, it was observed that CTBNs were never able to detect more than 3 parents per node even when the true networks contain nodes with a number of parents greater than 3.
For DBNs parameter optimization on the number of discretization bins was rerun, and results confirmed that what is optimum for CTBNs may not be the best option for learning with DBNs. Indeed, results indicated 3 as optimum number of discretization bins for DBNs. Discretization intervals were selected individually for each variable as was done for CTBNs. Model selection has been performed by using the BIC criterion [32], which reduces the chance of overfitting. Analogously to what was observed with CTBNs, DBNs were never able to detect more than 3 parents per node. Experiments with 50NETs and 100NETs are not shown because the problem became intractable.
For GC analysis no discretization was required since the approach can handle continuous data. Best value for the model order parameter, i.e. the number of past observations to incorporate into the regression model, was discovered to be equal to 1. Covariance stationary (CS) is a requirement for the GC to be applied. Data was CS according to the ADF criterium [86], but not according to KPSS [87]. However when differencing was applied to correct this condition, data interpretation may have become more complicated and in fact performances were significantly worse; as a consequence no differencing has been applied. Preprocessing steps of detrending and demeaning have been applied as well. Analysis was based on the conditional GC test. After performing the GC analysis and obtaining the matrix of magnitudes of GC interactions, the statistically significant set of interactions was selected. The best results were observed with a significance cutoff of 0.01 and a Bonferroni multiple test correction.
Parameter optimization was run also with respect to the synthetically reconstructed yeast dataset. Optimal number of bins resulted to be 3 for DBNs and CTBNs, while the maximum number of parents was set to 5. Optimal prior values for CTBNs were equal to those on simulated data. Learning criteria for DBNs was set to BIC. For GC all the preprocessing steps listed for the simulated data were applied, finding a pvalue cutoff of 0.05 with an approximation of the False Discovery Rate (FDR) correction being the best performing one.
Bioinformatic analysis and data preprocessing for murine Th17 data
The microarray raw data for the 275 genes indicated by [55] were analyzed using the Bioconductor package for Affymetrix platform, with annotation chip mouse430a2. Quantile normalization and log2 conversion were performed using RMA. Foldchange values were obtained separately for different biological replicates, assuming the foldchange values being equal to 0 at time point 0. Data was corrected to have mean 0 and standard deviation 1. Supposing X to be the foldchange values, noise and random fluctuations in the data resulted to be heavy for X < 1.2 and X > 1.2; as a consequence, X was discretized into 3 different levels: X<−1.2, −1.2≤X≤1.2, X>1.2. Genes whose foldchanges levels after discretization were constant among all the time points were excluded from the analysis.
Software and tools
Experiments were run using: for CTBNs the CTBN Matlab Toolbox developed at the MAD (Models and Algorithms for Data and text mining) Lab of the University of MilanoBicocca, for DBNs the Bayesian Net toolbox of Murphy [88] version 1.07, for GC the toolbox for Granger causal connectivity analysis (GCCA) [89] version v2.9.
Declarations
Acknowledgements
All the Singapore Immunology Network authors are supported by the A*STAR/Singapore Immunology Network core grant and the A*STAR Research Attachment Program (ARAP) for the graduate student involved in the study. The authors would like to thank Michael Poidinger, Federico M. Stefanini, Alessandro la Torraca, Francesca Zolezzi, Francesca Cordero, Andrea Canazza for their valuable help and Yeser Amer for making available the CTBN Matlab Toolbox.
Authors’ Affiliations
References
 Sima C, Hua J, Jung S: Inference of gene regulatory networks using timeseries data: a survey . Curr Genom. 2009, 10 (6): 41610.2174/138920209789177610.View ArticleGoogle Scholar
 He F, Balling R, Zeng AP: Reverse engineering and verification of gene networks: principles, assumptions, and limitations of present methods and future perspectives . J Biotechnol. 2009, 144 (3): 190203. 10.1016/j.jbiotec.2009.07.013.View ArticlePubMedGoogle Scholar
 Grigorov MG: Analysis of time course omics datasets. In Bioinformatics for Omics Data: Springer; 2011:153–172.View ArticleGoogle Scholar
 Lähdesmäki H, Shmulevich I, YliHarja O: On learning gene regulatory networks under the boolean network model . Mach Learn. 2003, 52 (1–2): 147167. 10.1023/A:1023905711304.View ArticleGoogle Scholar
 Friedman N, Linial M, Nachman I, Pe’er D: Using bayesian networks to analyze expression data . J Comput Biol. 2000, 7 (3–4): 601620. 10.1089/106652700750050961.View ArticlePubMedGoogle Scholar
 Zhu J, Wiener MC, Zhang C, Fridman A, Minch E, Lum PY, Sachs JR, Schadt EE: Increasing the power to detect causal associations by combining genotypic and expression data in segregating populations . PLoS Comput Biol. 2007, 3 (4): 6910.1371/journal.pcbi.0030069.View ArticleGoogle Scholar
 Sachs K, Perez O, Pe’er D, Lauffenburger DA, Nolan GP: Causal proteinsignaling networks derived from multiparameter singlecell data . Science. 2005, 308 (5721): 523529. 10.1126/science.1105809.View ArticlePubMedGoogle Scholar
 Dean T, Kanazawa K: A model for reasoning about persistence and causation . Comput Intell. 1989, 5 (2): 142150. 10.1111/j.14678640.1989.tb00324.x.View ArticleGoogle Scholar
 Hirose O, Yoshida R, Imoto S, Yamaguchi R, Higuchi T, CharnockJones DS, Miyano S: Statistical inference of transcriptional modulebased gene networks from time course gene expression profiles by using state space models . Bioinformatics. 2008, 24 (7): 932942. 10.1093/bioinformatics/btm639.View ArticlePubMedGoogle Scholar
 Shmulevich I, Dougherty ER, Kim S, Zhang W: Probabilistic boolean networks: a rulebased uncertainty model for gene regulatory networks . Bioinformatics. 2002, 18 (2): 261274. 10.1093/bioinformatics/18.2.261.View ArticlePubMedGoogle Scholar
 Li P, Zhang C, Perkins EJ, Gong P, Deng Y: Comparison of probabilistic boolean network and dynamic bayesian network approaches for inferring gene regulatory networks . BMC bioinformatics. 2007, 8 (Suppl 7): 1310.1186/147121058S7S13.View ArticleGoogle Scholar
 De Jong H: Modeling and simulation of genetic regulatory systems: a literature review . J Comput Biol. 2002, 9 (1): 67103. 10.1089/10665270252833208.View ArticlePubMedGoogle Scholar
 Bansal M, Della Gatta G, Di Bernardo D: Inference of gene regulatory networks and compound mode of action from time course gene expression profiles . Bioinformatics. 2006, 22 (7): 815822. 10.1093/bioinformatics/btl003.View ArticlePubMedGoogle Scholar
 Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Favera RD, Califano A: Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context . BMC Bioinformatics. 2006, 7 (Suppl 1): 710.1186/147121057S1S7.View ArticleGoogle Scholar
 Basso K, Margolin AA, Stolovitzky G, Klein U, DallaFavera R, Califano A: Reverse engineering of regulatory networks in human b cells . Nat Genet. 2005, 37 (4): 382390. 10.1038/ng1532.View ArticlePubMedGoogle Scholar
 Sîrbu A, Ruskin HJ, Crane M: Comparison of evolutionary algorithms in gene regulatory network model inference . BMC Bioinformatics. 2010, 11 (1): 5910.1186/147121051159.View ArticlePubMed CentralPubMedGoogle Scholar
 Granger CW: Investigating causal relations by econometric models and crossspectral methods. Econometrica: J Econometric Soc1969:424–438.Google Scholar
 Ding M, Chen Y, Bressler SL: Granger causality: basic theory and application to neuroscience. In Handbook of time series analysis: John Wiley & Sons; 2006:437–460.View ArticleGoogle Scholar
 Acerbi E, Decraene J, Gouaillard A: Computational reconstruction of biochemical networks . Information Fusion (FUSION), 2012 15th International Conference . 2012, IEEE, New York, NY, USA, 11341141.Google Scholar
 Karlebach G, Shamir R: Modelling and analysis of gene regulatory networks . Nat Rev Mol Cell Biol. 2008, 9 (10): 770780. 10.1038/nrm2503.View ArticlePubMedGoogle Scholar
 Feist AM, Herrgård MJ, Thiele I, Reed JL, Palsson BØ: Reconstruction of biochemical networks in microorganisms . Nat Rev Microbiol. 2008, 7 (2): 129143. 10.1038/nrmicro1949.View ArticlePubMed CentralPubMedGoogle Scholar
 Bansal M, Belcastro V, AmbesiImpiombato A, Di Bernardo D: How to infer gene networks from expression profiles. Mol Syst Biol2007, 3(1).Google Scholar
 Marbach D, Costello JC, Küffner R, Vega NM, Prill RJ, Camacho DM, Allison KR, Kellis M, Collins JJ, Stolovitzky G: Wisdom of crowds for robust gene network inference . Nat Med. 2012, 9 (8): 796804.Google Scholar
 Ryu K: Analysis of a continuoustime proportional hazard model using discrete duration data . Economet Rev. 1995, 14 (3): 299313. 10.1080/07474939508800322.View ArticleGoogle Scholar
 Nodelman U, Shelton CR, Koller D: Continuous time bayesian networks. In Proc. of the 18th Conf. on Uncertainty in Artificial Intelligence: Morgan Kaufmann Publishers Inc.; 2002:378–387.Google Scholar
 Thieffry D, Huerta AM, PérezRueda E, ColladoVides J: From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in escherichia coli . Bioessays. 1998, 20 (5): 433440. 10.1002/(SICI)15211878(199805)20:5<433::AIDBIES10>3.0.CO;22.View ArticlePubMedGoogle Scholar
 Friedman N: Inferring cellular networks using probabilistic graphical models . Science. 2004, 303 (5659): 799805. 10.1126/science.1094068.View ArticlePubMedGoogle Scholar
 Zou C, Feng J: Granger causality vs. dynamic bayesian network inference: a comparative study . BMC Bioinformatics. 2009, 10 (1): 12210.1186/1471210510122.View ArticlePubMed CentralPubMedGoogle Scholar
 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): 172181. 10.1016/j.cell.2009.01.055.View ArticlePubMedGoogle Scholar
 Nielsen TD, JENSEN FV: Bayesian Networks and Decision Graphs; 2009.Google Scholar
 Koller D, Friedman N: Probabilistic Graphical Models: Principles and Techniques . 2009, MIT press, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142Google Scholar
 Schwarz G: Estimating the dimension of a model . Ann Stat. 1978, 6 (2): 461464. 10.1214/aos/1176344136.View ArticleGoogle Scholar
 Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In Pacific Symposium on Biocomputing; 1998:18–29.Google Scholar
 Koski TJ, Noble J: A review of bayesian networks and structure learning . Mathematica Applicanda. 2012, 40 (1): 51103.Google Scholar
 Xu J, Shelton CR: Continuous time bayesian networks for host level network intrusion detection. Mach Learn Knowl Discov Databases2008:613–627.View ArticleGoogle Scholar
 Boudali H, Bechta Dugan J: A continuoustime bayesian network reliability modeling, and analysis framework . IEEE Trans Reliability. 2006, 55 (1): 8697. 10.1109/TR.2005.859228.View ArticleGoogle Scholar
 Fan Y, Shelton CR: Learning continuoustime social network dynamics. In Proc. of the 25th Conf. on Uncertainty in Artificial Intelligence: AUAI Press; 2009:161–168.Google Scholar
 Gatti E, Luciani D, Stella F: A continuous time bayesian network model for cardiogenic heart failure. Flex Serv Manuf J2011:1–20.Google Scholar
 Villa S, Stella F: A continuous time bayesian network classifier for intraday fx prediction. Quant Finance2014:1–14.Google Scholar
 Acerbi E, Stella F: Continuous time bayesian networks for gene network reconstruction: a comparative study on time course data. In 10th International Symposium on Bioinformatics Research and Applications: Springer; 2014,8492(1):176–187.Google Scholar
 Nodelman U, Shelton CR, Koller D: Learning continuous time bayesian networks. In Proc. of the 19th Conf. on Uncertainty in Artificial Intelligence: Morgan Kaufmann Publishers Inc.; 2002:451–458.Google Scholar
 Geweke JF: Measures of conditional linear dependence and feedback between time series . J Am Stat Assoc. 1984, 79 (388): 907915. 10.1080/01621459.1984.10477110.View ArticleGoogle Scholar
 Kwok S: A nonparametric test of granger causality in continuous time. Cornell University2012. ., [http://www.uts.edu.au/sites/default/files/130403.pdf]
 McCrorie JR, Chambers MJ: Granger causality and the sampling of economic processes . J Econometrics. 2006, 132 (2): 311336. 10.1016/j.jeconom.2005.02.002.View ArticleGoogle Scholar
 Hiemstra C, Jones JD: Testing for linear and nonlinear granger causality in the stock pricevolume relation . J Finance. 1994, 49 (5): 16391664.Google Scholar
 Diks C, Panchenko V: A new statistic and practical guidelines for nonparametric granger causality testing . J Econ Dynam Contr. 2006, 30 (9): 16471669. 10.1016/j.jedc.2005.08.008.View ArticleGoogle Scholar
 Ancona N, Marinazzo D, Stramaglia S: Radial basis function approach to nonlinear granger causality of time series . Phys Rev E. 2004, 70 (5): 05622110.1103/PhysRevE.70.056221.View ArticleGoogle Scholar
 Marinazzo D, Liao W, Chen H, Stramaglia S: Nonlinear connectivity by granger causality . Neuroimage. 2011, 58 (2): 330338. 10.1016/j.neuroimage.2010.01.099.View ArticlePubMedGoogle Scholar
 Roberts DL, Nord S: Causality tests and functional form sensitivity . Appl Econ. 1985, 17 (1): 135141. 10.1080/00036848500000011.View ArticleGoogle Scholar
 Barnett L, Barrett AB, Seth AK: Granger causality and transfer entropy are equivalent for gaussian variables . Phys Rev Lett. 2009, 103 (23): 23870110.1103/PhysRevLett.103.238701.View ArticlePubMedGoogle Scholar
 Stolovitzky G, Monroe D, Califano A: Dialogue on reverseengineering assessment and methods . Ann New York Acad Sci. 2007, 1115 (1): 122. 10.1196/annals.1407.021.View ArticleGoogle Scholar
 GamaCastro S, JiménezJacinto V, PeraltaGil M, SantosZavaleta A, PeñalozaSpinola MI, ContrerasMoreira B, SeguraSalazar J, MuñizRascado L, MartínezFlores I, Salgado H, BonavidesMartínez C, AbreuGoodger C, RodríguezPenagos C, MirandaRíos J, Morett E, Merino E, Huerta AM, TreviñoQuintanilla L, ColladoVides J: Regulondb (version 6.0): gene regulation model of escherichia coli k12 beyond transcription, active (experimental) annotated promoters and textpresso navigation . Nucleic Acids Res. 2008, 36 (suppl 1): 120124.Google Scholar
 Marbach D, Schaffter T, Mattiussi C, Floreano D: Generating realistic in silico gene networks for performance assessment of reverse engineering methods . J Comput Biol. 2009, 16 (2): 229239. 10.1089/cmb.2008.09TT.View ArticlePubMedGoogle Scholar
 Littman DR, Rudensky AY: Th17 and regulatory t cells in mediating and restraining inflammation . Cell. 2010, 140 (6): 845858. 10.1016/j.cell.2010.02.021.View ArticlePubMedGoogle Scholar
 Yosef N, Shalek AK, Gaublomme JT, Jin H, Lee Y, Awasthi A, Wu C, Karwacz K, Xiao S, Jorgolli M, Gennert D, Satija R, Shakya A, Lu DY, Trombetta JJ, Pillai MR, Ratcliffe PJ, Coleman ML, Bix M, Tantin D, Park H, Kuchro VK, Regev A: Dynamic regulatory network controlling th17 cell differentiation . Nature. 2013, 496 (7446): 461468. 10.1038/nature11981.View ArticlePubMed CentralPubMedGoogle Scholar
 Wu C, Yosef N, Thalhamer T, Zhu C, Xiao S, Kishi Y, Regev A, Kuchroo VK: Induction of pathogenic th17 cells by inducible saltsensing kinase sgk1 . Nature. 2013, 496 (7446): 513517. 10.1038/nature11984.View ArticlePubMed CentralPubMedGoogle Scholar
 Kleinewietfeld M, Manzel A, Titze J, Kvakan H, Yosef N, Linker RA, Muller DN, Hafler DA: Sodium chloride drives autoimmune disease by the induction of pathogenic th17 cells . Nature. 2013, 496 (7446): 518522. 10.1038/nature11868.View ArticlePubMed CentralPubMedGoogle Scholar
 Ciofani M, Madar A, Galan C, Sellars M, Mace K, Pauli F, Agarwal A, Huang W, Parkurst CN, Muratet M, Newberry KM, Meadows S, Greenfield A, Yang Y, Jain P, Kirigin FK, Birchmeier C, Wagner EF, Murphy KM, Myers RM, Bonneau R, Littman DR: A validated regulatory network for th17 cell specification . Cell. 2012, 151 (2): 289303. 10.1016/j.cell.2012.09.016.View ArticlePubMed CentralPubMedGoogle Scholar
 Hayashi K, Altman A: Filamin a is required for t cell activation mediated by protein kinase c θ . J Immunol. 2006, 177 (3): 17211728. 10.4049/jimmunol.177.3.1721.View ArticlePubMedGoogle Scholar
 Ge B, Li O, Wilder P, Rizzino A, McKeithan TW: Nf κ b regulates bcl3 transcription in t lymphocytes through an intronic enhancer . J Immunol. 2003, 171 (8): 42104218. 10.4049/jimmunol.171.8.4210.View ArticlePubMedGoogle Scholar
 Michailidis G, d’AlchéBuc F: Autoregressive models for gene regulatory network inference: sparsity, stability and causality issues . Math Biosci. 2013, 246 (2): 326334. 10.1016/j.mbs.2013.10.003.View ArticlePubMedGoogle Scholar
 Barabási AL, Albert R: Emergence of scaling in random networks . Science. 1999, 286 (5439): 509512. 10.1126/science.286.5439.509.View ArticlePubMedGoogle Scholar
 Wallis SK, Cooney LA, Endres JL, Lee MJ, Ryu J, Somers EC, Fox DA: A polymorphism in the interleukin4 receptor affects the ability of interleukin4 to regulate th17 cells: a possible immunoregulatory mechanism for genetic control of the severity of rheumatoid arthritis . Arthritis Res Ther. 2011, 13 (1): 1510.1186/ar3239.View ArticleGoogle Scholar
 van Hamburg JP, De Bruijn MJ, de Almeida CR, van Zwam M, van Meurs M, de Haas E, Boon L, Samsom JN: Enforced expression of gata3 allows differentiation of il17producing cells, but constrains th17mediated pathology . Eur J Immunol. 2008, 38 (9): 25732586. 10.1002/eji.200737840.View ArticlePubMedGoogle Scholar
 Bala S, Tang A, Catalano D, Petrasek J, Taha O, Kodys K, Szabo G: Induction of bcl3 by acute binge alcohol results in tolllike receptor 4/lps tolerance . J Leukoc Biol. 2012, 92 (3): 611620. 10.1189/jlb.0112050.View ArticlePubMed CentralPubMedGoogle Scholar
 Ruan Q, Zheng SJ, Palmer S, Carmody RJ, Chen YH: Roles of bcl3 in the pathogenesis of murine type 1 diabetes . Diabetes. 2010, 59 (10): 25492557. 10.2337/db100480.View ArticlePubMed CentralPubMedGoogle Scholar
 Komatsu N, Okamoto K, Sawa S, Nakashima T, Ohhora M, Kodama T, Tanaka S, Bluestone JA, Takayanagi H: Pathogenic conversion of foxp3+ t cells into th17 cells in autoimmune arthritis . Nat Med. 2014, 20 (1): 6268. 10.1038/nm.3432.View ArticlePubMedGoogle Scholar
 Stoeckle C, Gouttefangeas C, Hammer M, Weber E, Melms A, Tolosa E: Cathepsin w expressed exclusively in cd8+ t cells and NK cells, is secreted during target cell killing but is not essential for cytotoxicity in human ctls . Exp Hematol. 2009, 37 (2): 266275. 10.1016/j.exphem.2008.10.011.View ArticlePubMedGoogle Scholar
 Wang ZX, Teh CHL, Chan CMY, Chu C, Rossbach M, Kunarso G, Allapitchay TB, Wong KY, Stanton LW: The transcription factor zfp281 controls embryonic stem cell pluripotency by direct activation and repression of target genes . Stem Cells. 2008, 26 (11): 27912799. 10.1634/stemcells.20080443.View ArticlePubMedGoogle Scholar
 Lexberg MH, Taubner A, Albrecht I, Lepenies I, Richter A, Kamradt T, Radbruch A, Chang HD: Ifn γ and il12 synergize to convert in vivo generated th17 into th1/th17 cells . Eur J Immunol. 2010, 40 (11): 30173027. 10.1002/eji.201040539.View ArticlePubMedGoogle Scholar
 Bending D, Newland S, Krejċí A, Phillips JM, Bray S: Epigenetic changes at il12rb2 and tbx21 in relation to plasticity behavior of th17 cells . J Immunol. 2011, 186 (6): 33733382. 10.4049/jimmunol.1003216.View ArticlePubMedGoogle Scholar
 Toh ML, Kawashima M, Hot A, Miossec P, Miossec P: Role of il17 in the th1 systemic defects in rheumatoid arthritis through selective il12r β 2 inhibition . Ann Rheum Dis. 2010, 69 (8): 15621567. 10.1136/ard.2009.111757.View ArticlePubMedGoogle Scholar
 Russell SE, Moore AC, Fallon PG, Walsh PT: Soluble il2r α (scd25) exacerbates autoimmunity and enhances the development of th17 responses in mice . PloS one. 2012, 7 (10): 4774810.1371/journal.pone.0047748.View ArticleGoogle Scholar
 Shan M, Yuan X, Song Lz, Roberts L, Zarinkamar N, Seryshev A, Zhang Y, Hilsenbeck S, Chang SH, Dong C, Corry DB, Kheradmand F: Cigarette smoke induction of osteopontin (spp1) mediates th17 inflammation in human and experimental emphysema . Sci Transl Med. 2012, 4 (117): 11791179. 10.1126/scitranslmed.3003041.Google Scholar
 Male V, Nisoli I, Kostrzewski T, Allan DS, Carlyle JR, Lord GM, Wack A, Brady HJ: The transcription factor e4bp4/nfil3 controls commitment to the nk lineage and directly regulates eomes and id2 expression . J Exp Med. 2014, 211 (4): 635642. 10.1084/jem.20132398.View ArticlePubMed CentralPubMedGoogle Scholar
 Yu X, Rollins D, Ruhn KA, Stubblefield JJ, Green CB, Kashiwada M, Rothman PB, Takahashi JS, Hooper LV: Th17 cell differentiation is regulated by the circadian clock . Science. 2013, 342 (6159): 727730. 10.1126/science.1243884.View ArticlePubMed CentralPubMedGoogle Scholar
 Mondal A, Sawant D, Dent AL: Transcriptional repressor bcl6 controls th17 responses by controlling gene expression in both t cells and macrophages . J Immunol. 2010, 184 (8): 41234132. 10.4049/jimmunol.0901242.View ArticlePubMedGoogle Scholar
 Maruyama T, Li J, Vaque JP, Konkel JE, Wang W, Zhang B, Zhang P, Zamarron BF, Yu D, Wu Y, Zhuang Y, Gutkind JS, Chen WJ: Control of the differentiation of regulatory t cells and th17 cells by the dnabinding inhibitor id3 . Nat Immunol. 2011, 12 (1): 8695. 10.1038/ni.1965.View ArticlePubMed CentralPubMedGoogle Scholar
 Lin YY, JonesMason ME, Inoue M, Lasorella A, Iavarone A, Li QJ, Shinohara ML, Zhuang Y: Transcriptional regulator id2 is required for the cd4 t cell immune response in the development of experimental autoimmune encephalomyelitis . J Immunol. 2012, 189 (3): 14001405. 10.4049/jimmunol.1200491.View ArticlePubMed CentralPubMedGoogle Scholar
 Salehi S, Bankoti R, Benevides L, Willen J, Couse M, Silva JS, Dhall D, Meffre E, Targan S, Martins GA: B lymphocyte–induced maturation protein1 contributes to intestinal mucosa homeostasis by limiting the number of il17–producing cd4+ t cells . J Immunol. 2012, 189 (12): 56825693. 10.4049/jimmunol.1201966.View ArticlePubMed CentralPubMedGoogle Scholar
 Robinson JW, Hartemink AJ: Nonstationary dynamic bayesian networks. In Advances in Neural Information Processing Systems: Morgan Kaufmann Publishers; 2009:1369–1376.Google Scholar
 Grzegorczyk M, Husmeier D: Nonstationary continuous dynamic bayesian networks. In Advances in Neural Information Processing Systems. Edited by Bengio Y; 2009:682–690.Google Scholar
 Dondelinger F, Husmeier D, Lèbre S: Dynamic bayesian networks in molecular plant science: inferring gene regulatory networks from multiple gene expression time series . Euphytica. 2012, 183 (3): 361377. 10.1007/s1068101105383.View ArticleGoogle Scholar
 Schaffter T, Marbach D, Floreano D: Genenetweaver: in silico benchmark generation and performance profiling of network inference methods . Bioinformatics. 2011, 27 (16): 22632270. 10.1093/bioinformatics/btr373.View ArticlePubMedGoogle Scholar
 Balaji S, Babu MM, Iyer LM, Luscombe NM, Aravind L: Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast . J Mol Biol. 2006, 360 (1): 213227. 10.1016/j.jmb.2006.04.029.View ArticlePubMedGoogle Scholar
 Hamilton JD, Susmel R: Autoregressive conditional heteroskedasticity and changes in regime . J Econometrics. 1994, 64 (1): 307333. 10.1016/03044076(94)900671.View ArticleGoogle Scholar
 Kwiatkowski D, Phillips PC, Schmidt P: Shin Y: Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? . J Econometrics. 1992, 54 (1): 159178. 10.1016/03044076(92)90104Y.View ArticleGoogle Scholar
 Murphy K: The bayes net toolbox for matlab . Comput Sci Stat. 2001, 33 (2): 10241034.Google Scholar
 Seth AK: A matlab toolbox for granger causal connectivity analysis . J Neurosci Methods. 2010, 186 (2): 26210.1016/j.jneumeth.2009.11.020.View ArticlePubMedGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. 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.