Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

Open Access Highly Accessed Open Badges Methodology article

Inferring biological functions and associated transcriptional regulators using gene set expression coherence analysis

Tae-Min Kim12, Yeun-Jun Chung23, Mun-Gan Rhyu2 and Myeong Ho Jung14*

Author Affiliations

1 Division of Metabolic Disease, Center for Biomedical Science, National Institute of Health, Nokbun-dong 5, Eunpyung-gu, Seoul, Republic of Korea

2 Department of Microbiology, College of Medicine, The Catholic University of Korea, Seoul, Republic of Korea

3 Integrated Research Center for Genome Polymorphism, College of Medicine, The Catholic University of Korea, Seoul, Republic of Korea

4 School of Oriental Medicine, Pusan National University, Busan, Republic of Korea

For all author emails, please log on.

BMC Bioinformatics 2007, 8:453  doi:10.1186/1471-2105-8-453

The electronic version of this article is the complete one and can be found online at:

Received:9 May 2007
Accepted:17 November 2007
Published:17 November 2007

© 2007 Kim et al; licensee BioMed Central Ltd.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.



Gene clustering has been widely used to group genes with similar expression pattern in microarray data analysis. Subsequent enrichment analysis using predefined gene sets can provide clues on which functional themes or regulatory sequence motifs are associated with individual gene clusters. In spite of the potential utility, gene clustering and enrichment analysis have been used in separate platforms, thus, the development of integrative algorithm linking both methods is highly challenging.


In this study, we propose an algorithm for discovery of molecular functions and elucidation of transcriptional logics using two kinds of gene information, functional and regulatory motif gene sets. The algorithm, termed gene set expression coherence analysis first selects functional gene sets with significantly high expression coherences. Those candidate gene sets are further processed into a number of functionally related themes or functional clusters according to the expression similarities. Each functional cluster is then, investigated for the enrichment of transcriptional regulatory motifs using modified gene set enrichment analysis and regulatory motif gene sets. The method was tested for two publicly available expression profiles representing murine myogenesis and erythropoiesis. For respective profiles, our algorithm identified myocyte- and erythrocyte-related molecular functions, along with the putative transcriptional regulators for the corresponding molecular functions.


As an integrative and comprehensive method for the analysis of large-scaled gene expression profiles, our method is able to generate a set of testable hypotheses: the transcriptional regulator X regulates function Y under cellular condition Z. GSECA algorithm is implemented into freely available software package.


Advanced high-throughput microarray technologies have facilitated the investigation of gene expression in a genome-wide manner [1,2]. Because of the complex nature and large volume of data, whole-genome expression profiles often require appropriate and comprehensive analytic methods. Gene clustering according to the expression similarity has been popularly used in this perspective, often as the first step of analysis [3]. In addition, functional enrichment analysis or pathway analysis was proposed to explain the global gene expression changes in the context of available knowledge, such as functional annotation of genes [4]. A classical enrichment analysis uses functionally annotated gene sets a priori defined from external gene databases (functional gene sets) and cross-references them with over- or under-expressed genes [5,6]. The use of enrichment analysis can be extended for different kinds of biological insights. For example, co-expressed genes grouped by clustering algorithm are likely to be regulated by common transcriptional control [3]. By using another type of gene set classified by the presence or absence of known transcription factor binding sites (TFBS) in promoter regions (regulatory motif gene sets), it can identify overrepresented TFBS with the corresponding putative transcriptional regulators [7,8].

In spite of promising utility, the conventional enrichment analysis dealing with individual gene clusters has several limitations. First, the size of gene clusters or gene sets is often so small that the statistical evaluation is prone to ascertainment bias, i.e. the significance of enrichment for small gene sets are frequently over- or underestimated. The advanced type of enrichment analysis, gene set enrichment analysis (GSEA) overcame this limitation by dealing with the entire genes represented by array as ranked gene list ordered by phenotypic correlation [9,10]. However, GSEA is suited for the comparison of two dichotomous phenotypic classes such as tumor versus normal, limiting its general use with gene clustering. Second, the accumulating biological knowledge on genes substantially increased the number of available gene sets to be used in enrichment analysis. Although recently proposed enrichment analysis tools can generate rich descriptions with the help of extended gene sets [11-13], they often produce unmanageably large lists for candidate gene sets to be considered especially when dealing with a large number of clusters. Rigorous statistical evaluation with the correction for multiple tests adjustment might be helpful to some extent, however, the development of integrative method is highly challenging to make the results more comprehensive.

In this study, we propose a method of gene set expression coherence analysis (GSECA) to provide a more advanced solution than the mere combining of gene clustering and enrichment analysis. The algorithm first selects functional gene sets with significantly high expression coherence as biologically relevant candidates for the corresponding expression profiles. Then, gene set clustering further reduces them into a number of functionally related gene sets, or functional clusters. On each functional cluster, putative transcriptional regulators are further identified using modified GSEA algorithm and regulatory motif gene sets. To demonstrate the applicability of our algorithm, we used two publicly available time-series gene expression profiles of the murine myogenesis and erythropoiesis. For respective profiles, our algorithm identified a number of functional themes and putative transcriptional regulators largely consistent with previous reports. As comprehensive and integrative method, GSECA algorithm has extended applicability for the analysis of multiple microarray expression datasets.

