 Research article
 Open Access
 Published:
Using mechanistic Bayesian networks to identify downstream targets of the Sonic Hedgehog pathway
BMC Bioinformatics volume 10, Article number: 433 (2009)
Abstract
Background
The topology of a biological pathway provides clues as to how a pathway operates, but rationally using this topology information with observed gene expression data remains a challenge.
Results
We introduce a new generalpurpose analytic method called Mechanistic Bayesian Networks (MBNs) that allows for the integration of gene expression data and known constraints within a signal or regulatory pathway to predict new downstream pathway targets. The MBN framework is implemented in an opensource Bayesian network learning package, the Python Environment for Bayesian Learning (PEBL). We demonstrate how MBNs can be used by modeling the early steps of the sonic hedgehog pathway using gene expression data from different developmental stages and genetic backgrounds in mouse. Using the MBN approach we are able to automatically identify many of the known downstream targets of the hedgehog pathway such as Gas1 and Gli1, along with a short list of likely targets such as Mig12.
Conclusions
The MBN approach shown here can easily be extended to other pathways and data types to yield a more mechanistic framework for learning genetic regulatory models.
Background
A general problem in systems biology is the integration of observational experimental data such as gene expression, with known pathways topologies. Ideally these two data sources should be complementary, however in practice there are few methods to systematically integrate these two kinds of information. In this paper, we introduce a method called Mechanistic Bayesian Networks (MBN) in an attempt to use knowledge about the topology of a pathway with gene expression data related to the same pathway. As a sample case we used the topology of the Sonic Hedgehog (Shh) signaling pathway as a model pathway along with a targeted gene expression dataset. Using these data we used the MBN approach to identify regulatory targets of the Shh pathway.
Sonic Hedgehog (Shh) pathway
The Shh pathway plays a central role in organismal development and the progression of some cancers [1]. Because of its central role, the Shh pathway is well studied providing us with an ideal test case to validate our MBN approach. The details of Shh are reviewed in detail elsewhere [2–4], but here we will summarize the early steps of the pathway that we will use in this work. Shh is a secreted protein that acts as both a shortrange contactdependant factor and as a longrange diffusible morphogen. The Shh ligand binds its canonical receptor Patched1 (Ptch1), which releases its inhibition of a second membranebound protein, Smoothened (Smo). Derepression of Smo in turn activates a signaling cascade inside the cell, eventually activating the Gli transcription factors and regulating the expression of a variety of genes. While some of the downstream targets of the pathway are known, many remain unknown. The initial steps of the pathway are shown in Figure 1(c) with the terminal node GeneX representing a putative downstream target. Note that in this cascade, the Shh, Ptch1, and Smo proteins can all directly or indirectly affect the target, although in different ways and to different degrees. Figure 1(a) and 1(b) show more abstracted representations of the pathway.
Due to its dosedependant effect and role in development, the Shh signal requires strict spatiotemporal control. The pathway's known targets include pathway components, promoters and antagonists, thus regulating the effects of the Shh ligand over time. Cell surface proteins that promote Shh signaling, for example, are initially expressed in Shhresponsive cells, sensitizing cells to even low levels of the Shh ligand. As the level of Shh signaling increases, downregulation of positive Shh components such as Gas1 and upregulation of negative components such as Ptch1, Ptch2, and Hhip that sequester the ligand ensure a tight control over Shh signaling [5]. Additionally, Shh is known to cooperate with or antagonize other pathways such as Bmp [6], retinoic acid [7, 8], Wnt [9], Ras [10], and Notch [11] in a time, dose, and spatiallydependant manner. These factors further complicate the identification of pathway targets.
The Shh pathway raises a more general problem: given gene expression data from multiple samples, tissue and organs under different genetic knockout conditions, how can we identify downstream targets of a given pathway? Due to the interactions between different pathways and multiple cascades between ligand reception and eventual transcriptional regulation, it is not clear what constitutes a downstream target of a specific pathway. Common analysis approaches include significance testing between samples, differential expression, and clustering [12]. While these approaches are widely used and helpful, they fail to incorporate knowledge of the underlying pathway. When the pathway information is used, it is done while ignoring fundamental biological knowledge such as the central dogma. DNA, mRNA, and proteins are conflated into one variable and specific interactions such as proteinprotein or proteinDNA are implicitly assumed to be detectable via gene expression data. To circumvent this problem, we present a novel mechanistic Bayesian network approach that more closely respects the meaning of both the pathway and the expression data.
Methods
In the following sections we describe the theoretical underpinnings of the MBN framework and provide a method for evaluating the significance of a result. Next we describe how we tested the MBN method using gene expression data from gene knockout mouse models to identify targets of the Shh pathway.
Mechanistic Bayesian Networks: Theory and Definition
Mechanistic Bayesian networks represent a subset of a general class of analysis tools called Bayesian Networks (BN). A BN is a probabilistic graphical model that encodes dependencies between variables in a compact and descriptive manner. A BN can be represented as a graph with nodes representing variables and edges representing dependencies or relationships between the variables. Mathematically, each node describes a conditional probability distribution (CPD) that quantitatively models the relationships between a node and its parent nodes. Note that an edge (an arrow) between two variables indicates a directed relationship but does not specify the functional form of the relationship. Said another way, an edge in a Bayesian network does not indicate activation, inhibition or any other specific function. This interpretation of an edge differs from the usual definition of an edge in a signaling pathway, where edges are often assumed to have a defined effect. The advantage of the more broad edge definition is that the relationships between nodes in a Bayesian network can be more complex and include functions that are nonlinear, multimodal, or logical.
BNs have been used successfully to model complex phenomenon in many fields and in systems biology, in particular, to model generegulatory networks, proteininteraction networks, signaling networks and to integrate heterogeneous biological data [13–17]. Methods for training and learning BNs are well established [18, 19] and are available in a large number of software applications [20].
In contrast to the more general Bayesian network, a Mechanistic Bayesian Network (MBN) adheres more closely to known biological mechanisms by differentiating between mRNA transcripts and proteins, and by including pathwaybased structural constraints. Because most studies do not measure both protein and gene expression, unknown quantities in an MBN are treated as unobserved, latent variables. By creating models that more closely resemble the known mechanism, MBNs effectively incorporate in additional information that is not available in the experimental data alone.
Mechanistic Bayesian Network Templates
When analyzing a biological system, users often want to generate and rank a set of entities that match certain constraints, such as "all downstream targets of the Shh pathway" or "all proteins that participate in the crosstalk between the Shh and Wnt pathways". While it is possible to devise specific sets of constraints and methods for each case, we propose a generic MBN based template approach. Each set of constraints is expressed as an MBN template from which specific MBNs are instantiated and evaluated against an experimental dataset. An MBN template is composed of two types of nodes: constant and template nodes. A constant node is a regular node corresponding to either one variable in the dataset or an unobserved variable while a template node is a holding place for variables in the dataset. Each instantiation of the template is a regular MBN that can be scored using existing BN methods.
Maximum Entropy Discretization of the data
Before MBN can be applied to a dataset, the data must be discretized into a finite set of bins. While there are many ways to bin data, we use the Maximum Entropy principle to derive our discretization scheme. The principle states that the distribution that maximizes the information entropy is the true distribution given testable information [21].
Accordingly, we bin our data such that each bin contains the same number of data points as this maximizes the entropy of the distribution. There is no theory prescribing the optimal number of bins for any given dataset or analytical method; increasing the number of bin decreases the information loss incurred during discretization but also increases the number of parameters and thus decreases the statistical power of the analysis given the same data samples. Most modelers working with systems biology data have arrived at three bins as a suitable compromise between information loss and statistical power [13, 15, 22].
Calculating the Posterior Probability of a Model
Once the data are discretized, a particular model topology can be scored as the posterior probability of a model given data, given below.
P(MD) is the posterior probability of the BN or MBN model M given the data D. Said another way, P(MD) is our belief that the model M is correct after having observed the data D. P(M) is the prior probability of the model, that is, our belief that the model M is correct before having observed the data D. The prior probability allows us to integrate model probabilities computed using other methods and data. P(DM) is the likelihood that the data was generated from the model M while P(D) is a scaling factor that is usually ignored. P(DM) is calculated as the likelihood after marginalizing over all model parameters given a network structure.
In the MBN framework, a Bayesian network is modeled using a multinomial representation with Dirichlet priors for the relationships between variables. This representation is convenient in that it is relatively agnostic to functional forms and has a convenient closed form solution, the Bayesian Dirichlet Equivalent (BDe) metric, described below.
BDe Scoring Metric: An approximation for the Marginal Likelihood
The MBN approach uses the BDe scoring metric [19] to calculate the marginal likelihood of a dataset given a model. The BDe metric is a closed form solution to the marginal likelihood for a multinomial Bayesian network model with Dirichlet priors. The BDe metric is expressed as:
where Γ(●) is the Gamma function, n is the number of nodes, r_{i} is the arity of node i, q_{i} is the arity of π_{i} (the parent set of node i), N_{ij} is the number of samples where π_{i} is in configuration j, N_{ijk} is the number of sampler where π_{i} is in configuration j and the node has value k and α_{ij} and α_{ijk} are the prior counts corresponding to N_{ij} and N_{ijk} respectively. A full derivation of the BDe metric is described elsewhere [19].
In practice, the BDe metric is represented in logspace for computational convenience. Because of this log transformation, all BDe scores in this paper will be negative.
Calculating the Marginal Likelihood with Missing Data
If we have some missing values or latent variables in the dataset, we can use an altered method for computing the marginal likelihood. Because the likelihood is no longer fully factorizable into the product of the probabilities for each variable, we must calculate the marginal likelihood given every potential completion of the missing data. The simplest method is to marginalize over all possible sets of values for the missing data and take the average. However, this exact enumeration approach is impractical for nontrivial cases and so a heuristic must be used.
In this work we will used a modified Gibbs sampling [19] approach to approximate the marginal likelihood. We alter the method to only sample missing data completions that result in a maximum entropy discretization for all variables. This maximum entropy requirement ensures that p(x_{i}) = p(x_{j}) for all sets of variables and eliminates bias due to differential discretization for observed and hidden variables.
Calculating the Marginal Likelihood with Interventions
When calculating the marginal likelihood, data from interventions such as genetic knockouts are handled differently. If a particular data sample is the result of an intervention on a set of variables, the values for those variables no longer depend on their parent sets. They are, instead, arbitrarily set as the result of the intervention. Accordingly, the specific variable samples are ignored when constructing the multinomial table for any node that was intervened upon [23].
Assessing Model Significance with Bootstrapping based pvalues
To evaluate the significance of an MBN prediction, we calculate a pvalue for each MBN result using nonparametric bootstrapping [24]. In this approach, we generate a large number of MBN models with template nodes replaced by randomly generated variables with the same discretization schemes as the observed variables. The scores for these MBN models are used as the null model against which MBN scores are compared to determine pvalues. Due to the computational time required to score each bootstrap sample, we can only resolve pvalues down to .001 and cannot correct for multiple hypothesis testing. We acknowledge that correction for multiple testing would lower the significance of each result.
Using MBN Templates to Define and Identify Downstream Targets of the Shh Pathway
To determine the downstream targets of the Shh pathway, we created an MBN template based on the canonical pathway as described in literature with a terminal downstream template node as shown in Figure 1(c). Specific MBN models are instantiated from the template by replacing the template node (the candidate target gene) with a specific gene from the dataset. Thus, each instantiated MBN model is a separate hypothesis that can be evaluated against the experimental data.
Experimental Data
To test our approach, we assembled data from three mouse models with gene knockouts in Shh, Ptch1, and Smo described in more detail elsewhere [25]. Briefly, samples from different embryonic tissues at varying developmental stages were assayed using the U74v2 Affymetrix microarrays to determine the expression profile. Not all combinations of developmental stages and genetic backgrounds were available due to prenatal lethality for Ptch1 and Smo. Samples assayed include 68somitestage (approximately 8.5 days post fertilization) with wildtype, Smo^{/}, and Ptch1^{/} backgrounds; 1013 somitestage (approximately 8.75 days post fertilization) with wildtype, Smo^{/}, and Ptch1^{/} backgrounds; 10.5 days post fertilization embryo samples from head, trunk, and limb bud with wildtype and Shh^{/} backgrounds. The experimental design is summarized in Table 1.
Data Preprocessing
The raw gene expression data (.CEL files) were processed using RMA [26] as implemented in the Bioconductor Affy package [27]. The data were annotated using updated probeset definitions (.CDF files) provided by the Microarray Lab at the University of Michigan [28].
Data were discretized into 3 bins using the Maximum Entropy discretization scheme described above. Because the data contain samples from varying developmental stages and genes with significant expression variation between stages, genes were discretized separately for each tissue type. This discretization scheme allowed the software to more easily identify relevant patterns within a tissue type. Genes were knocked out by altering the sequence to create inactive protein. Thus, for a knockout on a particular gene, the gene's expression was left unaltered but the protein expression was set to 0 and the value was marked as an intervention so it could be handled differently by the scoring procedure.
MBN Template Analysis
To test the MBN template system using the Shh dataset, we developed a template that matched the topology shown in Figure 1(c). In this template, we search for a downstream target node, GeneX, that responds to the Shh signaling cascade. In this search, we assume that each gene has an equal prior probability of being the target node, and all relationships are scored using the BDe score and a Gibbs sampler, described above.
Using this template, we generated 6299 candidate MBN models  one for each candidate target gene that showed significant differential expression. Due to the custom CDF annotation, Smo was not present on the chip, thus we modeled the Smo mRNA expression as a hidden node. No protein expression was observed in this experiment, so nodes representing protein concentrations or activities were also modeled as hidden. Rather than selecting the number of iterations for the Gibbs sampler a priori, we calculated the posterior distribution P(MD) with 150 K iterations, then with 300 K iterations. Although the sampler had largely converged at this point as evidenced by the observation that the top 25 results did not change significantly, we resumed the Gibbs's sampler for the 300 k run and sampled another 300 K iterations for a total of 600 K iterations per MBN model. The computation took approximately 5.6 minutes per MBN for a total of approximately 12 hours on a 48node compute grid. Pvalues were calculated with bootstrapping describe above using 1054 MBN models to represent the null distribution. All code and data required to replicate the analysis are included in Additional file 1 [see Additional file 1]. The code can be easily modified to run similar analysis on different dataset using different MBN templates.
In addition, we also tested two alternative Bayesian approaches shown in Figure 1(a) and 1(b). These approaches use topologies that are simpler than the MBN approach in 1(c), but less closely adhere to the known mechanism of the biochemistry of the pathway.
Results and discussion
In the following sections we show the results from the MBN analysis of the Shh knockout dataset and discuss the biological plausibility for each finding. Next we discuss expected hedgehog pathway target genes that were not identified by the MBN and a comparison with other techniques.
The predicted target genes from the MBN analysis are shown in Table 2. The top scoring hits include many known Shh targets as described below. The top hit, Gas1, has been shown to be a negative target of Shh signaling whereas knockout and subsequent gainoffunction studies have shown Gas1 to be a positive component of the Shh pathway that acts synergistically with Ptch1 to bind the hedgehog ligand [5]. The second target, Gli1, is one of the three Gli transcription factors that regulate Shh target genes and is often used as a canonical readout of Shh activity. Shh signaling is known to both induce Gli1 expression and also regulate its nuclear accumulation and therefore its activity [29]. Ptch2 is a homolog of Ptch1 but has a slightly different expression pattern. Like Ptch1, Ptch2 is known to be transcriptionally modulated by Shh signaling [30]. Knockout studies have shown that Shh signaling is required for expression of Msx1, a transcriptional repressor with a putative role in limbpattern formation [31]. Foxc2 and Foxd1 have been shown to be upregulated by Shh signaling in null, conditional, and constitutively active Smo mutant backgrounds [32].
Beyond these known Shhrelated genes, some of the highly ranked results appear to be novel putative Shh targets. Mig12 binds the Opitz syndrome gene Mid1 and the complex is thought to stabilize microtubules [33]. Mid1 is repressed by Shh[34] and this is partially borne out by our gene expression results which show a positive influence from Shh and a negative influence from Ptch1. Interestingly though, our analysis shows Mid1 to be a poor target. Mig12 is not a known Shh target but is a significant result in our analysis and appears to be upregulated by the Shh pathway.
Both cellular retinoic acid binding proteins, Crabp1 and Crabp2, score well in our analysis but are not known Shh targets. In some developmental processes, retinoic acid (RA) has been shown to work synergistically with Shh to create the zone of polarizing activity, [7] for example, and in adult pluripotent stem cells [8]. Crabp binds RA with high affinity and is thought to spatially modulate the effect of RA by adjusting the concentration of RA reaching the nucleus [35]. One interpretation of the MBN result is that that Shh modulates the effects of RA by regulating Crabp.
Known Shh targets not identified by the MBN
Our results, however, do fail to identify some known and expected targets. For example, one might expect the genes Foxa2, Gli2, Gli3, and Ihh to be identified by the MBN as these are often listed as targets of the Shh pathway, but in our analysis they did not score near the top. The MBN template used in this analysis (Figure 1) detects relationships between a candidate target and Shh and Ptch1, constrained by the information bottleneck introduced by the hidden protein nodes. When we examine the relationship between the expected but poorly scoring genes and Shh and Ptch1 (Figure 2), we find no consistent pattern of differential expression. It is clear that the expression does not change significantly or consistently with the pattern of change for Shh or Ptch1. Genes identified as targets by the MBN such as Gas1, Gli1, Ptch2, Crabp1 and Foxd1, show clear relationships that can be assessed by eye.
Comparison of MBN Analysis and nonBayesian Bioinformatics Techniques
The results we obtain using MBN are different than those from standard techniques for determining downstream pathway targets. Whereas clustering, differential expression and significance testing are, in general, unable to identify nonlinear and multimodal relationships, Bayesian methods such as MBN do not have this limitation. Bayesian methods learn based on complex patterns of change rather than the magnitude of change or a simple linear correlation.
When we use differential expression as an indicator of significance, for example, we find none of the canonical targets near the top of the list [see Additional file 2]. Gli1, the commonly used indicator of Shh activity, ranks 629^{th} in terms of foldchange, but 2^{nd} with respect to MBN analysis. This difference is expected, however, because only small changes in gene expression are required to modulate the activities of transcription factors and pathway components that participate in feedback loops with the Shh ligand. We obtain slightly better but still poor results when identifying targets based on a linear correlation to either Shh or Ptch1 gene expression. This difficulty with clustering can be seen in Table 2. Clustering methods suffer from similar failures as linear correlation and fail to take into account known information about the initial steps of the pathway.
Comparison of MBN and BN modeling of the Shh Pathway
To isolate the effect of the MBN template over more standard BN approaches, we ran a direct comparison between the approaches using the three topologies shown in Figure 1. The simplest translation of the Shh pathway, shown in Figure 1(a), is to interpret the qualitative diagram as a BN and replace all arrows with a Bayesian edge to produce a sequential model. Although the topology looks most similar to a biochemical diagram, for a Bayesian network the topology indicates that only Smo influences the target gene. An alternative topology is shown in Figure 1(b). In this parallel topology, the target gene is influenced by all of the genes in the pathway. However, this topology does not capture the unobserved proteomic effects, nor does the topology distinguish between the relative position of Shh, Ptch, and Smo in the signaling pathway
The results for the three topologies depicted in Figures 1(a), 1(b) and 1(c) are shown in Tables 3, 4 and 2 respectively. When we compare the results, we find that the target genes predicted by the MBN topology (Figure 1(c)) best match what is known about the pathway. If we compare the number of known targets identified in the top 10 targets predicted by each method we find the MBN predicts 5/10, the parallel topology predicts 4/10, and the sequential topology predicts 2/10. In the MBN results, Gas1, Gli1 and Ptch2 rank 1^{st}, 2^{nd}, and 3^{rd} respectively and are all wellknown Shh targets, while in the sequential model these genes rank 11^{th}, 2^{nd} and 3^{rd} respectively, and in the parallel model these genes rank 24^{th}, 20^{th} and 21^{st} respectively. One reason for this discrepancy is that the BN models impose fewer constraints on the candidate gene which would produce more false positives  a result in line with what we see. The full lists of target genes for each topology is provided in Additional file 2.
Extension to larger MBN templates
While we used a small template pathway in this work as a proof of concept, the method can be applied to larger pathways in a similar way. However, large numbers of hidden nodes increase the computational requirements and may make the analysis intractable using the Gibbs sampler used in this work. The MBN template algorithm's runtime complexity is O(nm^{2}h^{2}) where n is the number of candidate genes, m in the number of data samples and h is the number of hidden or latent variables. Because the limiting step is the Gibbs sampling's O(m^{2}h^{2}) runtime complexity, we could use a more complex but efficient heuristic sampling method such as variational learning [36]. As currently implemented, MBN templates should be limited to models with a small number of hidden nodes.
Extension of MBNs to other data types
Although this study focused on gene expression data, the MBN template method can be used with any type of observed data that can be represented in the pathway. If a molecular entity can be represented in an MBN template while being faithful to the underlying biochemical mechanisms, data regarding the molecule's concentration or activity can be used. Possible other measurements that could be used with a similar MBN approach include protein expression, kinase activity, and miRNA expression. Furthermore, MBN templates can be used to integrate observations for multiple data types assuming that the measurements are made on a common set of samples.
Conclusion
We have shown how MBNs can be used to integrate gene expression data and known topological information to uncover mechanistic details about complex pathways. Although we have shown only one example with finding downstream targets of the Shh pathway, a similar approach could be used on other pathway topologies, data types, and to identify targets at different locations in the pathway. In this example, the MBN method provided better target predictions than other methods, due in part because the topology assumed by the MBN is closer to the known biochemical mechanism.
Abbreviations
 MBN :

