Skip to main content

A systematic approach to detecting transcription factors in response to environmental stresses



Eukaryotic cells have developed mechanisms to respond to external environmental or physiological changes (stresses). In order to increase the activities of stress-protection functions in response to an environmental change, the internal cell mechanisms need to induce certain specific gene expression patterns and pathways by changing the expression levels of specific transcription factors (TFs). The conventional methods to find these specific TFs and their interactivities are slow and laborious. In this study, a novel efficient method is proposed to detect the TFs and their interactivities that regulate yeast genes that respond to any specific environment change.


For each gene expressed in a specific environmental condition, a dynamic regulatory model is constructed in which the coefficients of the model represent the transcriptional activities and interactivities of the corresponding TFs. The proposed method requires only microarray data and information of all TFs that bind to the gene but it has superior resolution than the current methods. Our method not only can find stress-specific TFs but also can predict their regulatory strengths and interactivities. Moreover, TFs can be ranked, so that we can identify the major TFs to a stress. Similarly, it can rank the interactions between TFs and identify the major cooperative TF pairs. In addition, the cross-talks and interactivities among different stress-induced pathways are specified by the proposed scheme to gain much insight into protective mechanisms of yeast under different environmental stresses.


In this study, we find significant stress-specific and cell cycle-controlled TFs via constructing a transcriptional dynamic model to regulate the expression profiles of genes under different environmental conditions through microarray data. We have applied this TF activity and interactivity detection method to many stress conditions, including hyper- and hypo- osmotic shock, heat shock, hydrogen peroxide and cell cycle, because the available expression time profiles for these conditions are long enough. Especially, we find significant TFs and cooperative TFs responding to environmental changes. Our method may also be applicable to other stresses if the gene expression profiles have been examined for a sufficiently long time.


Microarray gene expression data can provide a global view of transcriptional regulation, but new methods of analysis are needed to extract biologically meaningful information. The DNA sequence elements that act as binding sites for transcription factors (TFs) coordinate the expression of genes having one or more such elements in their promoter region [1]. Systematic approaches to identifying the biological functions of TFs are needed to ensure rapid progress from genome sequence data to direct experiments and applications [27].

A popular approach to analyzing microarray data at present is to cluster genes based on the similarities of their expression profiles. It has been used to identify cis-regulatory elements. The rationale is that co-expressed genes are likely to be co-regulated and, therefore, may share common regulatory elements [8]. In addition, Eisen et al. [9] constructed a probabilistic model that uses expression data to link regulators to regulated genes. Their method assumes that the expression levels of regulated genes depend on the expression levels of their regulators. These methods cannot reliably distinguish among genes that have similar expression patterns but are under the control of different regulatory networks. Recently, the genome-wide location analysis of DNA-binding motifs offers new information for identifying regulatory relationships, such as trans-/cis- regulatory networks. The ChIP-chip method identifies the interactions between TFs and DNA binding regions, providing strong direct evidence for genetic regulation [10, 11]. Although helpful, the usefulness of binding information is also limited, because the presence of the regulator at a promoter region indicates binding but not necessarily function. The environment conditions under which these TFs will interact with the cis-elements (DNA-binding motifs) are still not clear. The regulator may act positively, negatively or not at all [12].

Elucidating the regulation of genes and eventually deciphering the entire gene regulatory network will reveal the functions of genes during internal transcriptional processes and responses to external environmental stimuli. However, in order to analyze the functions of a target gene of interest, one first needs to understand the gene regulation network, which is a formidable task by conventional methods. The initial step towards the goal of understanding gene regulation is to identify the relationship between a TF and its target genes. Many TFs bind to specific sites in the genome to regulate gene expression. For example, they bind to specific motifs on promoter sequences and recruit chromatin modifying complexes and the transcription apparatus to initiate RNA synthesis [1315]. The reprogramming of gene expression that occurs as cells move through the cell cycle, or when cells respond to changes in their environments, is effected in part by changes in the DNA binding status of trans-acting activators. Recently, the databases such as SCPD [16] and TRANSFAC [17] have been established to collect information from the literature about TFs with regard to their target genes and binding sites. However, experimental identification of TFs and their functions is slow and laborious. Therefore, prediction methods have become increasingly important, especially after the emergence of high throughput technologies, such as DNA microarrays, and binding site motif information [10, 11]. Nguyen and D'haeseleer [18] have integrated genome-wide location data and motif binding sequence to infer the strength dependency of motif position and orientation and then focus on individual motif regulatory ability of the target gene. In this study, our goal is to develop an efficient systematic method that can integrate these data sources to detect TFs and their synergistic activities to gain more insight into the mechanism via constructing trans-regulatory networks of TFs responding to an environmental change.

Recently, Bussemaker et al. [19] proposed to use a linear regression model to identify binding motifs correlated with gene expression. Although this method successfully discovered some motifs corresponding to known binding sites and predicted some new motifs, they did not find their TF functions and interactions in diverse environments. The ability to adapt to osmotic changes in the surrounding medium and the heat shock due to sudden environmental temperature change is fundamental to life. To properly control gene expression, the cell has to sense osmotic or thermal changes and transmit the signal to the nucleus. Recently, TFs that are required for the stimulation of gene expression after the osmotic and heat shock have been described [20]. In recent studies, systems biology method and computational systems biology schemes have been widely used to construct dynamic models for gene regulatory networks [25, 2124]. In this study, utilizing the binding site motif information [10, 11] and the microarray data [25, 26] of different environmental stresses, we detect the activities of TFs under different stresses by quantifying their regulatory abilities and interactive activities. From the systems biology perspective, the TFs that are active under multiple environmental stresses can also be detected by a cross identification method. We can not only identify the individual interaction TF strength but also rank the TFs which are responsible to the specific stress. In addition, we can also estimate the crosstalk relationships among different pathways responsible to specific environmental stresses.


In this study, we consider seven different environmental or physiological conditions on yeast to demonstrate the performance of our method; the major conditions are osmotic stress, heat shock stress, hydrogen peroxide treatment, and cell cycle. TF activities are recognized by constructing an interactive dynamic model among the target genes and candidate TFs via a set of yeast DNA-binding motif information and microarray data. Because the temporal microarray data can be represented as a result of the interactive dynamic modeling, it is easy to discern the stress-specific TFs and the role of activator or repressor by estimating the regulatory abilities and interactive activities by the maximum likelihood estimation. The significant TFs responsible for a specific environmental stress is also detected for a target gene by minimizing the Akaike Information Criterion (AIC) to achieve the real order of the interactive dynamic model via the system identification method.

In this work, the detected TFs are divided into two parts: (1) the stress-specific TFs, which are based on the statistical results in Figure 1, and (2) the common transcriptional activators in Table 1. Furthermore, the detected interactive activities among these TFs are presented in Table 2. In this study, we focus on detecting the stress-specific TFs and the common transcriptional activators that are always activative in the gene transcription process even in the absence of any specific stress; these common TFs can also be easily found by the conventional statistical method. For example, our proposed method can easily find the common TFs Abf1, Rap1, Cin5, Fhl1 and Reb1 [2731] in osmotic shock, heat shock, hydrogen peroxide treatment and cell cycle in Table 1. The interactive activities of these TFs under different environmental conditions are ranked in interactive activities matrices in Table 2. In addition, our method also can order the relative roles of the TFs in stress-specific genes of the transcriptional regulatory system. In the following, we will analyze the stress-specific TFs in response to seven different stresses.

Table 1 The significant transcription factors in order by detected frequencies via our method under different environmental stresses in S. cerevisiae.
Table 2 The ranked cooperativities of transcription factors under different environmental conditions: The number l denotes the l-th significant cooperation among these transcription factors. In this table only cooperative activities of the cell cycle are ranked.
Figure 1

The statistics of frequencies of significant transcription factors (excluding the common transcriptional activators) are detected by the normalized frequencies of all target genes via our method. The results are from seven types of environmental or physiological stresses in S. cerevisiae.

Figure 2

The interactions and cross-talks among significant TFs responding to different environmental stresses in the yeast. TFs in orange color have been shown to have cross-talks or interactions under different environment stresses; for example, Skn7 and Hsf1 are found to cooperate to achieve a significant induction of heat shock genes and hydrogen peroxide stress, respectively. Other TFs (pink color) play only the roles of controlling stress-specific genes, and the predicted TFs (dotted lines) are those genes which have not been experimentally confirmed yet.

Significant TFs under different environmental changes

Under osmotic stress

