Abstract
Background
The advent of RNA interference techniques enables the selective silencing of biologically interesting genes in an efficient way. In combination with DNA microarray technology this enables researchers to gain insights into signaling pathways by observing downstream effects of individual knockdowns on gene expression. These secondary effects can be used to computationally reverse engineer features of the upstream signaling pathway.
Results
In this paper we address this challenging problem by extending previous work by Markowetz et al., who proposed a statistical framework to score networks hypotheses in a Bayesian manner. Our extensions go in three directions: First, we introduce a way to omit the data discretization step needed in the original framework via a calculation based on pvalues instead. Second, we show how prior assumptions on the network structure can be incorporated into the scoring scheme using regularization techniques. Third and most important, we propose methods to scale up the original approach, which is limited to around 5 genes, to large scale networks.
Conclusion
Comparisons of these methods on artificial data are conducted. Our proposed module network is employed to infer the signaling network between 13 genes in the ERα pathway in human MCF7 breast cancer cells. Using a bootstrapping approach this reconstruction can be found with good statistical stability.
The code for the module network inference method is available in the latest version of the Rpackage nem, which can be obtained from the Bioconductor homepage.
Background
In the modern field of systems biology scientists aim to get insights into the architecture and behavior of complex cellular and genomic processes. An important task in this context is the detection of novel interdependencies between gene products. This insight into the genomic networks is an important step towards a better understanding of the functional aspects of a biological system and of great value for drug target identification at a later stage. Within this context modern DNA microarray technology plays an important role. In addition, the advent of RNA silencing techniques has further increased its power by allowing the selective knockdown of certain genes of interest. This may enable us to detect interdependencies between gene products on a nontranscriptional level. The genes of interest are knocked down individually, and the respective downstream effects on gene expression are measured by using genomewide microarrays. By observing the nested structure of significant up or down regulations of affected genes, this may allow one to reverse engineer features of the upstream signaling pathway [1]. In a recent work Markowetz et al. [2] introduced a method to reverse engineer the signaling pathway between perturbed genes using the nested structure of secondary downstream effects. They developed a Bayesian statistical framework, in which for a given network hypothesis one can calculate a score and thus can reduce the set of all possible networks to the most likely ones. A severe limitation of this method lies, however, in the restriction to small networks of up to 5 genes, because the method completely enumerates all possible network hypotheses. Furthermore, a difficulty in the practical use is the required binary discretization of the data ("secondary effect present/not present").
In our work we therefore aim to extend the framework by Markowetz et al. in order to make it practically applicable for a broader range of real life problems. We are thereby motivated by biological experiments conducted in our department: 13 genes in the ERα pathway in human MCF7 breast cancer cells were silenced via small interfering RNAs and the effects on gene expression were subsequently measured on cDNA microarrays. Our extensions of the original approach go in three directions: First, we introduce a way to omit the data discretization step needed via a calculation based on pvalues instead, which is more suitable for our data and makes the whole framework more flexible (generalized inference framework). Second, we show how prior assumptions on the network structure can be incorporated into the network scoring scheme via techniques from regularization theory [3]. Third and most important, we develop and investigate methods to scale up the network inference to large scale networks. For this purpose two approaches are considered: simulated annealing on a restricted set of possible networks and our socalled module networks, which build the complete network recursively from smaller pieces that are connected subsequently. In order to validate these approaches we conduct studies on artificially created networks and show that module networks offer the highest sensitivity and specificity in the reconstruction of edges in the networks. Finally, we demonstrate the applicability of our approach to real data by inferring the complete 13 genes ERα signaling pathway network. Using a bootstrapping approach this reconstruction can be found with good statistical stability and hence seems to be reliable.
Results and discussion
Statistical Inference Framework for Signaling Pathways from RNAi Data
We start with a brief review of the statistical inference framework for signaling pathways by Markowetz et al.: In general within this framework one distinguishes between silenced genes (Sgenes) and genes showing a downstream effect (Egenes). It is assumed that each Egene is attached to a single Sgene only (Figure 1). Knocking down a specific Sgene S_{k }interrupts signal flow in the downstream pathway, and hence an effect on the Egenes attached to S_{k }and all Sgenes depending on S_{k }is expected. Let us assume n knockdowns are performed and there exist m Egenes in total. The outcomes of these experiments are summarized in an m × n data matrix D. According to Bayes' formula a specific network hypothesis Φ ∈ {0,1}^{n }× {0,1}^{n }can be scored as:
Figure 1. Main idea of the inference framework by Markowetz et al.: A network hypothesis is a directed graph between Sgenes. Attached to each Sgene are several Egenes. Knocking down Sgene S_{2 }interrupts signal flow in the downstream pathway, and hence an effect of Egenes attached to S_{2 }and to S_{1 }is expected.
The position of the Egenes is introduced as a model parameter Θ = {θ_{i}θ_{i }∈ {1,..., n}, i = 1,..., m}, i.e θ_{i }= j, if Egene i is attached to Sgene j. Assuming independence of the observations (rows) D_{i }in the data matrix D (given a fixed network hypothesis Φ and model parameters Θ) one can write down the conditional likelihood P(D)Φ, Θ) as:
It is furthermore assumed that all parameters θ_{i }are statistically independent, i.e.
The likelihood P(DΦ) can now be written as:
Please note that the edges in network Φ can either represent transcriptional regulation events or phosphorilation or posttranslational effects, as we reconstruct the signal flow in the network based on the nested structure of the measured effects. The effects on the Egenes that are measured are transcriptional effects, which are ultimately regulated by transcription factors. Some Egenes may be regulated by kinases, as due to the inherent nature of microarray measurements, it is impossible to distinguish between direct and indirect effects.
Our Approach
Generalized Inference Framework
In their original work Markowetz et al. suppose the data matrix D to consist of counts, how often a specific Egene shows an effect in ℓ experiment repetitions. This requires a data discretization step, for which user specified typeI and typeII error rates are assumed. The choice of these parameters is certainly critical for the inference procedure, because it directly influences (5) and appears to be difficult to estimate. Markowetz et al. suppose to have both, positive and negative controls (pathway stimulated/not stimulated) for this procedure, which for our data is not available (see Section "Methods"). In contrast, in our approach we make the assumption that D is an m × n matrix of (raw) pvalues, which specify the likelihood of Egene i being differentially expressed after knockdown of Sgene k. The pvalues are calculated using a method for detecting differential gene expression, e.g. limma [4]. This way various experimental designs, including dye swaps, on arbitrary chip platforms can be used in a simple manner.
We now suppose a decomposition of P(D_{i}Φ,θ_{i}) as follows:
In accordance to [2] this makes the assumption that knockdown experiments are statistically independent from each other. Hence, Eq. (5) can be written down as
The only thing missing is the definition of P(D_{ik}Φ,θ_{i}). For this purpose we suppose the D_{ik }to be drawn from a mixture of a uniform [0, 1] distribution reflecting the null hypothesis and another distribution f_{1 }reflecting the alternative hypothesis [57]:
Under the alternative hypothesis there is a high density for small pvalues and a strong decrease for increasing pvalues. Both distributions overlap with mixing coefficient γ_{k}. P(D_{ik}Φ,θ_{i}) can therefore be decomposed as:
The density function f_{1 }reflects the strength of the knockdown effect on Egene i under the alternative hypothesis. If it is greater than 1 the alternative hypothesis would be accepted, and if it is smaller than 1 rejected. In this work we assume f_{1 }to be a mixture of a Beta(1, β_{k}) distribution (β_{k }≫ 2) and a small uniform component:
In practice we set π_{k }= 0.01 and tuned the parameter β_{k }on the full distribution of raw pvalues for knockdown experiment k (26709 genes) such that f_{1}(D_{ik}) > 1, if the BenjaminiHochberg false discovery rate [8] for D_{ik }was ≤ 10% and f_{1}(D_{ik}) ≤ 1 otherwise. An alternative treatment using a fitting procedure with Expectation Maximization [9] is described in our recent publication [10].
Regularization
Eq. (1) allows one to specify a prior P(Φ) on the network structure itself. This can be thought of as biasing the score of
possible network hypotheses towards prior knowledge. It is crucial to understand that
in principle in any inference scheme there exist two competing goals: Belief in prior
assumptions/prior knowledge versus belief in data. Only trusting the data itself may
lead to overfitting, whereas only trusting in prior assumptions does not give any
new information and prevents learning. Therefore, we need a tradeoff between both
goals. This technique is known as regularization in the machine learning literature [3,11]. We have to take into account at this point that our assumptions may only be true
up to a certain degree. Hence, for each edge we should suppose a prior probability
reflecting the degree of belief in its existence. In principle, this degree of belief
can be very different for each edge. We summarize all prior edge probabilities in
an n × n matrix
allows us to define the connection between Φ_{ij }and
If we now write down the logposterior of Eq. (1)
we see that λ specifies the tradeoff between the model's fit to our data and our prior assumptions.
An important special case of the latter would be
becomes minimal [12]. Here d(λ, Φ_{opt}) denotes the number of free parameters (i.e. the number of unknown edges) in the network structure Φ_{opt }optimizing (14).
Large Scale Network Inference
The inference framework does not answer the question how to come up with a candidate network topology, which we would like to score. Markowetz et al. [2] completely enumerate all possible topologies. This is, however, only suitable for small networks of up to 5 Sgenes. For 5 Sgenes there already exist more than 1,000,000 and for 10 genes more than 10^{27 }possible network topologies. In this context it should be noted that the scoring scheme cannot distinguish between two network hypotheses, if they only differ in transitive edges. This issue is known as prediction equivalence. Hence, it only makes sense to consider the set of all transitively closed network hypotheses. However, restricting ourselves to this limited class of network structures does not generally solve the problem, since even then the number of networks to consider scales in a similar way with the number of Sgenes (for 5 genes there are already more than 6,000 transitively closed networks to test). Hence, we have to resort to heuristics.
Stochastic Sampling
A quite obvious idea to prevent the computational effort to enumerate all possible network hypothesis is to sample from the set of all transitively closed network graphs randomly. We decided to use simulated annealing (SA) here [13]. SA is rather similar to Markov chain Monte Carlo (MCMC) sampling [14], but additionally makes use of a socalled cooling scheme, which gradually decreases the neighborhood size of a given state in search space. SA has been successfully applied to many difficult optimization problems from various disciplines, including bioinformatics [15,16]. In order to use SA, we have to define a state transition function t : S → S, which defines how to come from one graph to a modified one in search space. A special challenge in this context is that we need to guarantee that in principle all possible transitively closed network topologies can be reached by our function t.
Supposed we have functions add and del, which add and remove edges from a given transitively closed graph and produce a new one from this. We will restrict ourselves to the set of all transitively closed directed graphs (DAGs) here for reasons that will become clear soon. We now define add and del in a formal way as follows:
Definition 1
Let
In contrast to general graphs the transitive reduction of a DAG is unique [17], which is the reason for our restriction. This way we can guarantee that the del function is well defined and injective. This gives rise to the following lemma:
Lemma 2
The operations add :
Proof. The transitive reduction of a transitively closed DAG is unique [17]. Hence, the del operation is a well defined injective function. Additionally note that in the add operation we can never insert an edge, which lies in the transitive hull of G ∈
Theorem 3
From any graph A ∈
Proof. Let 0 ∈
Still, the SA approach suffers from a potential problem: Both, the add and the del operation, at the bottom line perform a whole cascade of changes on the original graph. Thus there may be harsh changes in the scoring function when applying such an operation to a given candidate network. This may make it difficult to come close to the optimal network hypothesis.
Module Networks
Rather than looking for a complete network hypothesis at once the idea of the module network is to build up a graph from smaller subgraphs, called modules in the following. The module network is thus a divide and conquer approach: We first split the complete node set into smaller subgroups. This can be done by PAM clustering [18] on the pvalue density profiles of the Sgenes. The idea is that Sgenes with a similar Egene response profile (here: with regard to the Manhattan distance) should be close in the signaling path. The number of clusters for the PAM clustering is chosen between 2 and half of the number of Sgenes such that the average silhouette index becomes maximal. The silhouette value for each point in a cluster is a measure of how similar that point is to points in its own cluster vs. points in other clusters, and ranges from 1 to +1 [19]. It is defined as:
where
Each cluster of Sgenes now forms one module. These modules are eventually further subdivided into smaller submodules until each submodule contains only 4 Sgenes at most. This way we obtain a tree structure of modules, where each node (module) has children (submodules). We begin with estimating the leaves in the module tree. As each leaf module can contain 4 Sgenes at maximum this can be done by enumerating all possible transitively closed network hypotheses and taking the highest scoring one. After the leaves in the module tree have been built, their connection is estimated. For this purpose we score all pairwise connections between any pair of Sgenes from leaves L_{1 }and L_{2}. Denoting by L_{1} and L_{2} the number of Sgenes in both leaves, these are 4. L_{1}·L_{2} tests altogether, because between any pair of Sgenes (n_{1}, n_{2}) we can either have no edge, an edge from n_{1 }to n_{2}, an edge from n_{2 }to n_{1 }or an edge in both directions. After the best connection between L_{1 }and L_{2 }has been estimated, the corresponding subgraph is transitively closed. After all connections between leaves belonging to the same submodule in the module tree have been established, we recursively continue with connecting submodules in the same fashion as we did for leaf modules until the topology for the total network is completed.
Generalized Inference Framework: Proof of Principle
To show the correctness of our generalized inference framework, we conducted experiments on the Drosophila dataset by Boutros et al. [I]. This dataset was also employed by Markowetz et al. [2] as a proof of principle with discretized data. The dataset consists of expression profiles from 16 Affymetrix microarrays: 4 genes (tak, rel, key, mkk4/hep) were stimulated by lipopolysaccharide (LPS) for 60 minutes and then knockeddown by RNAi with 2 replicates for each expression profile. Additionally there were 4 replicates of control experiments without LPS and RNAi and 4 replicates of expression profiling with LPS but without RNAi. The dataset is available in a preprocessed form as a supplement of [2].
We took the same 68 genes showing a secondary effect (Egenes) as used in this publication and calculated pvalues for differential gene expression between LPS stimulated and knockdown conditions by fitting an empirical Bayes model using the limma package in the R statistical computing environment [4]. We enumerated all possible 355 transitively closed network topologies and calculated their scores using (Eq. 7). The scores of the top 25 models and the best model are depicted in Figure 2. The score distribution of the 25 top models is slightly different, because of our modified inference scheme. We had a closer look at the best 4 models and found them to be identical to those shown in [2] (see also additional file 1). The second best model differs from the best model only in the missing edge key → rel. The next two models are either missing the edge tak → rel or tak → key. The key feature is preserved in all of them: The signal runs through tak before splitting into two pathway branches, one containing mkk4/hep, the other both key and rel. This fits exactly to the findings of Boutros et al. [1].
Figure 2. Scores of the top 25 models and the best model.
Additional file 1. top25solutionsBoutrosData. 25 highest scoring network structures for the data by Boutros et al.
Format: GZ Size: 7.5MB Download file
Large Scale Inference: Evaluation on Artificial Networks
To test our methods and to get better insights into the performance of our large scale inference methods, we generated data from artificial random networks. The sampling procedure for artificial networks is described in Section "Methods". We sampled networks with n = 4, 8,12 Sgenes. For each number of Sgenes we varied the number m = 4, 8,..., 4n of Egenes and the parameter β = 10, 50,100 describing the Beta(1, β) component of the f_{1 }distribution (Eq. 10). We compared the SA approach with the module network. We evaluated both methods in terms of average sensitivity (i.e. ratio of correctly learned edges to total number of edges in the original network) and specificity (i.e. ratio of correctly unconnected genes to total number of unconnected genes in the original network) over 100 generated networks for each parameter combination (n, m, β). The initial temperature for the SA was set to 1000 and the maximum number of iterations to 100n. The initial network structure was always the graph with no edges. A logarithmic temperature cooling scheme according to [20] was used.
The results are shown in Figure 3 – Figure 5. In general all methods achieve a higher specificity than sensitivity, which is due to our "pvalue" sampling strategy, and they show a high robustness against a varying number of Egenes. All in all the module network approach shows a superiority to the SA approach, especially in terms of sensitivity. Using module networks the sensitivity and specificity for n = 4 goes up to almost 100%. For n = 8,12 the sensitivity lies around 80%, while the specificity reaches more than 90%. Moreover, for all tested values of β the curves are relatively close together. We also compared the computation times for both approaches and found the module network to be substantially faster for n = 8,12 (Figure 6). The average running time for network inference with n = 12 nodes was only 4s with the module network on our AMD dual core Opteron 2 GHz machine. In conclusion we think that the module network offers the most reliable and fast mechanism for large scale network inference among our tested approaches and is therefore taken as our inference method in the following section.
Figure 3. Sensitivity (top) and specificity (bottom) analysis for randomly generated networks with n = 4 Sgenes: β = 100 (solid), β = 50 (dashed), β = 10 (dotted). Left: simulated annealing, right: module network.
Figure 4. Sensitivity (top) and specificity (bottom) analysis for randomly generated networks with n = 8 Sgenes: β = 100 (solid), β = 50 (dashed), β = 10 (dotted). Left: simulated annealing, right: module network.
Figure 5. Sensitivity (top) and specificity (bottom) analysis for randomly generated networks with n = 12 Sgenes: β = 100 (solid), β = 50 (dashed), β = 10 (dotted). Left: simulated annealing, right: module network.
Figure 6. Computation times (s) for the module network (white) and the simulated annealing (gray) approach.
Application to RNAi Data from Human ERα pathway
We applied the module network to infer the complete topology for a network of 13 silenced genes (Table 1) in the ERα pathway. The 13 genes were selected from previous microarray studies in our department to be influenced by ER status in breast cancer patients. Each of the 13 genes was silenced individually using two different siRNAs, and the effect on gene expression was studied on whole genome cDNA microarrays. The data were generated in our department, details on the data generation and preprocessing steps are described in Section "Methods".
Table 1. Differential genes in complete dataset and among Egenes: The first column shows the number of all genes with BenjaminiHochberg false discovery rate [8] ≤ 10%; the second column the number of all genes with at least 1.5fold disregulation; the third column the number of all genes with f_{1}density > 1 (effected genes). The last two columns show statistics among the selected Egenes (see Methods Section): the number of Egenes with false discovery rate ≤ 10% and with f_{1}density > 1
We found several known interdependencies between E and Sgenes as well as among Sgenes by an intensive literature screen. The corresponding information was obtained from the Ingenuity™ software and can be visualized in form of a interdependency graph (Figure 7a). It represents some prior knowledge, which can be used for the network inference with our module networks algorithm via the regularization technique (c.f. Section "Regularization").
Figure 7. Interdepencencies of 13 genes in the ERα pathway drawn as transitvely reduced graphs: a) literature knowledge (Ingenuity™), b) inferred without prior knowledge, c) inferred with prior knowledge on some Egene – Sgene connections, d) inferred with additional knowledge from a). Figure b) – d) only show edges, which where found in more than 50% of all bootstrap sets. The corresponding fraction is reported at each edge.
We considered 3 situations for the network inference: 1. no prior knowledge (complete
trust in data), 2. inclusion of known interdependencies between E and Sgenes (Table
2): For known interdependencies we set P(θ_{i }= jΦ) = 1 and P(θ_{i }≠ jΦ) = 0, while otherwise we have a uniform prior P(θ_{i }= jΦ) =
Table 2. Known interdependencies between Sgenes and Egenes
To ensure the statistical stability of the inferred network we employed bootstrapping: We sampled m Egenes from the total set of Egenes 50 times with replacement and each time ran the module network for topology induction. At the end we only considered edges, which were found in more than 50% of all bootstrap trials.
Figure 7b–d) shows our obtained networks drawn as transitively reduced graphs for these three scenarios: As seen, a common motif in all three networks was the dependency cascade ESR1 → AKT2 → CCNG2 → FOXA1, which was found with high consistency and was also in agreement with the literature network (Figure 7a). A little bit more astonishing was the dependency of AKT1 from either FOX A1 or XPB1, which did, however, fit well to our data (c.f. Figure 8). The rest of the pathway reconstruction varied slightly among our three scenarios, but was in agreement with the data as well as with the literature.
Figure 8. Heatmap showing the secondary effects of individual knockdowns (columns) on Egenes (rows) as logf_{1 }density (cutoff 0, darker = stronger effect). Our method tries to resolve the nested structure of these secondary effects.
Conclusion
We proposed a method for reconstructing signaling pathways from secondary effects, which were observed on microarray after silencing genes of interest via RNAi. Our approach systematically extends and generalizes previous work by Markowetz et al: An inference scheme was developed, which can deal with pvalues for differential gene expression and does not rely on discretized data only. Regularization was employed to incorporate prior assumptions on the network architecture into our framework. Finally, new algorithms for large scale inference of signaling pathways were developed and evaluated in a systematic fashion on artificially created data. Thereby, our module network, which recursively build up the complete topology from smaller pieces, revealed the best performance in terms of sensitivity and specificity. We used the module network to infer the signaling pathway for 13 genes in the ERα pathway in human MCF7 breast cancer cells and used a bootstrapping approach to ensure the statistical stability of the result. The induced edges in our inferred network were found with good consistency and could in many cases be also confirmed by the literature. Future biological experiments are planned to validate our reconstructed network in a systematic way. In conclusion of our results we think that our approach offers a scaleable, reliable and fairly general way for large scale inference of signaling pathways from secondary effects and therefore provides researchers with a valuable tool to gain insight into complex cellular processes.
The code for the module network inference method is available in the latest version of the Rpackage nem, which can be obtained from the Bioconductor homepage (see additional file 3).
Additional file 2. Egenes. list of Egenes used for network inference for our data
Format: TXT Size: 1KB Download file
Additional file 3. nem_2.0.0. R package for nested effect models
Format: ZIP Size: 42KB Download file
Methods
RNAi knockdown and microarray experiments
RNAi knock down experiments were conducted on 13 Sgenes (Table 1), which were supposedly connected in signaling pathways in human MCF7 breast cancer cells (ATCC, Manassas, VA). These cells were cultured in Gibco MEM medium with phenol red supplemented with 10% fetal bovine serum (FBS), 50 μg/ml streptomycin, 50 U/ml penicillin, 1% MEM non essential amino acids (100×) and 100 μg/ml insulin bovine (all reagents provided by Invitrogen).
Cells were split every 3–4 days to ensure exponential growth. MCF7 cells were transiently transfected with at least two different chemically synthesized small interfering (si)RNA (50 nM) against one of the 13 genes in order to minimize offtarget effects. Control silencing was done in the same experiment using control (nonsilencing) siRNA (50 nM). All used siRNAs were provided by Qiagen (Hilden, Germany). Transfection was performed in antibioticfree medium according to Qiagen HiPerFect standard transfection protocol. Therefore 1 × 10^{4 }cells/well were seeded onto a 96 well plate 24 h prior to transfection. After preincubation transfection was carried on for 42 h and total RNA was isolated using RNeasy mini prep Kit. Every knockdown experiment was performed in 2–4 independent replicates, and the mRNA level of each targeted gene was measured using qRTPCR. Only experiments showing more than 70% silencing of the mRNA of interest were used for following studies. For global gene expression analysis 2 μg of isolated total RNA was amplified using the Agilent Low RNA Input Fluorescent Linear Amplification Kit and hybridized in dyeswap design on at least 4 (according to number of used replicates) home made whole genome cDNA microarrys containing 37.500 genes from the RZPD Unigene 3.1 clone collection. The complete dataset was submitted to the GEO database (GEO ID: GSE7033). A manuscript describing the biological implication of the data and analysis in more detail is in preparation.
Data Preprocessing
The microarray data was normalized on probe level using a variance stabilization transformation [21]. We calculated pvalues for differential gene expression by fitting an empirical Bayes model using the limma package in the R statistical computing environment [4]. For each knockdown experiment we selected the top 100 ranked genes, which showed an at least 1.5fold absolute change in expression level in at least one experiment. This gave us m = 94 Egenes altogether, which were the basis for our network inference (see additional file 2).
Generation of Artificial Networks
To get better insights into the performance of our large scale inference methods way we generated data from artificial random networks. This was done as follows: A network topology was created by randomly connecting n signaling genes (Sgenes) with q edges. The number q was itself a random number between 1 and 25% of all possible edges. It thus covered extremely sparse up to relatively dense topologies. No loops between a node and itself were allowed. After defining the core topology, the network was transitively closed. Because the Simulated Annealing (SA) method can only deal with Directed Acyclic Graphs (DAGs), in this case we additionally restricted ourselves to randomly generated transitively closed DAGs. After creating the network between Sgenes, we attached m Egenes uniform randomly over all Sgenes. We then simulated knockdowns of the individual Sgenes. For the genes effected by the knockdown (Egenes) "pvalues" from the distribution f_{1 }were sampled (c.f. Subsection "Our Approach"). For those Egenes, where no effects were expected, the "pvalues" were drawn uniform randomly from [0,1]. Afterwards, all sampled "pvalues" were processed by the f_{1 }density function.
Implementation
All methods were implemented and computation and testing was performed using the statistical computing environment of R. The implementations of our methods have been integrated in the R package "Nested Effect Models" (nem) together with the original methods by Markowetz et al. [2]. The package and source code is publicly available via the Bioconductor repository.
Authors' contributions
Algorithm development and computational analysis was performed by HF and TB. Biological experiments were carried out by MF and HS with substantial advise by AP. All authors have read and approved the final version of the manuscript.
Acknowledgements
We thank Florian Markowetz, Rainer Spang, Andreas Buneß, Markus Ruschhaupt and Ruprecht Kuner for help and discussions, and Dirk Ledwinda for IT support.
TB and HF were supported by the National Genome Research Network (NGFN) of the German Federal Ministry for Education and Research (BMBF) – grants SMP Bioinformatics (01GR0450, subprojects PBFS19T10, PBFS02T11) and exploratory project EPS19T03. MF and HS were supported by the NGFN SMP RNA (01GR0418).
References

