BACKGROUND
drug combination is the combination of different agents that can achieve better efficacy with less side effects compared to its single components.
recently, it is becoming a popular and promising strategy to new drug discovery, especially for treating complex diseases, e.g.
cancer  <cit> .
for example, moduretic is the combination of amiloride and hydrochlorothiazide, which is an approved combination used to treat patients with hypertension  <cit> .
chan et al.
identified a combination drug, namely tri-luma, for combating melasma  of the face based on efficacy and safety experiments  <cit> .
agrawal et al.
found two effective combinatorial drug regimens to treat huntington disease based on prescreening in drosophila  <cit> .
in addition, through the synergistic antiangiogenic effects, very low-dose combinatorial use of vinblastine  and rapamycin  was demonstrated to inhibit the proliferation of the endothelial cells much more effectively than single drug treatment both in vitro and in vivo  <cit> .
recently, lehar et al.
found that synergistic drug combinations may have less side effects, because synergistic drug combinations are generally more selective to particular cellular contexts than single agents, and the dosage of each compound in combination will be reduced comparatively  <cit> .
despite of the extensive efforts that have been made to discover new drug combinations in the past few decades, the majority of effective combinatorial drugs used in clinic were discovered through experiences, which generally require labor-intensive and time-consuming "brute force" screening of all possible combinations among the approved individual drugs  <cit> .
in a drug combination, a drug may promote or suppress the effect of another one.
for instance, cyclosporine increases the effect of sirolimus, while bupropion decreases the effect of cyclosporine.
as a result, two drugs may have a totally new effect that is different from the ones of either individual drugs  <cit> .
accordingly, the presence of potential drug-drug interactions  and the possibility of pharmacokinetic interventions between the drugs could confound the identification of effective drug combinations  <cit> .
furthermore, the number of possible combinations will increase exponentially with the increasing availability of single drugs.
for example, in the case of four drugs, there will be six possible combinations.
this number would be enormous considering the fact that there are thousands of approved drugs.
due to the huge search space of possible combinations between known drugs, the identification of optimal and effective drug combinations is a non-trivial and challenging task.
therefore, it is necessary to develop effective in silico methods that are capable of discovering new drug combinations prior to combination synthesis and practical test in the lab.
owing to the completion of human genome sequencing projects and the advancement of molecular medicine, extensive system biology efforts have been made to discover new combinations based on molecular interaction networks  <cit>  in the past few years  <cit> .
nevertheless, there is still a long way to go before we reach the stage of devising generally applicable and effective prediction models.
recently, there have been considerable progresses in developing new approaches for identifying drug-drug interactions and even drug combinations  <cit> .
in this context, geva-zatorsky et al.
have recently found that the protein dynamics in response to drug combination can be accurately described by a linear superposition of the dynamics under the corresponding individual drugs  <cit> .
their study indicated that protein dynamics of three- and four-drug combinations can be predicted based on the drug combination pairs, thereby providing a useful way for reducing the search space of possible drug combinations.
calzolari et al.
devised an efficient search algorithm originated from information theory for optimization of drug combinations based on the sequential decoding algorithms  <cit> .
more recently, researchers have also developed computational frameworks for predicting drug combinations and synergistic effects based on high-throughput data  <cit> .
in this work, we study the drug combinations in terms of their therapeutic similarity and the network topology of a drug cocktail network constructed from the effective drug combinations deposited in the drug combination database   <cit> .
we find that the drugs in an effective combination tend to have more similar therapeutic effects and share more interaction partners in the context of drug cocktail network.
we further develop a statistical approach called dcpred to predict possible drug combinations and validate this approach based on a benchmark dataset with all the known effective drug combinations.
as a result, dcpred achieves the overall best auc  score of  <dig> , demonstrating the predictive capability of the proposed approach and its potential value in identifying new possible drug combinations.
RESULTS
the drug cocktail network
in this study, we extracted  <dig> known effective pairwise drug combinations from dcdb  <cit> .
the information of atc code for each drug was obtained from drugbank  <cit> .
based on these datasets, we constructed a drug cocktail network with  <dig> nodes and  <dig> edges , where nodes represent the drugs and an edge is connected if two drugs are found in an effective drug combination.
building up this network can thus give the readers a visual impression of the relationships between drugs that can form effective combinations.
moreover, the network theory can be utilized to explore possible combinatorial mechanisms between drugs.
in figure  <dig>  the size of each node approximates its degree, and the width of each edge approximates the therapeutic similarity   between the two drugs linked by the edge, while the grey edges indicate that the two drugs linked by the edge have totally different therapeutical effects.
in addition, we found  <dig> drugs that have at least two neighbors in the drug cocktail network, which we termed as "star drugs" hereafter and  <dig> of which have target protein annotations in drugbank.
since most of biological networks are scale-free networks  <cit> , we analyzed the topology of the drug cocktail network in order to find out whether it is also a scale-free network.
the degree distribution of the drug cocktail network is shown in figure  <dig>  it is evident that the degree distribution follows a power law distribution, suggesting that it is indeed a scale-free network.
that is, the fraction p of nodes in the drug cocktail network having x connections to other nodes can be described as:
p∝cx-α
where c =  <dig>  and α =  <dig>  in this case.
as the drug cocktail network shown in figure  <dig> is not fully connected, the top  <dig> largest subnetworks were chosen for further analysis.
we considered the drug cocktail network as the union of these  <dig> subnetworks hereafter unless stated specifically.
in particular, each subnetwork was found to be enriched for one or several therapeutic classes according to the atc classification system, as shown in table  <dig>  in other words, the drugs having similar therapeutic effects tend to be clustered together in the drug cocktail network.
the enriched therapeutic effects represented by the atc codes  for the top six largest child networks, where the numbering for each child network is consistent with that shown in figure  <dig>  here, the enriched atc codes mean that they occur more frequently, either more than  <dig> times or accounting for more than 40% of all atc codes assigned to the drugs in the child networks.
to test our hypothesis that the drugs in one combination tend to have similar therapeutic effects, the drug cocktail network was compared against random combination networks.
for this purpose, a therapeutic similarity  score was calculated for each drug pair, and the average of all ts scores was used as the ts score for the whole drug cocktail network.
the random combination networks were generated by randomly shuffling the edges while still preserving the degree for each node  <cit>  in the drug cocktail network.
this procedure was repeated for  <dig>  times.
to examine the statistical significance of the difference between the drug cocktail network and random combination networks, one p-value was calculated as the ratio that the tss of random combination networks are larger than that of the drug cocktail network during the  <dig> randomizations.
the results are shown in table  <dig> at different atc code levels ranging from  <dig> to  <dig>  the calculated p-values of the drug cocktail network across atc code levels 1- <dig> are all equal to  <dig>  strongly suggesting that the real drug combinations significantly differ from the random combination networks.
note that the 5th atc code level was not considered here, as there is only one drug combination having identical atc codes for all the five levels in the drug cocktail network.
this means that the 5th atc code level is not suitable for performing statistical analysis and thus it is not included in the analysis.
the p-value at which the ratio of the therapeutic similarity  score of a random network is larger than that of the drug cocktail network in the randomization tests of  <dig> times at different atc code levels.
furthermore, we studied the therapeutic effects for the "star drugs" and their neighbors in the drug cocktail network in order to reveal whether the star drugs have therapeutic similarities to all their neighbors.
figure  <dig> shows the distribution of the ts scores for star drugs and their neighbors.
for the effective combination pairs involving star drugs, 82% have therapeutic similarity, and most of the star drugs have similar therapeutic effects as the majority of their neighbors.
in contrast, 78% of the combination pairs in the random network do not have any therapeutic similarity.
these results suggest that one star drug tends to be used in combination with drugs that have similar therapeutic effects as the star drug.
moreover, we also investigated the distribution of neighbor drug pairs of star drugs , attempting to answer whether or not the drug pairs that share a star drug have therapeutic similarity.
to address this, we divided the neighbor drug pairs of a star drug into two groups, according to whether they have similar atc codes, or whether they are approved effective combinations.
we then calculated the percentage of effective combinations among drug pairs that share a star drug and have a ts score equal to or larger than a certain threshold .
from figure 4c, we can see that the more similar therapeutic effects  two drugs have, the more likely they are effective combinations.
another important observation is that the combinations between drugs sharing similar therapeutic effects and star drugs are more likely effective combinations.
in various networks, the hub nodes are generally considered to play important roles  <cit> .
therefore, we next studied the  <dig> hub drugs in the drug cocktail network, all of which have more than  <dig> neighbor drugs.
the largest two hub drugs are db <dig>  and db <dig> .
hydrochlorothiazide is used to treat high blood pressure and edema  <cit> .
according to the annotations in drugbank and dcdb, we found that all the  <dig> drug neighbors of hydrochlorothiazide can be used to cure hypertension while all the drug combinations involving hydrochlorothiazide have been used to treat hypertension.
among these  <dig> combinations,  <dig> combinatorial drugs target different but related pathways while the other  <dig> ones target unrelated pathways .
in the case of trastuzumab used to treat her2-positive metatsatic breast cancer  <cit> ,  <dig> of its  <dig> neighbor drugs are used to treat breast cancer, while the other  <dig> have pesticide effects on neoplasm or other cancers.
all the  <dig> drug combinations are used to treat breast cancer except the one used for treating gastric cancer.
additionally,  <dig> drug combinations target related pathways, while the other two target different unrelated pathways or cross-talking pathways .
finally, these results, together with the consistent findings shown in figure  <dig>  strongly indicate that star drugs tend to have similar therapeutic characteristics as their neighbors.
in addition, we investigated the proteins targeted by the  <dig> hub drugs in the drug cocktail network that have target information.
by mapping all proteins targeted by the drugs in the drug cocktail network to the human protein-protein interaction network retrieved from string database  <cit> , we found that, in terms of the shortest distance between target proteins, hub drugs tend to have a closer relationship with their combination partners than the drugs having similar atc codes .
furthermore, we analyzed the cellular localizations of these target proteins of the  <dig> hub drugs.
more than 70% of the target proteins of the hub drugs are membrane proteins, which is reasonable considering that membrane proteins are widely involved in various biological processes and represent the largest class of drug targets.
implication of drug cocktail network for possible drug combinations
as shown in figure  <dig>  82% of the combinations between star drugs and their neighbors have therapeutic similarity, and most of the star drugs have therapeutic similarity to the majority of their neighbors in the drug cocktail network.
additionally, most of the effective combinations are observed to be located in the vicinity of drug pairs with similar atc codes.
hence, it is possible to predict drug combinations from the set of drug pairs with similar atc codes.
nonetheless, we found that there are only  <dig> known effective combinations in all of the  <dig> possible combinations with similar atc codes.
since the number of effective drug combinations is considerably smaller than that of random combinations between drugs having similar atc codes, it is a challenging but crucial task to discover the effective combinations from the pool with a vast number of random combinations.
in figure 4b and 4c, we can see that if two drugs with similar atc codes have a common neighbor in the drug cocktail network, they are more likely to be combined together.
therefore, we assume that the two drugs having similar atc codes and sharing a significantly larger number of common partners in the drug cocktail network are more likely to be combined effectively.
based on this assumption, we further developed a new statistical approach called dcpred to test this hypothesis and applied it to predict and rank all the possible drug combinations .
in particular, three different versions of dcpred were considered in this work, including dcpred <dig> considering ts only, dcpred <dig> considering ts and drugs with at least  <dig> neighbors, and dcpred <dig> considering ts and drugs with at least  <dig> neighbors.
in the case of dcpred <dig> and dcpred <dig>  all possible drug combinations were ranked in ascending order according to the p-value by equation , and the top ones were considered as putative effective drug combinations.
while in the case of dcpred <dig>  all possible drug combinations were ranked in descending order according to the ts value by equation , and the top ones were considered as putative effective drug combinations.
the ranking list of drug combinations can be found in the additional files .
we found that two drugs with more common neighbors generally have higher rankings.
using the set of  <dig> effective combinations as the gold standard while the  <dig> random ones as negative set , we evaluated our approach in identifying new drug combinations.
figure  <dig> shows the roc curves  <cit>  obtained by different methods, where the drug pairs ranked above a given threshold were predicted as effective drug combinations , while the rest were regarded as negatives.
we then calculated the area under the roc curves   <cit>  for these different dcpred models.
as a result, dcpred <dig> achieved an auc score of  <dig>  , in comparison with the auc of  <dig>  for the ts-based method  .
to comprehensively evaluate the predictive power of the three models, we also calculated three other performance indexes: sensitivity, specificity and accuracy at varying thresholds for dcpred <dig>  dcpred <dig> and dcpred <dig> models .
of the top  <dig> ranked drug combinations inferred by our models, 63% of them  are known effective drug combinations according to dcdb, and 37%  do not have any annotations in dcdb .
nevertheless,  <dig> out of these  <dig> drug combinations were reported in the literature, i.e.
the 13th, 22th, 34th and 35th in the ranking list .
the 34th ranked one is a combination of irinotecan and capecitabine, known as xeliri, and used to treat metastatic colorectal cancer  <cit> .
alfonso et al.
demonstrated that xeliri is effective and safe as the first-line chemotherapy for treating advanced colorectal cancer or metastatic colorectal cancer  <cit> .
the 13th ranked one is the combination of docetaxel and gemcitabine, the former interferes with the normal function of microtubule growth and destroys the cell's ability to use its cytoskeleton in a flexible manner, while the latter inhibits thymidylate synthetase leading to inhibition of dna synthesis and cell death  <cit> .
levy et al.
found that gemcitabine-docetaxel combination has a favorable risk-benefit profile and is an important new treatment option for women with metastatic breast cancer  <cit> .
the 22th one is the combination of sorafenib and bevacizumab.
the former interacts with multiple intracellular  and cell surface kinases  to reduce blood flow to the tumor for the treatment of patients with advanced renal cell carcinoma  <cit> , while the latter binds vegf and prevents the interaction of vegf to its receptors  on the surface of endothelial cells  <cit> .
consequently, this prevents blood vessel proliferation and tumor metastasis for metastatic colorectal cancer and her2-negative metastatic breast cancer.
azad et al.
demonstrated that complementary inhibition of vegf signaling has synergistic therapeutic effects, and this combination therapy has promising clinical activity over ovarian cancer  <cit> .
the 35th one is the combination of thalidomide and lenalidomide.
thalidomide has been successfully introduced to treat multiple myeloma and its analogue, lenalidomide, is also effective in relapsed refractory myeloma  <cit> .
the thalidomide-lenalidomide combination can induce tumour cell apoptosis directly or indirectly by altering bone marrow microenvironment, and can be used in combination to treat multiple myeloma  <cit> .
both drugs bind to a common target ptgs <dig>  which may play a role as a major mediator of inflammation and/or a role for prostanoid signaling in activity-dependent plasticity  <cit> .
thalidomide and lenalidomide have been shown to significantly improve the overall and disease-free survival.
combination of these two drugs has recently emerged as a promising combination strategy to improve the patient outcome and drug toxicity, especially in the treatment of multiple myeloma  and hematologic cancers  <cit> .
novel predictions  in the top  <dig> ranked drug combinations, where only drugs having at least  <dig> neighbors were included, resulting in  <dig> positive drug combinations and  <dig> random ones.
if we only considered the combinations whose drug components have at least  <dig> neighbors, termed as dcpred <dig> , we predicted  <dig> combinations and  <dig> negative ones .
dcpred <dig> achieves an auc score of  <dig> .
compared with the aforementioned two models dcpred <dig> and dcpred <dig>  based on the information of at least  <dig> neighor drugs, dcpred <dig> leads to the overall best performance.
in this work, we considered the results by dcpred <dig> as the final results because only few drugs have more than two neighbors in the drug cocktail network.
we hope that the dcpred models developed in this study can be used to facilitate the in silico identification of effective drug combinations and speed up the future discovery process.
CONCLUSIONS
drug combination is a promising strategy for combating complex disease, but our complete understanding of the underlying mechanisms of drug combination is largely lacking at present.
it is therefore imperative to develop efficient computational methods to infer effective drug combinations in order to reduce the labor-intensive, time consuming trial-and-error experiments.
in this article, we extracted all the known effective drug combinations from dcdb and constructed a drug cocktail network, which includes  <dig> drugs and  <dig> effective drug combinations.
based on this cocktail network, we observed that the star drugs tend to have therapeutic similarity with their drug neighbors, and two drugs having similar therapy and sharing neighbors tend to be employed in drug combination.
our analysis also revealed that: 1) hub drugs usually have similar and even the same therapeutic effects as their neighbors; 2) target proteins of the hub drugs are often membrane or membrane-associated proteins; 3) the components in effective drug combinations usually have more similar therapeutic effects, making the drug cocktail network significantly different from the random combination networks.
from the above observations, we consequently developed a new statistical approach to infer and rank possible effective drug combinations by taking into account drugs with at least two or three drug neighbors.
as a result, our dcpred <dig> and dcpred <dig> models achieved the auc scores of  <dig>  and  <dig> , respectively, demonstrating a good performance.
we further applied these models to rank all the possible drug combinations and found that the top ranked combinations are more likely to be effective combinations, according to the cross-reference to the literature or the similarity of their atc codes.
in particular, four combinations in the top  <dig> rankings have been verified as effective combinations by the literature search.
we also show that there is a better chance for another  <dig> combinations to be effective combinations in terms of the pharmacological similarity.
our results in this study provide useful insights into the underlying mechanisms of effective drug combinations and hence important clues for efficiently reducing the search space of possible combinations within the approved drugs.
our approach may be further useful for developing more accurate models.
the dcpred models are anticipated to be applied to screen more effective drug combinations with clinical importance.
furthermore, the concentration of each drug in a combination is a crucial factor in the study of drug combination.
however, it is currently difficult to utilize the dosage information of drugs without the knowledge of their quantitative dose-response profiles  under different drug concentrations, due to the limited availability of such data.
we will investigate drug combinations from this perspective in the future, when more data regarding drug concentrations become available.

 drug combination is the combination of different agents that can achieve better efficacy with less side effects compared to its single components. recently, it is becoming a popular and promising strategy to new drug discovery, especially for treating complex diseases, e.g. cancer. for example, moduretic is the combination of amiloride and hydrochlorothiazide, which is an approved combination used to treat patients with hypertension. chan et al. identified a combination drug, namely tri-luma, for combating melasma of the face based on efficacy and safety experiments. agrawal et al. found two effective combinatorial drug regimens to treat huntington disease based on prescreening in drosophila. in addition, through the synergistic antiangiogenic effects, very low-dose combinatorial use of vinblastine and rapamycin was demonstrated to inhibit the proliferation of the endothelial cells much more effectively than single drug treatment both in vitro and in vivo. recently, lehar et al. found that synergistic drug combinations may have less side effects, because synergistic drug combinations are generally more selective to particular cellular contexts than single agents, and the dosage of each compound in combination will be reduced comparatively. despite of the extensive efforts that have been made to discover new drug combinations in the past few decades, the majority of effective combinatorial drugs used in clinic were discovered through experiences, which generally require labor-intensive and time-consuming "brute force" screening of all possible combinations among the approved individual drugs. in a drug combination, a drug may promote or suppress the effect of another one. for instance, cyclosporine increases the effect of sirolimus, while bupropion decreases the effect of cyclosporine. as a result, two drugs may have a totally new effect that is different from the ones of either individual drugs. accordingly, the presence of potential drug-drug interactions and the possibility of pharmacokinetic interventions between the drugs could confound the identification of effective drug combinations. furthermore, the number of possible combinations will increase exponentially with the increasing availability of single drugs. for example, in the case of four drugs, there will be six possible combinations. this number would be enormous considering the fact that there are thousands of approved drugs. due to the huge search space of possible combinations between known drugs, the identification of optimal and effective drug combinations is a non-trivial and challenging task. therefore, it is necessary to develop effective in silico methods that are capable of discovering new drug combinations prior to combination synthesis and practical test in the lab. owing to the completion of human genome sequencing projects and the advancement of molecular medicine, extensive system biology efforts have been made to discover new combinations based on molecular interaction networks in the past few years. nevertheless, there is still a long way to go before we reach the stage of devising generally applicable and effective prediction models. recently, there have been considerable progresses in developing new approaches for identifying drug-drug interactions and even drug combinations. in this context, geva-zatorsky et al. have recently found that the protein dynamics in response to drug combination can be accurately described by a linear superposition of the dynamics under the corresponding individual drugs. their study indicated that protein dynamics of three- and four-drug combinations can be predicted based on the drug combination pairs, thereby providing a useful way for reducing the search space of possible drug combinations. calzolari et al. devised an efficient search algorithm originated from information theory for optimization of drug combinations based on the sequential decoding algorithms. more recently, researchers have also developed computational frameworks for predicting drug combinations and synergistic effects based on high-throughput data. in this work, we study the drug combinations in terms of their therapeutic similarity and the network topology of a drug cocktail network constructed from the effective drug combinations deposited in the drug combination database. we find that the drugs in an effective combination tend to have more similar therapeutic effects and share more interaction partners in the context of drug cocktail network. we further develop a statistical approach called dcpred to predict possible drug combinations and validate this approach based on a benchmark dataset with all the known effective drug combinations. as a result, dcpred achieves the overall best auc score of, demonstrating the predictive capability of the proposed approach and its potential value in identifying new possible drug combinations.  the drug cocktail network in this study, we extracted known effective pairwise drug combinations from dcdb. the information of atc code for each drug was obtained from drugbank. based on these datasets, we constructed a drug cocktail network with nodes and edges, where nodes represent the drugs and an edge is connected if two drugs are found in an effective drug combination. building up this network can thus give the readers a visual impression of the relationships between drugs that can form effective combinations. moreover, the network theory can be utilized to explore possible combinatorial mechanisms between drugs. in figure the size of each node approximates its degree, and the width of each edge approximates the therapeutic similarity between the two drugs linked by the edge, while the grey edges indicate that the two drugs linked by the edge have totally different therapeutical effects. in addition, we found drugs that have at least two neighbors in the drug cocktail network, which we termed as "star drugs" hereafter and of which have target protein annotations in drugbank. since most of biological networks are scale-free networks, we analyzed the topology of the drug cocktail network in order to find out whether it is also a scale-free network. the degree distribution of the drug cocktail network is shown in figure it is evident that the degree distribution follows a power law distribution, suggesting that it is indeed a scale-free network. that is, the fraction p of nodes in the drug cocktail network having x connections to other nodes can be described as: p∝cx-α where c = and α = in this case. as the drug cocktail network shown in figure is not fully connected, the top largest subnetworks were chosen for further analysis. we considered the drug cocktail network as the union of these subnetworks hereafter unless stated specifically. in particular, each subnetwork was found to be enriched for one or several therapeutic classes according to the atc classification system, as shown in table in other words, the drugs having similar therapeutic effects tend to be clustered together in the drug cocktail network. the enriched therapeutic effects represented by the atc codes for the top six largest child networks, where the numbering for each child network is consistent with that shown in figure here, the enriched atc codes mean that they occur more frequently, either more than times or accounting for more than 40% of all atc codes assigned to the drugs in the child networks. to test our hypothesis that the drugs in one combination tend to have similar therapeutic effects, the drug cocktail network was compared against random combination networks. for this purpose, a therapeutic similarity score was calculated for each drug pair, and the average of all ts scores was used as the ts score for the whole drug cocktail network. the random combination networks were generated by randomly shuffling the edges while still preserving the degree for each node in the drug cocktail network. this procedure was repeated for times. to examine the statistical significance of the difference between the drug cocktail network and random combination networks, one p-value was calculated as the ratio that the tss of random combination networks are larger than that of the drug cocktail network during the randomizations. the results are shown in table at different atc code levels ranging from to the calculated p-values of the drug cocktail network across atc code levels 1- are all equal to strongly suggesting that the real drug combinations significantly differ from the random combination networks. note that the 5th atc code level was not considered here, as there is only one drug combination having identical atc codes for all the five levels in the drug cocktail network. this means that the 5th atc code level is not suitable for performing statistical analysis and thus it is not included in the analysis. the p-value at which the ratio of the therapeutic similarity score of a random network is larger than that of the drug cocktail network in the randomization tests of times at different atc code levels. furthermore, we studied the therapeutic effects for the "star drugs" and their neighbors in the drug cocktail network in order to reveal whether the star drugs have therapeutic similarities to all their neighbors. figure shows the distribution of the ts scores for star drugs and their neighbors. for the effective combination pairs involving star drugs, 82% have therapeutic similarity, and most of the star drugs have similar therapeutic effects as the majority of their neighbors. in contrast, 78% of the combination pairs in the random network do not have any therapeutic similarity. these results suggest that one star drug tends to be used in combination with drugs that have similar therapeutic effects as the star drug. moreover, we also investigated the distribution of neighbor drug pairs of star drugs, attempting to answer whether or not the drug pairs that share a star drug have therapeutic similarity. to address this, we divided the neighbor drug pairs of a star drug into two groups, according to whether they have similar atc codes, or whether they are approved effective combinations. we then calculated the percentage of effective combinations among drug pairs that share a star drug and have a ts score equal to or larger than a certain threshold. from figure 4c, we can see that the more similar therapeutic effects two drugs have, the more likely they are effective combinations. another important observation is that the combinations between drugs sharing similar therapeutic effects and star drugs are more likely effective combinations. in various networks, the hub nodes are generally considered to play important roles. therefore, we next studied the hub drugs in the drug cocktail network, all of which have more than neighbor drugs. the largest two hub drugs are db and db. hydrochlorothiazide is used to treat high blood pressure and edema. according to the annotations in drugbank and dcdb, we found that all the drug neighbors of hydrochlorothiazide can be used to cure hypertension while all the drug combinations involving hydrochlorothiazide have been used to treat hypertension. among these combinations, combinatorial drugs target different but related pathways while the other ones target unrelated pathways. in the case of trastuzumab used to treat her2-positive metatsatic breast cancer, of its neighbor drugs are used to treat breast cancer, while the other have pesticide effects on neoplasm or other cancers. all the drug combinations are used to treat breast cancer except the one used for treating gastric cancer. additionally, drug combinations target related pathways, while the other two target different unrelated pathways or cross-talking pathways. finally, these results, together with the consistent findings shown in figure strongly indicate that star drugs tend to have similar therapeutic characteristics as their neighbors. in addition, we investigated the proteins targeted by the hub drugs in the drug cocktail network that have target information. by mapping all proteins targeted by the drugs in the drug cocktail network to the human protein-protein interaction network retrieved from string database, we found that, in terms of the shortest distance between target proteins, hub drugs tend to have a closer relationship with their combination partners than the drugs having similar atc codes. furthermore, we analyzed the cellular localizations of these target proteins of the hub drugs. more than 70% of the target proteins of the hub drugs are membrane proteins, which is reasonable considering that membrane proteins are widely involved in various biological processes and represent the largest class of drug targets. implication of drug cocktail network for possible drug combinations as shown in figure 82% of the combinations between star drugs and their neighbors have therapeutic similarity, and most of the star drugs have therapeutic similarity to the majority of their neighbors in the drug cocktail network. additionally, most of the effective combinations are observed to be located in the vicinity of drug pairs with similar atc codes. hence, it is possible to predict drug combinations from the set of drug pairs with similar atc codes. nonetheless, we found that there are only known effective combinations in all of the possible combinations with similar atc codes. since the number of effective drug combinations is considerably smaller than that of random combinations between drugs having similar atc codes, it is a challenging but crucial task to discover the effective combinations from the pool with a vast number of random combinations. in figure 4b and 4c, we can see that if two drugs with similar atc codes have a common neighbor in the drug cocktail network, they are more likely to be combined together. therefore, we assume that the two drugs having similar atc codes and sharing a significantly larger number of common partners in the drug cocktail network are more likely to be combined effectively. based on this assumption, we further developed a new statistical approach called dcpred to test this hypothesis and applied it to predict and rank all the possible drug combinations. in particular, three different versions of dcpred were considered in this work, including dcpred considering ts only, dcpred considering ts and drugs with at least neighbors, and dcpred considering ts and drugs with at least neighbors. in the case of dcpred and dcpred all possible drug combinations were ranked in ascending order according to the p-value by equation, and the top ones were considered as putative effective drug combinations. while in the case of dcpred all possible drug combinations were ranked in descending order according to the ts value by equation, and the top ones were considered as putative effective drug combinations. the ranking list of drug combinations can be found in the additional files. we found that two drugs with more common neighbors generally have higher rankings. using the set of effective combinations as the gold standard while the random ones as negative set, we evaluated our approach in identifying new drug combinations. figure shows the roc curves obtained by different methods, where the drug pairs ranked above a given threshold were predicted as effective drug combinations, while the rest were regarded as negatives. we then calculated the area under the roc curves for these different dcpred models. as a result, dcpred achieved an auc score of, in comparison with the auc of for the ts-based method. to comprehensively evaluate the predictive power of the three models, we also calculated three other performance indexes: sensitivity, specificity and accuracy at varying thresholds for dcpred dcpred and dcpred models. of the top ranked drug combinations inferred by our models, 63% of them are known effective drug combinations according to dcdb, and 37% do not have any annotations in dcdb. nevertheless, out of these drug combinations were reported in the literature, i.e. the 13th, 22th, 34th and 35th in the ranking list. the 34th ranked one is a combination of irinotecan and capecitabine, known as xeliri, and used to treat metastatic colorectal cancer. alfonso et al. demonstrated that xeliri is effective and safe as the first-line chemotherapy for treating advanced colorectal cancer or metastatic colorectal cancer. the 13th ranked one is the combination of docetaxel and gemcitabine, the former interferes with the normal function of microtubule growth and destroys the cell's ability to use its cytoskeleton in a flexible manner, while the latter inhibits thymidylate synthetase leading to inhibition of dna synthesis and cell death. levy et al. found that gemcitabine-docetaxel combination has a favorable risk-benefit profile and is an important new treatment option for women with metastatic breast cancer. the 22th one is the combination of sorafenib and bevacizumab. the former interacts with multiple intracellular and cell surface kinases to reduce blood flow to the tumor for the treatment of patients with advanced renal cell carcinoma, while the latter binds vegf and prevents the interaction of vegf to its receptors on the surface of endothelial cells. consequently, this prevents blood vessel proliferation and tumor metastasis for metastatic colorectal cancer and her2-negative metastatic breast cancer. azad et al. demonstrated that complementary inhibition of vegf signaling has synergistic therapeutic effects, and this combination therapy has promising clinical activity over ovarian cancer. the 35th one is the combination of thalidomide and lenalidomide. thalidomide has been successfully introduced to treat multiple myeloma and its analogue, lenalidomide, is also effective in relapsed refractory myeloma. the thalidomide-lenalidomide combination can induce tumour cell apoptosis directly or indirectly by altering bone marrow microenvironment, and can be used in combination to treat multiple myeloma. both drugs bind to a common target ptgs which may play a role as a major mediator of inflammation and/or a role for prostanoid signaling in activity-dependent plasticity. thalidomide and lenalidomide have been shown to significantly improve the overall and disease-free survival. combination of these two drugs has recently emerged as a promising combination strategy to improve the patient outcome and drug toxicity, especially in the treatment of multiple myeloma and hematologic cancers. novel predictions in the top ranked drug combinations, where only drugs having at least neighbors were included, resulting in positive drug combinations and random ones. if we only considered the combinations whose drug components have at least neighbors, termed as dcpred, we predicted combinations and negative ones. dcpred achieves an auc score of. compared with the aforementioned two models dcpred and dcpred based on the information of at least neighor drugs, dcpred leads to the overall best performance. in this work, we considered the results by dcpred as the final results because only few drugs have more than two neighbors in the drug cocktail network. we hope that the dcpred models developed in this study can be used to facilitate the in silico identification of effective drug combinations and speed up the future discovery process.  drug combination is a promising strategy for combating complex disease, but our complete understanding of the underlying mechanisms of drug combination is largely lacking at present. it is therefore imperative to develop efficient computational methods to infer effective drug combinations in order to reduce the labor-intensive, time consuming trial-and-error experiments. in this article, we extracted all the known effective drug combinations from dcdb and constructed a drug cocktail network, which includes drugs and effective drug combinations. based on this cocktail network, we observed that the star drugs tend to have therapeutic similarity with their drug neighbors, and two drugs having similar therapy and sharing neighbors tend to be employed in drug combination. our analysis also revealed that: 1) hub drugs usually have similar and even the same therapeutic effects as their neighbors; 2) target proteins of the hub drugs are often membrane or membrane-associated proteins; 3) the components in effective drug combinations usually have more similar therapeutic effects, making the drug cocktail network significantly different from the random combination networks. from the above observations, we consequently developed a new statistical approach to infer and rank possible effective drug combinations by taking into account drugs with at least two or three drug neighbors. as a result, our dcpred and dcpred models achieved the auc scores of and, respectively, demonstrating a good performance. we further applied these models to rank all the possible drug combinations and found that the top ranked combinations are more likely to be effective combinations, according to the cross-reference to the literature or the similarity of their atc codes. in particular, four combinations in the top rankings have been verified as effective combinations by the literature search. we also show that there is a better chance for another combinations to be effective combinations in terms of the pharmacological similarity. our results in this study provide useful insights into the underlying mechanisms of effective drug combinations and hence important clues for efficiently reducing the search space of possible combinations within the approved drugs. our approach may be further useful for developing more accurate models. the dcpred models are anticipated to be applied to screen more effective drug combinations with clinical importance. furthermore, the concentration of each drug in a combination is a crucial factor in the study of drug combination. however, it is currently difficult to utilize the dosage information of drugs without the knowledge of their quantitative dose-response profiles under different drug concentrations, due to the limited availability of such data. we will investigate drug combinations from this perspective in the future, when more data regarding drug concentrations become available. 
