 Research article
 Open Access
 Published:
A regulatory network modeled from wildtype gene expression data guides functional predictions in Caenorhabditis elegans development
BMC Systems Biologyvolume 6, Article number: 77 (2012)
Abstract
Background
Complex gene regulatory networks underlie many cellular and developmental processes. While a variety of experimental approaches can be used to discover how genes interact, few biological systems have been systematically evaluated to the extent required for an experimental definition of the underlying network. Therefore, the development of computational methods that can use limited experimental data to define and model a gene regulatory network would provide a useful tool to evaluate many important but incompletely understood biological processes. Such methods can assist in extracting all relevant information from data that are available, identify unexpected regulatory relationships and prioritize future experiments.
Results
To facilitate the analysis of gene regulatory networks, we have developed a computational modeling pipeline method that complements traditional evaluation of experimental data. For a proofofconcept example, we have focused on the gene regulatory network in the nematode C. elegans that mediates the developmental choice between mesodermal (muscle) and ectodermal (skin) cell fates in the embryonic C lineage. We have used gene expression data to build two models: a knowledgedriven model based on gene expression changes following gene perturbation experiments, and a datadriven mathematical model derived from timecourse gene expression data recovered from wildtype animals. We show that both models can identify a rich set of network gene interactions. Importantly, the mathematical model built only from wildtype data can predict interactions demonstrated by the perturbation experiments better than chance, and better than an existing knowledgedriven model built from the same data set. The mathematical model also provides new biological insight, including a dissection of zygotic from maternal functions of a key transcriptional regulator, PAL1, and identification of nonredundant activities of the Tbox genes tbx8 and tbx9.
Conclusions
This work provides a strong example for a mathematical modeling approach that solely uses wildtype data to predict an underlying gene regulatory network. The modeling approach complements traditional methods of data analysis, suggesting nonintuitive network relationships and guiding future experiments.
Background
Production of the diverse cell types that make up a multicellular organism is a highly complex and interconnected process. Although at the cellular level many developmental decisions can be broken down to a simple choice between two outcomes, it is clear that there are multiple regulatory inputs into that decision (reviewed by [1]). While a variety of genetic and genomic methods can be used to dissect the regulatory inputs into developmental cell fate decisions, large scale experimental analyses are limited by time and expense. These practical constraints argue for the development of computational methods that maximize extraction of biologically relevant information from the available data, as well as the development of predictive models to prioritize experiments for future testing.
Mathematical approaches to modeling complex behavior can generally be categorized as either datadriven or knowledgedriven. Knowledgedriven models are constructed by assembling all known features of a biological system into the model. Knowledgedriven models can be considered “bottom up” models, and they reflect a methodology that has been highly effective in the physical sciences. Although knowledgedriven models are common in mathematical biology [2–4], it is often the case that there is not sufficient information about the biological system to completely define the model. In contrast, datadriven models are built from experimental data, often in the absence of known features. These models are “top down,” in that they use observations from the biological system to infer, or reverse engineer, the model. Datadriven models can always be built given an appropriate data set; the problem lies in the fact that there are typically hundreds to thousands of possible models for a given data set and so model selection techniques must be employed.
There are many reverseengineering methods available to select preferred network models from among the possible set [5–8]. However, these methods often rely on certain types of data, such as gene expression data resulting from the perturbation of other genes in the network. Relatively few methods perform well for data recovered only from the wildtype condition and fewer still correctly provide directional information, such that the regulatory relationships among genes are predicted [9]. However, limiting the practice of modelbuilding to experimental frameworks in which systematic perturbations have been performed limits the range of biological systems that are readily available to mathematical modeling, especially for large regulatory networks. Thus we set out to develop a mathematical modeling strategy that utilizes data collected only from the wildtype condition, yet enriches for regulatory interactions observed in perturbation experiments.
This work uses data from experiments on the nematode C. elegans, an experimental model used to study the genetics and cell biology of a variety of developmental processes. During C. elegans embryonic development, the fate of different lineage precursor cells is established, making each precursor different from the others ([10], reviewed in [11]). The development of one cell, termed the C cell, is dependent on the maternallysupplied homeodomain transcription factor PAL1 ([12]; Figure1). The C cell is precursor to two distinct cell types: mesoderm (muscle) and ectoderm (skin). Following specification of the C cell type by PAL1, interaction among a number of PAL1dependent genes results in the decision of a cell to differentiate as mesoderm or ectoderm. Baugh et al.[13] developed a preliminary, biological model for the C lineage regulatory network based on a developmental time course of gene transcript abundance data from animals wild type for all genes in the network. This model was then tested and refined by systematic gene disruption and gene interaction experiments of Yanai et al.[14]. This combined set of wildtype descriptions and perturbation experiments provides data sets that allow for the building and testing of mathematical models for this developmental process. Consequently, we have selected this experimental system as a proofofconcept example to compare the performance of datadriven mathematical models with that of knowledgedriven biological models.
Here, we present a mathematical approach that uses two distinct methods in series to model this developmental network solely from wildtype gene transcript abundance timecourse data. To test the mathematical model, we build a corresponding knowledgedriven network that is comprehensive in the sense that it incorporates interactions for which there are multiple sources of supporting experimental evidence. We find that the mathematical model predicts regulatory relationships present in the biologicallyderived network with a high degree of accuracy, and that it predicts more features of the biological network than does a knowledgedriven model derived from the same data set. The results argue that modelassisted evaluation of experimental data can identify new regulatory relationships not suggested by existing scientific knowledge, and can guide future experimental inquiry.
Results
Overview of modeling and model validation framework
The research framework relies on two data sets that represent different states of knowledge for the same gene regulatory network. The gene regulatory network includes a set of genes important for the development of the C. elegans embryonic C cell lineage, a cell that gives rise to two distinct cell types: mesoderm and ectoderm [10]. The C lineage is dependent on the transcription factor PAL1, and a number of genes have been identified that influence how cells in the lineage choose between the two possible cell type outcomes [12, 13]. The test data set is based largely on results of Yanai et al.[14], who completed gene perturbation experiments followed by transcript abundance analysis for all genes in the network, and yeast one hybrid (DNA binding) analysis for all transcription factors and the upstream sequences for each gene in the network. These data (along with additional data curated from the literature, see Methods) are used to develop the Gold Standard Network (GSN). The source data set for the Mathematically Inferred Model (MIM) is provided in [13]. It includes timecourse analysis of gene transcript abundance in essentially wildtype animals. In addition, we have formalized the knowledgedriven model proposed by Baugh et al. (Figure 9 of [13]) as the Wild Type Model (WTM), for comparison to the MIM. Consequently, both the mathematical model (MIM) and the knowledgedriven biological model (WTM) are derived from the same data set and reflect a comparable state of knowledge of the gene regulatory network. These two models are then compared to the Gold Standard Network derived from the test data set. To select the genes to include in the network, we used all of the genes in the network proposed by Baugh et al.[13], plus lin26. lin26 had been previously identified as a critical factor for development of epidermal cell types [15–17]. This approach of separating the modelbuilding data from the modeltesting data provides a rigorous test of our mathematical modeling strategies using data that are preexisting in the literature.
We will use the word “module” to refer to groups of genes, following the groupings of Yanai et al.[14], with additions from Baugh et al.[13]. The specific groups are “initiation” for pal1, tbx8, and tbx9; “ectoderm” for elt1, elt3, lin26, and nhr25; “mesoderm” for hlh1, hnd1, and unc120; “mixed” for nob1, scrt1, and vab7; and “other” for cwn1 and mab21. In all figures we have color coded the nodes according the module: blue for initiation, yellow for ectoderm, gray for mesoderm, brown for mixed, and green for other.
The gold standard network is a comprehensive knowledgedriven model of the gene regulatory network controlled by PAL1
In order to assess the performance of a model, a representation of the "truth", or a socalled gold standard network, is required. A network is defined as a gold standard if it is used to validate the performance of a method or a model; in essence it is considered to be the soughtafter solution [18, 19]. While it is common to construct a gold standard from a synthetic or a simulated network, we aim to assess the predictive power of two types of models (i.e., datadriven versus knowledgedriven) in the presence of future knowledge. Therefore our gold standard, constructed from interactions obtained from experiments subsequent to those in [13], is intended to be a comprehensive model of the regulatory network controlled by PAL1.
The primary source of data for our gold standard network, which we label GSN, regulating cell fate decisions in the C. elegans C lineage is [14], with additional data curated from the literature (Additional file 1: Table S 1, tabs “Gene interactions” and “Gene interactions – refs”). Yanai et al. incorporated their results into a knowledgedriven model represented as a set of directed graphs (Figure 4 of [14]), which we refer to as the Experimentally Derived Model (EDM). While this model reflects the data, we have produced an alternative model that is derived from a systematic approach to data interpretation (see Methods). The rationale for production of this alternative model is to demonstrate one way in which scientists lacking specialized expertise in a particular biological system can use existing data to build a knowledgedriven model, and derive testable hypotheses from that model. We define this as the GSN. Due to its size, the GSN is represented as a pair of graphs: one showing the interactions between genes within a regulatory module (e.g., ectoderm, mesoderm) and the other showing the interaction between genes in different modules (Figure2). The model includes both directed and undirected edges, depending on the type of experimental data that predict the edge. For consistency, we use the gene (rather than protein) names in all of the models.
To evaluate the GSN, we compared it to the EDM, including only pal1 and the genes of the ectoderm and mesoderm modules, to match the choices in [14]. In Figure3 we illustrate the similarities (in black) and differences (in red) between the EDM and the GSN. The GSN shares extensive similarity with the EDM, a result that is not unexpected given that the two draw on the same data sources. Two edges in the ectodermal module (from elt1 to nhr25, and elt3 to lin26) are included in the EDM, whereas they are predicted to be absent by the GSN. Five additional edges are predicted by the EDM, but the data were insufficient for the GSN to either support the edge, or provide a direction for the edge. We hypothesize that the requirement of two data features to support inclusion of an edge in the GSN will result in a more conservative network than provided by the EDM. Altogether, the GSN is a network that shares similarity with one derived independently by experimental specialists.
One benefit of the GSN is that it incorporates data for all genes in the network, allowing description of features that are not included in the EDM. For example, we observe that the initiation genes pal1 and tbx8/tbx9 are distinct in their interactions within the GSN, whereas no such distinction is made in the EDM. In particular, pal1 and tbx8/tbx9 have different target gene sets. In addition, tbx8/tbx9 are regulated by other genes in the network (nhr25, lin2 6 and nob1), whereas pal1 has no innetwork regulators. In the GSN all three of the initiation genes (along with others) regulate elt3, whereas in the EDM pal1 is the only regulator from the gene set. In the GSN, we see that pal1 regulates all mesodermal genes, which matches the predictions in the EDM; however, we also see that the other two initiation genes tbx8/tbx9 also regulate hlh1. Altogether, the GSN includes a greater complexity of interactions for the initiation gene set than does the EDM.
The EDM incorporates data for two pal1regulated modules: ectoderm and mesoderm. The EDM and GSN exhibit similarities within the ectoderm module, but there are a number of differences for the mesoderm module. The EDM predicts that all three genes regulate each other. The GSN is in agreement between hnd1 and hlh1; however there is disagreement around unc120. The difference arises from there not being enough support for the regulatory interactions involving unc120. In fact, the GSN suggests that the regulatory interaction from hnd1 to unc120 may happen through nob1; that is, there is a directed path of hnd1 → nob1 → unc120. While additional data might modify the interpretation, the more conservative GSN identifies the potential for indirect regulatory relationships.
For the mixed module, the EDM provides no predictions for these genes. While we cannot make a direct comparison, we will highlight some predictions of the GSN. The GSN identifies the mixed gene vab7 as a key regulator of the mesoderm module, as only it and pal1 regulate all three genes of the module. The GSN also identifies nob1 as an important regulator in the whole network. nob1 interacts with each module through regulation of elt1 (ectoderm), unc120 (mesoderm), and tbx8/tbx9 (initiation). nob1 also regulates the other genes within the mixed module. In contrast, scrt1 exhibits no interactions beyond the mixed module. Thus the GSN identifies the crossnetwork nature of genes in the mixed module, and also demonstrates functional differences among the mixed module genes.
The authors of the EDM proposed an “expertinferred” model (i.e., one not strictly based on their data) for the regulation of the ectoderm and mesoderm modules by pal1 (see Figure 6 of [14]); we refer to this model as the C lineage model. For completeness’ sake, we compare the GSN to those additional findings. In the C lineage model, the authors predict that the ectoderm gene elt1 regulates the mesoderm module; the GSN narrows the target set to unc120 and hlh1, and includes lin26 as another regulator of these two mesoderm genes. Additionally, in the GSN the mesoderm module regulates elt1, which matches the predictions in the C lineage model. Thus the GSN also makes predictions that match expertdriven network features that reflect expert experience, knowledge of the literature, and knowledge of the experimental system.
In building the GSN, we also collected information about which genes are observed to not regulate other genes, referred to as “noninteractions”. Noninteractions are distinct from relationships for which there is insufficient data, and identify prospective cases of network hierarchy or other network constraints. For example, a number of noninteractions were identified between initiation genes and genes from other categories. The genes elt1, elt3, hlh1, unc120, and scrt1 were found to not regulate any of the initiation genes. Additionally lin26, nhr26, hnd1, vab7, and nob1 do not regulate pal1. In the ectoderm module, we observe that nhr25 and elt3 do not regulate lin26; elt1 does not regulate nhr25; and lin26 does not regulate elt3. In the mesoderm module, however, no noninteractions were discovered. These results identify differences in either the interconnectedness or the functional redundancy between the two modules.
To further evaluate the GSN, we evaluated a set of “statistics” from graph theory for which common features have been discovered in modeling gene regulatory networks [20]. In many biological networks, the average path length (average minimal number of edges between any two nodes) is less than four. With an average path length of about three, the GSN is consistent with this prediction. The average outdegree (the number of outgoing edges) is five and the average indegree of the nodes is five. Consistent with other gene regulatory networks, the GSN has relatively few nodes with an outdegree of greater than half of the network in their target set: pal1 lin26, and nob1. These genes can be considered the network hubs. While there are also relatively few nodes with an indegree of greater than half of the network (hlh1 and elt1), the GSN is unusual for a transcriptional network as it has a relatively large range for the indegree of the nodes (0–10 in a 15 node network). Overall, the GSN exhibits network features seen in other gene regulatory networks, and serves as a knowledgebased model for C cell lineage development against which other models can be tested.
A mathematically inferred model of the gene regulatory network controlled by PAL1
We derived a Mathematically Inferred Model (MIM) for the gene network regulating cell fate decisions in the C. elegans C cell lineage using wildtype gene expression timecourse data from [13]. The model results from applying two different modeling methods in series. Such approaches have been termed “pipelines,” and they exhibit improved performance over individual methods alone [21]. To utilize the benefits and minimize the weaknesses of methods from different modeling classes, we applied statistical (covariance (COV)) and algebraic (the Minimal Sets Algorithm (MSA)) methods in series (see Methods). Covariance can discover a larger number of gene relationships, but does not provide information about the regulatory relationship between genes that covary. MSA, on the other hand, identifies fewer possible relationships, but it predicts directional edges since it incorporates the observed gene expression changes from one time point to the next. Consequently, the model includes both directed and undirected edges, reflecting the types of edges predicted by the different methods. The MIM is represented as a set of three figures: one showing the interactions between genes within a regulatory module, one showing directed interactions between genes in different modules, and one showing undirected interactions between genes in different modules (Figure4).
There are two principal ways to combine the methods used in the MIM: COV followed by MSA, denoted COVMSA, and vice versa. Intuitively it seems natural to first allow COV to decide which genes interact and then to let MSA determine the direction of the interaction; however, either order is technically feasible. We built a model using both pipeline orders, compared them using the assessment methods described below, and found that they yield comparable results (see Methods). These findings suggest that, at least in this case, the order of modeling methods within the pipeline does not drastically impact the performance of the model. The MIM of Figure4 results from application of MSACOV, as this model is modestly better than that built from the reverse order. The graphs from application of COVMSA are shown in Figures S1 and S2 in Additional file 2.
To assess the MIM, we compared it to the GSN, and to the model offered by Baugh et al. ([13], their Figure 9). We term this model the Wild Type Model (WTM; Figure5), as it is a knowledgebased model derived from the same wildtype data used for the MIM. As a first comparison, we evaluated the number of predictions in each model that are validated by the GSN. The WTM model makes 39 predictions, which includes true positives, true negatives, false positives, and edges considered to be halfright (see Methods) with 32 or 82% being correct, whereas the MIM makes 88 predictions with 57 or 65% being correct. Thus although the WTM achieves a higher percentage of correct predictions, the MIM makes over twice as many predictions, without a comparable loss of correctness. For a more detailed comparison of the models, we used precisionrecall (PR) and receiver operating characteristic (ROC) plots (Figure6). In both graphs, points that lie above the dashed line have a stronger predictive value than random. The data used to produce these figures are included in Additional file 1: Table S 1, Tab “Overall.”
We assessed the models’ overall performance, as well as performance on ability to identify targets of PAL1 and to identify the ectoderm and mesoderm subnetworks. More specifically, we considered the subnetworks generated by the genes within a module, that is the subgraph of edges incident only to genes within a module. We also considered the subnetworks of the modules within the context of the entire network; that is the subgraph induced by those edges incident to genes within a module and possibly incident to genes outside the module. The subnetwork of the first type is denoted by “s” and of the second type, by “w” in Figure6. Note that two nodes are adjacent if they share an edge, and an edge is incident to a node if the node is an endpoint of the edge.
A global comparison of the models can be obtained by evaluating the distance of the resulting model from one whose predictions are random guesses (see Methods). The MIM has a total distance of 2.8, whereas a best performing model has a total distance of about 8.49. In contrast, the total distance of the WTM from random is 1.3, arguing that the MIM globally has a 111% increase in predictability over the WTM. The predictions that the WTM (blue triangles) makes are correct in the context of the GSN, accounting for high precision (92%) and low FPR (1%); however, the WTM misses many of the interactions in the GSN, which is evident in its low recall (14%). It is due to the low recall value that the predictions of the WTM have a distance of 0.04 and 0.09 from random guesses in the PR and ROC plots, respectively. While the MIM (orange squares) has more misidentified predictions (lower precision at 71% and higher FPR at 46%) than the WTM, it has greater recall (55%). These changes result in a distance of 0.18 and 0.06 from random guesses in the PR and ROC plots, respectively, indicating a 316% increase in PR space and a 29% decrease in ROC space. We see that the MIM correctly identified more targets of PAL1 (78% recall) than the WTM (33% recall); both models have 100% precision and 0% FPR for the targets of PAL1. The MIM’s PR and ROC points are a distance of 0.55 from a random guess, compared to the WTM’s points at a distance of 0.24; this value of 0.55 is the largest distance achieved by either model. The MIM also identified more interactions in the mesoderm module (5967% recall; the range reflects differences between subnetwork “s” vs “w”) than the WTM (1533% recall). While the WTM has 100% precision and 0% FPR on the mesoderm module, the MIM has 82100% precision and 033% FPR. The significance is that the MIM does not lose much in the way of making mistakes, while it gains much in the way of identifying other interactions, as compared to the WTM. Where the mathematical model suffers is in the prediction of the ectoderm module, with a precision of 5071%, a recall of 5067% and a FPR of 45100%. As above, we use the distance to summarize the findings: the distances of the MIM’s PR and ROC points range from −0.24 to 0.15. We point out that negative distances reflect worse than random predictions. Notably, the single false positive edge prediction in the WTM is also in the ectoderm module, with 7178% precision, 1228% recall and 417% FPR, with distances between −0.07 and 0.08. The false positives present in both models may be indicative of features of the ectoderm module  such as complexity  that uncover the limitations of our modeling strategy. Alternatively, the false positives could suggest genetic redundancy in this module. For example, redundancy in the network would lead to underprediction of regulatory edges based on single gene perturbation experiments, which are the primary source of data for the GSN.
Now we compare specific features of the MIM to the GSN. One notable difference between the MIM and the GSN is in the predictions for tbx8 and tbx9. In the GSN, these initiation genes are indistinguishable, which is not the case in the MIM. For example, the MIM suggests that tbx8 interacts with lin26, hlh1, and nob1, whereas there is no such prediction for tbx9. Furthermore, of these two initiation genes, only tbx9 is found to regulate elt3 in the MIM, while in the GSN both regulate elt3. On the chromosome, tbx8 and tbx9 are adjacent genes with a shared upstream region (they are on opposite strands of the DNA), and this genomic organization has suggested that they are coregulated [22]. However, because the MIM is built from gene expression data, these model differences reflect differences in the observed behavior of the tbx8 and tbx9 transcripts, and suggest that the regulation of these genes may be more complicated than previously thought.
An important feature of the MIM is the involvement of pal1 not just as a key regulator of other genes, but also as a participant in feedback loops commonly found in gene regulatory networks. Both the GSN and the MIM identify tbx8 and tbx9 as regulators of pal1, and include the twocycles pal1 ← → tbx8/tbx9. The mathematical model additionally suggests noninitiation genes as regulators of pal1, namely, hlh1 nob1, and cwn1. The genes pal1 → nob1 → cwn1 form a feedforward loop (with each gene also providing feedback on pal1), while pal1 → scrt1 → hlh1 and pal1 → (nhr25 lin26) → nob1 form feedback loops. (Note that in a feedforward loop the first element goes to the last, whereas in a feedback loop the last goes to the first.) Other feedforward loops shared by the GSN and the MIM are pal1 → hnd1 → lin26 and pal1 → lin26 → hlh1. Since pal1 is both provided maternally and transcribed zygotically, feedback loops in the MIM identify potential zygotic activities for pal1. While other studies have demonstrated the general importance of zygotic pal1[23–25], the ability to separate prospective zygotic from maternal roles is a unique features of the MIM compared to the other models.
The MIM identifies possible alternative network architectures compared to the GSN. Both the GSN and MIM predict the directed paths lin26 → nhr25 → elt1 and hnd1 → lin26 → hlh1, the latter suggesting an alternate path of the direct regulation of hlh1 by hnd1 represented in the GSN. Another example of an alternative path is that from scrt1 to vab7, shown to be direct in the GSN; however, another explanation is that scrt1 acts on vab7 through hnd1, as suggested by the MIM. In building the GSN, we assumed that experimentally confirmed edges were direct. However, we recognize that gene expression changes might result from either direct or indirect effects. The MIM suggests cases where alternative (indirect) regulatory relationships might explain the observed data.
A comparison of the noninteractions between the MIM and the GSN could not be performed. While such information can in principle be extracted from the chosen modeling methods, there were no noninteractions being reported by MSA and adjusting the threshold for COV resulted in all genes not interacting. As there were no conclusive results, we exclude comparison of noninteractions involving the MIM.
We evaluated the MIM for the same graph theory metrics as we used for the GSN. The average path length is about 3, and therefore less than 4. The nodes with an outdegree greater than half of the network are pal1 and nhr25. The average indegree of the nodes is 3, and  compared to the GSN  the MIM exhibits a narrower indegree range (2–6). No node exhibits an indegree greater than half of the network, but the nodes with greatest indegree are pal1 (indeg = 6), nhr25 (indeg = 5), and nob1 (indeg = 5). We conclude that the MIM derived from wildtype data exhibit similar network features to those of other gene regulatory networks.
Altogether, we have mathematically reverse engineered a model based on wildtype gene expression data. We employed a pipeline modeling strategy that benefits from the unique strengths of two distinct modeling methods, and show that the order of method in the pipeline does not have a big impact on outcome. The model is enriched for positive predictions compared to random guesses, as well as compared to a knowledgedriven model built from the same data. A key benefit of the model is that it extracts information and offers predictions beyond the focus of the original experimental framework. We conclude that complementing knowledgedriven insight with systematic modeling approaches has the potential to improve predictability, prioritize future experiments, and suggest new network features compared to reliance only on knowledgedriven models.
Discussion
Mathematical modeling and experimental data sets
We have developed a Mathematically Inferred Model (MIM) for the gene regulatory network underlying development of the C cell lineage of C. elegans using gene expression time course data recovered from wildtype animals. We have compared this model to a Gold Standard Network (GSN) built from the data of gene perturbation experiments, and found that the MIM predicts gene interactions better than chance, and extracts a larger and richer set of gene interactions than a knowledgedriven biological model (the Wild Type Model (WTM)) produced from the same wildtype data set. In fact 65% of the MIM’s predictions are validated by at least two sources of experimental evidence. Overall, we conclude that mathematical models of this type can complement experimenter insight to suggest unexpected regulatory relationships and to guide prioritization of future experiments.
One of the main contributions of this work is to demonstrate to predictive power of datadriven models. An important consequence is that it broadens the potential data sets and methods for modeling of biological networks. We used experimental data that were produced to discover new genes involved in C. elegans C cell development, but they were not specifically collected for model production [13]. Indeed, the genes included in the network were not selected prior to data collection, but rather were an outcome of the original experiment. This argues that experiments that are welldesigned to address specific biological questions can offer data directly useful for modeling. From the modeling perspective, we applied a modeling method (the Minimal Sets Algorithm (MSA)) that has been applied previously to data sets that include perturbation experiments [26–29]. This work suggests that, at least when applied in combination with other modeling methods, MSA can extract meaningful information from wildtypeonly data sets. Finally, the model demonstrates that pipeline modeling approaches can be applied to large, experimentallyderived data sets. Altogether, our results provide an example of the utility of mathematicallyassisted analysis of experimental data, whether or not the data were originally collected within a modeling framework.
Modeling insights to C. elegans development
This work produced network models of two distinct types: a knowledgedriven network based on a systematic annotation of experimental evidence (the GSN) and a datadriven model that utilizes mathematical modeling methods to infer network features (the MIM). Both methods provide an integrated network that evaluates the regulatory relationship within the defined ectoderm and mesoderm submodules, but also among all of the network genes. Both networks demonstrate the potential for integration and crosstalk among all of the genes in the C lineage. In particular, the networks incorporate the genes identified as “mixed” (participating in development of both mesoderm and ectoderm) that were not included in the Experimentally Derived Model (EDM) of [14]. This work demonstrates how modeling approaches can suggest additional regulatory relationships beyond the scope of the original questions addressed by the experiments.
Another biological phenomenon highlighted by the networks is functional redundancy. Based on genetic tests, tbx8 and tbx9 are functionally redundant, in that animals only exhibit embryonic defects when both genes are disrupted or subject to knockdown [22, 30]. For this reason, they are grouped together in the WTM and the EDM [13, 14]. Nevertheless, genespecific probes identify notable differences in the expression abundance and behavior of these two genes ([13], this work). These differences result in distinct regulatory relationships for each gene in the MIM. While it is clear that the biological system is sufficiently robust to only exhibit defects when both genes are disrupted, it will be interesting to test whether gene expression differences can be detected in single gene mutants. Similarly, one source of false positives in the MIM could be functional redundancy not uncovered in the experiments used for the GSN. The redundancy between tbx8 and tbx9 likely reflects direct compensation (based on the sequence similarity of the two genes). Another paralogous gene pair in the GSN is elt1 and elt3, and some functions may be shared between them [31]. An alternative possibility is that functional redundancy results from a distributed network architecture or pathway compensation, as is seen among the nonparalogous mesodermal genes hlh1 hnd1 and unc120[32]. Knockdown of network genes in combination could identify the potential for withinnetwork redundancy, and characterize whether features of the network architecture are responsible.
Conclusions
Many models of biological systems are primarily knowledgedriven, and therefore rely on the availability of suitable data with which to build a model. This approach places the burden on experimentalists to produce data suitable for modelbuilding, and  in practice  limits the number of processes that can be modeled. The argument in favor of a knowledgedriven approach is its track record  it is the foundational method used to apply mathematics to the physical sciences. Indeed, this approach has lead to the insights and formalisms that result in physical theories and laws. Unfortunately, many current computational models of biology describe the available data well, but they predict new results, or extend to related but distinct biological processes, with limited accuracy. Therefore, unlike the powerful ability of mathematics to describe, unify, and predict outcomes in the physical sciences, the promise of mathematical modeling in biology is yet to be realized  a phenomenon that has been described as the “unreasonable ineffectiveness of mathematics in biology” [33]. While we acknowledge the importance knowledgebased models, our current work illustrates the value of datadriven methods to uncover nonintuitive network features, and to use mathematical approaches to guide future experiments based on a preliminary set of descriptive data.
Methods
Building the gold standard network
The Gold Standard Network was built based on experimental data curated from the scientific literature. A primary source of data is [14], which includes gene expression analysis in strains systematically perturbed for each gene using RNAimediated gene knockdown, and yeast onehybrid (DNA binding) studies. Both of these data types are directional. Additional gene interaction data were recovered from studies on individual genes, and include gene expression analysis (directional; [12, 16, 22, 34–36]) and synthetic gene interactions (nondirectional; [22, 30, 32, 37, 38]). In words, network edges were assigned if two or more of the following criteria were met: 1) Yanai et al.[14] gene expression change Z score significance was greater than or equal to 2, 2) Yanai et al.[14] gene expression fold change was greater than or equal to 2x, 3) Yanai et al.[14] yeast one hybrid experiment exhibited a positive result, or 4) a positive relationship was reported in the studies on individual genes (each positive result was counted independently). The rationale for these criteria is to balance our presumption that the alteration of gene expression level in perturbation experiments is the gold standard for demonstrating regulatory relationships with our recognition that DNA binding results support direct interactions, and that other types of experiments (including the replication of results by different research groups) are valuable in the validation of perturbation experiments. Furthermore, we require that each edge satisfies at least two criteria as we aim to produce a gold standard network in which we have a high level of confidence in all of the included edges. This approach may result in a more conservative network, that is a network with fewer edges than if there were fewer criteria to satisfy; however, we expect that our strategy minimizes bias toward better matches with complex models as compared to less complex models. Since knockdown experiments using RNAi (which reduces target gene RNA abundance) are an important source of data for the network, the experimental method precludes detection of prospective selfregulatory relationships. Therefore, the network does not include any autoregulatory loops. The GSN is provided as a graph in Figure2, with the data in Additional file 1: Table S 1, Tab “GSN”.
The network is represented as a mixed graph, meaning the graph has directed as well as undirected edges. The graph is encoded as an adjacency matrix where an entry (i, j) has value