mechanistic Bayesian network
References
 1.
Michaud EJ, Yoder BK: The primary cilium in cell signaling and cancer. Cancer Res 2006, 66(13):6463–6467. 10.1158/00085472.CAN060462
 2.
McMahon AP: More surprises in the Hedgehog signaling pathway. Cell 2000, 100(2):185–188. 10.1016/S00928674(00)81555X
 3.
Ingham PW, McMahon AP: Hedgehog signaling in animal development: paradigms and principles. Genes Dev 2001, 15(23):3059–3087. 10.1101/gad.938601
 4.
Rubin LL, de Sauvage FJ: Targeting the Hedgehog pathway in cancer. Nat Rev Drug Discov 2006, 5(12):1026–1033. 10.1038/nrd2086
 5.
Allen BL, Tenzen T, McMahon AP: The Hedgehogbinding proteins Gas1 and Cdo cooperate to positively regulate Shh signaling during mouse development. Genes Dev 2007, 21(10):1244–1257. 10.1101/gad.1543607
 6.
Ohkubo Y, Chiang C, Rubenstein JL: Coordinate regulation and synergistic actions of BMP4, SHH and FGF8 in the rostral prosencephalon regulate morphogenesis of the telencephalic and optic vesicles. Neuroscience 2002, 111(1):1–17. 10.1016/S03064522(01)006169
 7.