Our study indicates that the yeast genes that respond to hyper- and hypo-osmotic shock are regulated by the major TFs listed in Table 1. Skn7 has a high detected frequency under an osmotic stress, implying that Skn7 is a strong regulator for osmotic stress. Experimental evidence suggests that Skn7p is controlled by the Sln1p-Ypd1p osmosensing phosphorelay system and osmotic signals [32]. The function of Skn7p is opposite to the pathway responding to high osmolarity but is in parallel to a pathway responding to low osmolarity. The Sln1p-Ypd1p-Skn7p system is a genuine two-component (or phosphorelay) system mediating osmotic responses to a transcriptional regulator [32]. Skn7 appears to function as a TF, because it can bind to promoter elements [33] and can activate the transcription of reporter genes [34]. This ability to activate transcription is influenced by mutations at the phosphorylation site (D427) of the Skn7 receiver domain, and this finding leads to the prediction that a histidine protein kinase directs the phosphorylation of Skn7 [34, 35]. However, the identity of this kinase remains to be confirmed.

Smp1 is the second most important TF in response to the hyper-osmotic stress (Table 1). Exposure of S. cerevisiae to strong extracellular osmolarity activates the stress-activated high-osmolarity glycerol (HOG) in mitogen-activated protein kinase (MAPK) pathway, which is essential for cell survival upon osmotic stress. Yeast cells respond to osmotic stress by inducing the expressions of a very large number of genes, in which TF Smp1 binds to Hog1, under the control of MAPK. Experimental results confirm that the relevant Hog1 phosphorylation sites in Smp1 have an obvious effect on stress-regulated gene expression [36]. Hence, Smp1 also plays an important role in osmotic-stress responses.

Similarly, Yap6, a member of the yeast activator protein (YAP) family, and Hsf1, Phd1, Mbp1, etc. also have indirect experimental evidence to confirm that they are related to osmotic stress [30, 37]. Hence, in the osmotic-stress environmental stimulation, our proposed method is very efficient to detect significant TFs.

Under heat shock stress

The heat shock stress is another external environment stimulus in general. In Table 1, Hsf1 is found in front of other TFs, indicating that Hsf1 is the most significant TF in response to heat shock stress. This prediction is in agreement with the experimental evidence that the expression of the major heat shock proteins (Hsps), which have been classified according to their molecular mass as Hsp104, Hsp90, the Hsp70 family, Hsp60, Hsp26, and Hsp12 [38], is controlled by Hsf1, which binds to cis-acting heat shock control elements (HSE) present in the promoters of these genes [39].

Similarly, Skn7 has previously been shown to play a role in the induction of heat stress-responsive genes in yeast. Hsf1 and Skn7 share certain structural similarities, particularly in their DNA-binding domains and at the adjacent regions of coiled-coil structure, which are known to mediate protein-protein interactions [40].

In addition, we find another TF Mac1 in Table 1, whose N-terminal region is highly similar to the copper and DNA binding domains of ACE1 and AMT1. Loss-of-function mutants of MAC1 have a defect in the plasma membrane Cu(II) and the reductase activity Fe(III), which are slow growing, respiratory deficient, and hypersensitive to heat [41]. Moreover, we can also find that the significant TF Gcn4 is also considered as a stress-responsive TF [42]. Obviously, these significant stress TFs can be detected by our method.

Under mixed stresses

We also investigated TFs under other stress conditions, including mild heat shock at variable similarity and hydrogen peroxide treatment. Using our method, we can easily find a very significant TF Skn7. Further, in the hydrogen peroxide (H2O2) treatment, we can also find Hsf1. These two TFs are always ranked as the first or the second in Table 1. Cells must survive under challenges from the environment with regard to heat and hydrogen peroxide. Skn7 has previously been shown to play a role in the induction of stress-responsive genes in yeast, e.g., in the induction of the thioredoxin gene in response to hydrogen peroxide [40]. These two regulatory trans-activators, Skn7 and Hsf1, share certain structural similarities, particularly in their DNA-binding domains and in the presence of adjacent regions of the coiled-coil structure, which are known to mediate protein-protein interactions [40]. Furthermore, Raitt et al . [40] showed that Skn7 can bind to the same heat shock regulatory sequences as Hsf1, and that Skn7 and Hsf1 cooperate to achieve a maximal induction of heat shock genes in response specific to oxidative stress and interact with each other in the nucleus under normal growth conditions as well as during oxidative stress.

Under cell cycle

Our method identified several TFs that have previously been identified as major cell cycle controlling TFs, including Mcm1, Swi4, Mbp1, Swi5, Fkh1, and Fkh2 [4347]. These TFs are activators in the cell cycle. Besides, we also find the common transcriptional activators Abf1, Rap1 and Reb1, which also play important roles in the transcription of genes in the cell cycle of yeast [1]. For example, Abf1 has a positive regulation of the genes that are involved in protein synthesis and transport, glycolysis, fermentation, energy pathways and cell wall organization [16, 48, 49]. This Abf1 function was also inferred by Wei and Kaznessis [50]. On the other hand, Reb1 is an essential transcription factor that interacts with the CLB2 upstream regulatory sequence (URS) outside the G2/M control region [29]. Obviously, these cell cycle controlling TFs can be detected by our method.

Synergistic TF pairs under specific environmental changes

We now consider the interactivities of these significant TFs in the cell cycle (Table 2). The interactivity between Mcm1 and Ndd1 has the strongest regulatory ability in the cell cycle. According to experimental data, Mcm1, together with Fkh2, recruits Ndd1 in late G2 and controls the transcription of G2/M genes [1, 47]. The interaction between Fkh2 and Ndd1 has the second strongest regulatory ability according to our results. Furthermore, we also find strong interactivities between Swi4 and Swi6, and between Mbp1 and Swi6 (Table 2). According to the conventional results in the yeast cell cycle, complexes of Swi4 and Swi6 (SBF) as well as Mbp1 and Swi6 (MBF), both of which are heterodimers, are active during the G1/S phase [47, 51]. Thus, the interactivity of TFs can be accurately detected by our method.

Cross-talks and interactions

From the results in Table 1, we can find that many TFs are detected in different environmental conditions, including Skn7, Hsf1, Phd1, Hap4, Gcn4, Mbp1, etc. (Figure 2). It implies that they may be cross-talks or interactions among the stress response pathways, such as the high osmolarity glycerol (HOG) pathway and the heat shock response pathway. Although they respond to different conditions, they may be induced by the same TFs. This cross-talk phenomenon may imply interactions among TFs. In Table 1, we find that Skn7 and Hsf1 are detected in the heat shock stress and hydrogen peroxide treatment; a previous study [33] showed that Skn7 and Hsf1 cooperate to achieve the maximal induction of heat shock genes in response to hydrogen peroxide stress specifically. In addition, Skn7 and Hsf1 share certain structural similarities in their DNA-binding. Therefore, from Tables 1 and 2, we can infer that several TFs may have cross-talks and interactions in different pathways induced by environmental stresses (Figure 2).


In contrast to current methods, our new method is capable of extracting significant regulatory abilities and interactivities of TFs under different environmental conditions. For this reason, the analysis and interpretation of output expression profiles become straightforward, so that our method has a high potential for application. It may also be useful for studying the cross-talks between pathways controlled by the same regulatory TFs.

The contributions of this study include the followings: (1) a nonlinear dynamical model is developed for a transcription regulatory system in terms of regulatory abilities and interactivities among TFs, (2) a systematic identification method is proposed to detect the specific-stress regulation TFs and their interactivities, (3) a searching method for TFs is developed by the proposed dynamic transcriptional regulatory system, (4) the proposed method can rank the frequencies of TFs that correspond to a specific stress and thus can identify the major TFs. Similarly, it can rank the frequencies of interactions between TFs and thus identify the major TF pairs, and (5) cross-talks and interactions among different environment-stress inducing pathways can also be estimated by detecting the regulatory TFs. The main advantage of our method over current methods is that the transcriptional regulatory system is constructed with the genome-wide structure using the expression profiles and ChIP-chip data, and the gene regulatory system can obtain extra dynamic information to meet the dynamic regulations and interactivities of genetic networks under environmental stresses.