1, for a directed edge, if gene j regulates gene i

1, for an undirected edge, if there is an interaction between genes i and j, but the direction of the interaction is unknown

0, for a nonedge, if there is no interaction between genes i and j

, if the interaction between genes i and j is unknown
The entries of the matrix are set according to the following rules:

1, if (sig ≥ 2 and mag ≥ 2) or (sig ≥ 2 and y1h = 1) or (gen ≥ 2) or (sig ≥ 2 and gen = 1)

−1, if gen ≥ 2

0, if mag = 0 and sig = 0 and y1h = 0

, otherwise
where sig denotes the significance of the transcript abundance, mag denotes the magnitude (fold change) of the transcript abundance, y1h denotes the existence of a yeast onehybrid interaction, and gen denotes the existence of genetic interactions (described above). The values for sig, mag, and y1h were extracted from [14], and the values for gen were extracted from the references listed. A numerical value for y1h and gen indicates the number of interactions of said type. Here we use  .  to denote the absolute value operator.
Building the mathematically inferred model
The data for the Mathematically Inferred Model (MIM) are derived from gene expression microarray timecourse analysis of RNA from whole embryos carried out in [13]. The RNA abundance levels in wildtype embryos (who have one C cell) and mex3(zu155); skn1(RNAi) embryos (who have 11 cells that develop like the normal C cell (~11/12 of the embryo)) were utilized to develop the model. We anticipate that in each of these experimental conditions the cellular decisions distinguishing mesodermal from ectodermal cell types within the C cell lineage take place, with perhaps a greater “signal” from the mex3(zu155); skn1(RNAi) animals due to the reduction of “noise” from other cell lineages. Both of these genotypes are considered “wild type” from the perspective of modelbuilding, as neither disrupts any of the genes within the modeled network, and were used as independent time series. The model (produced from the pipeline MSACOV) is provided as a graph in Figure4, the data in Additional file 1: Table S 1, Tab “MIM (MSCOV)”. An alternative model (produced from the pipeline COVMSA) is provided as a graph in Figure 1S in Additional file 2, with the data in Additional file 1: Table S 1, Tab “MIM (COVMS)”.
The data set used to build the model is the gene transcript abundance measured at 10 developmental time points in [13]. Since we are interested in modeling the network of genes influenced by pal1 (as identified in both [13] and [14]), we extracted the timecourse data for the following 15 genes: pal1, tbx8, tbx9, elt1, lin26, nhr25, elt3, hnd1, hlh1, unc120, scrt1 (previously labeled C55C2.1), vab7, nob1, cwn1, and mab21. The genes in this listing had unique transcript probes, with the exception of pal1, which had three probes on the microarray; elt3, with two; nhr25, with two; nob1, with three; and lin26, with two. In fact, for those genes with 3 probes, there are two probes that are close to the 5' end of the gene and one close to the 3' end. The data for the probes near the 5' end are more similar than that of the probe near the 3' end. As there was not enough information to assess the central tendency of the data, we did not combine the data for multiple probes for a given gene. We represented each distinct data set with a variable, giving 22 nodes in the network.
The model is represented as a mixed graph, meaning the graph has directed as well as undirected edges. The graph is encoded as an adjacency matrix where an entry (i, j) has value