Boutros M, Agaisse H, Perrimon N: Sequential activation of signaling pathways during innate immune responses in Drosophila.
Developmental Cell 2002, 3(5):711722. PubMed Abstract  Publisher Full Text

Markowetz F, Bloch J, Spang R: Nontranscriptional pathway features reconstructed from secondary effects of RNA interference.
Bioinformatics 2005, 21(21):40264032. PubMed Abstract  Publisher Full Text

Tikhonov A, Arsenin V: Solutions of illposed problems. W.H. Winston; 1977.

Smyth G: Linear models and empirical Bayes methods for assessing differential expression in microarray experiments.
Statistical Applications in Genetics and Molecular Biology 2004, 3.

Liao J, Lin Y, Selvanayagam Z, Shih W: A mixture model for estimating the local false discovery rate in DNA microarray analysis.
Bioinformatics 2004, 20(16):26942701. PubMed Abstract  Publisher Full Text

Pounds S, Morris S: Estimating the occurence of false positives and false negatives in microarray studies by approximating and partitioning the empirical distribution of pvalues.
Bioinformatics 2003, 19(10):12361242. PubMed Abstract  Publisher Full Text

Efron B, Tibshirani R: Empirical Bayes methods and false discovery rates for microarrays.
Genetic Epidemiology 2002, 23:7086. PubMed Abstract  Publisher Full Text