Results and Discussion

The overview of GSECA

The primary goal of GSECA algorithm is the discovery of molecular functions along with the elucidation of transcriptional regulatory logics for the interpretation of microarray datasets. For this purpose, two kinds of gene information – functional annotations in public gene database and the presence of regulatory motif sequences, or TFBS in the promoter regions – are used in terms of functional and regulatory motif gene sets, respectively. GSECA is composed of three major steps: selection of gene sets with significantly high expression coherence, clustering of functional gene sets into functional clusters and the identification of regulatory motifs associated with individual functional clusters.

First, GSECA determines whether gene members belonging to a predefined functional gene set are correlated with each other across the gene expression profiles (Fig. 1A). To do this, GSECA calculates the mean of Pearson correlation coefficient (PCC) for all pairs of gene members. The average PCC measure is used as the expression coherence of the corresponding gene set and it indicates how closely gene members are correlated with each other. The significance level for expression coherence level is then determined by gene permutation tests with adjustment for multiple tests. The functional gene sets with significantly high expression coherence are selected and the identified functional annotations are assumed to indicate the putative functionalities for which genes have coordinated expression changes across the different time points or experimental conditions.

thumbnailFigure 1. Schematic representation of GSECA algorithm. A. The individual steps of functional clustering are demonstrated. For each functional gene set prepared from public gene database (left), all pairs of gene members are calculated for Pearson correlation coefficient (PCC). The distribution of individual PCC is shown as histogram indicating how closely gene members are correlated with each other (middle). The mean of PCC values is calculated as expression coherence (EC) and the significance level is determined using gene permutation tests. Functional gene sets with significantly high expression coherences are then selected and grouped into respective functional clusters with similar expression patterns (right). B. Mean expression values of all genes belonging to the functional cluster are calculated as seed values of the corresponding cluster (left). The entire genes in the array are calculated for their similarity or Pearson correlation coefficient (PCC) with the seed values and ordered according to the similarity. The ordered gene list is then matched with regulatory motif gene sets and the extent of enrichment (enrichment score or ES) is determined by GSEA method (right).

Some of the candidate functional gene sets showed similar expression changes, making it possible to group them into a number of clusters. Thus, GSECA further categorizes those gene sets into several clusters using conventional clustering methods such as hierarchical or K-means clustering algorithm. The mean expression values of gene sets are used for the clustering and the gene sets with similar expression patterns are assigned into respective functional clusters. The functional annotations of gene sets assigned into a single functional cluster are also likely to represent similar molecular functions or pathways. Thus, this clustering reduces a collection of functional gene sets into more comprehensive set of functional clusters, and we refer collectively to these procedures as "functional clustering".

For each functional cluster, GSECA further identifies putative transcriptional regulators responsible for the expression patterns of the individual functional clusters. For this, GSECA exploits modified GSEA algorithm with regulatory motif gene sets predefined according to the presence of known TFBS in their promoter regions (Fig. 1B). To apply the GSEA algorithm, seed expression values of a functional cluster are first calculated for each time point by averaging the expression values of all genes belonging to the functional cluster. The entire genes in the array are then ordered according to the expression similarity or PCC with the seed values to make a ranked gene list. In the list, genes whose expression changes are similar to the seed values become top-positioned. The gene members of a regulatory motif set are then matched to the ordered rank list and measured for the enrichment using GSEA algorithm [9]. The significance level of enrichment is determined by gene permutation tests. The use of PCC as gene ordering metric is one of distinguishing features in GSECA algorithm and also extends the applicability of the conventional GSEA algorithm for the analysis of time-series expression profiles.

Application of GSECA to murine myogenesis and erythropoiesis expression profiles

Cellular differentiation represent a series of intricate and complex cellular events the majority of which are under the control of transcriptional regulation. Therefore, time-series gene expression profiles derived from an in vitro cell differentiation model are good candidates for the application of GSECA algorithm. For test sets, we selected two kinds of publicly available time-series expression profiles representing the differentiation of murine myocytes [14] and erythrocytes [15]. First, we selected 1,206 functional gene sets including 5 – 100 genes and calculated expression coherence for each functional gene set. Significance level of expression coherence was determined by gene permutation tests and adjusted for multiple tests. As a result, 31 and 18 functional gene sets with significantly high expression coherence (P < 0.05, Bonferroni corrected) were identified in myogenesis and erythropoiesis expression profiles, respectively. We further used hierarchical clustering to classify functional gene sets with similar expression patterns into individual functional clusters.

