Coexpression and coregulation analysis of time-series gene expression data in estrogen-induced breast cancer cell

Anirban Bhar; Martin Haubrock; Anirban Mukhopadhyay; Ujjwal Maulik; Sanghamitra Bandyopadhyay; Edgar Wingender

doi:10.1186/1748-7188-8-9

Research
Open Access

Coexpression and coregulation analysis of time-series gene expression data in estrogen-induced breast cancer cell

Anirban Bhar¹Email author,
Martin Haubrock¹,
Anirban Mukhopadhyay²,
Ujjwal Maulik³Email author,
Sanghamitra Bandyopadhyay⁴Email author and
Edgar Wingender¹Email author

Algorithms for Molecular Biology20138:9

https://doi.org/10.1186/1748-7188-8-9

Received: 21 December 2012
Accepted: 7 February 2013
Published: 23 March 2013

Abstract

Background

Estrogen is a chemical messenger that has an influence on many breast cancers as it helps cells to grow and divide. These cancers are often known as estrogen responsive cancers in which estrogen receptor occupies the surface of the cells. The successful treatment of breast cancers requires understanding gene expression, identifying of tumor markers, acquiring knowledge of cellular pathways, etc. In this paper we introduce our proposed triclustering algorithm δ-TRIMAX that aims to find genes that are coexpressed over subset of samples across a subset of time points. Here we introduce a novel mean-squared residue for such 3D dataset. Our proposed algorithm yields triclusters that have a mean-squared residue score below a threshold δ.

Results

We have applied our algorithm on one simulated dataset and one real-life dataset. The real-life dataset is a time-series dataset in estrogen induced breast cancer cell line. To establish the biological significance of genes belonging to resultant triclusters we have performed gene ontology, KEGG pathway and transcription factor binding site enrichment analysis. Additionally, we represent each resultant tricluster by computing its eigengene and verify whether its eigengene is also differentially expressed at early, middle and late estrogen responsive stages. We also identified hub-genes for each resultant triclusters and verified whether the hub-genes are found to be associated with breast cancer. Through our analysis CCL2, CD47, NFIB, BRD4, HPGD, CSNK1E, NPC1L1, PTEN, PTPN2 and ADAM9 are identified as hub-genes which are already known to be associated with breast cancer. The other genes that have also been identified as hub-genes might be associated with breast cancer or estrogen responsive elements. The TFBS enrichment analysis also reveals that transcription factor POU2F1 binds to the promoter region of ESR1 that encodes estrogen receptor α. Transcription factor E2F1 binds to the promoter regions of coexpressed genes MCM7, ANAPC1 and WEE1.

Conclusions

Thus our integrative approach provides insights into breast cancer prognosis.

Keywords

Time series gene expression data
Tricluster
Mean-squared residue
Eigengene
Affirmation score
Gene ontology
KEGG pathway
TRANSFAC

Background

In the context of genomics research, the functional approach is based on the ability to analyze genome-wide patterns of gene expression and the mechanisms by which gene expression is coordinated. Microarray technology and other high-throughput methods are used to measure expression values of thousands of genes over different samples/experimental conditions. In recent years the microarray technology has been used to measure in a single experiment expression values of thousands of genes under a huge variety of experimental conditions across different time points. This kind of datasets can be referred to as time series microarray datasets. Because of the large data volume, computational methods are used to analyze such datasets. Clustering is one of the most common methods for identifying coexpressed genes [1]. This kind of analysis is facilitative for constructing gene regulatory networks in which single or groups of genes interact with other genes. Besides this, coexpression analysis also reveals information about some unknown genes that form a cluster with some known genes.

A clustering algorithm is used to group genes that are coexpressed over all conditions/samples or to group experimental conditions over all genes based on some similarity/dissimilarity metric. However clustering may fail to find the group of genes that are similarly expressed over a subset of samples/experimental conditions i.e. clustering algorithms are unable to find such local patterns in the gene expression dataset. To deal with that problem, biclustering algorithms are used. A bicluster can be defined as a subset of genes that are coexpressed over a subset of samples/experimental conditions. The first biclustering algorithm that was used to analyse gene expression datasets was proposed by Cheng and Church and they used a greedy search heuristic approach to retrieve largest possible bicluster having mean squared residue (MSR) under a predefined threshold value δ (δ-bicluster) [2]. But nowadays, biologists are eager to analyze 3D microarray dataset to answer the question: “Which genes are coexpressed under which subset of experimental conditions/samples across which subset of time points?” Biclustering is not able to deal with such 3D datasets. So, in this case we need some other clustering technique that can mine 3D datasets. Hence the term Triclustering has been defined and a tricluster can be delineated as a subset of genes that are similarly expressed across a subset of experimental conditions/samples over a subset of time points. Zhao and Zaki proposed a triclustering algorithm TRICLUSTER that is based on graph-based approach. They defined coherence of a tricluster as $\frac{max (e_{ib} / e_{ia}, e_{jb} / e_{ja})}{min (e_{ib} / e_{ia}, e_{jb} / e_{ja})} - 1$ , where e_{i
a},e_{i
b} denote the expression values of two columns a and b respectively for a row i. A tricluster is valid if it has a ratio below a maximum ratio threshold ϵ[3].

Here we introduce an efficient triclustering algorithm δ-TRIMAX[4] that aims to cope with noisy 3D gene expression dataset and is less sensitive to input parameters. The normalization method does not influence the performance of our algorithm, as it produces the same results for both normalized and raw datasets. Here we propose a novel extension of MSR [2] for 3D gene expression data and use a greedy search heuristic approach to retrieve triclusters, having MSR values below a threshold δ. Hence the triclusters can be defined as δ-tricluster.

In this work we have applied our proposed δ-TRIMAX algorithm on a time-series gene expression data in estrogen induced breast cancer cell. Estrogen, a chemical messenger plays an instrumental role in normal sexual development, regulating woman’s menstrual cycles and normal development of the breast. Estrogen is also needed for heart and healthy bones. As estrogen plays vital role in stimulating breast cell division, has an effect on other hormones implicated in breast cell division and provides support to the growth of estrogen-responsive tumors, it may be involved in risk for breast cancer [5]. Though since last decade, some research has been done to decipher some unknown questions on breast cancer risk, still some questions such as involvement of genes in breast cancer risk etc. remain unanswered. Here our coexpression analysis reveals some genes that have already been found to be associated with estrogen induced breast cancer and some other genes that might play an important role in this context. Additionally, our coregulation analysis brings out some important information such as which transcription factor binds the promoter regions of genes and play an important role in this context.

In section 2, we have described our proposed triclustering algorithm in detail. Section 3 shows results of our algorithm using one artificial dataset and one real-life dataset. In section 4, we conclude our work.

Methods

Definitions

Definition 1

Time Series Microarray Gene Expression Dataset). We can model a time series microarray gene expression dataset (D) as a G × C × T matrix and each element of D (d _{i
j
k}) corresponds to the expression value of gene i over jth sample/experimental condition across time point k, where i ∈ (g₁,g₂,...,g _G), j ∈ (c₁,c₂,...,c _C) and k ∈ (t₁,t₂,...,t _T).

Definition 2

Tricluster). A tricluster is defined as a submatrix M(I,J,K) = [m _{i
j
k}], where i ∈ I, j ∈ J and k ∈ K. The submatrix M represents a subset of genes (I) that are coexpressed over a subset of conditions (J) across a subset of time points (K).

