Skip to main content

ORIGINAL RESEARCH article

Front. Genet., 15 January 2020
Sec. Statistical Genetics and Methodology
This article is part of the Research Topic System Biology Methods and Tools for Integrating Omics Data View all 23 articles

TriPCE: A Novel Tri-Clustering Algorithm for Identifying Pan-Cancer Epigenetic Patterns

Yanglan GanYanglan Gan1Ning LiNing Li1Yongchang XinYongchang Xin1Guobing Zou*Guobing Zou2*
  • 1School of Computer Science and Technology, Donghua University, Shanghai, China
  • 2School of Computer Engineering and Science, Shanghai University, Shanghai, China

Epigenetic alteration is a fundamental characteristic of nearly all human cancers. Tumor cells not only harbor genetic alterations, but also are regulated by diverse epigenetic modifications. Identification of epigenetic similarities across different cancer types is beneficial for the discovery of treatments that can be extended to different cancers. Nowadays, abundant epigenetic modification profiles have provided a great opportunity to achieve this goal. Here, we proposed a new approach TriPCE, introducing tri-clustering strategy to integrative pan-cancer epigenomic analysis. The method is able to identify coherent patterns of various epigenetic modifications across different cancer types. To validate its capability, we applied the proposed TriPCE to analyze six important epigenetic marks among seven cancer types, and identified significant cross-cancer epigenetic similarities. These results suggest that specific epigenetic patterns indeed exist among these investigated cancers. Furthermore, the gene functional analysis performed on the associated gene sets demonstrates strong relevance with cancer development and reveals consistent risk tendency among these investigated cancer types.

Introduction

Cancer genetics and epigenetics are closely linked in driving the cancer phenotype (Bailey et al., 2018). The vast majority of human cancers emerge from a gradual accumulation of somatic alterations and epigenetic abnormalities, which together lead to the malignant growth (Jones et al., 2016). Epigenetic changes can further enable tumor cells to escape from host immune surveillance and various treatments (You and Jones, 2012). Epigenetic abnormalities are usually observed as disrupted DNA methylation patterns (Chiappinelli et al., 2015), abnormal histone post translational modifications (Sawan and Herceg, 2010), and aberrant changes in chromatin organization (Allis and Jenuwein, 2016). How to identify epigenetic modification patterns that lead to the corresponding dysregulation in diverse cancers has become a critical research issue of cancer studies (Dawson, 2017; Kelly and Issa, 2017).

Great advancements have been made in delineating the underlying mechanisms of human cancers (Lawrence et al., 2014; Martincorena and Campbell, 2015). Extensive research has centered on the genetic aspect of cancers, such as how mutational activation and inactivation of cancer genes influence the cellular pathways (Vogelstein et al., 2013; Waddell et al., 2015). Recently, an increasing emphasis of drug discovery efforts has been targeting on the cancer epigenome (Flavahan et al., 2017). Many epigenome mapping projects have been gradually founded. The Cancer Genome Atlas Network (TCGA), BLUEPRINT, and the International Cancer Genome Consortium (ICGC) define the genome-wide distribution of epigenetic marks in many normal and cancerous tissues (Beck et al., 2012; Kundaje et al., 2015; Weinstein et al., 2015). Given the genome-wide distribution of epigenetic modifications of different cancers, it is urgent to decipher common epigenetic patterns across cancers and to understand the underlying mechanisms of tumorigenesis. Key epigenomic similarities shared by different cancer types would present an important opportunity to design effective cancer treatment strategies among cancers regardless of tissue or organ and enable the extension of effective treatments from one cancer type to another (Karlic et al., 2010; Gan et al., 2018).

To detect significant epigenetic patterns, existing computational methods mainly focus on identifying combinatorial states of different epigenetic marks. Specifically, CoSBI captures diverse histone modification patterns based on the correlations of different histone signals (Ucar et al., 2011). ChromHMM and HiHMM both apply a HMM model to annotate genomic sequences by the co-occurrence of multiple epigenetic marks (Ernst et al., 2011; Sohn et al., 2015). RFECS is developed mainly based on random forests (Rajagopal et al., 2013). IDEAS is able to jointly characterize epigenetic landscapes in many cell types and detect differential regulatory regions (Zhang et al., 2016). These methods have successfully identified the combinatorial epigenetic pattern in specific cell type. However, the relations among different cancer types still need to be investigated. Because DNA methylation in cancers has been addressed elsewhere (Kretzmer et al., 2015; Yang et al., 2016), here we only focus on the critical covalent histone modifications that are altered in various cancers, particularly the well-studied acetylation and methylation modifications.