Riddle RD, Johnson RL, Laufer E, Tabin C: Sonic hedgehog mediates the polarizing activity of the ZPA. Cell 1993, 75(7):1401–1416. 10.1016/00928674(93)906262
 8.
Kondo T, Johnson SA, Yoder MC, Romand R, Hashino E: Sonic hedgehog and retinoic acid synergistically promote sensory fate specification from bone marrowderived pluripotent stem cells. Proc Natl Acad Sci USA 2005, 102(13):4789–4794. 10.1073/pnas.0408239102
 9.
Iwatsuki K, Liu HX, Gronder A, Singer MA, Lane TF, Grosschedl R, Mistretta CM, Margolskee RF: Wnt signaling interacts with Shh to regulate taste papilla development. Proc Natl Acad Sci USA 2007, 104(7):2253–2258. 10.1073/pnas.0607399104
 10.
Pasca M, Sekine S, Ermilov A, Ferris J, Dlugosz AA, Hebrok M: Hedgehog/Ras interactions regulate early stages of pancreatic cancer. Genes Dev 2006, 20(22):3161–3173. 10.1101/gad.1470806
 11.
Wall D, Wang Y, Wallace V: Interaction Between the Shh and Notch Signaling Pathways in Retinal Development. Invest Ophthalmol Vis Sci 2005, 46(5):586.
 12.
