Cancer core modules identification through genomic and transcriptomic changes correlation detection at network level
© Li et al.; licensee BioMed Central Ltd. 2012
Received: 6 March 2012
Accepted: 12 June 2012
Published: 12 June 2012
Identification of driver mutations among numerous genomic alternations remains a critical challenge to the elucidation of the underlying mechanisms of cancer. Because driver mutations by definition are associated with a greater number of cancer phenotypes compared to other mutations, we hypothesized that driver mutations could more easily be identified once the genotype-phenotype correlations are detected across tumor samples.
In this study, we describe a novel network analysis to identify the driver mutation through integrating both cancer genomes and transcriptomes. Our method successfully identified a significant genotype-phenotype change correlation in all six solid tumor types and revealed core modules that contain both significantly enriched somatic mutations and aberrant expression changes specific to tumor development. Moreover, we found that the majority of these core modules contained well known cancer driver mutations, and that their mutated genes tended to occur at hub genes with central regulatory roles. In these mutated genes, the majority were cancer-type specific and exhibited a closer relationship within the same cancer type rather than across cancer types. The remaining mutated genes that exist in multiple cancer types led to two cancer type clusters, one cluster consisted of three neural derived or related cancer types, and the other cluster consisted of two adenoma cancer types.
Our approach can successfully identify the candidate drivers from the core modules. Comprehensive network analysis on the core modules potentially provides critical insights into convergent cancer development in different organs.
KeywordsCancer core modules Genotype-phenotype correlation Network analysis
Cancer occurs when cells grow out of control due to genetic mutations . It is not a single disease, but exhibits a wide spectrum of phenotypic variations involving numerous critical genes and pathways, e.g. TGF-β, NK-κB, TNF-α that may play multiple and even opposite roles [2, 3]. Accordingly, a wide range of genetic mutations is involved, and the same mutations may exhibit a different impact. Further elucidation of the functional link between the genetic mutations and phenotypic changes in cancer development is of central importance, but remains a challenge . Moreover, these genetic mutations disrupt the DNA repair pathways, resulting in many associated non-functional mutations .
Thus, this poses a big challenge to the central goal in cancer research to identify functional and critical mutations. Historically, identification has been approached starting with frequent single genes to pathways, followed by the identification of multiple gene modules. A previous study of 11 breast cancer samples and 11 colon cancer samples  focused on individual frequent mutated genes, and identified 189 candidate cancer genes (CAN genes), but failed to identify critical infrequent mutated genes. Cancer heterogeneity or insufficient tumor sample size contributed to this and complicated the efforts to distinguish the additional core mutations from the most infrequent background mutations. At the same time, both the functional “driver” mutations and the associated “passenger” mutations occur rarely; therefore, it is nearly impossible to distinguish them solely based on the frequency of individual genes [7, 8]. Recent reports have focused on mining the over-represented mutations in co-expressed gene sets or modules . In one recent report, the authors hypothesized that mutations cause cancer by disrupting certain functional modules , i.e., sets of genes involved in the same biological functions, via different combinations of infrequently mutated genes in the same module, as functionally linked genes tend to share similar mutational phenotypes [11–15].
In this study, our principle hypothesis is that cellular networks are comprised of many functionally related modules, and that critical genomic alterations may not necessarily change expression themselves, but may affect downstream functional modules expression levels and perturb normal functionality, leading to significant phenotypic changes.
Theoretically, from the network perspective, critical cancer gene disruption will cause a significant change in expression within its neighborhood and significant phenotypic changes. Driver mutations are defined as having been positively selected and contributing to cancer development; but conversely passenger mutations do not confer cancer development advantage . One crucial form of phenotypic change during cancer development that has been extensively studied is change in gene expression . And it has been demonstrated that the pathways or modules enriched for CAN genes are accompanied by significant expression changes . Furthermore, some reports have identified candidate disease genes by searching through the significantly disrupted modules, which consist of their neighborhoods, using only gene expression information [18, 19]. As a result, these top ranked significantly differentially expressed genes or modules represent the cancer phenotype changes, whereas upstream genomic alterations aid in locating the changing source.
Thus, based on this hypothesis, in order to discover the drivers we proposed a novel network-based approach to identify the core modules exhibiting both mutation enrichment and significant expression changes. The feasibility of this hypothesis was further assessed and genotype-phenotype correlations were detected at the network modular level. We applied this approach on six cancer types (ten datasets) to identify the core modules and demonstrate the utility of the method to correctly identify the known drivers. Furthermore, comprehensive network analyses were performed to further mine the identified driver network properties: mutations in the core modules tended to mutate the hub genes that exhibited central regulatory roles. Many of them were cancer type specific and relatively functionally isolated from those found in other cancer types. Only a few, reflecting the phylogenies of the six cancer types, played a general role in multiple cancer types.
Identification of significant expression changed functional modules
Based on the GO annotation, the whole genes on the expression profile were classified into several smaller GO clusters, omitting the genes not present in GO. The total number of GO clusters in each cancer type was 802 – 1004, involving 2644 – 4428 genes in total, with an average size of 25 – 36 genes per cluster. For each GO cluster, we built a GO network that consisted of nodes representing the member genes, and the edges representing the protein interactions between the corresponding two linked genes and weighted with their co-expressed level which measured by PCC. The below analysis on the network weighted by Spearman correlation is also presented and similar results can be seen in the supplementary files (Additional file 1: Table S1; Additional file 2: Figure S2, S3).
For each GO network, the weighted Girvan and Newman (GN) algorithm  was applied and partitioned it into the discrete functional modules. There were totally 4177 – 6863 functional modules identified for all GO networks for each individual dataset derived from a different cancer type, with an average size of 4.6 - 5.0 genes per module, which represents approximately 12.8% - 18.6% of the GO clusters.
To search the modules that reflect an alteration between two different pathological conditions, we used the modified p-SAGE algorithm  to evaluate the multi-gene differential expression levels for all modules. The modules were ranked in ascending order based on their significant differential expression levels (P value); thus, the top ranked modules (TRMs) exhibited greater expression differences compared to the rest of the modules. For all 10 datasets, the top 100 TRMs (TRMs_100) were typical with the original p-SAGE P values < 0.0635, and TRMs_1000 with P values < 0.090.
Reproducible specificity to cancer development of the TRMs
The gene expression datasets used in this study
Affymetrix Human Genome U133A Array
29 non-recurrence vs. 26 recurrence
Affymetrix Human Genome U133A Array
25 non-recurrence vs. 25 recurrence
Affymetrix Human Genome U133A Array
180 non-metastasis vs. 106 metastasis
Agilent oligonucleotide Hu25K microarray
217 non-metastasis vs. 78 metastasis
clear-cell renal cell carcinoma
Affymetrix Human Genome U133A Array
23 normal vs. 32 ccRCC
clear-cell renal cell carcinoma
Affymetrix Human Genome U133 Plus 2.0 Array
29 good prognosis vs. 39 poor prognosis
non-small cell lung cancer
Affymetrix Human Genome U133 Plus 2.0 Array
45 normal vs. 46 tumor
non-small cell lung cancer
Affymetrix Human Full Length HuGeneFL Array
24 dead vs. 62 alive
Affymetrix Human Genome U133 Plus 2.0 Array
42 non-metastatic vs. 40 metastatic
Affymetrix Human Genome U133A Array
59 dead vs. 26 alive
Next, we tested inter-dataset reproducibility using two datasets of breast cancer samples with identical pathological settings but different microarray platforms (Wang05 and Van02). We found significant overlaps of TRMs_100- 1000 from these two datasets (Fisher’s exact test, P < 5.26E-61). As shown in Figure 2B, the overlapping percentages (23.3 - 52.3%) of TRMs were significantly higher compared to those for TRGs (2.4 - 7.6%) and TRM_Ps (1.3 - 45.1%). Moreover, the overlapping percentages of TRMs were approximately two times the mean of overlapping percentages for TRM_Ps, and were significantly higher than the extreme values from the permutation tests (Figure 2B; Grubbs outlier test, p-values < 0.05), but were not found using TRGs. These results suggested a greater stability across datasets at TRMs but not the single gene level and confirmed that the TRMs were highly reproducible and specific to cancer development across two independent datasets.
Lastly, we compared the inter-dataset reproducibility with other methods. The calculations that we utilized for whole overlapping percentages from different methods were unified as the ratio between the intersection and union of the genes in the modules. As seen in Figure 2C, the overlapping percentage of TRMs (TRMs_100: 23.3%, TRMs_200: 26.6%) was much higher compared to those from other methods (Chuang07 : 12.7%; Hwang08 : 12.7%) with the exact same datasets and a similar number of modules, and even higher than the method (Dao11 : 16.5%) for two splits of GSE20194 (more details are provided in Additional file 1: Table S2).
Module-level enrichment of mutations in TRMs
In the following, we focused on the TRMs_100 and investigated the potential link to mutations.
Alternatively, we repeated the same analyses listed above, but tested for the percentage of mutated modules (MMs) rather than mutated genes in the TRMs_100. Interestingly, we found that the mean ratio of the percentage of MMs in TRMs_100 vs. non-TRMs_100 (the ratios are referred to as MM enrichment scores hereafter) was 2.71 ± 0.53 and was significantly greater than one (P values < 7.3E-09). In contrast, the mean ratio for TRM_Ps was over two times lower (Figure 3; Module_level_TRM_Ps) and remained similar to those for mutated gene percentages in non-permutated or permutated cases (Figure 3; Gene_level_TRM and Gene_level_TRM_Ps). These findings were consistent for all of the cancer types that we examined in this study, suggesting that mutations were non-randomly linked to cancer development via TRMs, and were not necessarily dependent on the number of genes mutated in each TRM.
We evaluated the sensitivity of MM enrichment score to the changes of the pathological setting within the same cancer type. We found the much smaller difference of MM enrichment scores in colon cancer (0.34) and breast cancer (0.46), both of which had same pathological settings, although different microarray platform were utilized in breast cancer. However, approximately two fold greater differences were found in non-small cell lung cancer (NSCLC) datasets (1.17) and clear-cell renal cell carcinoma (ccRCC) datasets (1.21). In each of these two cancer types, the datasets utilized different pathological settings (details in Table 1) as well as different microarray platforms. Taken together, these findings suggested that the MM enrichment scores in TRMs_100 are reproducible and more sensitive to changes in the tumor developmental stages compared to microarray profiling methods.
Informative marker of driver mutations: core modules
As we hypothesized, core modules, i.e. the modules with significant genomic and transcriptomic changes, may be more prone to containing driver mutations. To test this idea, we first analyzed the percentage and distribution of the known cancer drivers in these core modules. We used three cohorts of CAN-genes identified using a frequency-based approach and viewed as the most likely candidate cancer drivers in colon cancer , breast cancer , and gliomas . We mapped these CAN-genes onto these cores modules identified from five datasets of these three types of cancers.
Overall, all of these three cancer types had over 50% core modules that contained at least one CAN-gene (Barrier06: 88.9%; Lin07: 50%; van02: 81.8%; and Freije04:52.4%). In contrast, the percentages were significantly lower for non-“core modules” in the TRMs_100 (Fisher’s exact test, P < 0.05): Barrier06:26%; Lin07:16%; van02: 12%; and Frejie04: 9%. Moreover, due to few number of significant mutation enrichment in the TRM_Ps_100, there were even lower percentage of core modules that contained at least one CAN-gene in the permutation test (Wilcoxon test, p < 2.2e-16): Barrier06:9.6%; Lin07:10.5%; van02:8.7%; Freije04:8.4%.
Most CAN-genes in core modules are well-known cancer drivers (the complete CAN-genes list in core modules is provided in Additional file 1: Table S4); for example, APC, SMAD4 and TP53 for colorectal cancer  and BRCA1 for breast cancer. Moreover, it is well documented that almost all CAN-genes in core modules from gliomas exhibit critical alterations in the three important pathway, TP53 pathway (TP53), RB1 pathway (RB1 and CDKN2A), and PI3K/PTEN pathway (PIK3R1, PTEN) . These results suggest that these core modules are informative of the existence of cancer drivers. Gene ontology analysis also indicates that many of these core modules are associated with cell survival and proliferation, cell cycle, metabolism, cell death or apoptosis, or response to DNA damage (details provided in Additional file 1: Table S5), events that are critically relevant to the progression of cancer .
Mutated genes in core modules are hub-genes or functionally similar
Given the above findings that the core modules were non-randomly associated with tumor development at both the expression and mutation levels, and were more critical cancer drivers and biological processes, we performed network analysis on the core modules to explore the properties of their mutated genes across six different cancer types.
For each cancer type, we analyzed the smaller networks formed by the mutated genes in the core modules. Interestingly, for all cancer types, the networks exhibited comparable heterogeneity, clustering coefficients, and connectivity to the original network, but approximately 2–7 times greater centralization and higher density scores (Additional file 1: Table S6). These results indicated a greater influence from the specific hub genes for each cancer type. We listed the top hub genes mutated for ccRCC, gliomas and colon cancer in Figure 4C-E, respectively. Of ccRCC, one hub gene, MAPK8, serves as a critical component of the JNK signaling pathway, which is known to be important for ccRCC. One highly conserved modulator of this pathway, SPOP, is highly expressed in 99% of ccRCC samples . No comparable strong correlation was found for colon cancer or gliomas. In contrast, two hub genes of colon cancer, SMAD2 and SMAD3, are from the TGFβ/SMAD signaling pathway whose role is more established for the development of colon cancer compared to the other two cancer types. We suggested that these type-specific hub genes may reveal the specific roles of their pathways for each cancer type, as opposed to general roles in cancer development.
On the other hand, the higher density of cancer type-specific networks may imply a closer functional relationship among mutated genes in core modules from the same cancer type compared to those in different cancer types. To test this hypothesis, we generated the networks of mutated genes in core modules that identified from each of the ten cancer datasets. As expected, we found there were generally higher network relatedness scores (R, definition are provided in the Materials and Methods section) between the dataset networks from the same cancer type compared to different cancer types. These differences were significant for the shortest path cutoff = 0 (denoted as sp0 hereafter), i.e., no direct interactions, compared to cutoff = 1 or 2, presumably due to the known small world effect within biological networks. These results demonstrate that networks from the same cancer type would be functionally more closely related compared to those from different cancer types.
Cancer type specific vs. general mutated genes in core modules
Since different network properties were identified between the mutations in core modules with higher and lower number of cancer type (N), we classified these mutations into two categories: mutated genes with N > 1 and N < =1, and further investigated them separately. Note that for cancer type with two different datasets, if a mutated gene in core modules only belonged to one of them, its number of cancer type N was defined as 1/2.
We initially investigated whether the relatedness scores could be attributed to the mutated genes (with N < =1) in core modules specific to a certain cancer type. After the removal of genes with N > 1, the remaining networks of melanoma or gliomas showed no relatedness to those of other cancer types. In contrast, lung cancer showed considerable relatedness scores (0.02-0.073) to other cancer types (except gliomas and melanoma) comparable to their within-type relatedness (0.0508). The only other cross-type non-zero relatedness was between one breast cancer dataset and one colon cancer dataset (0.053). Interestingly, the two datasets from breast cancer (0.087), colon cancer (0.12), and ccRCC (0.14) exhibited relatively higher non-zero within-type relatedness, respectively. These findings indicated that type-specific mutated genes in core modules are less functionally linked to those of other cancer types except for lung cancer.
General versus type-specific mutated genes
TP53 CDKN2A ATM RAD51L3
TP53 CDKN2A ATM RET STK11
TP53 CDKN2A ATM PTPRJ
TP53 CDKN2A ATM RAD51L3 NTRK2 PRKDC RET EPHB3
TP53 CDKN2A NTRK2 PRKDC STK11 EPB41L2 PTPRJ EPHB3
TP53 CDKN2A ATM RAD51L3 NTRK2 PRKDC RET EPB41L2
CDC27 CENPE DNAJA3
HUS1 CDK8 CASK
IL4R PAK1 CDK5RAP1 PRC1 KIF5C KRT17
ID3 ARHGDIG GATA6 AR RALBP1 MTA1
Of the 11 general mutated genes, there were six tumor suppressor genes and four oncogenes, including the TP53 and CDKN2A found in core modules mutated in all cancer types. Most of these genes are related to the well-known pathways involved in cancer development. The exceptions are three genes (NTRK2, EPHB3, and EPB41L2), which are known to play a role in neural systems, and only appear in some of the core modules from the two cancer types of neural origin, gliomas and melanoma, and NSCLC that expresses prominent features of neuroendocrine cells. This finding again confirmed a closer relationship of these three cancer types in the comTree phylogeny.
Of the 19 type-specific mutated genes, CDK8 has been established as a colorectal cancer oncogene that regulates beta-catenin activity  and CDK5RAP1 located on the melanoma-susceptibility region . The gliomas and melanoma contained at least twice as many as the other types. Particularly, the melanoma type specific mutated gene KRT17 encodes the keratin 17 which belongs to a group of fibrous proteins forming the structural framework of certain cells, particularly for the skin. The gliomas type-specific mutated gene AR encodes the androgen receptor, whose role in the development of neural systems has been well established. We found that genes in this category were studied relatively less for their roles in cancer development; however, our findings here indicate a potential functional role for them in which additional studies are warranted.
In our study, we introduced a novel network-based approach to discover the driver mutations during cancer development. Compared with current approaches, there are some notable features to this approach. Firstly, it has successfully allowed for the detection of critical mutations despite the frequency and for identification of the responsive core modules from the perturbed pathways or gene sets, which improves the efficiency and avoids the use of irrelevant members. Secondly, this method is based upon carefully constructed, high-quality molecular networks derived from HPRD, literature curated, and manually screened networks. In this novel network, false positive interactions are theoretically further reduced by cutting the inter-GO connections and weighting the interactions using co-expression values, as opposed to other networks which are inferred by using only the co-expression levels  or solely literature curated networks obtained from different contexts . Additionally, our approach is based on an explicit hypothesis that phenotypic changes represented by significant transcriptomic changes respond to cancer driver mutations. Unlike other methods that integrate gene expression information only to infer the modular network structures , we also used the differentially expressed levels of the modules as a tool to screen the modules most likely influenced by drivers, to characterize those core modules, and to identify mutations enriched in the modules.
Our findings demonstrated a correlation between genetic mutations and phenotypic alterations at the module level, not at the single gene level. These genotype-phenotype correlations have been conceived for a long time but were only partially probed previously in certain genes, e.g., EGFR, TP53, BRCA1, BRCA2, K-ras, and their pathways. This may indicate that while the impaired DNA repair pathways seems to result in mutations widely distributed over all genes, it also causes more damage or the most responsiveness in the core modules. The presence of core modules in all six cancer types suggests the potential for a general mechanism, which supports the hypothesis that cells are modularly organized and module disruption potentially causes cancer.
Furthermore, the robustness of these findings has also been demonstrated. On one hand, we compared different strategy’s impact on the results. In details, when weighting GO network, we used two different co-expression level definitions, PCC and SCC. We compared the results using these two different strategy and found these two strategy’s results are same or similar, including network/module properties (Additional file 1: Table S1), module robustness (PCC: Figure 2; SCC: Additional file 2: Figure S1), and mutation enrichment level (PCC: Figure 3; SCC: Additional file 2: Figure S3). All results together suggested the findings are stable even though using different network weight strategy. On the other hand, we also demonstrated our findings robust by analysis ten different datasets from six cancer types, which has shown consistence.
Regarding the reason behind our findings about genotype-phenotype correlated changes, it may be attributed to co-evolution at network/module level. Proteins perform its function by interacting with other partners in the modular mode, where modularity is deemed to affect the co-evolution on the proteins . First, interaction proteins have been found to be co-evolved to meet the structural constraints on the binding site . Second, the member genes in the module would co-evolve to be co-opted for a new common function . Thus, protein-protein interaction information, especially the modularity, contributes to build the relationship between genotype and phenotype.
Core modules provide biological insight into cancer development. Firstly, core modules are useful to identify the cancer drivers, which have been demonstrated in all three cancer types in which driver mutation data are available. Secondly, mutated genes in core modules tend to be hub-genes and functionally similar. Closer links among mutated genes were found in core modules from the same cancer type. Also, higher network relatedness was found between two different datasets from colon cancer (0.242) and ccRCC (0.256) compared to breast cancer (0.086) and NSCLC (0.096). This may imply a more complex development of breast cancer and NSCLC compared to colon cancer and ccRCC, or alternatively, it may be due to the heterogeneous histopathological features within their corresponding datasets. For breast cancer, samples in wang05  were lymph node-negative whereas the combination of lymph node-negative and positive were found in van02 . For NSCLC, Sanchez10  contained primary adenocarcinomas and squamous-cell carcinomas whereas only primary adenocarcinomas were found in Beer02 . Thirdly, for the mutated genes in the core modules from multiple cancer types, some may play a central role in cancer pathways such as TP53. Also, these genes’ network relativeness based cancer phylogenic relationship reflects the similar cellular origins across the different cancer types, which may be due to epigenetic factors, e.g. (1) common mutational mechanism pre-disposed at the early stage of differentiation for certain cell types, or (2) similar challenges from tumor microenvironment. This finding is also consistent with the prior findings that tissue lineages can influence mutational frequencies of certain oncogenes [40, 41].
However, there is not sufficient evidence to make conclusions regarding the causal relationship of mutations and expression changes, and many mutated genes within the core modules may only be associative. In addition, due to the public data limitation, the tumor sample sources exhibit differences between the expression profile and genomic mutation data. Besides, the pathological conditions are different between different datasets even though the results have demonstrated that networks from same cancer types, whether or not with same or different pathological status, have higher network relatedness than those from different cancer types, suggesting the differences from cancer types dominated the comparison between different cancers. Along with the rapidly increasing amount of data available, some aspects of our approach can be augmented by incorporating data from other dimensions, e.g., copy number variations or epigenetics, which could potentially help reduce the false positive rate and identify more explicit pathways. Meanwhile, more full datasets for each patient under each pathological condition will become available in the future. The core modules revealed in this study are potentially valuable resources for the elucidation of how mutations arise, with general or specific roles in different cancer types, and provide insight into convergent cancer development in different organs, and may be informative for clinical usage as well.
In summary, the correlations between genetic and phenotypic changes were successfully detected on the core modules for all ten datasets from six cancer types. Meanwhile, an effective network-based approach was proposed to identify driver mutations from core modules with convergent genotype-phenotype changes, and its utility was demonstrated. Furthermore, through comprehensive network analysis on the mutated genes in core modules from these six cancer types, we found different properties between cancer type specific and general mutated genes: the majority were cancer type specific and relatively functionally isolated from those found in other cancer types; the rest were general mutated genes and tended to be the hub genes, and can reflect the phylogenetic relationship between the corresponding cancers, providing critical insights into convergent cancer development in different organs.
The protein-protein interaction network data were obtained and combined from HPRD database release 8  and BioGRID database . All redundant edges were collapsed into single edges. The final network covered 6511 nodes and 29684 interactions.
Gene expression datasets utilized were the public pre-processed datasets that included six cancer types and 10 datasets in total: colorectal cancer (Lin07 , Barrier06 ), breast cancer (Wang05 , Van02 ), clear-cell renal cell carcinoma (ccRCC, Jones05 , Wuttig09 ), non-small cell lung cancer(NSCLC, Sanchez10 , Beer02 ), melanoma (Riker08 ), gliomas(Freije04 ) (details were provided in Table 1). Missing values for each probe were filled by applied R package ‘impute’ . For genes with multiple probes, final expression values were the mean of the expression levels for multiple probes.
Gene annotations were obtained from C5 Gene Ontology (GO) sets of the Molecular Signatures Database (MSigDB) v2.5 . The C5 GO gene sets are based on GO terms but removed those with too large (e.g. biological processes), too small (<10 genes), or redundant gene sets.
The mutated genes for each cancer type were downloaded from the COSMIC website (http://www.sanger.ac.uk/cosmic/) . This database stored cancer mutation information which included manually curated data from the published scientific literature, and the output from the Cancer Genome Project (CGP) at the Sanger Institute for in situ tumors or cultured cancer cell lines. For more details, see Additional file 1: Table S3.
The procedures for identifying core modules
For each dataset, core modules were identified as follows (Figure 2).
Step 1. Constructing the co-expression networks for each GO cluster
We build the networks for each GO cluster. It has been previously demonstrated that integrating the prior functional information (e.g. GO) can contribute to the identification of functional modules [50, 52–54]. In this way, the multi-functional genes are not restricted as one functional module, and can eliminate the inter-GO connections while retaining interactions within GO. The retained interactions are potentially functional in vivo and reduce false positive interactions. To build the network of GO clusters, we first created the non-connected GO network with the nodes represented by whole overlapped genes of GO sets and expression profiles. Next, for each node in the network, we retrieved the protein-protein interaction network for all neighbors within the GO cluster and placed the interactions into the GO network.
Step 2. Module discovery using the weighted GN algorithm
We applied the widely used weighted Girvan and Newman (GN) algorithm , a graph theory method based on edge betweenness algorithm. The weighted GN algorithm is an edge-oriented and globally optimal-search method in large number of identification methods [22, 58–62]. The idea is that the few edges lying between the modules pose ‘traffic bottlenecks’ when travelling from one module to another; thus, if these edges can be identified and removed, the networks will be naturally separated into isolated parts. In detail, the betweenness of all edges in the weighted GO network is calculated based on the sum of the all shortest paths through them and divided by the their corresponding weights. The edge with highest betweenness is removed. The betweenness of all remaining edges was recalculated and the edge with the highest betweenness was removed repeatedly until no edges remained. Considering that the original GN algorithm cut point with the highest Q value led to a huge disequilibrium of module sizes and relatively lower biological coherence in modules exhibiting a relatively larger size , we performed a minor adjustment by setting a size limit of less than 20 for each module and by ignoring the modules with only one isolated gene.
Step 3. Ranking the modules based on their differential expressions
We computed the differential expression levels of the identified multi-gene modules in the two pathological conditions of the dataset using the P-SAGE algorithm , which we previously developed. The p-SAGE method used the quadratic sum of the t score to evaluate the differentially expressed levels and obtain the significance level (P value) for each gene set, because the quadratic sum SDS follows the chi square distribution (~, where n is the size of the module) . In contrast, most methods currently used [22, 50, 59, 64] focus on averaging the expression levels or differential statistics according to the size of the module, which simply expands the statistical test of a single gene to multiple genes.
where T i is the t score for ith gene in the module S. The significance levels (P values) of differentially expressed levels for module S were calculated using the chi-square test. Modules were then ranked based on the resultant P value in ascending order.
Step 4. Overlapping the MMs with the TRMs to obtain the “core modules”
For each module, we counted the number of mutated genes and determined whether there were significantly more mutations in the module using the Fisher’s exact test (P < =0.05). Modules exhibiting a significantly greater number of mutations were defined as mutated modules (MM). We defined the overlapped MMs with TRMs_100 as the core modules for further exploration.
Network topological features
where k n is the number of neighbors or degree of the node n, e n is the number of connections among all neighbors of the node n. The value listed in Additional file 1: Table S6 is the average of the clustering coefficient of all nodes.
For example, the star network has a centralization of 1, whereas a more decentralized network has a centralization closer to 0.
in which the denominator is the sum of the shortest path between the node v and all other nodes in the graph. A node with high closeness is usually central to the network. From a biological perspective, the closeness can be interpreted as the functional relevance of one gene upon others, and genes with higher closeness scores are more central to the regulation of other proteins.
Cancer phylogeny tree
Where N0ij is the count of the shortest path whose length was not beyond a cutoff (0, 1, or 2) between nodes from ith and jth dataset networks, and N 1ij is this count in their combined network.
The distance matrix was used to build the phylogeny tress for different cancer types using the PHYLIP 3.67, which is an implementation of the neighbor-joining method.
Biological general repository for interaction datasets
- CAN genes:
Candidate cancer genes
Clear Cell Renal Cell Carcinoma
Cancer Genome Project
Catalogue of Somatic Mutations in Cancer
Girvan and Newman
Human protein reference database
Molecular Signatures Database
Non-small-cell lung carcinoma
Pearson Correlation Coefficient
Parametric statistical analysis of gene sets
Top ranked gene
Top ranked gene after permutation
Top ranked module
Top ranked module after permutation.
This work was supported by National Natural Science Foundation of China (NSFC) fund (No.31171274).
- Balmain A: Cancer as a complex genetic trait: Tumor susceptibility in humans and mouse models. Cell 2002,108(2):145-152. 10.1016/S0092-8674(02)00622-0View Article
- Vogelstein B, Kinzler KW: Cancer genes and the pathways they control. Nat Med 2004,10(8):789-799. 10.1038/nm1087View Article
- Witz IP: Yin-yang activities and vicious cycles in the tumor microenvironment. Cancer Res 2008,68(1):9-13. 10.1158/0008-5472.CAN-07-2917View Article
- Glazier AM, Nadeau JH, Aitman TJ: Finding genes that underlie complex traits. Science 2002,298(5602):2345-2349. 10.1126/science.1076641View Article
- Bartkova J, Horejsi Z, Koed K, Kramer A, Tort F, Zieger K, Guldberg P, Sehested M, Nesland JM, Lukas C, et al., et al.: DNA damage response as a candidate anti-cancer barrier in early human tumorigenesis. Nature 2005,434(7035):864-870. 10.1038/nature03482View Article
- Sjoblom T, Jones S, Wood LD, Parsons DW, Lin J, Barber TD, Mandelker D, Leary RJ, Ptak J, Silliman N, et al., et al.: The consensus coding sequences of human breast and colorectal cancers. Science 2006,314(5797):268-274. 10.1126/science.1133427View Article
- Stratton MR, Campbell PJ, Futreal PA: The cancer genome. Nature 2009,458(7239):719-724. 10.1038/nature07943View Article
- Haber DA, Settleman J: Cancer: drivers and passengers. Nature 2007,446(7132):145-146. 10.1038/446145aView Article
- Torkamani A, Schork NJ: Identification of rare cancer driver mutations by network reconstruction. Genome Res 2009,19(9):1570-1578. 10.1101/gr.092833.109View Article
- Cerami E, Demir E, Schultz N, Taylor BS, Sander C: Automated network analysis identifies core pathways in glioblastoma. PLoS One 2010,5(2):e8918. 10.1371/journal.pone.0008918View Article
- Fraser H, Plotkin J: Using protein complexes to predict phenotypic effects of gene mutation. Genome Biol 2007,8(11):R252. 10.1186/gb-2007-8-11-r252View Article
- McGary K, Lee I, Marcotte E: Broad network-based predictability of Saccharomyces cerevisiae gene loss-of-function phenotypes. Genome Biol 2007,8(12):R258. 10.1186/gb-2007-8-12-r258View Article
- Lage K, Karlberg EO, Storling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, Tumer Z, Pociot F, Tommerup N, et al., et al.: A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat Biotech 2007,25(3):309-316. 10.1038/nbt1295View Article
- Lee I, Lehner B, Crombie C, Wong W, Fraser AG, Marcotte EM: A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans. Nat Genet 2008,40(2):181-188. 10.1038/ng.2007.70View Article
- Linghu B, Snitkin E, Hu Z, Xia Y, DeLisi C: Genome-wide prioritization of disease genes and identification of disease-disease associations from an integrated human functional linkage network. Genome Biol 2009,10(9):R91. 10.1186/gb-2009-10-9-r91View Article
- Nevins JR, Potti A: Mining gene expression profiles: expression signatures as cancer phenotypes. Nat Rev Genet 2007,8(8):601-609.View Article
- Parsons DW, Jones S, Zhang X, Lin JC, Leary RJ, Angenendt P, Mankoo P, Carter H, Siu IM, Gallia GL, et al., et al.: An integrated genomic analysis of human glioblastoma multiforme. Science 2008,321(5897):1807-1812. 10.1126/science.1164382View Article
- Nitsch D, Tranchevent LC, Thienpont B, Thorrez L, Van Esch H, Devriendt K, Moreau Y: Network analysis of differential expression for the identification of disease-causing genes. PLoS One 2009,4(5):e5526. 10.1371/journal.pone.0005526View Article
- Karni S, Soreq H, Sharan R: A network-based method for predicting disease-causing genes. J Comput Biol 2009,16(2):181-189. 10.1089/cmb.2008.05TTView Article
- Newman MEJ: Analysis of weighted networks. Phys Rev E Stat Nonlin Soft Matter Phys 2004,70(5):056131.View Article
- Huang B, Li W, Li W, Xia X, Sun Z: p-SAGE: Parametric Statistical Analysis of Gene Sets. Prog Biochem Biophys 2009,36(11):1415-1422. 10.3724/SP.J.1206.2009.00325View Article
- Chuang HY, Lee E, Liu YT, Lee D, Ideker T: Network-based classification of breast cancer metastasis. Mol Syst Biol 2007, 3: 140.View Article
- Hwang T, Sicotte H, Tian Z, Wu B, Kocher JP, Wigle DA, Kumar V, Kuang R: Robust and efficient identification of biomarkers by classifying features on graphs. Bioinformatics 2008,24(18):2023-2029. 10.1093/bioinformatics/btn383View Article
- Dao P, Wang K, Collins C, Ester M, Lapuk A, Sahinalp SC: Optimally discriminative subnetwork markers predict response to chemotherapy. Bioinformatics 2011,27(13):i205-i213. 10.1093/bioinformatics/btr245View Article
- Lin J, Gan CM, Zhang X, Jones S, Sjoblom T, Wood LD, Parsons DW, Papadopoulos N, Kinzler KW, Vogelstein B, et al., et al.: A multidimensional analysis of genes mutated in breast and colorectal cancers. Genome Res 2007,17(9):1304-1318. 10.1101/gr.6431107View Article
- Wood LD, Parsons DW, Jones S, Lin J, Sjoblom T, Leary RJ, Shen D, Boca SM, Barber T, Ptak J, et al., et al.: The genomic landscapes of human breast and colorectal cancers. Science 2007,318(5853):1108-1113. 10.1126/science.1145720View Article
- de la Chapelle A: Genetic predisposition to colorectal cancer. Nat Rev Cancer 2004,4(10):769-780. 10.1038/nrc1453View Article
- Hanahan D, Weinberg RA: The hallmarks of cancer. Cell 2000,100(1):57-70. 10.1016/S0092-8674(00)81683-9View Article
- Liu J, Ghanim M, Xue L, Brown CD, Iossifov I, Angeletti C, Hua S, Negre N, Ludwig M, Stricker T, et al., et al.: Analysis of Drosophila segmentation network identifies a JNK pathway factor overexpressed in kidney cancer. Science 2009,323(5918):1218-1222. 10.1126/science.1157669View Article
- Carnaghi C, Rimassa L, Garassino I, Santoro A: Clinical significance of neuroendocrine phenotype in non-small-cell lung cancer. Ann Oncol 2001,12(Suppl 2):S119-123. 10.1093/annonc/12.suppl_2.S119View Article
- Firestein R, Bass AJ, Kim SY, Dunn IF, Silver SJ, Guney I, Freed E, Ligon AH, Vena N, Ogino S, et al., et al.: CDK8 is a colorectal cancer oncogene that regulates beta-catenin activity. Nature 2008,455(7212):547-U560. 10.1038/nature07179View Article
- Liu JZ, McRae AF, Nyholt DR, Medland SE, Wray NR, Brown KM, Hayward NK, Montgomery GW, Visscher PM, Martin NG, et al., et al.: A versatile gene-based test for genome-wide association studies. Am J Hum Genet 2010,87(1):139-145. 10.1016/j.ajhg.2010.06.009View Article
- Fraser HB: Modularity and evolutionary constraint on proteins. Nat Genet 2005,37(4):351-352. 10.1038/ng1530View Article
- Hakes L, Lovell SC, Oliver SG, Robertson DL: Specificity in protein interactions and its relationship with sequence diversity and coevolution. Proc Natl Acad Sci USA 2007,104(19):7999-8004. 10.1073/pnas.0609962104View Article
- Fraser HB: Coevolution, modularity and human disease. Curr Opin Genet Dev 2006,16(6):637-644. 10.1016/j.gde.2006.09.001View Article
- Wang YX, Klijn JGM, Zhang Y, Sieuwerts A, Look MP, Yang F, Talantov D, Timmermans M, Meijer-van Gelder ME, Yu J, et al., et al.: Gene-expression pro-files to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet 2005,365(9460):671-679.View Article
- van de Vijver MJ, He YD, van ’t Veer LJ, Dai H, Hart AAM, Voskuil DW, Schreiber GJ, Peterse JL, Roberts C, Marton MJ, et al., et al.: A gene-expression signature as a predictor of survival in breast cancer. N Engl J Med 2002,347(25):1999-2009. 10.1056/NEJMoa021967View Article
- Sanchez-Palencia A, Gomez-Morales M, Gomez-Capilla JA, Pedraza V, Boyero L, Rosell R, Farez-Vidal ME: Gene expression profiling reveals novel biomarkers in nonsmall cell lung cancer. Int J Cancer 2010,129(2):355-364.View Article
- Beer DG, Kardia SL, Huang CC, Giordano TJ, Levin AM, Misek DE, Lin L, Chen G, Gharib TG, Thomas DG, et al., et al.: Gene-expression profiles predict survival of patients with lung adenocarcinoma. Nat Med 2002,8(8):816-824.
- Garraway LA, Sellers WR: Lineage dependency and lineage-survival oncogenes in human cancer. Nat Rev Cancer 2006,6(8):593-602. 10.1038/nrc1947View Article
- Visvader JE: Cells of origin in cancer. Nature 2011,469(7330):314-322. 10.1038/nature09781View Article
- Prasad TSK, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, et al., et al.: Human Protein Reference Database-2009 update. Nucleic Acids Res 2009, 37: D767-D772. 10.1093/nar/gkn892View Article
- Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M: BioGRID: a general repository for interaction datasets. Nucleic Acids Res 2006, 34: D535-D539. 10.1093/nar/gkj109View Article
- Barrier A, Boelle PY, Roser F, Gregg J, Tse C, Brault D, Lacaine F, Houry S, Huguier M, Franc B, et al., et al.: Stage II colon cancer prognosis prediction by tumor gene expression profiling. J Clin Oncol 2006,24(29):4685-4691. 10.1200/JCO.2005.05.0229View Article
- Jones J, Otu H, Spentzos D, Kolia S, Inan M, Beecken WD, Fellbaum C, Gu XS, Joseph M, Pantuck AJ, et al., et al.: Gene signatures of progression and metastasis in renal cell cancer. Clin Cancer Res 2005,11(16):5730-5739. 10.1158/1078-0432.CCR-04-2225View Article
- Wuttig D, Baier B, Fuessel S, Meinhardt M, Herr A, Hoefling C, Toma M, Grimm MO, Meye A, Rolle A, et al., et al.: Gene signatures of pulmonary metastases of renal cell carcinoma reflect the disease-free interval and the number of metastases per patient. Int J Cancer 2009,125(2):474-482. 10.1002/ijc.24353View Article
- Riker AI, Enkemann SA, Fodstad O, Liu S, Ren S, Morris C, Xi Y, Howell P, Metge B, Samant RS, et al., et al.: The gene expression profiles of primary and metastatic melanoma yields a transition point of tumor progression and metastasis. BMC Med Genomics 2008, 1: 13. 10.1186/1755-8794-1-13View Article
- Freije WA, Castro-Vargas FE, Fang Z, Horvath S, Cloughesy T, Liau LM, Mischel PS, Nelson SF: Gene expression profiling of gliomas strongly predicts survival. Cancer Res 2004,64(18):6503-6510. 10.1158/0008-5472.CAN-04-0452View Article
- Tibshirani R, Hastie T, Narasimhan B, Chu G: Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proc Natl Acad Sci USA 2002,99(10):6567-6572. 10.1073/pnas.082099299View Article
- Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, et al., et al.: Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci USA 2005,102(43):15545-15550. 10.1073/pnas.0506580102View Article
- Pleasance ED, Cheetham RK, Stephens PJ, McBride DJ, Humphray SJ, Greenman CD, Varela I, Lin ML, Ordonez GR, Bignell GR, et al., et al.: A comprehensive catalogue of somatic mutations from a human cancer genome. Nature 2010,463(7278):191-U173. 10.1038/nature08658View Article
- Tian L, Greenberg SA, Kong SW, Altschuler J, Kohane IS, Park PJ: Discovering statistically significant pathways in expression profiling studies. Proc Natl Acad Sci USA 2005,102(38):13544-13549. 10.1073/pnas.0506577102View Article
- Pavlidis P, Qin J, Arango V, Mann JJ, Sibille E: Using the gene ontology for microarray data mining: a comparison of methods and application to age effects in human prefrontal cortex. Neurochem Res 2004,29(6):1213-1222.View Article
- Lee E, Chuang HY, Kim JW, Ideker T, Lee D: Inferring pathway activity toward precise disease classification. PLoS Comput Biol 2008,4(11):e1000217. 10.1371/journal.pcbi.1000217View Article
- Ge H, Walhout AJM, Vidal M: Integrating ‘omic’ information: a bridge between genomics and systems biology. Trends Genet 2003,19(10):551-560. 10.1016/j.tig.2003.08.009View Article
- Carter SL, Brechbuhler CM, Griffin M, Bond AT: Gene co-expression network topology provides a framework for molecular characterization of cellular state. Bioinformatics 2004,20(14):2242-2250. 10.1093/bioinformatics/bth234View Article
- D’Haeseleer P: How does gene expression clustering work? Nat Biotechnol 2005,23(12):1499-1501. 10.1038/nbt1205-1499View Article
- Barabasi AL, Oltvai ZN: Network biology: Understanding the cell’s functional organization. Nat Rev Genet 2004,5(2):101-U115. 10.1038/nrg1272View Article
- Nacu S, Critchley-Thorne R, Lee P, Holmes S: Gene expression network analysis and applications to immunology. Bioinformatics 2007,23(7):850-858. 10.1093/bioinformatics/btm019View Article
- Ulitsky I, Shamir R: Identification of functional modules using network topology and high-throughput data. BMC Syst Biol 2007, 1: 8. 10.1186/1752-0509-1-8View Article
- Ideker T, Ozier O, Schwikowski B, Siegel AF: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 2002,18(Suppl 1):S233-240. 10.1093/bioinformatics/18.suppl_1.S233View Article
- Cabusora L, Sutton E, Fulmer A, Forst CV: Differential network expression during drug and stress response. Bioinformatics 2005,21(12):2898-2905. 10.1093/bioinformatics/bti440View Article
- Dong D, Zhou B, Han JDJ: Comparing the biological coherence of network clusters identified by different detection algorithms. Chin Sci Bull 2007, 52: 2938-2944. 10.1007/s11434-007-0454-zView Article
- Horvath S, Dong J: Geometric interpretation of gene coexpression network analysis. PLoS Comput Biol 2008,4(8):e1000117. 10.1371/journal.pcbi.1000117View Article
- Assenov Y, Ramirez F, Schelhorn SE, Lengauer T, Albrecht M: Computing topological parameters of biological networks. Bioinformatics 2008,24(2):282-284. 10.1093/bioinformatics/btm554View Article
- Scardoni G, Petterlini M, Laudanna C: Analyzing biological network parameters with CentiScaPe. Bioinformatics 2009,25(21):2857-2859. 10.1093/bioinformatics/btp517View Article
- Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003,13(11):2498-2504. 10.1101/gr.1239303View Article
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.