The 31 myogenesis-related functional gene sets were assigned into 4 functional clusters. Among the clusters, 7 functional gene sets with muscle-related functional annotations showed active transcriptional up-regulation after the induction of myogenesis and they were assigned into functional cluster 2 (Fig. 2A). It is not surprising that muscle-related functional gene sets are captured as one of key clusters in myogenesis-related expression profiles. However, it proves that our algorithm is able to identify the primary functional theme of interests, which would be beneficial in searching for perturbation-related molecular functions. In addition, the expression patterns observed for functional cluster 1 and 3 were distinguished from those of functional cluster 2. Two kinds of functional annotations – cholesterol biosynthesis and enzymatic activities of NADH dehydrogenase – were identified for functional cluster 1 and 3, respectively. These functions are likely to propose the additional functionalities associated with myogenesis in terms of cellular components and energy metabolism.

thumbnailFigure 2. Functional clustering of murine myogenesis- and erythropoiesis-related functional gene sets. A. Thirty-one functional gene sets with significantly high expression coherences in myogenesis-related expression profile, are categorized into 4 functional clusters. For individual functional gene sets, gene numbers and expression coherence of the corresponding gene sets are also demonstrated in parentheses. Hierarchical clustering was used to measure the distances between functional gene sets and those with similar expression patterns were grouped into individual functional clusters. The expression level of a functional gene set is the mean expression value of the genes belonging to the gene set and schematically illustrated in heat map with gene set dendrogram. B. Three functional clusters composed of 18 functional gene sets are similarly demonstrated for erythropoiesis-related expression profile.

It has been known that genes with general housekeeping functions such as ribosomal genes, tend to be strongly correlated in expression profiles without direct evidence for their phenotypic association [16,17]. This is also the case of myogenesis dataset and the majority of functional gene sets identified with significantly high expression coherence (58%, 18/31 gene sets) were indicative of general housekeeping functions such as nucleotide or protein metabolism. Our study shows that the genes with housekeeping functions have correlated expression patterns not only at the individual gene level but also at the gene set level. Thus, it is reasonable to collectively treat them as a single functional cluster representing general housekeeping function (functional cluster 4).

Among the 18 erythropoiesis-related functional gene sets (Fig. 2B), two gene sets with characteristic functions of red blood cells – oxygen binding and hemoglobin complex – were assigned into functional cluster 1. Higher expression coherence of the two gene sets suggests that the genes with red blood cell function have coordinated and marked transcriptional up-regulation across the process of erythropoiesis. In addition, three gene sets with heterogeneous molecular functions such as cell adhesion and neurotransmitter receptor activity, were assigned into another functional cluster 2. Although speculative, those functions might present the potential functionalities with collaborative roles in erythropoiesis or hematopoiesis. Likewise the case of myogenesis, 13 functional gene sets representing the housekeeping functions showed similar expression changes throughout the erythropoiesis and they were collectively grouped into functional cluster 3.

Identification of putative transcriptional regulators with modified GSEA algorithm and regulatory motif gene sets

The next step of GSECA is to identify the regulatory motif gene sets associated with individual functional clusters, which might propose the putative transcriptional regulators of the corresponding functional cluster. In case of myogenesis-related functional clusters, the cluster 2 with key annotations of muscle functions, showed significant enrichment (P < 0.05, Bonferroni corrected) for regulatory motif gene sets representing six transcription factors of Arnt, SREBP-1, Sp-1, MyoD, E2A, and USF (Table 1). Among them, MyoD is a well known transcription factor whose role in myogenic differentiation has been previously established [18,19]. This finding is consistent with that functional cluster 2 is composed of a set of muscle-related functional gene sets. The other transcription factors with significance enrichment might propose putative transcription regulators with regulatory roles in myogenesis, i.e. Sp-1 have some evidences on their co-activator role with MyoD factors in muscle-specific gene expressions [20,21]. For erythropoiesis-related functional cluster 1, three regulatory motifs such as SREBP-1, USF and GATA-1 were significantly enriched. In this case, GATA-1 was notable because the expression profile was derived from experiments in which GATA-1-null cell lines (G1E) are restored for their GATA-1 activity [15], supporting the biological relevance of regulatory motifs identified by GSECA algorithm.

Table 1. List of regulatory motif gene sets significantly enriched in individual functional clusters

In addition, the functional cluster 4 of myogenesis profile representing the housekeeping functions showed enrichment for multiple ubiquitous transcription factors such as NRF-1, E2F, CREB, NF-Y, and ZF5. This is also the case of functional cluster 3 of erythropoiesis-related expression profile. The enrichment of multiple transcription factors might indicate the ubiquitous nature of the corresponding factors associated with general housekeeping functions [22,23]. However, the heterogeneity of functional gene sets might have also caused the enrichment of multiple regulatory motifs because the gene sets with housekeeping functions are manually assigned into a single cluster.

Synergistic motif pairs in murine myogenesis and erythropoiesis