Draghici S: Data Analysis Tools for DNA Microarrays. Chapman & Hall/CRC; 2003.
 13.
Djebbari A, Quackenbush J: Seeded Bayesian Networks: constructing genetic networks from microarray data. BMC Syst Biol 2008., 2(57):
 14.
Friedman N: Inferring cellular networks using probabilistic graphical models. Science 2004, 303(5659):799–805. 10.1126/science.1094068
 15.
Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comput Biol 2000, 7(3–4):601–620. 10.1089/106652700750050961
 16.
Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian networks approach for predicting proteinprotein interactions from genomic data. Science 2003, 302(5644):449–453. 10.1126/science.1087361
 17.
Woolf PJ, Prudhomme W, Daheron L, Daley GQ, Lauffenburger DA: Bayesian analysis of signaling networks governing embryonic stem cell fate decisions. Bioinformatics 2005, 21(6):741–753. 10.1093/bioinformatics/bti056
 18.
Cooper G, Herskovits E: A Bayesian Method for the Induction of Probabilistic Networks from Data. Mach Learn 1992, 9(4):309–347.
 19.
Heckerman D: A Tutorial on Learning with Bayesian Networks. In Learning in Graphical Models: 1998. The MIT Press; 1998:301–354.
 20.
Korb K, Nicholson A: Bayesian Artificial Intelligence. Chapman & Hall/CRC; 2003.
 21.
