- 1School of Computer Science and Engineering, Central South University, Changsha, China
- 2School of Information Science and Engineering, Changsha Medical University, Changsha, China
- 3Academician Workstation, Changsha Medical University, Changsha, China
- 4Neuroscience Research Center & Department of Basic Medical Sciences, Changsha Medical University, Changsha, China
- 5Qingdao Geneis Institute of Big Data Mining and Precision Medicine, Qingdao, China
- 6Geneis Beijing Co., Ltd., Beijing, China
Complex diseases, such as breast cancer, are often caused by mutations of multiple functional genes. Identifying disease-related genes is a critical and challenging task for unveiling the biological mechanisms behind these diseases. In this study, we develop a novel computational framework to analyze the network properties of the known breast cancer–associated genes, based on which we develop a random-walk-with-restart (RCRWR) algorithm to predict novel disease genes. Specifically, we first curated a set of breast cancer–associated genes from the Genome-Wide Association Studies catalog and Online Mendelian Inheritance in Man database and then studied the distribution of these genes on an integrated protein–protein interaction (PPI) network. We found that the breast cancer–associated genes are significantly closer to each other than random, which confirms the modularity property of disease genes in a PPI network as revealed by previous studies. We then retrieved PPI subnetworks spanning top breast cancer–associated KEGG pathways and found that the distribution of these genes on the subnetworks are non-random, suggesting that these KEGG pathways are activated non-uniformly. Taking advantage of the non-random distribution of breast cancer–associated genes, we developed an improved RCRWR algorithm to predict novel cancer genes, which integrates network reconstruction based on local random walk dynamics and subnetworks spanning KEGG pathways. Compared with the disease gene prediction without using the information from the KEGG pathways, this method has a better prediction performance on inferring breast cancer–associated genes, and the top predicted genes are better enriched on known breast cancer–associated gene ontologies. Finally, we performed a literature search on top predicted novel genes and found that most of them are supported by at least wet-lab experiments on cell lines. In summary, we propose a robust computational framework to prioritize novel breast cancer–associated genes, which could be used for further in vitro and in vivo experimental validation.
Introduction
Complex diseases, such as cancers, are often caused by dysfunction of multiple genes. The pathogenic mechanism is often due to molecular abnormalities, which affect the biological function of the body through biomolecular networks, resulting in complex and diverse diseases (Taherian-Fard et al., 2015). The gene families of RAS, MYC, ERBB, and FGFR are common proto-oncogenes (Bi et al., 2018). Although chemoradiotherapy remains the standard treatment for some cancers, the majority of patients, who are sensitive initially, develop resistance after multiple relapses, for example, platinum resistance (Guan and Lu, 2018). Besides this, molecular targeted therapy is expected to be more effective and less toxic compared with chemoradiotherapy. The Food and Drug Administration has approved several targeted medicines. The research and wide application of EGFR-TKI (Tyrosine kinase inhibitors) drugs, mainly including Gefitinib, Erlotinib, Icotinib, Afatinib, Dasatinib, and Osimertinib, have greatly improved the overall survival of patients with lung cancer with the EGFR gene mutation. In this case, molecular targeted therapy has brought us much closer to personalized therapy, which will improve the therapeutic effect and prognosis for patients (Colli et al., 2017). Therefore, identifying disease-related genes is a critical and challenging task for the study of complex diseases, which can help us understand the mechanisms of diseases, identify treatment targets, and develop novel treatment strategies (Aitman, 2002; Gill et al., 2014).
Traditional approaches to identification of disease-related genes, such as linkage analysis, involves a candidate list consisting of hundreds of genes, requiring a lot of cost and time for in-depth validation (Gill et al., 2014; Opap and Mulder, 2017). As such, disease-gene prediction has attracted much attention in past decades, and many computational algorithms have been developed to predict disease-related genes to minimize the cost and time for the study of disease-related genes (Chen et al., 2014; Gill et al., 2014; Opap and Mulder, 2017; Luo et al., 2019a,b). Many studies show that genes associated with the same or similar diseases often are more similar in function than others (Goh et al., 2007). Functional similar genes as well as their products often have physical interactions or functional associations. At present, with the rapid development of high-throughput technology, a large number of physical and functional relationships between biomolecules have been revealed, and these form complex biomolecular networks, e.g., protein–protein interaction (PPI) networks (Keshava Prasad et al., 2009), gene co-expression networks, and pathway networks (Kanehisa and Goto, 2000). It is found that a gene is more likely to be related to a disease if there exists direct physical interactions or strong functional associations between it and known disease-related genes. Therefore, “guilt by association” becomes a popular strategy for disease-gene prediction (Oliver, 2000; Wu et al., 2008; Hu et al., 2018), and network propagation, such as random walk, has become a widely used approach for disease-gene prediction (Cowen et al., 2017). However, the existing PPI network is still incomplete, and there is a lot of data noise. How to improve the PPI network so as to enhance the ability to predict disease genes is still a problem that needs further study.
Breast cancer is one of the common malignant tumors among women all over the world. Surgery is still the preferred treatment for breast cancer. However, patients with poor systemic conditions, such as serious diseases in the main organs, are prohibited from using surgical treatment. Therefore, to expand the benefit population and improve the treatment effect of breast cancer patients, targeted therapy occupies the most important position in the treatment of breast cancer (Valencia et al., 2017). To identify breast cancer–related genes more effectively, we conduct analysis and prediction of breast cancer–related genes based on the PPI network and KEGG pathway because PPIs are proven to be very useful in disease-gene prediction, and the physical and functional relationships between genes in the KEGG pathways are stronger and more reliable than others. After collecting disease-gene associations for breast cancer as well as many other diseases, PPIs and KEGG pathway data, we first analyze breast cancer–related genes from two aspects: network and enrichment analysis. Then, to enhance the ability for disease-gene prediction, we propose an improved algorithm (RCRWR), which consists of network reconstruction based on local random walk dynamics and random walk with restart. Further, we also improve the prediction ability for disease-related genes by integrating KEGG pathway data. Finally, we conduct extensive analysis for candidate genes.
The rest of the paper is organized as follows. Section Materials and Methods describes the materials and methods used in the study, including the improved algorithm (RCRWR) for disease-gene prediction. Section Results conducts the analysis of disease-related genes by network and enrichment analysis and then evaluates the performance of RCRWR when predicting genes related to breast cancer and other diseases. The results confirm the effectiveness of RCRWR and the important roles of KEGG pathway data in enhancing the ability of disease-gene prediction. Finally, Section Conclusion draws conclusions.
Materials and Methods
Here, we first prepare the following data sets: known disease-gene associations, PPIs, and KEGG pathway data. Then, we introduce the methods for statistics of breast cancer-related genes and the improved algorithm for predicting disease-related genes.
Data SOURCES
Disease-Gene Associations
The disease/trait associated genes were retrieved from the National Institutes of Health Genome-Wide Association Studies (GWAS) catalog (https://www.ebi.ac.uk/gwas/) (Danielle et al., 2013) and Online Mendelian Inheritance in Man (OMIM) (https://omim.org/) (Hamosh, 2004). Some GWAS catalog disease categories are closely related but named differently by different investigators, some of which have many overlapping genes (e.g., see Supplementary Tables 1, 2). It is helpful to merge the related groups of diseases. For that purpose, a hierarchical clustering of diseases is applied to cluster these diseases according to their common disease-related genes. Similar diseases in GWAS and OMIM are manually merged based on disease names. The data set was obtained from the previous study (Yang et al., 2016).
PPIs
In the various types of data that have been used for the prediction of disease genes, PPIs are the most widely used data. The PPI network was obtained from the database of STRING (https://string-db.org) (von Mering et al., 2003), which quantitatively incorporates several studies and interaction types. In this study, we consider only the undirected and weighted network.
KEGG Pathways
We downloaded the KEGG pathway data set from KEGG (Kanehisa and Goto, 2000) (https://www.genome.jp/) and MSigDB (https://www.gsea-msigdb.org) (Liberzon et al., 2011). The KEGG pathway database is a collection of manually drawn pathway maps representing our knowledge on the molecular interaction, reaction, and relation networks for metabolism, genetic information processing, environmental information processing, cellular processes, organismal systems, human diseases, and drug development. MSigDB provides gene sets of canonical KEGG pathways derived from the KEGG pathway database. This data set contains 5,267 unique genes.
Data preparation: We prepare the disease-gene associations, PPI network, and pathway data. Analysis of breast cancer-related genes: We conduct two types of analysis for disease-related genes (network and enrichment). Prediction of breast cancer-related genes: We evaluate the prediction performance based on the PPI network and PPI & KEGG pathway, and then we prioritize the candidate genes related to breast cancer by using all known disease-related genes as a training set. Analysis of candidate genes for breast cancer: We conduct three types of analysis for the candidate genes related to breast cancer (enrichment analysis of GO and KEGG as well as literature validation).
Statistics of Breast Cancer–Related Genes
Network Analysis
First, we extract the disease-gene subnetwork related to a specific disease by retaining genes related to this disease and removing all other genes from the PPI network. We calculate six statistical measures of the network to evaluate the disease-gene subnetwork: (a) the number of genes; (b) the number of edges; (c) the average degrees of nodes; (d) clustering coefficient in the subnetwork; (e) link density, which is defined as ratio of the number of existing interactions to its maximum of possible edges; and (f) a p-value is given to evaluate the significance of interaction enrichment in the subnetwork.
Then, we analyze the distribution of breast cancer–related genes in KEGG pathways (e.g., gastric cancer, cellular senescence, human T cell leukemia virus 1 infection, breast cancer, melanoma) by calculating (a) the number of common genes between the pathway and the breast cancer–related gene set; (b) the number of genes in KEGG pathway; (c) the number of edges in the subnetwork of the KEGG pathway; (d) the average degrees of nodes; (e) the clustering coefficient in the subnetwork; and (f) the link density, which is defined as ratio of the number of existing interactions to its maximum of possible edges as well as (g) a p-value indicating the significance of gene enrichment in the KEGG pathway.
To demonstrate the higher connectivity of the related subnetworks, we compare these statistical quantities to those of random subsets of genes mapped on the PPI network with the same number of genes and same degree distribution.
Enrichment Analysis
Enrichment analysis is a widely used approach to identify biological themes. We analyze the enrichment of the gene set in GO and the pathway. P-values using the hypergeometric distribution are defined as
where N is the total number of genes in the background distribution, M is the number of genes with given annotations in that distribution, n is the size of the list of genes of interest, and k is the number of genes with the annotations in this list. P-values are adjusted for multiple comparisons, and q-values are also calculated for FDR control.
The clusterProfiler package was used to perform the enrichment analysis for GO terms and KEGG pathways (Yu et al., 2012). As such, the background genes are dependent on the databases used by this package. This package depends on the bioconductor annotation data GO.db and KEGG.db to obtain the maps of the entire GO and KEGG corpus. It provides functions, enrichGO and enrichKEGG, to perform the enrichment test for GO terms and KEGG pathways based on hypergeometric distribution. According to the description of clusterProfiler, the background genes should be all genes within a given annotation file, e.g., the GO annotation file. However, the version of the specific annotation file is dependent on the clusterProfiler package.
Improved Algorithm for Predicting Breast Cancer-Related Genes
As shown in Figure 2, breast cancer–related genes tend to be connected with each other in the PPI network. As such, the network-based algorithms can often provide useful insight to infer breast cancer–related (candidate) genes. In this case, the PPI network is critical. Despite the rapid development of biotechnologies, there is still a large amount of data noise in the existing PPI network. Therefore, we propose an improved algorithm (RCRWR), which consists of network reconstruction based on local random walk dynamics and random walk with restart (see Algorithm 1 for the workflow of RCRWR). We try to use local random walks to extract the feature vectors of nodes (i.e., genes or proteins) and then use the feature vectors to calculate the similarity between nodes and reconstruct the PPI network to reduce the impact of data noise so as to improve the ability of disease-gene prediction based on the PPI network. Furthermore, we use KEGG pathways to enhance the ability to predict disease-related genes because the connections in the KEGG pathways tend to be stronger and more reliable than others.
Network Reconstruction Based on Local Random Walks
Similarity Measure Based on Local Random Walk Dynamics
Generally, similar behavior patterns appear when the dynamic processes are triggered on similar nodes. Therefore, we applied the local random walk dynamics to infer the similarity measure between nodes (Lai et al., 2010; Xiang et al., 2016). The probability of a walker from one node to others in k-step random walk is determined by probability matrix Pk (k is random walk length, determining the range of the local structure that will be explored). Due to the small-world effect, good results can generally be generated by using a small k-value (k = 2, 3, …). The element Pij of the transition matrix P is the ratio between the weight of link (i, j) and the weighted degree of vertex i, Pij = wij/∑jwij, where wij is the weight of edge (i, j). The behaviors of the random walk dynamics from a node can be quantified by a n-dimensional vector vi (i = 1~n; n is the number of nodes in a network), which is defined as the row of the matrix . Here, all random walks whose steps vary from 1 to k are taken into consideration to reinforce the contributions from the nodes near the target nodes. The similarity measure between nodes based on the local random walk dynamics can be calculated by,
where, if the behavior vectors vx and vy are highly consistent, then ; otherwise, .
Network Reconstruction
We denote an undirected and weighted network by G = (V, E, W), where V is a set of proteins, E is a set of interactions, and W is a set of confidence scores of interactions in the original network. By using the above similarity measure based on local random walk dynamics (Equation 2), we calculate the similarity scores between all nodes in the original PPI network and obtain a similarity matrix S, where Sij records the similarity score between nodes i and j. Then, we use the similarity scores to reconstruct the PPI network by retaining only the connections/similarity scores between each node i and its k-nearest neighbors (that is, its k neighbors with the highest similarity scores to the node i). The mathematical description of the reconstruction process is as follows.
Definition 1. For each node i, according to the similarity scores between the node and other nodes, all nodes are sorted in a descending order. By the descending order of all nodes, we define a ranking index vector, , to record ranking indices of all nodes about the node i (note that node i itself is given a largest ranking index), where Rj, i records the ranking index of node j in this case, and n is the number of nodes in the network.
Definition 2. By combining the ranking vectors about all nodes, we define a ranking matrix , where n is the number of nodes in the network.
Definition 3. By using the ranking matrix and the similarity matrix S, we define a reconstructed and undirected network , where , Ê and Ŵ denote the set of edges and the set of weights of edges in the reconstructed network, respectively:
where Sj, i = Si, j, and k denotes the number of the nearest neighbors (k = 50 for default).
In the reconstruction process for a given k-value, the newly added edges can be denoted by ; the removed edges can be denoted by ; the retained edges can be denoted by ; and the weights of the retained edges are substituted by the similarity scores obtained by the similarity measure based on local random walk dynamics.
By using the reconstruction process, we can generate a reconstructed and undirected network. The reconstructed network may enhance our ability for disease-gene prediction because it can improve the original PPI network. To show the effect of the reconstruction process on the PPI network, we have generated a set of reconstructed PPI networks by using a series of k-values, and then we calculate the mean score (in the String database) of retained edges and removed edges for each k value. The results show that the mean score (in the String database) of the retained edges tends to be larger than that of the removed edges (see Supplementary Figure 1). This is consistent with our expectation: By using the reconstruction process, PPIs with high reliability in the String database tend to be retained, and PPIs with low reliability in the String database tend to be removed, and the reconstruction process also supplements some edges with high similarity scores that do not exist in the original PPI network. Moreover, we have provided an example figure to compare the original network with the reconstructed one, which shows the effect of network reconstruction on the original network, so the reader can more clearly see what is being done (see Supplementary Figure 2).
As a whole, this reconstruction process may reduce data noise to a certain extent to optimize the PPI network so as to improve the network data environment for disease-gene prediction. In the following step, we apply network propagation to the reconstructed network to predict disease-related genes more effectively.
Network Propagation Based on Random Walk With Restart
The random walk with restart can been seen as performing multiple random walks over the PPI network, each starting from a seed node associated to a known disease gene, iteratively moving from one node to a random neighbor, and the stationary distribution can be considered as a measure of the proximity between the seed(s) and all the other nodes in the network. More formally, the random walk with restart is defined as
Here, p0 is the initial probability distribution. M is the column-normalized adjacency matrix of the graph. r∈(0, 1) is the restart probability, and it is set to be 0.7 as suggested by previous studies (Zhao et al., 2015). pt is the probability vector of the random walker reaching all nodes at the end of the tth step. After several iterations, the difference between the vectors pt+1 and pt becomes negligible, the stationary probability distribution is reached, and the element in the vector represents a proximity measure between every graph node and the seed(s). In this work, iterations are repeated until the difference between pt and pt+1 falls below 10-6 as used by previous studies (Zhao et al., 2015).
Note that for cross-validation, the known disease-related genes in the training set are used as seed nodes to conduct the random walk with restart, and all known disease-related genes are used as seed nodes when predicting novel candidate genes.
Prediction Based on PPI Network
We first prepare the PPI network. The PPI network from the String database retains edges with confidence scores >400, and we normalize the confidence scores to be between zero and one by dividing a value of 1,000. The PPI network is used as the original PPI network. We use a weighted graph G = (V, E, W) to denote the PPI network comprising a set of proteins V, a set of interactions E, and a set of confidence scores W. Then, we map known breast cancer–related genes into the PPI network and conduct the random walk with restart to predict disease-related genes. Finally, the probabilities of nodes are used to rank candidate genes.
Prediction Based on PPI Network and KEGG Pathway
Similarly, we prepare the related data sets, including the PPI network, breast cancer–related genes, and KEGG pathway. The PPI network still retains edges with confidence >400. We map known breast cancer–related genes to the PPI network. Then, KEGG pathways are mapped into the PPI network and intersect with the above network. Finally, we perform the random walk with restart to predict breast cancer–related genes.
Performance Evaluation
To evaluate the prediction performance of the algorithm, we apply traditional 3-fold cross-validation in the benchmark. Each time, the known disease genes are randomly split into three parts. Each part is, in turn, used as test set and the rest as a training set. Then, we use the genes in the training set as seeds to perform the random walk with restart to predict disease-related genes. Note that, in the process of predicting disease genes, only genes in the training set are used as seed genes. For the cross-validation, the training set made up of two thirds of all disease genes randomly selected. For the prediction of novel genes, all known disease genes are used as the training set.
For a disease d in disease set D, Td denotes the set of genes in test set. The disease-gene prediction algorithm provides a ranking list of candidate genes for disease d. We denote by Rd(k) the set of top k candidate genes in the ranking list. Then recall in the top k ranking list is defined as
This metric is used to evaluate the performance of prediction algorithms.
Results
Here, we first conduct two types of analysis for breast cancer–related genes: (1) network analysis of the breast cancer–related subnetwork and KEGG pathways and (2) enrichment analysis of GO and the pathway of breast cancer–related genes. Then, we predict breast cancer–related genes on the (reconstructed) PPI network with and without the KEGG pathways and analyze the prediction performance, including (1) quantitative evaluation on the known breast cancer–related gene set, (2) enrichment analysis of GO and the pathway of candidate genes, and (3) a literature validation of candidate genes. Figure 1 shows the workflow.
Analysis of Breast Cancer-Related Genes
Network Analysis
Subnetwork of Breast Cancer-Related Genes
Breast cancer–related genes were obtained from Yang et al. (2016). After mapping breast cancer–related genes into the PPI network, there are only 127 breast cancer–related genes. We first analyze the distribution of breast cancer–related genes in the PPI network as well as KEGG pathways (Figure 2). Supplementary Figures 3–7 provide larger plots so that gene names can be identified more easily. Figure 2A displays the subnetwork of breast cancer–related genes. The subnetwork is extracted from the PPI network by only retaining breast cancer–related genes. We quantitatively analyze the breast cancer–related subnetwork by calculating six statistical measures of networks (see Table 1). We find that the breast cancer–related subnetwork has a higher value of the clustering coefficient (CC) and higher link density compared with random sampling on the whole network, showing significantly more interactions than expected. These results quantitatively suggest that the breast cancer–related genes/proteins tend to interact with each other, forming disease module with higher link density than expected.
Figure 2. (A) Subnetwork of breast cancer–related genes extracted from the PPI network. (B–F) Subnetworks extracted from the PPI network by using the sets of genes of five KEGG pathways, respectively: gastric cancer, cellular senescence, human T cell leukemia virus 1 infection, breast cancer, and melanoma. Note that green nodes with larger size denote known breast cancer–related genes.
As we know, in PPI networks, proteins with similar functions tend to connect or interact with each other. The occurrence and development of disease is usually due to the abnormal function of related genes or proteins, which leads to the change of related signal pathways. These proteins usually have functional similarity or correlation. Therefore, genes of the same disease or similar diseases tend to connect with each other in the PPI network to form disease modules.
We calculate the six statistical measures for subnetworks of other diseases, such as rheumatoid arthritis, cholesterol, and obesity (see Table 1). Similar conclusions can be obtained for other diseases. Clearly, these diseases also have similar modular property. This again confirms the modular property of disease-related genes (Ghiassian et al., 2015; Xiang et al., 2016; Chen et al., 2018; Hu et al., 2018, 2020; Choobdar et al., 2019; Dwivedi et al., 2020). This is why guilt by association can become a useful strategy in disease-gene prediction based on PPI networks.
Subnetworks of KEGG Pathways Related to Breast Cancer
Moreover, we study subnetworks of KEGG pathways related to breast cancer. We analyze the distribution of breast cancer–related genes in KEGG pathways (also, see Supplementary Figures 1–5).
We extract the subnetworks of the KEGG pathways from the PPI network by using the sets of genes of the KEGG pathways and calculate the statistical measures of networks for these subnetworks. Table 2 lists five KEGG pathways significantly related to breast cancer along with the statistical measures of the subnetworks. The results show that these subnetworks have similarly higher values of CC and higher link density than the whole network, and it has significantly more interactions than expected (p <1.0e-16). This means the genes/proteins in these KEGG pathways also tend to interact with each other, forming modules with higher link density than expected.
The values of CC and link density for most KEGG pathways are higher than those of the above subnetwork of breast cancer–related genes (see Tables 1, 2). This means the genes in the KEGG pathways are more modular than breast cancer–related genes. The reason may be that genes in these KEGG pathways are more closely related than other genes in functions. Moreover, we can find that there exist submodule structures in the subnetworks of the KEGG pathways (see Figures 2B–F). This means that there exist functional subunits in the KEGG pathways.
We label known breast cancer–related genes in the subnetworks of the KEGG pathways. Other unlabeled genes in the KEGG pathways are also likely to be related to breast cancer because they are likely to jointly affect breast cancer–related functions. One can see that some subunits have more breast cancer–related genes. This means that the known breast cancer–related genes may be non-randomly distributed in the subnetworks of KEGG pathways, and some subunits in the KEGG pathways may be more related to breast cancer.
Overall, the physical and functional connections between genes in the KEGG pathways are stronger and more reliable than others. Therefore, we make use of information of KEGG pathways in disease-gene prediction.
Enrichment Analysis
To analyze the relatedness of disease-gene sets to functional units, we perform GO enrichment analysis and KEGG pathway enrichment analysis. Figure 3 shows the results of GO enrichment analysis and KEGG pathway enrichment analysis (obtained by clusterProfiler; Yu et al., 2012).
Figure 3. Enrichment analysis of known breast cancer–related genes: (A) GO enrichment analysis and (B) pathway enrichment analysis.
According to the GO terms in Figure 3, breast cancer–related genes are enriched in the following GO terms, e.g., “double-strand break repair,” “replicative senescence,” “cell aging,” “aging,” “cell cycle checkpoint,” “cell cycle arrest,” “gland development,” “signal transduction by p53 class mediator,” “mitotic cell cycle checkpoint,” and “protein kinase B signaling.”
According to the KEGG pathways in Figure 3, breast cancer–related genes are enriched in cancer-related KEGG pathways, e.g., gastric cancer, endometrial cancer, colorectal cancer, thyroid cancer, pancreatic cancer, prostate cancer, central carbon metabolism in cancer, proteoglycans in cancer, bladder cancer.
BRCA gene mutations, which are commonly present in breast cancer, are associated with significantly increased susceptibility to tumors, including prostate, pancreatic, gallbladder/cholangioma, and stomach cancer as well as malignant melanoma. These tumors share a common pathogenic gene network in which the BRCA gene plays an important role as it is a member of the mismatch repair gene family. The prediction of breast cancer–related genes can discover the interaction between tumors and enrich the relationship network, which is of great significance for finding therapeutic targets for tumors.
Prediction of Breast Cancer Genes Based on PPI Network
To evaluate the prediction performance of our algorithm, we first apply RCRWR to the PPI network. The results show that RCRWR significantly outperforms the original RWR algorithm (Wu et al., 2008) on the PPI network for the top 1, 5, and 10% lists of candidate genes (see Figure 4). This means that the network reconstruction indeed can improve the PPI network so as to enhance the ability to predict breast cancer–related genes. Moreover, it is clear that RCRWR and RWR are significantly better than that in the random case.
Figure 4. Top-k Recall (k = 1, 5, 10, 20%) of the original and improved algorithms in the PPI network.
Prediction of Breast Cancer Genes Based on PPI Network and KEGG Pathway
Further, we intersect genes in the KEGG pathways with genes in the PPI to obtain a more reliable PPI network and then apply RCRWR to the PPI network. The results show that RCRWR is significantly better than the RWR algorithm on the PPI network for top 1, 5, 10, and 20% lists of candidate genes (see Figure 5). This again proves that the network reconstruction can indeed enhance the ability to infer breast cancer–related genes on the PPI network. Moreover, it is clear that the results of RCRWR and RWR are also significantly better than in the random case.
Figure 5. Top-k Recall (k = 1, 5, 10, 20%) of the original and improved algorithms in the PPI network with KEGG pathway (PPI_ KEGG).
Compared with the results on the PPI network with and without KEGG pathway data (see Figure 6), it is very clear that the prediction performance of both RWR and RCRWR can be enhanced due to the addition of information of the KEGG pathway. The information of the KEGG pathway is very helpful for the prediction of disease-related genes.
Figure 6. Comparison of top-k Recall (k = 1, 5, 10, 20%) in the PPI network with and without KEGG pathway by the (A) original algorithm and (B) improved algorithm.
Analysis of Candidate Genes of Breast Cancer
Here, we use all known breast cancer–related genes as training set to predict candidate genes. We map breast cancer–related genes into the PPI network and map the KEGG pathway onto the PPI network because the KEGG pathway is helpful for disease-gene prediction. We perform our improved algorithm RCRWR in the network to score all candidate genes. Then, we generate a ranking list of candidate genes for breast cancer. The higher the ranking of genes, the more likely they are to be associated with breast cancer.
We list the top 10 predicted genes in Table 3, which are considered to be most closely associated with breast cancer according to the scores from prediction algorithm. To check the effectiveness of prediction for the candidate genes, we search the literature and try to find the connections between these genes and breast cancer.
DNA damage repair is an important cellular defense mechanism, and its dysfunction has been linked to a variety of diseases, including breast cancer. Most of the top 10 candidate genes for breast cancer are related to the DNA damage repair function. RAD51 is a eukaryotic protein that plays a role in DNA repair, neuronal development in the motor system, and innate immune response (Liang et al., 2016). At present, studies on the RAD51 gene mainly focus on the interaction between tumor suppressors, the cell cycle, and apoptotic regulators to promote the transformation of normal breast epithelial cells into tumor molecules (Bhattacharya et al., 2017). Genetic association studies confirm that the RAD51 polymorphisms contribute to the susceptibility of breast cancer in multiple populations (Gao et al., 2011; Wong et al., 2011; Wu et al., 2015). RAD52 and RAD54B are key homologous recombination repair (HRR) proteins, which is closely related to the annealing of homologous complementary sequences. RAD52 is shown to be associated with breast cancer susceptibility genes BRCA1 and BRCA2. When RAD52 is knocked out in BRCA1- or BRCA2-deficient tumor cells, HRR frequency is significantly reduced (Huang et al., 2016). For RAD54B, Zhang et al. show that RAD54B protein expression in breast cancer tissues was higher than that in adjacent normal tissues through bioinformatics analysis of multiple relevant databases and experiments related to immunohistochemistry and breast cancer cell lines (Zhang et al., 2019). In addition, the X-ray repair cross-complementing 6 (XRCC6) protein was also a key molecule on the non-homologous end-joining (NHEJ) repair pathway (Bau et al., 2011). Studies show that the XRCC6 polymorphism is correlated with the occurrence and development of breast cancer (Willems et al., 2009; He et al., 2012). Ataxia-telangiectasia mutated and Rad3-related protein (ATR) is an important regulator of the response mechanism of DNA damage repair. The ATR molecular pathway regulates cell DNA damage repair through a variety of cytokines, thus leading to the development of normal cells into tumor cells. High ATR expression was found to be associated with late breast cancer stage and poor prognosis (Di Benedetto et al., 2017). Furthermore, Exonuclease 1 (EXO1), a kind of multifunctional enzyme, is mainly used in clearing double-stranded DNA or RNA molecules that exist in the single sequence. Wang et al. report that the A allele EXO1 K589E conferred a significantly increased risk of breast cancer (Wang et al., 2009). Apart from the above genes, the CDK4 (Ullah Shah et al., 2015), MRE11A (Podralska et al., 2018), BLM (Ding et al., 2009), and TOP3A (Broberg et al., 2009) are shown to be associated with the pathogenesis of breast cancer. These results show that our predictions are in concert with existing reports, and the algorithm is valuable for predicting the new disease-gene associations.
To further evaluate our predictions, we perform GO and KEGG pathway enrichment analysis on the top 10 ranked genes. The results of GO enrichment analysis show that the genes are mostly enriched in DNA recombination in its biological process, PML body in its cellular component and catalytic activity, acting on DNA in its molecular function (Figure 7A). GO analysis shows that these genes are involved in DNA damage repair and cell growth and transformation, which are important in the pathogenesis of cancers. According to the KEGG pathways listed in Figure 7B, the top 10 candidate genes are enriched in cells divide and grow pathways including homologous recombination, NHEJ, and cell cycle pathways, which are shown to play important roles in the division and growth of cancer cells.
Figure 7. Enrichment analysis of top 10 candidate genes for breast cancer: (A) GO enrichment analysis and (B) pathway enrichment analysis.
Application to Other Diseases
Moreover, we apply the above RCRWR algorithm to other diseases, such as inflammatory bowel disease, metabolite levels, and cholesterol. To display the prediction performance in the diseases, we still apply 3-fold cross-validation to the diseases. Figure 8 shows average top-k Recall prediction performance for all diseases in the data set. The results show that RCRWR outperforms the original algorithm on the whole. As examples, Figure 9 shows the top 1% Recall prediction performance for some diseases. The results show that RCRWR can improve the ability of predicting disease-related genes for most diseases such as inflammatory bowel disease and rheumatoid arthritis.
Conclusion
In this study, we have conducted analysis and prediction of breast cancer–related genes based on the PPI network and KEGG pathway. First, we analyzed the distribution of breast cancer–related genes from the aspects of network and enrichment analysis. The results show that the subnetwork of breast cancer–related genes has larger link density than that of the whole network. This means that the breast cancer–related genes tend to cluster together in the network, forming a disease module related to breast cancer. This is the case for other diseases. We also analyzed the structures of the KEGG pathways significantly related to breast cancer and visually display the distribution of breast cancer–related genes in KEGG pathways, which may help to understand how breast cancer–related genes affect related biological processes and functions in breast cancer.
Further, we propose the improved algorithm RCRWR to predict genes related to breast cancer as well as other diseases in the PPI network with and without the KEGG pathway. The results show that RCRWR can effectively improve the ability of predicting genes related to breast cancer and other diseases in the PPI network, and the KEGG pathway is very useful in enhancing disease-gene prediction. We used known breast cancer–related genes as a training set to predict candidate genes. For the top 10 candidate genes, we conducted enrichment analysis of the GO and KEGG pathways as well as literature validation and confirmed the connections between these candidate genes and breast cancer. This means that the list of candidate genes is closely related to breast cancer. We believe that these results may provide useful insights into the study of breast cancer–related genes and the understanding of its molecular mechanism.
Data Availability Statement
The original contributions presented in the study are included in the article/Supplementary Material, further inquiries can be directed to the corresponding author/s.
Author Contributions
JY, B-SH, and JL conceived, designed, and managed the study. YZ and JX performed the experiments and drafted the manuscript. LT, JL, QL, and GT reviewed the manuscript. All authors approved the final manuscript.
Funding
This work was supported by the Training Program for Excellent Young Innovators of Changsha (Grant No. kq2009093 and kq2009095), the National Natural Science Foundation of China (Grant No. 61702054, 81873780, U1909208, and 61972423), the Fundamental Research Funds for the Central Universities of Central South University (Grant No. 2019zzts279), Foundation of the Education Department of Hunan Province (Grant No. 18B539 and 19A058), Foundation of Health and Family Planning Commission of Hunan Province (20201918), Hunan Natural Science Foundation Youth Program (2019JJ50697), Application Characteristic Discipline of Hunan Province the Project of Changsha Science and Technology (Grant No. kq2004077), the Natural Science Foundation of Hunan province (Grant No. 2018JJ3570), and the Project to Introduce Intelligence from Oversea Experts to Changsha City (Grant No. 2089901).
Conflict of Interest
JY, GT, and QL were employed by the company Geneis Beijing Co., Ltd.
The remaining 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.
Publisher's Note
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.
Supplementary Material
The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fgene.2021.596794/full#supplementary-material
References
Aitman, A. M. (2002). Finding genes that underlie complex traits. Science 298, 2345–2349. doi: 10.1126/science.1076641
Bau, D. T., Tsai, C. W., and Wu, C. N. (2011). Role of the XRCC5/XRCC6 dimer in carcinogenesis and pharmacogenomics. Pharmacogenomics 12, 515–534. doi: 10.2217/pgs.10.209
Bhattacharya, S., Srinivasan, K., Abdisalaam, S., Su, F., Raj, P., Dozmorov, I., et al. (2017). RAD51 interconnects between DNA replication, DNA repair and immunity. Nucleic Acids Res. 45, 4590–4605. doi: 10.1093/nar/gkx126
Bi, K., Chen, T., He, Z., Gao, Z., Zhao, Y., Fu, Y., et al. (2018). Proto-oncogenes in a eukaryotic unicellular organism play essential roles in plasmodial growth in host cells. BMC Genomics 19:881. doi: 10.1186/s12864-018-5307-4
Broberg, K., Huynh, E., Schlawicke Engstrom, K., Bjork, J., Albin, M., Ingvar, C., et al. (2009). Association between polymorphisms in RMI1, TOP3A, and BLM and risk of cancer, a case-control study. BMC Cancer 9:140. doi: 10.1186/1471-2407-9-140
Chen, B., Wang, J., Li, M., and Wu, F.-X. (2014). Identifying disease genes by integrating multiple data sources. BMC Med. Genomics 7:S2. doi: 10.1186/1755-8794-7-S2-S2
Chen, S., Wang, Z.-Z., Tang, L., Tang, Y.-N., Gao, Y.-Y., Li, H.-J., et al. (2018). Global vs local modularity for network community detection. PLoS ONE 13:e0205284. doi: 10.1371/journal.pone.0205284
Choobdar, S., Ahsen, M. E., Crawford, J., Tomasoni, M., Fang, T., Lamparter, D., et al. (2019). Assessment of network module identification across complex diseases. Nat. Methods 16, 843–852. doi: 10.1038/s41592-019-0509-5
Colli, L. M., Machiela, M. J., Zhang, H., Myers, T. A., Jessop, L., Delattre, O., et al. (2017). Landscape of combination immunotherapy and targeted therapy to improve cancer management. Cancer Res. 77, 3666–3671. doi: 10.1158/0008-5472.CAN-16-3338
Cowen, L., Ideker, T., Raphael, B. J., and Sharan, R. (2017). Network propagation: a universal amplifier of genetic associations. Nat. Rev. Genet. 18:551. doi: 10.1038/nrg.2017.38
Danielle, W., Jacqueline, M., Joannella, M., Tony, B., Peggy, H., Heather, J., et al. (2013). The NHGRI GWAS Catalog, a curated resource of SNP-trait associations. Nucleic Acids Res. 42, D1001–D1006. doi: 10.1093/nar/gkt1229
Di Benedetto, A., Ercolani, C., Mottolese, M., Sperati, F., Pizzuti, L., Vici, P., et al. (2017). Analysis of the ATR-Chk1 and ATM-Chk2 pathways in male breast cancer revealed the prognostic significance of ATR expression. Sci Rep. 7:8078. doi: 10.1038/s41598-017-07366-7
Ding, S. L., Yu, J. C., Chen, S. T., Hsu, G. C., Kuo, S. J., Lin, Y. H., et al. (2009). Genetic variants of BLM interact with RAD51 to increase breast cancer susceptibility. Carcinogenesis 30, 43–49. doi: 10.1093/carcin/bgn233
Dwivedi, S. K., Tjärnberg, A., Tegnér, J., and Gustafsson, M. (2020). Deriving disease modules from the compressed transcriptional space embedded in a deep autoencoder. Nat. Commun. 11:856. doi: 10.1038/s41467-020-14666-6
Gao, L. B., Pan, X. M., Li, L. J., Liang, W. B., Zhu, Y., Zhang, L. S., et al. (2011). RAD51 135G/C polymorphism and breast cancer risk: a meta-analysis from 21 studies. Breast Cancer Res Treat. 125, 827–835. doi: 10.1007/s10549-010-0995-8
Ghiassian, S. D., Menche, J., and Barabási, A.-L. (2015). A DIseAse MOdule Detection (DIAMOnD) algorithm derived from a systematic analysis of connectivity patterns of disease proteins in the human interactome. PLoS Comput. Biol. 11:e1004120. doi: 10.1371/journal.pcbi.1004120
Gill, N., Singh, S., and Aseri, T. C. (2014). Computational disease gene prioritization: an appraisal. J. Comput. Biol. 21, 456–465. doi: 10.1089/cmb.2013.0158
Goh, K. I., Cusick, M. E., Valle, D., Childs, B., Vidal, M., and Barabási, A.-L. (2007). The human disease network. Proc. Natl. Acad. Sci. U.S.A. 104, 8685–8690. doi: 10.1073/pnas.0701361104
Guan, L. Y., and Lu, Y. (2018). New developments in molecular targeted therapy of ovarian cancer. Discov. Med. 26, 219–229. doi: 10.21820/23987073.2018.12.26
Hamosh, A. (2004). Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 33, D514–D517. doi: 10.1093/nar/gki033
He, W., Luo, S., Huang, T., Ren, J., Wu, X., Shao, J., et al. (2012). The Ku70−1310C/G promoter polymorphism is associated with breast cancer susceptibility in Chinese Han population. Mol. Biol. Rep. 39, 577–583. doi: 10.1007/s11033-011-0773-7
Hu, K., Hu, J.-B., Tang, L., Xiang, J., Ma, J.-L., Gao, Y.-Y., et al. (2018). Predicting disease-related genes by path structure and community structure in protein–protein networks. J. Stat. Mech. Theory Exp. 2018:100001. doi: 10.1088/1742-5468/aae02b
Hu, K., Xiang, J., Yu, Y.-X., Tang, L., Xiang, Q., Li, J.-M., et al. (2020). Significance-based multi-scale method for network community detection and its application in disease-gene prediction. PLoS ONE 15:e0227244. doi: 10.1371/journal.pone.0227244
Huang, F., Goyal, N., Sullivan, K., Hanamshet, K., Patel, M., Mazina, O. M., et al. (2016). Targeting BRCA1- and BRCA2-deficient cells with RAD52 small molecule inhibitors. Nucleic Acids Res. 44, 4189–4199. doi: 10.1093/nar/gkw087
Kanehisa, M., and Goto, S. (2000). KEGG: Kyoto encyclopaedia of genes and genomes. Nucleic Acids Res. 28, 27–30. doi: 10.1093/nar/28.1.27
Keshava Prasad, T. S., Goel, R., Kandasamy, K., Keerthikumar, S., Kumar, S., Mathivanan, S., et al. (2009). Human protein reference database— 2009 update. Nucleic Acids Res. 37, D767–D772. doi: 10.1093/nar/gkn892
Lai, D., Lu, H., and Nardini, C. (2010). Enhanced modularity-based community detection by random walk network preprocessing. Phys. Rev. E 81:066118. doi: 10.1103/PhysRevE.81.066118
Liang, F., Longerich, S., Miller, A. S., Tang, C., Buzovetsky, O., Xiong, Y., et al. (2016). Promotion of RAD51-mediated homologous DNA pairing by the RAD51AP1-UAF1 complex. Cell Rep. 15, 2118–2126. doi: 10.1016/j.celrep.2016.05.007
Liberzon, A., Subramanian, A., Pinchback, R., Thorvaldsdottir, H., Tamayo, P., and Mesirov, J. P. (2011). Molecular signatures database (MSigDB) 3.0. Bioinformatics 27, 1739–1740. doi: 10.1093/bioinformatics/btr260
Luo, P., Li, Y., Tian, L.-P., and Wu, F.-X. (2019a). Enhancing the prediction of disease–gene associations with multimodal deep learning. Bioinformatics 35, 3735–3742. doi: 10.1093/bioinformatics/btz155
Luo, P., Xiao, Q., Wei, P.-J., Liao, B., and Wu, F.-X. (2019b). Identifying disease-gene associations with graph-regularized manifold learning. Front. Genet. 10:270. doi: 10.3389/fgene.2019.00270
Opap, K., and Mulder, N. (2017). Recent advances in predicting gene–disease associations. FResearch 1000 6:578. doi: 10.12688/f1000research.10788.1
Podralska, M., Ziolkowska-Suchanek, I., Zurawek, M., Dzikiewicz-Krawczyk, A., Slomski, R., Nowak, J., et al. (2018). Genetic variants in ATM, H2AFX and MRE11 genes and susceptibility to breast cancer in the polish population. BMC Cancer 18:452. doi: 10.1186/s12885-018-4360-3
Taherian-Fard, A., Srihari, S., and Ragan, M. A. (2015). Breast cancer classification: linking molecular mechanisms to disease prognosis. Brief Bioinformatics 16, 461–474. doi: 10.1093/bib/bbu020
Ullah Shah, A., Mahjabeen, I., and Kayani, M. A. (2015). Genetic polymorphisms in cell cycle regulatory genes CCND1 and CDK4 are associated with susceptibility to breast cancer. J BUON. 20, 985–993.
Valencia, O. M., Samuel, S. E., Viscusi, R. K., Riall, T. S., Neumayer, L. A., and Aziz, H. (2017). The role of genetic testing in patients with breast cancer: a review. JAMA Surg. 152, 589–594. doi: 10.1001/jamasurg.2017.0552
von Mering, C., Huynen, M., Jaeggi, D., Schmidt, S., Bork, P., and Snel, B. (2003). STRING: a database of predicted functional associations between proteins. Nucleic Acids Res. 31, 258–261. doi: 10.1093/nar/gkg034
Wang, H. C., Chiu, C. F., Tsai, R. Y., Kuo, Y. S., Chen, H. S., Wang, R. F., et al. (2009). Association of genetic polymorphisms of EXO1 gene with risk of breast cancer in Taiwan. Anticancer Res. 29, 3897–3901.
Willems, P., De Ruyck, K., Van den Broecke, R., Makar, A., Perletti, G., Thierens, H., et al. (2009). A polymorphism in the promoter region of Ku70/XRCC6, associated with breast cancer risk and oestrogen exposure. J. Cancer Res. Clin. Oncol. 135, 1159–1168. doi: 10.1007/s00432-009-0556-x
Wong, M. W., Nordfors, C., Mossman, D., Pecenpetelovska, G., Avery-Kiejda, K. A., Talseth-Palmer, B., et al. (2011). BRIP1, PALB2, and RAD51C mutation analysis reveals their relative importance as genetic susceptibility factors for breast cancer. Breast Cancer Res. Treat. 127, 853–859. doi: 10.1007/s10549-011-1443-0
Wu, X., Jiang, R., Zhang, M. Q., and Li, S. (2008). Network-based global inference of human disease genes. Mol. Syst. Biol. 4:189. doi: 10.1038/msb.2008.27
Wu, Z., Wang, P., Song, C., Wang, K., Yan, R., Li, J., et al. (2015). Evaluation of miRNA-binding-site SNPs of MRE11A, NBS1, RAD51 and RAD52 involved in HRR pathway genes and risk of breast cancer in China. Mol. Genet. Genomics 290, 1141–1153. doi: 10.1007/s00438-014-0983-5
Xiang, J., Hu, K., Zhang, Y., Bao, M.-H., Tang, L., Tang, Y.-N., et al. (2016). Enhancing community detection by using local structural information. J. Stat. Mech. Theory Exp. 2016:033405. doi: 10.1088/1742-5468/2016/03/033405
Yang, J., Huang, T., Song, W. M., Petralia, F., Mobbs, C. V., Zhang, B., et al. (2016). Discover the network mechanisms underlying the connections between aging and age-related diseases. Sci. Rep. 6:32566. doi: 10.1038/srep32566
Yu, G., Wang, L. G., Han, Y., and He, Q. Y. (2012). clusterProfiler: an R package for comparing biological themes among gene clusters. OMICS 16, 284–287. doi: 10.1089/omi.2011.0118
Zhang, Z., Li, X., Han, Y., Ji, T., Huang, X., Gao, Q., et al. (2019). RAD54B potentiates tumor growth and predicts poor prognosis of patients with luminal A breast cancer. Biomed. Pharmacother. 118:109341. doi: 10.1016/j.biopha.2019.109341
Keywords: disease-gene prediction, protein-protein interactions, KEGG pathway, breast cancer, network propagation
Citation: Zhang Y, Xiang J, Tang L, Li J, Lu Q, Tian G, He B-S and Yang J (2021) Identifying Breast Cancer-Related Genes Based on a Novel Computational Framework Involving KEGG Pathways and PPI Network Modularity. Front. Genet. 12:596794. doi: 10.3389/fgene.2021.596794
Received: 24 August 2020; Accepted: 05 May 2021;
Published: 16 August 2021.
Edited by:
Shankar Subramaniam, University of California, San Diego, United StatesReviewed by:
Fuhai Li, Washington University in St. Louis, United StatesAndras Szilagyi, Hungarian Academy of Sciences (MTA), Hungary
Copyright © 2021 Zhang, Xiang, Tang, Li, Lu, Tian, He and Yang. 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: Jialiang Yang, eWFuZ2psJiN4MDAwNDA7Z2VuZWlzLmNu; Jianming Li, bGptaW5nY3N1JiN4MDAwNDA7MTYzLmNvbQ==; Bin-Sheng He, aGJzY3NtdSYjeDAwMDQwOzE2My5jb20=
†These authors have contributed equally to this work