- We are sorry, but NCBI web applications do not support your browser and may not function properly. More information

- Journal List
- BMC Bioinformatics
- v.9; 2008
- PMC2335301

# Conditional clustering of temporal expression profiles

^{1}Novartis Vaccines and Diagnostics, Emeryville, CA 94608, USA

^{2}Section of Infectious Diseases, Center for HIV-1/AIDS Care and Research, Boston University School of Public Health, Boston, MA 02118, USA

^{3}Department of Biostatistics, Boston University School of Public Health, Boston, MA 02118, USA

^{}Corresponding author.

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

## Abstract

### Background

Many microarray experiments produce temporal profiles in different biological conditions but common cluster techniques are not able to analyze the data conditional on the biological conditions.

### Results

This article presents a novel technique to cluster data from time course microarray experiments performed across several experimental conditions. Our algorithm uses polynomial models to describe the gene expression patterns over time, a full Bayesian approach with proper conjugate priors to make the algorithm invariant to linear transformations, and an iterative procedure to identify genes that have a common temporal expression profile across two or more experimental conditions, and genes that have a unique temporal profile in a specific condition.

### Conclusion

We use simulated data to evaluate the effectiveness of this new algorithm in finding the correct number of clusters and in identifying genes with common and unique profiles. We also use the algorithm to characterize the response of human T cells to stimulations of antigen-receptor signaling gene expression temporal profiles measured in six different biological conditions and we identify common and unique genes. These studies suggest that the methodology proposed here is useful in identifying and distinguishing uniquely stimulated genes from commonly stimulated genes in response to variable stimuli. Software for using this clustering method is available from the project home page.

## Background

Cluster analysis of gene expression data is commonly used to group gene expression measurements, cross-sectionally or longitudinally, into categories of genes that have similar patterns of expression. Various clustering methods have been proposed to analyze microarray data [1-4], and hierarchical and k-means clustering have been applied to the discovery and characterization of the regulatory mechanisms of several processes and organisms [5-10]. Time course microarray experiments allow investigators to look at the behaviors of genes over time and hence introduce another dimension of observation [11]. In the past few years, several methods for clustering temporal gene expression data have been proposed that use autoregressive models (CAGED) [12], hidden Markov models [13], mixture models with variations of the EM algorithm [14] or B splines [15], and Bayesian hierarchical models with an agglomerative search using smoothing splines [16]. However, it has been suggested that autoregressive models [12] and some other clustering procedures [13,17] are better suited to cluster long temporal gene expression data, possibly measured at regularly spaced time points [18]. We introduced an extension to CAGED that overcomes this limitation and is more suitable to cluster short gene expression profiles in [19]. This method uses polynomial models to describe the expression profiles and uses proper prior distributions for the model parameters to make the result of clustering invariant under linear transformations of time [20].

Furthermore, the algorithm finds the optimal number of clusters during the clustering process using a Bayesian decision-theoretic approach.

The common objective of all these different methods is to cluster gene expression temporal profiles observed in one specific biological condition, but in many experiments the temporal expression profiles are observed under different biological conditions: for example Diehn and coauthors [21] measured the gene expression profile of T cells under various activating stimulations to identify those genes that react uniquely to specific activating stimulations. To account for different biological conditions, Storey et al. [22] introduced an F statistic for differential analysis of time course expression data that produced a principled way to find the genes that are expressed differently in two experimental conditions. Here, the objective is different: we are not only interested in discovering the genes that have different dynamics in different experimental conditions. We wish to be able to simultaneously discover these genes and also group them together with other genes that have the same temporal expression profiles.

Other authors have already proposed solutions to this problem. Heard et al. [23] have proposed to extend their model-based clustering of temporal expression profiles in multiple conditions by modeling the concatenated time series. This approach has the advantage of increasing the robustness of clustering by simultaneously using the information from the different experiments. However, this gain of robustness comes at the price that only concatenated time series are clustered, so those genes that have a similar profile in one experimental condition but different profiles in the other conditions will be lost because they are allocated to different clusters. Ng et al [24] proposed a mixture model with random effect that uses the EM algorithm to cluster gene expression data from either time course experiment or experiments with replicates. The flexible nature of linear mixed model gives a unified approach to cluster data collected from various designed experiments and, in principle, this method is applicable to clustering temporal data measured in different conditions. However, similarly to the method in [23], it only clusters the concatenated time series from multiple conditions.

Here we propose an extension of our polynomial-based method to cluster short expression profiles measured in different conditions. This method that we call *conditional clustering *stratifies the data according to the experimental conditions and performs separate cluster analysis within the strata, then attempts to merge the resulting clusters if the merging could improve a Bayesian metrics. Because clustering within each stratum does not use all the information for those genes that have common patterns across more than one experimental condition, we further use an iterative procedure to find those genes that have unique expression profile under a specific condition and genes that have common expression profiles under two, or even more conditions. An application of this novel procedure to real data produces biologically meaningful gene sets.

## Results and discussion

Suppose we have gene expression temporal profiles measured across different conditions. Our objective is to identify those genes that have common profiles in two or more experimental conditions, as well as those genes that have a unique profile in one specific experimental condition. Therefore, our clusters can group the profiles of *different genes *that have similar expression patterns in one or more experimental conditions, but also the profiles of the *same gene *with similar expression patterns in two or more conditions. Figure Figure11 shows an example. We use a two-step process. First we use the algorithm we introduced in [19] to cluster data in each experimental condition separately. Then we check if any of the resulting clusters from the first step can be merged according to our merging criterion, and introduce an iterative procedure that searches for genes with common patterns of expression across two or more conditions as well as genes with a unique pattern of expression in some particular condition.

