 Research Article
 Open Access
 Published:
Interpreting transcriptional changes using causal graphs: new methods and their practical utility on public networks
BMC Bioinformatics volume 17, Article number: 318 (2016)
Abstract
Background
Inference of active regulatory cascades under specific molecular and environmental perturbations is a recurring task in transcriptional data analysis. Commercial tools based on large, manually curated networks of causal relationships offering such functionality have been used in thousands of articles in the biomedical literature. The adoption and extension of such methods in the academic community has been hampered by the lack of freely available, efficient algorithms and an accompanying demonstration of their applicability using current public networks.
Results
In this article, we propose a new statistical method that will infer likely upstream regulators based on observed patterns of up and downregulated transcripts. The method is suitable for use with public interaction networks with a mix of signed and unsigned causal edges. It subsumes and extends two previously published approaches and we provide a novel algorithmic method for efficient statistical inference. Notably, we demonstrate the feasibility of using the approach to generate biological insights given current public networks in the context of controlled invitro overexpression experiments, stemcell differentiation data and animal disease models. We also provide an efficient implementation of our method in the R package QuaternaryProd available to download from Bioconductor.
Conclusions
In this work, we have closed an important gap in utilizing causal networks to analyze differentially expressed genes. Our proposed Quaternary test statistic incorporates all available evidence on the potential relevance of an upstream regulator. The new approach broadens the use of these types of statistics for highly curated signed networks in which ambiguities arise but also enables the use of networks with unsigned edges. We design and implement a novel computational method that can efficiently estimate pvalues for upstream regulators in current biological settings. We demonstrate the ready applicability of the implemented method to analyze differentially expressed genes using the publicly available networks.
Background
The advent of costeffective highthroughput functional genomics methods has spurred on the generation of transcriptional datasets in many diverse areas of biology. A common goal in the analysis of such data is to discover the regulatory pathways behind biomedical phenomena and as our understanding of these regulatory mechanisms increases, commercially and publicly available databases of regulatory interactions grow steadily. Ideally, a regulatory interaction implies a direction of causality, i.e. the perturbation of an upstream regulator causally leads to a downstream consequence. We consider two types of interactions in this work: (a) signed interactions that specify whether an increase in the upstream regulator causally leads to an increase or a decrease in the downstream entity, and (b) unsigned interactions that merely state that an upstream entity causally regulates a downstream entity, but do not specify the direction of effect. Throughout this paper, the word upstream is used to refer to regulators one step previous to a gene in a biological pathway. Commercial products, such as Qiagen’s IPA application (http://www.ingenuity.com/), are based on manually curated networks with a large number of signed causal relationships extracted from nearly 5 million findings [1]. At the time of writing, Qiagen’s webpage (www.ingenuity.com/ipa) lists more than 10,000 citations of biomedical articles making use of their commercial product on top of such a network. Unfortunately, such highly curated networks are not freely available to the academic community for further algorithmic development and generation of biomedical insights.
Several statistical approaches have been suggested to infer active upstream regulators from gene expression data based on a large set of signed causal interactions. The company Selventa Inc. pioneered the general approach [2]. Chindelevitch et al. [3] derived the exact null distribution for a plausible scoring scheme to rank putative upstream regulators. Kramer et al. [1] provide an approximation to this approach based on a normal distribution, which forms the basis for the popular IPA pathway analysis tool. Zarringhalam et al. [4] consider Bayesian approaches that also incorporate biological context into the inference procedure. Based on these algorithms, networks of biological interactions derived from commercial vendors such as Ingenuity (www.ingenuity.com) and Selventa (www.selventa.com) have been used to study processes as diverse as in vitro differentiation [5], modeling of cellular proliferation [6], and druginduced liver injury [7].
In this work, we propose a new extended method to detect upstream regulators geared towards mixed networks paired with an efficient statistical inference approach. Importantly, we will demonstrate that the publicly available STRING database [8]^{1} has matured to a point to reproduce key findings from several previously published studies. The STRING10 Human database contains ∼200,000 molecular interactions of which ∼20% are either undirected (i.e. noncausal) or directed and not signed. In our method, we make use of both types of interactions.
The rest of the paper is structured as follows: we first present the intuition behind our new approach to analyze mixed networks and contrast it with previously proposed methods. In the following sections, we outline the ideas for efficient statistical inference and give a mathematical derivation to compute pvalues based on the proposed statistics. Importantly, we demonstrate superior execution times even for the previously proposed approaches and show that the new statistic is preferable based on simulations. Finally, we demonstrate the biological plausibility of results based on publicly available networks in the context of controlled invitro overexpression experiments, stemcell differentiation data and animal models of neuropathic pain. We close by summarizing our work and providing avenues for future extensions.
Methods
Approach
Our method will infer likely upstream regulators given (1) a set of up and downregulated transcripts from a specific biological experiment and (2) a mixed network of regulatory interactions potentially relevant in the current biological context. We define the network as a directed graph where the nodes are biological entities and the edges represent interactions between the entities. A causal signed edge in the network consists of a source node (typically proteins, compounds, miRNAs, etc) regulating the target node (typically transcripts). Signs + or − indicate up or downregulation respectively. An unsigned causal relation is an edge where the direction of regulation is either unknown or ambiguous. Ambiguity can arise when one source of information (e.g. a scientific article) describes an increasing regulatory relationship between two entities and another source postulates a decreasing one. This might be due to different biological contexts or simply erroneous findings in one of the articles. Figure 1 shows a schematic representation of a potential upstream regulator in a causal network with corresponding experimental data. Note that we assume a positive direction of regulation for the putative upstream regulator. All predictions flip if we have a negative direction of regulation.
In this work, we extend the ideas of [9] to include unsigned edges and derive the null distributions of the relevant test statistic for exact statistical inference. In addition, we provide a novel computational algorithm that runs significantly faster and has benefits even when using purely signed networks.
Given an upstream regulator X and the corresponding observed direction of regulation of the down stream nodes, we can construct a contingency table by tabulating all potential combinations of prediction and observation (cf. Table 1).
In Table 1, q _{+}, q _{−}, q _{ r } and q _{0} denote the total number of +, −, unsigned (regulated) and 0 predictions respectively. Similarly, n _{+}, n _{−}, and n _{0} denote the total number of observed +, − and 0 perturbations according to the gene expression data. The entries of the table represent the agreement between the predictions made by the regulator and the actual observed values and correspond to several exemplary cases in Fig. 1. For instance, X1, X2 and X3 are all correct predictions in which the predicted and observed directions of regulation match exactly. These correspond to cells n _{−−} and n _{++} respectively. In contrast, X6 and X7 represent incorrect predictions and correspond to cells n _{+−} and n _{−+}. X4 and X5 are cases in which the direction of regulation is unknown or ambiguous and the experimental data indeed show differential expression (cells n _{ r+} and n _{ r−}). X8 and X9 are cases in which we would expect differentially expressed genes but don’t find any in our experiment. X8 corresponds to cell n _{−0} and X9 to cell n _{ r0}. Differentially expressed transcripts that are not predicted to be regulated by the upstream regulator under consideration are captured in cells n _{0+}, n _{0−}, and n _{00} (zero predictions correspond to nodes with no edge to the regulator).
Note that the total number of predicted and observed altered genes are determined a priori according to the gene expression data and the causal graph. This implies that the margins of the table for each upstream regulator are fixed and the table is completely determined by the upper left 3×2 corner. The probability of the table T under the null model that the predictions made by the regulator (or equivalently the observed gene expression values) are distributed at random given the constraints on the margins of the table, can be computed by a generalization of the hypergeometric probability mass function. Essentially the probability is obtained by the ratio of the total number of permutations (i.e., randomizations) of the gene expression values that do not change the table, and the total number of possible permutations while keeping the margins fixed, i.e., P(T) is given by
Here N denotes the sum of the row (equivalently column) margins. The terms in the numerator of the above fraction are the multinomial coefficients and represent the total number of identical tables under random permutations of gene values. We refer to this number as Dvalue and denote it by D[+,−,r]. The denominator is the total number of possible permutations (i.e., total number of tables with the same margins) and is denoted by D _{ tot }.
Next, we show how to assign various scoring schemes to the table and compute their statistical significance. Under the null hypothesis and for any given test statistic S(T), the significance of an observed value S _{0} of the test statistic is computed by summing the probability of the tables with the same or a more extreme values of the test statistic, i.e., \(\sum _{S(T) \geq S_{0}} P(T)\).
The scoring schemes are defined based on the available information on the direction of regulation in the causal graph. Table 1 shows the most general scenario of mixed networks and subsumes important special cases. For example, if sign information is ignored or not available, the first two rows in table 1 will be equal to zero. Any differentially expressed transcript that is predicted to be regulated by X is positive evidence for an active regulator X. Consequently, the score for the goodnessoffit of the predictions to the observed experimental data is given by the enrichment score (cf. Enrichment in Fig. 1).
Under the null hypothesis, this test statistic has the following probability mass function.
Using Vandermonde’s identity, it is not difficult to show that the above probability mass function is equivalent to
This amounts to Fisher’s exact test, a statistic that is routinely used for gene set enrichment tests [10]. The test was also proposed by [2] to analyze causal signed networks. However, this score does not use any information on direction of regulation and is unable to predict the likely direction of regulation of an upstream regulator. Nevertheless, in networks of unsigned edges it may be the only available option.
In contrast, Chindelevitch et al. [9] propose the correctness statistic that focuses on signed edges only. It scores an upstream regulator and its putative direction of regulation by considering the difference between correct and incorrect predictions. As the approach considers three different states for predictions. i.e. correct, incorrect, and not regulated, it was also called the ternary score. Transcripts are considered positive evidence for the upregulation of regulator X if their predicted direction of regulation matches their actual direction of differential expression. Similarly, they count as negative evidence if the directions do not match (cf. Correctness in Fig. 1). As this method ignores all unsigned edges, the third row of the table is assumed to be zero. The goodnessoffit score of the table in this case is
The significance of the above statistic (correctness score) can be computed in a similar fashion as for the enrichment score, i.e. \(\sum _{CS(T) = s_{0}} P(T)\).
Finally, we can introduce our new score which is applicable in mixed networks, but retains the ability to assess directionality for regulators if sign information is available. As this score considers not only correct, incorrect and not regulated transcripts as the ternary or correctness score does, but also ambiguously regulated transcript, we name it the quaternary score. In this case, we combine the evidence metric of the enrichment score for the unsigned interactions with the metric of the correctness score for the signed interactions. Starting from an enrichment perspective, the score adds information on likely directionality by penalizing transcripts with incorrectly predicted direction of differential expression. From a correctness score perspective, we include information on activity of the regulator by counting evidence from unsigned interactions (cf. Quaternary in Fig. 1). Hence, this score can be viewed as an intermediate, matching the enrichment score when no information on the direction of regulation is available and transitioning to the correctness score when all the interactions are signed. In most publicly available networks, it is expected that there will be a mixture of the both types of interactions (signed and unsigned). This score is defined to be
The significance of the quaternary score can be computed in a similar fashion to the other scores. The degrees of freedoms in the randomization of the tables are 1, 4 and 6 in the enrichment, correctness and quaternary cases, respectively. This results in time complexity of O(n), O(n ^{4}) and O(n ^{6}) for computing the entire score distributions. In particular the O(n ^{4}) and O(n ^{6}) complexities are impractical for most applications. It is important to note that in all cases above, the scores contain all entries of the table corresponding to the degrees of freedom. Including additional terms in the score will not change the distribution but merely shifts it.
In [3], the authors presented an algorithm for approximating the significance of the correctness score. Essentially, their algorithm approximates the sum by identifying classes of tables with low probabilities and discarding them from the computations. Due to the nature of their algorithm, the entire distribution of the scores must be approximated before the significance of the observed score can be computed. Since we are primarily interested in computing the pvalues, approximation of the entire distribution is unnecessary and we only need to approximate the probability of the scores that are as or more extreme than the observed score. In the next section we show how we can exploit the structure of the probability distribution of the scores to achieve a more efficient algorithms for enrichment, correctness, and quaternary scores alike.
Model
In this section, we outline the theoretical foundation of our algorithm. The probability of scores of tables with given fixed margins follows a specific pattern that can be exploited to approximate the pvalue of an observed score s _{0} in an efficient manner. For the ease of presentation, we describe the method in the 3×3 setting (i.e., Correctness statistic). The method is naturally generalized to the 4×3 case (Quaternary statistic). If the margins of the table are fixed, the table will be completely determined by 4 cells in the table, i.e., there are a total of 4 degrees of freedom. For example, the table can be parametrized by the upper left 2×2 corner of the table, i.e, n _{++}, n _{−−}, n _{−+}, n _{+−}. We may replace one of these parameters (for example n _{+−}) with the score of the table. For a set of fixed margins, we can enumerate all tables in a specific order. For instance we can impose the following dictionary ordering on the entries of the table:
We emphasize again that the tables are determined once 4 parameters are known. Figure 2 shows probabilities of tables ordered by S, n _{++}, n _{−−} and n _{−+} on the xaxis. As can be seen, there is a repeated pattern of probabilities for classes of tables defined by these parameters. For example, in the class of tables with a fixed score S, n _{++} and n _{−−}, we see that the distribution is unimodal (See Fig. 2 d). Indeed, we will show later that any set of tables with fixed S, n _{++} and n _{−−} are at most bimodal with the two modes being directly next to each other when ordered in the dictionary ordering of (7).
We now give an informal description of the algorithm that will help in motivating the theoretical arguments. Let M[S], M[S,n _{++}] and M[S,n _{++},n _{−−}] denote the categories of tables with fixed parameter values as indicated by the argument. More precisely, M[S] is the set of tables for a given fixed S, M[S,n _{++}] is the set of tables for a given fixed S and n _{++}, and M[S,n _{++},n _{−−}] is the set of tables for a given fixed S, n _{++} and n _{−−}. There are several tables in each of these categories of various probabilities, ranging from a unimodal graph in M[S,n _{++},n _{−−}] class to a graph consisting of several peaks in M[S,n _{++}] and M[S] classes. Note that for a fixed S, the class M[S] contains the tables in M[S,n _{++}] and M[S,n _{++},n _{−−}] classes (See Fig. 2–b–d). Our algorithm essentially identifies the peaks of the M[S] class for each possible value of S. By adding the probabilities of tables in a local neighborhood of each peak in the M[S] class, the probability of S is approximated, from which the pvalue can be approximated within any userdefined tolerance. In order to achieve this, all the peaks in M[S] (which contains the subclasses M[S,n _{++}] and M[S,n _{++},n _{−−}]) as well as the tables in a local neighborhood around the peaks need to be identified. We achieve this task through a series of adjustments to the entries of tables that can efficiently transition between the tables in each category. The starting point of the algorithm is the table with the minimum possible score S _{ min }. There exists only one such table and hence must also be the table of maximum probability within the M[S _{ min }] class. The algorithm proceeds to find the table with the maximum probability in the next class (i.e, next possible score) by adjusting the entries of the current maximum probability table in a way that a) moves the table to the next desired class and b) the adjustments perturb the table as minimally as possible. The intuition behind this is that the tables with maximum probability in each class correspond roughly to the tables where the entries are most evenly distributed given the margin and class constraints. The reason for this is that the probability of a table is maximized when the numerator in Eq. (1) is maximized which happens approximately when the entries of the table are as close to each other as possible. Hence starting from M[S _{ min }], we need to adjust the table minimally to move to the table with maximum probability in the next class M[S _{ next }]. Once the table with maximum probability in M[S _{ next }] is identified, we identify other peaks in subclasses M[S _{ next },n _{++}] and M[S _{ next },n _{++},n _{−−}] through similar adjustments (Moves between and within the different classes will be discussed in detail later in the section  see Definition 3).
The process of adjusting the tables can be viewed as a permutation process where the symbols +, − and 0 are redistributed into three buckets of sizes q _{+}, q _{−} and q _{0} (right margin of the table, corresponding to the +, − and 0 predictions made by the regulator). The total number of symbols are given by n _{+}, n _{−} and n _{0} respectively (bottom margin of the table, corresponding to +, − and 0 genes under the regulation of the regulator). Each such distribution is essentially moving the symbols from one bucket to another which results in a table of the same margins but with possibly different entries. We refer to such permutations as Moves. The simplest moves are those which interchange 2 different elements from two different buckets. For example, we can remove a + from the q _{+} bucket and place it into the q _{−} bucket; remove a − from the q _{−} bucket and place it into q _{+} bucket. Note that we may need to combine several such moves to obtain a table within the desired class. Also, note that the table of the maximum probability in the M[S] class automatically defines M[S,n _{++}] and M[S,n _{++},n _{−−}] classes, i.e., classes in which the table resides. Once the algorithm is at this table, all the tables within M[S,n _{++},n _{−−}] class with probability higher than a prespecified threshold are enumerated via valid moves and their probabilities are added to the probability of the score. As we will see later, there is only one move that generates all tables in M[S,n _{++},n _{−−}] class. For thresholding we use the maximum Dvalue of all tables (independent of the parameters) times some ε (e.g., 1e16), i.e., any table in the M[S,n _{++},n _{−−}] class with probability below this threshold value is discarded. This is the same thresholding scheme which was proposed in [3]. Next, the algorithm moves to the table of maximum probability in M[S,n _{++},n _{−−}+1] as well as M[S,n _{++},n _{−−}−1] classes and the same process is repeated until all the n _{−−} values are exhausted, at which point the algorithm moves to the next M[S,n _{++}+1] and M[S,n _{++}−1] classes and repeats the process once more. Once the M[S,n _{++}] is exhausted the algorithm moves to the next score class toward the tail of the distribution to which the observed score is closer. At each stage of the algorithm, if the table of maximum probability in the M[S] or M[S,n _{++}] classes has probability below the threshold, the entire classes are discarded, which results in significant speed up of the algorithm. If no thresholding is applied the algorithm will be of complexity O(k n ^{3}) where k is the number of considered scores as opposed to the O(n ^{4}) complexity of the brute force algorithm. However, in practice the approximation scheme will result in complexity much lower than O(k n ^{3}). We now formalize the definition of moves and prove a few results that are essential for the description of the algorithm.
Definition 1
A transposition is a move in which an element x is moved from a bucket q _{ i } to a bucket q _{ j }, i≠j, and an element y is moved from the bucket q _{ j } to the bucket q _{ i }. We denote this transposition by (q _{ i },x,q _{ j })(q _{ j },y,q _{ i }).
Transpositions are essentially the minimal permutations of the symbols {+,−,0} in the buckets q _{+}, q _{−} and q _{0} that result in tables with the same margins. Note that transpositions change a given table only if x≠y. An equivalent way of describing the transpositions is as follows. Each transposition corresponds to a 3×3 matrix as follows. Starting from a zero 3×3 matrix whose columns correspond to symbols +, − and 0 and whose rows correspond to buckets q _{+}, q _{−} and q _{0}, we place a −1 entry where the element is being removed from the corresponding bucket and a +1 where the element is being added to the other bucket. Other elements of the matrix remain 0. For example τ=(q _{+},+,q _{−})(q _{−},0,q _{+}) corresponds to the matrix \(M =\left [\begin {array}{ccc} 1 & 0 & 1 \\ 1 & 0 & 1 \\ 0 & 0 & 0 \end {array} \right ]\). Note that applying the transposition τ to a given 3×3 table T is equivalent to adding the matrix representation of τ to T, i.e., τ(T)=M+T. Moreover, for appropriately chosen positive integers k, the operation k M+T (i.e τ ^{k}(T)) will result in a table with equal margins as in T. Here, appropriate means that the entries of the resulting table must remain nonnegative. The operation k M+T is a permutation (move) that may not necessarily correspond to a transposition. There are a total of 18 possible transpositions, each corresponding to a transposition matrix M _{1},M _{2},...,M _{18}. It can be shown that for any tables T and T ^{′} with the equal margins, there exist a linear combination of the transposition matrices such that
where k _{ i }≥0 [11]. In particular, this implies that any arbitrary permutation (move) σ can be written as a linear combination of transposition matrices i.e \(\sigma = \sum ^{18}_{i=1} k_{i}M_{i}\). In other words, σ can be decomposed as a product of transpositions which keeps the matrix margins fixed and all the entries of the table nonnegative. Moreover, since matrix addition is commutative, the order in which the transpositions are applied is irrelevant. This is not to say that two moves are commutative as elements of the permutation group, but for a given move, the overall order in which one applies the transpositions to a table is of no importance and the resulting table will always be the same. Next, we need to define the notion of evenness in the distribution of the entries of a given table with fixed margins. Evenness is used as a proxy for the table of maximum probability in each category. Define the auxiliary function d(x,y,z)=(x−y)^{2}+(x−z)^{2}+(y−z)^{2}. Minimizing this function will aid in obtaining the most evenly divided table. For example, if we were to distribute the +, − and 0 symbols in the q _{+} bucket as evenly as possible, we would need to minimize d(n _{++},n _{+−},n _{+0}) i.e the number of +, − and 0 has to be as close to each other as possible. Similar reasoning holds for distributing the symbols to other buckets. In general, the measure of evenness can be computed as follows. Let T be a 3×3 table and let
Then the most evenly divided table of given fixed margins is the one with minimum d value.
Let M ^{′} be the most evenly divided table of given fixed margins and let τ be a transposition and σ be an arbitrary move that includes τ as a factor in its decomposition. If σ is not a transposition different from τ then we have d(M ^{′})≤d(τ(M ^{′}))≤d(σ(M ^{′})). The first part of the inequality follows from the fact that M ^{′} is the most evenly divided table, hence any move applied to the table will deviate it from evenness. The second part of the inequality holds since the decomposition of σ is not a transposition different from τ and (as a product of transpositions) σ contains τ therefore adjustments applied by σ are at least as large as adjustments applied by τ.
As stated before, the algorithm proceeds from the table with minimum score and identifies tables of maximum probability in subsequent categories. In order to make such transitions, we need to define the notion of principal moves that transition from the table at the current stage of the algorithm to the most probable table in the next desired category. First, we need the definition of a minimal move.
Definition 2
Minimal moves are the moves generated by considering all possible combinations of transpositions without replacement.
For example, consider the move τ _{1}=(−1,0,0,1,0,0,1,−1,0) applied according to the dictionary ordering (7), i.e., τ _{1} adjust the entries by the indicated amounts in the same dictionary ordering. In matrix form \(\tau _{1} =\left [ \begin {array}{ccc}1 & 1 & 0 \\ 0 & 0 & 0 \\ 1 & 1 & 0 \end {array}\right ]\). Moreover, the move τ _{1} can be decomposed into a product of transpositions as τ _{1}=(q _{0},−,q _{+})(q _{+},+,q _{0}). Since each transposition is repeated once, τ _{1} is a minimal move. On the other hand, consider τ _{2}=(−1,0,−2,1,0,2,3,−1,−2). In matrix form, \(\tau _{2} =\left [ \begin {array}{ccc}1 & 1 & 0 \\ 2 & 0 & 2 \\ 3 & 1 & 2 \end {array}\right ]\) and can be decomposed as τ _{2}=(q _{−},+,q _{0})^{2}(q _{0},0,q _{−})^{2}(q _{0},−,q _{+})(q _{+},+,q _{0})=(q _{−},+,q _{0})^{2}(q _{0},0,q _{−})^{2} τ _{1}. Note that τ _{2} is not a minimal move since some of the transpositions are repeated more than once.
Both of these moves keep the margins of the table fixed as can be readily seen from their matrix representations. Since τ _{2} is a product of more transpositions (specifically transpositions that don’t cancel each other out) than τ _{1}, then τ _{1} will adjust the table less. It should be noted that any arbitrary move σ can always be decomposed as σ=σ _{ m } σ _{ n } where σ _{ m } is a minimal move and σ _{ n } is a product of transpositions that is not necessarily minimal. This is because \(\sigma = \prod _{l \in I} \tau _{l}\), is a product of transpositions and since the order of applying the transpositions does not matter, we can rearrange the transpositions to attain σ=σ _{ m } σ _{ n }. From this, it follows that the minimal moves are precisely those where σ=σ _{ m } σ _{ n } with σ _{ n }=1. Here 1 represents the identity transposition, corresponding to the zero 3×3 matrix.
The algorithm relies on the fact that we can move to the table of highest probability in each class (In fact, it is possible to move between any two tables T and T ^{′} through a series of moves (8)). For example, if we want to move from the table of highest probability in M[S,n _{++}], to the table of highest probability in the next class in the dictionary ordering, we can generate a set of moves to make this jump directly. We refer to these moves as principal moves. If there are multiple moves that can achieve this task, we select one at random. The principal moves for decreasing n _{++} are generated using the algorithm in Fig. 3. Note that the algorithm in Fig. 3 uses the function Constraints (σ) which returns the set of indices at which the move σ is negative, where indices range from 1 to 9 in the dictionary ordering (7).
Let M _{ max }[S,n _{++}] be the table of maximum probability in M[S,n _{++}] and let M _{ max }[S,n _{++}−l] (l≥1) be a table of maximum probability of class M[S,n _{++}−l] where n _{++}−l is the next possible value of n _{++} in the dictionary ordering of (7). The algorithm in Fig. 3 generates the list of moves σ ^{″}∈Σ ^{″} s.t for some σ ^{″} we have σ ^{″}(M _{ max }[S,n _{++}])=M _{ max }[S,n _{++}−l]. That is to say if there is indeed a valid matrix M _{ max }[S,n _{++}−l] then there must be some σ ^{″} that can take us to M _{ max }[S,n _{++}−l]. We note again that minimal moves contain the set of all possible combinations of constraints that can arise in any arbitrary move. For instance, in the previous example, if τ _{2} is applicable then τ _{1} is also applicable since Constraints (τ _{1})⊂ Constraints (τ _{2}). We should also note that the principal moves change n _{−−} by at most 1, therefore l=1. However, we did use the notation l to stress the fact that for some degrees of freedom, the next value in the dictionary ordering may be greater than 1 (e.g n _{ r+} in the 4×3 case). We can also generate the principal moves which increase n _{++} with a slight modification to the algorithm in Fig. 3. In a similar fashion, the principal moves which find the next possible value of the next degree of freedom n _{−−} can be calculated. The algorithm in Fig. 4 will generate the moves which decrease n _{−−} and keep S and n _{++} fixed.
The only principal move in M[S,n _{++},n _{−−}] is σ _{1}=(0,0,−1,1,−1,1,1,−1,0). This move decreases n _{−+} and keeps S, n _{++} and n _{−−} fixed. Similarly \(\sigma ^{1}_{1} = (0, 0, 1, 1, 1, 1, 1, 1, 0)\) reverses the effect of σ _{1}. Moreover, it can be shown that the only principal S increasing moves that exist, increase the score by 1, 2 and 4. Hence the scores in the domain of the Correctness statistic are differenced by 1, 2 and 4. The algorithm in Fig. 5 is a slight modification of Algorithms 1 and 2 that generates the principal moves which increase the score by 1.
Principal moves which increase the score by 2 and 4 are generated in a similar way. Next we present a few facts about tables with maximum and minimum possible scores that we need in our algorithm. These will be the tables on the tails of the distribution. In order to get the table with maximum score, we have to put the maximum number of + symbols in the q _{+} bucket, maximum number of − symbols in the q _{−} bucket and the remaining + and − symbols in the q _{0} bucket. The rest of the entries are determined by the margins of the table. Therefore, we have to set the entries as n _{++}= min{q _{+},n _{+}}, n _{−−}= min{q _{−},n _{−}}, n _{0+}= min{q _{0},n _{+}−n _{++}} and n _{0−}= min{q _{0}−n _{0+},n _{−}−n _{−−}}. In particular this shows that there is only one table with maximum score. Similarly there is only one table with minimum score and the entries of the table are given by n _{+−}= min{q _{+},n _{−}}, n _{−+}= min{q _{−},n _{+}}, n _{0+}= min{q _{0},n _{+}−n _{−+}} and n _{0−}= min{q _{0}−n _{0+},n _{−}−n _{+−}} and there is only one table with minimum score.
Theorem 1
In the M[S,n _{++},n _{−−}] class, there exists at most two matrices with maximum probability.
Proof
We know that there exists at least one table T∈M[S,n _{++},n _{−−}] with highest probability. Let T ^{′}∈M[S,n _{++},n _{−−}] be such that \(T' = \sigma ^{1}_{1}(T)\). Consider the ratio of the probabilities of T ^{′} and T:
We see from Eq. (10) that as we increase n _{−+} the probability becomes smaller than or equal to P r o b(T). Moreover, since n _{−+}+n _{+−}=(n _{−+}+1)+(n _{+−}−1), n _{+0}+n _{−0}=(n _{+0}+1)+(n _{−0}−1) and n _{0+}+n _{0−}=(n _{0+}−1)+(n _{0−}+1), we see that Eq. (9) can equal 1 only if n _{−+}=n _{+−}−1, n _{+−}=n _{−+}+1, n _{+0}=n _{−0}−1, n _{−0}=n _{+0}+1, n _{0+}=n _{0−}+1, n _{0−}=n _{0+}+1. Hence we see that there can be at most two tables with maximum probability and the proof is complete. □
Similarly, it is not difficult to see that for M[S,n _{++},n _{−−}] there exist at most two tables which are most evenly devided. We can now state the algorithm which computes the probability of a score formally.
The algorithm in Fig. 6 shows that for computing the probability of a score S, we have to iterate through all the possible values of n _{++} and n _{−−}. We apply the principle moves to find out if it is possible to increase or decrease the values of n _{++} and n _{−−}. The starting values of n _{++} and n _{−−} are those of the matrix with highest probability M _{ max }[S] for a given score S. To get M _{ max }[S], we have to start at the matrix of minimum score, then apply principal moves to get the matrix with highest probability of the next score. The procedure is repeated until we reach our target score. When increasing or decreasing the values of n _{−−}, we choose the principal move σ which maximizes the probability and leaves n _{++} fixed. This method can naturally be generalized to the 4×3 case. The only difference is that the 4×3 case can have more than one table of minimum score. When this happens, the tables of minimum score have 1 degree of freedom, so the table of highest probability can be found by computing the mode of the hypergeometric distribution. In practice, the algorithm in Fig. 6 as implemented in the R package is modified to allow discarding matrices below a certain threshold, and thus approximate the probability or pvalue of a score similar to [3]. When increasing/decreasing the values of n _{++} and n _{−−}, we can discard the classes M[S,n _{++}] and M[S,n _{++},n _{−−}] which have a maximum probability less than a certain threshold. Similarly, since the probabilities in M[S,n _{++},n _{−−}] are at most bimodal with the two modes being directly next to each other, we can stop increasing/decreasing n _{−+} when the probability falls below a certain threshold. Thresholding significantly speeds up the algorithm since there are many tables of negligible probabilities.
Data processing
All gene expression data were normalized and differentially expressed genes were computed using the R limma package. Unless otherwise stated, in all analyses we used a minimum 1.3 fold change and <0.05 FDR corrected pvalue to detect differential expression. Differentially expressed genes were assigned to +1 (upregulated) or −1 (downregulated) according to the sign of the fold change.
Results and discussion
All results are based on the R package QuaternaryProd which implements the above outlined strategy to compute Enrichment, Correctness, and Quaternary pvalues given differentially expressed genes and a mixed input network. The package is written in Rcpp [12] (C++ for R) and is available to download from Bioconductor. We will first demonstrate the quality and speed of the approximation approach. We will then show that the Quarternary statistic compares favorably with previous statistics in a simulation setting. Finally, we demonstrate the ability of our algorithm to recover plausible biological hypothesis using the publicly available STRING10 [8] network in the context of controlled invitro overexpression experiments, stemcell differentiation data and animal models of neuropathic pain.
Benchmarking and quality of approximation
We benchmarked our algorithm against previous implementation of the Correctness score [3]. To assess the speed of the algorithms, we generated 1000 tables with values ranging from 0 to 200 for the q _{+}, q _{−}, n _{+}, n _{−} margins and values ranging from 1000 to 5000 for q _{0}. The q _{ r } is set to 0 in Correctness score calculations. The range of the values were selected to reflect typical gene expression and network connectivity values. For each table the pvalues of the score and the elapsed time were calculated for both algorithms. The threshold value was set to 1e16 in both algorithms. On average our algorithm runs 45× faster than that of [3] with a maximum speed up to a 1000× depending on where the observed score falls in the distribution. Additionally we tested the speed of the algorithm in computing the significance of the Enrichment score as compared with the Fisher’s exact test implemented in the R fisher.test function. The time taken in both algorithms are very comparable and typically ≤0.05 sec.
Next we assessed the speed and accuracy of the algorithm in computing the significance of the Quaternary score. Both speed and the accuracy depends on the selected value of the threshold. For example, setting the threshold value to 0 will result in a brute force computation of the pvalue (maximum accuracy), but slow runtime (O(n ^{6}) complexity). On the other extreme, setting the threshold to 1 will run the fastest, but with very low accuracy.
Results on simulated data
In order to illustrate the performance of the three scoring statistics (QS, CS, ES) in networks with various degrees of ambiguity, we consider a hypothetical network consisting of 20,000 transcripts and 5,000 potential upstream regulators. We assume an active upregulated regulator R1 with 100 downstream transcripts. We also consider an inactive regulator R2 which shares the same set of 100 downstream transcripts. R1 and R2 differ in the direction of regulation for 50 of their 100 downstream transcripts, i.e. they share a certain degree of their downstream response, but also differ substantially. All other regulators will not be considered here and will, in general, overlap only to a small degree with R1’s and R2’s downstream transcripts. We reflect their presence by choosing a multiple testing corrected significance threshold of 0.05/5000=10^{−5}. We then simulate 1000 expression data sets based on R1’s active state by randomly assigning expression changes to 15 % of R1’s down stream transcripts correctly and 5 % incorrectly. In addition, we randomly add 200 downregulated transcripts and 300 upregulated transcripts that reflect other ongoing changes in the system, potentially related to other regulators in the network.
Each expression data set is generated based on the true underlying network structure. To reflect our incomplete knowledge of direction of regulation we subsequently set a larger and larger fraction of edges to an unsigned state and compute pvalues for all three scoring statistics. Note that we do not consider deletion or insertion of random edges here. Such analysis has been conducted in [3]. Our focus is on the presence of ambiguous edges in the network. Simulation results are depicted in Fig. 7. Thin lines represent individual simulations and thick lines represent the averages across the 1000 simulations.
Firstly, note that the quaternary pvalue reduces to the correctness pvalue in the case of no ambiguity and to the enrichment pvalue for complete ambiguity. Furthermore, the enrichment pvalue is always constant as only the direction of regulation changes in our simulation. In our example, the enrichment pvalue would always correctly flag R1 and incorrectly flag R2 as active. The correctness pvalue correctly identifies R1 as active and R2 as inactive when full information on direction of edges is available. However, the performance deteriorates quickly when more and more ambiguous edges are present and no regulators are detected as active. Our new quaternary statistic is able to optimally make use of the available information. It is able to predict the correct activity status for the regulators even with significant ambiguity. Specifically, it retains the ability to detect R2’s inactive state even with little information of directionality of regulation and will, therefore, lead to more precise hypotheses for followup, if the direction of regulation information in the network is trustworthy. In contrast, if our knowledge of direction of regulation is faulty, enrichment scores might give superior results in some cases. Similarly, if unsigned edges are not trustworthy, the correctness score would be preferable to the quaternary score. In general, we assume a network topology as well as specified direction of regulation to reflect a (potentially noisy) version of the underlying true network. In that setting, the quaternary score should be the statistic of choice. Detailed characteristics of the simulation depend on the chosen patterns values, but the outlined patterns remain valid for a wide range of parameter choices.
Recovering known stimuli in an invitro setting
To demonstrate the performance of our method in conjunction with the publicly available STRING10 network, we use the same validation set as suggested by [3]. This dataset was derived from [13] in which they used recombinant adenoviruses to infect noncancerous human mammary epithelial cells with a construct to overexpress specific oncogenes. This provides an excellent test dataset as there are clear single perturbations to recover. As in [3], we focus on the cMyc, HRas, and E2F3 expression signatures. Differential gene expression analysis of these data sets resulted in 118, 202, and 241 differentially expressed genes respectively. Table 2 shows the top 5 regulators predicted by the algorithm along with the FDR corrected pvalues of the scoring schemes. Note that the pvalues differ from the original publication due to the applied multiple testing correction and the use of a different network. In the cMyc experiment, the algorithm recovers the upregulation of Max as the top hypothesis. It has been demonstrated that oncogenic activity of cMyc requires dimerization with Max [14]. Myc is the second top hypothesis. In this case the CS pvalue is more significant than the QS pvalue. There are a total number of 318 genes downstream of cMyc in the network. Of these 105 are ambiguous, only one of which is connected to a differentially expressed gene. For the E2F3 experiment, E2F1 is returned as the top hypothesis. E2F1 and E2F3 are close family members and have a very similar role as transcription factors that function to control the cell cycle and are similarly implicated in cancer [15]. Note that in contrast to QS, the CS algorithm is unable to recover this hypothesis at a significant FDR corrected pvalue. The fraction of unsigned edges implicating E2F1 is relatively high at 58 % and this result demonstrates the advantages of the QS algorithm in such cases. In the HRas experiment, EGR1 is the top hypothesis returned by the algorithm with a very significant quaternary pvalue. EGR1 is a key regulator of oncogenic processes and is downstream of, and positively regulated by, HRAS [16], fitting the direction of regulation observed in our results. In summary, we are able to recover either the known perturbation, a paralogous gene, or a downstream mediator of the perturbed gene’s activity. In all cases the biology behind the expression signature is sufficiently explained, and we would expect the accuracy of our predictions to improve as coverage of the interaction network expands.
Factors for stem cell directed differentiation
Directed differentiation of stem cells to specific cell types is an important challenge in regenerative medicine. Using a time course of stem cell differentiation to a pancreatic endocrine fate we previously showed that the CS statistic was able to identify Interleukin 6 (IL6) as a novel secreted factor involved in this process [5]. However this result was only obtained with the CS statistic in conjunction with a proprietary network. Repeating the analysis with the STRING10 network we are only able to obtain significant results (FDR < 0.01) with the QS statistic. Table 3 shows the top 5 regulators.
Aurora Kinase B (AURKB), Gastrin (GAST), IL6, FGF2 and NEUROG3 are all predicted to be upregulated during endocrine specification. Of these IL6, NEUROG3 and Gastrin have known roles in pancreatic endocrine formation. We consider this good evidence that the QS statistic provides significant additional power to identify upstream regulators of stem cell differentiation compared to CS and that this allows the method to be successfully used in conjunction with freely available causal networks. Next we turned to a model of early forebrain and eye field development (Surmacz et al., 2012). Neural progenitor cells were replated from a fibronectin matrix to CellStart and treated with the secreted factor Activin A for 4 days in order to generate retinal precursors. Microarrays were used to profile the transcriptome of the cells before and after treatment [ArrayExpress: EMTAB4259]. There were a total of 1730 differentially expressed genes which were used as input to the QS statistic in conjunction with the STRING10 network. The top 5 most significant hypotheses are shown in Table 4.
Of these TGFB1 (transforming growth factor beta) is the primary ligand of the canonical transforming growth factor beta signaling pathway that is also activated by Activin A [17]. We consider therefore that while the method is unable to recover the precise treatment applied to the cells it has successfully identified the correct activated pathway. The activation of PTK2 (also known as focal adhesion kinase) is also expected and consistent with the replating of the cells onto a new extracellular matrix as PTK2 is directly downstream of signals initiated by cellECM interactions [18]. The activation of VEGFA (vascular endothelial growth factor A) and BMP4 (bone morphogenic protein 4) signaling is unexpected as neither of these factors are present in the exogenously provided media after replating. Returning to the original transcription data revealed that both genes encoding these factors were expressed by the cells at least 2 fold higher posttreatment (FDR < 0.0001) suggesting that these pathways are activated endogenously within the culture in response to the replating and Activin A treatment. BMP4 in particular is known to play a key role in eye development consistent with the overall hypothesis that the cells are being driven to an ocular fate [19]. ATF2 activation is also novel in this system. There is no concomitant change in expression of the ATF2 gene as we observe for VEGFA and BMP4, but there is evidence in other models that activation of ATF2 via phosphorylation by p38 kinase can occur in response to Activin A treatment [20], suggesting that this transcription factor may play an important role in mediating the downstream effects of Activin A.
An animal model of neuropathic pain
Characterisation of animal disease models is an important class of biomedical experiment and we wished to test whether our method could provide insight into regulatory pathways using data from such a model. Neuropathic pain is a significant chronic pain state caused by injury or other damage, e.g. inflammatory, to the nervous system. 20 % of the European population is thought to suffer from chronic pain, with 5 % exhibiting chronic neuropathic pain [21]. We previously reported a gene expression signature from a model of neuropathic pain [22] [ArrayExpress: EMTAB2260] and here we apply causal reasoning to identify the underlying molecular basis for the establishment of a chronic neuropathic pain state.
Of the top hypotheses, the majority are immunological (See Table 5). The most significant causal hypothesis is IL1B, a key cytokine involved in the development of neuropathic pain and which has been shown to directly enhance excitatory currents within neurons of the DRG [23, 24]. The third causal hypothesis, IL6, has also been shown to directly modulate neuronal activity, reducing inhibitory currents [25]. Both hypotheses fit with the known underlying pathology of neuropathic pain whereby a large proinflammatory response occurs in response to injury, leading to long term maladaptive plasticity that maintains a chronic neuropathic pain state [26].
Conclusions
In this work, we have closed an important gap in utilizing causal networks to analyze differentially expressed genes. Our proposed Quaternary test statistic incorporates all available evidence on the potential relevance of an upstream regulator as exemplified in Fig. 1 and can be seen as a generalization of the wellknown Enrichment score used in gene set enrichment approaches [10] and the Correctness statistic suggested in [3]. This new approach broadens the use of these types of statistics for highly curated signed networks in which ambiguities arise but also enables the use of networks with unsigned edges, i.e. mixed networks, which are prevalent in the academic sector. A direct estimation of the null distribution of the proposed statistic would lead to a prohibitively slow O(n ^{6}) algorithm. In this work, we design and implement a novel computational method that can efficiently estimate pvalues for commonly occurring tables in current biological settings. Most importantly, we demonstrate the ready applicability of the implemented method to analyze differentially expressed genes using the publicly available STRING10 network. While the precision of inference is not as high as with commercially available networks at this point, the derived putative upstream regulators describe relevant biology and can readily be used for followup hypothesis testing. We see future work for the inference of upstream regulators given mixed networks primarily in the area of plausible and efficient incorporation of biological context and the construction of higher level models. While Zarringhalam et al. [4] provided an initial proposal for Bayesian inference incorporating context on signed networks and Kramer et al. [1] extend upstream regulator discovery beyond the first layer, many questions around efficient inference, publicly available data and best practices remain to be solved.
With this work we hope to broaden the appeal of prior causal network methods in the academic community by demonstrating that biologically plausible inference is possible with currently available networks and the R package QuaternaryProd we provide with this paper. We believe this will generate biologically testable hypotheses in specific use cases, but also spur method development to tackle outstanding questions in this field.
Endnote
^{1} In this paper, we consider STRING10 as available under a Creative Commons Attribution 3.0 License.
Abbreviations
 QS:

Quaternary score
 CS:

Correctness score
 ES:

Enrichment score
 FDR:

False discovery rates
References
 1
Krämer A, Green J, Pollard J, Tugendreich S. Causal analysis approaches in ingenuity pathway analysis (ipa). Bioinformatics. 2013;:703.
 2
Pollard J, Butte AJ, Hoberman S, Joshi M, Levy J, Pappo J. A computational model to define the molecular causes of type 2 diabetes mellitus. Diabetes Technol Ther. 2005; 7(2):323–6. doi:10.1089/dia.2005.7.323.
 3
Chindelevitch L, Loh PR, Enayetallah A, Berger B, Ziemek D. Assessing statistical significance in causal graphs. BMC Bioinformatics. 2012; 13(1):35. doi:10.1186/147121051335. Accessed 20150729
 4
Zarringhalam K, Enayetallah A, Gutteridge A, Sidders B, Ziemek D. Molecular causes of transcriptional response: a Bayesian prior knowledge approach. Bioinformatics. 2013; 29(24):3167–73. doi:10.1093/bioinformatics/btt557. Accessed 20150729
 5
Gutteridge A, Rukstalis JM, Ziemek D, Tié M, Ji L, RamosZayas R, Nardone NA, Norquay LD, Brenner MB, Tang K, et al. Novel pancreatic endocrine maturation pathways identified by genomic profiling and causal reasoning. PloS One. 2013; 8(2):56024.
 6
Belcastro V, Poussin C, Gebel S, Mathis C, Schlage WK, Lichtner RB, QuadtHumme S, Wagner S, Hoeng J, Peitsch MC. Systematic verification of upstream regulators of a computable cellular proliferation network model on nondiseased lung cells using a dedicated dataset. Bioinformatics Biol Insights. 2013; 7:217.
 7
Laifenfeld D, Qiu L, Swiss R, Park J, Macoritto M, Will Y, Younis HS, Lawton M. Utilization of causal reasoning of hepatic gene expression in rats to identify molecular pathways of idiosyncratic druginduced liver injury. Toxicol Sci. 2014; 137(1):234–48.
 8
Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C. STRING 8?a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res. 2009; 37(Database issue):412–6. doi:10.1093/nar/gkn760.
 9
Chindelevitch L, Ziemek D, Enayetallah A, Randhawa R, Sidders B, Brockel C, Huang ES. Causal reasoning on biological networks: interpreting transcriptional changes. Bioinformatics. 2012; 28(8):1114–21. doi:10.1093/bioinformatics/bts090. Accessed 20150729
 10
Maciejewski H. Gene set analysis methods: statistical models and methodological differences. Briefings Bioinformatics. 2013;:002.
 11
Aoki S, Hara H, Takemura A. Markov Bases in Algebraic Statistics: Springer; 2012.
 12
Eddelbuettel D, François R. Rcpp: Seamless R and C++ integration. J Stat Softw. 2011; 40(8):1–18. Accessed 20150817.
 13
Bild AH, Yao G, Chang JT, Wang Q, Potti A, Chasse D, Joshi MB, Harpole D, Lancaster JM, Berchuck A, et al. Oncogenic pathway signatures in human cancers as a guide to targeted therapies. Nature. 2006; 439(7074):353–7.
 14
Amati B, Brooks MW, Levy N, Littlewood TD, Evan GI, Land H. Oncogenic activity of the cmyc protein requires dimerization with max. Cell. 1993; 72(2):233–45.
 15
Chen HZ, Tsai SY, Leone G. Emerging roles of e2fs in cancer: an exit from cell cycle control. Nat Rev Cancer. 2009; 9(11):785–97.
 16
Nandan MO, Yoon HS, Zhao W, Ouko LA, Chanchevalap S, Yang VW. Krüppellike factor 5 mediates the transforming activity of oncogenic hras. Oncogene. 2004; 23(19):3404–13.
 17
RodriguezMartinez G, Velasco I. Activin and tgf β effects on brain development and neural stem cells. CNS & Neurol DisordersDrug Targets (Formerly Current Drug TargetsCNS & Neurological Disorders). 2012; 11(7):844–55.
 18
Ilic D, Damsky CH, Yamamoto T. Focal adhesion kinase: at the crossroads of signal transduction. J Cell Sci. 1997; 110(4):401–7.
 19
Slavotinek AM. Eye development genes and known syndromes. Mol Genet Metabolism. 2011; 104(4):448–56.
 20
Cocolakis E, Lemay S, Ali S, Lebrun JJ. The p38 mapk pathway is required for cell growth inhibition of human breast cancer cells in response to activin. J Biological Chem. 2001; 276(21):18430–6.
 21
Bouhassira D, LantériMinet M, Attal N, Laurent B, Touboul C. Prevalence of chronic pain with neuropathic characteristics in the general population. Pain. 2008; 136(3):380–7.
 22
Jamieson DG, Moss A, Kennedy M, Jones S, Nenadic G, Robertson DL, Sidders B. The pain interactome: Connecting painspecific protein interactions. PAIN®;. 2014; 155(11):2243–52.
 23
Binshtok AM, Wang H, Zimmermann K, Amaya F, Vardeh D, Shi L, Brenner GJ, Ji RR, Bean BP, Woolf CJ, et al. Nociceptors are interleukin1 β sensors. J Neurosci. 2008; 28(52):14062–73.
 24
Ren K, Torres R. Role of interleukin1 β during pain and inflammation. Brain Res Rev. 2009; 60(1):57–64.
 25
Kawasaki Y, Zhang L, Cheng JK, Ji RR. Cytokine mechanisms of central sensitization: distinct and overlapping role of interleukin1 β, interleukin6, and tumor necrosis factor α in regulating synaptic and neuronal activity in the superficial spinal cord. J Neurosci. 2008; 28(20):5189–94.
 26
Ellis A, Bennett D. Neuroinflammation and the generation of neuropathic pain. Br J Anaesth. 2013; 111(1):26–37.
Acknowledgments
None.
Funding
No funding was provided for this study.
Availability of data and materials
∙ Software: R package QuaternaryProd. ∙ Project home page: github.com/carltonyfakhry/QuaternaryProd or www.bioconductor.org/packages/3.3/bioc/html/QuaternaryProd.html ∙ License: GPL3. ∙ Operating systems: Platform independent. ∙ Programming languages: C++, R. ∙ Data and code for experiments: https://github.com/carltonyfakhry/QuaternaryProdScript ∙ Any restrictions to use by nonacademics: none.
Authors’ contributions
CTF, DZ and KZ developed and tested the methods and drafted the manuscript. CTF implemented the algorithms in C++. DZ and KZ conceived the project. CTF, KZ and DZ reviewed the literature. PChoudhary, AG and BS performed the biological experiments and interpreted the biological results. PChen participated in the design and coordination of the project. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Consent for publication
Not applicable.
Ethics approval and consent to participate
Not applicable.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Fakhry, C.T., Choudhary, P., Gutteridge, A. et al. Interpreting transcriptional changes using causal graphs: new methods and their practical utility on public networks. BMC Bioinformatics 17, 318 (2016). https://doi.org/10.1186/s1285901611818
Received:
Accepted:
Published:
Keywords
 Causal reasoning on biological networks
 Inference on gene regulatory networks
 Gene set enrichment analysis