1, for a directed edge, if gene j regulates gene i

1, for an undirected edge, if there is an interaction between genes i and j, but the direction of the interaction is unknown

0, for a nonedge, if there is no interaction between genes i and j
We used a pipeline approach to build a mathematical model. We combined the following statistical and algebraic methods: covariance (COV), which measures how much variables change together; and the Minimal Sets Algorithm (MSA) [26], which identifies directional functional relationships between genes. Next we provide justification for the choice of methods.
Because each probe for a gene is represented with a variable, dependence among these variables needed to be preserved: modeling methods typically assume independence among variables. Since covariance measures how much variables change together, we combined it with a threshold to couple data that should be considered to be the same. However, covariance alone cannot identify directed interactions. Therefore, covariance needed to be paired with a method that can detect directionality in the inferred relationships. While there are numerous choices [5–8], most inference methods return a few likely models. The Minimal Sets Algorithm is a network inference method that was developed to compute all minimal models from input–output data. The algorithm identifies sets of variables that are most likely responsible for the response given the input data; moreover the sets are minimal in the sense they include the fewest variables that reproduce the response. An advantage of MSA is that it allows for a rigorous analysis of the model space since all possible models are constructed; moreover, it does not have any requirements for the input data. As a result, we combined MSA and COV for their suitable and complementary features.
For each method, we constructed an adjacency matrix. Since directionality cannot be deduced from COV, the covariance adjacency matrix, denoted cov(i, j), has (0, –1) entries where 0 means “no interaction” and −1 means “undirected interaction”. To construct cov(i, j), we first computed the standard (n x n)variancecovariance matrix using MATLAB's builtin cov function [39], where n is the number of variables. We then chose a threshold such that the entries of the adjacency matrix corresponding to the probeset of a given gene all have a value of −1. We found that the median across the entire matrix yielded an appropriate threshold.
Since MSA does provide directionality, its adjacency matrix, denoted msa(i, j), has (0, 1) entries where 0 means “no interaction” and 1 means “directed interaction” from gene j to gene i. To construct msa(i, j), we followed the procedure as outlined in [26] which we implemented in the computer algebra system Macaulay2[40]. We discretized the wildtype data set using the method of [41]: the data were discretized to 7 states. Then we applied MSA to the discretized data. Since multiple possible models were returned, we discarded models that did not satisfy a “no crosstalk” requirement (ectodermal genes should not directly regulate mesodermal genes, and mesodermal genes should not directly regulate ectodermal genes) wherever possible and used the scoring method (Algorithm 8 with the S_{1}T_{1} score in [26]) to select the most likely such model. This “no crosstalk” rule is included as it was an assumption of the WTM derived from the same data set.
Below we provide two strategies for developing a pipeline using COV and MSA.
COVMSA. One strategy is to choose the undirected edges from the output of COV and then to incorporate directed edges from MSA. For genes i and j, if both cov(i, j) = −1 and msa(i, j) = 1 then we say that there is a directed edge j → i in the resulting model. If there is no directed edge in either direction between i and j in the MSA model and cov(i, j) = −1, then we say there is an undirected edge between i and j. For a given gene i, if there is no directed selfloop in the MSA model, but the variance of its data is above the chosen threshold (that is, cov(i, i) = −1), we discard such edges as self regulation cannot be determined from covariance. For genes with multiple probes, an entry is set to 1 (or −1) if all of its probes have a value of 1 (or −1) according to the rules below. This results in an adjacency matrix for a 15node network, as desired. In summary, the two adjacency matrices are combined using the following rules:

