Skip to main content
  • Methodology article
  • Open access
  • Published:

Using a large-scale knowledge database on reactions and regulations to propose key upstream regulators of various sets of molecules participating in cell metabolism

Abstract

Background

Most of the existing methods to analyze high-throughput data are based on gene ontology principles, providing information on the main functions and biological processes. However, these methods do not indicate the regulations behind the biological pathways. A critical point in this context is the extraction of information from many possible relationships between the regulated genes, and its combination with biochemical regulations. This study aimed at developing an automatic method to propose a reasonable number of upstream regulatory candidates from lists of various regulated molecules by confronting experimental data with encyclopedic information.

Results

A new formalism of regulated reactions combining biochemical transformations and regulatory effects was proposed to unify the different mechanisms contained in knowledge libraries. Based on a related causality graph, an algorithm was developed to propose a reasonable set of upstream regulators from lists of target molecules. Scores were added to candidates according to their ability to explain the greatest number of targets or only few specific ones. By testing 250 lists of target genes as inputs, each with a known solution, the success of the method to provide the expected transcription factor among 50 or 100 proposed regulatory candidates, was evaluated to 62.6% and 72.5% of the situations, respectively. An additional prioritization among candidates might be further realized by adding functional ontology information. The benefit of this strategy was proved by identifying PPAR isotypes and their partners as the upstream regulators of a list of experimentally-identified targets of PPARA, a pivotal transcriptional factor in lipid oxidation. The proposed candidates participated in various biological functions that further enriched the original information. The efficiency of the method in merging reactions and regulations was also illustrated by identifying gene candidates participating in glucose homeostasis from an input list of metabolites involved in cell glycolysis.

Conclusion

This method proposes a reasonable number of regulatory candidates for lists of input molecules that may include transcripts of genes and metabolites. The proposed upstream regulators are the transcription factors themselves and protein complexes, so that a multi-level description of how cell metabolism is regulated is obtained.

Background

The post-genomic era in research on biological organisms is characterized by an avalanche of data obtained on tissues or cells by high-throughput techniques like microarrays, proteomics and metabolomics[1]. These data are first statistically analyzed to produce lists of differentially-expressed molecules between experimental conditions[2, 3]. A biological meaning to these differentially-expressed molecules is then searched by querying encyclopedic information on cell mechanisms and pathways[4]. For that purpose, coding genes are generally clustered based on their cellular component, molecular function, or biological process referenced in gene ontology databases; this may be automatically compiled using web tools such as DAVID[5]. A detailed analysis of these clusters can be done manually by experts reviewing a focused literature, especially when these sub-lists include well-known genes in their own domain of expertise. However, this does not quickly allow the identification of upstream regulators in the underlined pathways, nor does it provide an integrated view of the cellular responses. These aspects are difficult to attain due to the large (thousands of molecules), complex (numerous interactions) and multi-scale nature (involving genes, protein complexes and metabolites) of the system to be analyzed. The situation is also complicated by the fact that the key upstream regulator may be not included in the list of genes suggested as differentially-expressed according to a threshold probability.

Therefore, post-genomic analyses could benefit from automatic and efficient analyses of experimental data confronted to encyclopedic information. Among the existing methods, causal networks have been used to predict the propagation of regulation effects (inhibition or activation of genes) and to check consistency between variations and experimental data. These approaches allow gene network reconstructions based on microarray time-series data, mainly in a dynamic Bayesian statistical framework[6, 7]; predictions of network behavior can be made based on formal approaches[8, 9]. These methods are suitable for analyzing the variations between experimental conditions in which the regulators affect reaction speeds (causal dependencies). They do not take into account enzymatic reactions in which substrates are catabolized to produce other molecules. Therefore, the regulatory roles of enzymes, hormones, and protein-protein interactions in signaling cascades, are not considered.

In the present study, a method was proposed to solve this problem by modeling regulations and biochemical reactions in a new unified formalism of regulated reactions. This formalism was designed to merge and analyze any information available in various encyclopedic sources such as KEGG[10], MetaCyc[11], PathwayCommon[12] and TRANSPATH[13]. We focused on TRANSPATH database providing information on mammalian signal transduction and metabolic pathways, such as gene regulatory pathways, protein-protein interactions, and direct modifications of proteins[14]. Our method enabled the conversion of the regulated reactions in a causality graph, so that a crawling algorithm could be used to identify direct and indirect relationships between molecules. Candidates were then proposed according to their ability to regulate many targets (coverage score) or to be specific to a set of few targets (specificity score), so that an output of 50 to 100 molecules could be further considered to easily screen the upstream key regulators. The accuracy of the method was evaluated by calculating the success rate in retrieving expected transcription factors from a large number of input lists of target genes, each with a known solution. Rate of success was evaluated to 62.6% or 72.5% of the tested situations when sets of 50 or 100 regulatory candidates were considered, respectively. The method may also benefit from a post-prioritization among candidates based on the automatic addition of functional ontology information. Lastly, the ability of the method to identify upstream gene regulators from a list of metabolites participating in glycolysis was illustrated.

Results and discussion

Both regulations and biochemical reactions have been merged into regulated reactions, as illustrated in Figure 1. These regulated reactions corresponded to a set of signed relationships between substrates and products and regulators of reactions, that can be activators (positive effects), inhibitors (negative effects) or modulators (i.e., regulating a reaction with an unknown sign). Importantly, these regulators included transcription factors (TF), by assuming that the regulated gene was the product of a reaction using a non-limiting unknown substrate, and the enzymes catalyzing biochemical reactions between substrates and products. The regulated reaction set was then transformed in a causality graph to qualitatively interpret variations in the amounts of molecules, mass transfers between reactions, and reaction speeds (i.e., the nodes of the graph) in causes and effects (i.e., directed edges with positive, negative or unknown signs).