Jaynes ET: Information Theory and Statistical Mechanics. II. Physical Review 1957, 108(2):171. 10.1103/PhysRev.108.171
 22.
Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED: Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 2004, 20(18):3594–3603. 10.1093/bioinformatics/bth448
 23.
Yoo C, Thorsson V, Cooper GF: Discovery of causal relationships in a generegulation pathway from a mixture of experimental and observational DNA microarray data. Pac Symp Biocomput 2002, 498–509.
 24.
Efron B, Tibshirani R: An Introduction to the Bootstrap. Chapman & Hall/CRC; 1994.
 25.
Tenzen T, Allen BL, Cole F, Kang JS, Krauss RS, McMahon AP: The cell surface membrane proteins Cdo and Boc are components and targets of the Hedgehog signaling pathway and feedback network in mice. Dev Cell 2006, 10(5):647–656. 10.1016/j.devcel.2006.04.004
 26.
Irizarry RA, Hobbs B, Collin F, BeazerBarclay YD, Antonellis KJ, Scherf U, Speed TP: Exploration, normalization, and summaries of high density oligonucleotide array probe level data. Biostatistics 2003, 4(2):249–264. 10.1093/biostatistics/4.2.249
 27.
Gautier L, Cope L, Bolstad BM, Irizarry RA: affyanalysis of Affymetrix GeneChip data at the probe level. Bioinformatics 2004, 20(3):307–315. 10.1093/bioinformatics/btg405
 28.
