A dynamic network of transcription in LPS-treated human subjects

doi:10.1186/1752-0509-3-78

BMC Syst Biol. 2009; 3: 78.

Published online 2009 July 28. doi: 10.1186/1752-0509-3-78

PMCID: PMC2729748

A dynamic network of transcription in LPS-treated human subjects

Junhee Seok,^1,² Wenzhong Xiao,¹ Lyle L Moldawer,⁴ Ronald W Davis,¹ and Markus W Covert³

¹Stanford Genome Technology Center, Palo Alto, California, USA

²Department of Electrical Engineering, University, Stanford, California, USA

³Department of Bioengineering, Stanford University, Stanford, California, USA

⁴Department of Surgery, University of Florida, Gainesville, Florida, USA

Corresponding author.

Junhee Seok: jseok/at/stanford.edu; Wenzhong Xiao: wzxiao/at/stanford.edu; Lyle L Moldawer: moldawer/at/surgery.ufl.edu; Ronald W Davis: dbowe/at/stanford.edu; Markus W Covert: mcovert/at/stanford.edu

Received October 27, 2008; Accepted July 28, 2009.

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

This article has been cited by other articles in PMC.

Abstract

Background

Understanding the transcriptional regulatory networks that map out the coordinated dynamic responses of signaling proteins, transcription factors and target genes over time would represent a significant advance in the application of genome wide expression analysis. The primary challenge is monitoring transcription factor activities over time, which is not yet available at the large scale. Instead, there have been several developments to estimate activities computationally. For example, Network Component Analysis (NCA) is an approach that can predict transcription factor activities over time as well as the relative regulatory influence of factors on each target gene.

Results

In this study, we analyzed a gene expression data set in blood leukocytes from human subjects administered with lipopolysaccharide (LPS), a prototypical inflammatory challenge, in the context of a reconstructed regulatory network including 10 transcription factors, 99 target genes and 149 regulatory interactions. We found that the computationally estimated activities were well correlated to their coordinated action. Furthermore, we found that clustering the genes in the context of regulatory influences greatly facilitated interpretation of the expression data, as clusters of gene expression corresponded to the activity of specific factors or more interestingly, factor combinations which suggest coordinated regulation of gene expression. The resulting clusters were therefore more biologically meaningful, and also led to identification of additional genes under the same regulation.

Conclusion

Using NCA, we were able to build a network that accounted for between 8–11% genes in the known transcriptional response to LPS in humans. The dynamic network illustrated changes of transcription factor activities and gene expressions as well as interactions of signaling proteins, transcription factors and target genes.

Background

An achievement that would have a major impact on our understanding of transcriptional regulatory networks would be to map out the coordinated dynamic responses of signaling proteins, transcription factors and target genes over time. The primary challenges to such an effort are development of high-throughput technologies to measure transcription factor activities at the genome-scale, and computational tools to interpret the data and predict the structure and dynamics of the underlying networks.

Recent development of high-throughput technologies has enabled large-scale measurements of biological signals related to transcription, such as the expression of target genes and the activities of transcription factors. For target gene expression, microarrays measure the expression levels of thousands of genes simultaneously [1-3]. However, efforts to broadly assess transcription factor activities on a genome wide scale are much more limited. Technologies such as chromatin immunoprecipitation-on-a-chip can identify all of the DNA binding sites occupied by a single transcription factor for a given condition [4,5]. Flow cytometry can also be used to determine transcription factor activities by labeling active factors with fluorescently labeled antibodies [6], but throughput is limited by the number of available antibodies and colors. As yet, there is no transcription factor-focused equivalent of the gene expression array, which would enable monitoring of all transcription factor activities at a time. Such technology would be critical to generating a complete dynamic network of transcription empirically.

To compensate for this inability to assay transcription factor activity at the large scale, there have been several efforts to infer regulatory networks computationally [7]. One of these approaches, called Network Component Analysis (NCA), is a method for determining both activities and regulatory influence for a set of transcription factors with known target genes [8]. NCA has been successfully applied in several areas. It was used to identify previously unnoticed oscillatory activity patterns in the yeast cell cycle [8], as well as to generate a predicted activation time course of catabolite repressor protein in Escherichia coli, which was verified experimentally [9]. More recently, NCA was used to predict activities of important transcription factors like sterol regulatory element-binding proteins and peroxisome proliferative-activated receptors in a mouse knockout model of human glycerol kinase deficiency [10,11]. In parallel, several studies have expanded and strengthened NCA as a computational tool [12-14].

In eukaryotic systems, inflammation and activation of innate immunity are fundamental host responses to microbial invasion and endogenous danger signals. Blood leukocytes contribute to this inflammatory response, and exposure to a prototypical stimulus such as LPS leads first to changes in gene expression, then production of cytokines which are secreted and cause secondary transcriptional and other responses [15]. In previous work, we and others generated a set of gene expression profiles from human subjects over 24 hours following the intravenous administration of bacterial endotoxin LPS [16]. Experimental endotoxicosis produces in the previously healthy individual a transient but significant systemic inflammatory response, characterized by fever, tachycardia, malaise, and a hepatic acute phase response. Administration of endotoxin is presumed to model the early inflammatory changes associated with a microbial invasion, sepsis and the systemic inflammatory response syndrome [17]. We used this data to determine important clusters of genes involved in the early inflammatory response, as well as to depict the temporal changes in gene expression as inflammation resolved over the first twenty-four hours. In this study, we calculated transcription factor activities and regulatory influences in the above dataset using NCA, and interpreted the results to develop a dynamic network of transcription events following experimental endotoxicosis in humans.