In this paper, we proposed a tri-clustering approach, named TriPCE, for integrative pan-cancer epigenomic analysis. The method TriPCE adopts a tri-clustering strategy to identify the coherent patterns of various epigenetic modifications across different cancer types. We applied TriPCE to investigate six critical epigenetic marks among seven cancer types, and identified significant pan-cancer epigenetic modification patterns. The results reveal that there exists consistent epigenetic modification tendency among these cancer types. Meanwhile, the gene function analysis demonstrates that these associated genes are strongly relevant with the cancer cellular pathway.

Materials and Methods

Datasets

To detect epigenetic similarities among different cancers, we analyzed the epigenome maps of seven cancer types, including A549, K562, HepG2, HCT116, Hela-S3, multiple myeloma-Cell Line, and sporadic Burkitt lymphoma-Cell Line. For the epigenetic marks, we first filtered out those marks that are not included in these seven cancer types, and then focused on six widely studied ones, including H3K4me1, H3K4me3, H3K9me3, H3K27ac, H3K27me3, and H3K36me3. Meanwhile, the RNA expression profiles of these cancers were also collected. Totally, we obtained 42 epigenome maps and 7 RNA expression profiles for these cancers. The datasets were downloaded from the website of NIH Roadmap Epigenome Project.

General Scheme of the TriPCE Approach

We developed a tri-clustering approach TriPCE to dissect the pan-cancer epigenetic pattern. The method not only explicitly detects combinatorial states of various epigenetic marks in different genomic segments, but also mines similar epigenetic patterns across different cancer types. The proposed TriPCE model has three key components, as shown in Figure 1. Firstly, preprocess the modification data of various epigenetic marks in different cancer types. Secondly, identify bi-Clusters based on FP-growth algorithm for each epigenetic mark. Thirdly, mine tri-Clusters with coherent epigenetic modification patterns across different cancer types.

FIGURE 1
www.frontiersin.org

Figure 1 The flowchart of the proposed TriPCE approach. (A) Preprocessing the epigenetic modification data of different cancer types. (B) For each epigenetic mark, identifying bi-Clusters based on the FP-growth algorithm. (C) Mining tri-Clusters with coherent epigenetic modification patterns across different cancer types.

Step 1. Preprocess the epigenetic modification data of different cancer types. Firstly, the genome was divided into consecutive genomic segments, with a typical segment size of 200 bps (Gan et al., 2017). For each epigenetic modification map, we computed the summary tag count of every segment. Then, each segment is associated with the intensities of a set of epigenetic modifications in each cancer type. To deduce the impact of the noise resulting from spurious tag counts in the ChIP-seq experiments, raw sequence read counts of each epigenetic modification were further normalized by the total number of reads followed by arcsine transformation (Pinello et al., 2014). Finally, according to the genome annotation data, the epigenetic distribution in the promoter regions was extracted.

After the preprocessing step, we gained six epigenetic profiles of seven cancer types along the promoter regions. Let G = {ɡ1, ɡ2,…, ɡn} be a set of n genes, let T = {t1, t2,…, t7} be the investigated seven cancer types and let E = {e1, e2,…, e6} be the six epigenetic marks. For each epigenetic mark, the epigenetic profiles of different cancer types in the promoter regions of these genes are organized as a matrix Dk=T×G={ti,jk} (with i ∈[1,2…,7], j ∈[1,2…, n], k ∈[1,2…,6]), where rows correspond to the cancer types, and columns correspond to those genes, respectively. Each entry ti,jk is a vector representing the epigenetic profile of ek in the ith cancer along the promoter region of gene j.

