Skip to main content
PLOS Computational Biology logoLink to PLOS Computational Biology
. 2017 Mar 23;13(3):e1005449. doi: 10.1371/journal.pcbi.1005449

Network perturbation by recurrent regulatory variants in cancer

Kiwon Jang 1,#, Kwoneel Kim 1,#, Ara Cho 2, Insuk Lee 2, Jung Kyoon Choi 1,*
Editor: Maricel G Kann3
PMCID: PMC5383347  PMID: 28333928

Abstract

Cancer driving genes have been identified as recurrently affected by variants that alter protein-coding sequences. However, a majority of cancer variants arise in noncoding regions, and some of them are thought to play a critical role through transcriptional perturbation. Here we identified putative transcriptional driver genes based on combinatorial variant recurrence in cis-regulatory regions. The identified genes showed high connectivity in the cancer type-specific transcription regulatory network, with high outdegree and many downstream genes, highlighting their causative role during tumorigenesis. In the protein interactome, the identified transcriptional drivers were not as highly connected as coding driver genes but appeared to form a network module centered on the coding drivers. The coding and regulatory variants associated via these interactions between the coding and transcriptional drivers showed exclusive and complementary occurrence patterns across tumor samples. Transcriptional cancer drivers may act through an extensive perturbation of the regulatory network and by altering protein network modules through interactions with coding driver genes.

Author summary

Identifying driver variants is a current challenge facing cancer genomics. A well-established and robust method for this is to find recurrence in large cohorts of samples. Recurrence patterns of amino acid-changing variants can reveal oncogenes and tumor suppressor genes. However, such single-gene approaches have limitations because of rare variants. Therefore, recurrently affected protein complexes, network modules, or signaling pathways have been identified based on network-level recurrence. Here we dissect chromatin interactome to identify cis-regulatory variants that show high gene-level recurrence. We then employ the gene regulatory network and protein interactome to characterize putative cancer genes with cis-regulatory variant recurrence. These genes were located at critical positions in the regulatory network. By contrast, they are at the circumference in the protein interactome; instead, they form a network module with coding cancer genes located at hub positions. Furthermore, the coding and regulatory variants associated via these interactions showed exclusive and complementary occurrence patterns across tumor samples. Therefore, we suggest that transcriptional cancer drivers may act through an extensive perturbation of the regulatory network and by altering protein network modules through interactions with coding driver genes.

Introduction

Recent efforts to understand noncoding variation through epigenomic annotation have shown that disease-associated variation is frequently located in regulatory DNA marked by DNase I hypersensitive sites (DHSs) or particular histone modifications [14]. Noncoding somatic variants in cancer have been a focus of interest since the recent discovery of TERT promoter variants [5,6], which was followed by efforts to systematically analyze the whole noncoding genome [79]. Epigenomic dissection of cancer genomes revealed that chromatin accessibility and histone modifications in corresponding cell types shape the noncoding variant landscape [10]. DNA repair activity was found to be a determinant of variant density within DHSs [1113].

Identifying driver variants is one of the greatest challenges currently facing cancer genomics. Probably the most robust way to find driver variants is by leveraging large cohorts of samples and using recurrence as an indicator of selection [14]. Efforts to identify recurrent variants in cancer have focused on protein-coding sequences. However, a sizeable fraction of tumor samples lack variants in highly recurrent genes, indicating that the single gene-based approach may miss a large number of true driver genes [14]. In this light, protein interaction networks or signaling pathways were dissected to identify drive modules or driver pathways based on a combinatorial recurrence of coding variants [1519].

Inferring the driver status of noncoding variants can be more complicated than coding variants. Noncoding recurrence was previously examined within single promoters or at the same sites. However, a majority of variants reside in distal enhancers, which scatter across a long distance while converging on the same target transcript. Therefore, target gene identification is crucial for estimating regulatory variant recurrence. To this end, it is essential to determine three-dimensional chromatin structure [20]. For example, a novel metabolic regulator was discovered by surveying long-range interactions that engage an obesity-associated variant [21].

From breast and liver cancer genomes, we first identify regulatory driver variants and their associated genes, referred to as transcriptional drivers (TDs), based on combinatorial recurrence over the chromatin interactome. We then characterize the TD genes at the systems level in comparison with coding driver (CD) genes by projecting them onto the gene regulatory network and protein interactome. In particular, we utilize a Bayesian network that models causal (directional) regulatory relationships [22], a transcription network that contains direct co-regulatory interactions [23], an integrated physical protein interaction network [24], and a probabilistic functional protein association network [25].

Results/Discussion

The workflow of our analyses is summarized in S1 Fig. We first identified regulatory variants in 119 breast and 88 liver cancer samples as illustrated in Fig 1A. In this example, four different samples carry motif-changing variants at different positions in cis-regulatory regions, whose convergence on a common transcriptional target is revealed by the chromatin interactome. In this case, the combinatorial measure of variant recurrence for this gene should be four although none of the four variants arose at the same site. For this type of recurrence analysis, we employed enhancer-promoter maps constructed by RNA polymerase II-mediated chromatin interaction analysis by paired-end tag (ChIA-PET) sequencing [2628], integrated methods for predicting enhancer targets (IM-PET) [29], DHS tag density correlations [1], and cap analysis gene expression (CAGE)-based RNA correlations [30]. We also applied additional filters for enhancer-promoter mapping (see Methods). The different criteria and resulting number of chromatin interactions are described in S2 Fig. The list of genes with the resulting recurrence level in each cancer is provided in S1 Table.