Transcription regulation among higher eukaryotes is likely to be mediated by multiple transcription factors in combinatorial modes rather than by a single agent [24]. In this perspective, the transcription factors that showed significant enrichment with functional clusters are good candidates for such potential synergism. Thus, we further investigated the synergistic relationship between regulatory motifs identified in previous step, i.e. 6 regulatory motifs enriched in functional 2 (myogenesis) and 3 motifs in functional cluster 1 (erythropoiesis). Motif synergy was called when genes belonging to both regulatory motif gene sets have significantly high expression coherence (see Methods). In case of myogenesis, three motif pairs (Arnt – SREBP-1, Sp-1 – MyoD and Sp-1 – E2A) involving five transcription factors were observed to have potential synergistic relationships (Table 2). Considering the evidences on the synergistic action between Sp-1 and MyoD [20,21], these motif pair sets might have possible combinatorial roles for the cellular process of myogenesis. In case of erythropoiesis, SREBP-1 and USF were observed to have putative synergistic relationship. Such relationship provides good candidate for the further transcription analysis associated with the erythropoiesis, given the previous evidences for their relationship in the transcriptional control of genes involved in lipid metabolism [25,26]. It must be noted that in silico analysis-yielded putative candidates cannot be assigned directly to functionality; however, it suggests the putative synergism between transcription factors and provides a testable set of hypotheses: transcription factors X1 and X2 might play a synergistic role for function Y under cellular condition Z.

Table 2. List of putative synergistic motif pairs

Comparison of GSECA results with conventional enrichment analysis

To demonstrate the advantages of GSECA, we performed the conventional strategy in which gene clustering and enrichment analysis are separately performed. For two test expression datasets, gene clustering was first performed using two commonly used gene partitioning algorithm of K-means and self-organizing maps (SOM). Clustering was done with diverse setting for the gene numbers to be clustered (5 – 50% of total genes) as well as the number of clusters (5 – 100 clusters), which fits in the conventionally used setting. For test, we selected 7 and 2 functional gene sets representing the characteristic functions of myogenesis- and erythropoiesis-expression profiles, respectively. The comparison results are demonstrated in Figure 3.

thumbnailFigure 3. Statistical comparison of GSECA results with conventional strategy. A. Gene clustering and enrichment analysis was performed for 7 functional gene sets corresponding to the functional cluster 2 of myogenesis dataset. K-means and SOM clustering was performed with 16 different settings for the gene numbers to be clustered (5 – 50%) and cluster numbers (5 – 100). The significance levels (Y-axis) are illustrated with the color lines corresponding to 16 settings (shown in the bow below). For comparison, the unadjusted significance level or normal P value of GSECA algorithm are demonstrated as asterisk. B. The significance level for 2 functional gene sets of erythropoiesis are similarly calculated and compared with those of GSECA results. C and D. The comparison results of 6 and 3 regulatory motif gene sets with significance enrichment in the functional cluster 2 of myogenesis (C) and cluster 1 of erythropoiesis (D) are similarly demonstrated.

In case of myogenesis-related 7 functional gene sets, enrichment analyses combined with K-means or SOM clustering both yielded low level of significance which did not reach the threshold level of GSECA (unadjusted P < 4 × 10-5). This is also the case of erythropoiesis-related two functional gene sets. One plausible explanation for this low level of significance is the small size of functional gene sets in that functional gene sets containing less than 10 genes (i.e., troponin complex and sarcoplasmic reticulum) showed the lowest level of significance. In case of 2 gene sets in erythropoiesis, they both have less than 10 genes and showed variable level of significance across the different settings or used clustering methods. This is consistent with our initial assumption that conventional enrichment analysis dealing with small gene cluster or gene sets might be prone to over- or under-estimation of the significance.

The significance for enrichment of regulatory motif gene sets were also improved in GSECA analysis as shown for 6 and 3 gene sets for myogenesis and erythropoiesis expression profiles, respectively. The significance of enrichment for biologically relevant regulatory motifs such as MyoD and GATA-1 is two to three folds higher in GSECA results. The improved statistical power in detecting the regulatory motifs of interest might be due to the modified GSEA algorithm used in our method [9,10,27]. The adoption of modified GSEA algorithm is likely to provide the robustness and sensitivity of the advanced GSEA algorithm as possible explanation for improved statistical power over the conventional methods.

Considerations on GSECA methodology

The initial assumption of GSECA is that functional gene sets with significantly high expression coherence suggest putative functionality. It must be noted that annotated functions of gene sets with higher expression coherences do not always correspond directly with the actual biological functions [17]. Nonetheless, many physiological cellular responses require the simultaneous participation of gene products and genes with central roles are likely to have similar regulatory control and expression patterns [28-30]. Comparative analysis also showed that co-expression patterns of many functionally-related genes are conserved across diverse species [31]. Thus, gene sets with significantly high expression coherence might, if not all, represent the key molecular functions of the corresponding expression profiles.

Our algorithm also concerns how the functionality represented by functional clusters can be linked to regulatory motifs to elucidate the putative transcriptional regulators. Cares must be taken in that genes collected from the functional gene sets assigned to a functional cluster might not fully represent the putative transcriptional targets considering that the current functional gene annotation is not complete. To compensate for this, GSECA implements a modified GSEA algorithm to exploit the entire gene expression profiles in terms of correlation with seed values of functional clusters. Similarity-based gene ordering along with the enrichment algorithm is likely to ensure the robustness and sensitivity of GSEA algorithm as demonstrated by the comparison with conventional strategy.