1, if cov(i, j) = −1 and msa(i, j) = 1

−1, if i ≠ j and cov(i, j) = −1 and msa(i, j) = 0 and msa(j, i) = 0

0, if cov(i, j) = −1 and msa(i, j) = 0 and msa(j, i) = 1 or if cov(i, j) = 0.
MSACOV. Another strategy is to choose the directed edges from the output of MSA and then to incorporate undirected edges from COV. We include an undirected edge between two distinct genes i and j if there is no directed edge in either direction between them and cov(i, j) = −1. As with COVMSA, undirected selfloops are discarded and genes with multiple probes were handled as described above. A summary of the algorithm follows:

1, if msa(i, j) = 1

−1, if i ≠ j and cov(i, j) = −1 and msa(i, j) = 0 and msa(j, i) = 0

0, otherwise.
Building the wild type model
The Wild Type Model (WTM) is based on the model offered in Baugh et al. ([13]; modified from their Figure 9) as an interpretation of their wildtype gene transcript abundance time course data. It is a knowledgedriven biological model for comparison to the Mathematically Inferred Model built from the same source data set. This model emphasizes the temporal and spatial relationship of expression for each gene. In words, each directional edge included in Baugh et al. (Figure 9 of [13]) was assigned as a directional edge in the model. Genes assigned to a particular time phase might influence genes in that time phase or later, but were restricted (blocked) from influencing genes in an earlier time phase. Furthermore, transcription factor genes assigned to a particular tissue type (mesodermal or ectodermal) were restricted from influencing transcription factor genes in the alternative tissue type (a “no crosstalk” constraint also included in the MIM).
The model is represented as a directed graph, meaning the graph has only directed edges. The graph is encoded as an adjacency matrix where an entry (i, j) has value