Step 2. Identify bi-clusters based on FP-growth algorithm for each epigenetic mark. Given the preprocessed and reorganized epigenetic modification data matrix of each epigenetic mark, we first computed the Pearson correlation coefficients between the epigenetic profiles of any two cancer types at every promoter region, and then obtained a correlation coefficient matrix.

Specifically, for the promoter region ɡi, we computed the Pearson correlation coefficients among the epigenetic modification distribution vectors of any different cancer types. If the calculated correlation coefficient is higher than a given threshold, the epigenetic modification trend in these two cancer types is regarded as coherent in this promoter region. Then, we added this cancer type to the corresponding itemset, which contains all the cancer types exhibiting similar epigenetic patterns in this region. Based on extensive experimental comparison, when the correlation coefficient threshold is set as 0.7, the identified epigenetic patterns are obviously coherent. For each epigenetic mark, we respectively constructed the corresponding similar itemsets for all promoter regions.

Based on the resulted itemset, we further identified the significant coherent epigenetic patterns using FP-growth algorithm (Han et al., 2004). FP-growth algorithm is a data mining method that was originally developed for frequent itemset mining in market basket analysis. Here, we adopted the FP-tree model to represent in a compact way all the cancer types with similar epigenetic patterns in different promoter regions. Then, it can be used to mine potential frequent itemsets and filter out most of the unrelated data. In this context, a typical frequent itemset represents a group of cancer types that share similar epigenetic patterns in abundant promoter regions. To gain the significant epigenetic states, we set the minimum support of genes as 10% of the investigated genes. For each frequent itemset, we then inversely identified the corresponding gene set and gained the bi-Cluster. The resulted bi-Cluster is in the form (“genomic regions,” “cancer types”), representing the cancer types exhibit similar epigenetic patterns in these genes. Similarly, we obtained the corresponding bi-Cluster sets for all investigated epigenetic marks.

Step 3. Mine tri-Clusters with coherent epigenetic modification patterns across different cancer types. After obtaining the bi-Cluster sets for each epigenetic mark, we further mined the tri-Clusters. By enumerating the maximum subsets of different epigenetic marks, we obtained the tri-Clusters. In detail, we respectively computed the intersection of the bi-Cluster sets from two epigenetic marks ek and el, which are kept with the epigenetic marks to get possible tri-Clusters. Further, by filtering out the candidates with the support lower than the predefined minimum support, we obtained the significant tri-Clusters. Iteratively, we continued the process with another epigenetic mark until all the epigenetic marks were analyzed. We tried all such paths and kept the maximal tri-Clusters only. Each tri-Cluster is represented as (“genomic regions,” “cancer types,” “epigenetic marks”), listing a gene set with similar trend of epigenetic modifications in different cancer types. The resulted tri-Clusters indicate that the conserved epigenetic signatures in these genomic regions are shared by multiple cancer types.

Functional Analysis of the Genes

From the identified tri-Clusters, we can obtain the gene sets associated with specific coherent epigenetic patterns. To investigate the potential functions of these genes, we performed the gene ontology (GO) enrichment analysis and pathway enrichment analysis via DAVID bioinformatics resources (Huang et al., 2007). The significant enrichment lists were obtained with P-value < 0.005.

Results

Identifying Similar Epigenetic Patterns Across Different Cancer Types

We developed a tri-clustering approach, TriPCE, to capture similar epigenetic patterns among different cancer types. TriPCE was applied to the genome-wide epigenetic modification maps of seven cancer types, including A549, K562, HepG2, HCT116, Hela-S3, multiple myeloma-Cell Line, and sporadic Burkitt lymphoma-Cell Line. For each epigenetic mark, TriPCE first groups the promoter regions based on the epigenetic modification profiles among different cancer types. Figure 2 shows a typical bi-Cluster of epigenetic mark H3K4me1, which contains abundant genes with similar modification pattern in four cancer types, including Hela-S3, HepG2, K562, and A549. From this figure, we observe that the epigenetic profiles of these genes are similar in these cancer types. Then, the epigenetic profile shared by a cluster of promoter regions in multiple cancer types is considered to be an epigenetic pattern. Meanwhile, different cancer types share similar epigenetic patterns. This result is consistent with previous finding that H3K9me3/me2 and H3K36me3/me2 frequently observed in breast cancer (Liu et al., 2009), esophageal cancer (Yang et al., 2000), MALT lymphoma (Vinatzer et al., 2008), and lung sarcomatoid carcinoma (Italiano et al., 2006). Based on the identified bi-Clusters of these investigated epigenetic marks, we noted that cancers (HepG2 and HCT116) are clustered together and share a larger number of epigenetic marks, implying that they share more similar epigenetic regulation mechanisms.