Figure 1
figure 1

A new unified formalism merging reactions and effects and its interpretation in a causality graph. This graphical scheme illustrates the successive steps in the conversion of irreversible reactions available in encyclopedic database in a causality graph. (1) Common knowledge: encyclopedic information about mammalian cell metabolism and its regulation generally refer to two different concepts: i) the effects (r1) that describe the consequence of the variation induced by a regulator (e.g., a, a transcription factor; e, an enzyme) on reactions (e.g., rate of transcription, speed of reaction), and ii) the reactions (r2) that catabolize substrates (e.g., b or c) to produce newly formed molecules (products; d). Regulators may have a positive (activator) or a negative (inhibitor) effect, or could affect the reaction with a sign which is not yet properly referenced (modulator). (2) Unified formalism: a new common formalism of “regulated reactions” was proposed. The effects were modeled as reactions that were regulated by a regulator and that produced a regulated product using a not limiting and not modeled unknown substrate. This formalism clearly distinguished between the fluxes of substrates and products, on the one hand, and reaction speed, on the other, this latter trait being dependent on the amounts of regulators. (3) Causality graph: Under the quasi-stationary hypothesis, the reaction speed was described as an increasing function of the availability of each substrate and of the amounts of each activator, a decreasing function of the amount of each inhibitor, or a monotonous function of the amount of each modulator, respectively. The causality graph described the variations in the amounts of molecules, the speeds of reactions, and the fluxes (as nodes); it predicted their consequences as edges (positive: +, negative: - or unknown: ?). Both regulated reactions and reactions that were not explicitly regulated could be considered in this formalism.

Effects of neighborhood on graph connectivity

This formalism of regulated reactions can be theoretically applied to all encyclopedic databases; however, information was obtained from the TRANSPATH database as a case study. The causality graph obtained after converting encyclopedic information in a regulated network had a large-scale nature, with more than 400,000 nodes and 1,800,000 directed edges (Table 1). In comparison, information in TRANSPATH source included about 158,500 molecules and 224,000 reactions. This difference was related to the fact that many links were created in the causality graph when a molecule was shared by many regulated reactions, and these links were propagated throughout the graph. Edges with a positive sign outnumbered the negatives edges (Table 1), which is in agreement with the view that a large number of biochemical reactions under physiological conditions are preferentially catalyzed in one direction[15].

Table 1 Modeling encyclopedic information as a set of regulated reactions used to build a causality graph

To analyze graph properties, three input lists with different number and nature of molecules (gene transcripts or metabolites) were considered. Details were provided in Additional file1: Table S1. Irrespective of the list, the proportion of molecules and the number of reactions included in the regulated reaction networks dramatically increased with the level of neighborhood considered throughout graph computation (Table 2). This proportion was notably reduced when the original information was filtered by removing the first 100 or 1,000 molecules participating in most of the reactions. This means that the regulated reaction set was more specific to the input target list when these molecules were not taken into account during neighborhood computation. The topological properties of the network provided an explanation for this situation. Indeed, as for many metabolic networks in various organisms[15], the structural connectivity of the network (as indicated by γ values of 1.9 to 2.3; Table 2) indicates that most nodes had few links, but a few highly connected nodes (so-called “hubs”[15]) linked the rest of the less connected nodes to the system. This supports the view that this network as other large networks[16] self-organized into a scale-free structure. The network diameter (D) increased with the level of neighborhood, which was expected because new nodes were added to expand the network. Topological attributes were kept with the conversion of the regulated reaction set into the causality graph.

Table 2 Topological properties of regulated reaction networks and causality graphs built from various experimental lists

Accuracy of the method to provide the expected transcription factor among a reasonable set of regulatory candidates

To address the accuracy of the method in proposing relevant upstream regulatory candidates, it is important to consider different lists of target genes, each having a known solution. For that purpose, 250 different lists of target genes (Additional file2: Table S2) that are referenced in the Transcriptional Regulatory Element Database (TRED,[17]) as being controlled by a given TF in human, mouse or rat, were submitted. Success was attributed only to tests in which the known solution was present among a reasonable set of candidates having the highest scores for coverage or for specificity, respectively. As expected, the rate of success increased with the number of candidates considered in the output lists (Table 3) to reach a maximum of 87.7% in situations where sets of 1,000 molecule candidates were retained. Importantly, the known TF was included in the output lists of candidates whether or not the TF was present or absent in the input lists of targets. Together, this provides evidence that the formalism of regulated reactions transposed into causality graph is suitable for the identification of upstream key regulators. Success was better when the specificity score was considered. It was also improved when not only “gene” terminology but also “molecule” terminology (including proteins, complexes, etc.) in the TRANSPATH database were considered for solutions (Table 3). Finally, the rate of success was still reasonable when small sets of specific molecule candidates (50 to 100) were considered (62.6% and 72.5% of the tested situations, respectively). This means that this method was able to curate a reasonable number of potential regulators among the ~1,850 TF and the ~20,000-25,000 protein coding genes in the human genome[18]. The rate of success fell to 6.8% and 10%, respectively, when lists were randomly swapped to calculate a sub-graph of causalities from biologically irrelevant lists of targets. This demonstrates that few regulatory candidates could be identified by chance only. In some tests considered as failed, the set of retained candidates included isotypes rather than the expected TF (e.g., RARB and RARG instead of RARA). This is likely because many targets were shared by the various isotypes (e.g., 77.5% and 90.5% of target genes regulated by RARB and RARG, respectively, were included in the list of RARA-regulated genes;[17]). In the majority of the failed tests, many molecules shared similar scores in the answer set. This means that users had to consider a trade-off between a reasonable rate of success and the time needed to review a dedicated literature to prioritize among a large number of candidates. The number of candidates in the answer set can be chosen at each computation, but we recommend retaining sets of 50 to 100 candidates as good trade-offs.