Fig 1. Combinatorial cis-regulatory recurrence.

Fig 1

(A) Illustration of our recurrence model. Four variants from different samples are scattered in cis-regulatory regions but converge on the same gene via chromatin interactions. (B) A radar plot showing the significance of enrichment for eight cancer-related Gene Ontology terms. The length of the plot scales with log10 (P value). The P values were derived from the hypergeometric distribution and adjusted for multiple testing by the Bonferroni correction. (C) Relative causal score of the TDs grouped by the recurrence level and the CDs (CGC and 20/20) in the Bayesian network of breast cancer. Causal scores were calculated as described in the Methods and normalized by dividing by the average causal score of all genes in the network. (D) The relative degree of the TDs and CDs in the coexpression network in breast cancer. The degree was divided by the network average. (E) Schematic illustration of genomic simulation (in silico or clinical) in which variants are randomized, and epigenomic simulation in which K562 chromatin interactome is used in place of MCF-7 and HepG2.

The genes recurrently mutated in this manner (i.e., TD genes) in either breast or liver cancer were enriched for cancer-related biological processes such as cell cycle, differentiation, and apoptosis (Fig 1B). This enrichment was more pronounced with higher recurrence than lower recurrence. In addition, these genes appeared to play a highly causative function in the cancer regulatory network. When applied to the directional regulatory network in breast cancer [22], the TDs of breast cancer exhibited a high causal score; in other words, they have a relatively high outdegree in the network while positioned upstream of the causal path (Fig 1C; see Methods). This means that they tend to exert regulatory effects rather than be regulated by other genes. Their causal score was so high as the known CDs that were identified based on the 20/20 rule [14] or retrieved from the Cancer Gene Census (CGC) database [31]. This pattern was not found when the TDs of liver cancer were projected onto the breast network (S3A Fig). We also constructed other types of regulatory networks that show regulatory associations but not regulatory directions [23,32,33] for each cancer. Again, a high connectivity of the TDs was observed (Fig 1D, S3B~S3D Fig). Taken together, the TDs identified based on combinatorial cis-regulatory variant recurrence seem to play a crucial oncogenic role through an extensive perturbation of the regulatory network.

We performed permutation-based statistical tests on the cis-recurrence measures (Fig 1E). First, two types of variant simulations were performed. We first randomly generated the same number of variants while maintaining the distribution of per-sample variant counts (in silico simulation). We also performed a clinical simulation in which the same number of variants was retrieved from the control set of variants derived from samples of other cancer types. In both breast cancer and liver cancer, and from both simulations, the observed level of recurrence was significantly higher than that expected by chance (S4 Fig). Selected examples of individual genes are provided in S5 Fig. Next, we mapped variants to an irrelevant chromatin interactome with comparable data types and size (“Other epigenome” in Fig 1E). Based on K562 data, we generated control epigenomic datasets against MCF7 and HepG2. In contrast to non-recurrent genes, recurrently mutated genes were 2~3 times more frequently detected when using the matched epigenome (S6 Fig), implying the tissue specificity of the recurrent cis-regulatory variants. Together, these results suggest the combinatorial recurrence patterns we identified were of biological relevance rather than from technical artifacts.

The 20/20 and CGC CDs also showed high connectivity in the transcription network despite some exceptions (S3B Fig), meaning that they may be able to act through transcriptional perturbation as well as through protein malfunction. By contrast, in the protein-protein interaction network [24] and functional association network [25], the TDs were not so highly connected as the CDs (S7 Fig). These suggest that unlike the CDs, the oncogenic effects of the TDs may be confined to the transcription network. However, disease proteins are not scattered randomly in biological networks, but tend to interact with each other and form network modules [34]. Therefore, we tested whether the TDs frequently interact with the CDs in the protein interactome. Indeed, we observed a positive correlation between the recurrence level of the TDs and their agglomeration with the CD genes (Fig 2 and S8 Fig). In other words, genes with a high recurrence of regulatory variants tend to interact frequently with genes with a high recurrence of coding variants.

Fig 2. Overrepresentation of interactions between coding drivers and transcriptional drivers in the protein interactome.

Fig 2

The significance of enrichment was estimated as the observed-to-expected ratio of the number of interactions for each TD category grouped by the recurrence level as combined for breast and liver cancer. The expected number was obtained by permuting the links or nodes of the network. The permutation was repeated 1,000 times. (A) Enrichment of interactions between the TDs and CGC CDs. (B) Enrichment of interactions between the TDs and 20/20 CDs.