FIGURE 2
www.frontiersin.org

Figure 2 The profiles of epigenetic mark H3K4me3 in a typical bi-Cluster exhibit a similar pattern in four cancer types, including Hela-S3, HepG2, K562 and A549.

To identify the significant modification patterns, we set the minimal support of genes as 10% of the investigated genes. With diverse correlation coefficient thresholds, we respectively gained different numbers of bi-Clusters for epigenetic marks H3K4me1, H3K4me3, H3K9me3, H3K27me3, H3K36me3, and H3K27ac, among these cancer types, as shown in Figure 3. The comparison indicates that the similarities of these epigenetic marks are quite different. Under different threshold settings, the epigenetic mark H3K4me3 has a relatively small number of bi-Clusters, indicating that its profiles are less conserved and exhibit more variable patterns among these cancer types than other epigenetic marks. On the contrary, there are more similar epigenetic patterns of H3K4me1 and H3K27me3 among different cancer types (Baylin and Jones, 2016). The plasticity of epigenome depends on diverse environmental factors. Thus, it is not surprising that epigenotypes contribute to developmental human disorders and adult diseases (Brien et al., 2016). As the minimal support threshold slightly affects the trend among different epigenetic marks, we chose the bi-Clusters with threshold 0.7 for further analysis.

FIGURE 3
www.frontiersin.org

Figure 3 The numbers of bi-Clusters with varied similarity thresholds for different epigenetic marks.

Identifying Coherent Patterns Among Different Epigenetic Marks

From the above results, we notice that there are obvious differences among the investigated epigenetic modifications. To identify the conserved epigenetic states and explore the similar patterns of these epigenetic modifications, we further clustered these epigenetic marks based on the detected bi-Clusters. By systematically computing the intersection of the bi-Cluster sets from different epigenetic marks, we kept the tri-Clusters with the support higher than the predefined minimum support. The identified tri-Clusters are represented as triples (“genomic regions,” “cancer types,” “epigenetic marks”). Each tri-Cluster represents that the promoter region of these genes exhibits similar epigenetic modification patterns in the related cancer types.

Applying TriPCE to the data set, we initially obtained 175 significant tri-Clusters. Figure 4 shows the information of 15 typical clusters, including the epigenetic marks, the cancer types, and the supports of these tri-Clusters. The results indicate that specific genomic regions indeed share combinatorial epigenetic patterns across different cancer types. For example, the changing pattern of epigenetic modifications (H3K4me3, H3K9me3, H3K27me3, and H3K36me3) are shared by a large number of genes in cancer types A549, HepG2, and K562. On the contrary, some epigenetic modification patterns are only coherent in certain cancer types. Among these resulted clusters, we observe that the similar patterns of H3K36me3, H3K27ac, and H3kK27me3 exist in fewer cancer types, such as HepG2 and sporadic Burkitt lymphoma-Cell Line. Notably, these identified tri-Clusters reveal more information about the epigenetic patterns among these cancer types.

FIGURE 4
www.frontiersin.org

Figure 4 Typical epigenetic tri-Clusters. (A) The epigenetic marks (column) in each cluster (row). (B) The cancer types (column) in each cluster (row). Fold enrichment was calculated as the ratio between the number of genes in the tri-Cluster to that of all genes.

Analyzing the Potential Roles of Associated Genes