Table 3 Success in retrieving the known transcription factor regulating an input list of its gene targets a

Proposed candidates other than the expected TF might be relevant upstream regulators of experimentally-derived lists of target genes

Because the overlap between experimentally-obtained target genes and the targets reported in the majority of knowledge libraries is surprisingly small[19], proposing candidates other than the expected TF may be biologically relevant. To further examine this aspect, two lists of target genes (see Additional file2: Table S2) that have been experimentally-demonstrated[20, 21] to respond to PPARA, a TF that regulates various aspects of fatty acid metabolism and storage, were analyzed. Irrespective of the score used, it is first important to note that PPARA was successfully proposed among an examined answer set of 50 regulatory candidates (Table 4), with one noticeable exception where PPARA was included in a non-dissociable set of 2,193 candidates sharing a similar score. Among the candidates, isotypes delta (PPARD) and gamma (PPARG) were elicited with scores similar to those assigned to PPARA. They could be considered as true positive candidates, because microarray analysis of cell lines ectopically expressing PPAR family members[22] had shown that many of the established PPAR target genes are equally receptive to all 3 receptors although preferential targets do exist for each isotype (27 for PPARG, 33 for PPARD and 93 for PPAR A, respectively, out of a total of 284 identified targets). The same situation applies to retinoid X receptors (RXR), because RXRs are well-known obligate heterodimer partners for PPAR actions in controlling the storage and use of energy, and they play integrative roles across multiple metabolic systems[23]. Less expected, vitamin D receptor (VDR) and the heterodimer complex VDR-RXRA were also found (Table 4). In support of this finding, a cross-talk between VDR- and PPAR-signaling pathways in modulating gene expression has been reported in various cell types and VDR and PPARs compete for a predominant hetero-dimerization with their RXR partners[24]. Many of the proposed candidates having the highest scores for coverage or for specificity could also be biologically relevant, because they participated in pathways closely related to PPARA actions on lipid metabolism[25]. This concerns lipid metabolism itself (SREBP1A, GPD1, LEPR, PTE1, ACAD8, CES3), cholesterol homeostasis (SREBP2, NPC1, SLC10A2), fatty acid transport and lipid transfer (SLC27A1, PCTP, LRP4) and peroxisomal oxidation (HDS1B4, HACL1). Finding candidates involved in the elongation and desaturation of fatty acids (FADS1, ELOVL5 and ELOVL6) was also biologically relevant, because long-chain polyunsaturated fatty acids are PPARA agonists[26]. Lastly, the presence of the macrophage antigen CD68 in the answer set matches with the observation that adipose tissues of PPAR alpha-null mice exhibited an up-regulation of CD68 mRNA[27]. Importantly, none of these candidates were controlled themselves by PPARA[17].

Table 4 PPARs and other regulatory partners were automatically proposed from experimental lists of PPARA gene targets

Prioritizing upstream regulators could be done by functional clustering

Because the proposed candidates may be included within a non-dissociable set of molecules having same scores, an ultimate step in our method was to evaluate the benefit of automatically adding functional information to candidates. For that, a dedicated web-service available online without fees[28] can be used. The results show that the input list of regulated transcripts and the output list of proposed regulatory candidates shared clusters related to fatty acid and cholesterol metabolisms (Table 5), which was expected considering roles of PPARs[22, 29]. Importantly, clusters included fewer genes when calculated from the list of candidates than from the input list of regulated genes. At least one PPAR isotype was apparent in clusters calculated from the candidate list, which was not the case when clusters were calculated from the regulated transcripts. Moreover, a new cluster termed PPAR signaling pathway including the three PPAR isotypes and their heterodimer partners RXRs, was apparent in the answer list (Table 5). The method had also found candidates for clusters related to cell adhesion, migration, and developmental process. Among these, TGFB1 is considered to regulate numerous cell adhesion processes including cell proliferation, differentiation, motility, and apoptosis[30]. This gene is also a known target of oxysterols and various lipid compounds[31], which may give an explanation for its identification as a regulatory candidate from the list of PPARA-responsive genes. Altogether, these results indicate that our method coupled with automatic functional annotation is able to select a small subset of genes regulating various functions originally represented among the regulated genes. It provides the biologist with a clear synthesis of the information and relevant upstream candidates across the clusters.

Table 5 Functional clusters among target genes or their regulatory candidates

Upstream integrative candidates were proposed from a list of up-regulated metabolites

In the present study, the formalism had merged biochemical reactions with gene regulations. Therefore, it is meaningful to illustrate the possibility offered in analyzing a list of metabolites to retrieve molecular regulators. Seven metabolites involved in the successive steps of glycolysis[32] were submitted as regulated targets. A list of 21 unique gene candidates was proposed to explain an increased abundance in these metabolites (Table 6). They included genes encoding two facilitated glucose transporters GLUT (SLC2A2 and SLC2A4), which are well-known regulators of glucose uptake in eukaryotic cells[33]. Genes coding for 9 enzymes that catalyze the progression of glycolysis and neoglucogenesis (the reverse pathway of glycolysis) or were associated with other minor glucose pathways, were also included in the answer set. In addition, MAP3K7, MAPK8/JNK1 and DDIT3 are recognized as playing important roles in upstream regulation of glucose metabolism, because they participate in the MAPKK/MAPK pathway acting as an integration point for multiple biochemical signals. Especially, MAP3K7 (TAK1) controls a variety of cell functions including transcriptional regulation; it stimulates MAPK8/JNK1[34], which itself plays a crucial role in controlling systemic glucose and lipid metabolism[35]. Expression of the transcription factor DDIT3 after MAPK signaling is also able to regulate glucose homeostasis[36]. Thus, merging biochemical reactions with gene regulations allows an integrated view of regulators acting in glucose homeostasis (Figure 2). Other proposed candidates might also be biologically relevant, when considering glucose starvation as a cellular stress activating the heat-shock proteins (HSPA5) and other minor glucose pathways such as glucosamine synthesis (GNPDA1;[37]).