Dai M, Wang P, Boyd AD, Kostov G, Athey B, Jones EG, Bunney WE, Myers RM, Speed TP, Akil H, et al.: Evolving gene/transcript definitions significantly alter the interpretation of GeneChip data. Nucleic Acids Res 2005, 33(20):e175. 10.1093/nar/gni179
 29.
Sheng T, Chi S, Zhang X, Xie J: Regulation of Gli1 localization by the cAMP/protein kinase A signaling axis through a site near the nuclear localization signal. J Biol Chem 2006, 281(1):9–12. 10.1074/jbc.C500300200
 30.
Motoyama J, Takabatake T, Takeshima K, Hui C: Ptch2, a second mouse Patched gene is coexpressed with Sonic hedgehog. Nat Genet 1998, 18(2):104–106. 10.1038/ng0298104
 31.
Bok J, Dolson DK, Hill P, Ruther U, Epstein DJ, Wu DK: Opposing gradients of Gli repressor and activators mediate Shh signaling along the dorsoventral axis of the inner ear. Development 2007, 134(9):1713–1722. 10.1242/dev.000760
 32.
Jeong J, Mao J, Tenzen T, Kottmann AH, McMahon AP: Hedgehog signaling in the neural crest cells regulates the patterning and growth of facial primordia. Genes Dev 2004, 18(8):937–951. 10.1101/gad.1190304
 33.