Benjamini Y, Hochberg Y: Controlling the False Discovery Rate: a Practical and Powerful Approach to Multiple Testing.

Dempster A, Laird N, Rubin D: Maximum likelihood from incomplete data via the EM algorithm.

Fröhlich H, Fellmann M, Sültmann H, Poustka A, Beissbarth T: Estimating Large Scale Signaling Networks through Nested Effects Models from Intervention Effects in Microarray Data.

Schölkopf B, Smola AJ: Learning with Kernels. Cambridge, MA: MIT Press; 2002.

Hastie T, Tibshirani R, Friedman J: The Elements of Statistical Learning. Springer; 2001.

Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by Simulated Annealing.
Science 1983, 220(4598):671680. PubMed Abstract  Publisher Full Text

Berg B: Markov Chain Monte Carlo Simulations and Their Statistical Analysis. World Scientific; 2004.

Lukashin AV, Fuchs R: Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. [http://bioinformatics.oxfordjournals.org/cgi/content/abstract/17/5/405] webcite
Bioinformatics 2001, 17(5):405414. PubMed Abstract  Publisher Full Text

Gonzalez OR, Kuper C, Jung K, Naval J, Prospero C, Mendoza E: Parameter estimation using Simulated Annealing for Ssystem models of biochemical networks. [http://bioinformatics.oxfordjournals.org/cgi/content/short/23/4/480] webcite

Poutre JL, van Leeuwen J: Maintenance of Transitive Closures and Transitive Reductions of Graphs.

Kaufman L, Rousseeuw P: Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley; 1990.

Rousseeuw P: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis.
J Comp and Applied Mathematics 1987, 20:5365. Publisher Full Text

Belisle CJP: Convergence theorems for a class of simulated annealing algorithms.
J Applied Probability 1992, 29:885895. Publisher Full Text

Huber W, Heydebreck A, Sültmann H, Poustka A, Vingron M: Variance Stabilization Applied to Microarray Data Calibration and to the Quantification of Differential Expression.
Bioinformatics 2002, 18:S96S104. PubMed Abstract  Publisher Full Text