The use of GSEA algorithm also facilitates the adoption of the extended application for GSEA algorithm recently proposed to increase the statistical power or for improved biological insights. For example, by using absolute correlation as ordering parameter, GSEA can detects unique functional categories whose gene members have both extreme transcriptional up- and down-regulation [32]. If such strategy can be applied in GSECA algorithm, it can detect putative regulatory motifs with dual roles of transcriptional enhancers and inhibitors in the cellular contexts. However, one distinguishing feature of GSECA, the use of distance metric such as PCC also limits the use of GSECA algorithm only for time- or condition-series expression profiles as compared with conventional GSEA which is oriented for the comparison of two phenotypic classes.

We also provide an additional method to identify putative synergistic motif pairs among multiple transcription factors. The method has been previously introduced and used to identify the synergistic combination between transcription factors in yeast [33] and human [34]. However, due to the large number of regulatory motif gene sets in pairwise combination and permutation tests to be considered, the method is often not feasible for general application. Thus, it would be beneficial to select a subset of putative regulatory motifs to reduce the computational work load and GSECA can provide such plausible candidates for the in-depth analyses of combinatorial actions between transcription factors. Expression coherence-based identification of motif synergy would provide clues on the complex structure of regulatory modules and substrates for further experimental validation [35]. However, recent studies on the elucidation of transcription regulatory networks use more sophisticated network assumptions and detailed parameters on the motif sequences and their relationships [36,37]. Moreover, in silico analysis-based results and significances must be interpreted with care because they do not always represent the actual functionality or causality.

In addition, there have been efforts to incorporate the biological knowledge into the gene clustering to maximize the statistical efficiency and reliability of the analysis results. For example, functional gene annotations can be directly incorporated in the distance metric [38], or used to guide the clustering procedures [39,40]. However, most methods in this perspective use the functional GO categories as additional information for fine-tuning of distance metrics to optimize the clustering, or to evaluate the results of conventional clustering algorithms [41]. By contrast, GSECA algorithm directly calculates the expression coherences of predefined gene sets then, categorizes into a number of functional clusters by gene set clustering. Gene set-based clustering used in GSECA provides an additional advantage over the conventional strategy in which gene clusters are individually measured for enrichment with functional or regulatory motif gene sets, i.e. improved statistical power and comprehensive interpretation of the results.


In this study, we address an integrative method for the interpretation of multiple expression profiles in terms of two kinds of gene information; function gene annotation and sequence information of TFBS in the regulatory regions. It measures two kinds of parameters, expression coherence and the extent of enrichment in similarity-based ranked gene list to identify the putative functionality and transcription regulators, respectively. Our method successfully identified the key molecular functions and putative transcriptional regulators for two test expression profiles, which were largely consistent with the literature-based knowledge. With improved statistical power over the conventional strategy, our algorithm has extended applicability for rich descriptions of high-throughput microarray expression data.


Test expression profiles

Examples of microarray datasets were downloaded from public expression databases, Gene Expression Omnibus or NCBI GEO [42]. We used two expression datasets representing time-scaled gene expression changes for the differentiation of murine myocytes (accession no. GDS586 in GEO database) [14] and erythrocytes (GDS568) [15]. Both datasets were prepared using the same expression microarray platform of Affymetrix MG-U74Av2 with similar hybridization protocols [43]. The global expression profiles were median-centered and normalized to set the sum of the squares of probe intensities to be 1.0. We used NetAffx Gene Ontology Mining Tools [44] to intersect the used probes into Entrez gene annotation. Through the study, we used Entrez gene annotation as the common link for functional and regulatory motif gene sets.

Preparation of functional and regulatory motif gene sets

We used NetAffx software for the functional categorization of genes to prepare the function gene sets. The gene grouping was based on functional annotations in public gene databases, GO (Gene Ontology), KEGG (Kyoto Encyclopedia of Genes and Genomes) and GenMAPP (Gene Map Annotator and Pathway Profiler) [45-47]. A regulatory motif gene set or a TFBS-annotated gene set is defined as a set of genes containing the sequence motif for corresponding TFBS in their regulatory regions at least once. To prepare regulatory motif gene sets from a publicly available TFBS annotation database [48], the precomputed fingerprint files were downloaded from Expander package [7,49]. This database includes the information of putative cis-regulatory sequences predicted based on experimentally validated binding sequence information for known transcription factors. In total, 432 TFBS-annotated regulatory motif gene sets were prepared as previously described [8] and used for enrichment analyses.

Functional clustering using expression coherence of functional gene sets

For each functional gene set, GSECA first determined the extent of how gene members in a gene set might correlate with each other. As distance measure, GSECA calculated the Pearson correlation coefficient (PCC) for all possible pairs of genes, omitting self-comparisons. The mean value of PCC was used as the "expression coherence" of the functional gene set. For biological relevance, we only used gene sets containing 5 – 100 highly variable genes, because too few genes might lead to selection bias, and the functional annotation of large gene sets is commonly indicative of non-informative general function. To determine the significance level for expression coherence, we used gene permutation tests. For each gene set with n number of genes, expression coherence was calculated for n randomly selected genes, and the fraction of random sets that acquired higher expression coherence in 106 tests was determined as a P value. The nominal P values were adjusted for the multiple testing with Bonferroni correction accounting for the number of functional gene sets. For functional gene sets with significantly high expression coherence, mean expression values of the gene members belonging to the gene set were calculated for each time point. Then, agglomerative hierarchical clustering was used to classify the functional gene sets with similar expression patterns by using the PCC as distance measure. We defined such clustered functional gene sets as individual "functional clusters".