Definition 3

(Perfect Shifting Tricluster). A Tricluster M(I,J,K) = m _{i
j
k}, where i ∈ I, j ∈ J and k ∈ K, is called a perfect shifting tricluster if each element of the submatrix M is represented as: m _{i
j
k} = Γ + α_i + β_j + η_k, where Γ is a constant value for the tricluster, α_i, β_j and η_k are shifting factors of ith gene, jth samples/experimental condition and kth time point, respectively. As the noise is present in microarray datasets, the deviation from actual value and expected value of each element in the dataset also exists. For this deviation, every tricluster is not a perfect one.

Cheng and Church proposed an algorithm for retrieving large and maximal biclusters that have mean squared residue score (MSR) below a threshold δ in 2D microarray gene expression dataset. They also showed that MSR of a perfect δ-bicluster and perfect shifting bicluster is zero (S = δ = 0) [2, 6]. Now extending this idea, here we present a novel definition of Mean Squared Residue score for 3D microarray gene expression datasets. The MSR (S) of a perfect shifting tricluster becomes also zero, where each element m_{i
j
k} = Γ + α_i + β_j + η_k. For delineating new MSR score (S), at first we need to define the residue score:

Let the mean of i th gene (m _{i
j
k}): $m_{iJK} = \frac{1}{| J | | K |} \sum_{j \in J, k \in K} m_{ijk}$ , the mean of j th sample/experimental condition (m _{i
j
k}): $m_{IjK} = \frac{1}{| I | | K |} \sum_{i \in I, k \in K} m_{ijk}$ , the mean of k th time point (m _{i
j
k}): $m_{IJk} = \frac{1}{| I | | J |} \sum_{i \in I, j \in J} m_{ijk}$ , and the mean of tricluster (m _{i
j
k}): $m_{IJK} = \frac{1}{| I | | J | | K |} \sum_{i \in I, j \in J, k \in K} m_{ijk}$ . Now the mean of the tricluster can be considered as the value of constant i.e. Γ=m_{I
J
K}. We can define the shifting factor for the ith gene (α_i) as the difference between m _{i
j
k} and m _{i
j
k} i.e. α_i=m_{i
J
K}-m_{I
J
K}. Similarly, we can define shifting factor for the jth condition (β_j) as β_j=m_{I
j
K}-m_{I
J
K} and shifting factor for the kth time point (η_k) can be defined as η_k=m_{I
J
k}-m_{I
J
K}. Hence we can define each element of a perfect shifting tricluster as m_{i
j
k}=Γ+α_i+β_j+η_k=m_{I
J
K}+(m_{i
J
K}-m_{I
J
K})+(m_{I
j
K}-m_{I
J
K})+(m_{I
J
k}-m_{I
J
K})=(m_{i
J
K}+m_{I
j
K}+m_{I
J
k}-2m_{I
J
K}). But usually noise is evident in microarray gene expression dataset. Therefore to evaluate the difference between the actual value of an element (m _{i
j
k}) and its expected value, obtained from above equation, the term “residue” can be used [6]. Thus the residue of a tricluster (r _{i
j
k}) can be defined as follows: r_{i
j
k}=m_{i
j
k}-(m_{i
J
K}+m_{I
j
K}+m_{I
J
k}-2m_{I
J
K})=(m_{i
j
k}-m_{i
J
K}-m_{I
j
K}-m_{I
J
k}+2m_{I
J
K}).

Definition

4 (Mean Squared Residue). We define the term Mean Squared Residue MSR(I,J,K) or S of a tricluster M(I,J,K) to estimate the quality of a tricluster i.e. the level of coherence among the elements of a tricluster as follows:

\begin{align} S & = \frac{1}{| I | | J | | K |} \sum_{i \in I, j \in J, k \in K} r_{ijk}^{2} \\ = \frac{1}{| I | | J | | K |} \sum_{i \in I, j \in J, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} . \end{align}

(1)

Lower residue score represents larger coherence and better quality of a tricluster.

Proposed method

δ-TRIMAX aims to find largest and maximal triclusters in a 3D microarray gene expression dataset. It is an extension of Cheng and Church biclustering algorithm [2] that deals with 2-D microarray datasets. In contrast, our algorithm is capable to mine 3D gene expression dataset. There is always a submatrix in an expression dataset that has a perfect MSR(I,J,K) or S score i.e. S = 0 and this submatrix is each element of the dataset. But as mentioned above, our algorithm finds maximal triclusters having S score under a threshold δ, hence we have used a greedy heuristic approach to find triclusters. Our algorithm therefore starts with the entire dataset containing all genes, all samples/experimental conditions and all time points.

Algorithm 1 (δ-TRIMAX)

Input. D, a matrix that represents 3D microarray gene expression dataset, λ> 1, an input parameter for multiple node deletion algorithm, δ≥ 0, maximum allowable MSR score.

Output. All possible δ-triclusters.

Initialization. Missing elements in D ← random numbers, D’ ← D

Repeat

a. D’₁ ← Results of Algorithm 2 on D’ using delta and λ. If the no. of genes (conditions/samples and/or no. of time points) is 50 (This value can be choosen experimentally. Large value increases the execution time of the algorithm as it then executes more number of iterations.), then do not apply Algorithm 2 on genes (conditions/samples and/or time points).

b. D’₂ ← Results of Algorithm 3 on D’₁ usingδ.

c. D’₃ ← Results of Algorithm 4 on D’₂.

d. Return D’₃ and replace the elements that exist in D’ and D’₃ with random numbers.

Until(No gene is found for δ-tricluster)

Initially, our algorithm removes genes or conditions or time points from the dataset to accomplish largest diminishing of score S; this step is described in the following section in which a node corresponds to a gene or experimental condition or time point in the 3D microarray gene expression dataset.

Algorithm 2 (Multiple node deletion)

Input. D, a matrix of real numbers that represents 3D microarray gene expression dataset; δ≥ 0, maximum allowable MSR threshold, λ> 1, threshold for multiple node deletion. The value of λ has been set experimentally to optimize the speed and performance (to avoid falling into local optimum) of the algorithm.

Output. M _{i
j
k}, a δ-tricluster, consisting of a subset(I) of genes, a subset(J) of samples/experimental conditions and a subset of time points, having MSR score (S) less than or equal to δ.

Initialization. I ←{set of all genes }, J ←{set of all experimental conditions/ samples } and K ←{set of all time points } and to M(I,J,K) ← D

Repeat

Calculate m _{i
j
k}, ∀ i ∈ I; m _{i
j
k}, ∀ j ∈ J; m _{i
j
k}, ∀ k ∈ K; m _{i
j
k} and S.

If S ≤δ return M(I,J,K)

Else

Delete genes i ∈ I that satisfy the following inequality

\frac{1}{| J | | K |} Σ_{j \in J, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} > λ S

Recalculate m _{i
j
k}, ∀ i ∈ I; m _{i
j
k}, ∀ j ∈ J; m _{i
j
k}, ∀ k ∈ K; m _{i
j
k} and S

Delete samples/experimental conditions j ∈ J that satisfy the following inequality

\frac{1}{| I | | K |} Σ_{i \in I, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} > λ S

Recalculate m _{i
j
k}, ∀ i ∈ I; m _{i
j
k}, ∀ j ∈ J; m _{i
j
k}, ∀ k ∈ K; m _{i
j
k} and S