However, we have weaknesses or poor results in some cases. For example, in Table 1, we find TFs Ixr1 and Dot6. These detected specific-stress TFs cannot be confirmed by current experimental data to validate the function annotation. A possible reason may be that the use of both cubic spline interpolation to avoid overfitting and linear transformation of microarray data in our scheme has introduced new noises and distortions. Furthermore, some estimated TFs and their interactivities may influence the specific-stress pathway indirectly but cannot be detected by experiment directly. In addition, the binding motif information might be incomplete, and the TF-binding site number and location are not sufficient to construct the complete transcriptional regulatory system with regard to the genes under study. Therefore, the lack of complete TF binding site information makes it difficult construct an accurate dynamic interactive equation to estimate TF activities. The estimated false positive and false negative rates of these first 10 TFs for specific environmental stresses are given in Table 3. Since the TFs of the cell cycle and hyper-osmotic shock are better known at present, the estimates of their TFs can be evaluated. From Table 3, we find a small false positive rate and a larger false negative rate. The performance may be improved by finding more TFs in the literature or/and by increasing the estimate of significant TFs. On the other hand, the current literature and experimental data are not sufficient to confirm our results by the proposed method. At present, we only provide the prediction results of the TFs' interaction for future research.

Table 3 The confirmed TFs, false positives and false negatives of the estimated 10 significant TFs in the cell cycle and the hyper-osmotic stress.

In the future, if more complete binding motif data and more accurate and longer gene expression profile data become available, we will be able to improve the construction of the transcription regulatory system and get more interactive information of TFs under different environmental conditions. Also, our approach may be extended to constructing transcriptional regulatory systems in more diverse conditions and more complex eukaryotes. After transcription factors and their interactivities are accurately detected by explicit dynamical equations, some applications will become straightforward.


In this study, a dynamic system model is developed to describe the regulatory ability and interactivity of TFs for each gene expressed in a specific stress due to environmental changes. Based on the proposed dynamic system model and microarray data as well as information of all possible binding sites, we could find significant stress-specific and cell cycle-controlled TFs through ranking the frequencies of TFs of all genes, which are expressed under a specific stress. Similarly, the significant interactivities of TFs under a specific stress are also found by ranking the frequencies of interactions of all TFs. Most of the results are confirmed by the literature. Further, the cross-talks of TFs among different stresses are also detected, which deserve further research. The proposed TF detection method is a systems biology approach because all possible TFs of all genes are considered through microarray and ChIP-chip data and a system identification method is used to estimate the parameters of the dynamic system model. The results of our proposed approach are suitable for deciphering regulatory functions, interactivities and cross-talks of TFs that respond to different environmental stresses.


The dynamics of a cis-regulatory circuit of target genes can be modeled by a differential equation, which is well established and analyzed [5255]. The TFs' responses to a specific environmental or physiological change are detected by our method through the modeling of the trans/cis regulatory network of target gene expressions. The approach is divided into two steps. The first step is to find the gene expression profiles of microarray data [25, 26] for the genes that respond to the specific environmental change. The main DNA binding site information was compiled from the data set of Lee et al. [11] with a P-value ≤ 0.0015. In these ChIP-chip data, for a P-value of 0.001 the frequency of the false positives is 6% to 10%, but the frequency of false negatives is 33%. Combining with binding site motif information, we can construct dynamic equations of the stress-perturbed transcriptional regulatory system. In order to find the TFs that respond to a specific environmental stress, we need to prune the transcription regulatory system by fitting the dynamic equations with microarray data. In the second step, the coefficients of the dynamic equations can be identified by the maximum likelihood estimation (MLE) algorithm to represent the regulatory abilities and interactivities of TFs of the stress-induced target genes. Based on the AIC order detection, TFs with significant coefficients in the dynamic equation of a target gene are considered significant TFs of the target gene. However, the significant TFs responding to a specific environmental stress need to include all significant TFs of all target genes responding to the specific stress. In this situation, the statistics of the frequencies of significant TFs are necessary for all target genes that respond to the specific environmental stress. Therefore, we calculate the statistical frequencies of the significant coefficients which are identified from all target genes responding to a specific environmental stress or physiological change. Then the TFs with high frequencies of significant coefficients of all target genes represent the significant TFs to the specific environmental stress. The detail is given in the following section.

Dynamic modeling of a transcriptional regulatory system

The dynamic model of the transcription regulatory system of target gene i under a specific environmental stress is modeled by the following interactive dynamic equation