1, for a directed edge, if gene j regulates gene i

0, for a nonedge, if there is no interaction between genes i and j

, if the interaction between genes i and j is unknown
The model was constructed directly from Figure 9 of [13]. The WTM is provided as a graph in Figure5, with the data in Additional file 1: Table S 1, Tab “WTM”.
Comparison of the models to the gold standard network
We assessed the predictability of the models on the interactions observed in the mutant experiments by comparing the models to the Gold Standard Network. We focused on three aspects of the network: the overall structure, the targets of the PAL1 protein, the structure of the mesoderm and ectoderm modules. We used precisionrecall and receiveroperator plots to measure the models’ performance.
Let TP denote true positives; TN, true negatives; FP, false positives; and FN, false negatives. A precisionrecall (PR) graph is a plot of the precision against the recall. Precision, or positive predictive value (PPV), is a measure of how many of the predicted interactions are correct and is defined as $\frac{TP}{TP+FP}$. Recall, or true positive rate (TPR), is a measure of how many of the observed interactions are correctly predicted and is defined as $\frac{TP}{TP+FN}$. A receiveroperator curve (ROC) graph is a plot of the true positive rate (which is the same as recall) against the false positive rate (FPR). FPR is a measure of how many of the known noninteractions are incorrectly predicted as interactions and is defined as $\frac{FP}{FP+TN}$.
In PR space, a classifier has strong predictive value if its points lie in the upper, righthand corner of the graph, representing a precision and recall close to 1. In ROC space, a classifier has strong predictive value if its points lie in the upper, lefthand corner of the graph, representing an FPR close to 0 and a TPR close to 1. In either space, points that lie on the dashed line are considered to be no better than random guesses and points below the line are considered to be weak classifiers. Even though it is known that classifiers that dominate in one space will dominate in the other space (meaning one can go back and forth between PR and ROC curves), we show both plots here to provide a more complete representation of the assessment [42]. Note that recall is the same as TPR; we will use these words interchangeably. We employ both terms here to be consistent with the standard classifier nomenclature.
We provide the justification for the computation of the aforementioned quantities below. Since we are comparing adjacency matrices of mixed graphs, we had to modify the formula of the precision and recall to account for halfright predictions; that is, an undirected edge in the model for which the corresponding edge in the GSN is directed. Let HR denote half right, mim(i, j) refer to the adjacency matrix for the mathematical model, and gsn(i, j) refer to the adjacency matrix for the Gold Standard Network. We defined the following:

TP := (mim(i, j) = gsn(i, j) = 1) or (mim(i, j) = 1 and gsn(i, j) = −1)

TN := mim(i, j) = gsn(i, j) = 0

HR := mim(i, j) = −1 and gsn(i, j) = 1

FP := mim(i, j) = 1 and gsn(i, j) = 0

FN := mim(i, j) = 0 and gsn(i, j) = 1 or −1
Then we modified the standard formulas as follows:
For a measure of the total number of predictions, we compute TP + TN + HR + FP; for the total number of predictions that are correct, we use TP + TN + 0.5HR.
The results of the analyses are provided in the top row of Figure6 and the accompanying table is in Additional file 1: Table S 1, Tab “Overall”.
To evaluate each pipeline, we computed the distance of the points in the PR and ROC plots from the appropriate diagonal line; see below for definitions of these plots. In ROC space, the distance of a point (x,y) from the diagonal line y = x is measured as the length of difference of the vector (x,y) and the projection of (x,y) onto the vector (1,1); that is, the distance is given by
In PR space, the distance of a point (x,y) from the diagonal y = 1 – x is measured as the length of difference of the vector (x– 1,y) and the projection of (x– 1,y) onto the vector (−1,1); that is, the distance is given by
For points below the diagonal, we assigned them with a negative distance, realized by the above expressions on the right, to reflect their position with respect to the line of random guesses. To determine the best pipeline approach, we added all distances (positive and negative) in both spaces and the pipeline with the largest positive distance from random is deemed the best (see Additional file 1: Table S 1, Tab “Overall”).
Since we have only one PR or ROC point per predicted feature (ectoderm modules, mesoderm modules, targets of PAL1, etc.), we do not have a curve as is typically expected in these types of analyses. Hence we cannot use the standard Area Under the Curve (AUC) to measure the overall performance of the models. We constructed the distance measure defined above to be a onedimensional variant of the AUC. The greatest distance possible of any point from the line of random guesses is 1/$\sqrt{2}\text{,}$ which is approximately 0.7. Furthermore, we use the total distance, that is the sum of the distances over each measured feature and over both PR and ROC plots, as a comprehensive indicator of performance. The maximum value of the total distance is 12/$\sqrt{2}\text{,}$ which is approximately 8.49.
The model using the pipeline COVMSA has a total distance of 2.3, whereas the model from MSACOV has a total distance of 2.8. Plots of the distances for both PR and ROC graphs are provided in the bottom row of Figure6; the accompanying table is in Additional file 1: Table S 1, Tab “Overall”.
References
 1.