This finding, in concert with the high degree of the CDs in the protein interactome, led us to test whether the CDs have modular relationships with the TDs (Fig 3A). For a given gene and all its neighbors in the network, we computed the combinatorial chromatin-based measure of cis-recurrence as described above. Then, we examined the degree to which the cis-recurrence levels of the given gene itself and all its neighbors can predict the coding driver status of the given gene (see Methods). The CDs themselves had a higher level of cis-recurrence than other genes as indicated by the gray receiver operating characteristic (ROC) curves in Fig 3B. This is consistent with the high connectivity of the CDs in the regulatory network. However, the modular extension of the recurrence levels considerably improved the performance of CD prediction (colored ROC curves in Fig 3B). The TP53 network module is illustrated in Fig 3C with the coding recurrence levels in breast and liver cancer (yellow and blue bars at the center) and regulatory recurrence levels in each cancer (violet and green bars at the circumferences).

Fig 3. Network module of coding drivers and transcriptional drivers.

Fig 3

(A) Schematic view of a network module consisting of the central CD and its partner TDs. (B) ROC graphs for the prediction of the 20/20 CD (left) and CGC CD (right) based on the modular recurrence level. The gray curves are results when the cis-regulatory recurrence level of the CD alone was used. The colored curves are resulted from a modular extension of recurrence based on the average, sum, or maximum of the neighbor TDs (see Methods for detail). (C) Network-level recurrence patterns of the TP53 module. The yellow and blue bars at the center indicate the coding recurrence levels of TP53 in breast cancer and liver cancer, respectively. The violet and green bars at the circumferences represent the regulatory recurrence levels of TP53-interacting genes in the functional network in breast cancer and liver cancer, respectively.

It is notable that this approach performs better for the prediction of the CDs than for the prediction of all known cancer genes (S9 Fig). For example, compare the CGC CDs identified by point variants (Fig 3B) with all CGC genes (S9 Fig). This implies evolutionary interactions between protein-coding and cis-regulatory point variants during cancer development. We examined complementary recurrence patterns of interacting coding and regulatory variants. We computed variant complementarity as described in Fig 4A for each pair of genes. As shown in Fig 4B, this measure was significantly higher for the interacting CD-TD pairs (red boxplots) than all CD-TD pairs (blue boxplots) and all background coding-regulatory variant pairs (gray boxplots). Complementary variant patterns between coding variants of TP53 and regulatory variants of its interacting genes with the greatest degrees of variant complementarity are illustrated in Fig 4C. In the given breast cancer samples, MYC, CEBPB, CCND1, and TFAP2C regulatory variants showed clear mutual exclusivity between themselves as well as with TP53 coding variants. Mutual exclusivity of the coding variants of proteins on the same signaling pathways has been a focus of interest. However, such relationships between coding and regulatory variants have never been investigated before.

Fig 4. Complementary recurrence of variants of coding drivers and interacting transcriptional drivers.

Fig 4

(A) Schematic illustration and description of the variant complementarity measure between the interacting CD and TD. (B) Variant complementarity of interacting CD-TD pairs (red boxplots), all CD-TD pairs (blue boxplots), and all pairs (inclusive of non-recurrent genes) with background coding-regulatory variants (gray boxplots). (C) Complementary recurrence patterns between coding variants of TP53 and regulatory variants of top 5 genes with highest complementarity in breast cancer and top 5 genes with highest complementarity in liver cancer. Each column indicates each breast or liver cancer sample. Regarding variant types, the same color-coding as in Fig 3C was used.

In summary, we search the chromatin interactome and protein interactome for combinatorial regulatory variant recurrence with aim to prioritize cancer-driving genes. Candidate transcriptional driver genes, ones that are recurrently affected by cis-regulatory variants via chromatin interactions, showed functional and network features that could be shared with cancer-driving genes. The gene transcription network, especially the Bayesian causal regulatory network, exhibited the potential effects of these genes on extensive network perturbation. Genes with recurrent coding variants also stood out in the regulatory network. For example, tumor suppressors and oncogenes can perturb the regulatory network through transcriptional silencing or activation. In fact, these genes were high in cis-regulatory recurrence, indicating that they may be recurrent for both coding and regulatory variants.

For the first time, we systematically investigated interactions between genes associated with coding variants and those with regulatory variants. The regulatory recurrent genes are not hubs per se in the protein interactome but frequently interact with genes of high coding variant recurrence. The variant occurrence patterns support the complementary evolution of the coding and interacting regulatory variants during cancer development. Therefore, the recurrent regulatory variants may act not only through an extensive perturbation of the regulatory network but also by altering the protein network through interactions with coding variants.

To directly estimate the effect of a cis-regulatory variant, the regulatory network of the sample that carries the given variant should be interrogated. For example, a personalized characterization of regulatory variants can be conducted by using sample-specific networks [35]. This approach will be useful when one is interested in a specific driver gene and would like to know which particular genes are affected by the variants of this driver gene. For this, we need a large number of whole-genome sequenced samples from which TDs can be identified reliably and matched gene expression data based on which sample-specific networks can be constructed.