Y i ( t + 1 ) = p = 1 v α p i X p ( t ) + p = 1 v 1 q = p + 1 v β p , q i X p , q ( t ) λ i Y i ( t ) + ε i ( t ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaemywaK1aaWbaaSqabeaacqWGPbqAaaGccqGGOaakcqWG0baDcqGHRaWkcqaIXaqmcqGGPaqkcqGH9aqpdaaeWbqaaGGaciab=f7aHnaaDaaaleaacqWGWbaCaeaacqWGPbqAaaGccqGHflY1cqWGybawdaWgaaWcbaGaemiCaahabeaakiabcIcaOiabdsha0jabcMcaPaWcbaGaemiCaaNaeyypa0JaeGymaedabaGaemODayhaniabggHiLdGccqGHRaWkdaaeWbqaamaaqahabaGae8NSdi2aa0baaSqaaiabdchaWjabcYcaSiabdghaXbqaaiabdMgaPbaakiabgwSixlabdIfaynaaBaaaleaacqWGWbaCcqGGSaalcqWGXbqCaeqaaOGaeiikaGIaemiDaqNaeiykaKIaeyOeI0Iae83UdW2aaWbaaSqabeaacqWGPbqAaaGccqGHflY1cqWGzbqwdaahaaWcbeqaaiabdMgaPbaakiabcIcaOiabdsha0jabcMcaPiabgUcaRiab=v7aLnaaCaaaleqabaGaemyAaKgaaOGaeiikaGIaemiDaqNaeiykaKcaleaacqWGXbqCcqGH9aqpcqWGWbaCcqGHRaWkcqaIXaqmaeaacqWG2bGDa0GaeyyeIuoaaSqaaiabdchaWjabg2da9iabigdaXaqaaiabdAha2jabgkHiTiabigdaXaqdcqGHris5aaaa@813A@

where Yi(t) represents the mRNA expression level of target gene i at time point t,. X p (t), p {1, 2,..., v}, represents the input regulation functions of v candidate TFs binding to the target gene, i.e., the v TFs that can bind to the binding sites of target gene i via ChIP-chip data are considered as the candidate TFs of target gene i in the dynamic Equation (1). α p i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaacciGae8xSde2aa0baaSqaaiabdchaWbqaaiabdMgaPbaaaaa@306A@ indicates the possible regulatory ability or kinetic activity of the p-th TF in target gene i. X p, q (t) is the possible regulatory function of cooperative TFs, and is described by the following nonlinear equation of interactivities between TFs p and q

X p , q ( t ) = : X p ( t ) X q ( t ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaemiwaG1aaSbaaSqaaiabdchaWjabcYcaSiabdghaXbqabaGccqGGOaakcqWG0baDcqGGPaqkcqGH9aqpcqGG6aGodaGcaaqaaiabdIfaynaaBaaaleaacqWGWbaCaeqaaOGaeiikaGIaemiDaqNaeiykaKIaeyyXICTaemiwaG1aaSbaaSqaaiabdghaXbqabaGccqGGOaakcqWG0baDcqGGPaqkaSqabaaaaa@44C6@

and β p , q i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaacciGae8NSdi2aa0baaSqaaiabdchaWjabcYcaSiabdghaXbqaaiabdMgaPbaaaaa@32B7@ denotes the regulatory ability (or kinetic activity) of the cooperative TFs p and q. The parameter λiindicates the degrading effect of the present state value Yi(t) on the next state value Yi(t + 1), and εi(t) denotes a stochastic noise owing to model uncertainty and fluctuation of mRNA microarray data in the target gene. In this study, we assume εi(t) is a Gaussian white noise with zero mean and unknown variance σ i 2 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaacciGae83Wdm3aa0baaSqaaiabdMgaPbqaaiabikdaYaaaaaa@3017@ .

The v TF-DNA interactions in Equation (1) are based on the main binding sites (P-value ≤ 0.0015) of ChIP-chip data of the target gene. Since CHIP-chip data only indicates the promoters to which the TFs putatively bind, the v TFs in the dynamic Equation (1) are only the candidate TFs of gene i . These v candidate TF-DNA interactions should be detected by mRNA microarray data via the AIC model order detection through the system identification method below. Only the significant TF-DNA interactions are considered in the dynamic equation after system identification and the insignificant TF-DNA interactions will be deleted from the dynamic model. Then the refined dynamic model will represent the TF regulations in gene expressions under the specific environmental stress.

For example, the transcription regulatory system of target gene i under a specific environmental stress is illustrated in Figure 3, including the possible regulatory functions and interactivities of its TFs. The trans/cis regulatory system in Figure 3 is modeled by the following interactive dynamic equation

Figure 3

Dynamic model of the transcriptional regulatory system of a target gene. The candidate regulatory TFs of the target gene were obtained from the genome-wide TF binding location data by chromatin immunoprecipitation [10,11]. A binding transcription factor p has a regulatory ability α p and interactivities with TF q to produce the regulatory ability βp, q. The microarray data for these TFs provide the inputs X p (t) of the transcriptional regulatory system and produce the output Y (t) of the target gene.

Y (t +1) = α A X A (t) + α B X B (t) + α C X C (t) + β A, B X A, B (t) + β A, C X A, C (t) + β B, C X B, C (t) - λY (t) + ε (t)

X A (t), X B (t) and X C (t) are the incident regulations of TFs A, B, C, respectively. Interactivities X A, B (t), X A, C (t) and X B, C (t) denote the interactivities among TFs A, B and C.

X A , B ( t ) = : X A ( t ) X B ( t ) X A , C ( t ) = : X A ( t ) X C ( t ) X B , C ( t ) = : X B ( t ) X C ( t ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaqbaeqabmqaaaqaaiabdIfaynaaBaaaleaacqWGbbqqcqGGSaalcqWGcbGqaeqaaOGaeiikaGIaemiDaqNaeiykaKIaeyypa0JaeiOoaOZaaOaaaeaacqWGybawdaWgaaWcbaGaemyqaeeabeaakiabcIcaOiabdsha0jabcMcaPiabgwSixlabdIfaynaaBaaaleaacqWGcbGqaeqaaOGaeiikaGIaemiDaqNaeiykaKcaleqaaaGcbaGaemiwaG1aaSbaaSqaaiabdgeabjabcYcaSiabdoeadbqabaGccqGGOaakcqWG0baDcqGGPaqkcqGH9aqpcqGG6aGodaGcaaqaaiabdIfaynaaBaaaleaacqWGbbqqaeqaaOGaeiikaGIaemiDaqNaeiykaKIaeyyXICTaemiwaG1aaSbaaSqaaiabdoeadbqabaGccqGGOaakcqWG0baDcqGGPaqkaSqabaaakeaacqWGybawdaWgaaWcbaGaemOqaiKaeiilaWIaem4qameabeaakiabcIcaOiabdsha0jabcMcaPiabg2da9iabcQda6maakaaabaGaemiwaG1aaSbaaSqaaiabdkeacbqabaGccqGGOaakcqWG0baDcqGGPaqkcqGHflY1cqWGybawdaWgaaWcbaGaem4qameabeaakiabcIcaOiabdsha0jabcMcaPaWcbeaaaaaaaa@71D7@

The biological meaning of Equation (1) is that the next mRNA expression level of the target gene is due to the result of the productions of the present transcriptional regulatory functions α A X A (t) + α B X B (t) + α C X C (t) + β A, B X A, B (t) + β A, C X A, C (t) + β B, C X B, C (t).

Remark 1

The possible combinations or cooperation of 3 TFs or more in dynamic Equation (1) will increase the difficulty in the parameter estimation process, especially, in the case of a large number of TFs. Therefore, they are not included directly in our dynamic model. However, if the cooperation of 3 TFs exists, it will be expressed by the following three cooperative 2 TFs simultaneously, i.e., X A, B (t), X A, C (t) and X B, C (t) in the case of Equation (3).

According to Lee et al. [11], there are 106 possible TF candidates to be considered in Equation (1). For the transcriptional regulatory systems in Equation (1), because of multiple regulatory inputs X p (t) and a large number of interactivities X p, q (t), one can estimate the regulatory abilities of the corresponding transcription factors by constructing the complete system dynamic model for each target gene with environmental and physiological changes. By integrating the dynamic equations of time-series transcriptional regulatory systems for n time points t = 1, 2, …, n in response to certain environment condition (stress), we obtain the following array dynamic matrix form for target gene i

Y i = Φ·Θ i + E


Y i = [ Y i ( 1 ) Y i ( 2 ) Y i ( n 1 ) Y i ( n ) ] , Θ i = [ α 1 i α 2 i α v i β 1 , 2 i β v 1 , v i λ i ] , E = [ ε i ( 0 ) ε i ( 1 ) ε i ( n 2 ) ε i ( n 1 ) ] a n d Φ [ X 1 ( 0 ) X 2 ( 0 ) X 1 , 2 ( 0 ) Y i ( 0 ) X 1 ( 1 ) X 2 ( 1 ) X 1 , 2 ( 1 ) Y i ( 1 ) X 1 ( n 2 ) X 2 ( n 2 ) X 1 , 2 ( n 2 ) Y i ( n 2 ) X 1 ( n 1 ) X 2 ( n 1 ) X 1 , 2 ( n 1 ) Y i ( n 1 ) ] MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaqbaeqabiqaaaqaaiabbMfaznaaBaaaleaacqWGPbqAaeqaaOGaeyypa0ZaamWaaeaafaqabeqbbaaaaeaacqWGzbqwdaahaaWcbeqaaiabdMgaPbaakiabcIcaOiabigdaXiabcMcaPaqaaiabdMfaznaaCaaaleqabaGaemyAaKgaaOGaeiikaGIaeGOmaiJaeiykaKcabaGaeSO7I0eabaGaemywaK1aaWbaaSqabeaacqWGPbqAaaGccqGGOaakcqWGUbGBcqGHsislcqaIXaqmcqGGPaqkaeaacqWGzbqwdaahaaWcbeqaaiabdMgaPbaakiabcIcaOiabd6gaUjabcMcaPaaaaiaawUfacaGLDbaacqGGSaalcqqHyoqudaWgaaWcbaGaemyAaKgabeaakiabg2da9maadmaabaqbaeqabGqaaaaaaeaaiiGacqWFXoqydaqhaaWcbaGaeGymaedabaGaemyAaKgaaaGcbaGae8xSde2aa0baaSqaaiabikdaYaqaaiabdMgaPbaaaOqaaiabl6Uinbqaaiab=f7aHnaaDaaaleaacqWG2bGDaeaacqWGPbqAaaaakeaacqWFYoGydaqhaaWcbaGaeGymaeJaeiilaWIaeGOmaidabaGaemyAaKgaaaGcbaGaeSO7I0eabaGae8NSdi2aa0baaSqaaiabdAha2jabgkHiTiabigdaXiabcYcaSiabdAha2bqaaiabdMgaPbaaaOqaaiab=T7aSnaaCaaaleqabaGaemyAaKgaaaaaaOGaay5waiaaw2faaiabcYcaSiabbweafjabg2da9maadmaabaqbaeqabuqaaaaabaGae8xTdu2aaWbaaSqabeaacqWGPbqAaaGccqGGOaakcqaIWaamcqGGPaqkaeaacqWF1oqzdaahaaWcbeqaaiabdMgaPbaakiabcIcaOiabigdaXiabcMcaPaqaaiabl6Uinbqaaiab=v7aLnaaCaaaleqabaGaemyAaKgaaOGaeiikaGIaemOBa4MaeyOeI0IaeGOmaiJaeiykaKcabaGae8xTdu2aaWbaaSqabeaacqWGPbqAaaGccqGGOaakcqWGUbGBcqGHsislcqaIXaqmcqGGPaqkaaaacaGLBbGaayzxaaaabaGaemyyaeMaemOBa4MaemizaqMaeeiiaaIaeuOPdy0aamWaaeaafaqabeqbgaaaaaqaaiabdIfaynaaBaaaleaacqaIXaqmaeqaaOGaeiikaGIaeGimaaJaeiykaKcabaGaemiwaG1aaSbaaSqaaiabikdaYaqabaGccqGGOaakcqaIWaamcqGGPaqkaeaacqWIVlctaeaacqWGybawdaWgaaWcbaGaeGymaeJaeiilaWIaeGOmaidabeaakiabcIcaOiabicdaWiabcMcaPaqaaiabl+UimbqaaiabgkHiTiabdMfaznaaCaaaleqabaGaemyAaKgaaOGaeiikaGIaeGimaaJaeiykaKcabaGaemiwaG1aaSbaaSqaaiabigdaXaqabaGccqGGOaakcqaIXaqmcqGGPaqkaeaacqWGybawdaWgaaWcbaGaeGOmaidabeaakiabcIcaOiabigdaXiabcMcaPaqaaiabl+UimbqaaiabdIfaynaaBaaaleaacqaIXaqmcqGGSaalcqaIYaGmaeqaaOGaeiikaGIaeGymaeJaeiykaKcabaGaeS47IWeabaGaeyOeI0IaemywaK1aaWbaaSqabeaacqWGPbqAaaGccqGGOaakcqaIXaqmcqGGPaqkaeaacqWIUlstaeaacqWIUlstaeaaaeaacqWIUlstaeaaaeaacqWIUlstaeaacqWGybawdaWgaaWcbaGaeGymaedabeaakiabcIcaOiabd6gaUjabgkHiTiabikdaYiabcMcaPaqaaiabdIfaynaaBaaaleaacqaIYaGmaeqaaOGaeiikaGIaemOBa4MaeyOeI0IaeGOmaiJaeiykaKcabaGaeS47IWeabaGaemiwaG1aaSbaaSqaaiabigdaXiabcYcaSiabikdaYaqabaGccqGGOaakcqWGUbGBcqGHsislcqaIYaGmcqGGPaqkaeaacqWIVlctaeaacqGHsislcqWGzbqwdaahaaWcbeqaaiabdMgaPbaakiabcIcaOiabd6gaUjabgkHiTiabikdaYiabcMcaPaqaaiabdIfaynaaBaaaleaacqaIXaqmaeqaaOGaeiikaGIaemOBa4MaeyOeI0IaeGymaeJaeiykaKcabaGaemiwaG1aaSbaaSqaaiabikdaYaqabaGccqGGOaakcqWGUbGBcqGHsislcqaIXaqmcqGGPaqkaeaacqWIVlctaeaacqWGybawdaWgaaWcbaGaeGymaeJaeiilaWIaeGOmaidabeaakiabcIcaOiabd6gaUjabgkHiTiabigdaXiabcMcaPaqaaiabl+UimbqaaiabgkHiTiabdMfaznaaCaaaleqabaGaemyAaKgaaOGaeiikaGIaemOBa4MaeyOeI0IaeGymaeJaeiykaKcaaaGaay5waiaaw2faaaaaaaa@2807@

Y and Φ can be obtained from the microarray data of gene i and the other possible genes under a specific environmental stress. Equation (1) can then be used to estimate the transcription factors' regulatory abilities and interactivities Θ i and the noise variance σ i 2 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaacciGae83Wdm3aa0baaSqaaiabdMgaPbqaaiabikdaYaaaaaa@3017@ for target gene i by the following Maximum Likelihood Estimation Algorithm [56]:

Θ _ i = ( Φ T Φ ) 1 Φ Y i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqqHyoquaiaawkWaamaaBaaaleaacqWGPbqAaeqaaOGaeyypa0JaeiikaGIaeuOPdy0aaWbaaSqabeaacqWGubavaaGccqqHMoGrcqGGPaqkdaahaaWcbeqaaiabgkHiTiabigdaXaaakiabfA6agjabbMfaznaaBaaaleaacqWGPbqAaeqaaaaa@3D4D@
σ _ i 2 = 1 n 1 ( Y i Φ Θ _ i ) T ( Y i Φ Θ _ i ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaaiiGacqWFdpWCaiaawkWaamaaDaaaleaacqWGPbqAaeaacqaIYaGmaaGccqGH9aqpjuaGdaWcaaqaaiabigdaXaqaaiabd6gaUjabgkHiTiabigdaXaaakiabcIcaOiabbMfaznaaBaaaleaacqWGPbqAaeqaaOGaeyOeI0IaeuOPdy0aaecaaeaacqqHyoquaiaawkWaamaaBaaaleaacqWGPbqAaeqaaOGaeiykaKYaaWbaaSqabeaacqWGubavaaGccqGGOaakcqqGzbqwdaWgaaWcbaGaemyAaKgabeaakiabgkHiTiabfA6agnaaHaaabaGaeuiMdefacaGLcmaadaWgaaWcbaGaemyAaKgabeaakiabcMcaPaaa@4DD3@

Remark 2

Although the maximum likelihood estimation method can help us quantify the regulatory abilities of all the possible regulatory TFs on target genes, we still don't know exactly how significant an estimated regulator can be regarded as a true regulator. In order to achieve the goal for determining whether a regulator is significant or not, a statistical approach based on model validation is proposed for evaluating the significance of our model parameters to prune the rough v TFs identified from ChIP-chip data. In this study, a statistical approach, namely the Akaike Information Criterion (AIC), is employed to validate the model order (or the number of TFs) to determine the significant TFs of our dynamic equation in (1).

The Akaike Information Criterion (AIC), which attempts to include both the estimated residual variance σ _ i 2 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaaiiGacqWFdpWCaiaawkWaamaaDaaaleaacqWGPbqAaeaacqaIYaGmaaaaaa@3127@ and model complexity v in one statistics, decreases as the residual variance σ _ i 2 MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaaiiGacqWFdpWCaiaawkWaamaaDaaaleaacqWGPbqAaeaacqaIYaGmaaaaaa@3127@ decreases and increases as the number v of TFs increases. As the expected residual variance decreases with increasing v for nonadequate model complexities, there should be a minimum AIC around the correct number v of TFs. For a dynamic model with v parameters to fit with data from n data samples, the AIC can be written as follows [56]

AIC ( v ) = log 1 n 1 ( Y i Φ Θ _ i ) T ( Y i Φ Θ _ i ) + 2 v n MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaeeyqaeKaeeysaKKaee4qamKaeiikaGIaemODayNaeiykaKIaeyypa0JagiiBaWMaei4Ba8Maei4zaCwcfa4aaSaaaeaacqaIXaqmaeaacqWGUbGBcqGHsislcqaIXaqmaaGccqGGOaakcqqGzbqwdaWgaaWcbaGaemyAaKgabeaakiabgkHiTiabfA6agnaaHaaabaGaeuiMdefacaGLcmaadaWgaaWcbaGaemyAaKgabeaakiabcMcaPmaaCaaaleqabaGaemivaqfaaOGaeiikaGIaeeywaK1aaSbaaSqaaiabdMgaPbqabaGccqGHsislcqqHMoGrdaqiaaqaaiabfI5arbGaayPadaWaaSbaaSqaaiabdMgaPbqabaGccqGGPaqkcqGHRaWkjuaGdaWcaaqaaiabikdaYiabdAha2bqaaiabd6gaUbaaaaa@5883@

After the statistical selection of v = s i TFs minimizing the AIC in (8) (i.e., v = s i achieves the minimization in (8)), we can choose these s i TFs as significant TFs for target gene i and the remainders are false positives.

In order to avoid the overfitting in the parameter estimation in Equation (1), the cubic spline method is employed in this study to interpolate data points n which should be much larger than the number of parameters to be estimated. After Θ _ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqqHyoquaiaawkWaaaaa@2E0C@ is estimated from Equation (6), the regulatory abilities and interactivities can be identified for the corresponding transcriptional regulatory system under a specific environmental or physiological change. Then, one chooses the largest s parameters α k i _ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqWGHbqydaqhaaWcbaGaem4AaSgabaGaemyAaKgaaaGccaGLcmaaaaa@30D1@ of the significant regulatory abilities in absolute value with regard to the i-th target gene, in the following order

| α 1 i _ | | α k i _ | | α s i i _ | MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaqWaaeaadaqiaaqaaGGaciab=f7aHnaaDaaaleaacqaIXaqmaeaacqWGPbqAaaaakiaawkWaaaGaay5bSlaawIa7aiabgwMiZoaaemaabaWaaecaaeaacqWFXoqydaqhaaWcbaGaem4AaSgabaGaemyAaKgaaaGccaGLcmaaaiaawEa7caGLiWoacqGHLjYScqWIVlctcqGHLjYSdaabdaqaamaaHaaabaGae8xSde2aa0baaSqaaiabdohaZnaaBaaameaacqWGPbqAaeqaaaWcbaGaemyAaKgaaaGccaGLcmaaaiaawEa7caGLiWoaaaa@4DEE@

Then the corresponding significant transcription factors for target gene i are given by the set

[ t f 1 i t f k i t f s i i ] 1 × s i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaamWaaeaafaqabeqaeaaaaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaedabaGaemyAaKgaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRbqaaiabdMgaPbaaaOqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWGZbWCdaWgaaadbaGaemyAaKgabeaaaSqaaiabdMgaPbaaaaaakiaawUfacaGLDbaadaWgaaWcbaGaeGymaeJaey41aqRaem4Cam3aaSbaaWqaaiabdMgaPbqabaaaleqaaaaa@48A0@

where the first element represents the TF that has the most significant regulation to the target gene expression under the specific environmental or physiological condition. If there are W target genes in response to the specific environmental or physiological changes, we can get a set of significant TFs for this specific condition by counting the frequencies of t f k i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRbqaaiabdMgaPbaaaaa@3180@ which appear in the set in Equation (10) for W target genes responding to the same environmental condition, i.e., the distribution of significant TFs of W genes is given by the following frequency matrix

[ t f 1 1 t f 2 1 0 t f 4 1 t f k 1 t f v 1 0 t f 2 2 t f 3 2 0 0 0 t f 1 3 0 t f 3 3 t f 4 3 0 t f v 3 t f 1 W 0 0 t f 4 W t f k W t f v W ] W × v MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaamWaaeaafaqabeqbjaaaaaaabaGaemiDaqNaemOzay2aa0baaSqaaiabigdaXaqaaiabigdaXaaaaOqaaiabdsha0jabdAgaMnaaDaaaleaacqaIYaGmaeaacqaIXaqmaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGinaqdabaGaeGymaedaaaGcbaGaeS47IWeabaGaeS47IWeabaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRbqaaiabigdaXaaaaOqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWG2bGDaeaacqaIXaqmaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGOmaidabaGaeGOmaidaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabiodaZaqaaiabikdaYaaaaOqaaiabicdaWaqaaiabl+Uimbqaaiabl+UimbqaaiabicdaWaqaaiabl+UimbqaaiabicdaWaqaaiabdsha0jabdAgaMnaaDaaaleaacqaIXaqmaeaacqaIZaWmaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeG4mamdabaGaeG4mamdaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabisda0aqaaiabiodaZaaaaOqaaiabl+Uimbqaaiabl+UimbqaaiabicdaWaqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWG2bGDaeaacqaIZaWmaaaakeaacqWIUlstaeaaaeaaaeaacqWIUlstaeaaaeaaaeaacqWIUlstaeaaaeaacqWIUlstaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaedabaGaem4vaCfaaaGcbaGaeGimaadabaGaeGimaadabaGaemiDaqNaemOzay2aa0baaSqaaiabisda0aqaaiabdEfaxbaaaOqaaiabl+Uimbqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWGRbWAaeaacqWGxbWvaaaakeaacqWIVlctaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaemODayhabaGaem4vaCfaaaaaaOGaay5waiaaw2faamaaBaaaleaacqWGxbWvcqGHxdaTcqWG2bGDaeqaaaaa@A731@

The i-th row in the above matrix denotes the distribution of s i significant TFs of the i-th target gene that is expressed under the specific environmental conditions. We count the numbers in each column to find the frequencies of their corresponding TFs to W target genes in response to this environmental condition. The normalization of the frequencies of TFs is shown in Figure 1 for seven types of environmental or physiological stresses in S. cerevisiae. In the results, the first s TFs with maximum frequencies in each column of Equation (11) are considered as the most significant transcription factors in response to the specific environmental condition. The significance of each TF is according to the frequency of appearance in each column of the frequency matrix in Equation (11). In this study, for the convenience of table listing, only 15 significant transcription factors are listed for a specific environmental or physiological condition, i.e., s = 15. In other words, we can detect the significant TFs active at different environment conditions. The flowchart for modeling, statistics of frequency and significant TFs finding is shown in Figure 4.

Figure 4

The overall flowchart of the modeling, identification and finding the significant TFs of a dynamic transcriptional regulatory system.

For the same reason, in order to detect interactivities of cooperative TFs under a specific environmental or physiological change, the interactivities β p , q i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaacciGae8NSdi2aa0baaSqaaiabdchaWjabcYcaSiabdghaXbqaaiabdMgaPbaaaaa@32B7@ between TFs p and q of the i-th target gene in Equation (1) among the s i significant TFs are described in order as follows

| β 1 , 2 i _ | | β k , j i _ | | β p , q i _ | MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaqWaaeaadaqiaaqaaGGaciab=j7aInaaDaaaleaacqaIXaqmcqGGSaalcqaIYaGmaeaacqWGPbqAaaaakiaawkWaaaGaay5bSlaawIa7aiabgwMiZoaaemaabaWaaecaaeaacqWFYoGydaqhaaWcbaGaem4AaSMaeiilaWIaemOAaOgabaGaemyAaKgaaaGccaGLcmaaaiaawEa7caGLiWoacqGHLjYScqWIVlctcqGHLjYSdaabdaqaamaaHaaabaGae8NSdi2aa0baaSqaaiabdchaWjabcYcaSiabdghaXbqaaiabdMgaPbaaaOGaayPadaaacaGLhWUaayjcSdaaaa@52B5@

where β p , q i _ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaaiiGacqWFYoGydaqhaaWcbaGaemiCaaNaeiilaWIaemyCaehabaGaemyAaKgaaaGccaGLcmaaaaa@33D1@ denotes the estimate of interactivity from Equation (6) between TFs p and q in the promoter region of target gene i under a specific environmental condition. Then the corresponding significant interactivities among cooperative TFs of target gene i are given by the set

[ t f 1 , 2 i , i n t t f k , j i , i n t t f p , q i , i n t ] 1 × m i MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaamWaaeaafaqabeqaeaaaaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaeJaeiilaWIaeGOmaidabaGaemyAaKMaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRjabcYcaSiabdQgaQbqaaiabdMgaPjabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWGWbaCcqGGSaalcqWGXbqCaeaacqWGPbqAcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaaaaGccaGLBbGaayzxaaWaaSbaaSqaaiabigdaXiabgEna0kabd2gaTnaaBaaameaacqWGPbqAaeqaaaWcbeaaaaa@5C88@

where the superscript int denotes the interactivity of TFs k and j, and the first t f k , j i , i n t MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRjabcYcaSiabdQgaQbqaaiabdMgaPjabcYcaSiabdMgaPjabd6gaUjabdsha0baaaaa@391C@ has the most interactive regulation contribution to the target gene expression under the specific environmental or physiological condition.

Suppose only the m significant interactivities among cooperative TFs are chosen for this specific environmental or physiological condition. Then the interactivity matrix for the cooperative TFs of W target genes responsible to a specific environmental stress is given as follows

[ t f 1 , 2 1 , i n t t f 1 , 3 1 , i n t 0 t f 1 , 5 1 , i n t t f k , j 1 , i n t t f ( v 1 ) , v 1 , i n t 0 t f 1 , 3 2 , i n t t f 1 , 4 2 , i n t 0 0 0 t f 1 , 2 3 , i n t 0 t f 1 , 4 3 , i n t t f 1 , 5 3 , i n t 0 t f ( v 1 ) , v 3 , i n t t f 1 , 2 W , i n t 0 0 t f 1 , 5 W , i n t t f k , j W , i n t t f ( v 1 ) , v Z , i n t ] MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWaamWaaeaafaqabeqbjaaaaaaabaGaemiDaqNaemOzay2aa0baaSqaaiabigdaXiabcYcaSiabikdaYaqaaiabigdaXiabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabdsha0jabdAgaMnaaDaaaleaacqaIXaqmcqGGSaalcqaIZaWmaeaacqaIXaqmcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaeJaeiilaWIaeGynaudabaGaeGymaeJaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaGcbaGaeS47IWeabaGaeS47IWeabaGaemiDaqNaemOzay2aa0baaSqaaiabdUgaRjabcYcaSiabdQgaQbqaaiabigdaXiabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqGGOaakcqWG2bGDcqGHsislcqaIXaqmcqGGPaqkcqGGSaalcqWG2bGDaeaacqaIXaqmcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaeJaeiilaWIaeG4mamdabaGaeGOmaiJaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabigdaXiabcYcaSiabisda0aqaaiabikdaYiabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabicdaWaqaaiabl+Uimbqaaiabl+UimbqaaiabicdaWaqaaiabl+UimbqaaiabicdaWaqaaiabdsha0jabdAgaMnaaDaaaleaacqaIXaqmcqGGSaalcqaIYaGmaeaacqaIZaWmcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaakeaacqaIWaamaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaeJaeiilaWIaeGinaqdabaGaeG4mamJaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaGcbaGaemiDaqNaemOzay2aa0baaSqaaiabigdaXiabcYcaSiabiwda1aqaaiabiodaZiabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabl+Uimbqaaiabl+UimbqaaiabicdaWaqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqGGOaakcqWG2bGDcqGHsislcqaIXaqmcqGGPaqkcqGGSaalcqWG2bGDaeaacqaIZaWmcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaakeaacqWIUlstaeaaaeaaaeaacqWIUlstaeaaaeaaaeaacqWIUlstaeaaaeaacqWIUlstaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeGymaeJaeiilaWIaeGOmaidabaGaem4vaCLaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaGcbaGaeGimaadabaGaeGimaadabaGaemiDaqNaemOzay2aa0baaSqaaiabigdaXiabcYcaSiabiwda1aqaaiabdEfaxjabcYcaSiabdMgaPjabd6gaUjabdsha0baaaOqaaiabl+Uimbqaaiabl+Uimbqaaiabdsha0jabdAgaMnaaDaaaleaacqWGRbWAcqGGSaalcqWGQbGAaeaacqWGxbWvcqGGSaalcqWGPbqAcqWGUbGBcqWG0baDaaaakeaacqWIVlctaeaacqWG0baDcqWGMbGzdaqhaaWcbaGaeiikaGIaemODayNaeyOeI0IaeGymaeJaeiykaKIaeiilaWIaemODayhabaGaemOwaOLaeiilaWIaemyAaKMaemOBa4MaemiDaqhaaaaaaOGaay5waiaaw2faaaaa@16A1@

Each row in the above matrix denotes the distribution of W significant interactivities among TFs of one gene that is expressed under the specific environmental or physiological condition. In the results, the first m significant interactivities among cooperative TFs with maximum frequencies in each column of Equation (14) are considered as the significant cooperative TFs in response to the specific environmental or physiological condition. The significance of each interaction among cooperative TFs is according to the frequency of appearance in each column of the matrix in Equation (14). In the interactivity case, for convenience, we choose only 10 significant cooperations among TFs that are listed for a specific environmental condition, i.e., m = 10 (see Table 2 in the cell cycle case). In this study, for the convenience of table listing, we choose s = 15 and m = 10 in Equation (11) and Equation (14), respectively.

From the systematic analysis above, we can detect s significant transcription factors and m significant cooperative TF pairs from microarray data for yeast under different environmental stresses. From these significant transcription factors and their significant cooperation, we can construct different stress-induced pathways and cross talks in Figure 2 to gain much insight into protective mechanisms of yeast under different environmental and physiological changes.


  1. 1.

    Futcher B: Transcriptional regulatory networks and the yeast cell cycle. Curr Opin Cell Biol. 2002, 14: 676-683. 10.1016/S0955-0674(02)00391-5.

    CAS  Article  PubMed  Google Scholar 

  2. 2.

    Onami S, Kyoda K, Morohashi M, Kitano H: The DBRF method for inferring a gene network from large-scale steady-state gene expression data. Foundations of Systems Biology. Edited by: Kitano H. 2001, MIT Press Cambridge, 59-75.

    Google Scholar 

  3. 3.

    Kitano H: Systems biology: a brief overview. Science. 2002, 295: 1662-1664. 10.1126/science.1069492.

    CAS  Article  PubMed  Google Scholar 

  4. 4.

    Kitano H: Looking beyond the details: a rise in system-oriented approaches in genetics and molecular biology. Curr Genet. 2002, 41: 1-10. 10.1007/s00294-002-0285-z.

    CAS  Article  PubMed  Google Scholar 

  5. 5.

    Kitano H: C omputational systems biology. Nature. 2002, 420: 206-210. 10.1038/nature01254.

    CAS  Article  PubMed  Google Scholar 

  6. 6.

    Chang YH, Wang YC, Chen BS: Identification of transcription factor cooperativity via stochastic system model. Bioinformatics. 2006, 22: 2276-2282. 10.1093/bioinformatics/btl380.

    CAS  Article  PubMed  Google Scholar 

  7. 7.

    Pournara I, Wernisch L: Factor analysis for gene regulatory networks and transcription factor activity profiles. BMC Bioinformatics. 2007, 8: 61-10.1186/1471-2105-8-61.

    PubMed Central  Article  PubMed  Google Scholar 

  8. 8.

    Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their condition- specific regulators from gene expression data. Nat Genet. 2003, 34: 166-176.

    CAS  Article  PubMed  Google Scholar 

  9. 9.

    Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA. 1998, 14863-14868. 10.1073/pnas.95.25.14863.

    Google Scholar 

  10. 10.

    Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature. 2004, 431: 99-104. 10.1038/nature02800.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  11. 11.

    Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science. 2002, 298: 799-804. 10.1126/science.1075090.

    CAS  Article  PubMed  Google Scholar 

  12. 12.

    Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola TS, Young RA, Gifford DK: Computational discovery of gene modules and regulatory networks. Nat Biotechnol. 2003, 21: 1337-1342. 10.1038/nbt890.

    CAS  Article  PubMed  Google Scholar 

  13. 13.

    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-2309. 10.1126/science.290.5500.2306.

    CAS  Article  PubMed  Google Scholar 

  14. 14.

    Malik S, Roeder RG: Transcriptional regulation through Mediator-like coactivators in yeast and metazoan cells. Trends Biochem Sci. 2000, 25: 277-283. 10.1016/S0968-0004(00)01596-6.

    CAS  Article  PubMed  Google Scholar 

  15. 15.

    Ptashne M, Gann A: Transcriptional activation by recruitment. Nature. 1997, 386: 569-577. 10.1038/386569a0.

    CAS  Article  PubMed  Google Scholar 

  16. 16.

    Zhu J, Zhang MQ: SCPD: A promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics. 1999, 15: 607-611. 10.1093/bioinformatics/15.7.607.

    CAS  Article  PubMed  Google Scholar 

  17. 17.

    Wingender E, Chen X, Hehl R, Karas H, Liebich I, Matys V, Meinhardt T, Pruss M, Reuter I, Schacherer F: TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res. 2000, 28: 316-319. 10.1093/nar/28.1.316.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  18. 18.

    Nguyen DH, D'haeseleer P: Deciphering principles of transcription regulation in eukaryotic genomes. Mol Syst Biol. 2006, 2: 2006.0012-10.1038/msb4100054.

    PubMed Central  Article  PubMed  Google Scholar 

  19. 19.

    Bussemaker HJ, Li H, Siggia ED: Regulatory element detection using correlation with expression. Nat Genet. 2001, 27: 167-171. 10.1038/84792.

    CAS  Article  PubMed  Google Scholar 

  20. 20.

    Rep M, Krantz M, Thevelein JM, Hohmann S: The transcriptional response of Saccharomyces cerevisiae to osmotic shock. Hot1p and Msn2p/Msn4p are required for the induction of subsets of high osmolarity glycerol pathway-dependent genes. J Biol Chem. 2000, 275: 8290-8300. 10.1074/jbc.275.12.8290.

    CAS  Article  PubMed  Google Scholar 

  21. 21.

    Akutsu T, Kuhara S, Maruyama O, Miyano S: A system for identifying genetic networks from gene expression patterns produced by gene disruptions and overexpressions. Genome Inform Ser Workshop Genome Inform. 1998, 9: 151-160.

    CAS  PubMed  Google Scholar 

  22. 22.

    Akutsu T, Miyano S, Kuhara S: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac Symp Biocomput. 1999, 17-28.

    Google Scholar 

  23. 23.

    Akutsu T, Miyano S, Kuhara S: Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics. 2000, 16: 727-734. 10.1093/bioinformatics/16.8.727.

    CAS  Article  PubMed  Google Scholar 

  24. 24.

    Wu WS, Li WH, Chen BS: Computational reconstruction of transcriptional regulatory modules of the yeast cell cycle. BMC Bioinformatics. 2006, 7: 421-10.1186/1471-2105-7-421.

    PubMed Central  Article  PubMed  Google Scholar 

  25. 25.

    Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell. 2000, 11: 4241-4257.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  26. 26.

    Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PQ, Bostein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cererisiae by microarray hybridization. Mol Biol Cell. 1998, 9: 3273-3297.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  27. 27.

    Shore D: RAP1: a protean regulator in yeast. Trends Genet. 1994, 10: 408-412. 10.1016/0168-9525(94)90058-2.

    CAS  Article  PubMed  Google Scholar 

  28. 28.

    Schroeder SC, Weil PA: Genetic tests of the role of Abf1p in driving transcription of the yeast TATA box bindng protein-encoding gene, SPT15. J Biol Chem. 1998, 273: 19884-19891. 10.1074/jbc.273.31.19884.

    CAS  Article  PubMed  Google Scholar 

  29. 29.

    Van Slyke C, Grayhack EJ: The essential transcription factor Reb1p interacts with the CLB2 UAS outside of the G2/M control region. Nucleic Acids Res. 2003, 31: 4597-4607. 10.1093/nar/gkg638.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  30. 30.

    Nevitt T, Pereira J, Azevedo D, Guerreiro P, Rodrigues-Pousada C: Expression of YAP4 in Saccharomyces cerevisiae under osmotic stress. Biochem J. 2004, 379: 367-374. 10.1042/BJ20031127.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  31. 31.

    Martin DE, Soulard A, Hall MN: TOR regulates ribosomal protein gene expression via PKA and the Forkhead transcription factor FHL1. Cell. 2004, 119: 969-979. 10.1016/j.cell.2004.11.047.

    CAS  Article  PubMed  Google Scholar 

  32. 32.

    Hohmann S: Osmotic stress signaling and osmoadaptation in yeasts. Microbiol Mol Biol Rev. 2002, 66: 300-372. 10.1128/MMBR.66.2.300-372.2002.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  33. 33.

    Morgan BA, Banks GR, Toone WM, Raitt D, Kuge S, Johnston LH: The Skn7 response regulator controls gene expression in the oxidative stress response of the budding yeast Saccharomyces cerevisiae. EMBO J. 1997, 16: 1035-1044. 10.1093/emboj/16.5.1035.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  34. 34.

    Brown JL, Bussey H, Stewart RC: Yeast Skn7p functions in a eukaryotic two-component regulatory pathway. EMBO J. 1994, 13: 5186-5194.

    PubMed Central  CAS  PubMed  Google Scholar 

  35. 35.

    Ketela T, Brown JL, Stewart RC, Bussey H: Yeast Skn7p activity is modulated by the Sln1p-Ypd1p osmosensor and contributes to regulation of the HOG pathway. Mol Gen Genet. 1998, 259: 372-378. 10.1007/s004380050824.

    CAS  Article  PubMed  Google Scholar 

  36. 36.

    de Nadal E, Casadome L, Posas F: Targeting the MEF2-like transcription factor Smp1 by the stress-activated Hog1 mitogen-activated protein kinase. Mol Cell Biol. 2003, 23: 229-237. 10.1128/MCB.23.1.229-237.2003.

    CAS  Article  PubMed  Google Scholar 

  37. 37.

    Gimeno CJ, Fink GR: Induction of pseudohyphal growth by overexpression of PHD1, a Saccharomyces cerevisiae gene related to transcriptional regulators of fungal development. Mol Cell Biol. 1994, 14: 2100-2112.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  38. 38.

    Mager WH, Ferreira PM: Stress response of yeast. Biochem J. 1993, 290: 1-13.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  39. 39.

    Wu C: Heat shock transcription factors: structure and regulation. Annu Rev Cell Dev Biol. 1995, 11: 441-469. 10.1146/annurev.cb.11.110195.002301.

    CAS  Article  PubMed  Google Scholar 

  40. 40.

    Raitt DC, Johnson AL, Erkine AM, Makino K, Morgan B, Gross DS, Johnston LH: The Skn7 response regulator of Saccharomyces cerevisiae interacts with Hsf1 in vivo and is required for the induction of heat shock genes by oxidative stress. Mol Biol Cell. 2000, 11: 2335-2347.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  41. 41.

    Jungmann J, Reins HA, Lee J, Romeo A, Hassett R, Kosman D, Jentsch S: MAC1, a nuclear regulatory protein related to Cu-dependent transcription factors is involved in Cu/Fe utilization and stress resistance in yeast. EMBO J. 1993, 12: 5051-5056.

    PubMed Central  CAS  PubMed  Google Scholar 

  42. 42.

    Hinnebusch AG: Translational control of GCN4: an in vivo barometer of initiation-factor activity. Trends Biochem Sci. 1994, 19: 409-414. 10.1016/0968-0004(94)90089-2.

    CAS  Article  PubMed  Google Scholar 

  43. 43.

    Koch C, Nasmyth K: Cell cycle regulated transcription in yeast. Curr Opin Cell Biol. 1994, 6: 451-459. 10.1016/0955-0674(94)90039-6.

    CAS  Article  PubMed  Google Scholar 

  44. 44.

    McBride HJ, Yu Y, Stillman DJ: Distinct regions of the Swi5 and Ace2 transcription factors are required for specific gene activation. EMBO J. 1997, 16: 1035-1044. 10.1093/emboj/16.5.1035.

    Article  Google Scholar 

  45. 45.

    Kumar R, Reynolds DM, Shevchenko A, Shevchenko A, Goldstone SD, Dalton S: Forkhead transcription factors, Fkh1p and Fkh2p, collaborate with Mcm1p to control transcription required for M-phase. Curr Biol. 2000, 10: 896-906. 10.1016/S0960-9822(00)00618-7.

    CAS  Article  PubMed  Google Scholar 

  46. 46.

    Zhu G, Spellman PT, Volpe T, Brown PO, Botstein D, Davis TN, Futcher B: Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth. Nature. 2000, 406: 90-94. 10.1038/35021046.

    CAS  Article  PubMed  Google Scholar 

  47. 47.

    Simon I, Barnett J, Hannett N, Harbison CT, Rinaldi NJ, Volkert TL, Wyrick JJ, Zeitlinger J, Gifford DK, Jaakkola TS, Young RA: Serial regulation of transcriptional regulators in the yeast cell cycle. Cell. 2001, 106: 697-708. 10.1016/S0092-8674(01)00494-9.

    CAS  Article  PubMed  Google Scholar 

  48. 48.

    Dolinski K, Balakrishnan R, Christie KR, Costanzo MC, Dwight SS, Engel SR, Fisk DG, Hirschman JE, Hong EL, Issel-Tarver L, Sethuraman A, Theesfeld CL, Binkley G, Lane C, Schroeder M, Dong S, Weng S, Andrada R, Botstein D, Cherry JM: Saccharomyces Genome Database 2002. []

  49. 49.

    Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, Kel-Margoulis OV, Kloos DU, Land S, Lewicki-Potapov B, Michael H, Munch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E: TRANSFAC: Transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 2003, 31: 374-378. 10.1093/nar/gkg108.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  50. 50.

    Wei H, Kaznessis Y: Inferring gene regulatory relationships by combining target-target pattern recognition and regulator-specific motif examination. Biotechnol Bioeng. 2005, 89: 53-77. 10.1002/bit.20305.

    CAS  Article  PubMed  Google Scholar 

  51. 51.

    Wijnen H, Landman A, Futcher B: The G(1) cyclin Cln3 promotes cell cycle entry via the transcription factor Swi6. Mol Cell Biol. 2002, 22: 4402-4418. 10.1128/MCB.22.12.4402-4418.2002.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

  52. 52.

    Chen HC, Lee HC, Lin TY, Li WH, Chen BS: Quantitative characterization of the transcriptional regulatory network in the yeast cell cycle. Bioinformatics. 2004, 20: 1914-1927. 10.1093/bioinformatics/bth178.

    CAS  Article  PubMed  Google Scholar 

  53. 53.

    Lin LH, Lee HC, Li WH, Chen BS: Dynamic modeling of cis-regulatory circuits and gene expression prediction via cross-gene identification. BMC Bioinformatics. 2005, 6: 258-10.1186/1471-2105-6-258.

    PubMed Central  Article  PubMed  Google Scholar 

  54. 54.

    Chen KC, Wang TY, Tseng HH, Huang CY, Kao CY: A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae. Bioinformatics. 2005, 21: 2883-2890. 10.1093/bioinformatics/bti415.

    CAS  Article  PubMed  Google Scholar 

  55. 55.

    Li Z, Shaw SM, Yedwabnick MJ, Chan C: Using a state-space model with hidden variables to infer transcription factor activities. Bioinformatics. 2006, 22: 747-754. 10.1093/bioinformatics/btk034.

    Article  PubMed  Google Scholar 

  56. 56.

    Johansson R: System Modeling and Identification. 1993, Prentice-Hall, Englewood Cliffs

    Google Scholar 

  57. 57.

    Gat-Viks I, Shamir R: Refinement and expansion of signaling pathways: the osmotic response network in yeast. Genome Res. 2007, 17: 358-367. 10.1101/gr.5750507.

    PubMed Central  CAS  Article  PubMed  Google Scholar 

Download references


We thank National Science Council of Taiwan for grant NSC 92-3112-B007-017 and grant NSC95-3114-P-002-005-Y.

Author information



Corresponding author

Correspondence to Bor-Sen Chen.

Additional information

Authors' contributions

LHL carried out the model design and computation of this study, and drafted the manuscript. HCL participated in the design of the study and drafted the manuscript. WHL amended and improved the design and the presentation of the study. BSC gave the topic and suggestions and was responsible for the entire study. All authors read and approved the final manuscript.

Li-Hsieh Lin, Hsiao-Ching Lee contributed equally to this work.

Authors’ original submitted files for images

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lin, L., Lee, H., Li, W. et al. A systematic approach to detecting transcription factors in response to environmental stresses. BMC Bioinformatics 8, 473 (2007).

Download citation


  • Regulatory Ability
  • System Identification Method
  • High Osmolarity Glycerol
  • Heat Shock Stress
  • Significant Transcription Factor