**Example of our approach to cluster temporal expression profiles measured in 3 biological conditions E1, E2 and E3.**Cluster 1 comprises the expression profiles of genes 1 and 2 under the experimental condition E1. Cluster 2 comprises the expression profiles

**...**

### Cluster analysis within conditions

Within each condition, we use the model-based clustering procedure that we introduced in [19]. The procedure assumes that the expression data of *m *genes measured at *n *time points *t*_{i }are generated from an unknown number of processes and the goal is to group them into a number of clusters so that each cluster contains those genes with expression profiles generated from the same process. Each process is described by a Bayesian model of the log-transformed expression profile ${x}_{g}=\{{x}_{g{t}_{1}},{x}_{g{t}_{2}},\mathrm{...},{x}_{g{t}_{n}}\}$, where the expected pattern is the polynomial model:

In matrix notation we can write

*x*

_{g }=

*Fβ*

_{g }+

*ε*

_{g}

where ${x}_{g}={({x}_{g{t}_{1}},{x}_{g{t}_{2}},\mathrm{...},{x}_{g{t}_{n}})}^{T}$, *F *is the *n *× (*p *+ 1) design matrix in which the *i*^{th }row is $(1,{t}_{i},{t}_{i}^{2}\mathrm{...},{t}_{i}^{p})$, *β*_{g }= (*μ*_{g}, *β*_{g1}, ..., *β*_{gp})^{T }is the vector of regression coefficients, and ${\epsilon}_{g}={({\epsilon}_{g{t}_{1}},{\epsilon}_{g{t}_{2}},\mathrm{...},{\epsilon}_{g{t}_{n}})}^{T}$ is the vector of errors. We assume that the errors are normally distributed, with $E({\epsilon}_{g{t}_{i}})=0$ and $Var({\epsilon}_{g{t}_{i}})=1/{\tau}_{g}$, for any *t*_{i}, and *p *is the polynomial order. To complete the specification of the Bayesian model, we assume the standard conjugate normal-gamma prior density for the parameters *β*_{g }and *τ*_{g }so that the marginal distribution of *τ*_{g }and the distribution of *β*_{g}, conditional on *τ*_{g}, are

*τ*

_{g }~ Gamma(

*α*

_{1},

*α*

_{2})

*β*

_{g}|

*τ*

_{g }~

*N*(

*β*

_{0}, (

*τ*

_{g}

*R*

_{0})

^{-1})

