Abstract
Background
Prediction of drug-disease interactions is promising for either drug repositioning or disease treatment fields. The discovery of novel drug-disease interactions, on one hand can help to find novel indictions for the approved drugs; on the other hand can provide new therapeutic approaches for the diseases. Recently, computational methods for finding drug-disease interactions have attracted lots of attention because of their far more higher efficiency and lower cost than the traditional wet experiment methods. However, they still face several challenges, such as the organization of the heterogeneous data, the performance of the model, and so on.
Methods
In this work, we present to hierarchically integrate the heterogeneous data into three layers. The drug-drug and disease-disease similarities are first calculated separately in each layer, and then the similarities from three layers are linearly fused into comprehensive drug similarities and disease similarities, which can then be used to measure the similarities between two drug-disease pairs. We construct a novel weighted drug-disease pair network, where a node is a drug-disease pair with known or unknown treatment relation, an edge represents the node-node relation which is weighted with the similarity score between two pairs. Now that similar drug-disease pairs are supposed to show similar treatment patterns, we can find the optimal graph cut of the network. The drug-disease pair with unknown relation can then be considered to have similar treatment relation with that within the same cut. Therefore, we develop a semi-supervised graph cut algorithm, SSGC, to find the optimal graph cut, based on which we can identify the potential drug-disease treatment interactions.
Results
By comparing with three representative network-based methods, SSGC achieves the highest performances, in terms of both AUC score and the identification rates of true drug-disease pairs. The experiments with different integration strategies also demonstrate that considering several sources of data can improve the performances of the predictors. Further case studies on four diseases, the top-ranked drug-disease associations have been confirmed by KEGG, CTD database and the literature, illustrating the usefulness of SSGC.
Conclusions
The proposed comprehensive similarity scores from multi-views and multiple layers and the graph-cut based algorithm can greatly improve the prediction performances of drug-disease associations.
Similar content being viewed by others
Background
On one hand, traditional drug development is a time-consuming and costly process with low success rate [1–3]. To speed up the process and reduce the risks and costs, drug repositioning has becoming a promising alternative for de novo drug discovery [1, 4, 5]. However, to reposition a drug might also be a haphazard process with a bit of luck, for examples, repositioning sildenafil (brand name: Viagra) from the treatment of angina to erectile dysfunction [6], repositioning minoxidil from the treatment of hypertension to hair loss [7], and so on. Thus, there are urgent needs to develop effective computational methods for drug reposition. On the other hand, the commonly used drugs for some diseases may suffer from the problems of severe side-effects or resistance, for example, the drug for Parkinson’s disease, L-dopa, has severe side effects such as dyskinesia [8]. It is necessary to find better pharmacological treatments of some diseases. Predicting drug-disease interactions is devoted to above two issues.
There are lots of methods proposed to predict the potential drug-disease relations. Some methods are based on gene expression profile data under the hypothesis that if the drug and disease have opposite expression signatures, then the drug is possible to treat that disease [9]. For instance, Sirota et al. integrated gene expression measurements from 100 diseases and 164 drug compounds, and predicted potential indications for these drugs, such as lung adenocarcinoma as the potential indications of cimetidine [10]; Jahchan et al. proposed a systematic approach to query gene expression profiles so as to identify antidepressant drugs to treat small cell cancer [11]. The vast amount of information of drugs and diseases in literature and databases make it possible to mine or infer the potential associations between drugs and diseases based on literature mining and semantic inference. Suppose that B is reported to be one of the characteristics of disease C in some literature, and drug A is reported to affect B in other literature, then it has a potential interaction between drug A and disease C [12, 13]. For example, Ahlers et al. found the potential link between the antipsychotic agents and cancer based on MEDLINE citations [14]. Since high-throughput experiments have accumulated massive data on diseases and drugs, more and more methods focus on building prediction models via machine learning strategies. For example, Gottlieb et al. proposed a logistic regression based method by integrating different information on drugs and diseases [15]; Chen et al. regarded the prediction of drug-disease associations as a recommendation problem, and adopted two recommendation algorithms to infer drug-disease interactions [16]; Liang et al. developed a Laplacian regularized sparse subspace learning (LRSSL) based method to predict drug-disease interactions by integrating drug chemical structure, drug target domain and target annotation information [17].
In recent years, the network-based prediction, which first builds a network based on the existed data and then builds the prediction model, is very promising and a few methods have been proposed, such as network-based guilt-by-association (GBA) method [4], network-based inference (NBI) method [18], random walk and network propagation based algorithm [19], and so on. Recently, Wang et al. proposed to build heterogeneous graph model HGBI for the prediction of drug-target interactions [20], and to build three-layer heterogeneous graph model (TL-HGBI) for the prediction of drug-disease interactions [21]. Even so, they did not take full advantages of the diverse information from genes, drugs, diseases, and their associations yet.
Since organizing heterogeneous data in a good way may contribute to the discovery of drug-disease relations [21, 22] and help to build accurate prediction models, in this work we first present a framework to integrate multiple sources/levels of data into base layer, gene layer and treatment layer. Each layer is expected to reflect one aspect of the drug-disease associations. Then we construct a novel weighted graph where a node is a drug-disease pair and an edge represents the node-node relation with the similarity score between two pairs as its weight. According to the observed data, some drug-disease pairs have known treatment relationships whereas others have not. Based on the weighted graph, we propose a semi-supervised graph cut (SSGC) algorithm to predict the drug-disease interactions that have been observed in the data yet. The overall framework is shown in Fig. 1.
The framework of this work. Firstly, multi-sources of data, such as drug substructures, disease phenotypes, protein-protein interactions (PPI), gene profiles and network profiles, are well organized into three layers. Secondly, those information are utilized to calculate similarity scores as well as drug-disease treatment priori. Thirdly, the similarity matrices and the priori are integrated to construct drug-disease pair graph. Finally, SSGC algorithm is applied to predict drug-disease treatment relations
Methods
Data collection
We have collected drugs, genes, diseases, and the interactions information from several data sources. With these data, we attempt to investigate whether there is a treatment relation within any unknown drug-disease pair.
From DrugBank (https://www.drugbank.ca) [23], we obtained the chemical structures of 1186 drugs, 1141 genes, and 4594 drug-gene associations (the polypeptides and drugs whose targets are not in human cells are not included).
From DGIdb (http://dgidb.genome.wustl.edu) [24], MINT (http://mint.bio.uniroma2.it) [25] and UniProt (http://www.uniprot.org) [26], we have collected 6988 genes, and 42162 gene-gene associations. Among the genes, 1141 genes are associated with drugs (in DrugBank), and 700 genes are associated with diseases.
From OMIM (https://omim.org) [27] and Gottlieb’s data set [15], we downloaded 449 diseases and 700 related genes that form 1365 disease-gene associations. Furthermore, 1827 treatment relations between 302 of the 449 diseases and 551 drugs [15] were also collected.
To facilitate the data integration, we organized the heterogeneous data into three layers. The base layer provides information on drug substructures and disease phenotypes; the gene layer provides genes and gene-gene associations information; and the treatment layer provides drug-disease interactions information (left part of Fig. 1).
For convenience, we suppose there are m drugs (m=1186), n diseases (n=449), l druggable genes (l=6988), and q drug-disease pairs (q=m×n) hereinafter. Moreover, we denote the k-order identity matrix as I k , matrix element multiplication and division as ⊗ and ⊘ respectively, and the shorthand for the Euclidean norm as ∥∙∥.
Similarity calculation in the base layer
Our approach is mainly inspired by the assumption that similar drugs might treat similar diseases. Hence, similarity calculation is the key issue of our approach. Different with other methods, we first computed drug-drug and disease-disease similarities from three different aspects, corresponding to the drug structures/disease phenotypes, functional information of genes, and drug-disease treatment relationships respectively; And then we integrated three similarities into the comprehensive drug (disease) similarity.
In the base layer, we calculate the drug-drug and disease-disease similarities respectively according to drug chemical substructures and disease phenotype information.
Structural similarity between drugs
The SMILES (simplified molecular-input line-entry system) strings [28] for all drug structures are obtained from the DrugBank database, based on which the 2D fingerprints of the drugs are calculated via Openbabel tool [29]. Using the fingerprints information, we can calculate the Tanimoto score (the size of the intersection divided by the size of the union) [30] and use it as the structural similarity for each drug pair. Obviously, the drug-drug structural similarity matrix, denoted as S bc , is an m×m symmetrical matrix with diagonal elements being ones.
Phenotype similarity between diseases
The normalized phenotype similarity scores (ranging from 0 to 1) between diseases are obtained directly from MimMiner (http://www.cmbi.ru.nl/MimMiner/suppl.html) [31] which are constructed based on MeSH terms [32]. The n×n disease-disease phenotype similarity matrix, S bd , is also an symmetrical matrix with diagonal elements ones.
Similarity calculation in the gene layer
Since diseases (drugs) associated with the same genes or genes in the same pathways are likely to have similar functional mechanism, we can measure the functional similarities of the disease (drug) pairs according to the associated genes’ information.
Gene-gene association measurement
Based on the gene-gene interaction network, we first measure all gene pairs distances by using all-pairs shortest path algorithm. Suppose the result gene-gene distance matrix is D g . For genes i and \(\phantom {\dot {i}\!}i^{'}\), we then calculate their association according to the following Perlman’s formula [33]:
where S g is the l×l association matrix which is obviously symmetrical and with diagonal elements ones; a and b are two scalars that are respectively set to 0.3 and 1.0 by experience.
Profile similarity between drugs or diseases
We first get the profile for each drug or disease according to the drug-gene or disease-gene interaction information. The profile is represented as an l-dimensional vector in which every element corresponds to one gene and is encoded as either 1 or 0 indicating whether the gene associates with the drug or disease. Suppose the profiles of drugs i and \(\phantom {\dot {i}\!}i^{'}\) are c i and \(\phantom {\dot {i}\!}c_{i}^{'}\), the profiles of disease j and \(\phantom {\dot {i}\!}j^{'}\) are d j and \(\phantom {\dot {i}\!}d_{j}^{'}\). We then separately calculate the profile similarities according to the following two fomulas:
where S gc is the m×m drug profile similarity matrix, and S gd is the n×n disease profile similarity matrix. Obviously they are symmetrical and with elements ones on the main diagonal.
Similarity calculation in the treatment layer
If two drugs (diseases) share some diseases (drugs), they might be similar. Therefore, the known drug-disease associations can also be utilized to calculate the drug-drug (disease-disease) similarities. According to the drug-disease associations, we first build a drug-disease bipartite graph, and then compute the drug-drug (disease-disease) distances by using the all-pairs shortest path algorithm. The distances can easily be converted into the similarity scores according to the Perlman formula [33]:
where D tc is the 551 × 551 dimensional drug distance matrix; D td is the 302 × 302 dimensional disease distance matrix. Accordingly, \(S_{tc}^{'}\) is the 551 × 551 dimensional drug similarity matrix; \(S_{td}^{'}\) is the 302 × 302 dimensional disease similarity matrix. We set the scalars a and b to 0.9 and 1 by experience, and set the self-similarity of a drug (disease) to one.
It is noticeable that we have collected 1186 drugs and 449 diseases in all, yet we can only calculated the similarities for 551 drugs and 302 diseases in the treatment layer according to the information from Gottlieb’s data set. Therefore, we adopt the same method as in [34] to project those drugs (diseases) that do not occur in Gottlieb’s data set into a unified network similarity space. By this way, we can get all drug-drug (disease-disease) similarities from \(S_{tc}^{'} \left (S_{td}^{'}\right)\). We denote the final similarity matrice in treatment layer as S tc (m×m dimension) and S td (n×n dimension) respectively.
Integrating similarities from three layers
Similarity measurements respectively from three layers can be integrated via various approaches. For simplification, we just adopt the linear combination strategy in this work. More sophisticated strategies will be considered in the future. Concretely, the comprehensive drug-drug (disease-disease) similarity matrix S c (S d ) are obtained as follows.
where α c ,β c ,γ c , α d ,β d and γ d are combination weights satisfying that α c +β c +γ c =1 and α d +β d +γ d =1.
To determine the values of α c ,β c ,γ c , α d ,β d and γ d , a simple way to integrate the similarities is to assign equal weights to each layer. However this integration strategy has a weak point: the information from the layer with much smaller scores might be neglected due to the integration, and vice verse. A more rational way is to make each layer has equal contribution to the final results. In this work, we adopted the latter strategy to integrate the similarities from three layers.
Novel weighted drug-disease pair graph
There are m∗n drug-disease pairs in all based on m drugs and n diseases, where some pairs have known treatment relationships according to the observed data whereas others have not. The aim of this work is to determine whether an unknown drug-disease pair has a treatment relationship or not. We propose to construct a novel weighted completed graph G=(V,E) for this purpose, where V={(i,j)|d r u g i∈[1,m],d i s e a s e j∈[1,n]}. \(\phantom {\dot {i}\!}E = \left \{e_{st}| s \neq t, s=(i,j)\in \left [1,q\right ], t=\left (i^{'},j^{'}\right) \in \left [1,q\right ]\right \}\). In fact, s=(i−1)×n+j, \(\phantom {\dot {i}\!}t = \left (i^{'}-1\right)\times n + j^{'}\). For every edge e st , we assign a weight to it as the similarity score between two nodes that is calculated as follows:
where W is the q×q weight matrix that is symmetrical and with the diagonal elements zeros.
Obviously, In all q drug-disease pair nodes in the graph, some drug-disease pairs have known treatment relationships whereas others are unknown which need to be predicted.
Let f=(f 1,f 2,⋯,f s ,⋯,f q )T, f s ∈{0,1} indicates whether the drug-disease pair (i,j) has a treatment relationship or not. Then the problem of predicting the drug-disease treatment relationships could be addressed by determining the value of f. In this work, we consider this problem as a graph cut problem [35], and cluster all drug-disease pair nodes into two groups (treatment and non-treatment) by cutting the graph into several sub-graphs so that pairs within the same sub-graph belong to the same group.
Semi-supervised graph cut approach
Suppose the treatment label matrix obtained from the data be Y (m×n). Y ij is 1 if drug i can treat disease j, otherwise 0. If drug i relates to genes or pathways that also associated with disease j, then the drug would potentially treat the disease. We take this priori knowledge into consideration by introducing a priori matrix P (m×n), where the element P ij is calculated as the following:
Equation (4) illustrates that we only consider the priori values of unknown drug-disease pairs.
Let ∧ L (Labeled) and ∧ U (Unlabeled) are two q×q diagonal matrices indicating the treatment states of drug-disease pairs observed from the data set; p=(p 1,p 2,⋯,p s ,⋯,p q )T(p s =P ij ); y=(y 1,y 2,⋯,y s ,⋯,y q )T(y s =Y ij ). Obviously, y is the diagonal vector of matrix ∧ L ; ∧ U =I q −∧ L ; and \(\wedge _{L}^{k} = \wedge _{L}\), \(\wedge _{U}^{k} = \wedge _{U}\); ∧ L y=y, ∧ U p=p.
We define a loss function L o s s(f) to be minimized as follows:
Where μ and ξ are two parameters. Obviously, in order to minimize L o s s(f), f should meet the requirements that similar drug-disease pairs should have similar treatment relationships; the derived treatment relationships should be in accord with the known observed facts and also should be inclined to consistent with the priori knowledge. In this work, we set μ>ξ>0 with the consideration that violating the observed facts would receive greater penalty than out of the priori knowledge. Obviously, the f with the minimal L o s s(f) corresponds to the optimal graph cut.
Let A be a q×q diagonal matrix with diagonal vector a=(a 1,a 2,⋯,a s ,⋯,a q ), where \(a_{s} = \sum _{t} W_{st} = \sum _{i^{'}} S_{c} \left (i,i^{'}\right) \sum _{j^{'}} S_{d} \left (j,j^{'}\right) -1\). Then we have
Suppose L=A−W, obviously L is the Laplace matrix of G, and the normalized matrix [36] is \(\overline {L} = A^{-1/2} LA^{-1/2} = I_{q} - A^{-1/2} WA^{-1/2}\). Let S=A −1/2 W A −1/2, then we have \(\overline {L} = I_{q} - S\).
Hence, Eq. (5) turns into the following equation:
According to the original definition of f, every element f s ∈{0,1}, which makes the problem of minimizing L o s s(f) be NP-hard. We therefore relax the constraint and let f s ∈[0,1] hereinafter. Correspondingly, we can get the derivative of L o s s(f):
To minimize L o s s(f), ∇L o s s(f) is expected to be 0. According to the gradient descent algorithm, ∇L o s s(f)=0 equals that Eq. (9) is convergent (α is a learning rate).
Fortunately, Eq. (9) is convergent when setting α=1/(1+μ), \(\widehat {y} = y+\frac {\xi }{\mu }p\) and \(f^{(0)}=\widehat {y}\) according to [37]. It is expected to minimize L o s s(f) by repeating the iterative process until Eq. (9) converges. However, we find that the memory consumption is too large when running the iteration because of the extreme large matrix S (for example, if n=103,m=103, then the dimension of S is 1012).
Now that directly calculating Sf in Eq. (9) is space expensive, we provide a method to calculate it without explicit storage consumption. Let F and \(\widehat {A}\) are two n×m auxiliary matrices respectively with elements as
Let \(\widetilde {A} = \widehat {A}\otimes \widehat {A}\), then we have \((A^{-1}f)_{s} =(F\oslash \widetilde {A})_{ij}\) and
where S c (i,∗) represents the i-th row of matrix S c and S d (∗,j) indicates the j-th column of matrix S d . Therefore, we have
Equation (10) implies that we can compute Sf with a space complexity Θ(max(n 2,m 2)), rather than Θ((n m)2), which enables the iteration process to go through on the desktops.
To sum up, the framework to find the optimal graph cut is listed in Algorithm 1.
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2Fs12920-017-0311-0/MediaObjects/12920_2017_311_Figa_HTML.gif)
Results
Redundancy check of the data set
We desire to check the redundancy of the data set, since high redundant data set could lead to worse generalization. The redundancy is measured by similarity score distribution of drugs and diseases. Figure 2 a shows the similarity scores distribution of drugs. Obviously, the number of drug pairs with high similarity score is small (only 0.12% of the drug pairs have similarity scores larger than 0.5) and the majority similarity scores are around zeros. Figure 2 b demonstrates the similarity scores distribution of diseases, and the case is similar. Only 0.23% of the disease pairs have similarity scores larger than 0.5, and the majority of the scores are around zeros. Therefore, we can conclude that the majority similarity scores of both drug pairs and disease pairs are small and the redundancy of data set is negligible.
Rationality validation by guilt-by-association assumption
As multiple sources of information has been collected and organized into three layers based on the inherent relationships, we wish to illustrate the rationality and validity of the collected information as well as the way to organize them by guilt-by-association (GBA) principle. The basic assumption of GBA is that similar drugs are inclined to be associated with similar diseases and vice versa, which implies two aspects: the drugs treating the same disease share structure/network properties and the diseases treated by the same drug also share phenotype/network properties. Therefore, similarity scores of drugs (diseases) which share some diseases (drugs) should be apparently greater than those which don’t share any diseases (drugs). Obviously, the validation results (Table 1) on the data support the GBA assumption. At the same time, the GBA ratios increase along with the layers, it is reasonable that the higher layer integrates more information.
Setting of thresholds and combinations weights
Previous studies imply that small similarity scores are usually noise data which provide little information and sometimes even have adverse effect to the prediction performance [20, 21]. Therefore, we chose thresholds to cut off the small similarity scores. However, taking the thresholds together, there are 12 parameters in Eqs. (1) and (2) in all, which makes it impractical to search all the parameter space to get the optimal parameter settings. For feasibility, we set the parameters based on two principles: (1) each layer has close GBA ratio; and (2) each layer has nearly equal contribution to the ultimate similarity matrices.
Thresholds setting based on GBA assumption
We want to let each layer have similar GBA ratio. Since the treatment layer achieves the highest GBA ratios (Table 1), we set the similarities thresholds for S tc ,S td to zeros and then accordingly choose the thresholds for other two layers so that three layers have similar GBA ratios. As a result, the thresholds of S bc ,S gc ,S bd and S gd are set to 0.1, 0.01, 0.14 and 0.01 respectively.
Integrating weights setting based on equal contribution strategy
We want to let each layer have nearly equal contribution to the ultimate similarity matrices. After choosing of thresholds, the average of each matrix (S bc ,S gc ,S tc ,S bd ,S gd and S td ) are calculated to be 0.017, 0.028, 0.057, 0.006, 0.028 and 0.038 respectively. Accordingly we can obtain the combination weights by setting equal contributions to each layer. If the average of one layer is small, we assign a large weight to enhance its final effect, on the same time, if the average of one layer is large, we assign a small weight to weaken its final effect. By this strategy, we set α c ,β c and γ c to 0.53, 0.32 and 0.15; and α d ,β d and γ d to 0.72, 0.16 and 0.12 respectively.
Evaluating the performance of SSGC
Since SSGC is a network-based approach, we compared it with three network-based methods (NBI, HGBI and TL-HGBI) on Gottlieb’s data set using 10-folds cross validation [15]. For fairness, we optimize the parameters for each method by grid search: μ=4 and ξ=0.67 for SSGC, α=0.7 for HGBI and α=0.2 for TL-HGBI.
Using each of four algorithms, we can respectively predict a candidate drug list for every disease. We consider each observed drug-disease pair in the data set has true treatment relation (positive sample). Since we only have positive samples, the calculation of the receiver operating characteristic (ROC) curve is different from the standard approach [21]. For an observed drug-disease pair in the data set, if the treatment relation value (obtained from F) is greater than the threshold, then it is regarded as a true positive (TP), otherwise a false negative (FN). For other pairs not observed in the data set, if the value is above the threshold, then it is regarded as a false positive (FP), othervise a true negative (TN). In this experiment, the threshold is set 0.05. Accordingly, we can calculate the true positive rate (TPR) and false positive rate (FPR) for a given threshold as follows:
As shown in Fig. 3 (left), SSGC method obtains higher AUC score than the compared approaches.
At the same time, we investigate the number of correctly retrieved known drug-disease pairs among the top ranked prediction results. Figure 3 (right) shows that SSGC performs the best. For example, among the 1827 known drug-disease associations, 310 of them are retrieved among the top 1% ranked predictions by SSGC, whereas only 170 (78) of them are retrieved by HGBI (TL-HGBI).
Investigating the integration strategy
In order to investigate whether our comprehensive similarities combination strategy contributes to the good performance of SSGC, we try to modify the compared methods so that they can adopt the same strategies. As HGBI and TL-HGBI also utilize drug-drug and disease-disease similarities to infer drug-disease interactions, it is easy to modify them to employ the combined comprehensive similarities as our method does. At the same time, SSGC can be turned to partly or fully adopt the comprehensive similarities. After the modification, we can investigate three methods in the way that multiple layers of data are added gradually. Because NBI method only makes use of the topology structure of drug-disease association network, we do not include it in this comparing experiment.
The experiment results (Table 2) show that three methods are neck and neck when just using the base layer. While along with the addition of more layers of data, SSGC and HGBI achieve considerable improvements in performance, TL-HGBI differs little at first, but its performance is also improved with information in all layers and priori added in. The results reflect the effectiveness of the comprehensive similarities obtained by our integration strategy. It is interesting to find that SSGC can be modified to be HGBI when setting \(\phantom {\dot {i}\!}W_{st} = S_{c}(i,i^{'})S_{d}(j, j^{'})\), p=0 and μ=ξ, HGBI is a particular case of SSGC. Compared with HGBI, SSGC has better performance, which illustrates that SSGC benefits from introducing prior knowledge and removing the self-loops in the heterogeneous network.
Validating the predicted drug-disease associations
Distribution of predicted values
The overview of predicted interaction values is shown in Fig. 4. From the histogram we can see that the predicted values of most of drug-disease pairs are around zeros (In fact, there are only 20% of the pairs with predicted values bigger than 0.1), suggesting that only a small part of the unknown drug-disease pairs have repositioning relations, which is consistent with the common sense that the drug-disease treatments are specific. And the predicted values of drug-disease pairs with known treatment relationships are above 0.8, but it is not easy to find them in the histogram. To display the distribution of significant predicted values more clearly, we further ploted a subplot in Fig. 4. The predicted values of pairs with known treatment relations (red points) are larger than most of pairs with unknown relations (blue points), which also indicates that our method can capture the known knowledge very well.
The overview of the predicted scores. The histogram represents the distribution of predicted values of all drug-disease pairs. The red and blue points in the subplot represent the predicted values of observed true treatment relations and other drug-disease pairs (unknown treatment relations) respectively
Validation in tissue-specific expression data
If a disease is manifested in a tissue in which the targets (genes) of a drug are also expressed, then the drug is more likely to have treatment association with the disease. Based on this hypothesis, we utilize tissue-specific expression data to check whether our predicted results are reasonable or not. On one hand, we gather the disease-tissue associations from literature [38]. On the other hand, we get target-tissue (gene-tissue) associations from tissue-specific gene expression data [39], then further obtain the drug-tissue associations. We observe the predicted association scores of drug-disease pairs associated with the same tissue (Table 3). As expected, those scores (from 0.09 to 0.33) are far greater than the average (0.014) of all drug-disease association scores, which further shows the efficiency and rationality of SSGC to discover the potential drug-disease associations.
Case studies for potential drug-disease relations
We select four diseases as case studies: Huntington disease (HD, OMIM 143100), Non-small-cell lung cancer (NSCLC, OMIM 211980), Alcohol dependence (AD, OMIM 103780) and Small-cell lung cancer (SCLC, OMIM 182280). After excluding the known approved drugs which are also predicted in the results (value > 0.8), we observe other predicted top-20 ranked drugs. The investigation of the predicted drug-disease associations included three parts as follows.
Investigation of the pathways overlapping between the disease and drugs
For a specific disease, if the related pathways of the drugs are overlapped with those of the disease, the prediction results should be convincible. Therefore, we first extracted the disease related genes from OMIM, and the target genes of the top-20 drugs from DrugBank; and then we got the enriched pathways of the two gene sets respectively with DAVID [40, 41], and investigated the overlap between them.
For HD, each of the top-20 ranked drugs has KEGG pathways overlapping with the disease pathways, shown in Fig. 5. The overlapped pathways are “Neuroactive ligand-receptor interaction”, “Calcium signaling pathway”, “Serotonergic synapse”, “Dopaminergic synapse”, “cAMP signaling pathway” and “Cocaine addiction”. Each drug has 5 overlapped pathways in average.
For NSCLC, 11 of the top-20 drugs have overlapped KEGG pathways with the disease pathways, shown in Fig. 6. Especially, Caffeine (DB00201) has 12 overlapped pathways, Sorafenib (DB00398) and Bosutinib (DB06616) have 10 overlapped pathways, Regorafenib (DB08896) has 9 overlapped pathways.
For AD, 18 of the top-20 drugs have overlapped KEGG pathways with the disease pathways, shown in Fig. 7. The overlapped pathways are “Calcium signaling pathway”, “Neuroactive ligand-receptor interaction”, “Serotonergic synapse” and “Gap junction”.
For SCLC, Carboplatin (DB00958), Adenosine triphosphate (DB00171) and Glutathione (DB00143) have overlapped KEGG pathways with the disease pathways. The overlapped pathways are “ABC transporters”, “Bile secretion” and “Drug metabolism - cytochrome P450”, which are shown in Fig. 8. Besides, Sorafenib (DB00398), Regorafenib (DB08896) and Ponatinib (DB08901) have cancer related pathways, such as “Pathways in cancer”, “Central carbon metabolism in cancer” and “Proteoglycans in cancer”.
Verification in CTD database
The Comparative Toxicogenomics Database (CTD, http://ctdbase.org) provides information about associations among chemicals, genes and diseases [42]. We search these four diseases in the CTD database, and their related chemicals will be listed out. These listed chemicals are associated with the disease or its descendants. If a chemical has a curated association to the disease, it will be signed with “marker/mechanism” or “therapeutic” in the “Direct Evidence” item, otherwise if the chemical just has inferred association via a curated gene interaction, there is no sign in “Direct Evidence” item. To evaluate our approach, we check the top-20 ranked drugs predicted in our method one by one to verify whether the drug-disease interaction can be found in CTD database (Table 4).
As shown in Table 4, Five drugs are associated with HD, Olanzapine (DB00334) and Aripiprazole (DB01238) have curated association to HD, which are signed with “T” in the “Direct Evidence” item. Eleven drugs are associated with NSCLC, Carboplatin (DB00958), Epirubicin (DB00445) and Cisplatin (DB00515) have curated association to NSCLC. Seven drugs have association to AD, Lorazepam (DB00186) has curated association to AD. Nine drugs are associated with SCLC, Carboplatin (DB00958), Irinotecan (DB00762), Doxorubicin (DB00997) and Epirubicin (DB00445) have curated association to SCLC.
Verification in literature
To further examine the predicted results, we check them using literature support, and list out the drugs which have been verified in the published papers (Table 5). Among the top ranked drugs, six drugs have been reported in the treatment of HD [43–48]; three drugs have been found to treat NSCLC [49–51]; the study of Butriptyline (DB09016) on AD has already been reported by Pani etc [52], and the clinical trial of drug Lorazepam (DB00186) on AD has already been done [53]; Carboplatin (DB00958), Irinotecan (DB00762), Doxorubicin (DB00997) and Epirubicin (DB00445) have already been studied to treat SCLC [54–58].
All above results have demonstrated the effectiveness of our approach to discover the potential drug-disease interactions.
Discussion and conclusion
In this paper, we propose a novel method, SSGC, to uncover the potential associations between drugs and diseases. The main contributions are as follows: Firstly, we have presented a hierarchial framework to integrate multiple source of data, including information of drug substructures, disease phenotypes, gene-gene interactions, and known drug-disease treatment relationships. The integration framework can be easily extended to integrate more data. Secondly, we measured the comprehensive similarities of drugs and diseases from multi-view and multiple layers, which is different with many other methods that just obtain the similarity from the chemical structure and the disease phenotype. The base layer reflects the drug structural similarity and disease phenotype similarity, which are the original features. The gene layer reflects the functional similarities of drugs and diseases, which are calculated based on the assumption that diseases (drugs) associated with some common genes or gene pathways might have analogous functional mechanism. The treatment layer takes the known drug-disease relationships into account, which can improve the similarities of drugs and diseases. Therefore, the comprehensive similarities can improve the prediction accuracy and are easily interpretable. Thirdly, we model the prediction as a graph cut problem, and develop a semi-supervised algorithm, SSGC, to resolve it. The experimental results imply that SSGC significantly outperforms three representative approaches. Besides, KEGG pathway enrichment analysis and the validations via CTD database and literature also demonstrated that SSGC is useful to predict the potential associations between drugs and diseases. In fact, the proposed SSGC algorithm can also be used in other recommendation systems, such as recommending products to customers.
Of course, there is a long way to go in the process of drug discovery. And there are many other types of data (side effect data of chemicals, clinical symptoms and signs, and so on) could be utilized to predict drug-disease interactions. For example, Rastegar-Mojarad et al. utilized phenome-wide association studies (PheWAS) data and further expanded the horizon for the prediction of drug-disease interactions [59]. However, how to fuse multiple sources of data more properly and rationally and how to develop prediction models with better performance and interpretability are still full of challenges.
References
Iorio F, Rittman T, Ge H, et al.Transcriptional data: a new gateway to drug repositioning?Drug Discov today. 2013; 18(7):350–7.
Booth B, Zemmel R. Prospects for productivity. Nat Rev Drug Discov. 2004; 3(5):451–6.
Li J, Zheng S, Chen B, et al.A survey of current trends in computational drug repositioning. Brief Bioinforma. 2016; 17(1):2–12.
Chiang AP, Butte AJ. Systematic evaluation of drug-disease relationships to identify leads for novel drug uses. Clin Pharmacol Ther. 2009; 86(5):507.
Ashburn TT, Thor KB. Drug repositioning: identifying and developing new uses for existing drugs. Nat Rev Drug Discov. 2004; 3(8):673–83.
Novac N. Challenges and opportunities of drug repositioning. Trends Pharmacol Sci. 2013; 34(5):267–72.
Varothai S, Bergfeld WF. Androgenetic alopecia: an evidence-based treatment update. Am J Clin Dermatol. 2014; 15(3):217–30.
Segura-Aguilar J, Muñoz P, Paris I. Aminochrome as new preclinical model to find new pharmacological treatment that stop the development of parkinson’s disease. Curr Med Chem. 2016; 23(4):346–59.
Harrison C. Drug repositioning: Genetic signatures uncover new uses. Nat Rev Drug Discov. 2011; 10(10):732–3.
Sirota M, Dudley JT, Kim J, et al.Discovery and preclinical validation of drug indications using compendia of public gene expression data. Sci Transl Med. 2011; 3(96):96–779677.
Jahchan NS, Dudley JT, Mazur PK, et al.A drug repositioning approach identifies tricyclic antidepressants as inhibitors of small cell lung cancer and other neuroendocrine tumors. Cancer Discov. 2013; 3(12):1364–77.
Andronis C, Sharma A, Virvilis V, et al.Literature mining, ontologies and information visualization for drug repurposing. Brief Bioinforma. 2011; 12(4):357–68.
Weeber M, Kors JA, Mons B. Online tools to support literature-based discovery in the life sciences. Brief Bioinforma. 2005; 6(3):277–86.
Ahlers CB, Hristovski D, Kilicoglu H, et al.Using the literature-based discovery paradigm to investigate drug mechanisms. In: AMIA: 2007.
Gottlieb A, Stein GY, Ruppin E, et al.Predict: a method for inferring novel drug indications with application to personalized medicine. Mol Syst Biol. 2011; 7(1):496.
Chen H, Zhang H, Zhang Z, et al.Network-based inference methods for drug repositioning. Comput Math Methods Med. 2015; 2015(2015):130620.
Liang X, Zhang P, Yan L, et al.Lrssl: predict and interpret drug-disease associations based on data integration using sparse subspace learning. Bioinformatics (Oxford, England). 2017; 33(8):1187–1196.
Cheng F, Liu C, Jiang J, et al.Prediction of drug-target interactions and drug repositioning via network-based inference. PLoS Compututational Biol. 2012; 8(5):1002503.
Emig D, Ivliev A, Pustovalova O, et al.Drug target prediction and repositioning using an integrated network-based approach. PLoS ONE. 2013; 8(4):60618.
Wang W, Yang S, Li J. Drug target predictions based on heterogeneous graph inference. Biocomputing. 2013; 2013:53–64.
Wang W, Yang S, Zhang X, et al.Drug repositioning by integrating target information through a heterogeneous network model. Bioinformatics. 2014; 30(20):2923–30.
Wen Z, Chen Y, Feng L, Fei L, Gang T, Li X. Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data. Bmc Bioinformatics. 2017; 18(1):18.
Knox C, Law V, Jewison T, et al.Drugbank 3.0: a comprehensive resource for ‘omics’ research on drugs. Nucleic Acids Res. 2011; 39(suppl 1):1035–41.
Griffith M, Griffith OL, Coffman AC, et al.Dgidb - mining the druggable genome for personalized medicine. Nat Methods. 2013; 10:1209–10.
Licata L, Briganti L, Peluso D, et al.Mint, the molecular interaction database: 2012 update. Nucleic Acids Res. 2012; 40(D1):857–61.
Consortium U, et al.Uniprot: the universal protein knowledgebase. Nucleic Acids Res. 2017; 45(D1):158–69.
Hamosh A, Scott AF, Amberger JS, et al.Online mendelian inheritance in man (omim), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 2005; 33(suppl 1):514–7.
Weininger D. Smiles, a chemical language and information system. 1. introduction to methodology and encoding rules. J Chem Inf Comput Sci. 1988; 28(1):31–6.
O’Boyle NM, Banck M, James CA, Morley C, Vandermeersch T, Hutchison GR. Open babel: An open chemical toolbox. J Cheminformatics. 2011; 3(1):33.
Tanimoto TT. Elementary Mathematical Theory of Classification and Prediction. Armonk: Int Bus Machines Corp; 1958.
Van Driel MA, Bruggeman J, Vriend G, et al.A text-mining analysis of the human phenome. European J Human Genet. 2006; 14(5):535–42.
Lipscomb CE. Medical subject headings (mesh). Bull Med Libr Assoc. 2000; 88(3):265.
Perlman L, Gottlieb A, Atias N, et al.Combining drug and gene similarity measures for drug-target elucidation. J Comput Biol. 2011; 18(2):133–45.
Yamanishi Y, Araki M, Gutteridge A, et al.Prediction of drug–target interaction networks from the integration of chemical and genomic spaces. Bioinformatics. 2008; 24(13):232–40.
Wu G, Liu J, Wang C. Semi-supervised graph cut algorithm for drug repositioning by integrating drug, disease and genomic associations. In: 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2016). Institute of Electrical and Electronics Engineers Inc.2016;2016:223–8.
Von Luxburg U. A tutorial on spectral clustering. Stat Comput. 2007; 17(4):395–416.
Zhou D, Bousquet O, Lal TN, et al.Learning with local and global consistency. Adv Neural Informa Proc Syst. 2004; 16(16):321–8.
Lage K, Hansen NT, Karlberg EO, et al.A large-scale analysis of tissue-specific pathology and gene expression of human disease genes and complexes. Proc Natl Acad Sci. 2008; 105(52):20870–5.
Su AI, Wiltshire T, Batalov S, et al.A gene atlas of the mouse and human protein-encoding transcriptomes. Proc Natl Acad Sci USA. 2004; 101(16):6062–7.
Huang DW, Sherman BT, Lempicki RA. Systematic and integrative analysis of large gene lists using david bioinformatics resources. Nat Protoc. 2009; 4(1):44–57.
Huang DW, Sherman BT, Lempicki RA. Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res. 2009; 37(1):1–13.
Davis AP, Grondin CJ, Johnson RJ, et al.The comparative toxicogenomics database: update 2017. Nucleic Acids Res. 2017; 45(D1):972–8.
Alpay M, Koroshetz WJ. Quetiapine in the treatment of behavioral disturbances in patients with huntington’s disease. Psychosom. 2006; 47(1):70–2.
Bonelli RM, Mayr BM, Niederwieser G, et al.Ziprasidone in huntington’s disease: the first case reports. J Psychopharmacol. 2003; 17(4):459–60.
Duff K, Beglinger LJ, O’Rourke ME, et al.Risperidone and the treatment of psychiatric, motor, and cognitive symptoms in huntington’s disease. Ann Clin Psychiatry. 2008; 20(1):1–3.
Brusa L, Orlacchio A, Moschella V, et al.Treatment of the symptoms of huntington’s disease: preliminary results comparing aripiprazole and tetrabenazine. Mov Disord. 2009; 24(1):126–9.
Paleacu D, Anca M, Giladi N. Olanzapine in huntington’s disease. Acta Neurol Scand. 2002; 105(6):441–4.
Van Vugt J, Siesling S, Vergeer M, et al.Clozapine versus placebo in huntington’s disease: a double blind randomised comparative study. J Neurol Neurosurg Psychiatr. 1997; 63(1):35–9.
Ardizzoni A, Boni L, Tiseo M, et al.Cisplatin-versus carboplatin-based chemotherapy in first-line treatment of advanced non–small-cell lung cancer: an individual patient data meta-analysis. J Natl Cancer Inst. 2007; 99(11):847–57.
Martoni A, Melotti B, Guaraldi M, Pannuti F. Activity of high-dose epirubicin in advanced non-small cell lung cancer. European J Cancer Clin Oncol. 1991; 27(10):1231–4.
Dziadziuszko R, Ardizzoni A, Postmus P, et al.Temozolomide in patients with advanced non-small cell lung cancer with and without brain metastases: a phase ii study of the eortc lung cancer group (08965). European J Cancer. 2003; 39(9):1271–6.
Pani PP, Trogu E, Amato L, Davoli M. Antidepressants for the treatment of depression in alcohol dependent individuals. The Cochrane Library. 2010.
ClinicalTrials.gov. Disulfiram combined with lorazepam for treatment of patients with alcohol dependence and primary or secondary anxiety disorder. Technical report, ClinicalTrials.gov (NCT number:NCT00721526). 2012.
Clinicaltrials.gov. Temozolomide for relapsed sensitive or refractory small cell lung cancer. Technical report, ClinicalTrials.gov (NCT number: NCT00740636). 2012.
Rustin G, Shreeves G, Nathan P, et al.A phase ib trial of ca4p (combretastatin a-4 phosphate), carboplatin, and paclitaxel in patients with advanced cancer. British J Cancer. 2010; 102(9):1355–60.
Tadokoro J-i, Kakihata K, Shimazaki M, et al.Post-marketing surveillance (pms) of all patients treated with irinotecan in japan: clinical experience and adr profile of 13 935 patients. Jpn J Clin Oncol. 2011; 41(9):1101–11.
Yamashita JI, Ogawa M, Shirakusa T. Plasma endothelin-1 as a marker for doxorubicin cardiotoxicity. Int J cancer. 1995; 62(5):542–7.
Gridelli C, D’Aprile M, Curcio C, et al.Carboplatin plus epirubicin plus vp-16, concurrent ‘split course’ radiotherapy and adjuvant surgery for limited small cell lung cancer. Lung Cancer. 1994; 11(1–2):83–91.
Rastegar-Mojarad M, Ye Z, Kolesar JM, et al.Opportunities for drug repositioning from phenome-wide association studies. Nat Biotechnol. 2015; 33(4):342–5.
Funding
This work was supported by the National Science Foundation of China [61272274, 60970063]; the program for New Century Excellent Talents in Universities [NCET-10-0644]; the National Science Foundation of Jiangsu Provice [BK20161249].
Availability of data and materials
The data supporting the results of this research paper are included within this article.
About this supplement
This article has been published as part of BMC Medical Genomics Volume 10 Supplement 5, 2017: Selected articles from the IEEE BIBM International Conference on Bioinformatics & Biomedicine (BIBM) 2016: medical genomics. The full contents of the supplement are available online at https://bmcmedgenomics.biomedcentral.com/articles/supplements/volume-10-supplement-5.
Authors’ contributions
GSW, JL and CHW developed the methodology. GSW and CHW executed the experiments, JL provided guidance and supervision. JL, GSW and CHW wrote this paper. All authors read and approved the final manuscript.
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Wu, G., Liu, J. & Wang, C. Predicting drug-disease interactions by semi-supervised graph cut algorithm and three-layer data integration. BMC Med Genomics 10 (Suppl 5), 79 (2017). https://doi.org/10.1186/s12920-017-0311-0
Published:
DOI: https://doi.org/10.1186/s12920-017-0311-0