Table 6 Upstream candidates of a list of metabolites participating in glycolysis a
Figure 2
figure 2

Finding upstream regulators of various metabolites. This scheme illustrates how an input list of metabolites and the output list of regulatory candidates at the enzymatic and molecular levels were positioned together. A list of 7 metabolites participating in glycolysis (GLUC: glucose; G6P: glucose-6-phosphate; F6P: fructose-6-phosphate; F-1,6P: fructose 1,6 diphosphate; G3P: glyceraldehyde-3 phosphate; PEP: phosphoenolpyruvate; PYR: puryvate) were submitted as input (i.e., molecules for which common or specific upstream regulators should be identified). All these metabolites were supposed to be increasingly abundant in response to an unknown external factor. Regulated reactions in which these metabolites were involved and their neighbor molecules (up to 3 levels of neighboring) were extracted from an encyclopedic database on mammalian signaling pathways and converted into a causality graph. The proposed candidates included transporters (glucose binding; GLUT2/SLC2A2 and GLUT4/SLC2A4), catalytic enzymes (GCK: glucokinase; GPI: glucose-6 phopshate isomerase; TPI: triose phosphate isomerase; PC: pyruvate carboxylase; G6PC: glucose-6 phosphate carboxylase; SDS: serine dehydratase) and integrative actors (MAP3K7; MAPK8/JNK1) in glucose homeostasis and insulin signaling.

Conclusions

A new formalism has been proposed to model encyclopedic information on molecular and cellular mechanisms into regulated reactions. A causality graph associated with a scoring procedure was used to propose upstream regulators from various sets of differentially-expressed targets that may include gene transcripts as well as metabolites. This method was also compatible with the classical causality networks[9]. Therefore, it can be used for sign prediction in further works.

Methods

The unified formalism of regulated reactions was proposed to integrate biochemical reactions and regulatory effects

Both biochemical reactions and gene expression regulations coexist in databases collecting encyclopedic information on regulatory networks. The reactions refer to the production or catabolism of one or more molecules. The regulations describe the effects (positive or negative dependencies or unknown sign) between the variations in the amount of one molecule on the production rate of another. To merge these two objects, a new formalism of regulated reactions was proposed. Each molecule was first assigned to be either a substrate (a molecule that is catabolized), a product (a molecule that results from the catabolism of substrates), an activator (a molecule allowing the reaction to proceed faster, like an enzyme or a transcription regulator), an inhibitor (a molecule having a negative effect on reaction speed) or a modulator (a molecule controlling reaction speed but with an unknown sign). A Boolean attribute was included to indicate whether the reaction was reversible or irreversible. In this formalism, a regulatory effect from a molecule source a to a molecule target b was thus modeled as an irreversible reaction producing b from the catabolism of an unknown non-limiting substrate (not modeled) and regulated by a. This formalism allowed a clear distinction between mass transfers within reactions (from substrates to products) and regulators of the reactions (activators, inhibitors or modulators), which were considered to be not catabolized in these reactions. Rules for modeling reactions and causal interactions into the regulated reactions are illustrated in Figure 1.

Although this formalism is suitable to model information from various libraries, the present study was based on the TRANSPATH database[13] (v2009.2). Because different species (Homo sapiens, Rattus norvegicus and Mus musculus) are included in this database, species-specific reactions having the same sets of substrates and products were merged into a single reaction, considering that all the regulators of the original reactions regulated the new unified generic reaction. When at least one of the species-specific reactions was indicated as reversible, the unified generic reaction was then considered as reversible. Some molecules could be considered as not limiting and highly generic in many reactions, so they were removed from the reaction sets: ATP, ADP, NTP, NDP, protein remnants, phosphate, Coenzyme A, water and H +.

A causality graph to interpret the regulated reactions

The regulated reactions summarized the encyclopedic information about cellular mechanisms, but they did not distinguish between the causes behind and the consequences of variations in the amounts of molecules. Therefore, a set of rules was introduced to model the regulated reactions in a causality graph. More precisely, elasticity coefficients[38, 39] representing the partial derivative of the reaction speed to the amounts of molecules involved in the reaction, were qualitatively studied. In the causality graph, they were introduced as signed edges to model the consequences of the variations in nodes. This allowed propagating the local effects of reactions and regulations without considering any restriction associated with their global effects on the system dynamics. Therefore, this model might be considered as an over-parameterization of all possible behaviors of the system. In this approach, all reactions were considered as irreversible. This strategy was supported by the fact that most reactions, originally described as reversible, represent the formation of a protein complex (i.e., A + B - > AB) which is not produced anywhere. Thus, the product steady-state was appropriately modeled in the causality graph, because it was directly connected to the steady-state of its substrates.