the drug cocktail network constructed in this work provides useful insights into the underlying rules of effective drug combinations and offer important clues to accelerate the future discovery of new drug combinations. our results show that the agents in an effective combination tend to have more similar therapeutic effects and share more interaction partners. validating on the known drug combinations, dcpred achieves the overall auc score of, indicating the predictive power of our proposed approach. however, the identification of effective drug combinations remains a challenging task due to the huge number of possible combinations among candidate drugs that makes it impractical to screen putative combinations. combination of different agents is widely used in clinic to combat complex diseases with improved therapy and reduced side effects. based on our observations, we further develop a statistical approach termed as dcpred to predict possible drug combinations by exploiting the topological features of the drug cocktail network. in this work, we construct a'drug cocktail network' using all the known effective drug combinations extracted from the drug combination database, and propose a network-based approach to investigate drug combinations.
 combination of different agents is widely used in clinic to combat complex diseases with improved therapy and reduced side effects. however, the identification of effective drug combinations remains a challenging task due to the huge number of possible combinations among candidate drugs that makes it impractical to screen putative combinations.  in this work, we construct a'drug cocktail network' using all the known effective drug combinations extracted from the drug combination database, and propose a network-based approach to investigate drug combinations. our results show that the agents in an effective combination tend to have more similar therapeutic effects and share more interaction partners. based on our observations, we further develop a statistical approach termed as dcpred to predict possible drug combinations by exploiting the topological features of the drug cocktail network. validating on the known drug combinations, dcpred achieves the overall auc score of, indicating the predictive power of our proposed approach.  the drug cocktail network constructed in this work provides useful insights into the underlying rules of effective drug combinations and offer important clues to accelerate the future discovery of new drug combinations. 02- september the 5th ieee international conference on computational systems biology zhuhai, china 