where *E*(*τ*_{g}) = *α*_{1}*α*_{2}, *E*(1/*τ*_{g}) = 1/((*α*_{1 }-1)*α*_{2}), and *E*(*β*_{g}) = *β*_{0 }= (*β*_{00}, *β*_{01}, ..., *β*_{0p})^{T}, and *R*_{0 }is the (*p *+ 1) × (*p *+ 1) identity matrix. The prior hyper-parameters *α*_{1}, *α*_{2}, *β*_{0 }are identical for all genes. We use the data of the non-expressed genes to specify the prior hyper-parameters, as suggested in [19,25]. To compare different partitions of the genes, we compute the posterior probability of different clustering models so that, given the observed gene expression profiles, the best clustering model is the one with maximum posterior probability. This method was originally suggested in [12] and works as follows. Let *M*_{c }denote the model with *c *clusters of gene expression data, where each cluster *C*_{k }groups the set of expression profiles generated by the same polynomial models with coefficients *β*_{k }and variance 1/*τ*_{k}, *k *= 1, ..., *c*. Each cluster contains *m*_{k }genes that are jointly modeled as

*x*

_{k }=

*F*

_{k}

*β*

_{k }+

*ε*

_{k}

where the vector *x*_{k }and the matrix *F*_{k }are defined by stacking the vectors ${x}_{k1},{x}_{k2},\mathrm{...},{x}_{k{m}_{k}}$ and the regression matrix ${F}_{k1},{F}_{k2},\mathrm{...},{F}_{k{m}_{k}}$ in the following way

Note that we now label the vectors *x*_{g }assigned to the same cluster *C*_{k }with the double script *k*_{g}, in which *k *denotes the cluster membership, and *g *= 1, ..., *m*_{k }is the index for the genes in this cluster. Here *m *= ∑_{k }*m*_{k}, *ε*_{k }is the vector of uncorrelated errors with *E*(*ε*_{k}) = 0 and *V*(*ε*_{k}) = 1/*τ*_{k}.

The posterior probability of the model *M*_{c }is *P*(*M*_{c}|*x*) *P*(*M*_{c})*f*(*x*|*M*_{c}), where *P*(*M*_{c}) is the prior probability, *x *consists of all the time series data, and *f*(*x*|*M*_{c}) = ∫ *f*(*x*|*θ*)*f*(*θ*|*M*_{c})*dθ *is the marginal likelihood. The vector of parameters *θ *contains all the parameters specifying the model *M*_{c}, the function *f*(*θ*|*M*_{c}) is its prior density, and the function *f*(*x*|*θ*) is the likelihood function. Since we assume that the profiles assigned to different clusters are independent, the overall likelihood function is

where *p*_{k }is the marginal probability that a gene expression profile is assigned to the cluster *C*_{k}. We assume a symmetric Dirichlet distribution for the parameters *p*_{k}, with hyper-parameters *η**k * *p*_{k}. and overall precision *η *= ∑_{k}*η*_{k}. Then the marginal likelihood *f*(*x*|*M*_{c}) can be calculated in closed form and is given by the formula

in which

When all clustering models are a priori equally likely, the posterior probability *p*(*M*_{c}|*x*) is proportional to the marginal likelihood *f*(*x*|*M*_{c}) that becomes our probabilistic scoring metric.

To make the computation feasible, the same agglomerative, finite-horizon heuristic search strategy introduced by Ramoni et al in [12] is used. This heuristic search orders the merging of profiles by their distance, so that the closest profiles are tested for merging first. The procedure first calculates the *m*(*m *- 1) pair-wise distances for the *m *genes and then attempts to merge the two closest genes into one cluster. If this merging increases the likelihood it is accepted, the two genes are assigned to the same clusters and their profile is replaced by the *average profile *that is a point-by-point average of the expression of the two genes. The same procedure is repeated for the new set of *m *- 1 profiles. If this merging is not accepted, the heuristic tries to merge the next second closest genes to see if their merging increases the likelihood or not. This procedure continues until an acceptable merging is found, otherwise it stops. This strategy automatically determines the best number of clusters when it does not find a pair of profiles to be merged into the same cluster and therefore stops. Note that the decision to merge profiles is based on the posterior probability and the distance between profiles is only used to speed up computations. In the implementation we have two possible choices of distances: the Euclidean distance and the negative of the correlation coefficient.

To find the best polynomial order, we repeat the conditional cluster analysis for different values *p*, and compute the Bayesian Information Criterion (BIC) [20] of the cluster set for each *p *and the value that optimizes the BIC is chosen. Let *q *be the number of parameters in the model, then *q *= *c*(*p *+ 2) when the model does not have intercept and *q *= *c*(*p *+ 3) when the model has intercept. The BIC of the clustering model *M*_{c }is

*BIC*= -2 log

*f*(

*x*|

*M*

_{c}) +

*q*log(

*n*)

where *f*(*x*|*M*_{c}) is the marginal likelihood of the model specified in Equation 4. We use the same *p *for clustering in each condition and the final merging of all conditions to ensure consistency of the overall clustering model.

We evaluated this clustering algorithm in three simulated data, and we demonstrated that this algorithm performs well in identifying the correct number of clusters as well as the correct cluster assignments [19]. These results are consistent with other evaluations, where we showed that the combination of a distance driven search with a Bayesian scoring metrics leads to correctly identifying clusters in an efficient way [26,27]. The results were compared to a competing program STEM [18] which is also designed for clustering short temporal gene expression data.

### Cluster analysis across all experimental conditions

We consider next the task of clustering temporal gene expression data across several experimental conditions. The cluster analysis within experimental conditions generates a set of clusters and the first step of the conditional clustering method is to merge them thus producing a possibly smaller set of clusters that we term *initial results *(See Figure Figure2,2, part 1). We note that the analysis in each biological condition is conducted independently of the data measured in the other conditions, and this is equivalent to assuming that all genes respond "uniquely" to each biological condition. However, some of these initial clusters may contain genes with the same expression profile across different conditions and using this information may produce more robust results. Our conjecture is that we can find *genes *that have a *unique *expression *profile *for a specific biological condition (GUP), and *genes *that have a *common *expression *profile *across two or more experimental conditions (GCP). GCP are "commonly affected" by two or more conditions because they exhibit the same expression profiles that are assigned to the same cluster. On the other hand, GUP are "uniquely affected" by a specific condition and their profile will not be assigned to clusters containing the profiles of the same gene in other conditions. Biologically, GUP are those genes that one would target when looking for an expression profile that characterizes a particular experimental conditions. GCP, on the other hand, would be those genes with robust expression across two or more of the experimental conditions. To identify the GCP and GUP we recursively search for genes whose profile appears only once in a cluster as shown in part 2 of Figure Figure2.2. The overall conditional clustering works as follows:

**Flow chart for the two-step procedure for finding GUP and GCP.**Here 'clustering' means performing the cluster analysis method we proposed here, and 'merging' means trying to merge the clusters from the previous step using the cluster analysis method we

**...**

1. Cluster the gene expression profiles within each experimental condition.

2. Use all the clusters generated in step 1 as input of a new cluster analysis across all conditions using the same algorithm. During this step we try the merging of these initial clusters using the marginal likelihood in Equation 4 as scoring metric until no merging can improve the likelihood.

3. Identify the GCP and GUP in the clusters derived in step 2. If there are no GCP, so there are no clusters merging the profiles of the same gene in two or more conditions, go to step 4. If there are GCP go to step 5.

4. There are no GCP. The resulting clusters are the final clusters for GUP.

5. Remove those GCP from the analysis, but keep their cluster assignments. Re-cluster the remaining data containing GUP using our clustering algorithm.

6. Identify the GCP and GUP in the clusters produced at step 5. If there are no GCP, go to step 7. If there are GCP go to step 5.

7. Take the clusters containing the GCP removed during the iterations, try to merge these clusters of GCP to see if the merging could improve the marginal likelihood. The resulting clusters are the final clusters for GCP.

The results from this procedure give us two sets of clusters: clusters of GCP and clusters of GUP. The GCP clusters contain expression profiles for genes that have the same behavior in at least two experimental conditions. The GUP clusters have expression profiles of genes that have unique expression patterns in a particular experimental condition. We should notice that there are multiple conditions here and to choose the optimal polynomial order *p *we proceed as follows. First, for a fixed *p*, we perform the clustering in each condition, then we try to merge the clusters from all the conditions if that improves the likelihood, as mentioned above, and this is the initial results. The optimal *p *is selected by comparing BIC of the various initial results using *p *= 1, ..., *n *- 1.

### Evaluation

We conducted three simulation studies to evaluate the performance of the proposed Bayesian conditional clustering algorithm. The first two simulations examine the effects of sample size and variability on the accuracy of the cluster produced as initial results. The third simulation examines the effectiveness of the whole clustering algorithm in finding GCP and GUP. In all three simulations we generated normalized patterns.

### Simulations 1

#### Data

In the first simulation study, we generated two linear and four non linear patterns plus a flat pattern to represent a total number of seven clusters. Figure Figure33 shows the first six baseline patterns. We used the seven patterns to generate temporal profiles by adding a normal random noise with mean 0 to the baseline pattern and we varied the variance to assess the effect of variability on the clustering results. As shown in Figure Figure3,3, the series were assumed to be observed at five time points: 0, 1, 2, 3 and 4. To examine the effect of different cluster sizes on the precision of the algorithm, we generated different test sets in which the number of temporal profiles per pattern was 350, 700, 1050, 1400, 1750 and 2100, equally distributed across clusters. For each sample size, we also varied the variability using variances that range from 0.2 to 1 by 0.2. Using these different parameter values, we generated 30 sets of temporal expression profiles. We then split the data in each of these 30 sets in two groups as follows. We generated two binary covariates, the first covariate represented the two experimental conditions of a control and a test group, while the second covariate was generated as a Bernoulli variable with probability 0.5. To represent the scenario in which the biological conditions affect the temporal profiles, the series generated using the first three patterns were all assigned to the control group, and the series generated from the other three patterns were assigned to the test group. The seventh 'pattern', or the noise, had half profiles assigned to the control group and half profiles assigned to the test group. In this way there are no GCP in the datasets as no genes have the same pattern in both control and test group except for the background noise. Furthermore, to represent the scenario in which the biological conditions do not affect the expression profiles, the series were partitioned in two groups defined by the randomly generated values of the second covariate.

#### Metrics

We clustered the simulated data using the conditional clustering algorithm and used a statistic proposed by Rand [28] to evaluate the similarity between the results and the true cluster assignment. The rationale of this statistic is that, given two sets of clusters, the pairs of objects that are either assigned to the same cluster or split across clusters in both sets show similar cluster assignments, so the statistic is simply the proportion of pairs of objects that are assigned consistently in the two sets. We borrow the example used in [28] to describe this statistic more in details. Suppose we wish to cluster six objects, say *a, b, c, d, e, f*, and consider two ways of grouping them: group 1 consists of the two clusters (*a, b, c*), (*d, e, f*), and group 2 consists of the three clusters (*a, b*), (*c, d, e*), and (*f*). The six objects can be grouped into 15 possible pairs and we can label the elements of each of the 15 pairs as either "assigned to the same cluster" in both groups, "assigned to different clusters" in both groups, or mixed in the other cases, based on the cluster assignments in the two groups. For example, the pair *ab *is assigned to the same cluster in both groups, the pair *ac *is mixed because it is assigned to the same cluster in the first group but *a *and *c *are assigned to different clusters in the second group, and the pair *ad *is split across two clusters in both groups. In the two groups above the two pairs *ab, de *are assigned to the same clusters, and the seven pairs *ad, ae, af, bd, be, bf, cf *are split across clusters in both groups so that Rand statistic is 9/15 = 0.6.

#### Results

The results of the simulation are summarized in Figure Figure4,4, which shows that the precision of the conditional clustering algorithm as measured by Rand statistic is decreasing for increasing variance, and increasing for increasing sample size. The cluster precision is however always greater than 80%, thus suggesting that even with patterns that change by more than 2 folds because of noise (variance equal to 1) and relatively small sample sizes (50 patterns per cluster), more than 80% of pairs are assigned to clusters consistently with the data generation model. Note that conditioning on a covariate that is not associated with the expression profiles may slightly decrease the accuracy. To examine the effect of conditioning on the biological condition compared to ignoring this information, we also clustered the time series in all the simulated sets using the unconditional clustering algorithm that ignores covariates [19]. We estimated Rand statistic and then compared the difference in similarity between the conditional and unconditional clustering. We display the results using the heatmaps in Figure Figure55 that show that conditioning on an irrelevant variable (map on the left) may lead to a loss of accuracy when the variability is large, but conditioning on an informative variable (map on the right) increases the accuracy, particularly when the sample size is small. When the data have smaller variability (variance = 0.2) conditional and unconditional methods have similar performance.

**Similarity of the clusters found by the conditional clustering algorithm compared to the true cluster assignments.**The figure on the left shows Rand statistic as a function of the variance (variable "var") and sample size (variable "ss"), when the clustering

**...**

### Simulation 2

In the second simulation we used the same generating patterns, and same variance structure, but we fixed the total sample size to be 1400 and varied the number of time series generated from each pattern. We combined the data with the two types of covariates as in the first set of simulations, and we clustered the two data sets using the conditional clustering algorithm and the unconditional one. The results are shown in Figure Figure6,6, which plots the similarities with the true cluster assignments for the three sets of results. As expected, we can see that conditional clustering (results in red and blue) systematically performs better than unconditional clustering (black line), even when there is no association between the biological conditions and the time series. Furthermore, as the variability increases, the accuracy of clustering decreases.

### Simulation 3

The third simulation study was designed to evaluate the effectiveness of this new conditional clustering algorithm in finding GCP and GUP. We simulated expression data for 700 genes under two experimental conditions. Of these 700 genes, 200 had common expression profiles in these two conditions and 500 had unique expression profiles. Figure Figure77 shows the true expression patterns of these 700 genes in the two experimental conditions. The true number of clusters was seven in this simulation design, as we can see in Figure Figure7,7, and genes 201–300, 401–500 had the same profile in conditions 1 and 2, while the remaining genes had different profiles in the two conditions. The data generation mechanism was the same as the first two simulations.

**Patterns used to generate data in the third simulation, and assignment to one of the two conditions.**Red patterns are those of the GUP, and the blue patterns are those of the GCP. Labels on the right of the table show the magnitude of the patterns.

First, we clustered these simulated profiles to see if our algorithm could successfully find the correct number of clusters. Specifically, we clustered the simulated data under each of the two conditions separately, then we checked if any of the clusters generated conditional on the experimental condition could be merged. From these initial results, we found a total of seven clusters, which are shown in Figure Figure8.8. The optimal polynomial order found using the BIC is 4, and the BIC of this optimal model is 14856.16. Of these 1400 expression profiles, 47 profiles were allocated to the wrong cluster, with 13 false negatives (genes with non-flat pattern allocated to flat cluster, cluster 2) and but no false positive (flat pattern genes allocated to clusters with non-flat pattern).

**Simulation 3: The seven clusters resulting from the initial clustering of the simulated data before finding GCP and GUP.**Black series are expressions in condition 1. Red series are expressions in condition 2. Note that we allow the ranges of the y-axis

**...**

Then we performed the iterative procedure in part 2 of the flow chart in Figure Figure22 to identify the GCP and GUP in this simulated dataset. The results of this iterative procedure are shown in Table Table1.1. Of these 700 simulated genes, 15 are wrongfully classified as GCP, and 21 are wrongfully classified as GUP. The error rate of the classification is 5%.

### Application

We applied our new clustering algorithm to the gene expression data from [21]. The experiment used cDNA microarrays to study the genomic expressions of human T cells in an experimental control condition, and in response to stimulations of CD3, CD28, their co-stimulation CD3/CD28, lectin phytohemagglutinin (PHA), and a combination of the calcium ionophore ionomycin and the phorbol ester phorbol 12-myristate 13-acetate (PMA/lo). In each of these conditions, the expression profile of human T cells was observed at 0, 1, 2, 6, 12, 24, 48 hours. We used the expression profiles analyzed in [21], but removed the profiles with missing data so that we analyzed the expression levels of 2,362 genes.

In their original analysis, Diehn and coauthors analyzed the concatenated expression profiles, and concluded that CD3, CD3/CD28, PHA andPMA/lo determined essentially the same response, and only CD28 induced a different, more subtle response. We analyzed this gene expression dataset using our novel conditional clustering algorithm with the objective to identify genes that have a unique response to specific stimulations. The initial clustering found a total of 22 clusters [see Additional file 1] and the optimal polynomial order was 4. In our expression profile analysis, we observed multiple clusters, with a notable convergence of profiles for clusters 6, 8 and 12–14, in that all these clusters group the response induced by three distinct stimulation conditions (i.e., CD3/CD28, PHA, PMA/ionomycin), see Figure Figure99.

Given the similarity in profiles, we were interested in determining whether our analytical approach would be useful in systematically characterizing biological categories present within the unique and commonly expressed gene sets responsive to these stimuli (see schematic in Figure Figure10).10). Therefore, we applied the iterative procedure on these 22 clusters and found 13 clusters of GUP and 16 clusters of GCP. Among these 13 clusters, we see that there are four clusters solely from PMA/lo condition. Figure A.1 [See additional file 2] displays these four clusters, which are enriched for various biological functions including immune response and cell proliferation.

Most profiles from the initial 22 clusters are assigned to clusters of GCP and GUP in bulk [see Additional file 1]. For example, initial-cluster-7 has 118 profiles in GCP-cluster-15 and 22 profiles in GUP-cluster-9. There is one profile that is allocated to GUP-cluster-2, but it is ignorable. One interesting observation from this correspondence analysis is that some clusters in the initial analysis might be merging too many profiles, and by the iterative procedure, we can discover more subtle patterns. For example, a large amount of expression profiles of initial-cluster-18 are allocated to GCP-cluster-3, GCP-cluster-9 and GUP-cluster-10. Figure Figure1111 shows these clusters. From this figure we see that initial-cluster-18, which is the cluster on the top, has a pattern that changes expression at the fourth time point and a pattern that changes expression at the sixth time point. With the iterative procedure, most of the profiles that change expression at the fourth time point are placed in GCP-cluster-3 (left in second row), and most of the profiles that change expression at the sixth time point are put into GCP-cluster-9 (middle in second row) and GUP cluster-10 (right in second row).

**Discovery of more subtle patterns with iterative procedure.**Red: expression of genes after stimulation of CD3; Pink: expression of genes after stimulation of PMA/lo; Blue: expression of genes after stimulation of PHA.

We conducted gene set enrichment analysis on the overall composition of genes by generating a non-redundant list of genes present within the five largest clusters of the initial analysis; an additional list of those genes that were shared or common to each of the distinct simulation conditions; and an additional list of those genes that were specifically stimulated by each condition: CD3/CD28 stimulation, PMA/ionomycin, and PHA, but that were not common to all three stimulations. The gene set enrichment analysis was conducted on each gene set using the software package EASE [29]. Notably, in the overall composition, we observed significantly enriched biological categories (both Gene Ontology categories and PubMed – based categories) that were predominantly related to cell division (DNA synthesis, cell cycle) and regulation of immune target gene expression (e.g., TFs and Immune). In the common gene set, we observed categories that were predominantly restricted to cell division (i.e., no categories for TF and immune, see Tables Tables22 and and3),3), suggesting that what these three stimuli have in common is their capacity to promote cell cycling and DNA synthesis. Finally, we observed enrichment for cell division and immune target gene expression specifically for CD3/CD28; but not with the other two stimuli, consistent with the larger analysis that included all non-redundant genes within the five clusters and with the trend observations made by Diehn and colleagues [21] that emphasized the predominant role for CD3/CD28 signaling. Of particular note, we observed a striking statistical enrichment of key immune transcription factor genes (e.g., NFKB2, NFATC1 and RELB) in the CD3/CD28 analysis. This observation was in contrast with the other two stimulations, and with the common, "overlapping" gene set (see Table Table3).3). Overall, these results suggest that the methodology utilized in this study is useful in identifying and distinguishing uniquely stimulated genes from commonly stimulated genes in response to variable stimuli. The capacity to define specificity of gene expression response profiles is likely to be very useful in various biomedical efforts that are focused on more precisely defining both specific and common expression patterns in response to distinct stimuli.

## Conclusion

Temporal microarray experiments across several experimental conditions are frequently conducted, and it is very important to recognize the specific features built in this design. In this paper we introduce a clustering technique that incorporates the experimental conditions in the analysis. More importantly, we develop an iterative procedure to distinguish, from a set of resulting clusters, clusters of common genes and unique genes. Our simulation study shows that this clustering algorithm can correctly identify the number of clusters, and find the common and unique genes with low error rate. The application of this technique to the analysis of data from [21] gives us a set of very interesting clusters biologically, and a new perspective to look at this data.

There are some limitations in this work that can stimulate further research. Other methods, for example bi-clustering, can be applied to cluster data measured in two conditions. Bi-clustering has the advantage of simultaneously clustering rows and columns, and it has been applied to co-clustering of genes and experimental conditions to find differentially expressed genes [30]. However, the current versions of bi-clustering do not take into account the temporal nature of the data. Nevertheless, it would be interesting to compare the approaches. Another limitation of this work is that we considered the situation in which the sampling frequency is the same across experimental conditions. It is not straightforward to generalize our approach to experiments comparing expression profiles measured with different sampling frequency. One possibility is to make the sampling frequencies homogeneous by adding the time points that are missing and use, for example, imputations to fill in the missing observations or Markov Chain Monte Carlo methods to estimate the Bayesian score.

## Availability and requirements

Project name: Bayesian conditional clustering of temporal expression profiles.

Project home page: http://people.bu.edu/sebas/condclust/index.htm.

Operating system: Microsoft Windows XP and Vista.

Programming language: R

License: GNU

## Authors' contributions

PS designed the study and oversaw the method development. LW developed, implemented and tested the method. MM suggested the idea of looking for GCP and GUP and MM and MR helped with the interpretation of the results. PS and LW drafted the manuscript. All the authors have revised and approved the final version of the manuscript.

## Supplementary Material

**Additional file 1:**

**Table A.1**. The relation between the initial 22 clusters found in the data from Diehn et al. (column 1) and the clusters of GUP and GCP obtained by applying the iterative clustering procedure (column 2). The numbers in the parenthesis are the profiles assigned to the clusters of GUP or GCP.

^{(9.1K, pdf)}

**Additional file 2:**

**Figure A.1**. Clusters of GUPs for condition PMA/lo. We used different ranges of values in the y-axis to better describe the cluster profiles. Below each individual cluster plot are the enriched GO categories and the EASE score.

^{(63K, pdf)}

## Acknowledgements

This research was supported by NIH grant NHGRI R01 HG003354-01A2. The authors thank Al Ozonoff, Gheorghe Doros and Mike LaValley for their suggestions to improve and evaluate the algorithm of conditional clustering.

## References

- Alter O, Brown PO, Botstein D. Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA. 2000;97:10101–10106. doi: 10.1073/pnas.97.18.10101. [PMC free article] [PubMed] [Cross Ref]
- Butte AJ, Tamayo P, Slonim D, Golub TR, Kohane IS. Discovering functional relationships between rna expression and chemotherapeutic susceptibility using relevance networks. Proc Natl Acad Sci USA. 2000;97:12182–12186. doi: 10.1073/pnas.220392197. [PMC free article] [PubMed] [Cross Ref]
- Eisen M, Spellman P, Brown P, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA. 1998;95:14863–14868. doi: 10.1073/pnas.95.25.14863. [PMC free article] [PubMed] [Cross Ref]
- Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA. 1999;96:2907–2912. doi: 10.1073/pnas.96.6.2907. [PMC free article] [PubMed] [Cross Ref]
- Golub R, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Loh ML, Coller H, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science. 1999;286:531–537. doi: 10.1126/science.286.5439.531. [PubMed] [Cross Ref]
- Iyer VR, Eisen MB, Ross DT, Schuler G, Moore T, Lee JCF, Trent JM, Staudt LM, Hudson J, Jr, Boguski MB, Lashkari D, Shalon D, Botstein D, Brown PO. The transcriptional program in the response of human fibroblasts to serum. Science. 1999;283:83–87. doi: 10.1126/science.283.5398.83. [PubMed] [Cross Ref]
- Lapointe J, Li C, Higgins JP, Van de Rijn M, Bair E, Montgomery K, Ferrari M, Egevad L, Rayford W, Bergerheim U, Ekman P, DeMarzo AM, Tibshirani R, Botstein D, Brown PO, Brooks JD, Pollack JR. Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc Natl Acad Sci. 2004;101:811–816. doi: 10.1073/pnas.0304146101. [PMC free article] [PubMed] [Cross Ref]
- Sorlie T, Tibshirani R, Parker J, Hastie T, Marron JS, Nobel A, Deng S, Johnsen H, Pesich R, Geisler S, Demeter J, Perou CM, Lonning PE, Brown PO, Borresen-Dale A, Botstein D. Repeated observation of breast tumor subtypes in independent gene expression data sets. Proc Natl Acad Sci. 2003;100:8418–8423. doi: 10.1073/pnas.0932692100. [PMC free article] [PubMed] [Cross Ref]
- Spielman RS, Bastone LA, Burdick JT, Morley M, Ewens WJ, Cheung VG. Common genetic variants account for differences in gene expression among ethnic groups. 2003;39:226–231. [PMC free article] [PubMed]
- Wen X, Fuhrman S, Michaels GS, Carr DB, Smith S, Barker JL, Somogyi R. Large-scale temporal gene expression mapping of central nervous system development. Proc Natl Acad Sci USA. 1998;95:334–339. doi: 10.1073/pnas.95.1.334. [PMC free article] [PubMed] [Cross Ref]
- Bar-Joseph Z. Analyzing time series gene expression data. Bioinformatics. 2004;20:2493–503. doi: 10.1093/bioinformatics/bth283. [PubMed] [Cross Ref]
- Ramoni M, Sebastiani P, Kohane IS. Cluster analysis of gene expression dynamics. Proc Natl Acad Sci USA. 2002;99:9121–9126. doi: 10.1073/pnas.132656399. [PMC free article] [PubMed] [Cross Ref]
- Schliep A, Schonhuth A, Steinhoff C. Using hidden markov models to analyze gene expression time course data. Bioinformatics. 2003;19:i264–i272. doi: 10.1093/bioinformatics/btg1036. [PubMed] [Cross Ref]
- Ma P, Castillo-Davis CI, Zhong W, Liu JS. A data-driven clusteirng method for time course gene expression data. Nuc Acids Res. 2006;34:1261–1269. doi: 10.1093/nar/gkl013. [PMC free article] [PubMed] [Cross Ref]
- Luan Y, Li H. Clustering of time-course gene expression data using a mixed-effects model with b-splines. Bioinformatics. 2003;19:474–482. doi: 10.1093/bioinformatics/btg014. [PubMed] [Cross Ref]
- Heard NA, Holmes CC, Stephens DA. A quantitative study of gene regulation involved in the immune response of anopheline mosquitoes: An application of bayesian hierarchical clustering of curves. J Amer Statist Assoc. 2006;101:18–29. doi: 10.1198/016214505000000187. [Cross Ref]
- Bar-Joseph Z, Gerber G, Jaakkola TS, Gifford DK, Simon I. Continuous representations of time series gene expression data. J Comput Biol. 2003;10:341–356. doi: 10.1089/10665270360688057. [PubMed] [Cross Ref]
- Ernst J, Nau GJ, Bar-Joseph Z. Clustering short time series gene expression data. Bioinformatics. 2005;21:i159–i168. doi: 10.1093/bioinformatics/bti1022. [PubMed] [Cross Ref]
- Wang L, Ramoni MF, Sebastiani P. Clustering short gene expression profiles. Lecture Notes in Computer Science: Research in Computational Molecular Biology: 10th Annual International Conference, RECOMB 2006, Venice, Italy, April 2–5 Proceedings. 2006. pp. 60–68.http://www.springerlink.com/content/t2447h8566270k01/
- Kass RE, Raftery A. Bayes factors. J Amer Statist Assoc. 1995;90:773–795. doi: 10.2307/2291091. [Cross Ref]
- Diehn M, Alizadeh AA, Rando OJ, Liu CL, Stankunas K, Botstein D, Crabtree GR, Brown PO. Genomic expression programs and the integration of the CD28 costimulatory signal in t cell activation. Proc Natl Acad Sci USA. 2002;99:11796–11801. doi: 10.1073/pnas.092284399. [PMC free article] [PubMed] [Cross Ref]
- Storey JD, Xiao W, Leek JT, Tompkins RG, Davis RW. Significance analysis of time course microarray experiments. Proc Natl Acad Sci. 2005;102:12837–12842. doi: 10.1073/pnas.0504609102. [PMC free article] [PubMed] [Cross Ref]
- Heard NA, Holmes CC, Stephens DA, Hand DJ, Dimopoulos G. Bayesian coclustering of anopheles gene expression time series: Study of immune defense response to multiple experimental challenges. Proc Natl Acad Sci USA. 2005;102:16939–16944. doi: 10.1073/pnas.0408393102. [PMC free article] [PubMed] [Cross Ref]
- Ng SK, McLachlan GJ, Wang K, Ben-Tovim Jones L, Ng S-W. A mixture model with random-effects components for clustering correlated gene-expression profiles. Bioinformatics. 2006;22:1745–1752. doi: 10.1093/bioinformatics/btl165. [PubMed] [Cross Ref]
- Sebastiani P, Xie H, Ramoni MF. Bayesian analysis of comparative microarray experiments by model averaging. Bayes Anal. 2006. pp. 707–732.http://ba.stat.cmu.edu/journal/2006/vol01/issue04/sebastiani.pdf
- Ramoni M, Sebastiani P, Cohen PR. Bayesian clustering by dynamics. Mach Learn. 2002;47:91–121. doi: 10.1023/A:1013635829250. [Cross Ref]
- Sebastiani P, Ramoni M, Kohane IS. The Analysis of Microarray Data: Methods and Software. Springer, New York, NY; 2003. Bayesian model-based clustering of gene expression dynamics; pp. 409–427.
- Rand WM. Objective criteria for the evaluation of clustering methods. J Amer Statist Assoc. 1971;66:846–850. doi: 10.2307/2284239. [Cross Ref]
- Hosack DA, Dennis G, Jr, Sherman BT, Clifford Lane H, Lempicki RA. Identifying biological themes within lists of genes with EASE. Genome Biol. 2003;4:R70. doi: 10.1186/gb-2003-4-6-p4. [PMC free article] [PubMed] [Cross Ref]
- Kluger Y, Basri R, Chang JT, Gerstein M. Spectral bioclustering of microarray data: Coclustering genes and conditions. Genome Res. 2003;13:703–716. doi: 10.1101/gr.648603. [PMC free article] [PubMed] [Cross Ref]

**BioMed Central**

## Formats:

- Article |
- PubReader |
- ePub (beta) |
- PDF (1.2M)

- EDISA: extracting biclusters from multiple time-series of gene expression profiles.[BMC Bioinformatics. 2007]
*Supper J, Strauch M, Wanke D, Harter K, Zell A.**BMC Bioinformatics. 2007 Sep 12; 8:334. Epub 2007 Sep 12.* - Fuzzy clustering analysis of microarray data.[Proc Inst Mech Eng H. 2008]
*Han L, Zeng X, Yan H.**Proc Inst Mech Eng H. 2008 Oct; 222(7):1143-8.* - Extracting gene expression patterns and identifying co-expressed genes from microarray data reveals biologically responsive processes.[BMC Bioinformatics. 2007]
*Chou JW, Zhou T, Kaufmann WK, Paules RS, Bushel PR.**BMC Bioinformatics. 2007 Nov 2; 8:427. Epub 2007 Nov 2.* - A practical comparison of two K-Means clustering algorithms.[BMC Bioinformatics. 2008]
*Wilkin GA, Huang X.**BMC Bioinformatics. 2008 May 28; 9 Suppl 6:S19. Epub 2008 May 28.* - A mixture model with random-effects components for clustering correlated gene-expression profiles.[Bioinformatics. 2006]
*Ng SK, McLachlan GJ, Wang K, Ben-Tovim Jones L, Ng SW.**Bioinformatics. 2006 Jul 15; 22(14):1745-52. Epub 2006 May 3.*

- Concurrent Conditional Clustering of Multiple Networks: COCONETS[PLoS ONE. ]
*Kleessen S, Klie S, Nikoloski Z.**PLoS ONE. 9(8)e103637* - Genetic Signatures of Exceptional Longevity in Humans[PLoS ONE. ]
*Sebastiani P, Solovieff N, DeWan AT, Walsh KM, Puca A, Hartley SW, Melista E, Andersen S, Dworkis DA, Wilk JB, Myers RH, Steinberg MH, Montano M, Baldwin CT, Hoh J, Perls TT.**PLoS ONE. 7(1)e29848* - GATE: software for the analysis and visualization of high-dimensional time series expression data[Bioinformatics. 2010]
*MacArthur BD, Lachmann A, Lemischka IR, Ma'ayan A.**Bioinformatics. 2010 Jan 1; 26(1)143-144* - Information criterion-based clustering with order-restricted candidate profiles in short time-course microarray experiments[BMC Bioinformatics. ]
*Liu T, Lin N, Shi N, Zhang B.**BMC Bioinformatics. 10146* - Transcriptional Analysis of Fracture Healing and the Induction of Embryonic Stem Cell-Related Genes[PLoS ONE. ]
*Bais M, McLean J, Sebastiani P, Young M, Wigner N, Smith T, Kotton DN, Einhorn TA, Gerstenfeld LC.**PLoS ONE. 4(5)e5393*

- PubMedPubMedPubMed citations for these articles

- Conditional clustering of temporal expression profilesConditional clustering of temporal expression profilesBMC Bioinformatics. 2008; 9()147PMC

Your browsing activity is empty.

Activity recording is turned off.

See more...