To describe the reaction speed of each regulated reaction R, a node v(R) was introduced in the causality graph. For each molecule M, a node quantity(M) was introduced to model the amount in the molecule; it was assumed to be constant at the quasi-stationary state of the system, but might vary when the system was perturbed. The main feature of the forthcoming method consisted in propagating external perturbations throughout the system to identify signs of variations in the node quantity(M). For that purpose, it was necessary to take into account the rate of production of M. A node availability(M) was introduced in the graph for each molecule M which was a substrate of a least one regulated reaction. This node was the sum of all reaction speeds producing M. For each regulated reaction R, v(R) was assumed as an increasing function of the availability of all substrates and of the quantity of activators in this reaction, a decreasing function of the quantity of inhibitors, and a monotonic function of the quantity of modulators. Therefore, a positive influence was built from the node availability(M) to the node v(R) for each substrate M. A positive influence (respectively, negative or unknown influence) was added between the node quantity(M) and the node v(R) for each activator M (respectively, inhibitor or modulator). For each product M, the effect of an increase in the speed of the reaction R on the production rate of M was modeled by adding a positive influence between the node v(R) and both the node quantity(M) and the node availability(M) within the reaction.

In the case where a reaction R was explicitly controlled, the effect of increasing speed of the reaction on the steady-states of substrates was modeled by adding a negative influence from the node v(R) to the node quantity(M) of the substrates. In the other case, the reaction speed was supposed to be limited by the availability of at least one of the substrates participating in the regulated reaction. Therefore, for each couple of substrates (M1, M2), a negative influence was built from the node availability(M1) to the node quantity(M2), as illustrated in Figure 1. Altogether, this formalism allowed a clear distinction between the quantity of a molecule M and the rate of production of this molecule M. Therefore, the graph of influences described two main features of the system: i) the regulations upon steady-state concentrations of intermediary metabolites were modeled by both positive and negative influences over the nodes quantity(M), and ii), the effects of variations in the rate of production of metabolites were propagated by paths along the nodes availability(M).

Finding potential regulators from lists of molecules

A dedicated algorithm was computed to automatically provide potential upstream regulators (i.e., output candidates) from lists of regulated targets (input lists). Molecules that were able to regulate (directly or indirectly) sets or subsets of the input targets were considered as candidates. The method was based on the identification of at least one consistent path between the candidates (output) and the targets (input), via other molecules shared by the regulated reactions in the causality graph. First, the method selected a set of regulated reactions that were specifically related to the targets. All regulated reactions that included at least one molecule in the input list were included in the model, with the noticeable exception of molecules that were involved in a very large number of reactions. In the tested situations, the first n molecules (with n = 0; 100; or 1,000) involved in most reactions were ignored to study the topological properties of the graphs. These molecules were called “hubs” in reference to Jeong and colleagues[15]. This step was repeated two times to ensure a maximum neighboring of 3 reactions between the input list and the resulting model. The consequences of this neighbor-based pruning and hub removal on the graph topology were analyzed according to methodology described for metabolic networks[15]. Then, the resulting model of regulated reactions was transcribed into a causality graph using the rules described above.

To convert the causality graph into an explanatory graph, each node N in the causality graph (i.e., quantity(M), availability(M) or v(R)) was first split in two new nodes [N,+] and [N,-] in the explanatory graph. When a molecule M in the input list was experimentally observed as being up-regulated (respectively, down-regulated), the node [quantity(M), -], (respectively, [quantity(M),+]), was removed from the explanatory graph. Edges of the explanatory graph were exported from the causality graph to propagate effects of signs over the variations of the nodes. A node [N 1 ,+] of the explanatory graph (respectively, [N 1, -]) was said to have a positive influence over a node [N 2 ,+] (respectively, [N 2, -]) if a positive path (i.e., a path where there was an even number of negative signs) existed in the causality graph from N 1 to N 2 . A node [N 1 ,+] of the explanatory graph (respectively, [N 1, -]) was said to have a negative influence over a node [N 2 ,-] (respectively, [N 2, +]) if a negative path (i.e., a path where there was an odd number of negative signs) existed in the causality graph from N 1 to N 2 . If there was at least one path with an unknown sign, it was considered that the set of paths was of an unknown sign. Influences among the graph were computed using a crawling algorithm over the transitive closure of the causality graph.

Scoring potential candidates explaining the variations in the amount of input molecules