Based on the detected tri-Clusters, we further obtained those gene sets that exhibit coherent epigenetic patterns in different cancer types. Previous studies have shown that the modification intensities are significantly distinct between high-expression gene promoters and low-expression gene promoters, which suggests that these chromatin components have significant effect on gene regulation (Su et al., 2012). To investigate the potential functions of those genes in the cellular control pathways, we performed a systematic GO enrichment analysis using DAVID tools (https://david.ncifcrf.gov/). Then, for the associated gene sets in the identified tri-Clusters, we respectively summarized the key biological processes and pathways that they are involved in.

Overall, we found that those genes enriched in tri-Clusters exhibit an enrichment for cancer-related functions. Table 1 lists the significant GO terms of a typical tri-Cluster (P-value < 0.005). In this tri-Cluster, the genes exhibit coherent modification patterns on epigenetic marks (H3K4me1, H3K4me3, H3K9me3, H3K27ac, and H3K27me3) in cancer types (HeLa-S3, HepG2, multiple myeloma-Cell Line, and sporadic Burkitt lymphoma-Cell Line). In the table, terms “positive regulation of cell proliferation” and “negative regulation of apoptotic process” are enriched in these gene sets. This result implies that the identified genes in this tri-Cluster are essential for cell proliferation and apoptotic process, which has been reported to be related to cancer development by previous researches (Deng et al., 2016). Meanwhile, the term “positive regulation of gene expression” is also enriched in the gene set, further indicating that these genes might perform important regulation roles in these cancers.

TABLE 1
www.frontiersin.org

Table 1 Functional enrichment of genes in the identified tri-Clusters.

Discussion

Identifying epigenetic patterns is important to understand epigenetic mechanisms in various cancers. The detected patterns among different cancers could demonstrate critical cross-cancer similarities, which reveals some consistent clinical risk among different cancer types and further suggests strong clinical relevance. Our knowledge about the patterns of epigenetic modifications and the cause and consequence of them is still limited. Computational approach that exploits the complex epigenomic landscapes and discovers significant signatures out of them is required. Previous computational methods for analyzing epigenomes primarily focus on the combinatorial states of different epigenetic marks in a specific cell type. Differently, we developed a tri-clustering approach TriPCE for integrative pan-cancer epigenomic analysis. Based on the FP-tree structure, TriPCE can compactly represent all similar cancer types in the promoter regions for a specific epigenetic mark. Using the constructed FP-tree, the frequent patterns are then detected to yield the set of bi-Clusters of this epigenetic mark, indicating the similar epigenetic pattern in these cancer types along these genomic regions. TriPCE further mines the final tri-Clusters based on the bi-Clusters of all investigated epigenetic marks, explicitly detecting combinatorial epigenetic states in different genomic segments and similar epigenetic changes across different cancer types. In the proposed approach TriPCE, the tri-Cluster enumeration is an expensive operation. In the future we plan to develop heuristic techniques to efficiently prune the search space, and then improve the efficiency of mining the tri-Clusters. We applied TriPCE to uncover the similar patterns of six epigenetic marks among seven cancer types and successfully identified significant cross-cancer epigenetic modification similarities, which suggests that there exhibits consistent epigenetic modification tendency among these investigated cancer types. Furthermore, the gene functional analysis demonstrates that these associated genes are strongly relevant with the cancer cellular pathway.

Data Availability Statement

All datasets generated for this study are included in the article/supplementary material.

Author Contributions

YG is responsible for the main idea, as well as the completion of the manuscript. NL and YX have developed the algorithm and performed data analysis. GZ has coordinated data preprocessing and supervised the effort. All authors have read and approved the final manuscript.

Funding

This work and the publication costs were supported in part by the National Natural Science Foundation of China (61772128, 61772367), National Key Research and Development Program of China (2016YFC0901704), Shanghai Natural Science Foundation (17ZR1400200,18ZR1414400), and the Fundamental Research Funds for the Central Universities (2232016A3-05),

Conflict of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

Authors are grateful to NIH Roadmap Epigenome Project and iHMS website for providing the epigenomic data to carry out this work. An earlier version of this paper was presented at the 2018 International Conference on Intelligent Computing (ICIC 2018).

References

Allis, C. D., Jenuwein, T. (2016). The molecular hallmarks of epigenetic control. Nat. Rev. Genet. 17, 487. doi: 10.1038/nrg.2016.59

PubMed Abstract | CrossRef Full Text | Google Scholar

Bailey, M. H., Tokheim, C., Porta-Pardo, E., Sengupta, S., Bertrand, D., Weerasinghe, A., et al. (2018). Comprehensive characterization of cancer driver genes and mutations. Cell 173, 371–385. doi: 10.1016/j.cell.2018.02.060

PubMed Abstract | CrossRef Full Text | Google Scholar

Baylin, S. B., Jones, P. A. (2016). Epigenetic determinants of cancer. Cold Spring Harbor Perspect. In Biol. 8, a019505. doi: 10.1101/cshperspect.a019505

CrossRef Full Text | Google Scholar

Beck, S., Bernstein, B. E., Campbell, R. M., Costello, J. F., Dhanak, D., Ecker, J. R., et al. (2012). A blueprint for an international cancer epigenome consortium. a report from the aacr cancer epigenome task force. Cancer Res. 72, 6319–6324. doi: 10.1158/0008-5472.CAN-12-3658

PubMed Abstract | CrossRef Full Text | Google Scholar

Brien, G. L., Valerio, D. G., Armstrong, S. A. (2016). Exploiting the epigenome to control cancer-promoting gene-expression programs. Cancer Cell 29, 464–476. doi: 10.1016/j.ccell.2016.03.007

PubMed Abstract | CrossRef Full Text | Google Scholar

Chiappinelli, K. B., Strissel, P. L., Desrichard, A., Li, H., Henke, C., Akman, B., et al. (2015). Inhibiting dna methylation causes an interferon response in cancer via dsrna including endogenous retroviruses. Cell 162, 974–986. doi: 10.1016/j.cell.2015.07.011

PubMed Abstract | CrossRef Full Text | Google Scholar

Dawson, M. A. (2017). The cancer epigenome: Concepts, challenges, and therapeutic opportunities. Science 355, 1147–1152. doi: 10.1126/science.aam7304

PubMed Abstract | CrossRef Full Text | Google Scholar

Deng, S. P., Zhu, L., Huang, D. S. (2016). Predicting hub genes associated with cervical cancer through gene co-expression networks. IEEE/ACM Trans. Comput. Biol. Bioinf. 13, 27–35. doi: 10.1109/TCBB.2015.2476790

CrossRef Full Text | Google Scholar

Ernst, J., Kheradpour, P., Mikkelsen, T. S., Shoresh, N., Ward, L. D., Epstein, C. B., et al. (2011). Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 473, 43. doi: 10.1038/nature09906

PubMed Abstract | CrossRef Full Text | Google Scholar

Flavahan, W. A., Gaskell, E., Bernstein, B. E. (2017). Epigenetic plasticity and the hallmarks of cancer. Science 357, eaal2380. doi: 10.1126/science.aal23800.1126/science.aal2380

CrossRef Full Text | Google Scholar

Gan, Y., Tao, H., Guan, J., Zhou, S. (2017). ihms: a database integrating human histone modification data across developmental stages and tissues. BMC Bioinf. 18, 103. doi: 10.1186/s12859-017-1461-y

CrossRef Full Text | Google Scholar

Gan, Y., Dong, Z., Zhang, X., Zou, G. (2018). “Tri-clustering analysis for dissecting epigenetic patterns across multiple cancer types,” in International Conference on Intelligent Computing (Springer), 330–336.

Google Scholar

Han, J., Pei, J., Yin, Y., Mao, R. (2004). Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Min. knowl. Discovery 8, 53–87. doi: 10.1023/B:DAMI.0000005258.31418.83

CrossRef Full Text | Google Scholar

Huang, D. W., Sherman, B. T., Tan, Q., Kir, J., Liu, D., Bryant, D., et al. (2007). David bioinformatics resources: expanded annotation database and novel algorithms to better extract biology from large gene lists. Nucleic Acids Res. 35, W169–W175.doi: 10.1093/nar/gkm415

PubMed Abstract | CrossRef Full Text | Google Scholar

Italiano, A., Attias, R., Aurias, A., Pérot, G., Burel-Vandenbos, F., Otto, J., et al.(2006). Molecular cytogenetic characterization of a metastatic lungsarcomatoid carcinoma: 9p23 neocentromere and 9p23 p24 amplification including jak2 and jmjd2c. Cancer Genet. Cytogenet. 167, 122–130. doi: 10.1016/j.cancergencyto.2006.01.004

PubMed Abstract | CrossRef Full Text | Google Scholar

Jones, P. A., Issa, J. P. J., Baylin, S. (2016). Targeting the cancer epigenome for therapy. Nat. Rev. Genet. 17, 630–641.doi: 10.1038/nrg.2016.93

PubMed Abstract | CrossRef Full Text | Google Scholar

Karlic, R., Chung, H. R., Lasserre, J., Vlahovicek, K., Vingron, M. (2010). Histone modification levels are predictive for geneexpression. Proc. Natl. Acad. Sci. U.S.A. 107, 2926–2931.doi: 10.1073/pnas.0909344107

PubMed Abstract | CrossRef Full Text | Google Scholar

Kelly, A. D., Issa, J.-P. J. (2017). The promise of epigenetic therapy: reprogramming the cancer epigenome. Curr. Opin. Genet. Dev. 42, 68–77. doi: 10.1016/j.gde.2017.03.015

PubMed Abstract | CrossRef Full Text | Google Scholar

Kretzmer, H., Bernhart, S. H., Wang, W., Haake, A., Weniger, M. A., Bergmann, A. K., et al. (2015). Dna-methylome analysis in burkitt and follicular lymphomas identifies differentially methylated regions linked to somatic mutation and transcriptional control. Nat. Genet. 47, 1316–1325. doi: 10.1038/ng.3413

PubMed Abstract | CrossRef Full Text | Google Scholar

Kundaje, A., Meuleman, W., Ernst, J., Bilenky, M., Yen, A., Heravimoussavi, A., et al. (2015). Integrative analysis of 111 reference human epigenomes. Nature 518, 317–330. doi: 10.1038/nature14248

PubMed Abstract | CrossRef Full Text | Google Scholar

Lawrence, M. S., Stojanov, P., Mermel, C. H., Robinson, J. T., Garraway, L. A., Golub, T. R., et al. (2014). Discovery and saturation analysis of cancer genes across 21 tumour types. Nature 505, 495. doi: 10.1038/nature12912

PubMed Abstract | CrossRef Full Text | Google Scholar

Liu, G., Bollig-Fischer, A., Kreike, B., van de Vijver, M. J., Abrams, J., Ethier, S. P., et al. (2009). Genomic amplification and oncogenic properties of the gasc1 histone demethylase gene in breast cancer. Oncogene 28, 4491. doi: 10.1038/onc.2009.297

PubMed Abstract | CrossRef Full Text | Google Scholar

Martincorena, I., Campbell, P. J. (2015). Somatic mutation in cancer and normal cells. Science 349, 1483–1489. doi: 10.1126/science.aab4082

PubMed Abstract | CrossRef Full Text | Google Scholar

Pinello, L., Xu, J., Orkin, S. H., Yuan, G. C.(2014). Analysis of chromatin-state plasticity identifiescell-type-specific regulators of h3k27me3 patterns. Proc. Natl. Acad. Sci. U.S.A. 111, E344. doi: 10.1073/pnas.1322570111

PubMed Abstract | CrossRef Full Text | Google Scholar

Rajagopal, N., Xie, W., Li, Y., Wagner, U., Wang, W., Stamatoyannopoulos, J., et al. (2013). Rfecs: a random-forest based algorithm for enhancer identification from chromatin state. PloS Comput. Biol. 9, e1002968. doi: 10.1371/journal.pcbi.1002968

PubMed Abstract | CrossRef Full Text | Google Scholar

Sawan, C., Herceg, Z. (2010). Histone modifications and cancer. Adv. In Genet. 70, 57–85. doi: 10.1016/B978-0-12-380866-0.60003-4

CrossRef Full Text | Google Scholar

Sohn, K.-A., Ho, J. W., Djordjevic, D., Jeong, H.-h., Park, P. J., Kim, J. H. (2015). hihmm: Bayesian non-parametric joint inference of chromatin state maps. Bioinformatics 31, 2066–2074. doi: 10.1093/bioinformatics/btv117

PubMed Abstract | CrossRef Full Text | Google Scholar

Su, J., Liu, S., Wu, X., Lv, J., Liu, H., Zhang, R., et al. (2012). Revealing epigenetic patterns in gene regulation through integrative analysis of epigenetic interaction network. Mol. Biol. Rep. 39, 1701–1712. doi: 10.1007/s11033-011-0910-3

PubMed Abstract | CrossRef Full Text | Google Scholar

Ucar, D., Hu, Q., Tan, K. (2011). Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering. Nucleic Acids Res. 39, 4063–4075. doi: 10.1093/nar/gkr016

PubMed Abstract | CrossRef Full Text | Google Scholar

Vinatzer, U., Gollinger, M., Müllauer, L., Raderer, M., Chott, A., Streubel, B. (2008). Mucosa-associated lymphoid tissue lymphoma: novel translocations including rearrangements of odz2, jmjd2c, and cnn3. Clin. Cancer Res. 14, 6426–6431. doi: 10.1158/1078-0432

PubMed Abstract | CrossRef Full Text | Google Scholar

Vogelstein, B., Papadopoulos, N., Velculescu, V. E., Zhou, S., Diaz, L. A., Kinzler, K. W. (2013). Cancer Genome Landsc. Science 339, 1546–1558. doi: 10.1126/science.1235122

PubMed Abstract | CrossRef Full Text | Google Scholar

Waddell, N., Pajic, M., Patch, A.-M., Chang, D. K., Kassahn, K. S., Bailey, P., et al. (2015). Whole genomes redefine the mutational Landscape of pancreatic cancer. Nature 518, 495. doi: 10.1038/nature14169

PubMed Abstract | CrossRef Full Text | Google Scholar

Weinstein, J. N., Collisson, E. A., Mills, G. B., Shaw, K. R., Ozenberger, B. A., Ellrott, K., et al. (2015). The cancer genome atlas pan-cancer analysis project. Nat. Genet. 45, 1113–1120. doi: 10.1038/ng.2764

CrossRef Full Text | Google Scholar

Yang, Z.-Q., Imoto, I., Fukuda, Y., Pimkhaokham, A., Shimada, Y., Imamura, M., et al. (2000). Identification of a novel gene, gasc1, within an amplicon at 9p23–24 frequently detected in esophageal cancer cell lines. Cancer Res. 60, 4735–4739.

PubMed Abstract | Google Scholar

Yang, X., Lin, G., Zhang, S.(2016). Comparative pan-cancer dna methylation analysis reveals cancer common and specific patterns. Briefings Bioinf. 18, 761. doi: 10.1093/bib/bbw063

CrossRef Full Text | Google Scholar

You, J. S., Jones, P. A. (2012). Cancer genetics and epigenetics: Two sides of the same coin? Cancer Cell 22, 9. doi: 10.1016/j.ccr.2012.06.008

PubMed Abstract | CrossRef Full Text | Google Scholar

Zhang, Y., An, L., Yue, F., Hardison, R. C. (2016). Jointly characterizing epigenetic dynamics across multiple human cell types. Nucleic Acids Res. 44, 6721–6731. doi: 10.1093/nar/gkw278

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: epigenetic analysis, pattern discovery, tri-clustering, FP-growth algorithm, pan-cancer

Citation: Gan Y, Li N, Xin Y and Zou G (2020) TriPCE: A Novel Tri-Clustering Algorithm for Identifying Pan-Cancer Epigenetic Patterns. Front. Genet. 10:1298. doi: 10.3389/fgene.2019.01298

Received: 24 August 2019; Accepted: 25 November 2019;
Published: 15 January 2020.

Edited by:

Liang Cheng, Harbin Medical University, China

Reviewed by:

Hui Liu, Changzhou University, China
Tianfan Fu, Georgia Institute of Technology, United States
Qingting Wei, Nanchang University, China

Copyright © 2020 Gan, Li, Xin and Zou. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Guobing Zou, gbzou@shu.edu.cn

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.