Identification of transcriptional regulators for functional clusters

For each functional cluster, we collected the gene members included in the functional gene sets of the corresponding functional cluster. Mean expression values across different time points were calculated as "seed" values of representative expression changes for the functional cluster. Then, using regulatory motif gene sets, we identified putative transcriptional regulators responsible for the seed expression values of individual functional clusters. The overall procedure is similar to that described for the conventional GSEA algorithm [9], while the most distinguishing feature of GSECA is that it uses PCC as the gene ordering parameter, rather than signal-to-noise ratio (SNR). First, the entire genes in the array were calculated individually for the similarity of expression to the seed values of each functional cluster in terms of the PCC. Then, the genes were ordered according to the PCC and the genes with higher PCC or those being more similar to seed values are top-ranked in the ordered gene list. Regulatory motif gene sets were matched to such gene lists, calculating enrichment score (ES) using Kolmogorov-Smirnov statistics [9]. The significance level for ES was calculated using 5 × 105 gene permutation tests and adjusted for multiple testing accounting for the number of regulatory motif gene sets. In conventional GSEA algorithm, phenotypic permutation is preferred in that gene to gene correlation is preserved [9,10]. However, phenotypic permutation is often not feasible for common time-series expression datasets due to the small number of samples. To demonstrate that gene permutation tests can obtain the biologically relevant findings, we used gene permutation in adopting modified GSEA algorithm. However, it must be noted that gene permutation often overestimates the significance levels [10].

Identification of synergistic motif pairs using expression coherence

Pairs of putative transcriptional regulators acting in combinatorial mode were investigated using previously described method [33,34]. For a candidate pair of two regulatory motifs, expression coherence was calculated for all pairs of gene members that occurred both in two regulatory motif gene sets. The significance level for the expression coherence was measured by gene permutation tests. For expression coherence of n number of genes that occurred both in two regulatory motif gene sets, two sets of the same number of genes were randomly selected from two regulatory motif gene sets and expression coherence is calculated. The nominal P value was calculated as the fraction of random sets that acquired higher expression coherence in 5,000 permutation tests.

Comparison of significance level with conventional strategy

For conventional strategy in which gene clustering and enrichment analysis are separately performed, we used two commonly used partitioning cluster algorithms, K-means and SOM (self-organizing maps). We tried 15 different settings for variable number of genes to be clustered (5 % – 50 % of ~10,000 total genes) and numbers of clusters (5 – 100 clusters). For each setting, the individual clusters were measured for the enrichment with the same functional and regulatory motif gene sets used in GSECA. The significance of enrichment was measured using hypergeometric distribution:

<a onClick="popup('','MathML',630,470);return false;" target="_blank" href="">View MathML</a>

N and M is the total number of genes in array and cluster gene numbers, n is the size of corresponding gene set and k is the number of genes both occurred in gene set and cluster. For each setting, the most significant enrichment across the clusters was selected and assigned to the individual functional and regulatory motif gene sets.

Implementation of GSECA algorithm

The overall procedures of GSECA are implemented into freely available software. The test files with two expression profiles along with functional and regulatory motif gene sets (human and mouse) are also available with the software package. The software package and technical manual can be downloaded in our website.

Availability and requirements

Project name: GSECA

Project home page: webcite

Operating system: Microsoft Windows

Programming language: VB.NET

Other requirements: .NET Framework 2.0 or greater

License: None

Any restrictions to use by non-academics: None

Authors' contributions

TMK and MHJ conceptualized and designed the algorithm. TMK and YJJ analyzed the data. MGR and MHJ wrote the manuscript. All authors read and approved the final manuscript.