Berti C, Fontanella B, Ferrentino R, Meroni G: Mig12, a novel Opitz syndrome gene product partner, is expressed in the embryonic ventral midline and cooperates with Mid1 to bundle and stabilize microtubules. BMC Cell Biol 2004., 5(9):
 34.
Granata A, Quaderi NA: The Opitz syndrome gene MID1 is essential for establishing asymmetric gene expression in Hensen's node. Dev Biol 2003, 258(2):397–405. 10.1016/S00121606(03)001313
 35.
Maden M, Ong DE, Summerbell D, Chytil F: Spatial distribution of cellular protein binding to retinoic acid in the chick limb bud. Nature 1988, 335(6192):733–735. 10.1038/335733a0
 36.
Beal MJ, Ghahramani Z: Variational Bayesian Learning of Directed Graphical Models with Hidden Variables. Bayesian Analysis 2006, 1(4):793–832.
 37.
Dakubo GD, Beug ST, Mazerolle CJ, Thurig S, Wang Y, Wallace VA: Control of glial precursor cell development in the mouse optic nerve by sonic hedgehog from retinal ganglion cells. Brain Research 2008, 1228: 27–42. 10.1016/j.brainres.2008.06.058
Acknowledgements
PJW and AS are supported by NIH grant U54DA021519. Work in APMs laboratory was supported by a grant from the NIH 5 R37 NS033642.
Author information
Affiliations
Corresponding author
Additional information
Authors' contributions
AS Designed the MBN software, carried out the analysis, and wrote much of the paper. TT gathered the gene expression data and commented on the results. APM Designed the experiment, oversaw the data collection process, and commented on the results. PJW Designed the MBN approach, guided the analysis, and edited the paper. All authors have read and approved the final manuscript.
Electronic supplementary material
Source code and data
Additional file 1: . Contains all the code and data required to replicate the analysis. The scripts use PEBL's distributed computing features to run analysis over a variety of distributed computing platforms. Additionally, the scripts are easy to modify to run similar analysis with different datasets and MBN templates. The README.txt file contains further information about using and modifying the scripts. (XLS 5 MB)
Complete list of predicted Shh targets
Additional file 2: . Excel file showing the complete target lists ranked by their fit within the MBN and BN frameworks (given all three models in Figure 1). The file also contains results for two smaller studies using the Affymetrix 430A and 430B chips. (TGZ 4 MB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://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
Cite this article
Shah, A., Tenzen, T., McMahon, A.P. et al. Using mechanistic Bayesian networks to identify downstream targets of the Sonic Hedgehog pathway. BMC Bioinformatics 10, 433 (2009). https://doi.org/10.1186/1471210510433
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1471210510433
Keywords
 Retinoic Acid
 Gene Expression Data
 Bayesian Network
 Marginal Likelihood
 Cellular Retinoic Acid Binding Protein