It should be noted that recurrence is not an absolute indicator of cancer-driving variants. For example, harmfulness of amino acid substitutions can be directly measured [36]. Cancer-related genes identified in this fashion showed high connectivity in protein interaction networks [36] as the CDs identified on the basis of recurrence. However, there is currently no such method for noncoding regulatory variants. In conclusion, our results illustrate that various types of biological networks can deepen our understanding of the cancer genome and promote the discovery of novel cancer genes.

Material and methods

Sequencing data acquisition and processing

We downloaded variant calls for whole genome sequences of 507 cancer samples across 10 different cancer types from ftp://ftp.sanger.ac.uk/pub/cancer/AlexandrovEtAl/somatic_mutation_data [37]. The variants detected by the filters of the Sanger pipeline were excluded from our analysis. In total, we used 647,695 point variants in 119 breast cancer samples and 899,449 point variants in 88 liver cancer samples. Variants of other tumor types were used for our clinical simulation, in which the same number of variants as in breast or liver cancer were retrieved and subjected to the computation of combinatorial recurrence. To single out functional variants, we applied the position weight matrix of transcription factor binding to the variant sites. The transcription factor binding information was obtained from the human CIS-BP (Catalog of Inferred Sequence Binding Preferences) database [38] and TRANSFAC [39]. The screening of transcription factor binding sites was performed by the FIMO tool [40]. Gain or loss of the binding sites by variants was evaluated based on the P value differences from the FIMO outputs. The P value cutoff of 10–5 was used.

Chromatin interactome data

To map the target genes of the identified regulatory variants, we used four chromatin interactome datasets in each cancer type: (1) ChIA-PET [2628], (2) Distal-proximal DHS tag correlation [1], (3) CAGE-based enhancer RNA-messenger RNA correlation [30] and (4) IM-PET [29]. As for ChIA-PET, we focused on RNA polymerase II-mediated chromatin interactions measured in MCF-7 and K562 [27]. For a filtering purpose, PET counts ≥ 3 were used to avoid false positive interactions. CAGE-detected enhancer RNA varied 2 ~ 2,860 bp in length, so we defined enhancers as 100 bp upstream and downstream of the center of an enhancer RNA. For gene annotation, we used protein coding genes from the GENCODE v19 [41]. Promoters were defined as 2 kb upstream ~ 500 bp downstream of the transcription start site. Finally, we merged all chromatin interactome data separately for each cell type (MCF-7, HepG2, and K562) after filtering out promoter-promoter interactions. Because the DHS correlation and CAGE correlation data provide a universal set of enhancer-promoter mappings, we intersected the DHS regions of the relevant cell type to reconstruct the cell type-specific chromatin interactome. The cell type-specific subsets were combined with ChIA-PET and IM-PET in MCF7 for breast cancer analysis, IM-PET in HepG2 for liver cancer analysis, and ChIA-PET and IM-PET in K562 for the epigenome simulation described later.

Identifying recurrent regulatory variants

We computed combinatorial cis-regulatory recurrence levels by projecting the regulatory variants in breast cancer and liver cancer onto the merged chromatin interactome. Recurrent genes were defined as having a co-occurrence of > = 2. Furthremore, we grouped all genes into three categories according to their combinatorial cis-recurrence levels: no recurrence for a co-occurrence of 1, low recurrence for a co-occurrence of 2 ~ 4, and high recurrence for a co-occurrence of > = 5. The two regions linked by chromatin interactome data per se can be assumed to be cis-regulatory regions; the ChIA-PET, DHS correlation, CAGE correlation, and IM-PET interactome are based on RNA polymerase II binding, chromatin accessibility, enhancer and messenger RNA expression, and various enhancer and promoter features, respectively. However, we applied additional filters for the detection of enhancers and promoters by using histone modification (H3K27ac and H3K4me3), RNA polymerase II binding, p300 binding, and RNA expression. The different criteria and resulting number of chromatin interactions are shown in S2 Fig. The resulting recurrence level with each criterion for each gene is provided in S1 Table.

Recurrence simulation tests

We performed two types of genomic simulation and one type of epigenomic simulation to assess the statistical significance of the observed combinatorial cis-recurrence levels. First, random variant sets were constructed for each cancer in silico by generating the same number of variants while maintaining the distribution of per-sample variant counts. Second, instead of randomly generating in silico variants, the same number of variants for each sample was retrieved from the other 506 clinical samples across various tumor types. These two genomic simulations were repeated 1,000 times to generate a null distribution of recurrence levels. Third, we mapped the real variants to an irrelevant chromatin interactome. The same number of the ChIA-PET, IM-PET, DHS correlation, CAGE correlation interactions as the original data (MCF-7 and HepG2) was retrieved randomly from the matching K562 data.

Gold-standard sets of coding drivers and other cancer genes

We generated two gold-standard sets of the CDs: one from the CGC database [31] and the other based on the 20/20 rule [14]. From the CGC, we retained frameshift, missense, nonsense, and splicing variants while excluding amplifications, large deletions, and translocations, in order to focus our analysis on point variants. The 20/20 set was constructed based on the hypothesis that > 20% variants in an oncogene should be at recurrent positions and > 20% variants in a tumor suppressor gene need to be inactivating or truncating. We used three more inclusive gene sets. First one was CGCAll, which included all genes in the CGC database. Second, AllOnco is a master set of other seven cancer gene sets [42]. Third, MouseIns is a set consisting of genes identified by insertional mutagenesis in mice [43,44].

