High-throughput biological data offer an unprecedented opportunity to fully characterize biological processes. However, how to extract meaningful biological information from these datasets is a significant challenge. Recently, pathway-based analysis has gained much progress in identifying biomarkers for some phenotypes. Nevertheless, these so-called pathway-based methods are mainly individual-gene-based or molecule-complex-based analyses. In this paper, we developed a novel module-based method to reveal causal or dependent relations between network modules and biological phenotypes by integrating both gene expression data and protein-protein interaction network. Specifically, we first formulated the identification problem of the responsive modules underlying biological phenotypes as a mathematical programming model by exploiting phenotype difference, which can also be viewed as a multi-classification problem. Then, we applied it to study cell-cycle process of budding yeast from microarray data based on our biological experiments, and identified important phenotype- and transition-based responsive modules for different stages of cell-cycle process. The resulting responsive modules provide new insight into the regulation mechanisms of cell-cycle process from a network viewpoint. Moreover, the identification of transition modules provides a new way to study dynamical processes at a functional module level. In particular, we found that the dysfunction of a well-known module and two new modules may directly result in cell cycle arresting at S phase. In addition to our biological experiments, the identified responsive modules were also validated by two independent datasets on budding yeast cell cycle.
Citation: Wen Z, Liu Z-P, Yan Y, Piao G, Liu Z, et al. (2012) Identifying Responsive Modules by Mathematical Programming: An Application to Budding Yeast Cell Cycle. PLoS ONE 7(7): e41854. doi:10.1371/journal.pone.0041854
Editor: Ying Xu, University of Georgia, United States of America
Received: February 12, 2012; Accepted: June 26, 2012; Published: July 25, 2012
Copyright: © 2012 Wen et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was supported by NSFC under Grant Nos. 10631070, 91029301, 60873205, 61134013, 30821065 and 31100949; Ministry of Science and Technology under Grant Nos. 2010CB912102 and 2011CB910200; CAS under Grant No. KSCX1-YW-02; the Chief Scientist Program of SIBS of CAS under Grant No. 2009CSP002; the ShanghaiNSF under Grant No. 11ZR1443100. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
High-throughput biological technologies allow the simultaneous measurement of the expression of thousands of genes or proteins, which offers an unprecedented opportunity to fully characterize biological processes . Nevertheless, extracting a comprehensive overview from the huge amount of information is a significant challenge . During the last decade, high-throughput analysis mainly focused on dissecting the individual genes responsible for specific phenotypes, and some biomarkers for human diseases have successfully been identified through analysis of genome-wide expression profiles , , , . However, it is well accepted that genes or proteins within a cell do not function alone, and they interact with each other to form networks or pathways so as to carry out biological functions , , , , . Therefore, it is crucial to reveal the essential biological mechanisms from a system perspective, and pathway-based analysis is becoming a popular method of analyzing high-throughput data. Several approaches have been proposed to score known pathways by the coherency of expression changes among their member genes , , , , . Generally, a known pathway is drawn from sources such as the Gene Ontology (GO)  and KEGG  databases. In contrast to the documented pathways, however, it is a more difficult task to identify novel sub-networks or pathways responsive to phenotypes from biomolecular networks. Recently, gene-set-based or pathway-based analysis has been extended to perform classification of microarray data by exploiting the phenotype difference , ,  and a number of approaches have been demonstrated for not scoring known pathways but extracting relevant sub-networks based on coherent expression patterns of the corresponding genes in the protein-protein interaction (PPI) networks , , , . However, these approaches are mainly molecule-complex-based ,  or individual-gene-based analysis, such as , in which the authors indicated that candidate sub-networks are seeded with a single protein and iteratively expanded to add other proteins into the sub-networks. Note that, in biology, a complex is a cluster of genes or proteins so closely related that they intergrade , while a pathway is a group of genes or proteins that are interacted (or related) .
In contrast to existing works, in this paper we first developed a novel module-based method to identify phenotype-based responsive modules by integrating gene expression data and high-quality PPI networks, which are able to reveal the potential causal or dependent relations between network modules and biological phenotypes. Specifically, we formulated the problem to identify phenotype-based responsive modules as a multi-classification problem of modules on phenotypes by a mathematical programming model, rather than identifying individual genes and gene sets, where the modules are resulted from the topological structure of the PPI networks. Then, the proposed method was applied to the cell-cycle process of budding yeast Saccharomyces cerevisiae (S. cerevisiae) to identify phenotype-based responsive modules and further examine their regulation roles in the phase transition process based on the microarray data of our biological experiments.
The cell cycle process, by which one cell grows and divides into two daughter cells, is a vital biological process, the regulation of which is highly conserved among the eukaryotes , . Although extensive studies have been conducted on the cell cycle process , , in particular by modeling the budding yeast , , , many detail regulations still remain unclear from network viewpoint. Generally, there are mainly two ways to perturb a biological system, that is, external stimulus, such as exposure to DNA-damaging agents, methyl methanesulfonate (MMS) , , , and internal stimulus, such as knocking out some genes , . To functionally relate network modules to different phenotypes, we designed biological experiments by combining these two types of stimuli so as to create various phenotypes for the cell cycle process. In our biological experiments, when adding MMS at 15 min (G1 phase) or knocking out elg1 at the beginning of the cell cycle process, the cell cycle continues, nevertheless, when adding MMS at 15 min (G1 phase) to elg1 mutant strains, the cell cycle arrests at S phase.
By the proposed module-based method with exploiting high-throughput data of various phenotypes resulted from our biological experiments, we identified phenotype-based responsive modules and dynamical transition modules of budding yeast cell cycle. A responsive module means that the module potentially plays an important role in some phenotypes, while a transition module indicates that the module is potentially responsible for the transition from one phenotype to another from a dynamical perspective. After the identification of phenotype-based and transition-based responsive modules for the cell cycle phases and their transitions, the identified responsive modules were also validated by classifying the cell cycle phases of two independent datasets on budding yeast cell cycle.
Based on the computational and experimental results, the main contributions of this work can be summarized as follows. First, our method is able to identify phenotype-based and transition-based responsive network modules, drawn from the topological structure of a biomolecular network, instead of dissecting complexes or individual gene-based pathways. Second, the identified modules lead to new insights into the cell cycle process and provide biological interpretations on the functional roles of network modules. In particular, according to the validation on the other two independent datasets and also the functional validation, the phenotype-based responsive modules are potentially signatures or network biomarkers of the cell cycle process. We revealed the reason of arresting cell cycle at S phase under both internal and external stimuli from a network viewpoint, that is, we identified one well-known module “CLN1 CLN2 CLN3 BUD2” involved in cell cycle process and two new modules “PKC1 TOS2 KEL2 PPZ2 SKN7” and “SSD1 LST8 TOR1 KOG1 TOR2”, whose dysfunction results in cell cycle arresting. Third, our method is also a new theoretical model for multi-classification analysis, which was used to study the cell cycle process by relating network modules to different phenotypes and even phase transitions from a dynamical perspective. In addition, we showed that the identified responsive modules can also be directly used to annotate functions of genes or proteins.
The biological experiment was performed on S. cerevisiae. SH521 strain was used as the wild-type source (WT). Since elg1 involves in DNA replication and genome integrity, we knocked out elg1 gene of SH521 using PCR based one-step gene replacement , . WT and elg1 mutant were cultured in rich YPD medium (1% yeast extract, 2% peptone, and 2% glucose) at 30°C as described . Cells were synchronized to early G1 phase by adding 20 ng/ml alpha factor (US Biology) as described , and exposed to 0.01% DNA-damage reagent methyl methanesulfate (MMS, Sigma) after being released into pre-warmed YPD medium. Cells at the indicated time points shown in Figure 1 were harvested for flow cytometry analysis  and total RNA isolation . RNA samples were subjected to gene-microarray analysis with Affymetrix GeneChip® Yeast Genome S98 arrays and Scanner GeneChip® 3000. Two biological replicates have done for each condition. The microarray data are available at http://www.aporc.org/doc/wiki/CellCycle.
Figure 1. Schematic illustration of our experiment design.
The cell cycle is decomposed into three phases, G1, S and G2/M, corresponding to time points of 15 min, 30 min and 45 min, respectively. In the figure, “0 min” means the starting point of cell cycle. “Control” implies WT, while “-elg1” implies elg1 mutant. “+MMS” refers to adding MMS to yeast strains at 15 min, and “+15 min” and “+30 min” signify after 15 min and 30 min’s MMS exposure, respectively. Note that when knocking out elg1 and then adding MMS at 15 min, cell cycle arrests at S phase. The experiment has two biological repeats for each condition.doi:10.1371/journal.pone.0041854.g001
The microarray data of our experiment contains 5714 genes and 20 samples. The CEL files were preprocessed by RMA algorithm in R bioconductor package (www.bioconductor.org). Probe sets were mapped to NCBI Entrez gene symbols using the Affymetrix annotation. If there are multiple probe sets corresponding to the same gene, we average them individually. First, because of the fact that many genes of microarray data were irrelevant or redundant , we applied ANOVA method to identify genes that were differentially expressed on one or more of the ten groups relative to the others (p-value <0.05). As a result, 4443 genes from microarray data were finally retained for further analysis. Second, we downloaded a curated PPI network of S. cerevisiae from MIPS , and we only considered those PPIs, of which both interacted proteins are contained in our microarray data.
Identifying Responsive Modules by a Mathematical Programming Model
Figure 2 illustrates the schematic flowchart of our method. On the one hand, given the microarray data with genes and samples, gene expression values were normalized to z-transformed scores , which for each gene has mean and deviation over all samples . On the other hand, we decomposed the PPI network into modules by the Markov Clustering (MCL) algorithm . To integrate the gene microarray data and PPI modules, we mapped the normalized expression values of each gene on its corresponding protein in the modules, and then we defined the module responsive value as a combined z-score  for and ,
where is the number of proteins in the module . In this way, we obtained the responsive matrix with element representing the responsive value of module in the case of sample . To identify responsive modules under different phenotypes or conditions, we defined , where is 1 if module is selected, otherwise 0. Therefore, nonzero means that module is selected, while we do not select module if is zero.
Figure 2. Schematic flowchart of the proposed method.
First, gene expression values were normalized over all samples, and PPI network was decomposed into modules by clustering algorithm. Then a responsive value can be defined for each module by combining the z-scores of genes in the corresponding module, i.e., the responsive matrix is formed. To select responsive modules for different phenotypes, we defined a variable representing whether a module is selected, and further formulated this problem by an integer programming model. Finally, we identified the responsive modules by solving the integer programming problem to classify the phenotypes.doi:10.1371/journal.pone.0041854.g002
Assume that there are phenotypes among samples, to relate samples to phenotypes, we aimed to classify the samples into clusters. Meanwhile, we intended to identify the minimum number of responsive modules in this multi-classification process. In this study, we exploited the idea of K-means clustering to formulate such a multi-classification problem as a mathematical programming model, which aims to minimize the within-cluster error sum of squares, that is,
where is the mean of sample points in the sample cluster . Based on this framework, we calculated the values of for all possible classifications, and denoted these values as , respectively (Note that in corresponds to all the classifications). On the other hand, for the targeted classification, the value is written as . Hence, if all conditions are satisfied, we have successfully classified the samples, where superscript means the transpose of a vector or a matrix. By expanding , which is the function of and , we can further express the conditions as
(see Supporting Information S1 for more details), where is a matrix function of with element representing the k-th module’s contribution to the r-th condition. From the above analysis, we formulated the module-identification problem as the following binary integer programming:
Algorithm of Solving Binary Integer Programming Problem
Clearly, the formulated integer programming problem is NP-hard. Therefore, we have to adopt other techniques to obtain an approximate solution due to the computational complexity of this problem.
In the integer programming problem, we aimed to identify the number of modules as small as possible but with high accuracy of the classification. Therefore, we defined an index to evaluate the effect of classification, that is, the average power of classification of modules. For the purpose, an approximate algorithm is designed as follows:
Step 1). Rank the modules according to their scores, , increasingly, which evaluate the power of classification of the k-th module individually, where means the k-th column of matrix .
Step 2). Add the module one by one to compute the average power of classification of modules,
where is the set of chosen modules and is the cardinality of set , according to the ranking in Step 1). When the minimum value of is achieved, we select the ahead number of modules in the ranking in Step 1) as the responsive modules.
The microarray data of our biological experiment totally contains 5714 genes and 20 samples. The first batch of 10 samples are composed of 5 control samples and 5 elg1 mutant samples (see Figure 1), and the other batch of 10 samples are biological replicate of the first batch. There are totally ten phenotypes in our experiment and we will identify responsive modules to these phenotypes as well as their transitions. We extracted 4443 genes with differential information underlying these phenotypes by ANOVA (see Methods). To group these samples from a global respective, we implemented the hierarchical clustering on these genes and the results are shown in Supporting Information S2. We found that the 20 samples are almost successfully classified into ten classes of phenotypes, that is, the biological replicates and three time points of cell cycle phases are clustered together. The various phenotypes of our experiment are correlated with the genome-wide gene expression profiles. Therefore, we focus our subsequent analyses on these 4443 genes for identifying responsive and transition modules corresponding to these phenotypes.
Responsive Modules of Cell Cycle Phases for Each Group of Conditions
For our experiments, we categorized the 20 samples into four groups, i.e., control group, MMS group, elg1 mutant group, and elg1 mutant MMS group. By implementing our method, we identified 14, 17, 8 and 23 responsive modules for the control group, MMS group, elg1 mutant group and elg1 mutant MMS group, respectively (see Supporting Information S2). In the control group, we arranged the responsive modules on the corresponding cell cycle phases, at which the maximum responsive values of the modules are achieved. The results of 14 responsive modules of three cell cycle phases are shown in Figure 3. The three cell cycle phases can be discriminated by these responsive modules according to our method. In our integer programming model, they are the minimal number of modules with the maximum average discrimination power for distinguishing the different phenotypes. The discrimination power underlying these modules indicates that they are subnetwork biomarkers of reflecting the progression status during the cell cycle process.
Figure 3. The identified responsive modules in the control group.
The responsive modules for different cell cycle phases in the control group are shown. The modules are arranged on the phase in which their maximum responsive values are achieved. The colors of blue, yellow and pink correspond to cell cycle phases, G1, S and G2/M, respectively.doi:10.1371/journal.pone.0041854.g003
In Figure 3, for instance, as a network-based biomarker for S phase, in which the DNA is synthesized and chromosomes replicated, the identified responsive module “POL2 DPB11 DPB2 SLD2 OYE2” contains the genes performing these kinds of functions, which are consistent with the biological functions of S phase. Specifically, POL2 is a catalytic subunit of DNA polymerase (II) epsilon, a chromosomal DNA replication polymerase that exhibits processivity and proofreading exonuclease activity, and also involved in DNA synthesis during DNA repair . DPB11 is a replication initiation protein that loads DNA pol epsilon onto pre-replication complexes at origins and a checkpoint sensor recruited to stalled replication forks by the checkpoint clamp complex where it activates Mec1p . DPB2 is the second largest subunit of DNA polymerase (II) epsilon, and is required for normal yeast chromosomal replication, whose expression peaks at the G1/S phase boundary . SLD2 is a protein required for DNA replication, and is phosphorylated at S phase by S-phase cyclin-dependent kinases (CDKs) . As a member of the module, it implicates that OYE2 may be also involved in the S phase. Moreover, the identified module “NUF2 NNF2 SMC4 BRE1 YEL043W” possesses the consistent function in G2/M phase, in which the chromosomes are separated and the cell is divided into two daughters. NUF2 is involved in chromosome segregation, spindle checkpoint activity and kinetochore clustering . NNF2 plays a role in chromosome segregation . SMC4 reorganizes chromosomes during cell division . BRE1 is found to be required for double-strand break repair (DSBR), transcription, silencing, and checkpoint control .
Furthermore, as an illustration for other groups, the module “SIF2 PIB2 HOS4” in elg1 mutant MMS group is involved in the negative regulation of meiosis , which is consistent with the phenotype of elg1 mutant MMS group. In this module, SIF2 is a WD40 repeat-containing subunit of the SET3C histone deacetylase complex, which represses early/middle sporulation genes and antagonizes telomeric silencing , PIB2 is a protein binding phosphatidylinositol 3-phosphate, involved in telomere-proximal repression of gene expression , and HOS4 is a subunit of the SET3 complex, which is a meiotic-specific repressor of sporulation specific genes that contains deacetylase activity .
From the above analyses, we concluded that the identified responsive modules indeed characterize the corresponding phenotypes, which confirms the effectivenss of our method. Each module can be regarded as a network-based biomarker for the cell cycle process, which is not individual-gene-based or molecule-complex-based, but rather a functional-module-based signature decomposed from the PPI network. This feature is quite different from conventional pathway-based analysis, which is still based on individual genes, and then extended to subnetworks. To some extent, the identified discriminative phenotype-based responsive modules reflect the endogenous dynamics of the cell cycle, which also indicate that the different responses and similar drivers correspond to various phenotypes in the progression of development phases.
Transition Modules between Different Phases of Cell Cycle
The transition modules refer to those modules that are potentially responsible for the dynamical transition of phases in the cell-cycle process. We identified these modules by our method based on the classification of the dynamics and these phenotypes. Compared to the control condition, we identified these transition modules from G1 phase to S phase and from S phase to G2/M phase under internal stimulus, external stimulus and both, respectively. The procedure of identifying the transition modules from G1 phase to S phase under external stimulus is performed by classifying the samples of G1 phase and S phase under external stimulus and the control condition. The similar procedures were also implemented for other phase transitions in other groups. The identified transition modules between these phases are shown in Figure 4. The significant differences between these modules in these phases indicate that they are biological signatures and changeover markers for the cell-cycle phase transition.
Figure 4. The identified transition modules.
Part of the transition modules from G1 phase to S phase, and from S phase to G2/M phase under external stimulus (A), internal stimulus (B) and both stimuli (C) are presented. The pink corresponds to the transition from G1 phase to S phase, while the deep green indicates the transition from S phase to G2/M phase.doi:10.1371/journal.pone.0041854.g004
By relating network modules to phenotypes shown in Table 1, we noted that two modules “PKC1 TOS2 KEL2 PPZ2 SKN7” and “RKI1 COS10 YEH1”, are responsive for the transition from S phase (30 min) to G2/M phase (45 min) under internal stimulus (Figure 4A) or external stimulus (Figure 4B), but they are not identified under both stimuli (Figure 4C). Furthermore, we also found three specific transition modules in Table 1 for phase arresting under both stimuli (Figure 4C), that is, “SSD1 LST8 TOR1 KOG1 TOR2”, “ERG26 ERG25 ERG28 ERG27” and “CLN1 CLN2 CLN3 BUD2”.
Table 1. Relations between transition modules and phenotypes.doi:10.1371/journal.pone.0041854.t001
In the module “PKC1 TOS2 KEL2 PPZ2 SKN7”, PKC1 is a protein serine/threonine kinase essential for cell wall remodeling during growth , TOS2 is a protein involved in localization of CDC24p to the site of bud growth , KEL2 is a protein that functions in a complex with KEL1p to negatively regulate mitotic exit , PPZ2 is a serine/threonine protein phosphatase Z, and is involved in regulation of potassium transport, which affects cell cycle progression . The analysis on the functional module of marking the transition concludes that the cooperation of these genes in the subnetwork plays an important role for the dynamical transition from S phase to G2/M phase.
Furthermore, identification of the transition modules provides more evidence of the differences of cell-cycle-phase phenotypes and indicates the causal units for the cell development, especially in the phase-transition points. In our experiment, we paid a special attention to the identified transition modules shown in Figure 4C, which correspond to the transition from S phase (30 min) to S phase (45 min). With the aim of identifying the functional modules of critical transition and development of these phases, our experiment generated various phenotypes by stimuli. When we implemented the internal stimulus of gene mutant and external stimulus of DNA damage, the cell cycle would arrest at the S phase. With this in mind, the identified modules potentially play essential roles in the process of cell cycle arresting at S phase caused by the double stimuli. In the modules, “CLN1 CLN2 CLN3 BUD2” and “SSD1 LST8 TOR1 KOG1 TOR2”, CLN1, CLN2 and CLN3 are well-known cyclins involved in regulation of the cell cycle , and BUD2 is a GTPase activating factor for RSR1p/BUD1p required for both axial and bipolar budding patterns . Moreover, TOR1 and TOR2 are two PIK-related protein kinases and constitute a complex, which is involved in meiosis, SSD1 is a translational repressor and cooperates with Tor complex to maintain cellular integrity, and LST8 and KOG1 are known to play roles in TOR signaling pathway .
From the above analysis of these transition modules (Table 1), we concluded that it is the dysfunctions of these modules that possibly contribute to cell cycle arresting at S phase responsive to gene mutant of elg1and DNA damage of MMS. The details of the transition modules under different stimuli are shown in Supporting Information S1 and S2.
Functional Analysis of Responsive Modules
We detected various responsive modules for the multiple phenotypes of cell cycles individually. A part of these functional distinct modules are identified among a series of processes contributing to cell cycle, development and DNA integrity in budding yeast. The enriched functions of these identified modules include DNA replication, DNA repair, checkpoint signaling, chromosome segregation and cell division (see Table 2). The results of GO functional enrichment analysis are shown in Supporting Information S2.
Table 2. List of modules that are related to a series of processes of cell cycle, such as DNA replication, DNA repair, checkpoint signaling, chromosome segregation, and cell division.doi:10.1371/journal.pone.0041854.t002
For instance, as a responsive module in both MMS group and elg1 mutant MMS group, module “MSH5 SWE1 HSL7 AIM10” is involved in mitotic cell cycle process , where MSH5 is a protein of the MUTS family which forms a dimer with MSH4p that facilitates crossovers between homologs during meiosis . SWE1 is a protein kinase that regulates the G2/M transition by inhibition of CDC28p kinase activity . And HSL7 is a protein arginine N-methyltransferase that exhibits septin and HSL1p-dependent bud neck localization as well as periodic HSL1p-dependent phosphorylation. It is required along with HSL1p for bud neck recruitment, phosphorylation, and degradation of SWE1p , . AIM10, whose biological process is still unclear (http://www.yeastgenome.org/), is a protein with similarity to tRNA synthetases . From the functional analysis of this module, we concluded that AIM10 is related to the cell cycle process.
The functional analysis of these modules indicates that they are the biomarkers for the phenotypes. Specially, the identified transition modules clearly offer a potential clue to explain why the cell cycle arrests at S phase. It is the dysfunction of the modules “PKC1 TOS2 KEL2 PPZ2 SKN7”, “CLN1 CLN2 CLN3 BUD2” and “SSD1 LST8 TOR1 KOG1 TOR2” that result in cell cycle arresting. On the other hand, because the functions of components of a module are believed to be related , we can attribute some functions of components in one module to those not well known genes, i.e., annotate the functions of those genes. Based on this idea, we concluded that the component AIM10 of the module “MSH5 SWE1 HSL7 AIM10” may be related with mitotic cell cycle, although its biological process is still not known, and the component OYE2 of the module “POL2 DPB11 DPB2 SLD2 OYE2” may be involved in one or more of the processes of DNA replication, DNA repair, and mismatch repair. In addition, we found that the identified modules contain dynamical complexes, such as the module “CLN1 CLN2 CLN3 BUD2”, which is consistent with the idea of  to some extent, however, the results of our method are more specific and extended in some sense.
Responsive Modules are Informative of Classifying Cell Cycle Phases
To validate that the identified responsive modules of various cell-cycle phenotypes are informative and general, we conducted the classification of cell cycle phases by these modules based on two independent datasets. Specifically, we tested the samples of the first cell cycle in the first dataset GSE3635 . And we chose the samples of the first cell cycle in WildType_rep1 in the second dataset GSE8799 . In addition, we also tested the samples of the second cell cycle. The results are shown in Figures 5 and 6, respectively, and we successfully classified the three cell-cycle phases of the two independent datasets. Therefore, we concluded that these responsive modules are capable of correctly identifying their expression features in various cell-cycle phenotypes, and are important clue of marking cell development stages. The validation not only provides evidence on the effectiveness and advantage of our method, but also verifies that the identified modules functionally correspond to the phenotypes of the cell cycle process.
Figure 5. Dendrogram and heat map of the first independent test dataset GSE3635 based on the identified responsive modules.
The row labels denote the module IDs in the control group (see Supporting Information S1), while the column labels indicate three cell cycle phases G1, S, G2/M. The color legend represents the responsive value.doi:10.1371/journal.pone.0041854.g005
Figure 6. Dendrogram and heat map of the second independent test dataset GSE8799 based on the identified responsive modules.
The row labels denote the module IDs in the control group, while the column labels indicate three cell cycle phases G1, S, G2/M in the first cell cycle (A), in the second cell cycle (B). The color legend represents the responsive value.doi:10.1371/journal.pone.0041854.g006
In this paper, by integrating high-throughput gene expression data and PPI network, we developed a novel method to identify responsive modules and dynamical transition modules for various phenotypes and phase transitions under internal and external stimulus of yeast cell cycle process. In this work, to alleviate the problem of noisy data of protein-protein interactions, we chose a widely-used gold standard ,  PPI database for S. cerevisiae, i.e., MIPS  as our source network for analysis. However, the noise inside may also have influence on the results. Additionally, for yeast PPI, we have checked other databases, such as IntAct  and BioGRID . We found that, compared to MIPS, although these two databases contain more interactions, the overlap between MIPS and IntAct (or BioGRID) is relatively small. Therefore, we chose the high-quality PPIs documented in MIPS as our reference network. Our method is network-based or functional module-based analysis, different from the existing works, which are mainly individual-gene-based or molecule-complex-based study , , . In addition, although we adopted the phenotype difference to identify responsive modules, our method is quite different from those exploited the similar tasks , , . For instance, in , the authors obtained gene sets by classifying biological functions of genes and then identified the gene sets according to their significant difference between two phenotypes, while our method focused on functional modules and formulated the module identification as an integer programming problem.
Our method is based on the ideas of K-means clustering and exploits the supervised clustering to identify responsive and transition modules. In other words, our work focuses on identifying the functional modules (or subnetworks from the network perspective), rather than identifying genes (or gene sets) with similar expression values or patterns under multi-conditions (e.g., biclustering methods ). Therefore, the biclustering method and our method are quite different approaches which are designed from two different perspectives.
Based on the experiment, we identified responsive modules for the groups of conditions and transition modules for the dynamical phase transitions in yeast cell-cycle process. As biological signatures or network biomarkers for the cell cycle, functional analyses show that some identified modules are involved in a series of processes such as DNA replication, DNA repair, checkpoint signaling, chromosome segregation, and cell division, which contribute to cell cycle and DNA integrity in yeast. The transition modules characterize a dynamical process from one phenotype to another, and therefore our method offers a new alternative to study dynamical processes of biological systems from the viewpoint of network modules, which leads to new biological insights. In particular, from a dynamical perspective, we showed that modules “PKC1 TOS2 KEL2 PPZ2 SKN7”, “CLN1 CLN2 CLN3 BUD2” and “SSD1 LST8 TOR1 KOG1 TOR2” potentially play an essential role in phase arresting. This explains why the cell cycle arrests at the S phase when adding MMS to elg1 mutant strains at 15 min. As validation of generality, we tested these identified responsive modules in two independent datasets of the cell cycle process. The results in Figures 5 and 6 indicate that we not only presented the expression change of modules, but also gave the corresponding cell cycle stages from our biological experiments of internal and external stimuli, i.e., phenotypes, thereby verifying the effectiveness of our findings. Further biological experiment to validate the results is our future topic.
Although we restricted our work on integrating microarray gene expression data and PPI network, the method can be straightforwardly extended to other areas, such as multi-classification problem (e.g., disease classification), other type of high-throughput data and biomolecular network analysis. Due to the small sample size, we adopted with-cluster error sum of squares as an optimization function (see Methods), but other simpler classifiers can also be used in a similar manner to identify the responsive modules when the sample size is reasonably large.
In summary, by formulating the identification of phenotype-based responsive modules as a mathematical programming problem, we proposed a general method to identify phenotype-based responsive modules and further revealed possible causal or dependent relations between network modules and biological phenotypes of budding yeast cell cycle. The resulting responsive modules provide new insight into the regulation mechanisms of cell-cycle process from a network viewpoint. Clearly, the identification of transition modules offers a new way to study dynamical processes at a functional module level. In this paper, we have considered that the changes of the module activity under different biological conditions. However, the composition of the modules may also vary under different conditions. Therefore, it is also an interesting research topic for identifying the composition variations in these modules in addition to their activities.
Conceived and designed the experiments: JW LC. Performed the experiments: YY JW. Analyzed the data: ZW. Contributed reagents/materials/analysis tools: ZW ZPL JW LC. Wrote the paper: ZW ZPL LC. GP ZRL.
- 1. Curtis RK, Oresic M, Vidal-Puig A (2005) Pathways to the analysis of microarray data. Trends Biotechnol 23: 429–435.
- 2. Cavalieri D, De Filippo C (2005) Bioinformatic methods for integrating whole-genome expression results into cellular networks. Drug Discov Today 10: 727–734.
- 3. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, et al. (2000) Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403: 503–511.
- 4. Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, et al. (2000) Tissue classification with gene expression profiles. J Comput Biol 7: 559–583.
- 5. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, et al. (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286: 531–537.
- 6. Ramaswamy S, Ross KN, Lander ES, Golub TR (2003) A molecular signature of metastasis in primary solid tumors. Nat Genet 33: 49–54.
- 7. Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell’s functional organization. Nat Rev Genet 5: 101–113.
- 8. Chen L, Wang RS, Zhang XS (2009) Biomolecular networks: methods and applications in systems biology: John Wiley & Sons Inc.
- 9. Chen L, Wang RQ, Li C, Aihara K (2010) Modeling Biomolecular Networks in Cells: Structures and Dynamics: Springer-Verlag.
- 10. Chen L, Liu R, Liu ZP, Li M, Aihara K (2012) Detecting early-warning signals for sudden deterioration of complex diseases by dynamical network biomarkers. Sci Rep 2: 342.
- 11. He D, Liu ZP, Honda M, Kaneko S, Chen L (2012) Coexpression network analysis in chronic hepatitis B and C hepatic lesion reveals distinct patterns of disease progression to hepatocellular carcinoma. J Mol Cell Biol.
- 12. Doniger SW, Salomonis N, Dahlquist KD, Vranizan K, Lawlor SC, et al. (2003) MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data. Genome Biol 4: R7.
- 13. Draghici S, Khatri P, Martins RP, Ostermeier GC, Krawetz SA (2003) Global functional profiling of gene expression. Genomics 81: 98–104.
- 14. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci U S A 102: 15545–15550.
- 15. Wei Z, Li H (2007) A Markov random field model for network-based analysis of genomic data. Bioinformatics 23: 1537–1544.
- 16. Li G, Ma Q, Tang H, Paterson AH, Xu Y (2009) QUBIC: a qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Res 37: e101.
- 17. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25–29.
- 18. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res 32: D277–280.
- 19. Chuang HY, Lee E, Liu YT, Lee D, Ideker T (2007) Network-based classification of breast cancer metastasis. Mol Syst Biol 3: 140.
- 20. Rapaport F, Zinovyev A, Dutreix M, Barillot E, Vert JP (2007) Classification of microarray data using gene networks. BMC Bioinformatics 8: 35.
- 21. Piao G, Qian B, Saito S, Liu ZP, Zeng T, et al. Phenotype-difference oriented identification of molecular functions for diabetes progression in Goto-Kakizaki rat; 2011. IEEE. pp. 111–116.
- 22. Chen J, Yuan B (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 22: 2283–2290.
- 23. de Lichtenberg U, Jensen LJ, Brunak S, Bork P (2005) Dynamic complex formation during the yeast cell cycle. Science 307: 724–727.
- 24. Ideker T, Ozier O, Schwikowski B, Siegel AF (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18: S233–240.
- 25. Van Leene J, Hollunder J, Eeckhout D, Persiau G, Van De Slijke E, et al. (2010) Targeted interactomics reveals a complex core cell cycle machinery in Arabidopsis thaliana. Mol Syst Biol 6: 397.
- 26. Pereira-Leal JB, Levy ED, Teichmann SA (2006) The origins and evolution of functional modules: lessons from protein complexes. Philos Trans R Soc Lond B Biol Sci 361: 507–517.
- 27. Murray A, Hunt T (1993) The cell cycle: an introduction. OXFORD UNIVERSITY PRESS, NEW YORK, NY(USA) 1993.
- 28. Morgan DO (2007) The cell cycle: principles of control: New Science Press.
- 29. Pramila T, Miles S, GuhaThakurta D, Jemiolo D, Breeden LL (2002) Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle. Genes Dev 16: 3034–3045.
- 30. Orlando DA, Lin CY, Bernard A, Wang JY, Socolar JE, et al. (2008) Global control of cell-cycle transcription by coupled CDK and network oscillators. Nature 453: 944–947.
- 31. Barik D, Baumann WT, Paul MR, Novak B, Tyson JJ (2010) A model of yeast cell-cycle regulation based on multisite phosphorylation. Mol Syst Biol 6: 405.
- 32. Cross FR, Archambault V, Miller M, Klovstad M (2002) Testing a mathematical model of the yeast cell cycle. Mol Biol Cell 13: 52–70.
- 33. Li F, Long T, Lu Y, Ouyang Q, Tang C (2004) The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci U S A 101: 4781–4786.
- 34. Bandyopadhyay S, Mehta M, Kuo D, Sung MK, Chuang R, et al. (2010) Rewiring of genetic networks in response to DNA damage. Science 330: 1385–1389.
- 35. Chang M, Bellaoui M, Boone C, Brown GW (2002) A genome-wide screen for methyl methanesulfonate-sensitive mutants reveals genes required for S phase progression in the presence of DNA damage. Proc Natl Acad Sci U S A 99: 16934–16939.
- 36. Workman CT, Mak HC, McCuine S, Tagne JB, Agarwal M, et al. (2006) A systems approach to mapping DNA damage response pathways. Science 312: 1054–1059.
- 37. Ideker T, Thorsson V, Ranish JA, Christmas R, Buhler J, et al. (2001) Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science 292: 929–934.
- 38. Ben-Aroya S, Koren A, Liefshitz B, Steinlauf R, Kupiec M (2003) ELG1, a yeast gene required for genome stability, forms a complex related to replication factor C. Proc Natl Acad Sci U S A 100: 9906–9911.
- 39. Kanellis P, Agyei R, Durocher D (2003) Elg1 forms an alternative PCNA-interacting RFC complex required to maintain genome stability. Curr Biol 13: 1583–1595.
- 40. Sherman F, Fink GR, Hicks JB (1986) Laboratory course manual for methods in yeast genetics.
- 41. Day A, Schneider C, Schneider BL (2004) Yeast cell synchronization. Methods Mol Biol 241: 55–76.
- 42. Haase SB (2003) Cell cycle analysis of budding yeast using SYTOX Green.
- 43. Amberg D, Burke D, Strathern J (2006) Yeast RNA isolation: small-scale. Cold Spring Harbor protocol. Cold Spring Harbor Laboratory, Cold Spring Harbor, NY. doi.
- 44. Xing EP, Karp RM (2001) CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17: S306–315.
- 45. Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, et al. (2006) MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res 34: D436–441.
- 46. Enright AJ, Van Dongen S, Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30: 1575–1584.
- 47. Lou H, Komata M, Katou Y, Guan Z, Reis CC, et al. (2008) Mrc1 and DNA polymerase epsilon function together in linking DNA replication and the S phase checkpoint. Mol Cell 32: 106–117.
- 48. Navadgi-Patil VM, Burgers PM (2008) Yeast DNA replication protein Dpb11 activates the Mec1/ATR checkpoint kinase. J Biol Chem 283: 35853–35859.
- 49. Araki H, Hamatake RK, Johnston LH, Sugino A (1991) DPB2, the gene encoding DNA polymerase II subunit B, is required for chromosome replication in Saccharomyces cerevisiae. Proc Natl Acad Sci U S A 88: 4601–4605.
- 50. Masumoto H, Muramatsu S, Kamimura Y, Araki H (2002) S-Cdk-dependent phosphorylation of Sld2 essential for chromosomal DNA replication in budding yeast. Nature 415: 651–655.
- 51. Wigge PA, Kilmartin JV (2001) The Ndc80p complex from Saccharomyces cerevisiae contains conserved centromere components and has a function in chromosome segregation. J Cell Biol 152: 349–360.
- 52. Samanta MP, Liang S (2003) Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A 100: 12579–12583.
- 53. Strunnikov AV, Jessberger R (1999) Structural maintenance of chromosomes (SMC) proteins: conserved molecular properties for multiple biological functions. Eur J Biochem 263: 6–13.
- 54. Kim J, Roeder RG (2009) Direct Bre1-Paf1 complex interactions and RING finger-independent Bre1-Rad6 interactions mediate histone H2B ubiquitylation in yeast. J Biol Chem 284: 20582–20592.
- 55. Reimand J, Kull M, Peterson H, Hansen J, Vilo J (2007) g:Profiler–a web-based toolset for functional profiling of gene lists from large-scale experiments. Nucleic Acids Res 35: W193–200.
- 56. Pijnappel WW, Schaft D, Roguev A, Shevchenko A, Tekotte H, et al. (2001) The S. cerevisiae SET3 complex includes two histone deacetylases, Hos2 and Hst1, and is a meiotic-specific repressor of the sporulation gene program. Genes Dev 15: 2991–3004.
- 57. Burd CG, Emr SD (1998) Phosphatidylinositol(3)-phosphate signaling mediated by specific binding to RING FYVE domains. Mol Cell 2: 157–162.
- 58. Sussman A, Huss K, Chio LC, Heidler S, Shaw M, et al. (2004) Discovery of cercosporamide, a known antifungal natural product, as a selective Pkc1 kinase inhibitor through high-throughput screening. Eukaryot Cell 3: 932–943.
- 59. Drees BL, Sundin B, Brazeau E, Caviston JP, Chen GC, et al. (2001) A protein interaction map for cell polarity development. J Cell Biol 154: 549–571.
- 60. Philips J, Herskowitz I (1998) Identification of Kel1p, a kelch domain-containing protein involved in cell fusion and morphology in Saccharomyces cerevisiae. J Cell Biol 143: 375–389.
- 61. Yenush L, Mulet JM, Arino J, Serrano R (2002) The Ppz protein phosphatases are key regulators of K+ and pH homeostasis: implications for salt tolerance, cell wall integrity and cell cycle progression. EMBO J 21: 920–929.
- 62. Hadwiger JA, Wittenberg C, Richardson HE, de Barros Lopes M, Reed SI (1989) A family of cyclin homologs that control the G1 phase in yeast. Proc Natl Acad Sci U S A 86: 6255–6259.
- 63. Park HO, Chant J, Herskowitz I (1993) BUD2 encodes a GTPase-activating protein for Bud1/Rsr1 necessary for proper bud-site selection in yeast. Nature 365: 269–274.
- 64. Reinke A, Anderson S, McCaffery JM, Yates J 3rd, Aronova S, et al (2004) TOR complex 1 includes a novel component, Tco89p (YPL180w), and cooperates with Ssd1p to maintain cellular integrity in Saccharomyces cerevisiae. J Biol Chem 279: 14752–14762.
- 65. Winand NJ, Panzer JA, Kolodner RD (1998) Cloning and characterization of the human and Caenorhabditis elegans homologs of the Saccharomyces cerevisiae MSH5 gene. Genomics 53: 69–80.
- 66. Booher RN, Deshaies RJ, Kirschner MW (1993) Properties of Saccharomyces cerevisiae wee1 and its differential regulation of p34CDC28 in response to G1 and G2 cyclins. EMBO J 12: 3417–3426.
- 67. Lee JH, Cook JR, Pollack BP, Kinzy TG, Norris D, et al. (2000) Hsl7p, the yeast homologue of human JBP1, is a protein methyltransferase. Biochem Biophys Res Commun 274: 105–111.
- 68. Cid VJ, Shulewitz MJ, McDonald KL, Thorner J (2001) Dynamic localization of the Swe1 regulator Hsl7 during the Saccharomyces cerevisiae cell cycle. Mol Biol Cell 12: 1645–1669.
- 69. Sentandreu M, Elorza MV, Sentandreu R (1997) Isolation of a putative prolyl-tRNA synthetase (CaPRS) gene from Candida albicans. Yeast 13: 1375–1381.
- 70. Yu H, Luscombe NM, Lu HX, Zhu X, Xia Y, et al. (2004) Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs. Genome Res 14: 1107–1118.
- 71. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 322: 104–110.
- 72. Kerrien S, Alam-Faruque Y, Aranda B, Bancarz I, Bridge A, et al. (2007) IntAct–open source resource for molecular interaction data. Nucleic Acids Res 35: D561–565.
- 73. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res 34: D535–539.