- 1School of Computer Science and Technology, Xidian University, Xi'an, China
- 2Department of Neurology, Institute of Neural Regeneration and Repair, Three Gorges University College of Medicine, The First Hospital of Yichang, Yichang, China
Disease relationship studies for understanding the pathogenesis of complex diseases, diagnosis, prognosis, and drug development are important. Traditional approaches consider one type of disease data or aggregating multiple types of disease data into a single network, which results in important temporal- or context-related information loss and may distort the actual organization. Therefore, it is necessary to apply multilayer network model to consider multiple types of relationships between diseases and the important interplays between different relationships. Further, modules extracted from multilayer networks are smaller and have more overlap that better capture the actual organization. Here, we constructed a weighted four-layer disease-disease similarity network to characterize the associations at different levels between diseases. Then, a tensor-based computational framework was used to extract Conserved Disease Modules (CDMs) from the four-layer disease network. After filtering, nine significant CDMs were reserved. The statistical significance test proved the significance of the nine CDMs. Comparing with modules got from four single layer networks, CMDs are smaller, better represent the actual relationships, and contain potential disease-disease relationships. KEGG pathways enrichment analysis and literature mining further contributed to confirm that these CDMs are highly reliable. Furthermore, the CDMs can be applied to predict potential drugs for diseases. The molecular docking techniques were used to provide the direct evidence for drugs to treat related disease. Taking Rheumatoid Arthritis (RA) as a case, we found its three potential drugs Carvedilol, Metoprolol, and Ramipril. And many studies have pointed out that Carvedilol and Ramipril have an effect on RA. Overall, the CMDs extracted from multilayer networks provide us with an impressive understanding disease mechanisms from the perspective of multi-layer network and also provide an effective way to predict potential drugs for diseases based on its neighbors in a same CDM.
Introduction
Complex diseases, such as cancers, diabetes mellitus, and cardiovascular disease, are caused by the combined effects of multiple genes, lifestyles and environmental factors (Craig, 2008), which makes it difficult to study and treat diseases. Studying the pathogenesis of diseases is critical to treat diseases because if it is controlled, the disease would be prevented (Last, 2000). Disease-disease relationship studies can help to understand the interrelationship between diseases and uncover the pathogenesis of diseases (Menche et al., 2015). Network theory is an available and useful solution for describing and analyzing the relationships between complex diseases (Barabási and Oltvai, 2004). To date, there are many network-based methods proposed to analyze diseases similarity. Menche et al. (2015) presented a new definition of module distance in incomplete interactome to predict disease-disease relationships. Zhou et al. (2014) constructed a human symptoms-based disease network using large-scale medical bibliographic records and the related Medical Subject Headings (MeSH) (Lowe and Barnett, 1994) metadata from PubMed (Wheeler et al., 2007). In 2007, Goh et al. (2007) gave the first disease network by connecting diseases that have common disease genes. Based on protein interactions and functional pathways, Liang et al. constructed a human disease network (HPDN) based on pathways to explore the potential relationships between diseases (Yu and Gao, 2017).
However, the biological data is incomplete (Menche et al., 2015), and the different levels of data used to construct disease relationships are usually interrelated (Gligorijević and Pržulj, 2015). That is to say, single-layer networks may not reveal the molecular mechanisms underlying the real systems because they simplify the varied nature of relationships (Kivelä et al., 2014). Moreover, only aggregating multiple types of interactions between diseases into a single network results in important temporal- or context-related information loss and may distort the actual organization (Rosvall et al., 2014; De Domenico et al., 2015). Therefore, in order to consider multiple types of interactions between diseases and the important interplays between layers, we use multilayer network model (Mucha et al., 2010; Cardillo et al., 2013; Nicosia et al., 2013; Radicchi and Arenas, 2013) to study the relevance between diseases from multiple perspectives. The detection of community structures is an essential method of network analysis and is key to understanding the structure of complex networks (Fortunato, 2010). Communities are topological groups of nodes which have more connections with each other than they are with the rest of nodes (Newman and Girvan, 2004; Porter et al., 2009; Fortunato, 2010). In recent years, researchers have proposed many methods to detect community structures on multilayer networks (Mucha et al., 2010; Li et al., 2011; Bazzi et al., 2014; Boccaletti et al., 2014; Liu et al., 2018). Li et al. presented a tensor-based computational framework for detecting recurrent dense subgraphs in multilayer weighted networks (Li et al., 2011). They applied their method to 130 co-expression networks and found 11,394 recurrent heavy subgraphs, i.e., densely connected node sets that consistently appear in the different layers. By validating against a large set of compiled biological knowledge bases, they showed their results are meaningful biological modules.
Here, we constructed a weighted four-layer disease-disease similarity network to characterize the associations between diseases and detected community structures from the multilayer network to extract useful information, such as potential disease-disease associations. Further, based on the potential disease-disease associations, we tried to understand the underlying molecular mechanisms of diseases, and predicted new treatments for diseases. The tensor-based method (Li et al., 2011) was used here to identify significant and reliable disease-disease modules from our multilayer disease network. Because of the consistent appearances of the modules in all the layers, we named them as Conserved Disease Modules (CDMs). Figure 1 showed the whole framework of our method. We finally identified nine conserved disease modules (CDMs). After investigating these modules with the classification model in MeSH database, most of diseases in a same module belonged to a same classification. More importantly, as we expected, new disease-disease connections based on CDMs were found, which will help us to explore the unobserved molecular mechanisms of diseases and provided new treatments for them. We chose CDM 7 (classified as Cardiovascular Diseases) to predict potential drugs for Rheumatoid Arthritis (RA). With the help of molecular docking techniques, we predicted three potential drugs (Carvedilol, Metoprolol, and Ramipril) for RA. This results were also validated by literature.
Figure 1. The mainframe of our work. (A) Four types of biological information related to diseases. (B) Construct a four-layer disease network based on the four types of data. (C) Extract conserved disease module (CDMs) from the four-layer network and verify them from different aspects. (D) Apply the conserved disease modules (CDMs) to drug repositioning.
Results
Constructing the Four-Layer Weighted Disease-Disease Similarity Network
Human Disease Network Based on Protein Interaction Network (PIDN)
The protein-protein interaction (PPI) network was got from ref (Menche et al., 2015), which consists of 13,460 genes and 141,296 interactions. In order to get the similarity between diseases based on the PPI network, we combined two datasets got from Online Mendelian Inheritance in Man (OMIM) database (Hamosh et al., 2005) and Genome-Wide Association Studies (GWAS) (Ramos et al., 2014) to get the disease-gene data, which includes 718 diseases and 22,410 genes (see Table S1). Then, we mapped the genes of each disease to the PPI network. Finally, based on the module distance definition (Menche et al., 2015) in incomplete networks, we calculated the similarity between disease pairs, and constructed the disease network PIDN. Here, nodes are diseases represented by their MeSH IDs (Mottaz et al., 2008). Weighted edges are correlations between disease genes based on module distance (Menche et al., 2015).
Human Disease Similarity Network Based on Symptoms (DSDN)
The symptom dataset of human diseases is based on the work of Zhou et al. (2014). Based on 322 symptom terms, they got a weighted disease-disease network. The nodes are diseases and the weighted edges are similarities between diseases. We further discarded the lower weighted edges to get a high confident network, which includes 1,596 nodes (diseases) and 133,106 edges (associations) (see Table S2).
Gene Ontology- and Disease Ontology-Based Disease Similarity Networks (GODN and DODN)
Gene Ontology (GO) (Ashburner et al., 2000) gives the definitions of concepts/classes for describing gene function, and associations between these concepts. It includes three categories: molecular function, cellular component, and biological process. Disease Ontology (DO) (Schriml et al., 2011) is a standardized ontology of human disease, which provides a comprehensive hierarchical controlled vocabulary for human disease including anatomy, cell of origin, infectious agent, and phenotype axioms. We evaluated the relationships between diseases based on the terms in GO and DO separately to get two disease similarity networks GODN (see Table S3) and DODN (see Table S4). The details of constructing networks are shown in Method section.
Four-Layer Weighted Disease-Disease Similarity Network
We selected the common nodes (diseases) from PIDN, DSDN, GODN, and DODN. They have 399 overlapped diseases. Then, based on the 399 diseases, we extracted four spanning subgraphs, which consist of the final four-layer disease-disease network.
Extracting Conserved Disease Modules (CDMs) From the Four-Layer Weighted Disease Similarity Network
In real-world networks, weights on edges characterize the strength, intensity or capacity between nodes (Wasserman and Faust, 1994; Barrat et al., 2004). It is obvious that weighted networks describe information more accurate than their unweighted counterparts. Further, studies showed that in real-world networks, nodes tended to cluster into densely connected subnetworks (Watts and Strogatz, 1998; Louch, 2000; Snijders, 2001). In order to analyze the four-layer weighted disease network further, we used the tensor-based computational framework proposed by Li et al. (2011) to extract conserved disease modules (CDMs) from the multi-layer network. Li's method (Li et al., 2011) mined recurrent heavy subgraphs (RHSs) from multiple weighted networks. Here, we named RHSs as conserved disease modules (CDMs). The definition of CDM is based on that of heavy subgraphs (HS), a subset of heavily interconnected nodes in a single network. The nodes of a CDM are the same in each layer, but the edge weights may vary in different layers. The calculation details are shown in Method section. Finally, we got nine CDMs shown in Table 1.
Classification of the Nine Conserved Disease Modules
For the nine CDMs, their average size is 8.2 diseases. According to disease classification model in Medical Subject Headings (MeSH) (Mottaz et al., 2008), we made a classification for the nine CDMs. For a CDM, if more than 60% of its diseases belong to a same class F in MeSH, this CDM is marked as class F. The classification results are shown in the third column of Table 1 and the diseases with different classifications are marked as bold italic in the second column of Table 1. For example, CDM 3 includes five diseases and the classification of Lupus Erythematosus (Systemic) is different from other four diseases. Therefore, it is marked as bold italic in Table 1.
From Table 1, we can get five CDMs including diseases with different class labels. Figure 2 gives the further analyzed results. For each CDM, the figure gives the comparison between the number of diseases with the same classification and the number of diseases with different classifications. From Figure 2, we can find that our method not only can find the strong connections between diseases with the same classification, but also can predict the potential relationship between diseases.
Figure 2. The comparison between the number of diseases with the same class label and the number of diseases with different class labels. The blue bar and the number on it represent the number of diseases having the same class with its CDM. The number of remaining diseases are marked on the red bar.
Statistical Significance of the Nine Conserved Disease Modules
To assess the statistical significance of the nine conserved disease modules, we respectively, generated four types of random networks based on PIDN, DSDN, GODN, and DODN. For each type of network, 1,000 random networks were generated, which maintained the degree distribution of the original network. Using the same method (Li et al., 2011), we did not find any conserved disease module. In addition, we also made an analysis based on the disease similarity network got from van Driel et al. (2006), which used text mining to classify human diseases contained in OMIM (Hamosh et al., 2005). Based on each of the nine CDMs, we randomly selected a module with the same size from the network. And then we summed the edge weights in the random module to make a comparison with that of the real CDM. We repeated this process 10,000 times to get the p-value for each of the nine CDMs. The results are shown in Table 2. From Table 2, we can find that the p-values of all the nine CDMs are significant, i.e., p < 0.1 and four of them are lower than 0.001.
Comparison With Single Layer Networks
We also made a comparison between our multi-layer network and single layer networks. Here, ClusterONE algorithm (Nepusz et al., 2012) was used to do clustering analysis for the four single layer disease networks: PIDN, DSDN, DODN, and GODN. The size distribution of modules identified from each single layer network are shown in Figure 3. We also gave the size distribution of CMDs got from our multi-layer network marked as MLDN (Multi-layer Disease Network).
Figure 3. The size distribution of modules identified from each single layer network and our multi-layer network.
From Figure 3, we can see the sizes of disease modules got from single layer networks are almost all larger than that of modules got from our multi-layer network. This result is consistent with the findings of Domenico's group (De Domenico et al., 2015). Using a multi-layer network to characterize the relationship between diseases, we can get smaller disease modules with more overlap that better capture the actual disease-disease relationships. The major reasons are maybe that the biological data is incomplete, such as the interactome and the disease gene list (Hart et al., 2006; Wass et al., 2011), and single layer networks only consider single-dimensional biological information, which may introduce false positive data. Multi-layer networks integrate multi-dimensional related information, which are complementary and can eliminate the uncertainty caused by single-dimensional data. Therefore, the modules extracted from multi-layer networks are smaller and more accurate. Additionally, based on the multilayer network, some potential disease conserved modules can be identified, such as CDM 3, CDM 5, CDM 6, CDM 7, and CDM 9 (shown in Table 1). They all contain at least one disease with a different classification. Taking CDM 6 as an example, it includes six diseases: Pulmonary Fibrosis, Bronchiolitis Obliterans, Pulmonary Disease (Chronic Obstructive), Pulmonary Alveolar Proteinosis, Celiac Disease, Bronchiectasis. For Celiac Disease, it is a serious genetic autoimmune disease. The other five diseases belong to Respiratory Tract Diseases in MeSH database. If we only extracted modules from PIDN, DSDN, or the common subgraph of four networks, CMD 6 will not be found. The main reason is that we have constructed a weighted four-layer disease network instead of just getting the common subgraph of four single-layer networks, and we chose the tensor-based method (Li et al., 2011) to identify the disease conserved modules. This method is suitable for clustering analysis of weighted multi-layer networks (Li et al., 2011).
KEGG Pathway Functional Enrichment Analysis and Investigation of Pathogenesis
In this section, we further performed Kyoto Encyclopedia of Genes and Genomes (KEGG) (Kanehisa and Goto, 2000) pathway enrichment analysis on diseases and their related genes. KEGG (http://www.genome.jp/kegg/) is an encyclopedia of genes and genomes (Kanehisa and Goto, 2000). Its primary objective is assigning functional meanings to genes and genomes both at the molecular and higher levels. We applied DAVID (Dennis et al., 2003), which is a functional annotation tool, to make KEGG pathway enrichment analysis. Based on disease gene list got from OMIM, we can obtain disease's enriched KEGG pathways (p ≤ 0.01) for each disease in a given CDM by using DAVID.
Taking CDM 1 as an example, Figure 4 gives the relationship analysis between 17 diseases in CDM 1 based on their corresponding 47 pathways. From Figure 4, we can see these 17 diseases have a great pathway overlapping. These pathways include some important ones that associated with cancer, such as “hsa05202: Transcriptional misregulation in cancer,” “hsa05200: Pathways in cancer,” “hsa04060: Cytokine-cytokine receptor interaction,” and “hsa04630: Jak-STAT signaling pathway,” which is consistent with that all the diseases in CDM 1 belong to “Neoplasms” in MeSH (see Table 1).
Figure 4. The pathway enrichment analysis of diseases in conserved disease module 1 (CDM 1). The horizontal axis indicates 17 diseases and the vertical axis represents their enriched 47 pathways. The colors of small bricks from white to steel blue represent the p-values with negative log conversion with the maximum and minimum normalization. The greater the value, the more significant the enrichment.
In Figure 4, Adenocarcinoma and Esophageal Neoplasms (marked by red solid rectangle) seem to enrich with few pathways. The reason is maybe that we cannot get more genes related to them at present. In fact, based on multidimensional information we used in this paper, we can find their strong relationship with other diseases, and group them together, which indicates that our multi-layer network method can help to complement the incompleteness of one-dimensional biological data.
Analyzing Disease Genes With the Maximum Frequency
We tried to analyze the pathogenesis of diseases through their similar neighbor diseases. Each disease has a related gene list. For a conserved disease module, we count the frequency of each gene appearing in all its gene lists. For example, CDM 1 contains 17 diseases, so it has 17 gene lists. If one gene appears in all the 17 gene lists, its frequency is 17. For each conserved disease module, we chose its genes with the max frequency. The results are shown in Table 3. Those genes with the maximum frequency in a module maybe be the potential targets of diseases or related with the targets of diseases in the module.
We still took CDM 1 as our case for further analysis. In CDM 1, it contains 17 diseases, and TNF (tumor necrosis factor) is found having the maximum frequency 10 in all the 17 diseases. That is to say, TNF is the causal gene of 10 diseases in CDM 1. For the other 7 diseases (Lymphoma, Colorectal Neoplasms, Esophageal Neoplasms, Hodgkin Disease, Leukemia Lymphoid, Leukemia Myeloid, and Adenocarcinoma) in CDM 1, TNF maybe their potential causal gene or have close connections with their casual genes in protein-protein interaction (PPI) network, which will be helpful for studying the pathogenesis of these diseases. Tumor necrosis factor (TNF or TNF-α) is a cell signaling protein (cytokine) involved in early inflammatory events. It effects on lipid metabolism, coagulation, insulin resistance, and the function of endothelial cells lining blood vessels (Vassalli, 1992). Drugs that block the action of TNF have been shown to be beneficial in reducing the inflammation in inflammatory diseases, such as Crohn's disease and Rheumatoid Arthritis (Raza, 2000).
In fact, four of the seven diseases, Lymphoma, Colorectal Neoplasms, Esophageal Neoplasms, and Hodgkin Disease, significantly enrich with “hsa04668: TNF signaling pathway” according to the above analysis in Figure 4. TNF can induce a wide range of intracellular signal pathways including apoptosis and cell survival as well as inflammation and immunity. For the remaining three diseases, Leukemia (Lymphoid), Leukemia (Myeloid, Acute) and Adenocarcinoma, we find at least one of their casual genes have strong connections with TNF in PPI network (Greene et al., 2015).
Verify Disease Relationships in a Same CDM With Different Classifications
Our method found five significant conserved disease modules including diseases with different classifications in MeSH database (shown in Table 1). In this section, we took CMD 3 as an example, which is composed of five diseases: Glomerulonephritis, Proteinuria, Lupus Erythematosus, Nephropathy, and Glomerulonephritis(IGA) (A chronic form of glomerulonephritis). In the five diseases, except for Lupus Erythematosus, the other four diseases are all male urogenital diseases. We tried to find the potential connections between Lupus Erythematosus, and the other four diseases.
All the disease-related treatment drugs were downloaded from Comparative Toxicogenomics Database (CTD) (Davis et al., 2012) and those drugs marked as “T” (therapeutic) are chosen, which means these drugs are used to treat its corresponding diseases (Davis et al., 2012). For any disease pair d1 and d2 in CDM 3, their related drug sets are denoted as Drug_Therapeuticd1 and Drug_Therapeuticd2, respectively. We used Jaccard index (Jaccard, 1912) to calculate the similarity between d1 and d2 shown as following:
We found Lupus Erythematosus has high similarity with other diseases in CDM 3. The Jaccard indexes between Lupus Erythematosus and other two diseases, Glomerulonephritis, and Nephrosis, are both 0.4. The results indicate that Lupus Erythematosus shares a lot of drugs with other diseases in CDM 3 for treatment.
In fact, many reports pointed out that Lupus Erythematosus has a strong correlation with other diseases in CDM 3. For example, in 2004, Weening et al. (2004) pointed out Glomerulonephritis and Lupus Erythematosus should be classified in a same class. Machado et al. (2005) reported a case of a 10-years-old girl with Systemic Lupus Erythematosus (SLE) presenting with Nephrotic Syndrome and Membranous Glomerulopathy.
Application of Conserved Disease Modules in Drug Repositioning
Scoring Drugs Based on Diseases in Conserved Disease Modules
Drug repositioning is a strategy to identify new therapeutic applications for existing drugs (Ashburn and Thor, 2004). For a conserved disease module, drugs that were used to treat some of these diseases were then regarded as potential drugs for the other diseases in the same disease module (Dudley et al., 2011). Based on the assumption, we tried to predict reusable drugs for the diseases in a same conserved disease module. Firstly, we chose the related drugs for each conserved disease module through combining all the drugs related to the diseases in it. Drugs marked as “T” (therapeutic) were chosen from the CTD database and each of them was scored by the following formula:
Where N indicated the total number of diseases in a conserved disease module; nT indicated the number of diseases related with this drug in this conserved disease module.
Here, we took CDM 7 as an example. Table 4 shows the scoring drugs of CDM 7. CDM 7 contains five diseases: Cardiomyopathies (CM), Dilated Cardiomyopathy (DCM), Hypertrophic Cardiomyopathy (HCM), Heart Failure (HF), and Rheumatoid Arthritis (RA). The drugs with Drug_score ≥ 0.6 were selected. In other words, we believed that drugs that are associated with more than 60% of the diseases are also likely to be effective for treating other diseases in the same module. For each drug, if it has a “T” (therapeutic) connection (Davis et al., 2012) with a disease in CTD database, it will be marked as “1” in the corresponding position in Table 4, otherwise it will be marked as “0.”
Verifying Potential Drugs Based on Molecular Docking Experiments
We chose three drugs, Carvedilol, Metoprolol, and Ramipril, from Table 4. The Drug_score of these three drugs are all 0.8, which means they can treat four cardiovascular diseases in CMD 7 according to the records in CTD. The one remaining disease with no relevant records in CTD is Rheumatoid Arthritis (RA). We carried out molecular docking experiments using AutoDock Vina (Trott and Olson, 2010) to verify the three drugs. AutoDock Vina is a suite of docking tools, which is designed to predict how small molecules, such as substrates or drug candidates, bind to a receptor of known 3D structure. We downloaded drugs or molecules information from DrugBank database (Wishart et al., 2006) (https://www.drugbank.ca/) as ligands. The protein PDB files of diseases were obtained from RCSB PDB database (Deshpande et al., 2005) (http://www.rcsb.org/pdb/home/home.do) as receptors. We used these three drug molecules and RA related proteins for molecular docking. The results are shown in Figure 5. Binding affinity represents the strength of the binding interactions between the causal proteins of RA to the three drugs, Carvedilol, Metoprolol, and Ramipril (Gohlke and Klebe, 2002). Binding affinity is translated into physico-chemical terms in the equilibrium dissociation constant (KD) (Azimzadeh and Van Regenmortel, 1990), which is used to evaluate and rank order strengths of bimolecular interactions. The smaller the KD value, the greater the binding affinity of the ligand for its target. The results in Figure 5 showed that the three drug molecules, Carvedilol, Metoprolol, and Ramipril, can be well-docked with the casual proteins of RA.
Figure 5. Molecular docking results between three drug molecules (Carvedilol, Metoprolol, and Ramipril) and Rheumatoid Arthritis.
Possible Treatment Mechanism for RA
We noted that the binding affinity between each drug molecule with T-bet and TNF are all smaller (marked as red rectangle in Figure 5). We inferred that the three drugs more likely treated RA by affecting T-bet and TNF. Figure 6 gave the possible treatment mechanism that drugs affect Rheumatoid Arthritis. Synovial T cells may be activated by the combined action of TGF-β, interleukin 6 (IL6), and interleukin 12 (IL12) (McInnes and Schett, 2007). The activated synovial T cells possibly activate the differentiation of T-helper 17 (TH17) cells on the one hand and participate in the activation of T-helper 1 (TH1) cells on the other hand (McInnes and Schett, 2007). Both Th17 and Th1 cells belong to helper T cells, which are important regulatory and effector cells in the immune response. In fact, TNF has been reported that it is associated with the pathogenesis of Rheumatoid Arthritis (McInnes and Schett, 2011).
Figure 6. The possible treatment mechanism that drugs affect Rheumatoid Arthritis. The diamond is the potential targets gene. The green oval represents the intermediate gene that involved in the regulation process. The circle represents a specific cell. The blue oval represents the Rheumatoid Arthritis.
Moreover, many studies have been reported that Carvedilol and Ramipril have an effect on RA. Arab and El-Sawalhi (2013) pointed out that as a potential anti-arthritic drug, Carvedilol may be effect on the reduction of leukocyte migration. Fahmy Wahba et al. (2015) provided us a clue that Ramipril may represent a new promising strategy against RA because of its anti-inflammatory effect on rats. In short, it is very feasible to apply the conserved disease modules found by our method to drug repositioning research.
Methods
Constructing Disease Networks GODN and DODN
Gene Ontology (GO) provides the consistent representations of gene products across databases (Ashburner et al., 2000). The categories in GO can be described as directed acyclic graphs (DAGs) (Thulasiraman and Swamy, 1992). Nodes represent the terms and edges represent the two kinds of semantic relations (“is_a” and “part_of”). The “is_a” relation forms the basic structure of GO. A “is_a” B means node A is a subtype of node B. The relation “part_of” is used to represent part-whole relationships in GO. Figure 7 gives an example of the DAG for GO term “cellular component assembly: 0022607.” There are six GO terms and seven relations between them in Figure 7. The solid blue arrow represents the “is-a” relation and the dotted brown arrow represents the “part-of” relation.
Figure 7. DAG for GO term “cellular component assembly:0022607”. Nodes represent the GO terms and edges represent the “is_a” and “part_of” relationships between terms.
Based on DAGs, Wang et al. (2007) proposed a method to calculate the functional similarities of genes based on gene annotation information in GO database. For term i and term j in GO, the semantic similarity between them is defined as below (Wang et al., 2007):
where (t) [defined by formula (4) (Wang et al., 2007)] indicates the contribution of term t to term “*”; is a GO term set, including term “*” and all of its ancestor terms in the DAG; SV(*) [defined by formula (5) (Wang et al., 2007)] describes semantic similarity of GO term “*.” For anyt ∈ Ti, its contribution to term i, Si(t), can be defined as Wang et al. (2007):
where we is the semantic contribution factor (0 < we < 1); e ∈ Eilinks term t with its child term t′; Ei is the edge set connecting the terms in the DAG for i. From formula (4), we can find that the contribution of term i to itself is 1. Other terms' contributions to term i are decreasing as the distance increases. The semantic similarity of GO term i, SV(i), can be got based on formula (5). Its definition is shown as follows (Wang et al., 2007):
According to the formulas (3–5), we can calculate the similarity between two GO terms i and j. Based on these, we can further calculate the similarity between two sets of terms G1 and G2 as Wang et al. (2007):
where |G1| and |G2| represent the numbers of terms in G1 and G2, respectively;sim(s, G2) represents the maximum of similarity between term s with any term in set G2, i.e., represents the maximum of similarity between term t with any term in set G1, i.e.,.
Because each disease relates to a gene set and each gene set can be mapped to a GO term set, we can evaluate the correlation between two diseases based on the similarity between their related GO term sets. Figure 8 gives the computational framework of disease similarities based on GO terms. In this way, we can construct the GODN.
Figure 8. The computational framework of disease similarities based on GO terms. For each disease pair, we can get their related gene sets separately and then map them to the GO terms. Finally, we get two GO term sets. We can calculate the similarity between the two GO terms to obtain the relationship of the two diseases.
For the DO-based disease similarity network (DODN), the constructing process is similar to that of GODN. Disease Ontology (DO) is a standardized ontology with consistent, reusable and sustainable descriptions of human disease terms (Schriml et al., 2011). Similar to GO, the associations between disease terms in DO can also be presented as DAGs (Thulasiraman and Swamy, 1992). Figure 9 gives an example of the DAG for DO term “cerebrovascular disease: 6713.” Nodes represent the DO terms and edges represent the “is_a” relationships between terms. For instance, DO term “cerebrovascular disease: 6713” is a subclass of DO term “artery disease: 0050828.” As a result, each disease corresponds to a DO term set. In Figure 9, DO term “cerebrovascular disease: 6713” corresponds to a set {“cerebrovascular disease: 6713,” “artery disease:0050828,” “cerebrovascular disease: 6713,” “vascular disease: 178,” “cardiovascular system disease: 1287”}. The similarity between two DO terms represents the relationship between two diseases. Therefore, we use the same method (Wang et al., 2007) as GODN to construct DODN.
Figure 9. DAG for DO term “cerebrovascular disease: 6713.” Nodes represent the DO terms and edges represent the “is_a” relationships between terms.
Extracting Conserved Modules From the Four-Layer Disease Network
The method (Li et al., 2011) for extracting conserved modules from the four-layer disease network is based on tensor analysis for multi-networks, which describes the multi-layer complex network as a third-order tensor:
where aijk represents the weight of the edge between disease i and disease j in layer k; n, and m, respectively, represent the number of diseases in each layer and the number of layers. The modules in single-layer networks are considered to be tightly internal connections and loosely external connection, which also can be extended to multi-layer networks, such as multi-layer disease networks. Here, we call the modules appear in the four-layer disease network as conserved disease modules (CDMs). The nodes of a CDM are the same in each occurrence, but the edge weights may vary between networks. The sum of edge weights in the CDM can be defined as Li et al. (2011):
where x = (x1, …, xn)T represents disease membership vector and n is the number of diseases in each layer. If disease i appears in the CDM, xi = 1; otherwise, xi = 0. y = (y1, …, ym)T represents the network membership vector and m is the number of disease networks. Here, m = 4. If the CDM appears in network j, yj = 1; otherwise, yj = 0. Because CDMs represent the disease modules appearing in all the four networks, yj = 1 in our work. Discovering conserved disease modules can be formulated by a discrete combinatorial optimization problem (Li et al., 2011): among all CDMs of fixed size, we look for the heaviest, i.e., the maximum of HA, which can be converted to a continuous optimization problem expressed as following (Li et al., 2011):
where ℝ+ is a non-negative real space; f (x) and g(y) are vector norms. These equations give a tensor-based computational framework and we use it to identify CDMs. The size of CDMs is set to be no < 5 and the sum of edge weights in CDMs is set to be no < 0.3.
Discussion
The framework of multi-layer network in this work is motivated by the underlying disease relationship at different levels. Considering the multidimensional information of the disease, we first constructed four disease similarity networks, namely, PIDN, DSDN, GODN, and DODN. Then, we integrated these four disease similarity networks to get a four-layer disease network. Based on the four-layer disease network, we obtained nine conserved disease modules by tensor-based computational framework. The sizes of these nine disease modules range from 5 to 17. We classified the disease modules based on the MeSH database and used 0.6 as threshold to determine the classification of a disease module. Diseases in conserved modules mostly belonged to a same category. For those diseases whose classification are different from others are more likely the potential disease-disease relationship.
We verified the reliability of our results from a statistical point of view. We randomly disturbed the edges of four disease networks to ensure that the degree of nodes remained unchanged. After repeating the above procedure for 1,000 times, we did not find any conserved disease module. We constructed a statistical experiment by using a disease similarity network as a standard dataset which was created by van Driel et al. (2006), named as Van's network. We firstly found the nine conserved disease module from Van's network and summed weights of each modules. Then we compared the sums with random modules extracted from Van's network. We repeated the above procedure for 10,000 times and found the p-values were lower than 0.001. We also made a comparison with the results of single-layer network clustering and found that modules exacted from multi-layer network were more reliable and accurate.
We used the pathogenic genes of each disease in conserved disease module 1 for KEGG enrichment analysis and found many pathways significantly enriched with most of diseases, such as hsa05320, hsa05332, hsa04612, hsa05202, hsa04380, and hsa04060. Through frequency analysis of pathogenic genes in disease similarity module 1, we found that TNF (tumor necrosis factor) gene had the highest frequency. As reported,1 TNF plays an important role in fighting against pathogens and tumor. It acts via the tumor necrosis factor receptor (TNFR) for triggering apoptosis. For diseases in module 1, TNF maybe their potential causal gene or have close connections with their casual genes, which will be useful for studying the mechanism of these diseases.
More importantly, our method can find potential disease-disease relationships. Taking conserved disease module 3 as a case, we found lupus erythematosus is an immune system disease that did not has the same classification as others, i.e., male urogenital disease. However, lupus erythematosus shared a lot of drugs with other diseases in module 3 for treatment which suggested that we found the potential relationship between lupus erythematosus and other diseases. As an application of our finding, we can reposition drugs among diseases in a same module. Taking conserved disease module 7 as a case, we found three potential drugs for Rheumatoid Arthritis (RA) based on molecular docking experiments. Furthermore, literature verification was also made.
In summary, our model for constructing multi-layer disease network can get more accurate conserved disease modules. As mentioned above, we verified our results from many aspects. However, there are still some shortcomings. Since our results are data-dependent, the incompleteness of the data affects the extracted module information. For example, DSDN network is relatively sparse comparing with other three networks due to preprocessing. In order to improve the quality of data, we need to filter false positive information in advance. This lead to data scale reduction. Based on such data, we may only find some of the meaningful results. As the data continues to improve, we will find more and more meaningful conserved disease modules. In addition, in the framework of a multi-layer network, more categories of disease data can be integrated, which will help to do more in-depth research on disease mechanisms.
Author Contributions
LY and YZ contributed conception and design of the study. SY organized the database and performed the experiments. LY and YZ performed the results analysis. LY wrote the first draft of the manuscript. LG, YZ, and SY wrote sections of the manuscript. All authors contributed to manuscript revision, read, and approved the submitted version.
Conflict of Interest Statement
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
This work was supported by the National Natural Science Foundation of China (Nos. 61672406, 61532014, 61432010, 61772395, and 61672407) and the Fundamental Research Funds for the Central Universities under Grant No. JB180307.
Supplementary Material
The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fgene.2018.00745/full#supplementary-material
Table S1. Disease-gene data combining GWAS and OMIM databases.
Table S2. Human disease similarity data based on disease symptoms.
Table S3. Human diseases similarity data based on GO terms.
Table S4. Human diseases similarity data based on DO terms.
Footnotes
1. ^University of Erlangen-Nuremberg. “How tumor necrosis factor protects against infection.” ScienceDaily. ScienceDaily, 11 July 2016.
References
Arab, H. H., and El-Sawalhi, M. M. (2013). Carvedilol alleviates adjuvant-induced arthritis and subcutaneous air pouch edema: modulation of oxidative stress and inflammatory mediators. Toxicol. Appli. Pharmacol. 268, 241–248. doi: 10.1016/j.taap.2013.01.019
Ashburn, T. T., and Thor, K. B. (2004). Drug repositioning: identifying and developing new uses for existing drugs. Nat. Rev. Drug Discov. 3, 673–683. doi: 10.1038/nrd1468
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., et al. (2000). Gene ontology: tool for the unification of biology. Nat Genet. 25, 25–29. doi: 10.1038/75556
Azimzadeh, A., and Van Regenmortel, M. H. (1990). Antibody affinity measurements. J. Mol. Recogn. 3, 108–116. doi: 10.1002/jmr.300030304
Barabási, A. L., and Oltvai, Z. N. (2004). Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101–113. doi: 10.1038/nrg1272
Barrat, A., Barthélemy, M., Pastor-Satorras, R., and Vespignani, A. (2004). The architecture of complex weighted networks. Proc. Natl. Acad. Sci. U.S.A. 101, 3747–3752. doi: 10.1073/pnas.0400087101
Bazzi, M., Porter, M. A., Williams, S., McDonald, M., Fenn, D. J., and Howison, S. D. (2014). Community detection in temporal multilayer networks, and its application to correlation networks. Multiscale Model. Simul. 14, 1–41. doi: 10.1137/15M1009615
Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C., Gómez-Gardeñes, J., Romance, M., et al. (2014). The structure and dynamics of multilayer networks. Phys. Rep. 544, 1–122. doi: 10.1016/j.physrep.2014.07.001
Cardillo, A.J, Go'mez-Garden es Zanin, M., Romance, M., Papo, D., del Pozo, F., et al. (2013). Emergence of network features from multiplexity. Sci. Rep. 3:1344. doi: 10.1038/srep01344
Davis, A. P., Murphy, C. G., Johnson, R., Lay, J. M., Lennon-Hopkins, K., Saraceni-Richards, C., et al. (2012). The comparative toxicogenomics database: update 2013. Nucleic Acids Res. 41, D1104–D1114. doi: 10.1093/nar/gks994
De Domenico, M., Lancichinetti, A., Arenas, A., and Rosvall, M. (2015). Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys. Rev. X. 5:011027. doi: 10.1103/PhysRevX.5.011027
Dennis, G., Sherman, B. T., Hosack, D. A., Yang, J., Gao, W., Lane, H. C., et al. (2003). DAVID: database for annotation, visualization, and integrated discovery. Genome Biol. 4, R60. doi: 10.1186/gb-2003-4-9-r60
Deshpande, N., Addess, K. J., Bluhm, W. F., Merino-Ott, J. C., Townsend-Merino, W., Zhang, Q., et al. (2005). The RCSB protein data bank: a redesigned query system and relational database based on the mmCIF schema. Nucleic Acids Res. 33(Suppl. 1): D233–D237. doi: 10.1093/nar/gki057
Dudley, J. T., Deshpande, T., and Butte, A. J. (2011). Exploiting drug–disease relationships for computational drug repositioning. Brief. Bioinformatics 12, 303–311. doi: 10.1093/bib/bbr013
Fahmy Wahba, M. G., Shehata Messiha, B. A., and Abo-Saif, A. A. (2015). Ramipril and haloperidol as promising approaches in managing rheumatoid arthritis in rats. Eur. J. Pharmacol. 765, 307–315. doi: 10.1016/j.ejphar.2015.08.026
Fortunato, S. (2010). Community detection in graphs. Phys. Rep. 486, 75–174. doi: 10.1016/j.physrep.2009.11.002
Gligorijević, V., and Pržulj, N. (2015). Methods for biological data integration: perspectives and challenges. J. R. Soc. Interface. 12:20150571. doi: 10.1098/rsif.2015.0571
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. USA. 104, 8685–8690. doi: 10.1073/pnas.0701361104
Gohlke, H., and Klebe, G. (2002). Approaches to the description and prediction of the binding affinity of small-molecule ligands to macromolecular receptors. Angew. Chem. Int. Ed. 41, 2644–2676. doi: 10.1002/1521-3773(20020802)41:15<2644::AID-ANIE2644>3.0.CO;2-O
Greene, C. S., Krishnan, A., Wong, A. K., Ricciotti, E., Zelaya, R. A., Himmelstein, D. S., et al. (2015). Understanding multicellular function and disease with human tissue-specific networks. Nat Genet. 47:569–576. doi: 10.1038/ng.3259
Hamosh, A., Scott, A. F., Amberger, J. S., Bocchini, C. A., and McKusick, V. A. (2005). 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
Hart, G. T., Ramani, A. K., and Marcotte, E. M. (2006). How complete are current yeast and human protein-interaction networks? Genome Biol. 7:120. doi: 10.1186/gb-2006-7-11-120
Jaccard, P. (1912). The distribution of the flora in the alpine zone. N. Phytol. 11, 37–50 doi: 10.1111/j.1469-8137.1912.tb05611.x
Kanehisa, M., and Goto, S. (2000). KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28, 27–30. doi: 10.1093/nar/28.1.27
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P, Moreno, Y., and Porter, M. A. (2014). Multilayer networks. J. Complex Netw. 2, 203–71. doi: 10.1093/comnet/cnu016
Last, J. M. (Ed.). (2000). A Dictionary of Epidemiology. 4th Edn. Oxford: Oxford University Press, 132.
Li, W., Liu, C. C., Zhang, T., Li, H., Waterman, M. S., and Zhou, X. J. (2011). Integrative analysis of many weighted co-expression networks using tensor computation. PLoS Comput. Biol. 7:e1001106. doi: 10.1371/journal.pcbi.1001106
Liu, W., Suzumura, T., Ji, H., and Hu, G. (2018). Finding overlapping communities in multilayer networks. PLoS ONE 13:e0188747. doi: 10.1371/journal.pone.0188747
Louch, H. (2000). Personal network integration: transitivity and homophily in strongtie relations. Soc Netw. 22, 45–64. doi: 10.1016/S0378-8733(00)00015-0
Lowe, H. J., and Barnett, G. O. (1994). Understanding and using the medical subject headings (MeSH) vocabulary to perform literature searches. JAMA 271, 1103–1108. doi: 10.1001/jama.1994.03510380059038
Machado, V., Pontes, T., Brito, I., and Afonso, C. (2005). Systemic lupus erythematosus (SLE) presenting with nephrotic syndrome and membranous glomerulopathy in a 10-year-old girl. Acta Paediatr. 94, 1507–1509. doi: 10.1080/08035250510039838
McInnes, I. B., and Schett, G. (2007). Cytokines in the pathogenesis of rheumatoid arthritis. Nat. Rev. Immunol. 7:429. doi: 10.1038/nri2094
McInnes, I. B., and Schett, G. (2011). The pathogenesis of rheumatoid arthritis. N. Engl. J. Med. 365, 2205–2219. doi: 10.1056/NEJMra1004965
Menche, J., Sharma, A., Kitsak, M., Ghiassian, S., Vidal, M., Loscalzo, J., et al. (2015). Uncovering disease-disease relationships through the incomplete human interactome. Science 347:1257601. doi: 10.1126/science.1257601
Mottaz, A., Yip, Y. L., Ruch, P., and Veuthey, A. L. (2008). Mapping proteins to disease terminologies: from UniProt to MeSH. BMC Bioinformatics. 9:S3.
Mucha, P.J, Richardson, T., Macon, K., Porter, M.A, and Onnela, J-P. (2010). Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876–878. doi: 10.1126/science.1184819
Nepusz, T., Yu, H., and Paccanaro, A. (2012). Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods 9, 471–472. doi: 10.1038/nmeth.1938
Newman, M. E., and Girvan, M. (2004). Finding and evaluating community structure in networks. Phys. Rev. E. 69:026113. doi: 10.1103/PhysRevE.69.026113
Nicosia, V., Bianconi, G., Latora, V., and Barthelemy, M. (2013). Growing multiplex networks. Phys. Rev. Lett. 111:058701. doi: 10.1103/PhysRevLett.111.058701
Porter, M. A., Onnela, J.-P., and Mucha, P. J. (2009). Communities in networks, notices amer. Math. Soc. 56, 1082–1097.
Radicchi, F., and Arenas, A. (2013) Abrupt transition in the structural formation of interconnected networks. Nat. Phys. 9, 717–720. doi: 10.1038/nphys2761
Ramos, E. M., Hoffman, D., Junkins, H. A., Maglott, D., Phan, L., Sherry, S. T., et al. (2014). Phenotype–genotype integrator (PheGenI): synthesizing genome-wide association study (GWAS) data with existing genomic resources. Eur. J. Hum. Genet. 22, 144–147. doi: 10.1038/ejhg.2013.96
Raza, A. (2000). Anti-TNF therapies in rheumatoid arthritis, Crohn's disease, sepsis, and myelodysplastic syndromes. Microsc Res. Tech. 50, 229–235. doi: 10.1002/1097-0029(20000801)50:3<229::AID-JEMT6>3.0.CO;2-H
Rosvall, M., Esquivel, A.V, Lancichinetti, A., West, J.D, and Lambiotte, R (2014). Memory in network flows and its effects on spreading dynamics and community detection. Nat. Commun. 5:4630. doi: 10.1038/ncomms5630
Schriml, L. M., Arze, C., Nadendla, S., Chang, Y. W., Mazaitis, M., Felix, V., et al. (2011). Disease ontology: a backbone for disease semantic integration. Nucleic Acids Res. 40, D940–D946. doi: 10.1093/nar/gkr972
Snijders, T. A. B. (2001). The statistical evaluation of social network dynamics. Soc. Methodol. 31, 361–395. doi: 10.1111/0081-1750.00099
Thulasiraman, K., and Swamy, M. N. S. (1992). “5.7 acyclic directed graphs,” in Graphs: Theory and Algorithms (New York, NY; Chichester; Brisbane; Toronto; Singapore: John Wiley and Son), 118.
Trott, O., and Olson, A. J. (2010). AutoDock Vina: improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading. J. Comput. Chem. 31, 455–461. doi: 10.1002/jcc.21334
van Driel, M. A., Bruggeman, J., Vriend, G., Brunner, H. G., and Leunissen, J. A. (2006). A text-mining analysis of the human phenome. Eur. J. Hum. Genet. 14, 535–542. doi: 10.1038/sj.ejhg.5201585
Vassalli, P. (1992). The pathophysiology of tumor necrosis factors. Annu. Rev. Immunol. 10, 411–452. doi: 10.1146/annurev.iy.10.040192.002211
Wang, J. Z., Du, Z., Payattakool, R., Yu, P. S., and Chen, C. F. (2007). A new method to measure the semantic similarity of GO terms. Bioinformatics 23, 1274–1281. doi: 10.1093/bioinformatics/btm087
Wass, M. N., David, A., and Sternberg, M. J. (2011). Challenges for the prediction of macromolecular interactions. Curr. Opin. Struct. Biol. 21, 382–390. doi: 10.1016/j.sbi.2011.03.013
Wasserman, S., and Faust, K. (1994). Social Network Analysis: Methods and Applications. New York, NY: Cambridge University Press. doi: 10.1017/CBO9780511815478
Watts, D. J., and Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature 393, 440–442. doi: 10.1038/30918
Weening, J. J., D'Agati, V. D., Schwartz, M. M., Seshan, S. V., Alpers, C. E., Appel, G. B., et al. (2004). The classification of glomerulonephritis in systemic lupus erythematosus revisited. Kidney Int. 65, 521–530. doi: 10.1111/j.1523-1755.2004.00443.x
Wheeler, D. L., Barrett, T., Benson, D. A., Bryant, S. H., Canese, K., Chetvernin, V., et al. (2007). Database resources of the national center for biotechnology information. Nucleic Acids Res. 35, D5–D12. doi: 10.1093/nar/gkm1000
Wishart, D. S., Knox, C., Guo, A. C., Shrivastava, S., Hassanali, M., Stothard, P., et al. (2006). DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 34(Suppl. 1): D668–D672. doi: 10.1093/nar/gkj067
Yu, L., and Gao, L. (2017). Human pathway-based disease network. IEEE/ACM Trans. Comput. Biol. Bioinform. doi: 10.1109/TCBB.2017.2774802
Keywords: conserved disease modules, multilayer networks, gene networks, disease mechanisms, drug repositioning
Citation: Yu L, Yao S, Gao L and Zha Y (2019) Conserved Disease Modules Extracted From Multilayer Heterogeneous Disease and Gene Networks for Understanding Disease Mechanisms and Predicting Disease Treatments. Front. Genet. 9:745. doi: 10.3389/fgene.2018.00745
Received: 07 November 2018; Accepted: 27 December 2018;
Published: 18 January 2019.
Edited by:
Quan Zou, University of Electronic Science and Technology of China, ChinaReviewed by:
Qinghua Jiang, Harbin Institute of Technology, ChinaYangyang Hao, Veracyte, Inc., United States
Copyright © 2019 Yu, Yao, Gao and Zha. 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: Yunhong Zha, yzha7808@ctgu.edu.cn