Results and Discussion

Our approach follows the schematic in Figure Figure1.1. NCA requires two inputs: a set of gene expression profiles and a pre-defined regulatory network, which is a matrix that contains initial estimates of the influence each transcription factor on the target genes. The original gene expression data set is obtained from Calvano et al [16], in which peripheral blood leukocytes were obtained from four different individuals prior to and at five time points after injection with endotoxin, 24 profiles in total.

Figure 1

Schematic of the approach. (A) Flowchart describing the steps to reconstruct our initial transcriptional regulatory network. (B) A set of gene expression profiles (matrix E) and about a proposed structure for the underlying transcriptional regulatory (more ...)

To define a regulatory network which could account for a significant percentage of the gene expression response, we identified a set of key transcription factors previously known to be involved in the LPS response, together with a set of known target genes for these factors. Ten transcription factors were chosen for our study (listed here by gene name for continuity). NFKB1 (encoding p50/p105), RELA (encoding p65) and IRF3 were chosen as factors involved in the primary response to endotoxin. Endotoxin binding to Toll-like receptors (TLR) leads to activation of NF-κB dimers, among which p65:p50 is common [18]. LPS stimulation also induces IRF3 activation through TLR4 [19]. These transcription factors induce expression of several cytokines which can further activate a secondary transcription response through factors such as STAT1, 3 and 6 [15,20]. CREB1 is activated by LPS through the p38 kinase-SAPK2 pathway [21]. It is known that LPS activates AP-1 complexes consisting of FOS, JUN, JUNB and JUND [22]. Among these factors, JUN and FOS were chosen for our model. The role of MYC in inflammation response is poorly understood [23]; however, many genes connected to MYC showed significant changes in their expression levels in the original study and so we included it as well [16].

To identify established regulatory interactions between these transcription factors and target genes, we relied largely on the primary literature [15,16,20,22,24-28] (Figure (Figure1A).1A). However, two knowledge-bases were also used: Ingenuity Systems http://www.ingenuity.com and Pathway Studio [29]. Both the Ingenuity and Pathway Studio knowledge-bases consist of regulatory relationships parsed from MEDLINE abstracts; the Ingenuity knowledge-base also includes information from manually-curated peer-reviewed publications. For our ten transcription factors, this strategy resulted in a list of 1,287 target genes, with 2,183 interactions between transcription factors and target genes. To reconcile differences in these different sources of regulatory network information (literature, Ingenuity, Pathway Studio), we only included an interaction in our network if it could be identified in two out of the three resources. This filtering process reduced our list to 219 target genes regulated by 306 interactions with the ten transcription factors. To focus on the most useful expression information, we only considered target genes for which expression changed significantly over time (p-value < 0.01).

The network for the inflammatory response finally included 10 transcription factors, 99 target genes and 149 regulatory relations. This network can be represented in matrix form, with a density of ~15%, or 149 relations/(10 factors × 99 targets). In contrast, the expected density of a genome-wide regulatory relationship matrix, given our current state of knowledge about human transcriptional regulation would be about 0.1% (~20,000 relations in Ingenuity Systems and Pathway Studio databases, ~1,000 transcription factors and ~20,000 target genes). Our network density is therefore relatively high, reflecting the comparatively high level of research interest in this system.

We estimated the activation of the transcription factors in our network over time using NCA (Figure (Figure1B).1B). NCA decomposes a matrix containing gene expression values (E) into a matrix which represents the influence of a transcription factor on a target gene (strength matrix S) and a matrix which contains the transcription factor activities (activity matrix A) [8]. We found that both outputs of NCA – predicted factor activities A and regulatory influences S – have added additional insights to gene expression data where the underlying regulatory network structure is partially known.

Transcription factor activities

Figure Figure2A2A and and2B2B show the estimated activities of our 10 transcription factors. Transcription factor activities clearly showed early-, mid-, and late-phase action in response to LPS. IRF3, NFKB1(p50/p105) and RELA(p60) were activated within 2 hours after the endotoxin was injected. IRF3 activation peaked at 2 hours and returned to its base level at 4 hours. NFKB1 and RELA were also activated early but decreased in activity more slowly. These three factors can induce expression of tumor necrosis factor alpha, which then further activates the NF-κB complex [25,26], and could contribute to the extended NF-κB activation. JUN and FOS are known to be activated through the JNK pathway [30,31], and had a similar activation profile to NFKB1 and RELA. In contrast, STAT1, STAT3 and CREB1 exhibited a late-phase response. The STAT1 and STAT3 predictions correspond to previous findings that STATs are activated by cytokines transcribed by the NF-κB complex [15]. It was surprising that predicted CREB1 activation peaked at four hours, given that previous reports detect phosphorylated CREB at 30 minutes [32]. However, the prediction was the result of late-phase induction of known CREB-dependent gene expression, such as ALAS1 and CEBPD [33,34]. Both STAT6 and MYC were predicted to be somewhat deactivated over nine hours. Deactivation of STAT6 was predicted due to repression of MHC-II class genes which are known to be regulated by STAT6 [35], as well as the expression of SOCS1, which has been reported to lead to deactivation of STAT6 [36]. MYC expression can be decreased through a STAT1-dependent pathway under IFN-γ stimulation conditions [37], and it is possible that the deactivation predicted here depends on STAT1 as well.

Figure 2

Transcription factor activities calculated using NCA. (A) Predicted activities of the ten transcription factors used in this study. For each transcription factor, rows represent progression in time and columns correspond to the four human subjects. Activities (more ...)