This work was supported by FG06-12-01 of the 21C Frontier Functional Human Genome Project from the Ministry of Science & Technology in Korea and by 0405-BC02-0604-0004 of Korea Health 21 R&D Project, Ministry of Health & Welfare, Republic of Korea.


  1. DeRisi JL, Iyer VR, Brown PO: Exploring the metabolic and genetic control of gene expression on a genomic scale.

    Science 1997, 278:680-686. PubMed Abstract | Publisher Full Text OpenURL

  2. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, Kidd MJ, King AM, Meyer MR, Slade D, Lum PY, Stepaniants SB, Shoemaker DD, Gachotte D, Chakraburtty K, Simon J, Bard M, Friend SH: Functional discovery via a compendium of expression profiles.

    Cell 2000, 102:109-126. PubMed Abstract | Publisher Full Text OpenURL

  3. Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns.

    Proc Natl Acad Sci USA 1998, 95:14863-14868. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  4. Curtis RK, Oresic M, Vidal-Puig A: Pathways to the analysis of microarray data.

    Trends Biotechnol 2005, 23:429-435. PubMed Abstract | Publisher Full Text OpenURL

  5. Beissbarth T, Speed TP: GOstat: find statistically overrepresented Gene Ontologies within a group of genes.

    Bioinformatics 2004, 20:1464-1465. PubMed Abstract | Publisher Full Text OpenURL

  6. Al-Shahrour F, Diaz-Uriarte R, Dopazo J: FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes.

    Bioinformatics 2004, 20:578-580. PubMed Abstract | Publisher Full Text OpenURL

  7. Elkon R, Linhart C, Sharan R, Shamir R, Shiloh Y: Genome-wide in silico identification of transcriptional regulators controlling the cell cycle in human cells.

    Genome Res 2003, 13:773-780. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  8. Kim TM, Jung MH: Identification of transcriptional regulators using binding site enrichment analysis.

    In Silico Biol 2006, 6:531-544. PubMed Abstract | Publisher Full Text OpenURL

  9. Mootha VK, Lindgren CM, Eriksson KF, Subramanian A, Sihag S, Lehar J, Puigserver P, Carlsson E, Ridderstrale M, Laurila E, Houstis N, Daly MJ, Patterson N, Mesirov JP, Golub TR, Tamayo P, Spiegelman B, Lander ES, Hirschhorn JN, Altshuler D, Groop LC: PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes.

    Nat Genet 2003, 34:267-273. PubMed Abstract | Publisher Full Text OpenURL

  10. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP: Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles.

    Proc Natl Acad Sci USA 2005, 102:15545-15550. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  11. Backes C, Keller A, Kuentzer J, Kneissl B, Comtesse N, Elnakady YA, Muller R, Meese E, Lenhof HP: GeneTrail – advanced gene set enrichment analysis.

    Nucleic Acids Res 2007, 35:W186-W192. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  12. Liu CC, Lin CC, Chen WS, Chen HY, Chang PC, Chen JJ, Yang PC: CRSD: a comprehensive web server for composite regulatory signature discovery.

    Nucleic Acids Res 2006, 34:W571-W577. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  13. Al-Shahrour F, Minguez P, Tarraga J, Montaner D, Alloza E, Vaquerizas JM, Conde L, Blaschke C, Vera J, Dopazo J: BABELOMICS: a systems biology perspective in the functional annotation of genome-scale experiments.

    Nucleic Acids Res 2006, 34:W472-W476. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  14. Tomczak KK, Marinescu VD, Ramoni MF, Sanoudou D, Montanaro F, Han M, Kunkel LM, Kohane IS, Beggs AH: Expression profiling and identification of novel genes involved in myogenic differentiation.

    FASEB J 2004, 18:403-405. PubMed Abstract | Publisher Full Text OpenURL

  15. Welch JJ, Watts JA, Vakoc CR, Yao Y, Wang H, Hardison RC, Blobel GA, Chodosh LA, Weiss MJ: Global regulation of erythroid gene expression by transcription factor GATA-1.

    Blood 2004, 104:3136-3147. PubMed Abstract | Publisher Full Text OpenURL

  16. Lee HK, Braynen W, Keshav K, Pavlidis P: ErmineJ: tool for functional analysis of gene expression data sets.

    BMC Bioinformatics 2005, 6:269. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  17. Pavlidis P, Lewis DP, Noble WS: Exploring gene expression data with class scores.

    Pac Symp Biocomput 2002, 474-485. PubMed Abstract OpenURL

  18. Molkentin JD, Olson EN: Defining the regulatory networks for muscle development.

    Curr Opin Genet Dev 1996, 6:445-453. PubMed Abstract | Publisher Full Text OpenURL

  19. Wei Q, Paterson BM: Regulation of MyoD function in the dividing myoblast.

    FEBS Lett 2001, 490:171-178. PubMed Abstract | Publisher Full Text OpenURL

  20. Bessereau JL, Mendelzon D, LePoupon C, Fiszman M, Changeux JP, Piette J: Muscle-specific expression of the acetylcholine receptor alpha-subunit gene requires both positive and negative interactions between myogenic factors, Sp1 and GBF factors.

    EMBO J 1993, 12:443-449. PubMed Abstract | PubMed Central Full Text OpenURL

  21. Sartorelli V, Webster KA, Kedes L: Muscle-specific expression of the cardiac alpha-actin gene requires MyoD1, CArG-box binding factor, and Sp1.

    Genes Dev 1990, 4:1811-1822. PubMed Abstract | Publisher Full Text OpenURL

  22. Ishida S, Huang E, Zuzan H, Spang R, Leone G, West M, Nevins JR: Role for E2F in control of both DNA replication and mitotic functions as revealed from DNA microarray analysis.

    Mol Cell Biol 2001, 21:4684-4699. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  23. Manni I, Mazzaro G, Gurtner A, Mantovani R, Haugwitz U, Krause K, Engeland K, Sacchi A, Soddu S, Piaggio G: NF-Y mediates the transcriptional inhibition of the cyclin B1, cyclin B2, and cdc25C promoters upon induced G2 arrest.

    J Biol Chem 2001, 276:5570-5576. PubMed Abstract | Publisher Full Text OpenURL

  24. Levine M, Tjian R: Transcription regulation and animal diversity.

    Nature 2003, 424:147-151. PubMed Abstract | Publisher Full Text OpenURL

  25. Griffin MJ, Sul HS: Insulin regulation of fatty acid synthase gene transcription: roles of USF and SREBP-1c.

    IUBMB Life 2004, 56:595-600. PubMed Abstract | Publisher Full Text OpenURL

  26. Griffin MJ, Wong RH, Pandya N, Sul HS: Direct interaction between USF and SREBP-1c mediates synergistic activation of the fatty-acid synthase promoter.

    J Biol Chem 2007, 282:5453-5467. PubMed Abstract | Publisher Full Text OpenURL

  27. Subramanian A, Kuehn H, Gould J, Tamayo P, Mesirov JP: GSEA-P: A desktop application for Gene Set Enrichment Analysis.

    Bioinformatics 2007. PubMed Abstract | Publisher Full Text OpenURL

  28. Jansen R, Greenbaum D, Gerstein M: Relating whole-genome expression data with protein-protein interactions.

    Genome Res 2002, 12:37-46. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  29. Segal E, Wang H, Koller D: Discovering molecular pathways from protein interaction and gene expression data.

    Bioinformatics 2003, 19(Suppl 1):i264-i271. PubMed Abstract | Publisher Full Text OpenURL

  30. Graeber TG, Eisenberg D: Bioinformatic identification of potential autocrine signaling loops in cancers from gene expression profiles.

    Nat Genet 2001, 29:295-300. PubMed Abstract | Publisher Full Text OpenURL

  31. Stuart JM, Segal E, Koller D, Kim SK: A gene-coexpression network for global discovery of conserved genetic modules.

    Science 2003, 302:249-255. PubMed Abstract | Publisher Full Text OpenURL

  32. Saxena V, Orgill D, Kohane I: Absolute enrichment: gene set enrichment analysis for homeostatic systems.

    Nucleic Acids Res 2006, 34:e151. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  33. Pilpel Y, Sudarsanam P, Church GM: Identifying regulatory networks by combinatorial analysis of promoter elements.

    Nat Genet 2001, 29:153-159. PubMed Abstract | Publisher Full Text OpenURL

  34. Zhu Z, Shendure J, Church GM: Discovering functional transcription-factor combinations in the human cell cycle.

    Genome Res 2005, 15:848-855. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  35. Wasserman WW, Sandelin A: Applied bioinformatics for the identification of regulatory elements.

    Nat Rev Genet 2004, 5:276-287. PubMed Abstract | Publisher Full Text OpenURL

  36. Beer MA, Tavazoie S: Predicting gene expression from sequence.

    Cell 2004, 117:185-198. PubMed Abstract | Publisher Full Text OpenURL

  37. 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. PubMed Abstract | Publisher Full Text OpenURL

  38. Cheng J, Cline M, Martin J, Finkelstein D, Awad T, Kulp D, Siani-Rose MA: A knowledge-based clustering algorithm driven by Gene Ontology.

    J Biopharm Stat 2004, 14:687-700. PubMed Abstract | Publisher Full Text OpenURL

  39. Huang D, Pan W: Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data.

    Bioinformatics 2006, 22:1259-1268. PubMed Abstract | Publisher Full Text OpenURL

  40. Huang D, Wei P, Pan W: Combining gene annotations and gene expression data in model-based clustering: weighted method.

    OMICS 2006, 10:28-39. PubMed Abstract | Publisher Full Text OpenURL

  41. Datta S, Datta S: Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes.

    BMC Bioinformatics 2006, 7:397. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL

  42. [] webcite

  43. [] webcite

  44. Cheng J, Sun S, Tracy A, Hubbell E, Morris J, Valmeekam V, Kimbrough A, Cline MS, Liu G, Shigeta R, Kulp D, Siani-Rose MA: NetAffx Gene Ontology Mining Tool: a visual approach for microarray data analysis.

    Bioinformatics 2004, 20:1462-1463. PubMed Abstract | Publisher Full Text OpenURL

  45. Dahlquist KD, Salomonis N, Vranizan K, Lawlor SC, Conklin BR: GenMAPP, a new tool for viewing and analyzing microarray data on biological pathways.

    Nat Genet 2002, 31:19-20. PubMed Abstract | Publisher Full Text OpenURL

  46. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, et al.: The Gene Ontology (GO) database and informatics resource.

    Nucleic Acids Res 2004, 32:D258-D261. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  47. Kanehisa M, Goto S, Kawashima S, Nakaya A: The KEGG databases at GenomeNet.

    Nucleic Acids Res 2002, 30:42-46. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  48. 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. PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  49. Shamir R, Maron-Katz A, Tanay A, Linhart C, Steinfeld I, Sharan R, Shiloh Y, Elkon R: EXPANDER – an integrative program suite for microarray data analysis.

    BMC Bioinformatics 2005, 6:232. PubMed Abstract | BioMed Central Full Text | PubMed Central Full Text OpenURL