Two scores were computed and assigned to each candidate. The score for coverage was defined as the number of molecules M for which the nodes [quantity(M),+] or [quantity(M),-] had an influence on the node [quantity(M 1), +] (respectively, the node [quantity(M 1), -]. A hyper-geometric test allowed estimating the probability p of sharing a greater number of targets than that obtained after a random shuffling of the set. In other words, consider an urn containing a ball for each gene in the graph, and paint white the balls representing input genes and paint black the rest of the genes. The hypergeometric distribution is a discrete probability distribution that describes the probability of k successes (i.e., drawing white balls) in a sequence of n draws without replacement from this finite population of size N (the number of all balls in the urn) containing exactly K successes (the number of white balls). Thus, a candidate regulating many elements but few targets was associated with a high p value in the hypergeometric test. The score for specificity was defined as the product of the score for coverage with the probability (1-p). These scores were first computed both for an increase or a decrease in the quantity of M 1 . Then, if the molecule M 1 was observed as being up-regulated (respectively, down-regulated) between experimental conditions, the final coverage score for the explanations of M 1 was defined as the coverage score associated with an increase of M 1 (respectively, a decrease of M 1 ). For molecules M 1 without any information on their sign of variation, the final coverage score for the explanations of M 1 was defined as the highest score between coverage scores associated with the increase or the decrease in the quantity of M 1 . The same procedures were applied for the specificity score.

Accuracy of the method in providing a known solution within a set of candidates

To address the accuracy of the method in retrieving upstream regulatory candidates, it is important to use different lists of targets having a known solution. For that purpose, a script and query interface using webpages were first developed to extract all lists of regulated genes and their key transcription factor (TF) in the transcriptional regulatory element database (TRED), a resource for gene regulation and functional studies in human, rat and mouse[17]. A test situation consisted in submitting a list of target genes and extracting the corresponding set of retained regulatory candidates. The test was considered successful if the TF referenced in TRED as regulating this list of targets was retrieved among n candidates having the highest scores for coverage or for specificity. When the expected TF was absent from this list, the test was considered as a failure. Because the searched TF can have the same score as a set of other candidates (i.e., ex aequo), the probability to find the known TF among the candidates was estimated under the hypothesis that ex aequo candidates were randomly ordered. This probability was equal to the number of ex aequo in the retained list divided by the total number of ex aequo. Although a total of 262 lists were available in TRED, 12 out of these lists corresponded to TF which could not be mapped in the TRANSPATH database. Therefore, the rate of success of the method in providing the known solution was first calculated using a total of 250 different lists of gene targets. Second, the score of success was also calculated when all regulated targets in these lists were randomly shuffled between lists in order to constitute lists of biologically non-relevant targets. In all situations, hubs (i.e., the first 1,000 molecules involved in most reactions) were temporarily ignored in the construction of the reaction network. A level of neighboring of 3 was retained for the analysis of the causality graph.

Evaluation of solutions when experimentally-derived lists of targets were used

Experimental lists including many transcripts which have been demonstrated as responsive to PPARA, a TF involved in fatty acid metabolism, were used as case-studies (Additional file2: Table S2). The first list consisted of 250 genes identified by a literature review as targets of PPAR in liver of human and mice[20]; half of these genes have been annotated as being up or down-regulated. The second list consisted in 136 gene transcripts that were proved to be responsive to PPARA agonists in NIH3 cells[21]. Sets of candidates scored according to coverage or specificity were then examined for the presence of the expected PPARA and the biological relevance of other candidates. For that purpose, dedicated literature was manually reviewed for most of these candidates. In a second step of analysis, functional annotation was added to candidates to obliterate the problems of graph connectivity in retrieving a reasonable set of candidates in some situations. Categorization of a set of 50 proposed regulatory candidates based on specificity score (see Additional file3: Table S3) was performed using the web-accessible DAVID functional annotation tool[5]. All molecules were manually linked to their related genes, whereas heterodimer protein complexes in the list of candidates (e.g., PPARA:RXRA) were switched into two genes encoding the corresponding partners (e.g., PPARA and RXRA). Only the clustered terms with an enrichment > 0.5 and a Benjamini score < 0.15 were kept, and clusters were named by a synthetic description. The same procedure was then applied to the input list of the 136 gene transcripts identified as differentially-expressed in response to PPAR agonists[21]. The clusters from answer set of candidates and from input list of target genes were then compared.

What about lists of metabolites?

To illustrate the possibility offered by the method to unravel lists of molecules other than genes or their transcripts, a short list of metabolites representing key steps in glycolysis was submitted to analysis. These metabolites were referenced in the KEGG database[32]: glucose itself, glucose-6-phosphate (G6P), beta-D-fructose-6-phosphate (F6P), fructose-1,6-biphosphate-1 (F1,6P), D-glyceraldehyde-3-phosphate (G3P), phosphoenolpyruvate (PEP) and pyruvate (PYR). All these metabolites were supposed to have an increased abundance in response to an unknown external factor, so that a positive sign was added to each metabolite. The list of the candidates proposed as being able to stimulate the glycolytic pathway was then examined by, reviewing a dedicated literature.

Availability of supporting data

The datasets supporting the results of this article are included within the article and its additional files. A supplementary webpage is available at http://KeyRegulatorFinder.genouest.org. As the tool is based on the use of TRANSPATH database, the access to the tool is planned to be on request. The ongoing password is login: logfinder; password: lsfLayLP.

Abbreviations

PPAR:

Peroxisome proliferator-activated receptor

RXR:

Retinoid X receptor

TF:

Transcription factor

VDR:

Vitamin D receptor.

References

  1. Ge H, Walhout A, Vidal M: Integrating ‘omic’ information: a bridge between genomics and systems biology. Trends Genet. 2003, 19: 551-560. 10.1016/j.tig.2003.08.009.

    Article  CAS  PubMed  Google Scholar 

  2. Desert C, Duclos M, Blavy P, Lecerf F, Moreews F, Klopp C, Aubry M, Herault F, le Roy P, Berri C, Douaire M, Diot C, Lagarrigue S: Transcriptome profiling of the feeding-to-fasting transition in chicken liver. BMC Genomics. 2008, 9: 611-10.1186/1471-2164-9-611.

    Article  PubMed Central  PubMed  Google Scholar 

  3. Jin Y, Dunlap P, McBride S, Al-Refai H, Bushel P, Freedman J: Global transcriptome and deletome profiles of yeast exposed to transition metals. PLoS Genet. 2008, 4: e1000053-10.1371/journal.pgen.1000053.

    Article  PubMed Central  PubMed  Google Scholar 

  4. Labaer J: Mining the literature and large datasets. Nature Biotech. 2003, 21 (9): 976-977.

    Article  CAS  Google Scholar 

  5. DAVID Functional Annotation Bioinformatics Microarray Analysis: http://david.abcc.ncifcrf.gov/tools.jsp. National Institute of Allergy and Infectious Diseases (NIAID), NIH

  6. Imoto S, Higuchi T, Goto T, Tashiro K, Kuhara S, Miyano S: Combining microarrays and biological knowledge for estimating gene networks via bayesian networks. J Bioinfo Comput Biol. 2004, 2: 77-10.1142/S021972000400048X.

    Article  CAS  Google Scholar 

  7. Rau A, Jaffrézic F, Foulley JL, Doerge RW: An empirical Bayesian method for estimating biological networks from temporal microarray data. Stat Appl Genet Mol Biol. 2010, 9: Article 9-

    PubMed  Google Scholar 

  8. Gutierrez-Rios R, Rosenblueth D, Loza J, Huerta A, Glasner J, Blattner F, Collado-Vides J: Regulatory network of Escherichia coli: consistency between literature knowledge and microarray profiles. Genome Res. 2003, 13: 2435-10.1101/gr.1387003.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  9. Guziolowski C, Bourde A, Moreews F, Siegel A: BioQuali Cytoscape plugin: analysing the global consistency of regulatory networks. BMC Genomics. 2009, 10: 244-10.1186/1471-2164-10-244.

    Article  PubMed Central  PubMed  Google Scholar 

  10. Kanehisa M, Goto S: KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000, 28: 27-30. 10.1093/nar/28.1.27.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  11. Caspi R, Foerster H, Fulcher C, Kaipa P, Krummenacker M, Latendresse M, Paley S, Rhee S, Shearer A, Tissier C, Walk TC, Zhang P, Karp PD: The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res. 2008, 36: D623-D631.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  12. Cerami E, Gross B, Demir E, Rodchenkov I, Babur O, Anwar N, Schultz N, Bader G, Sander C: Pathway commons, a web resource for biological pathway data. Nucleic Acids Res. 2011, 39 (Suppl 1): D685-D690.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  13. Krull M, Pistor S, Voss N, Kel A, Reuter I, Kronenberg D, Michael H, Schwarzer K, Potapov A, Choi C, Kel-Margoulis O, Wingender E: TRANSPATH®: an information resource for storing and visualizing signaling pathways and their pathological aberrations. Nucleic Acids Res. 2006, 34: 546-551.

    Article  Google Scholar 

  14. Choi C, Krull M, Kel A, Kel-Margoulis O, Pistor S, Potapov A, Voss N, Wingender E: TRANSPATH, a high quality database focused on signal transduction. Comp Funct Genomics. 2004, 5: 163-168. 10.1002/cfg.386.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  15. Jeong H, Tombor B, Albert R, Oltvai Z, Barabasi A: The large-scale organization of metabolic networks. Nature. 2000, 407: 651-654. 10.1038/35036627.

    Article  CAS  PubMed  Google Scholar 

  16. Barabasi AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286: 509-512. 10.1126/science.286.5439.509.

    Article  PubMed  Google Scholar 

  17. Jiang C, Xuan Z, Zhao F, Zhang M: TRED: a transcriptional regulatory element database, new entries and other development. Nucleic Acids Res. 2007, 35 (Suppl 1): D137-D140.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  18. Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, Sutton GG, Smith HO, Yandell M, Evans CA, Holt RA: The sequence of the human genome. Science. 2001, 291: 1304-1351. 10.1126/science.1058040.

    Article  CAS  PubMed  Google Scholar 

  19. Shmelkov E, Tang Z, Aifantis I, Statnikov A: Assessing quality and completeness of human transcriptional regulatory pathways on a genome-wide scale. Biol Direct. 2011, 28: 6-15.

    Google Scholar 

  20. Rakhshandehroo M, Knoch B, Müller M, Kersten S: Peroxisome proliferator-activated receptor alpha target genes. PPAR Res. 2010, 2010: Article ID 612089, 20 pages-

    Article  Google Scholar 

  21. Hummasti S, Tontonoz P: The peroxisome proliferator-activated receptor N-terminal domain controls isotype-selective gene expression and adipogenesis. Mol Endocrinol. 2006, 20: 1261-1275. 10.1210/me.2006-0025.

    Article  CAS  PubMed  Google Scholar 

  22. Schoonjans K, Peinado-Onsurbe J, Lefebvre AM, Heyman RA, Briggs M, Deeb S, Staels B, Auwerx J: PPARalpha and PPARgamma activators direct a distinct tissue-specific transcriptional response via a PPRE in the lipoprotein lipase gene. EMBO J. 1996, 15: 5336-5348.

    PubMed Central  CAS  PubMed  Google Scholar 

  23. Ziouzenkova O, Plutzky J: Retinoid metabolism and nuclear receptor responses: new insights into coordinated regulation of the PPAR–RXR complex. FEBS Lett. 2008, 582: 32-38. 10.1016/j.febslet.2007.11.081.

    Article  CAS  PubMed  Google Scholar 

  24. Sertznig P, Seifert M, Tilgen W, Reichrath J: Activation of vitamin D receptor (VDR)- and peroxisome proliferator-activated receptor (PPAR)-signaling pathways through 1,25(OH)2D3 in melanoma cell lines and other skin-derived cell lines. Dermatoendocrinol. 2009, 1: 232-238. 10.4161/derm.1.4.9629.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  25. Forman B, Chen J, Evans R: Hypolipidemic drugs, polyunsaturated fatty acids, and eicosanoids are ligands for peroxisome proliferator-activated receptors alpha and delta. Proc Natl Acad Sci U S A. 1997, 94: 4312-10.1073/pnas.94.9.4312.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  26. Sessler A, Ntambi J: Polyunsaturated fatty acid regulation of gene expression. J Nutr. 1998, 128: 923-926.

    CAS  PubMed  Google Scholar 

  27. Yessoufou A, Atègbo JM, Attakpa E, Hichami A, Moutairou K, Dramane KL, Khan NA: Peroxisome proliferator-activated receptor-alpha modulates insulin gene transcription factors and inflammation in adipose tissues in mice. Mol Cell Biochem. 2009, 323: 101-111. 10.1007/s11010-008-9968-1.

    Article  CAS  PubMed  Google Scholar 

  28. Jiao X, Sherman BT, Huang DW, Stephens R, Baseler MW, Lane H, Lempicki RA: DAVID-WS: a stateful web service to facilitate gene/protein list analysis. Bioinformatics. 2012, 28: 1805-1806. 10.1093/bioinformatics/bts251.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  29. Volcik KA, Nettleton JA, Ballantyne CM, Boerwinkle E: Peroxisome proliferator–activated receptor α genetic variation interacts with n–6 and long-chain n–3 fatty acid intake to affect total cholesterol and LDL-cholesterol concentrations in the atherosclerosis risk in communities study. Am J Clin Nutr. 2008, 87: 1926-1931.

    PubMed Central  CAS  PubMed  Google Scholar 

  30. Kanaan RA, Kanaan LA: Transforming growth factor beta1, bone connection. Med Sci Monit. 2006, 12: RA164-RA169.

    CAS  PubMed  Google Scholar 

  31. Leonarduzzi G, Sevanian A, Sottero B, Arkan MC, Biasi F, Chiarpotto E, Basaga H, Poli G: Up-regulation of the fibrogenic cytokine TGF-beta1 by oxysterols: a mechanistic link between cholesterol and atherosclerosis. FASEB J. 2001, 15: 1619-1621.

    CAS  PubMed  Google Scholar 

  32.  : KEGG: glycolysis-gluconeogenesis reference pathway.http://www.genome.jp/kegg/pathway/map/map00010.html,

  33. Scheepers A, Joost HG, Schürmann A: The glucose transporter families SGLT and GLUT: molecular basis of normal and aberrant function. JPEN J Parenter Enteral Nutr. 2004, 28: 364-371. 10.1177/0148607104028005364.

    Article  CAS  PubMed  Google Scholar 

  34. Sanna MG, da Silva CJ, Ducrey O, Lee J, Nomoto K, Schrantz N, Deveraux QL, Ulevitch RJ: IAP suppression of apoptosis involves distinct mechanisms: the TAK1/JNK1 signaling cascade and caspase inhibition. Mol Cell Biol. 2002, 22: 1754-1766. 10.1128/MCB.22.6.1754-1766.2002.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  35. Belgardt BF, Mauer J, Brüning JC: Novel roles for JNK1 in metabolism. Aging. 2010, 2: 621-626.

    PubMed Central  CAS  PubMed  Google Scholar 

  36. Scheuner D, Song B, McEwen E, Liu C, Laybutt R, Gillespie P, Saunders T, Bonner-Weir S, Kaufman RJ: Translational control is required for the unfolded protein response and in vivo glucose homeostasis. Mol Cell. 2001, 7: 1165-1176. 10.1016/S1097-2765(01)00265-9.

    Article  CAS  PubMed  Google Scholar 

  37. Raciti GA, Iadicicco C, Ulianich L, Vind BF, Gaster M, Andreozzi F, Longo M, Teperino R, Ungaro P, di Jeso B, Formisano P, Beguinot F, Miele C: Glucosamine-induced endoplasmic reticulum stress affects GLUT4 expression via activating transcription factor 6 in rat and human skeletal muscle cells. Diabetologia. 2010, 53: 955-965. 10.1007/s00125-010-1676-1.

    Article  CAS  PubMed  Google Scholar 

  38. Small JR, Fell DA: Metabolic control analysis. Sensitivity of control coefficients to elasticities. Eur J Bioch. 1990, 191: 413-420. 10.1111/j.1432-1033.1990.tb19137.x.

    Article  CAS  Google Scholar 

  39. Cornish-Bowden A: Fundamentals of enzyme kinetics. 1995, London: Portland Press, 3-

    Google Scholar 

Download references

Acknowledgement

This work was conducted in part with the financial support of the French FatInteger project (ANR-11-BSV7-004-01). Pierre Blavy was supported by a post-doctoral grant of INRA (France). Pauline Gloasgen (IRISA, Rennes, France) also contributed to the analysis of the TRANSPATH information.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anne Siegel.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

PB conceived the methodology, realized the computations, and drafted the manuscript. AS and FG conceived the study and wrote the manuscript. JvM and SL participated in the design of the study and its coordination, and help to draft the manuscript. All authors have read and approved the final manuscript.

Electronic supplementary material

12918_2013_1432_MOESM1_ESM.docx

Additional file 1: Table S1: Lists of targets used as inputs for analyzing network properties and to evaluate the method accuracy to provide the expected transcription factor and other biologically relevant upstream candidates. (DOCX 16 KB)

12918_2013_1432_MOESM2_ESM.docx

Additional file 2: Table S2: Detailed tests using lists of regulated gene targets with a known solution as inputs. (DOCX 34 KB)

12918_2013_1432_MOESM3_ESM.docx

Additional file 3: Table S3: Detailed lists of proposed upstream candidates from a list of target genes experimentally proved to be responsive to PPARA.(DOCX 31 KB)

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Blavy, P., Gondret, F., Lagarrigue, S. et al. Using a large-scale knowledge database on reactions and regulations to propose key upstream regulators of various sets of molecules participating in cell metabolism. BMC Syst Biol 8, 32 (2014). https://doi.org/10.1186/1752-0509-8-32

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1752-0509-8-32

Keywords