Transcription factor activities are sometimes, but not always, correlated with the gene expression of the factor. We compared the calculated transcription factor activities with the gene expression data for each factor (Figure (Figure2B).2B). NFKB1, RELA, STAT1, STAT3 and MYC showed strong positive correlation between activities and expression (correlation coefficient c > 0.56), possibly due to auto- or cross-regulation. For example, NFKB1 activity and expression are tightly correlated (c = 0.6022), possibly because the NF-κB p65:p50 complex can regulate NFKB1 [38,39]. STAT1 activity and expression are also strongly correlated (c = 0.8362), which might relate to the transcriptional effect of STAT3 on STAT1 expression [40], particularly given that STAT1 and STAT3 have highly correlated activities (Figure (Figure2C,2C, c = 0.9329). On the other hand, the activities and expression show lower or no correlation for IRF3, JUN, FOS and CREB (-0.15 <c < 0.37).

The linear model of gene expression upon which NCA rests does not account for the interactions between transcription factors. However, we wondered if the NCA-predicted correlation in transcription factor activities could be due to the combined action of two transcription factors, either as a complex or otherwise. We therefore checked transcription factor pairs with significant activity correlation to published protein-protein interactions catalogued in the Biomolecular Interaction Network Database (BIND) [41]. Interestingly, transcription factors known to act together showed high correlation in their activity profiles (Figure (Figure2D).2D). For example, highly correlated transcription factors NFKB1(p50/p105) and RELA(p65) regulate their target genes as a p65:50 heterodimer form [42], and STAT1 and STAT3 are also known to act as a dimer [20], as are JUN and FOS [30]. Additionally, some transcription factors (STAT1 and CREB1, STAT6 and MYC) showed a positive correlation in their activity even though they are not known to form a complex with other transcription factors. Transcription factors can have similar – and even coordinated – activities without direct interaction, so it may be that these latter predictions reflect an indirect interaction.

On the other hand, it is possible that some of the correlated transcription factor activities may be based on incorrect NCA predictions. The largest possible source of error for NCA decomposition is the initial connectivity matrix, which is based on the current, generally incomplete or erroneous, understanding of the human transcriptional regulatory network. The effect of missing or false data in the connectivity matrix is hard to predict in advance. However, the sensitivity of NCA to the connectivity matrix can be estimated by adding or removing connections randomly from the original matrix, and repeating the NCA calculation multiple times [14]. Using this approach, we found that transcription factor activities predicted by NCA and our original connectivity matrix were robust, even if 10–15% of the connectivity matrix contained inaccurate connections (Table (Table1).1). Given that our matrix was limited to only high-confidence interactions, this level of sensitivity was assumed to be tolerable.

Table 1

NCA simulation with random noisy connections

Regulatory influence matrix and gene expression clustering

We thought that the adjusted strength matrix might be used to enhance typical gene expression clustering techniques. Signed quantitative values of the adjusted strengths were able to form more biological meaningful clusters beyond the prior binary regulatory connections. In Figure Figure3A,3A, target genes were hierarchically clustered with the adjusted strengths of transcription factors and shown with gene expression. We identified seven major clusters, which correlate to the coordinated action of transcription factors to regulate gene expression. Cluster A highlights the influence of NFKB1(p50/p105) and RELA(p65) on a set of eighteen genes. Interestingly, some genes are linked to p65 only, suggesting that these genes may be under the specific control of the p65:p65 homodimer, rather than the p65:p50 heterodimer. For example, the cluster suggests that CXCL10 expression depends on both p65 and p50, which has been demonstrated experimentally in NFKB1^-/-and RELA^-/-knockout mice [43]. Clusters B and C contain the genes regulated by STATs 1 and 3, while Cluster D genes are regulated by JUN and FOS. Clusters E and G are primarily regulated by MYC, but with repression in E and induction in G. Cluster F genes are regulated by STAT6. All of the transcription factors known to act in dimers [20,30,44] – the NF-κB complex of NFKB1-RELA, as well as STAT1-STAT3 and JUN-FOS – were either in the same cluster or closely adjoining clusters, and had correlated activation profiles. However, although STAT6 and MYC had correlating activation profiles, the genes under their influence (Clusters E, F and G) did not cluster closely. Therefore, when studied together, activation profiles and regulatory influences may provide insight on the coordination between transcription factors.

Figure 3

Hierarchical clustering in the context of a defined regulatory network. (A) The adjusted strength matrix was used for clustering, after which the gene expression matrix was appended. Seven major clusters which have more than five associated genes are (more ...)

Although our clustering was based on the matrix of regulatory influence, the clusters also provided a strong basis for interpreting gene expression. Pair-wise correlation tests on expression between genes within a cluster showed significantly higher average correlation than random clusters (Table (Table2).2). Furthermore, the resulting gene expression clusters can be immediately linked to the specific transcription factors whose action created the expression profile. Importantly, clustering by transcription strength can identify new clusters unobtainable by clustering the expression data alone. For example, Cluster F and G could not be distinguished when the same clustering method was applied to the gene expression data alone (Figure (Figure3B).3B). However, they formed unmistakable clusters from the regulatory strength matrix, being linked to the regulatory influence of either STAT6 or MYC. Furthermore, our clusters required the NCA-processed strength matrix, and could not be obtained from the initial connectivity matrix, the clustering of which led to groups of genes that did not show common expression patterns (Figure (Figure3C).3C). We conclude that the estimated transcription factor regulatory strengths can provide unique insights with regard to the regulation underlying gene expression, even between genes with similar expression.

Table 2

Major clusters formed from the adjusted strength matrix.

Correlation test and prediction over extended regulatory sets

The clusters shown in Figure Figure3A3A suggested that we might be able to use our cluster information to discover new regulatory relationships. We first determined the average normalized expression pattern of the genes in each cluster (= model gene group). The expression vector for each gene was normalized to have zero mean and a standard deviation of 1, and then normalized gene expression sets were averaged for each cluster (Figure (Figure4A).4A). We then divided all human genes measured on the expression array into three groups: those for which we had high-confidence regulatory information linking the dominant transcription factors in the cluster to the gene (model genes); genes for which we had lower-confidence regulatory information (found in only one of the two knowledge-bases), but could still be valid to extend our model (extended genes); and genes where we found no evidence of regulation by the cluster transcription factors (no-evidence genes). If a cluster had more than two dominant transcription factors, only genes which had established regulatory interactions with all factors were collected for the extended gene group.

Figure 4

Identification of new target genes for major clusters. (A) The average expression profiles of the four clusters with > 10 members. (B) Expressions of extended regulatory genes sorted by correlation coefficients(c) with the average expression profile (more ...)

We first wanted to see if a gene in the extended gene group had similar expression to a cluster (Figure (Figure4B).4B). First, Pearson's correlations were calculated between each gene in the extended gene group and the average normalized gene expression of each cluster. We then also randomly selected one thousand genes from the no-evidence gene group, and calculated correlations between expression of these genes and the clusters. To obtain standard deviations, we performed this step one hundred times. The fraction of genes with a Pearson's correlation > 0.5 was then compared between both groups using Fisher's exact test (Figure (Figure4C).4C). We found that average gene expression in each cluster was more highly correlated with genes in the corresponding extended gene set than in the no-evidence gene set, particularly for Clusters A, B and G.

Based on an earlier report involving p53 targets [45], we decided to use the average normalized expression pattern of each cluster to predict new target genes for dominant transcription factors, First, we identified the genes with significant changes in gene expression in each gene group (p < 0.01). We then identified the subset of genes whose expression best matched each cluster using Pearson's correlations, and determined the relationship between the fraction of accepted genes (based on a range of cutoffs) that was contained in the extended gene set versus the "no evidence" gene set for each cluster (Figure (Figure4D).4D). As expected, all extended gene sets had higher accepted rates than the "no evidence" gene sets. However, as can be seen in Figure Figure4D,4D, genes in the extended set for Clusters A and B were many times more likely to be matched the cluster aggregate expression profile than "no evidence" genes. This indicates that Cluster A and B expression profiles are better able to distinguish true member genes than the profiles for Cluster D or G. We identified 12 genes in the extended gene set for Cluster A and 24 for Cluster B that were highly correlated (c > 0.5) to the cluster aggregate expression profile (Table (Table33).

Table 3

Predicted genes for Cluster A and B from the extended gene sets.

We also focused on Clusters A and B for predicting new target genes from the "no evidence" group. Some of the predicted new member genes for these clusters are listed in Table Table44[46-48]. Although there was no evidence for including these genes in our model initially, we were able to partially validate certain target gene predictions based on evidence beyond the original knowledge-bases that we used to define our sets. Notable among this evidence was the use of genome-scale location analysis [46], as well as bioinformatics techniques [47] to detect NF-κB binding to the promoters of several predicted target sites. We conclude that such clustering may be useful for identifying new target genes, particularly in combination with other methods.

Table 4

Predicted genes for Cluster A and B form the "no evidence" group

Overall regulatory dynamics in response to LPS

Finally, we were able to address our original goal of building an integrated temporal model of the human blood leukocyte response to LPS (Figure (Figure5).5). This required the integration of our calculated transcription factor activities, transcription factor regulatory influences on each gene, clustering on the adjusted strength, and the gene expression data. Endotoxin was administered to the subjects at 0 hours. During the next two-hour period, IRF3, p65 and p50 were activated and interacted to regulate gene expression, as were JUN and FOS as well as CREB1. By two hours, these transcription factors had already affected gene expression, including the genes in Clusters A and D as well as the additional genes we predicted to belong in Cluster A. Between 2 and 4 hours after endotoxin administration, cytokines such as the interleukins (ILs) and tumor necrosis factor (TNF) whose genes were expressed at 2 hours were produced and secreted. These secreted proteins then and maintained or initiated the activity of several transcription factors in the blood leukocytes. Presumably, TNF then reactivated the NF-κB complex and some of ILs stimulated AP-1 complex [49,50]. In contrast, IRF3 activation rapidly returned the base level of activity. The ILs could have activated the STATs to initiate a secondary response, inducing expression of the genes in Clusters B and C together with the additional genes predicted to belong to Cluster B. After 4 hours, the transcription factors began to return to their basal level of activity, leading to a near-complete return to initial values of gene expression by 24 hours. The temporal model therefore provided a global view of activation, transcription and resolution of the blood leukocyte response to lipopolysaccharide in humans.

Figure 5

A dynamic network of transcription. At time zero, LPS is injected, giving rise to transcription factor activation, which then leads to induction or repression of gene expression, production and secretion of cytokines, and initiation of secondary signals. (more ...)

Conclusion

The overall goal of this work was to build a dynamic network of transcription events following endotoxin administration from the time course response by global gene expression in peripheral blood leukocytes. From the expression profiles, we were able to predict the activities of ten transcription factors over time, as well as the regulatory strength a given transcription factor exerted on its target genes using NCA. Taken together, the activities often exhibited a high degree of correlation, both between factors and also between a factor's activity and its gene expression profile.

We also found that the regulatory strength matrix can be clustered to determine groups of genes which are not only co-expressed, but also co-regulated. Importantly, new and biologically relevant clusters were determined, suggesting that clustering by this approach is potentially more meaningful than methods which do not incorporate regulatory network information. Identification of these clusters also led us to identify many additional putative interactions between transcription factors and target genes not included in the known network, and most importantly, enabled us to describe and visualize the activation of regulatory proteins and target genes over time.

Certain limitations in both the available expression data as well as NCA itself could be addressed to make this approach more powerful. Gene expression analyses obtained from whole blood leukocyte samples provide an integrated signal from different leukocyte populations which are difficult to deconvolute, and so using a single cell population would be advantageous, such as could be obtained using cell sorting or other methods. Additionally, the number of transcription factors which can be used in NCA is approximately the number of expression profiles in the data set, and so a greater number of expression profiles – obtained at best shortly after the endotoxin administration – would also have been useful. Finally, NCA's scaling property, which makes it difficult to predict the direction of transcription factor activity, as well as NCA's current inability to incorporate time course information from the data set are important limitations to the method. Some approaches that may overcome these challenges include recent studies in which transcription factor activities were estimated using ordinary differential equation [45] or probabilistic models [51,52] of time course data. Future work might therefore focus on combining NCA with such efforts.

Notwithstanding these limitations, we were able to reconstruct the dynamics of endotoxin-dependent transcription in human peripheral blood leukocytes using the above results. This included identifying the activity of ten transcription factors regulating expression of ninety-nine genes. We also were able to identify additional genes that could be included in our model, notably 36 which had less initial evidence, but were substantiated by our predictions. Given that there were 1,215 genes with significant changes in gene expression for which regulatory relations were known, we were therefore able to capture between 8% (= 99 initial model genes/1,215 genes with significant expression changes and known regulatory relations) and 11% (99 + 36 additional genes = 135/1,215) of the explainable response. Furthermore, we were also able to identify new target genes based on the average gene expression profile of significant clusters, which could expand the scope of our temporal network still further. With a larger network reconstruction and data set specifically designed for use with NCA, it might be possible to move toward a near-complete characterization of dynamic transcription responses.

Methods

Data preprocessing and statistical analysis

To process our gene expression dataset prior to NCA, the log2 ratio of post-injection time points to the pre-injection time point was calculated. The significance of expression changes was then tested using one-way ANOVA, where the null hypothesis was that average gene expression levels were the same for each time point. We selected genes for our model if the ANOVA p-value was less than 0.01. Among 18,398 genes in the dataset, 5,518 genes were determined to be induced or repressed significantly. 1,215 of the genes that experienced a significant change in expression also had information about their regulation in the knowledge-bases we used.

Network component analysis

NCA was developed by James Liao and colleagues [8]. Briefly, NCA models the expression of a gene as a linear combination of the activity of each transcription factor that controls the expression of the gene. Using this framework, NCA can estimate transcription factor activity and regulatory influence from a given regulatory network and a set of gene expression data. We followed the established method for generalized NCA, using a regularization factor of 0.8 to regulate the strength matrix S [13]. One important modification we made in our implementation of NCA was to normalize the transcription factor activity matrix. At each iteration step, A was normalized so that the norm of each row was 1. The S matrix was then also scaled as follows:

A mathematical equation, expression, or formula.
Object name is 1752-0509-3-78-i1.gif

where S_•jand A_j•represent the jth column of S or row of A, respectively. This normalization stabilizes the calculation by preventing too large or too small values of A, but has no effect on the overall results due to NCA's scaling property [8].

Hierarchical clustering on adjusted strength matrix

Having determined S using NCA, we wanted to use it for clustering genes. The first step was to enable comparison of transcription factor strengths to each other. A main challenge in such a comparison is that because of the scaling property of NCA [8], S_ijand A_jkare not unique solutions. However, the product S_ijA_jkis unique. Therefore, in order to enable clustering of the regulatory influences, we generated an adjusted strength matrix which is constant regardless of strength and activity. This matrix is calculated as follows:

A mathematical equation, expression, or formula.
Object name is 1752-0509-3-78-i2.gif

where <,> represents the inner product of two vectors. We used hierarchical clustering to divide the adjusted strength matrix into meaningful clusters using angle cosine as the distance metric.

The dominant transcription factors associated with each cluster can be readily determined visually in this case. However, we also used a computational method to identify these dominant factors. This was accomplished by calculating a contribution factor for each transcription factor in a cluster. The contribution factor of transcription factor j for cluster C was calculated as the fraction of influence a given transcription factor imposed on the cluster with respect to the total influence of all L transcription factors, as follows:

A mathematical equation, expression, or formula.
Object name is 1752-0509-3-78-i3.gif

Transcription factors for which the contribution factor was larger than 0.2 were chosen as dominant transcription factors of the cluster.

Authors' contributions

JS designed the project, performed the analysis, and drafted the manuscript. WX provided the data, guided the analysis, and helped to draft the manuscript. LM revised the manuscript critically. RD conceived the study, and guided the research. MC supervised all aspects of the project. All authors read and approved the final manuscript.

Acknowledgements

This work was funded by the NIH through the Inflammation and the Host Response to Injury research project (U54-GM62119), as well as a K99/R00 award to MWC (CA125994-01A1). We thank Jonathan Karr and Robert Winfield for critical reading of the manuscript. The following is a list of participating investigators of the Inflammation and the Host Response to Injury research project: Henry V. Baker, Ulysses GJ. Balis, Paul E. Bankey, Timothy R. Billiar, Bernard H. Brownstein, Steven E. Calvano, David G. Camp II, Irshad H. Chaudry, J. Perren Cobb, Joseph Cuschieri, Ronald W. Davis, Asit K. De, Celeste C. Finnerty, Bradley Freeman, Richard L. Gamelli, Nicole S. Gibran, Brian G. Harbrecht, Douglas L. Hayden, Laura Hennessy, David N. Herndon, Marc G. Jeschke, Jeffrey L. Johnson, Matthew B. Klein, James A. Lederer, Stephen F. Lowry, Ronald V. Maier, John A. Mannick, Philip H. Mason, Grace P. McDonald-Smith, Carol L. Miller-Graziano, Michael N. Mindrinos, Joseph P. Minei, Lyle L. Moldawer, Ernest E. Moore, Avery B. Nathens, Grant E. O'Keefe, Laurence G. Rahme, Daniel G. Remick, David A. Schoenfeld, Michael B. Shapiro, Geoffrey M. Silver, Richard D. Smith, John D. Storey, Robert Tibshirani, Ronald G. Tompkins, Mehmet Toner, H. Shaw Warren, Michael A. West, Rebbecca P. Wilson, Wenzhong Xiao.

References

Schena M, Shalon D, Davis RW, Brown PO. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science. 1995;270:467–70. doi: 10.1126/science.270.5235.467. [PubMed] [Cross Ref]
Chee M, Yang R, Hubbell E, Berno A, Huang XC, Stern D, Winkler J, Lockhart DJ, Morris MS, Fodor SP. Accessing genetic information with high-density DNA arrays. Science. 1996;274:610–4. doi: 10.1126/science.274.5287.610. [PubMed] [Cross Ref]
Heller RA, Schena M, Chai A, Shalon D, Bedilion T, Gilmore J, Woolley DE, Davis RW. Discovery and analysis of inflammatory disease-related genes using cDNA microarrays. Proc Natl Acad Sci USA. 1997;94:2150–5. doi: 10.1073/pnas.94.6.2150. [PubMed] [Cross Ref]
Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, Volkert TL, Wilson CJ, Bell SP, Young RA. Genome-wide location and function of DNA binding proteins. Science. 2000;290:2306–9. doi: 10.1126/science.290.5500.2306. [PubMed] [Cross Ref]
Kim TH, Ren B. Genome-wide analysis of protein-DNA interactions. Annu Rev Genomics Hum Genet. 2006;7:81–102. doi: 10.1146/annurev.genom.7.080505.115634. [PubMed] [Cross Ref]
Irish JM, Kotecha N, Nolan GP. Mapping normal and cancer cell signalling networks: towards single-cell proteomics. Nat Rev Cancer. 2006;6:146–55. doi: 10.1038/nrc1804. [PubMed] [Cross Ref]
Herrgard MJ, Covert MW, Palsson BØ. Reconstruction of microbial transcriptional regulatory networks. Curr Opin Biotechnol. 2004;15:70–7. doi: 10.1016/j.copbio.2003.11.002. [PubMed] [Cross Ref]
Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP. Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA. 2003;100:15522–7. doi: 10.1073/pnas.2136632100. [PubMed] [Cross Ref]
Kao KC, Yang YL, Boscolo R, Sabatti C, Roychowdhury V, Liao JC. Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis. Proc Natl Acad Sci USA. 2004;101:641–6. doi: 10.1073/pnas.0305287101. [PubMed] [Cross Ref]
MacLennan NK, Rahib L, Shin C, Fang Z, Horvath S, Dean J, Liao JC, McCabe ER, Dipple KM. Targeted disruption of glycerol kinase gene in mice: expression analysis in liver shows alterations in network partners related to glycerol kinase activity. Hum Mol Genet. 2005;15:405–15. doi: 10.1093/hmg/ddi457. [PubMed] [Cross Ref]
Rahib L, MacLennan NK, Horvath S, Liao JC, Dipple KM. Glycerol kinase deficiency alters expression of genes involved in lipid metabolism, carbohydrate metabolism, and insulin signaling. Eur J Hum Genet. 2007;15:646–57. doi: 10.1038/sj.ejhg.5201801. [PubMed] [Cross Ref]
Galbraith SJ, Tran LM, Liao JC. Transcriptome network component analysis with limited microarray data. Bioinformatics. 2006;22:1886–94. doi: 10.1093/bioinformatics/btl279. [PubMed] [Cross Ref]
Tran LM, Brynildsen MP, Kao KC, Suen JK, Liao JC. gNCA: a framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation. Metab Eng. 2005;7:128–41. doi: 10.1016/j.ymben.2004.12.001. [PubMed] [Cross Ref]
Boscolo R, Sabatti C, Liao JC, Roychowdhury VP. A generalized framework for network component analysis. IEEE/ACM Trans Comput Biol Bioinform. 2005;2:289–301. doi: 10.1109/TCBB.2005.47. [PubMed] [Cross Ref]
Doyle S, Vaidya S, O'Connell R, Dadgostar H, Dempsey P, Wu T, Rao G, Sun R, Haberland M, Modlin R, Cheng G. IRF3 mediates a TLR3/TLR4-specific antiviral gene program. Immunity. 2002;17:251–63. doi: 10.1016/S1074-7613(02)00390-4. [PubMed] [Cross Ref]
Calvano SE, Xiao W, Richards DR, Felciano RM, Baker HV, Cho RJ, Chen RO, Brownstein BH, Cobb JP, Tschoeke SK, Miller-Graziano C, Moldawer LL, Mindrinos MN, Davis RW, Tompkins RG, Lowry SF., Inflamm and Host Response to Injury Large Scale Collab. Res. Program A network-based analysis of systemic inflammation in humans. Nature. 2005;437:1032–7. doi: 10.1038/nature03985. [PubMed] [Cross Ref]
Fong YM, Marano MA, Moldawer LL, Wei H, Calvano SE, Kenney JS, Allison AC, Cerami A, Shires GT, Lowry SF. The acute splanchnic and peripheral tissue metabolic response to endotoxin in humans. J Clin Invest. 1990;85:1896–904. doi: 10.1172/JCI114651. [PMC free article] [PubMed] [Cross Ref]
Ghosh S, May MJ, Kopp EB. NF-kappa B and Rel proteins: evolutionarily conserved mediators of immune responses. Annu Rev Immunol. 1998;16:225–60. doi: 10.1146/annurev.immunol.16.1.225. [PubMed] [Cross Ref]
Aksoy E, Albarani V, Nguyen M, Laes JF, Ruelle JL, De Wit D, Willems F, Goldman M, Goriely S. Interferon regulatory factor 3-dependent responses to lipopolysaccharide are selectively blunted in cord blood cells. Blood. 2007;109:2887–93. [PubMed]
Shuai K, Liu B. Regulation of JAK-STAT signalling in the immune system. Nat Rev Immunol. 2003;3:900–11. doi: 10.1038/nri1226. [PubMed] [Cross Ref]
Rolli M, Kotlyarov A, Sakamoto KM, Gaestel M, Neininger A. Stress-induced stimulation of early growth response gene-1 by p38/stress-activated protein kinase 2 is mediated by a cAMP-responsive promoter element in a MAPKAP kinase 2-independent manner. J Biol Chem. 1999;274:19559–64. doi: 10.1074/jbc.274.28.19559. [PubMed] [Cross Ref]
Medvedev AE, Blanco JC, Qureshi N, Vogel SN. Limited role of ceramide in lipopolysaccharide-mediated mitogen-activated protein kinase activation, transcription factor induction, and cytokine release. J Biol Chem. 1999;274:9342–50. doi: 10.1074/jbc.274.14.9342. [PubMed] [Cross Ref]
Soucek L, Lawlor ER, Soto D, Shchors K, Swigart LB, Evan GI. Mast cells are required for angiogenesis and macroscopic expansion of Myc-induced pancreatic islet tumors. Nat Med. 2007;13:1211–8. doi: 10.1038/nm1649. [PubMed] [Cross Ref]
Uematsu S, Akira S. Toll-like receptors and innate immunity. J Mol Med. 2006;84:712–25. doi: 10.1007/s00109-006-0084-y. [PubMed] [Cross Ref]
Covert MW, Leung TH, Gaston JE, Baltimore D. Achieving stability of lipopolysaccharide-induced NF-kappaB activation. Science. 2005;309:1854–7. doi: 10.1126/science.1112304. [PubMed] [Cross Ref]
Werner SL, Barken D, Hoffmann A. Stimulus specificity of gene expression programs determined by temporal control of IKK activity. Science. 2005;309:1857–61. doi: 10.1126/science.1113319. [PubMed] [Cross Ref]
Oda K, Kitano H. A comprehensive map of the toll-like receptor signaling network. Mol Syst Biol. 2006;2:2006.0015. doi: 10.1038/msb4100057. [PMC free article] [PubMed] [Cross Ref]
Eliopoulos AG, Dumitru CD, Wang CC, Cho J, Tsichlis PN. Induction of COX-2 by LPS in macrophages is regulated by Tpl2-dependent CREB activation signals. EMBO J. 2002;21:4831–40. doi: 10.1093/emboj/cdf478. [PubMed] [Cross Ref]
Nikitin A, Egorov S, Daraselia N, Mazo I. Pathway studio–the analysis and navigation of molecular networks. Bioinformatics. 2003;19:2155–7. doi: 10.1093/bioinformatics/btg290. [PubMed] [Cross Ref]
Guha M, Mackman N. LPS induction of gene expression in human monocytes. Cell Signal. 2001;13:85–94. doi: 10.1016/S0898-6568(00)00149-2. [PubMed] [Cross Ref]
Banerjee A, Gerondakis S. Coordinating TLR-activated signaling pathways in cells of the immune system. Immunol Cell Biol. 2007;85:420–4. doi: 10.1038/sj.icb.7100098. [PubMed] [Cross Ref]
Ardeshna KM, Pizzey AR, Devereux S, Khwaja A. The PI3 kinase, p38 SAP kinase, and NF-kappaB signal transduction pathways are involved in the survival and maturation of lipopolysaccharide-stimulated human monocyte-derived dendritic cells. Blood. 2000;96:1039–46. [PubMed]
Giono LE, Varone CL, Canepa ET. 5-Aminolaevulinate synthase gene promoter contains two cAMP-response element (CRE)-like sites that confer positive and negative responsiveness to CRE-binding protein (CREB) Biochem J. 2001;353:307–16. doi: 10.1042/0264-6021:3530307. [PubMed] [Cross Ref]
Belmonte N, Phillips BW, Massiera F, Villageois P, Wdziekonski B, Saint-Marc P, Nichols J, Aubert J, Saeki K, Yuo A, Narumiya S, Ailhaud G, Dani C. Activation of extracellular signal-regulated kinases and CREB/ATF-1 mediate the expression of CCAAT/enhancer binding proteins beta and – delta in preadipocytes. Mol Endocrinol. 2001;15:2037–49. doi: 10.1210/me.15.11.2037. [PubMed] [Cross Ref]
Takeda K, Tanaka T, Shi W, Matsumoto M, Minami M, Kashiwamura S, Nakanishi K, Yoshida N, Kishimoto T, Akira S. Essential role of Stat6 in IL-4 signalling. Nature. 1996;380:627–30. doi: 10.1038/380627a0. [PubMed] [Cross Ref]
Dickensheets HL, Venkataraman C, Schindler U, Donnelly RP. Interferons inhibit activation of STAT6 by interleukin 4 in human monocytes by inducing SOCS-1 gene expression. Proc Natl Acad Sci USA. 1999;96:10800–5. doi: 10.1073/pnas.96.19.10800. [PubMed] [Cross Ref]
Ramana CV, Grammatikakis N, Chernov M, Nguyen H, Goh KC, Williams BR, Stark G. Regulation of c-myc expression by IFN-gamma through Stat1-dependent and -independent pathways. EMBO J. 2000;19:263–72. doi: 10.1093/emboj/19.2.263. [PubMed] [Cross Ref]
Ten RM, Paya CV, Israël N, Le Bail O, Mattei MG, Virelizier JL, Kourilsky P, Israël A. The characterization of the promoter of the gene encoding the p50 subunit of NF-kappa B indicates that it participates in its own regulation. EMBO J. 1992;11:195–203. [PubMed]
Cogswell PC, Scheinman RI, Baldwin AS., Jr Promoter of the human NF-kappa B p50/p105 gene. Regulation by NF-kappa B subunits and by c-REL. J Immunol. 1993;150:2794–804. [PubMed]
He F, Ge W, Martinowich K, Becker-Catania S, Coskun V, Zhu W, Wu H, Castro D, Guillemot F, Fan G, de Vellis J, Sun YE. A positive autoregulatory loop of Jak-STAT signaling controls the onset of astrogliogenesis. Nat Neurosci. 2005;8:616–25. doi: 10.1038/nn1440. [PubMed] [Cross Ref]
Bader GD, Donaldson I, Wolting C, Ouellette BF, Pawson T, Hogue CW. BIND–The Biomolecular Interaction Network Database. Nucleic Acids Res. 29:242–5. doi: 10.1093/nar/29.1.242. [PMC free article] [PubMed] [Cross Ref]
Gilmore TD. Introduction to NF-kappaB: players, pathways, perspectives. Oncogene. 2006;25:6680–4. doi: 10.1038/sj.onc.1209954. [PubMed] [Cross Ref]
Hoffmann A, Leung TH, Baltimore D. Genetic analysis of NF-kappaB/Rel transcription factors defines functional specificities. EMBO J. 2003;22:5530–9. doi: 10.1093/emboj/cdg534. [PubMed] [Cross Ref]
Hayden MS, West AP, Ghosh S. NF-kappaB and the immune response. Oncogene. 2006;25:6758–80. doi: 10.1038/sj.onc.1209943. [PubMed] [Cross Ref]
Barenco M, Tomescu D, Brewer D, Callard R, Stark J, Hubank M. Ranked prediction of p53 targets using hidden variable dynamic modeling. Genome Biol. 2006;7:R25. doi: 10.1186/gb-2006-7-3-r25. [PMC free article] [PubMed] [Cross Ref]
Schreiber J, Jenner RG, Murray HL, Gerber GK, Gifford DK, Young RA. Coordinated binding of NF-kappaB family members in the response of human cells to lipopolysaccharide. Proc Natl Acad Sci USA. 2006;103:5899–904. doi: 10.1073/pnas.0510996103. [PubMed] [Cross Ref]
Tabach Y, Brosh R, Buganim Y, Reiner A, Zuk O, Yitzhaky A, Koudritsky M, Rotter V, Domany E. Wide-scale analysis of human functional transcription factor binding reveals a strong bias towards the transcription start site. PLoS ONE. 2007;2:e807. doi: 10.1371/journal.pone.0000807. [PMC free article] [PubMed] [Cross Ref]
Li J, Yu B, Song L, Eschrich S, Haura EB. Effects of IFN-gamma and Stat1 on gene expression, growth, and survival in non-small cell lung cancer cells. J Interferon Cytokine Res. 2007;27:209–20. doi: 10.1089/jir.2006.0111. [PubMed] [Cross Ref]
Chedid M, Yoza BK, Brooks JW, Mizel SB. Activation of AP-1 by IL-1 and phorbol esters in T cells. Role of protein kinase A and protein phosphatases. J Immunol. 1991;147:867–73. [PubMed]
Hurme M, Henttinen T, Karppelin M, Varkila K, Matikainen S. Effect of interleukin-10 on NF-kB and AP-1 activities in interleukin-2 dependent CD8 T lymphoblasts. Immunol Lett. 1994;42:129–33. doi: 10.1016/0165-2478(94)90075-2. [PubMed] [Cross Ref]
Partridge JD, Sanguinetti G, Dibden DP, Roberts RE, Poole RK, Green J. Transition of Escherichia coli from aerobic to micro-aerobic conditions involves fast and slow reacting regulatory components. J Biol Chem. 2007;282:11230–7. doi: 10.1074/jbc.M700728200. [PubMed] [Cross Ref]
Sanguinetti G, Lawrence ND, Rattray M. Probabilistic inference of transcription factor concentrations and gene-specific regulatory activities. Bioinformatics. 2006;22:2775–81. doi: 10.1093/bioinformatics/btl473. [PubMed] [Cross Ref]

Articles from BMC Systems Biology are provided here courtesy of
BioMed Central