Regulatory network analysis

For a directional, causal gene regulatory network, we employed our previously constructed breast cancer Bayesian network [22]. This global network was constructed at an unprecedented level of biological coverage and accuracy based on precise modeling of genomic regulatory interactions. We computed a causal score for each gene on the basis of its outdegree (the number of outgoing links) in the network and relative position in the causal chain. The causal chain was defined as the longest (or shortest) path connecting the head and tail nodes via the gene of interest. The causal score is proportional to the relative outdegree in the network (the number of outgoing links divided by the total number of links of the given node) and the relative distance to the tail node of the causal path. The relative distance was obtained by considering the length of the causal path. Choice of the longest or shortest path did not make significant differences. For non-directional association networks, we employed ARACNe (Algorithm for the Reconstruction of Accurate Cellular Networks) [23] and PCA-PMI (Part Mutual Information-based PC-algorithm) [33]. We applied the available tools (http://califano.c2b2.columbia.edu/aracne [45] and http://www.sysbio.ac.cn/cb/chenlab/software/PCA-PMI/) for gene expression data in breast cancer and liver cancer separately. For this analysis, we downloaded gene expression data (Illumina HiSeq-based) for 1215 breast cancer and 423 liver cancer samples from the Cancer Genomics Browser (https://genome-cancer.ucsc.edu/).

Protein interactome analysis

We employed two different types of the protein interactome: (1) an integrated physical interaction network constructed by adding interactions from Stitch-seq mapping [46] and the HINT database [47] to the basal data [24] consisting of the yeast-two-hybrid interaction pairs and integrated literature-based protein-protein interactions, and (2) a probabilistic functional network [25] constructed by a modified Bayesian integration of various types of data from multiple organisms. Only direct links between the CDs and TDs were considered. The expected number of interactions was estimated by generating the null distribution through 1,000 random permutations of nodes or links of each network. The real (observed) number of interactions was divided by the 1,000 randomized (expected) numbers of interactions; thus we calculated enrichment scores as the observed-to-expected ratios.

Driver prediction by modular regulatory recurrence

We sought to examine modular relationships between the CDs and TDs. First, for a given gene and all its neighbors in the network, we computed the combinatorial chromatin-based measure of cis-regulatory recurrence. Then, we examined the degree to which the cis-recurrence levels of the given gene itself and its neighbors can predict the coding driver status of the given gene. We used three metrics for recurrence combination at the modular level. Let M(v) be the number of cases (patients) in which gene (node) v has cis-regulatory variants, in other words, the combinatorial cis-regulatory recurrence of gene v. Let L(v) be the set of linked neighbors of gene v and deg(v) be the number of linked neighbors of gene v. With these, the three scoring metrics for gene v are defined as follows.

Average of the neighbor variant occurrences:

Scoreaverage(v)=M(v)+ uL(v)M(u)deg(v).

Weighted max of the neighbor variant occurrences:

ScoreMax(v)=M(v)+max{x|x=M(u)×W(v,u), uL(v)},

where W(v, u) is the normalized edge weights between gene v and gene u, which indicate the degree of functional association [25].

Degree-normalized sum of the neighbor variant occurrences:

Scoresum(v)=M(v)+ uL(v)M(u)deg(u).

Considering the edge weights did not improve the predictability of the method in the case of the average and sum of the neighbor variant occurrences.

Supporting information

S1 Fig. Workflow of the study.

(TIF)

S2 Fig. (A) Schematic of different filters and (B) resulting number of chromatin interactions.

The applied filters were based on histone modification (H3K27ac and H3K4me3), RNA polymerase II binding, p300 binding, and RNA expression.

(TIF)

S3 Fig. Characterization of the TDs in the transcription network.

(A) Relative causal score of the liver TDs grouped by the recurrence level in the breast cancer network. (B) Relative degree of the liver cancer TDs in the liver cancer coexpression network based on ARACNe. (C) Relative degree of the breast cancer TDs in the breast cancer association network based on PCA-PMI. (D) Relative degree of the liver cancer TDs in the liver cancer association network based on PCA-PMI.

(TIF)

S4 Fig. Results of the in silico and clinical simulation for (A) breast cancer and (B) liver cancer variants.

The null distribution of the number of recurrently mutated genes (upper) and the average recurrence of all genes (lower) generated by 1,000 simulations. The red and green lines denote the real figures.

(TIF)

S5 Fig. Examples of the TDs in (A) breast cancer and (B) liver cancer.

The red and green lines indicate the real recurrence level of each gene. The null distribution of the recurrence levels was generated by the in silico or clinical simulation.

(TIF)

S6 Fig. Results of the epigenome simulation in (A) breast cancer and (B) liver cancer.

The number of non-recurrent (left) and recurrent (right) genes when the matched epigenome (MCF-7 or HepG2) or control epigenome (K562) was used.

(TIF)

S7 Fig. Relative degree of the TDs and CDs in (A) the physical interaction network and (B) the functional association network.

The breast and liver cancer TDs were combined.

(TIF)

S8 Fig. Frequent protein interactions between the TDs and (A) CGC CDs and (B) 20/20 CDs.

Link or node randomization was performed 1,000 times to obtain the distribution of expected number of interactions. The red lines denote the observed number of interactions.

(TIF)

S9 Fig. ROC graphs for the prediction of non-CD cancer genes based on the modular recurrence level.

(TIF)

S1 Table. Combinatorial cis-regulatory recurrence levels measured for each gene by using the different criteria described in S2 Fig.

(XLSX)

S2 Table. The measurement matrix of combinatorial recurrence.

(XLSX)

Data Availability

All the input data we used for our analyses, including the chromatin interactome, causal regulatory network, ARACNe / PCA-PMI transcription network, physical protein interaction network, and functional protein association network, were made available at http://omics.kaist.ac.kr/resources.

Funding Statement

This work was supported by the “Development of biomedical data network analysis technology based on high performance computing for dementia researches (K-16-L03-C02-S02)” funded by KISTI, and by a grant from the Korea Healthcare Technology R&D Project, Ministry for Health & Welfare Affairs (HI13C0715). Research facilities were supported by the CHUNG Moon Soul Center of KAIST and by the Data Computing Project of KISTI-GSDC. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1.Maurano MT, Humbert R, Rynes E, Thurman RE, Haugen E, Wang H, et al. Systematic localization of common disease-associated variation in regulatorty DNA. Science. 2012;337: 1190 10.1126/science.1222794 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 2.Ernst J, Kheradpour P, Mikkelsen TS, Shoresh N. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature. 2011;473: 43–49. 10.1038/nature09906 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 3.Farh KK-H, Marson A, Zhu J, Kleinewietfeld M, Housley WJ, Beik S, et al. Genetic and epigenetic fine mapping of causal autoimmune disease variants. Nature. Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved.; 2015;518: 337–343. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.Gjoneska E, Pfenning AR, Mathys H, Quon G, Kundaje A, Tsai L-H, et al. Conserved epigenomic signals in mice and humans reveal immune basis of Alzheimer’s disease. Nature. Nature Publishing Group; 2015;518: 365–369. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 5.Horn S, Figl A, Rachakonda PS, Fischer C, Sucker A, Gast A, et al. TERT promoter mutations in familial and sporadic melanoma. Science. 2013;339: 959–61. 10.1126/science.1230062 [DOI] [PubMed] [Google Scholar]
  • 6.Huang FW, Hodis E, Xu MJ, Kryukov G V, Chin L, Garraway LA. Highly recurrent TERT promoter mutations in human melanoma. Science. 2013;339: 957–9. 10.1126/science.1229259 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Khurana E, Fu Y, Colonna V, Mu XJ, Kang HM, Lappalainen T, et al. Integrative annotation of variants from 1092 humans: application to cancer genomics. Science. 2013;342: 1235587 10.1126/science.1235587 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Weinhold N, Jacobsen A, Schultz N, Sander C, Lee W. Genome-wide analysis of noncoding regulatory mutations in cancer. Nat Genet. Nature Publishing Group; 2014;46: 1160–1165. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Fredriksson NJ, Ny L, Nilsson JA, Larsson E. Systematic analysis of noncoding somatic mutations and gene expression alterations across 14 tumor types. Nat Genet. Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved.; 2014;46: 1258–1263. [DOI] [PubMed] [Google Scholar]
  • 10.Polak P, Karlić R, Koren A, Thurman R, Sandstrom R, Lawrence MS, et al. Cell-of-origin chromatin organization shapes the mutational landscape of cancer. Nature. Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved.; 2015;518: 360–364. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 11.Polak P, Lawrence MS, Haugen E, Stoletzki N, Stojanov P, Thurman RE, et al. Reduced local mutation density in regulatory DNA of cancer genomes is linked to DNA repair. Nat Biotechnol. Nature Publishing Group; 2014;32: 71–5. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Sabarinathan R, Mularoni L, Deu-Pons J, Gonzalez-Perez A, López-Bigas N. Nucleotide excision repair is impaired by binding of transcription factors to DNA. Nature. Nature Publishing Group; 2016;532: 264–267. [DOI] [PubMed] [Google Scholar]
  • 13.Perera D, Poulos RC, Shah A, Beck D, Pimanda JE, Wong JWH. Differential DNA repair underlies mutation hotspots at active promoters in cancer genomes. Nature. Nature Publishing Group; 2016;532: 259–263. [DOI] [PubMed] [Google Scholar]
  • 14.Vogelstein B, Papadopoulos N, Velculescu VE, Zhou S, D LA Jr., Kinzler KW. Cancer genome landscapes. Science. 2013;339: 1546–1558. 10.1126/science.1235122 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 15.Leiserson MDM, Vandin F, Wu H-T, Dobson JR, Eldridge J V, Thomas JL, et al. Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes. Nat Genet. Nature Publishing Group; 2014;47: 106–114. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 16.Babur Ö, Gönen M, Aksoy BA, Schultz N, Ciriello G, Sander C, et al. Systematic identification of cancer driving signaling pathways based on mutual exclusivity of genomic alterations. Genome Biol. BioMed Central; 2015;16: 45. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Cho A, Shim JE, Kim E, Supek F, Lehner B, Lee I, et al. MUFFINN: cancer gene discovery via network analysis of somatic mutation data. Genome Biol. BioMed Central; 2016;17: 129. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Babaei S, Hulsman M, Reinders M, de Ridder J, Greaves M, Maley C, et al. Detecting recurrent gene mutation in interaction network context using multi-scale graph diffusion. BMC Bioinformatics. BioMed Central; 2013;14: 29. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Merid S, Goranskaya D, Alexeyenko A, Sjöblom T, Jones S, Wood L, et al. Distinguishing between driver and passenger mutations in individual cancer genomes by network enrichment analysis. BMC Bioinformatics. BioMed Central; 2014;15: 308. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Jin F, Li Y, Dixon JR, Ye Z, Lee AY, Yen C-A, et al. A high-resolution map of the three-dimensional chromatin interactome in human cells. Nature. 2013;503: 290–294. 10.1038/nature12644 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Smemo S, Tena JJ, Kim K-H, Gamazon ER, Sakabe NJ, Gómez-Marín C, et al. Obesity-associated variants within FTO form long-range functional connections with IRX3. Nature. 2014;507: 371–5. Available: http://www.ncbi.nlm.nih.gov/pubmed/24646999 10.1038/nature13138 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Kim K, Yang W, Lee KS, Bang H, Jang K, Kim SC, et al. Global transcription network incorporating distal regulator binding reveals selective cooperation of cancer drivers and risk genes. Nucleic Acids Res. 2015;43: 5716–5729. 10.1093/nar/gkv532 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A. Reverse engineering of regulatory networks in human B cells. Nat Genet. 2005;37: 382–390. 10.1038/ng1532 [DOI] [PubMed] [Google Scholar]
  • 24.Rolland T, Taşan M, Charloteaux B, Pevzner SJ, Zhong Q, Sahni N, et al. A proteome-scale map of the human interactome network. Cell. 2014;159: 1212–1226. 10.1016/j.cell.2014.10.050 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Lee I, Blom UM, Wang PI, Shim JE, Marcotte EM. Prioritizing candidate disease genes by network-based boosting of genome-wide association data. Genome Res. 2011;21: 1109–1121. 10.1101/gr.118992.110 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Fullwood MJ, Liu MH, Pan YF, Liu J, Xu H, Mohamed Y Bin, et al. An oestrogen-receptor-alpha-bound human chromatin interactome. Nature. Nature Publishing Group; 2009;462: 58–64. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=2774924&tool=pmcentrez&rendertype=abstract [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Li G, Ruan X, Auerbach RK, Sandhu KS, Zheng M, Wang P, et al. Extensive promoter-centered chromatin interactions provide a topological basis for transcription regulation. Cell. Elsevier Inc.; 2012;148: 84–98. Available: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=3339270&tool=pmcentrez&rendertype=abstract [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 28.Zhang Y, Wong C-H, Birnbaum RY, Li G, Favaro R, Ngan CY, et al. Chromatin connectivity maps reveal dynamic promoter-enhancer long-range associations. Nature. Nature Publishing Group; 2013;504: 306–10. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 29.He B, Chen C, Teng L, Tan K. Global view of enhancer-promoter interactome in human cells. Proc Natl Acad Sci U S A. 2014;111: E2191–9. Available: http://www.ncbi.nlm.nih.gov/pubmed/24821768 10.1073/pnas.1320308111 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Andersson R, Gebhard C, Miguel-Escalada I, Hoof I, Bornholdt J, Boyd M, et al. An atlas of active enhancers across human cell types and tissues. Nature. 2014;507: 455–461. Available: http://www.nature.com/doifinder/10.1038/nature12787 10.1038/nature12787 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Futreal PA, Coin L, Marshall M, Down T, Hubbard T, Wooster R, et al. A census of human cancer genes. Nat Rev Cancer. Nature Publishing Group; 2004;4: 177–83. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 32.Zhang X, Zhao J, Hao J, Zhao X, Chen L. Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks. 2015;43. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 33.Zhao J, Zhou Y, Zhang X, Chen L. Part mutual information for quantifying direct associations in networks. 2016;113. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Menche J, Sharma A, Kitsak M, Ghiassian S, Vidal M, Loscalzo J, et al. Uncovering disease-disease relationships through the incomplete human interactome. Science. 2015;347: 1257601–1257607. 10.1126/science.1257601 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 35.Liu X, Wang Y, Ji H, Aihara K, Chen L. Personalized characterization of diseases using sample-specific networks. Nucleic Acids Res. 2016;44: gkw772. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 36.Niroula A, Vihinen M. Harmful somatic amino acid substitutions affect key pathways in cancers. BMC Med Genomics. 2015;8: 53 10.1186/s12920-015-0125-x [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.Alexandrov LB, Nik-Zainal S, Wedge DC, Aparicio S a JR, Behjati S, Biankin A V, et al. Signatures of mutational processes in human cancer. Nature. 2013;500: 415–21. 10.1038/nature12477 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Weirauch MT, Yang A, Albu M, Cote AG, Montenegro-Montero A, Drewe P, et al. Determination and Inference of Eukaryotic Transcription Factor Sequence Specificity. Cell. 2014;158: 1431–1443. 10.1016/j.cell.2014.08.009 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 39.Matys V, Fricke E, Geffers R, Gössling E, Haubrock M, Hehl R, et al. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 2003;31: 374–378. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 40.Grant CE, Bailey TL, Noble WS. FIMO: scanning for occurrences of a given motif. Bioinformatics. 2011;27: 1017–1018. 10.1093/bioinformatics/btr064 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 41.Harrow J, Frankish A, Gonzalez JM, Tapanari E, Diekhans M, Kokocinski F, et al. GENCODE: The reference human genome annotation for the ENCODE project. Genome Res. 2012;22: 1760–1774. 10.1101/gr.135350.111 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42.Sadelain M, Papapetrou EP, Bushman FD. Safe harbours for the integration of new DNA in the human genome. Nat Rev Cancer. Nature Publishing Group; 2011;12: 51–58. [DOI] [PubMed] [Google Scholar]
  • 43.March HN, Rust AG, Wright NA, ten Hoeve J, de Ridder J, Eldridge M, et al. Insertional mutagenesis identifies multiple networks of cooperating genes driving intestinal tumorigenesis. Nat Genet. 2011;43: 1202–9. 10.1038/ng.990 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44.Mann KM, Ward JM, Yew CCK, Kovochich A, Dawson DW, Black MA, et al. Sleeping Beauty mutagenesis reveals cooperating mutations and pathways in pancreatic adenocarcinoma. Proc Natl Acad Sci U S A. 2012;109: 5934–41. 10.1073/pnas.1202490109 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 45.Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Favera R, et al. ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context. BMC Bioinformatics. BioMed Central; 2006;7: S7. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 46.Yu H, Tardivo L, Tam S, Weiner E, Gebreab F, Fan C, et al. Next-generation sequencing to generate interactome datasets. Nat Methods. 2011;8: 478–480. 10.1038/nmeth.1597 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 47.Das J, Yu H. HINT: High-quality protein interactomes and their applications in understanding human disease. BMC Syst Biol. BMC Systems Biology; 2012;6: 92 10.1186/1752-0509-6-92 [DOI] [PMC free article] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

S1 Fig. Workflow of the study.

(TIF)

S2 Fig. (A) Schematic of different filters and (B) resulting number of chromatin interactions.

The applied filters were based on histone modification (H3K27ac and H3K4me3), RNA polymerase II binding, p300 binding, and RNA expression.

(TIF)

S3 Fig. Characterization of the TDs in the transcription network.

(A) Relative causal score of the liver TDs grouped by the recurrence level in the breast cancer network. (B) Relative degree of the liver cancer TDs in the liver cancer coexpression network based on ARACNe. (C) Relative degree of the breast cancer TDs in the breast cancer association network based on PCA-PMI. (D) Relative degree of the liver cancer TDs in the liver cancer association network based on PCA-PMI.

(TIF)

S4 Fig. Results of the in silico and clinical simulation for (A) breast cancer and (B) liver cancer variants.

The null distribution of the number of recurrently mutated genes (upper) and the average recurrence of all genes (lower) generated by 1,000 simulations. The red and green lines denote the real figures.

(TIF)

S5 Fig. Examples of the TDs in (A) breast cancer and (B) liver cancer.

The red and green lines indicate the real recurrence level of each gene. The null distribution of the recurrence levels was generated by the in silico or clinical simulation.

(TIF)

S6 Fig. Results of the epigenome simulation in (A) breast cancer and (B) liver cancer.

The number of non-recurrent (left) and recurrent (right) genes when the matched epigenome (MCF-7 or HepG2) or control epigenome (K562) was used.

(TIF)

S7 Fig. Relative degree of the TDs and CDs in (A) the physical interaction network and (B) the functional association network.

The breast and liver cancer TDs were combined.

(TIF)

S8 Fig. Frequent protein interactions between the TDs and (A) CGC CDs and (B) 20/20 CDs.

Link or node randomization was performed 1,000 times to obtain the distribution of expected number of interactions. The red lines denote the observed number of interactions.

(TIF)

S9 Fig. ROC graphs for the prediction of non-CD cancer genes based on the modular recurrence level.

(TIF)

S1 Table. Combinatorial cis-regulatory recurrence levels measured for each gene by using the different criteria described in S2 Fig.

(XLSX)

S2 Table. The measurement matrix of combinatorial recurrence.

(XLSX)

Data Availability Statement

All the input data we used for our analyses, including the chromatin interactome, causal regulatory network, ARACNe / PCA-PMI transcription network, physical protein interaction network, and functional protein association network, were made available at http://omics.kaist.ac.kr/resources.


Articles from PLoS Computational Biology are provided here courtesy of PLOS

RESOURCES