Delete time points k ∈ K that satisfy the following inequality

\frac{1}{| I | | J |} Σ_{i \in I, j \in J} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} > λ S

End if

Until(There is no change in I, J and/or K)

The complexity of this algorithm is O(max(m,n,p)) where m, n and p are the number of genes, samples and time points in the 3D microarray dataset.

In the second step, we delete one node at each iteration from the resultant submatrix, produced by Algorithm 2, until the score S of the resultant submatrix is less than or equal to δ. This step results in a δ-tricluster.

Algorithm 3 (Single node deletion)

Input. D, a matrix of real numbers that represents 3D microarray gene expression dataset; δ≥ 0, maximum allowable MSR threshold.

Output. M _{i
j
k}, a δ-tricluster, consisting of a subset(I) of genes, a subset(J) of samples/experimental conditions and a subset of time points, having MSR score (S) less than or equal to δ.

Initialization. I ←{set of all genes in D }, J ←{set of experimental conditions/samples in D } and K ←{set of time points in D } and to M(I,J,K) ← D

Calculate m _{i
j
k}, ∀ i ∈ I; m _{i
j
k}, ∀ j ∈ J; m _{i
j
k}, ∀ k ∈ K; m _{i
j
k} and S.

While S >δ

Detect gene i ∈ I that has the highest score

μ (i) = \frac{1}{| J | | K |} Σ_{j \in J, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2}

Detect sample/experimental condition j ∈ J that has the highest score

μ (j) = \frac{1}{| I | | K |} Σ_{i \in I, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2}

Detect time point k ∈ K that has the highest score

μ (k) = \frac{1}{| I | | J |} Σ_{i \in I, j \in J} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2}

Delete gene or sample/experimental condition or time point that has highest μ score and modify I or J or K. Recalculate m _{i
j
k}, ∀ i ∈ I; m _{i
j
k}, ∀ j ∈ J; m _{i
j
k}, ∀ k ∈ K; m _{i
j
k} and S.

End while

Return M(I,J,K)

The complexity of first and second steps is O(mnp) as those will iterate (m+n+p) times. The complexity of selection of best genes, samples and time points is O(log m + log n + log p). So it is suggested to use algorithm II before algorithm 3.

As the goal of our algorithm is to find maximal triclusters, having MSR score (S) below the threshold δ, the resultant tricluster M(I,J,K) may not be the largest one. That means some genes and/or experimental conditions/samples and/or time points may be added to the resultant tricluster T produced by node deletion algorithm, so that the MSR score of new tricluster T’ produced after node addition does not exceed the MSR score of T. Now the third step of our algorithm is described below.

Algorithm 4 (Node addition)

Input. D, a matrix of real numbers that represents δ-tricluster, having a subset of genes (I), a subset of experimental conditions/samples (J) and a subset of time points (K).