Jukam D, Desplan C: Binary fate decisions in differentiating neurons. Curr Opin Neurobiol 2010, 20: 613. 10.1016/j.conb.2009.11.002
 2.
Hasty J, McMillen D, Isaacs F, Collins JJ: Computational studies of gene regulatory networks: in numero molecular biology. Nat Rev Genet 2001, 2: 268279.
 3.
Ideker T, Galitski T, Hood L: A new approach to decoding life: Systems biology. Annual Review of Genomics and Human Genetics 2001, 2: 343372. 10.1146/annurev.genom.2.1.343
 4.
Selinger DW, Wright MA, Church GM: On the complete determination of biological systems. Trends Biotechnol 2003, 21: 251254. 10.1016/S01677799(03)001136
 5.
D’haeseleer P, Liang S, Somogyi R: Genetic network inference: from coexpression clustering to reverse engineering. Bioinformatics 2000, 16: 707726. 10.1093/bioinformatics/16.8.707
 6.
de Jong H: Modeling and simulation of genetic regulatory systems: A literature review. J Comput Biol 2002, 9: 67103. 10.1089/10665270252833208
 7.
Gardner TS, Faith JJ: Reverseengineering transcription control networks. Physics of Life Reviews 2005, 2: 6588. 10.1016/j.plrev.2005.01.001
 8.
Lee WP, Tzou WS: Computational methods for discovering gene networks from expression data. Briefings in bioinformatics 2009, 10: 408423.
 9.
Marbach D, Prill RJ, Schaffter T, Mattiussi C, Floreano D, Stolovitzky G: Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci U S A 2010, 107: 62866291. 10.1073/pnas.0913357107
 10.
Sulston JE, Schierenberg E, White JG, Thomson JN: The embryonic cell lineage of the nematode Caenorhabditis elegans. Dev Biol 1983, 100: 64119. 10.1016/00121606(83)902014
 11.
Gönczy P, Rose L: Asymmetric cell division and axis formation in the embryo. WormBook.org 2005, 15: 120. 10.1895/wormbook.1.30.1
 12.
Hunter CP, Kenyon C: Spatial and temporal controls target pal1 blastomerespecification activity to a single blastomere lineage in C. elegans embryos. Cell 1996, 87: 217226. 10.1016/S00928674(00)813409
 13.
Baugh LR, Hill AA, Claggett JM, HillHarfe K, Wen JC, Slonim DK, Brown EL, Hunter CP: The homeodomain protein PAL1 specifies a lineagespecific regulatory network in the C. elegans embryo. Development 2005, 18431854.
 14.
Yanai I, Baugh LR, Smith J, Roehrig C, ShenOrr S, Claggett JM, Hill AA, Slonim DK, Hunter CP: Pairing of competitive and topologically distinct regulatory modules enhances patterned gene expression. Mol Syst Biol 2008, 4: 112.
 15.
Labouesse M, Hartwieg E, Horvitz HR: The Caenorhabditis elegans LIN26 protein is required to specify and/or maintain all nonneuronal ectodermal cell fates. Development 1996, 122: 25792588.
 16.