Output. M $_{I^{'} J^{'} K^{'}}$ , a δ-tricluster, consisting of a subset of genes (I’), a subset of samples/experimental conditions (J’) and a subset of time points (K’), such that I ⊂ I ^′, J ⊂ J ^′, K ⊂ K’ and MSR(I ^′,J ^′,K’) ≤ MSR of D.

Initialization. M(I,J,K) ← D

Repeat

Calculate m _{i
j
k}, ∀ i; m _{i
j
k}, ∀ j; m _{i
j
k}, ∀ k; m _{i
j
k} and S. Add genes i ∉ I that satisfy the following inequality

\frac{1}{| J | | K |} Σ_{j \in J, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} \leq S

Recalculate m _{i
j
k}, ∀ j; m _{i
j
k}, ∀; m _{i
j
k} and S

Add samples/experimental conditions j ∉ J that satisfy the following inequality

\frac{1}{| I | | K |} Σ_{i \in I, k \in K} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} \leq S

Recalculate m _{i
j
k}, ∀ i; m _{i
j
k}, ∀ k; m _{i
j
k} and S

Add time points k ∉ K that satisfy the following inequality

\frac{1}{| I | | J |} Σ_{i \in I, j \in J} {(m_{ijk} - m_{iJK} - m_{IjK} - m_{IJk} + 2 m_{IJK})}^{2} \leq S

Until(There is no change in I, J and/or K)

I’ ← I, J’ ← J, K’ ← K Return I’, J’, K’

The complexity of this algorithm is O(mnp) as each step iterates (m+n+p) times.

Tricluster eigengene

To find tricluster eigengene we applied singular value decomposition method (SVD) on the expression data of each tricluster [7]. For instance,

X_{g \times (c * t)}^{i}

represents the expression matrix of ith tricluster, where g, c and t represent the number of genes, samples and time points of ith tricluster. Now we apply SVD on the data matrix (normalized to mean=0 and variance=1). Now, the SVD of ith tricluster can be represented as,

X^{i} = UD V^{T},

(2)

where U and V are the orthogonal matrices. Uⁱ is a g ∗ (c ∗ t) matrix with orthonormal columns, Vⁱ is a (c ∗ t) × (c ∗ t) orthogonal matrix and Dⁱ is (c ∗ t) × (c ∗ t) diagonal matrix of singular values.

Assuming that singular values in matrix Dⁱ are arranged in non-decreasing order, we can represent eigengene of ith tricluster by the first column of matrix Vⁱ, i.e.

E^{i} = V_{1}^{i},

(3)

Results and discussion

Results on simulated dataset

We have produced one simulated dataset SMD of size 2000 × 30 × 30. At first we have implanted three perfect shifting triclusters of size 100 × 6 × 6, 80 × 6 × 6 and 60 × 5 × 5 into the dataset SMD and then implanted three noisy shifting triclusters of the same size mentioned before into it. To estimate the degree of similarity between the implanted and obtained triclusters, we define affirmation score in the same way as Prelic et. al. defined for two sets of biclusters [6, 8]. So, overall average affirmation score of T₁ with respect to T₂ is as follows, where (SM

_{G}^{*}

(T₁, T₂)) is the average gene affirmation score, (SM

_{C}^{*}

(T₁, T₂)) is the average sample affirmation score and (SM

_{K}^{*}

(T₁, T₂)) is the average time point affirmation score of T₁ with respect to T₂:

\begin{matrix} S M^{*} (T_{1}, T_{2}) \\ = \sqrt{(S M_{G}^{*} (T_{1}, T_{2}) \times S M_{C}^{*} (T_{1}, T_{2}) \times S M_{T}^{*} (T_{1}, T_{2}))} \end{matrix}

(4)

Suppose, we have two sets of triclusters T _{i
m} and T _{r
e
s} where T _{i
m} represents the set of implanted triclusters and T _{r
e
s} corresponds to the set of triclusters retrieved by any triclustering algorithm. Hence SM ^∗(T_{i
m},T_{r
e
s}) denotes how well the triclustering algorithm finds the true triclusters that have been implanted into the dataset. This score varies from 0 to 1 (if T _{i
m} = T _{r
e
s}).

For the dataset containing perfect shifing triclusters, we have assigned 0.35 and 1.0005 to the parameters δ and λ, respectively. The value of δ varies from one dataset to another dataset. Then we have added noisy triclusters having different levels i.e. standard deviations (σ = 0.1, 0.3, 0.5, 0.7, 0.9, 1.1, 1.3, 1.5, 1.7). To have an idea about the δ value, we have first clustered the genes over all time points and then the time points over the subset of genes for each gene cluster in each sample plane using the K-means algorithm. Then we have computed the MSR value(S) of the submatrix, considering a randomly selected sample plane, gene and time-pont cluster for 100 times. Then we have taken the lowest value as the value of δ. For these noisy datasets, we have assigned 3.75 and 1.004 to the parameters δ and λ, respectively. In Figure 1 we have compared the performance of our algorithm with that of the TRICLUSTER algorithm [3] in terms of affirmation score using the artificial dataset. Our δ-TRIMAX algorithm performs better than TRICLUSTER algorithm for the noisy dataset. For perfect additive triclusters, performances of both these algorithms are comparable with each other.

Figure 1
**Comparison in terms of Affirmation Scores.** a. Comparison of Affirmation scores produced by -TRIMAX and TRICLUSTER algorithm. b. Comparison of running time of -TRIMAX and TRICLUSTER algorithm on the synthetic dataset.

Results on real-life dataset

Datasets for genome-wide analysis of estrogen receptor binding sites

This dataset contains 54675 affymetrix probe-set ids, 3 biological replicates and 4 time points. In this experiment MCF7 cells are stimulated with 100 nm estrogen for 0, 3, 6 and 12 hours and the experiments are performed in triplicate. This dataset is publicly available at Gene Expression Omnibus (GEO) (dataset id- GSE 11324). It was used for discovering of cis-regulatory sites in previously uninvestigated regions and cooperating transcription factors underlying estrogen signaling in breast cancer [9]. We assign 0.012382 and 1.2 to δ and λ respectively. In this case our algorithm results in 115 triclusters. From Figure 2, we observe that the genes in tricluster 4 have similar expression profiles over all three samples across 0, 6 and 12 hours but not at 3 hour.

Figure 2
**Expression Profiles.** Figures in first row show the expression profiles of genes *ESR1, HOXA11, FAM71A, SPEF2, IFIH1, FPR2, SPAG9, NCF4, ADAM3A, CCNYL1* respectively of tricluster 4 over all samples; The red-colored time point (3 hrs.) is not a member of this tricluster. The figures in second row show the expression profiles of the same genes across 0, 6 and 12 hours.

To compare the performance of our proposed algorithm with TRICLUSER algorithm on real-life dataset, we have used three validation indexes.

Coverage

Coverage for any triclustering algorithm can be delineated as

Coverage = (\frac{g_{alg} \times c_{alg} \times t_{alg}}{G \times C \times T}) \times 100,

(5)

where g_{a
l
g}, c_{a
l
g} and t_{a
l
g} denote total number of genes, experimental samples and time points retrieved by the triclustering algorithm. G, C and T represent number of all genes, experimental samples and time points in the dataset.

Triclustering Quality Index (TQI)

We can elucidate Triclusering Quality Index of a tricluster by equation 4.

TQI = \frac{MS R_{i}}{Volum e_{i}},

(6)

where M S R_i and V o l u m e_i represent mean-squared residue and volume of ith tricluster. Lower TQI score represents better quality of tricluster.

Statistical Difference from Background (SDB)

Here we have introduced another quality measurement, termed as Statistical Differences from Background (SDB) [10] as

SDB = \frac{1}{n} \sum_{i = 1}^{n} \frac{MS R_{i}}{\frac{1}{r} \sum_{j = 1}^{r} RMS R_{j} - MSRi},

(7)

where n is the total number of triclusters extracted by the algorithm. M S R_i represents mean squared residue of ith tricluster retrieved by the algorithm and R M S R_j represents mean squared residue of jth random tricluster having the same number of genes, experimental samples and time points as that of ith resultant tricluster. Here higher value of the denominator denotes better quality of the resultant tricluster. Hence, lower SDB score signifies better performance of the algorithm. Table 1 shows the comparison between proposed δ-TRIMAX algorithm and TRICLUSTER algorithm in terms of coverage, SDB and TQI score.

Table 1

Comparison between δ -TRIMAX and TRICLUSTER algorithm using coverage, Statistical Difference of from Background (SDB) and Triclustering Quality Index (TQI)

Algorithm	Coverage	SDB	Average TQI
δ-TRIMAX	93.7412	0.4670856	3.082684e-05
TRICLUSTER	72.34019	0.4775341	3.348486e-05

Biological significance

We have established the biological significance of genes belonging to each resultant tricluster by performing (a) Gene Ontology (GO) and KEGG pathway enrichment analysis, (b) cogitating each tricluster with different estrogen-responsive stages (early (3 hour), middle (6 hour) and late (12 hour)), (c) identifying hub genes of each tricluster and (d) Transcription Factor Binding Site (TFBS) enrichment analysis.

GO and KEGG pathway enrichment analysis

We have used GOStats package [11] in R to perform GO and KEGG pathway enrichment analysis for establishing biological significance of genes belonging to each tricluster. We have adjusted the p-values using Benjamini-Hochberg FDR method [12] and considered those terms as significant ones that have a p-value below a threshold of 0.05. The smaller p-value represents higher significance level. We have found statistically enriched GO terms for genes belonging to each tricluster. We have compared the performance of our proposed δ-TRIMAX algorithm with that of TRICLUSTER algorithm on real-life dataset. For comparison of the performances we have considered GO Biological Processes (GOBP) and KEGG pathway terms that have already been reported to play an important role in estrogen induced breast cancer cell. Table 2 shows the comparison between δ-TRIMAX and TRICLUSTER algorithm in terms corrected p-values of GOBP and KEGG pathway terms cell adhesion and Wnt signaling pathway that are observed to be associated with estrogen induced breast cancer [13, 14], respectively.

Table 2

Comparison between δ -TRIMAX and TRICLUSTER algorithm in terms of p-values of GO and KEGG pathway term enrichment analysis

Algorithm	GOBP term	KEGG pathway terms
δ-TRIMAX	GO:0007155: cell adhesion	KEGG:04310: Wnt signaling
	(4.31e-08)	pathway (0.011)
TRICLUSTER	GO:0007155: cell adhesion	KEGG:04310: Wnt signaling
	(0.00022)	pathway (0.03)

Association of triclusters with different stages of response to estrogen stimulus

To cogitate each tricluster with different estrogen responsive stages of the experiment, we represent each tricluster by eigengene. Then we have examined whether the eigengene of each tricluster is differentially expressed at early, middle and late estrogen responsive stages using Limma package in R [15] (FDR-BH corrected p-value cutoff 0.05). If eigengene of one tricluster is found to be differentially expressed at any possible responsive stages, then the genes having highly correlated expression profiles with that of eigengene can also be considered to be significantly expressed at the same stages. In total our algorithm results in 115 triclusters. Eigengene of tricluster 7 has been found to be differentially expressed between 0 hour - 6 hours, 0 hour - 12 hours, 3 hours - 12 hours and 6 hours - 12 hours. 429 genes among 505 genes are found to be differentially expressed in this tricluster. KEGG pathway term mTOR signaling pathway is observed to be meliorated in this tricluster and has been reported to be associated with estrogen induced breast cancer cell [16]. Genes PIK3CA, PRKAA1, RPS6, ULK2 participate in that pathway. The genes belonging to tricluster 50 are coexpressed over all samples across 0, 6 and 12 hours. The eigengene of tricluster 50 has been observed to be differentially expressed between 0 hour - 12 hours and 6 hours - 12 hours. 96% of the genes belonging to this tricluster are found to be differentially expressed. The genes in this tricluster are meliorated with the KEGG pathway term ubiquitin mediated proteolysis (UBE2K, CUL4B, PIAS1, CDC23). It has been reported in a previous study that there is crosstalk between ER α and targets of ER α for ubiquitin mediated proteolysis [17]. In tricluster 71 time points 3, 6 and 12 hours are present in that tricluster and the eigengene is significantly expressed between 3 hours and 12 hours. 44 genes out of 52 genes in this tricluster are significantly expressed between 3 and 12 hours. Genes belonging to this tricluster are also enriched with the KEGG pathway term ubiquitin mediated proteolysis (UBA6, BIRC6, ANAPC1, CUL5). Genes belonging to tricluster 48 are coexpressed across 0, 3 and 12 hours. Eigengene of tricluster 48 is significantly expressed between 0 and 12 hours, 3 and 12 hours. The KEGG pathway term TGF-beta signaling pathway is meliorated in this tricluster and the crosstalk between TGF-beta signaling pathway and ER α has been reported in a previous study [18]. Genes SKP1, BMPR2 are found to play a role in the enriched pathway. Eigengene of tricluster 95 is significantly upregulated between 0 and 12 hours. 60% of all genes belonging to this tricluster are differentially up regulated at late responsive stage. The genes in this tricluster has been found to be coexpressed across 0 hour, 12 hours over all samples. The KEGG pathway term apoptosis (XIAP, IRAK4, CASP6) is observed to be meliorated in this tricluster and it has been found in a recent study that apoptosis can be induced by estrogen in estrogen deprivation-resistant breast cancer cell [19]. The genes of that tricluster 75 have been observed to be coexpressed over all samples across 3 and 12 hours. The eigengene of tricluster 75 is differentially expressed between 3 hours and 12 hours. 39 genes among 64 genes are significantly expressed between 3 and 12 hours. In this case we have observed enrichment for KEGG pathway terms ErbB signaling pathway that is found to be associated with estrogen induced breast cancer cell [20]. The coexpressed genes NCK1, SOS2 in this tricluster participate in that pathway.

Identification and roles of hub genes

To identify hub genes of each tricluster, we have computed tricluster membership of each gene by calculating Pearson correlation coefficient between each gene and the eigengene of that tricluster. We have considered the top fifteen genes as hub genes having highest correlation coefficient with the eigengene of that tricluster. For tricluster 1, we have identified NPC1L1, TMEM161B-AS1, POU5F1P3, POU5F1P4, POU5F1B, CCL2 as hub-genes that are coexpressed over all-time points. It has been observed in a previous study that high doses of estrogen augment intestinal cholesterol absorption attributable in part to an up-regulated expression of NPC1L1 which is known as intestinal sterol influx transporter [21]. CCL2 is found to play an important role in mediating cross-talk between cancer cells and stromal fibroblasts in breast cancer cells [22]. DNAJC3-AS1, ITSN2, TRPC1, CD47, ZNF286A, TSC22D2, PHF17, ZNF286B, TMEM67, NFIB, JKAMP, DENND4A, HPGD are identified as hub-genes that are coexpressed over all samples and 0, 3, 6 and 12 hours in tricluster 7. NFIB has been reported as a potential target of ER negative breast cancers [23]. Transient receptor potential cation channel (TRPC1) is known to play an important role in breast cancer [24]. CD47 has been found to intervene killing of breast cancer cells [25]. HPGD plays important role in epithelial-mesenchymal transition and migration in breast cancer cells [26]. In tricluster 4, the genes are coexpressed over 0, 6 and 12 hours and IGKV1-13, FAM69C, SGCD, CSNK1E, TRMU, CRYBA2, IGKV1D-13, IGSF11, PACS1, IQCK are identified as hub-genes. CSNK1E has been observed to play an important role proliferation of breast cancer cells and act as a regulator of activated -catenin driven transcription [27]. For tricluster 13 we have identified ESYT3, SERINC2, LRRC14, ALDH4A1, RPL10, BRD4, DEC1, ZFP30, TCP11L2, ALDOA as hub-genes. The gene for Aldolase A (ALDOA) plays an instrumental role in hypoxia which is a feature of solid tumors in breast cancer [28]. Besides this BRD4 known as Bromodomain 4 is found to be associated with breast cancer progression [29]. Genes PFKFB1, TAF1, PIKFYVE, MEMO1P1, KIF1B, PHF20L1, ARHGAP24, TSC22D1, AK7, DPY30, MEMO1, PTEN, ADAM9, PTPN2, MTSS1L are found as hubgenes of tricluster 95. PTEN is known to be a tumor suppressor gene in breast cancer [30, 31]. PTPN2, ADAM9 have been reported to be associated with breast cancer in previous studies [32, 33]. PIKFYVE has been found to intervene epidermal growth factor receptor that is associated with human breast cancers [34]. In case of tricluster 42, ANTXR2, RHBDL2, GSTCD, DENND1B, KLC3, PREP, NOS1, STOML3, CDK5R1, CLEC7A, HGD, FOXC1, MSRB3, TEX34, SLC36A1 are appeared as hub-genes that are coexpressed over all samples and across 0, 12 hours. In a recent work, the activity of RHBDL2 has been identified in many tumour cells including breast cancer [35]. The role of FOXC1 as a regulator of human breast cancer cells by activating NF κ B signaling has been discovered in a recent work [36].

TFBS enrichment analysis

To analyse the potential coregulation of coexpressed genes, we have done transcription factor binding site (TFBS) enrichment analysis using the TRANSFAC library (version 2009.4) [37] that contains eukaryotic transcription factors, their experimentally proven binding sites, and regulated genes. Here we used 42,544,964 TFBS predictions that have high affinity scores and are conserved between human, mouse, dog and cow [38]. Out of these 42 million conserved TFBSs we have selected the best 1% for each TRANSFAC matrix individually to identify the most specific regulator (transcription factor) - target interactions. We have used hypergeometric test [39] and Benjamini Yekutieli-FDR method [40] for p-value correction to find over-represented binding sites (p-value ≤ 0.05) in the upstream regions of genes belonging to each tricluster. Table 3 shows the list of triclusters where we have found statistically meliorated TFBSs. From Table 3, we can observe that the genes in tricluster 26 are enriched with helix-turn-helix, zinc-coordinating DNA-binding and basic domain transcription factors. The helix-turn-helix domain transcription factor E2F1, to which TRANSFAC matrix V$E2F_Q2 is associated acts as a regulator of cell proliferation in estrogen-induced breast cancer cell [41]. The zinc finger transcription factors Sp1 and Sp4, asociated with matrix V$SP1_Q6_01 have already been reported to play an important role in estrogen-induced MCF-7 breast cancer cell line [42, 43]. In tricluster 17, the basic domain transcrption factor CREB (matrix V$CREB_01) is important for malignancy in breast cancer cell. ATF1, ATF2, ATF3, ATF4, ATF5 (matrix V$CREBATF_Q6) likewise play an important role in breast cancer cell [44]. We have observed enrichment for matrix V$NFAT1_Q6. The corresponding transcription factor (NFATC1) has been found to be associated with clinical characteristics in breast cancer cell [45]. In tricluster 4 POU2F1, the TF associated with matrix V$OCT1_03 is a helix-turn-helix domain transcription factor (Oct-1) and has been reported to be estrogen-responsive in a previous study [46]. Table 4 shows some statistically enriched KEGG pathway terms for coexpressed and differentially expressed (using adjusted p-value ≤ 0.05) genes the promoters of which are bound by aforementioned transcription factors.

Table 3

TRANSFAC Matrices for Triclusters, having statistically enriched TFBS for real-life dataset

Tricluster (no. of genes)	20 most significant TRANSFAC matrices (in ascending order of p-values)	FDR-BY corrected p-value of top-most matrix
Tricluster 3 (875)	V$NCX_02, V$MSX1_02, V$PAX4_02, V$POU3F2_01, V$TBP_01, V$BRN3C_01, V$BARX2_01, V$HB24_02, V$HOXD10_01, V$BARX1_01, V$DBX1_01, V$HMBOX1_01, V$HDX_01, V$BSX_01, V$NKX52_01, V$HMX3_02, V$LBX2_01, V$HOXD13_01, V$NFAT1_Q6, V$HOXD8_01	4.29e-08
Tricluster 1 (4477)	V$NCX_02, V$HDX_01, V$BCL6_01, V$ZNF333_01, V$DLX2_01, V$DLX7_01, V$DLX5_01, V$SRY_02, V$BARX1_01, V$SOX4_01, V$NKX24_01, V$HOXD3_01, V$LBX2_01, V$LHX61_02, V$SRY_01, V$TST1_01, V$DLX3_01, V$XVENT1_01, V$EVX1_01, V$BARX2_01	1.27e-05
Tricluster 26 (3177)	V$E2F_Q2, V$ZF5_01,V$USF2_Q6, V$SP1_Q6_01, V$KID3_01, V$CHCH_01	2.99e-05
Tricluster 4 (3482)	V$BCL6_01, V$HOXA10_01, V$SRY_01, V$NKX23_01, V$WT1_Q6, V$HOXB9_01, V$ISL2_01, V$HOXD10_01, V$HOXD8_01, V$NCX_02, V$X1_02, V$PAX4_04, V$BARHL2_01, V$DLX1_01, V$SRY_02, V$OCT1_03, V$DLX5_01, V$LHX9_01, V$DBX2_01, V$HMGIY_Q6	9.51e-05
Tricluster 2 (2186)	V$CHCH_01, V$MOVOB_01, V$MAZ_Q6, V$PAX4_03, V$CACD_01, V$GEN_INI3B_B, V$GEN_INI_B, V$CKROX_Q2	0.0001
Tricluster 12 (476)	V$SRY_02, V$NCX_02, V$BCL6_01, V$HB24_01, V$HOXA10_01, V$NKX25_02, V$SRY_01, V$PBX1_02, V$HOXD10_01	0.002
Tricluster 17 (999)	V$CREB_01, V$CREBATF_Q6, V$SP1_Q6_01, V$ATF3_Q6, V$CREBP1CJUN_01	0.004
Tricluster 50 (182)	V$ETF_Q6	0.006
Tricluster 18 (260)	V$STAT1STAT1_Q3	0.042
Tricluster 31 (2465)	V$SP1_Q6_01	0.046

Table 4

Statistically enriched KEGG pathway terms for differentially expressed and coexpressed targets of TRANSFAC matrices V$NFAT1_Q6, V$OCT1_03, V$CREB_01, V$CREBATF_Q6, V$E2F_Q2 and V$SP1_Q6_01

Tricluster	TRANSFAC matrix	KEGG pathway terms (corrected p-value ≤ 0.05)
4	V$NFAT1_Q6	KEGG: 00471: D-Glutamine and D-glutamate metabolism (GLS), KEGG: 04310: Wnt signaling pathway (PPP2R1B, ROCK1, TBL1X), KEGG: 04350: TGF-beta signaling pathway (ROCK1, TBL1X),
4	V$OCT1_03	KEGG: 04961: Endocrine and other factor-regulated calcium reabsorption (SLC8A1, ESR1)
17	V$CREB_01	KEGG: 00030: Pentose phosphate pathway (RBKS), KEGG: 04012: ErbB signaling pathway (PAK1), KEGG: 05211: Renal cell carcinoma (PAK1)
17	V$CREBATF_Q6	KEGG: 04660: T cell receptor signaling pathway (PAK1), KEGG: 04650: Natural killer cell mediated cytotoxicity (PAK1, KEGG: 05120: Epithelial cell signaling in Helicobacter pylori infection (PAK1), KEGG: 04360: Axon guidance (PAK1)
26	V$E2F_Q2	KEGG: 04110: Cell cycle (MCM7, ANAPC1, WEE1), KEGG: 03030: DNA replication (MCM7, POLA1)
26	V$SP1_Q6_01	KEGG: 00100: Steroid biosynthesis (SQLE), KEGG: 00270: Cysteine and methionine metabolism (MAT2A), KEGG: 04962: Vasopressin-regulated water reabsorption (CREB1), KEGG: 04623: Cytosolic DNA-sensing pathway (MAVS)

Conclusion

In this work we have proposed δ-TRIMAX triclustering algorithm that aims to retrieve large and coherent groups of genes, having an MSR score below a threshold δ. Genes belonging to each tricluster are coexpressed over a subset of samples/ experimental conditions and across subset of time points. The results of GO and KEGG pathway enrichment analysis show that our proposed algorithm is able to extract group of coexpressed genes that are biologically significant. We have performed TFBS enrichment analysis to establish the fact that the promoter regions of the genes having similar expression profile are bound by the same transcription factors. We have compared the performance of our algorithm with that of existing algorithm using one artificial dataset in terms of affirmation score and one real-life dataset in terms of coverage, statistical difference from background and triclustering quality index score. In case of these two datasets our proposed algorithm outperformed the existing one. Additionally, here we have represented the expression profiles of genes belonging to each tricluster by eigengene and then identified hub genes using the profile of eigengene. We have observed that most of the identified hub-genes are previously reported to be associated with breast cancer and estrogen responsive elements. The other identified hub genes might be associated with breast cancer and need to be verified experimentally. Hence our integrative approach and findings might provide new insights into breast cancer prognosis.

Declarations

Acknowledgements

All authors acknowledge the chairs of Workshop on Algorithms in Bioinformatics, 2012 conference for inviting us to extend our paper. Anirban Bhar gratefully acknowledges the financial support from Erasmus Mundus Eurindia Project.

Authors’ Affiliations

(1)

Institute of Bioinformatics, University Medical Center Goettingen, University of Goettingen, Goldschmidtstrasse 1, D-37077 Goettingen, Germany

(2)

Department of Computer Science and Engineering, University of Kalyani, 741235 Kalyani, India

(3)

Department of Computer Science and Engineering, Jadavpur University, 700032 Kolkata, India

(4)

Machine Intelligence Unit, Indian Statistical Institute, 700108 Kolkata, India

References

Maulik U, Mukhopadhyay A, Bandyopadhyay S: Finding multiple coherent biclusters in microarray data using variable string length multiobjective genetic algorithm. IEEE Trans IT Biomed. 2009, 13 (6): 969-975.View ArticleGoogle Scholar
Cheng Y, Church GM: Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol (ISMB 2000). 2000, 93-103.Google Scholar
Zhao L, Zaki MJ: TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data. SIGMOD ’05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data 2005. 2005, 694-705.View ArticleGoogle Scholar
Bhar A, Haubrock M, Mukhopadhyay A, Maulik U, Bandyopadhyay S, Wingender E: δ-TRIMAX: extracting triclusters and analysing coregulation in time series gene expression data. Algorithms in Bioinformatics, 12th International Workshop, WABI 2012, Ljubljana, Slovenia, September 10-12, 2012, Proceedings. Edited by: Raphael B, Tang J. Berlin, Heidelberg: Springer 2012, 165-177.Google Scholar
Wolff MS, Collman GW, Barrett JC, Huff J: Breast cancer and environmental risk factors: epidemiological and experimental findings. Annu Rev Pharmacol Toxicol. 1996, 36: 573-596.View ArticlePubMedGoogle Scholar
Mukhopadhyay A, Maulik U, Bandyopadhyay S: A novel coherence measure for discovering scaling biclusters from gene expression data. J Bioinform Comput Biol. 2009, 7 (5): 853-868.View ArticlePubMedGoogle Scholar
Langfelder P, Horvath S: Eigengene networks for studying the relationships between co-expression modules. BMC Syst Biol. 2007, 1: 54PubMed CentralView ArticlePubMedGoogle Scholar
Prelic A, Bleuler S, Zimmermann P, Wille A, Bhlmann P, Gruissem W, Hennig L, Thiele L, Zitzler E: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics. 2006, 22: 1122-1129.View ArticlePubMedGoogle Scholar
Carroll JS, Meyer CA, Song J, Li W, Geistlinger TR, Eeckhoute J, Brodsky AS, Keeton EK, Fertuck KC, Hall GF, Wang Q, Bekiranov S, Sementchenko V, FOX EA, Silver PA, Gingeras TR, Liu XS, Brown M: Genome-wide analysis of estrogen receptor binding sites. Nat Genet. 2006, 38 (11): 1289-1297.View ArticlePubMedGoogle Scholar
Maulik U, Bandyopadhyay S, Mukhopadhyay A: Multiobjective fuzzy biclustering in microarray data: method and a new performance measure. Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on. 2008, 1536-1543.View ArticleGoogle Scholar
Falcon S, Gentleman R: Using GOSTATS to test gene lists for GO term association. Bioinformatics. 2007, 23 (2): 257-258.View ArticlePubMedGoogle Scholar
Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc. 1995, 57: 289-300.Google Scholar
Schlange T, Matsuda Y, Lienhard S, Huber A, Hynes NE: Autocrine WNT signaling contributes to breast cancer cell proliferation via the canonical WNT pathway and EGFR transactivation. Breast Cancer Res. 2007, 9 (5): R63.PubMed CentralView ArticlePubMedGoogle Scholar
Maynadier M, Nird P, Ramirez JM, Cathiard AM, Platet N, Chambon M, Garcia M: Role of estrogens and their receptors in adhesion and invasiveness of breast cancer cells. Adv Exp Med Biol. 2008, 617: 485-491.PubMed CentralView ArticlePubMedGoogle Scholar
Smyth GK: Linear models and empirical Bayes methods for assessing differential expression in microarray experiments. Stat Appl Genet Mol Biol. 2004, 3 (1): 1544-6115.Google Scholar
Boulay A, Rudloff J, Ye J, Zumstein-Mecker S, O’Reilly T, Evans DB, Chen S, Lane HA: Dual inhibition of mTOR and estrogen receptor signaling in vitro induces cell death in models of breast cancer. SIGMOD. 2005, 11 (14): 5319-5328.Google Scholar
Chu I, Arnaout A, Loiseau S, Sun J, Seth A, McMahon C, Chun K, Hennessy B, Mills GB, Nawaz Z, Slingerland JM: Src promotes estrogen-dependent estrogen receptor α proteolysis in human breast cancer. J Clin Invest. 2007, 117: 2205-2215.PubMed CentralView ArticlePubMedGoogle Scholar
Stope M, Popp SL, Knabbe C, Buck MB: Estrogen receptor alpha attenuates transforming growth factor-beta signaling in breast cancer cells independent from agonistic and antagonistic ligands. Breast Cancer Res Treat. 2010, 120 (2): 357-367.View ArticlePubMedGoogle Scholar
Ariazi EA, Cunliffe HE, Lewis-Wambi JS, Slifker MJ, Willis AL, Ramos P, Tapia C, Kim HR, Yerrum S, Sharma CG, Nicolas E, Balagurunathan Y, Ross EA, Jordan VC: Estrogen induces apoptosis in estrogen deprivation-resistant breast cancer through stress responses as identified by global gene expression across time. PNAS. 2011, 108 (47): 18879-18886.PubMed CentralView ArticlePubMedGoogle Scholar
Sonne-Hansen K, Norrie IC, Emdal KB, Benjaminsen RV, Frogne T, Christiansen IJ, Kirkegaard T, Lykkesfeldt AE: Breast cancer cells can switch between estrogen receptor alpha and ErbB signaling and combined treatment against both signaling pathways postpones development of resistance. Breast Cancer Res Treat. 2010, 121 (3): 601-613.View ArticlePubMedGoogle Scholar
Wang HH, Liu M, Clegg DJ, Portincasa P, Wang DQ: New insights into the molecular mechanisms underlying effects of estrogen on cholesterol gallstone formation. Biochimica etBiophysica Acta. 2009, 1791 (11): 1037-1047. 10.1016/j.bbalip.2009.06.006.View ArticleGoogle Scholar
Tsuyada A, Chow A, Wu J, Somlo G, Chu P, Loera S, Luu T, Li AX, Wu X, Ye W, Chen S, Zhou W, Yu Y, Wang YZ, Ren X, Li H, Scherle P, Kuroki Y, Wang SE: CCL2 mediates cross-talk between cancer cells and stromal fibroblasts that regulates breast cancer stem cells. Cancer Res. 2012, 72 (11): 2768-2779.PubMed CentralView ArticlePubMedGoogle Scholar
Moon HG, Hwang KT, Kim JA, Kim HS, Lee MJ, Jung EM, Ko E, Han W, Noh DY: NFIB is a potential target for estrogen receptor-negative breast cancers. Mol Oncol. 2011, 5 (6): 538-544.View ArticlePubMedGoogle Scholar
El Hiani Y, Ahidouch A, Lehen’kyi V, Hague F, Gouilleux F, Mentaverri R, Kamel S, Lassoued K, Brl G, Ouadid-Ahidouch H: Extracellular signal-regulated kinases 1 and 2 and TRPC1 channels are required for calcium-sensing receptor-stimulated MCF-7 breast cancer cell proliferation. Cell Physiol Biochem. 2009, 23: 335-346.View ArticlePubMedGoogle Scholar
Manna PP, Frazier WA: CD47 mediates killing of breast tumor cells via Gi-dependent inhibition of protein kinase A. Cancer Res. 2004, 64: 1026-1036.View ArticlePubMedGoogle Scholar
Lehtinen L, Vainio P, Wikman H, Reemts J, Hilvo M, Issa R, Pollari S, Brandt B, Oresic M, Pantel K, Kallioniemi O, Iljin K: 15-Hydroxyprostaglandin dehydrogenase associates with poor prognosis in breast cancer, induces epithelialmesenchymal transition, and promotes cell migration in cultured breast cancer cells. J Pathol. 2012, 226 (4): 674-686.View ArticlePubMedGoogle Scholar
Kim SY, Dunn IF, Firestein R, Gupta P, Wardwell L, Repich K, Schinzel AC, Wittner B, Silver SJ, Root DE, Boehm JS, Ramaswamy S, Lander ES, Hahn WC: CK1ϵ is required for breast cancers dependent on β-Catenin activity. PLOS ONE. 2010, 5 (2): e8979PubMed CentralView ArticlePubMedGoogle Scholar
Favaro E, Lord S, Harris AL, Buffa FM: Gene expression and hypoxia in breast cancer. Genome Med. 2011, 3 (8): 55PubMed CentralView ArticlePubMedGoogle Scholar
Crawford NP, Alsarraj J, Lukes L, Walker RC, Officewala JS, Yang HH, Lee MP, Ozato K, Hunter KW: Bromodomain 4 activation predicts breast cancer survival. PNAS. 2008, 105 (17): 6380-6385.PubMed CentralView ArticlePubMedGoogle Scholar
Brough R, Frankum JR, Sims D, Mackay A, Mendes-Pereira A, Bajrami I, Costa-Cabral S, Rafiq R, Ahmad A, Cerone M, Natrajan R, Sharpe R, Shiu KK, Wetterskog D, Dedes KJ, Lambros MB, Rawjee T, Linardopoulos S, Reis-Filho JS, Turner NC, Lord CJ, Ashworth A: Functional viability profiles of breast cancer. Cancer Discov. 2011, 1 (3): 260-273.PubMed CentralView ArticlePubMedGoogle Scholar
Li Y, Prasad A, Jia Y, Roy S, Loison F, Mondal S, Kocjan P, Silberstein L, Ding S, Luo H: Pretreatment with phosphatase and tensin homolog deleted on chromosome 10 (PTEN) inhibitor SF1670 augments the efficacy of granulocyte transfusion in a clinically relevant mouse model. Blood. 2011, 117 (24): 6702-6713.PubMed CentralView ArticlePubMedGoogle Scholar
Bekhouche I, Finetti P, Adelade J, Ferrari A, Tarpin C, Charafe-Jauffret E, Charpin C, Houvenaeghel G, Jacquemier J, Bidaut G, Birnbaum D, Viens P, Chaffanet M, Bertucci F: High-resolution comparative genomic hybridization of inflammatory breast cancer and identification of candidate genes. PLoS One. 2011, 6 (2): e16950PubMed CentralView ArticlePubMedGoogle Scholar
Sieuwerts AM, Meijer-van Gelder ME, Timmermans M, Trapman AM, Garcia RR, Arnold M, Goedheer AJ, Portengen H, Klijn JG, Foekens JA: How ADAM-9 and ADAM-11 differentially from estrogen receptor predict response to tamoxifen treatment in patients with recurrent breast cancer: a retrospective study. Clin Cancer Res. 2005, 11 (20): 7311-7321.View ArticlePubMedGoogle Scholar
Kim J, Jahng WJ, Di Vizio D, Lee JS, Jhaveri R, Rubin MA, Shisheva A, Freeman MR: The phosphoinositide kinase PIKfyve mediates epidermal growth factor receptor trafficking to the nucleus. Cancer Res. 2007, 67: 9229-9237.PubMed CentralView ArticlePubMedGoogle Scholar
Adrain C, Strisovsky K, Zettl M, Hu L, Lemberg MK, Freeman M: Mammalian EGF receptor activation by the rhomboid protease RHBDL2. EMBO Rep. 2011, 12 (5): 421-427.PubMed CentralView ArticlePubMedGoogle Scholar
Wang J, Ray PS, Sim MS, Zhou XZ, Lu KP, Lee AV, Lin X, Bagaria SP, Giuliano AE, Cui X: FOXC1 regulates the functions of human basal-like breast cancer cells by activating NFKB signaling. Oncogene. 2012, 31 (45): 4798-4802.PubMed CentralView ArticlePubMedGoogle Scholar
Wingender E, Chen X, Fricke E, Geffers R, Hehl R, Liebich I, Krull M, Matys V, Michael H, Ohnhuser R, Prss M, Schacherer F, Thiele S, Urbach S: The TRANSFAC system on gene expression regulation. Nucleic Acids Res. 2001, 29 (29): 281-283.PubMed CentralView ArticlePubMedGoogle Scholar
Xie X, Lu J, Kulbokas EJ, Golub TR, Mootha V, Lindblad-Toh K, Lander ES, Kellis M: Systematic discovery of regulatory motifs in human promoters and 3’ UTRs by comparison of several mammals. NATURE. 2005, 434 (7031): 338-345.PubMed CentralView ArticlePubMedGoogle Scholar
Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G: GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics. 2004, 20 (18): 3710-3715.PubMed CentralView ArticlePubMedGoogle Scholar
Benjamini Y, Yekutieli D: The control of the false discovery rate in multiple testing under dependency. Ann Stat. 2001, 29 (4): 1165-1188. 10.1214/aos/1013699998.View ArticleGoogle Scholar
Stender JD, Frasor J, Komm B, Chang KC, Kraus WL, Katzenellenbogen BS: Estrogen-regulated gene networks in human breast cancer cells: involvement of E2F1 in the regulation of cell proliferation. Mol Endocrinol. 2007, 21 (9): 2112-2123.View ArticlePubMedGoogle Scholar
Khan S, Wu F, Liu S, Wu Q, Safe S: Role of specificity protein transcription factors in estrogen-induced gene expression in MCF-7 breast cancer cells. J Mol Endocrinol. 2007, 39: 289-304.View ArticlePubMedGoogle Scholar
Kim K, Barhoumi R, Burghardt R, Safe S: Analysis of estrogen receptor α-Sp1 interactions in breast cancer cells by fluorescence resonance energy transfer. Mol Endocrinol. 2005, 19 (4): 843-854.View ArticlePubMedGoogle Scholar
Haakenson JK, Kester M, Liu DX: The ATF/CREB family of transcription factors in breast cancer. Targeting New Pathways and Cell Death in Breast Cancer. Edited by: Aft RL. InTech. 2012,Google Scholar
Mancini M, Toker A: NFAT proteins: emerging roles in cancer progression. Nat Rev Cancer. 2009, 9 (11): 810-820.PubMed CentralView ArticlePubMedGoogle Scholar
Wang C, Yu J, Kallen CB: Two estrogen response element sequences near the PCNA gene are not responsible for its estrogen-enhanced expression in MCF7 cells. PLOS ONE. 2008, 3 (10): e3523PubMed CentralView ArticlePubMedGoogle Scholar

Copyright

This article is published under license to BioMed Central Ltd. 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.

Coexpression and coregulation analysis of time-series gene expression data in estrogen-induced breast cancer cell

Background

Results

Conclusions

Definitions

Definition 1

Definition 2

Definition 3

Definition

Proposed method

Algorithm 1 (δ-TRIMAX)

Algorithm 2 (Multiple node deletion)

Algorithm 3 (Single node deletion)

Algorithm 4 (Node addition)

Tricluster eigengene

Results on simulated dataset

Results on real-life dataset

Datasets for genome-wide analysis of estrogen receptor binding sites

Coverage

Triclustering Quality Index (TQI)

Statistical Difference from Background (SDB)

Biological significance

GO and KEGG pathway enrichment analysis

Association of triclusters with different stages of response to estrogen stimulus

Identification and roles of hub genes

TFBS enrichment analysis

Acknowledgements

Algorithms for Molecular Biology

Contact us