Gilleard JS, Shafi Y, Barry JD, McGhee JD: ELT3: A Caenorhabditis elegans GATA factor expressed in the embryonic epidermis during morphogenesis. Dev Biol 1999, 208: 265280. 10.1006/dbio.1999.9202
 17.
Quintin S, Michaux G, McMahon L, Gansmuller A, Labouesse M: The Caenorhabditis elegans gene lin26 can trigger epithelial differentiation without conferring tissue specificity. Dev Biol 2001, 235: 410421. 10.1006/dbio.2001.0294
 18.
Werhli AV, Grzegorczyk M, Husmeier D: Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical Gaussian models and Bayesian networks. Bioinformatics 2006, 22: 25232531. 10.1093/bioinformatics/btl391
 19.
Camacho DM, Collins JJ: Systems biology strikes gold. Cell 2009, 137: 2426. 10.1016/j.cell.2009.03.032
 20.
Albert R: Network inference, analysis, and modeling in systems biology. The Plant Cell Online 2007, 19: 33273338. 10.1105/tpc.107.054700
 21.
Prill RJ, Marbach D, SaezRodriguez J, Sorger PK, Alexopoulos LG, Xue X, Clarke ND, AltanBonnet G, Stolovitzky G: Towards a rigorous assessment of systems biology models: The DREAM3 challenges. PLoS One 2010, 5: e9202. 10.1371/journal.pone.0009202
 22.
Pocock R, Ahringer J, Mitsch M, Maxwell S, Woollard A: A regulatory network of Tbox genes and the evenskipped homologue vab7 controls patterning and morphogenesis in C. elegans. Development 2004, 131: 23732385. 10.1242/dev.01110
 23.
Waring DA, Kenyon C: Selective silencing of cell communication influences anteroposterior pattern formation in C. elegans. Cell 1990, 60: 123131. 10.1016/00928674(90)90722Q
 24.
Hunter CP, Harris JM, Maloof JN, Kenyon C: Hox gene expression in a single Caenorhabditis elegans cell is regulated by a caudal homolog and intercellular signals that inhibit wnt signaling. Development 1999, 126: 805814.
 25.
Edgar LG, Carr S, Wang H, Wood WB: Zygotic expression of the caudal homolog pal1 is required for posterior patterning in Caenorhabditis elegans embryogenesis. Dev Biol 2001, 229: 7188. 10.1006/dbio.2000.9977
 26.
Jarrah A, Laubenbacher R, Stigler B, Stillman M: Reverseengineering of polynomial dynamical systems. Adv Appl Math 2006, 39: 113.
 27.
Stigler B, Jarrah A, Stillman M, Laubenbacher R: Reverseengineering of dynamic networks. Ann N Y Acad Sci 2007, 1115: 168177. 10.1196/annals.1407.012
 28.
Dimitrova E, Jarrah A, Laubenbacher R, Stigler B: A Gröbner fan method for biochemical network modeling. ACM, In New York, NY, USA; 2007:122126.
 29.
Dimitrova E, GarcíaPuente LD, Hinkelmann F, Jarrah A, Laubenbacher R, Stigler B: Parameter estimation for Boolean models of biological networks. Theor Comput Sci 2011, 412: 28162826. 10.1016/j.tcs.2010.04.034
 30.
Andachi Y: Caenorhabditis elegans Tbox genes tbx9 and tbx8 are required for formation of hypodermis and bodywall muscle in embryogenesis. Genes to Cells 2004, 9: 331344. 10.1111/j.13569597.2004.00725.x
 31.
Gilleard JS, McGhee JD: Activation of hypodermal differentiation in the Caenorhabditis elegans embryo by GATA transcription factors ELT1 and ELT3. Mol Cell Biol 2001, 21: 25332544. 10.1128/MCB.21.7.25332544.2001
 32.
Fukushige T, Brodigan TM, Schriefer LA, Waterston RH, Krause M: Defining the transcriptional redundancy of early bodywall muscle development in C. elegans: Evidence for a unified theory of animal muscle development. Genes Dev 2006, 20: 33953406. 10.1101/gad.1481706
 33.
Lesk AM: The unreasonable effectiveness of mathematics in molecular biology. Math Intell 2000, 22: 2837. 10.1007/BF03025372
 34.
Ahringer J: Maternal control of a zygotic patterning gene in Caenorhabditis elegans. Development 1997, 124: 38653869.
 35.
Landmann F, Quintin S, Labouesse M: Multiple regulatory elements with spatially and temporally distinct activities control the expression of the epithelial differentiation gene lin26 in C. elegans. Dev Biol 2004, 265: 478490. 10.1016/j.ydbio.2003.09.009
 36.
Fukushige T, Krause M: The myogenic potency of HLH1 reveals widespread developmental plasticity in early C. elegans embryos. Development 2005, 132: 17951805. 10.1242/dev.01774
 37.
Chen Z, Eastburn DJ, Han M: The Caenorhabditis elegans nuclear receptor gene nhr25 regulates epidermal cell development. Mol Cell Biol 2004, 24: 73457358. 10.1128/MCB.24.17.73457358.2004
 38.
Baugh LR, Wen JC, Hill AA, Slonim DK, Brown EL, Hunter CP: Synthetic lethal analysis of Caenorhabditis elegans posterior embryonic patterning genes identifies conserved genetic interactions. Genome Biol 2005.,6(Baugh LR, Wen JC, Hill AA, Slonim DK, Brown EL, Hunter CP):
 39.
MathWorks: Covariance matrix – MATLAB. http://www.mathworks.com/help/techdoc/ref/cov.html
 40.
Grayson D, Stillman ME: Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/
 41.
Dimitrova ES, VeraLicona MP, McGee J, Laubenbacher R: Discretization of time series data. J Comput Biol 2010, 17: 853868. 10.1089/cmb.2008.0023
 42.
Brodersen KH, Cheng Soon Ong, Stephan KE, Buhmann JM: The balanced accuracy and its posterior distribution. In 2010 20th International Conference on Pattern Recognition (ICPR). IEEE; 2010:31213124. 10.1109/ICPR.2010.764
Acknowledgements
We thank Elena Dimitrova, Ryan W. Johnson, and Reinhard Laubenbacher for comments on the manuscript. Research in the HMC lab is supported by the NSF (IOS0949489). We acknowledge the support and the unique research environment of the NSFfunded Mathematical Biosciences Institute, with which BS is a longterm visitor, and HMC is an associate director.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
BS and HMC designed the modeling strategy, collected data from the literature, and wrote the manuscript. BS formulated the models and performed the analyses. Both authors read and approved the final manuscript.
Electronic supplementary material
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
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/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Received
Accepted
Published
DOI
Keywords
 Adjacency Matrix
 Gene Regulatory Network
 Average Path Length
 Regulatory Relationship
 Undirected Edge