About this Journal Submit a Manuscript Table of Contents
BioMed Research International
Volume 2013 (2013), Article ID 723780, 10 pages
http://dx.doi.org/10.1155/2013/723780
Research Article

Prediction of Effective Drug Combinations by Chemical Interaction, Protein Interaction and Target Enrichment of KEGG Pathways

1Institute of Systems Biology, Shanghai University, Shanghai 200444, China
2College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
3Key Laboratory of Systems Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai 200031, China
4State Key Laboratory of Drug Research, Shanghai Institute of Materia Medica, Shanghai 201203, China
5Department of Ophthalmology, Shanghai First People's Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai 200080, China
6Beijing Genomics Institute, Shenzhen Beishan Industrial Zone, Shenzhen 518083, China

Received 8 June 2013; Accepted 24 July 2013

Academic Editor: Tao Huang

Copyright © 2013 Lei Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Drug combinatorial therapy could be more effective in treating some complex diseases than single agents due to better efficacy and reduced side effects. Although some drug combinations are being used, their underlying molecular mechanisms are still poorly understood. Therefore, it is of great interest to deduce a novel drug combination by their molecular mechanisms in a robust and rigorous way. This paper attempts to predict effective drug combinations by a combined consideration of: (1) chemical interaction between drugs, (2) protein interactions between drugs’ targets, and (3) target enrichment of KEGG pathways. A benchmark dataset was constructed, consisting of 121 confirmed effective combinations and 605 random combinations. Each drug combination was represented by 465 features derived from the aforementioned three properties. Some feature selection techniques, including Minimum Redundancy Maximum Relevance and Incremental Feature Selection, were adopted to extract the key features. Random forest model was built with its performance evaluated by 5-fold cross-validation. As a result, 55 key features providing the best prediction result were selected. These important features may help to gain insights into the mechanisms of drug combinations, and the proposed prediction model could become a useful tool for screening possible drug combinations.

1. Introduction

During the past decade, much effort has been spent on drug discovery, but the rate of new drug approvals is rather low. One of the reasons is that many of the human diseases are so complex with multiple targets that it is very difficult to design a single drug to hit all the targets. Since single targeted drugs can not treat these diseases very effectively [1], employing multiple targeted drugs is a favorable way, by which multiple target genes/proteins can be modulated simultaneously. It is already evidenced that drug combinations can improve therapeutic efficacy in many cases [2]. In addition, drug combinations may reduce toxicity and side effects that single targeted drugs may cause. Therefore, drug combinatorial therapy is considered to be effective in treating multifactorial complex diseases.

Drug combinations are becoming more and more popular nowadays, and they have been mainly discovered by experiments or clinical experience. On one hand, the molecular mechanisms of current drug combinations have not been clearly delineated; on the other, there are a myriad of possible drug combinations. Therefore, it is impractical to screen all possible combinations by conventional experiments or empirical rules. Computational methods may provide some valuable information and help to solve the problem. In recent years, some computational methods have been proposed to predict drug combinations [39]. However, these methods have not answered the question of which factors or features are more important for the determination of drug combinations, when it is essential to know which features and why they are able to distinguish good combinations from undesired ones. We propose a method here to identify the characteristic features of effective drug combinations, then analyze them and use them to predict novel combinations.

Drugs are combined according to their essential properties [10, 11]. In view of this, we considered the following three different kinds of properties: (1) chemical interactions between drugs in the combination [12], (2) protein interactions between the targets of drugs [13], and (3) target enrichment of KEGG pathways [14]. These properties were encoded into numeric digits, by which each drug combination was represented by a numeric vector. Feature selection methods, including minimum redundancy maximum relevance [15] and incremental feature selection, were adopted to extract key features. Random forest [16] was adopted as the classification model with its performance evaluated by 5-fold cross-validation. As a result, 55 key features, including one feature from chemical interaction, two features from protein interaction, and others from target enrichment of pathways, were identified and deemed as the most important features for the determination of effective drug combinations.

2. Materials and Methods

2.1. Benchmark Dataset

We retrieved all pairwise drug combinations from Zhao et al.’s study [8], which were parsed from FDA orange book [17], which lists approved drug products on the basis of safety and effectiveness by the Food and Drug Administration (FDA). The data in this book has been used as the object of study or reference in some studies [8, 1821]. If the target information of any drug in the combination was not available, the combination it was involved in was excluded. As a result, 121 drug combinations were retrieved. These combinations were termed as “positive combinations”. Totally, 169 drugs were collected from the positive combinations, which were used to investigate drug combinations in this study.

There are 14,196 possible combinations among 169 drugs, where 121 combinations were solidly effective. For the other 14,075 combinations, their effects in treating diseases are not clear and which were assumed to be junk combinations. Among them we randomly selected 605 combinations as “negative combinations,” 5 times as many as the positive ones. The codes of positive and negative combinations can be found in Supplementary Material I (Supplementary Material available online at http://dx.doi.org/10.1155/2013/723780).

2.2. Drug Targets

It has been shown that the targets of agents are an important factor for the formation of effective drug combinations [9]. In this study, this information was also employed to construct classification features. The targets of 169 drugs were compiled from three drug target databases including KEGG (ftp://ftp.genome.jp/pub/kegg/medicus/drug/) [22], DrugBank [23], and Therapeutic Target Database (TTD) [24]. For each drug, the union of the targets from the three databases was regarded as the final target set. The codes of 169 drugs and their targets were available in Supplementary Material II.

2.3. Chemical-Chemical and Protein-Protein Interactions

It is based on the drugs and their targets to determine whether two drugs should be combined in usage. Thus, the interactions among drugs and among their targets are important for the determination of drug combinations. Here, the information of chemical-chemical interactions and protein-protein interactions were retrieved from Search Tool for Interactions of Chemicals (STITCH) [12] and Search Tool for the Retrieval of Interacting Genes/Proteins (STRING) [13], respectively, as the resources of gaining the classification features.

2.3.1. Chemical-Chemical Interactions

The information of chemical-chemical interactions was downloaded from STITCH (http://stitch.embl.de/, “chemical_chemical.links.detailed.v3.0.tsv.gz”) [12]. Each interaction consists of two chemicals and five scores entitled “similarity,” “experimental,” “database,” “textmining,” and “combined score,” respectively. The score of “similarity” was obtained by combining open-source Chemistry Development Kit [25] to calculate chemical fingerprints and Tanimoto 2D chemical similarity scores [26, 27] between each pair of chemicals. The score of “experiment” was calculated according to the chemical’s activities from MeSH pharmacological actions and NCI60 screens. The score of “Database” was calculated by the chemical reactions contained in pathway databases. The score of “textmining” was computed based on a cooccurrence scheme and a natural language processing (NLP) approach [28, 29]. The score of “combined score” was obtained by combining all of the information that was used to calculate the aforementioned four scores. Thus, the interactivity of two chemicals was determined by the last score. Since a larger score means that the corresponding chemicals can interact with high likelihood, the score is called confidence score in this study. For any two compounds and , the confidence score of the interaction between them was denoted by . Particularly, if the interaction between and is not available in STITCH, the confidence score of the interaction was set to zero, that is, .

2.3.2. Protein-Protein Interactions

The file containing the information of protein-protein interactions was retrieved from STRING (http://string.embl.de/) [13]. The interactions in STRING include both physical and functional interactions. Like the chemical-chemical interaction in STITCH, each protein-protein interaction in STRING was labeled by a score integrating the information from experimental repositories, computational prediction methods, and public text collections [13]. Since the value of the score indicates the likelihood of occurrence of the interaction, it is also termed as confidence score. Here, let denote the interaction confidence score of the proteins and . If , we consider that proteins and are interactive proteins. Likewise, was set to zero if the interaction between and   is not available in STRING.

2.4. Features of Drug Combinations

One of the most important steps of constructing a classification model is to encode each term by its essential properties. The definition of various features is described as follows, which can be deemed as important for the determination of drug combinations. For clarity, each drug combination was denoted by , where and are two drugs in the combination , respectively.

We considered three aspects of drug combination: (1) chemical interaction between drugs, (2) protein interactions between drugs’ targets, and (3) target enrichment of KEGG pathways. They reflect different levels of the drug-target relationship. The chemical interactions between drugs can indicate whether or not the drugs have antagonism. The protein interactions between drugs’ targets and the KEGG enrichment scores of drugs’ targets represent the biological functions that the drugs can perturb.

2.4.1. Chemical Interaction

Two drugs forming a solid combination are more likely to have similar properties. Hence, the interactive chemicals defined in Section 2.3 can share similar biological functions [30, 31] with high probability. Accordingly, the interaction confidence score of two drugs in the combination , that is, , was taken as a feature.

2.4.2. Protein Interaction

Since drugs take their effects by hitting some target proteins, the target proteins of two drugs are related to each other in a special way [9]. In addition, the interactive proteins defined in Section 2.3 always share similar functions [32, 33]. Thus, it is a reasonable scheme using the information of the protein-protein interactions retrieved from STRING to indicate the special relationship between drug target proteins. For drug combination , their targets were formulated as and , respectively. We defined the following two kinds of features to describe their relationship.(1)Protein interactions between the target groups: for any protein in and any protein in , their interaction confidence score can be obtained from STRING [13] (see Section 2.3). The maximum and mean values of these scores were formulated as follows: which were taken as features.(2)Protein interactions inside the target groups: for drug , we can obtain two values and , where and are the maximum value and mean value of interaction confidence scores between target proteins in , respectively. Since there is no order in the information for a drug combination, and are equivalent. In view of this, we refined , , , and as follows: which were also taken as features in the study.

2.4.3. Target Enrichment for KEGG Pathway

The target proteins of a drug are distributed in many pathways, that is, a single drug may belong to multiple pathways and modulate their functions. To partially account for this effect, we employed the pathways in KEGG [22] and KEGG enrichment score [14, 34, 35] to quantify the relation between drugs and pathways in KEGG. For drug and KEGG pathway , the KEGG enrichment score is defined as the of the hypergeometric test value of gene set , which includes targets of drug and their direct neighbors in STRING network. It can be calculated as follows: where is the number of genes in human, is the number of genes annotated to the KEGG pathway , is the number of genes in gene set , and is the number of genes both in gene set and in KEGG pathway . The KEGG enrichment scores can measure the biological functions of the genes. The higher enrichment score indicates that this gene is more likely to have this function. Unlike traditional binary function annotation in which if it is annotated, it is one; otherwise, it is zero, the KEGG enrichment gives a probability of this gene that has this function by considering its microenvironment on the protein-protein interaction network. If drug targets are more represented in one pathway, the enrichment score of this pathway will be greater. There were 229 KEGG enrichment scores for each drug in a drug combination denoted by . Similar to the features of protein interactions, 458 features can be derived from these enrichment scores as follows:

In summary, there were one feature from chemical interaction, six features from protein interaction, and 458 features from target enrichment, totally features. Thus, each drug combination can be represented by a vector in a 465 D (dimensional) space, that is, each feature is deemed as a dimension.

2.5. Random Forest

Random forest, developed by Breiman [16], is an ensemble classifier integrating multiple decision trees. The procedure of constructing each decision tree is briefly described as follows.(I)Let be the number of training samples. We randomly take samples from the training samples, but with replacement from the original data, to construct the decision tree, while the rest of the samples are used to evaluate the error of the tree by predicting their classes.(II)Let be the total number of features. is a positive integer that is much less than . When constructing the tree, features are selected randomly from features at each node, and the most optimized split on these features is utilized to split the node.(III)Each tree is fully grown without pruning.For a query sample, each decision tree would make a prediction and the overall prediction is decided by voting.

Weka 3.6.4 [36] is a software collecting various state-of-art machine learning algorithms. Random forest is implemented by a classifier named RandomForest in Weka, which was adopted as the classification model and run with its default parameters in the study. In its default configuration, each random forest consists of 10 decision trees, and in step (II) is set to , that is, . For a query drug combination, each of 10 decision trees would give its prediction (“positive” or “negative”). Then, the final predicted result is the class (“positive” or “negative”) obtaining a majority vote.

2.6. Accuracy Measurement

For a two-class classification problem, there are four entries in the confusion matrix: TP, TN, FP, and FN, where TP represents true positives, TN true negatives, FP false positives, and FN false negatives [37, 38]. Based on these values, the prediction accuracy (ACC), specificity (SP), sensitivity (SN), Matthews’s correlation coefficient (MCC) [39], and Area Under ROC curve (AUC) score [40] are often used to evaluate the performance of the classification model. They can be calculated as follows: MCC is a measure of the quality of classifiers on the whole and is deemed to be a balanced measure even if the classes are of very different sizes. Thus, it has been widely used to evaluate the quality of classifiers proposed in many studies [14, 37, 4144]. AUC score is another measurement to evaluate the performance of the classification model on the whole other than MCC. It is the normalized area under the ROC curve, which is plotted in the coordinate system with sensitivity as Y-axis and 1 − specificity (calculated by ) as X-axis under various classification thresholds. In this study, we selected MCC to measure the performance of the method on the whole, while AUC score was also provided for reference.

2.7. 5-Fold Cross-Validation

5-fold cross-validation is often used to evaluate the performance of various classification models [45]. In 5-fold cross-validation, the original dataset is equally separated into five portions at random. Each portion is used as testing data in turn and the remaining 4 portions are used as training data. Thus, each datum is tested exactly once since each portion is tested exactly once during the procedure. In the study, 5-fold cross-validation was adopted to evaluate the model presented.

2.8. Minimum Redundancy Maximum Relevance (mRMR)

As described in Section 2.4, each drug combination was represented by various features. However, not all features contribute to the classification. In view of this, it is necessary to employ feature selection techniques to analyze these features and extract the useful ones. Minimum redundancy maximum relevance was proposed by Peng et al. [15], and it is deemed as an outstanding method for extracting important information from complicated systems [4649], which was also adopted in the study. We could obtain two lists by mRMR program: MaxRel features list and mRMR features list, where the MaxRel features list sorts the features according to the criterion that features contributing more to the classification will have higher ranks, while mRMR features list is produced according to the criteria of both MaxRel and minimum redundancy, which ensures that a feature having minimum redundancy among the already selected features and giving the most contribution to the classification will tend to have a higher rank. The MaxRel features list and mRMR features list were formulated as follows: where represents the total number of features. For detailed description of mRMR method and its analysis, please refer to Peng et al.’s paper [15].

2.9. Incremental Feature Selection (IFS)

Based on mRMR features list , incremental feature selection was performed as follows:(I)construct feature subsets, in a way that the th feature subset is defined as ;(II)for each , execute RandomForest in Weka using features in , respectively, evaluated by 5-fold cross-validation, thereby obtaining ACC, SP, SN, MCC, and AUC scores as described in Section 2.6;(III)plot an IFS curve with MCC value as its Y-axis and the superscript of as its X-axis.

3. Results and Discussion

3.1. mRMR Results

The mRMR program was downloaded from the website http://research.janelia.org/peng/proj/mRMR/ and it was executed with its default parameters. As described in Section 2.8, we can obtain two feature lists: MaxRel features list and mRMR features list (available as Supplementary Material III). The ranks of features in MaxRel features list reflect their contribution to classification. Here, we investigated the first 10 features in this list (see the first table in Supplementary Material III for details). The first feature (“F1”) is the interaction confidence score of and in the combination and the second feature (“F2”) is the maximum confidence score between the targets of drug and , indicating that the interactions of drugs and their targets are key factors for the determination of drug combinations. The later one is partially consistent with the previous results [9]. The remaining 8 features are related to the following seven pathways: (I) hsa04964 (“Proximal tubule bicarbonate reclamation”), (II) hsa00052 (“galactose metabolism”), (III) hsa04970 (“salivary secretion”), (IV) hsa00910 (“nitrogen metabolism”), (V) hsa05215 (“prostate cancer”), (VI) hsa05130 (“pathogenic Escherichia coli infection”), and (VII) hsa00520 (“amino sugar and nucleotide sugar metabolism”), where pathway hsa00910 (“nitrogen metabolism”) involved two features, while the others involved one feature.

3.2. IFS Results

Shown in Figure 1 is the IFS curve with MCC value, predicted by RandomForest in Weka and evaluated by 5-fold cross-validation, which takes MCC as its Y-axis and the number of features participating in the classification model as its X-axis. For the detailed IFS data, please refer to Supplementary Material IV. It is observed that the highest MCC value is 0.6731, obtained when the first 55 features were used in the mRMR features list (see the second table in Supplementary Material III for details). The prediction accuracy (ACC), specificity (SP), and sensitivity (SN) are 0.9146, 0.9669, and 0.6529, respectively. Furthermore, AUC score obtained by the classification model using these 55 features was 0.8803, indicating that this model has good discriminating power for drug combinations. Its related ROC curve is shown in Figure 2. These 55 features were deemed as the optimal features for the determination of drug combinations, composing the optimal feature set OS, that is, . In OS, three features were from chemical and protein interactions. In details, besides “F1” and “F2” in Section 3.1, “F3”, with the rank of 25 in OS, is the mean value of confidence scores between the targets of drug and the targets of . The rest 52 features were related to 50 pathways (see Table 1 for details), where the pathway hsa04964 (“proximal tubule bicarbonate reclamation”) and hsa05020 (“prion diseases”) involved two features, respectively, while the other pathways involved exactly one feature. Among the 52 features, 36 were obtained by (5), while the rest 16 by (4) (cf. Table 1). It is clear that the features obtained by (5), measuring the difference of enrichment scores, were better discriminators than those obtained by (4), measuring the sum of enrichment scores. It is suggested that in a drug combination, the targets of two drugs should relate to each other in a special way.

tab1
Table 1: The 48 pathways related to features in the optimal feature set.
723780.fig.001
Figure 1: The IFS curve. The X-axis represents the number of features participating in the classification model. The Y-axis represents the Matthews’s correlation coefficient (MCC) value evaluated by the classification model and 5-fold cross-validation. The highest MCC value of IFS is 0.6731 using 55 features.
723780.fig.002
Figure 2: ROC curve. The curve was obtained by the classification model using first 55 features in mRMR features list. The X-axis and Y-axis of each point in the curve represent the 1 − specificity and sensitivity, respectively, under a certain classification threshold.
3.3. Analysis of Optimal Features

First, we find that there are 8 mRMR features among the top ten features in the MaxRel list mentioned in Section 3.1. It is suggested that these 8 features are particularly good at distinguishing drug pairs.

It is not surprising that the first feature is “F1” (Supplementary Material III), which is the confidence score of interaction between two drugs. The key assumption underlying most drug prediction algorithms is that similar drugs have a tendency to share similar targets [50]. This has been observed due to chemical similarity [26, 51]. In addition, it has been proved that interactive chemicals are more likely to share similar biological functions [30, 31].

The second optimal feature is the absolute difference in the value of two drugs’ enrichment score in prostate cancer pathway (“abs(hsa05215_1-hsa05215_2),” refer to Supplementary Material III). The prostate cancer pathway is mainly characterized by key molecular changes in prostate cancer cells including cell cycle, carcinogen defenses, cell adhesion, migration and growth, and androgens [52], which are involved in numerous cancers. Therefore, lots of antineoplastic drugs are designed targeting genes in this pathway. In the study of Wedel et al. [53], they proposed a triple drug combination including RAD001, AEE788, and VPA, which represented a stronger anticancer effect than any single drug. Notably, cyclin B, cdk1, 2, and 4 were reduced, since strong antitumor properties related to adhesion dynamics and cell growth became visible. Therefore, this triple drug combination might possess the potential in the treatment of advanced prostate cancer as well as other cancers [53]. In addition, it has been reported that drug combination can extend life for men with prostate cancer [54]. Furthermore, Danquah et al. have revealed that a treatment strategy with novel drug combination is a promising approach to treat androgen-independent prostate cancer [55]. Overall, the genes in prostate cancer pathway may provide clues for antineoplastic drugs design and application of drug combinations.

Drug combination approaches are especially applicable to cancer treatment. On one hand, most tumors depend on more than one signaling pathways for their growth, survival, invasion, and metastasis; on the other, multiple cell signaling pathways may control a single step of tumorigenesis. Thus, efficacious and durable responses in cancer may require a combined usage of conventional single-targeted agents [56]. Moreover, cells may develop drug-resistant mutations to a single-targeted agent and most cancers have four to seven independent mutations [57]. The chance of overcoming such resistance can be significantly increased by using agent or drug that inhibits multiple pathways or their combination [5860].

The third critical feature for drug combination determination is the sum of enrichment score of two drugs in proximal tubule bicarbonate reclamation pathway (“hsa04964_1+hsa04964_2,” refer to Supplementary Material III). It has been reported that primary porcine proximal tubular cells play an important role in transepithelial drug transport in human kidney [61]. Many genes in this pathway have been proved to be related to drug response, drug toxicity, and drug transport. CA4 (carbonic anhydrase IV) is a member of carbonic anhydrases (CAs) family, which is a group of universally expressed metalloenzymes related to multiple pathological and physiological processes, such as lipogenesis, gluconeogenesis, tumorigenicity, ureagenesis, and the virulence and growth of various pathogens [62]. Apart from the already known roles of CA inhibitors (CAIs) as antiglaucoma and diuretics drugs, CAIs could also possess the potential to be novel anticancer, anti-infective, and antiobesity drugs [62]. PCK1 (phosphoenolpyruvate carboxykinase 1) is a key control point during the regulation of gluconeogenesis. It has been shown that PCK1 is involved in the processes of small molecule biochemistry, carbohydrate metabolism, molecular transport, and response to drugs including 5-tert-butyl-3H-1,2-dithiole-3-thione (TBD), 3H-1,2-dithiole-3-thione (D3T), and its analogues 4-methyl-5-pyrazinyl-3H-1,2-dithiole-3-thione (OLT) [63]. MDH1 (malate dehydrogenase 1) in this pathway has been reported to be relevant with drug toxicity [64, 65]. Another gene in this pathway worth mentioning is AQP1 (Aquaporin-1), which was highly expressed in endothelial cell membranes and involved in water transfer across or into these cells. It has been reported that AQP1 plays a role in response to acetazolamide [66] and drug transport [67, 68]. In addition, ATP1B1 (Na(+)-K(+) ATPaseB1) in this pathway has also been revealed to be related to drug response in breast cancer cell lines [69].

The fourth feature in the optimal feature set is “F2”, which is the maximum confidence score between targets of two drugs in a drug combination. Since drugs sharing the same targets usually have similar pharmacology, they are likely to be replaceable with each other when combined with another drug for similar purposes [8]. In general, drugs are combined according to the mechanisms of action, which is characterized by the properties of drugs including their pharmacology and targets [10, 11]. Therefore, drugs in a drug combination have a high tendency to target the same proteins or similar pharmacology [70].

Besides the top four optimal features, there are several other critical pathways in the optimal feature set. It has been shown that the steroid hormone biosynthesis pathway (hsa00140) can act as a target for endocrine-disrupting chemicals [71], and inhibitors of steroidal cytochrome P450 enzymes have the potential to be targets for drug development [72]. Staphylococcus aureus infection pathway (hsa05150) has been shown to be related to drug resistance [73, 74]. A large amount of studies have shown that the hedgehog signaling pathway (hsa04340) has the potential to be a target for anticancer drug discovery [75]. In addition, the inhibition of hedgehog signaling can enhance the delivery of chemotherapy in a mouse model of pancreatic cancer [76]. Furthermore, hedgehog signaling can regulate the drug sensitivity by targeting ABC transporters in epithelial ovarian cancer (EOC) [77]. It has been proposed that glycosaminoglycan degradation pathway (hsa00531) has significant therapeutic value in cancer [78]. Because dysregulated glycosaminoglycan degradation plays an important role in tumorigenesis, targeting glycosaminoglycan-degrading enzymes is a promising anticancer strategy. Dysregulated expression of glycosaminoglycans is ubiquitous in cancer and has been shown to associate with clinical prognosis in several malignant neoplasms. Recently, research on the biological functions of these molecules in tumor angiogenesis, tumor metastasis, and cancer biology has facilitated the development of drugs targeting them. In addition, glycosaminoglycans are utilized as tumor-specific targeting vehicles and delivery for chemotherapeutics and toxins. Animal studies as well as clinical trials have shown the clinical relevance of glycosaminoglycan-based drugs and the utility of glycosaminoglycans as therapeutic targets [78]. Another noteworthy pathway is carbohydrate digestion and absorption pathway (hsa04973). Genes in this pathway have been widely used as antidiabetic drugs target [79, 80].

4. Conclusions

In this study, we analyzed molecular mechanisms of drug combinations by extracting certain kinds of features from each combination. After adopting Minimum Redundancy Maximum Relevance and Incremental Feature Selection as the feature selection techniques and random forest as the classification model, 55 optimal features were obtained, with which the classification model achieved the best performance. The results show that the chemical interaction between drugs in the combination and protein interactions between their targets are important for the determination of drug combinations. In addition, some KEGG pathways important for screening drug combinations are also highlighted. We hope that this contribution may help to screen new drug combinations.

Authors’ Contribution

Lei Chen and Bi-Qing Li contributed equally to this work.

Acknowledgments

This paper is supported by the National Basic Research Program of China (no. 2011CB510101, no. 2011CB510102), the National Natural Science Foundation of China (no. 61202021, 31371335), Innovation Program of Shanghai Municipal Education Commission (no. 12YZ120, no. 12ZZ087), the grant of “The First-class Discipline of Universities in Shanghai”, Shanghai Educational Development Foundation (no. 12CG55), and Science & Technology Program of Shanghai Maritime University (no. 20120105).

References

  1. J. Jia, F. Zhu, X. Ma, Z. W. Cao, Y. X. Li, and Y. Z. Chen, “Mechanisms of drug combinations: Interaction and network perspectives,” Nature Reviews Drug Discovery, vol. 8, no. 2, pp. 111–128, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Lehár, A. S. Krueger, W. Avery et al., “Synergistic drug combinations tend to improve therapeutically relevant selectivity,” Nature Biotechnology, vol. 27, pp. 659–666, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. K. W. Pak, F. Yu, A. Shahangian, G. Cheng, R. Sun, and C.-M. Ho, “Closed-loop control of cellular functions using combinatory drugs guided by a stochastic search algorithm,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 13, pp. 5105–5110, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. T.-C. Chou, “Drug combination studies and their synergy quantification using the chou-talalay method,” Cancer Research, vol. 70, no. 2, pp. 440–446, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Yang, J. Chen, L. Shi, M. P. Hudock, K. Wang, and L. He, “Identifying unexpected therapeutic targets via chemical-protein interactome,” PLoS ONE, vol. 5, no. 3, Article ID e9568, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. Z. Wu, X.-M. Zhao, and L. Chen, “A systems biology approach to identify effective cocktail drugs,” BMC Systems Biology, vol. 4, article 7, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Brouwers, M. Iskar, G. Zeller, V. van Noort, and P. Bork, “Network neighbors of drug targets contribute to drug side-effect similarity,” PLoS ONE, vol. 6, no. 7, Article ID e22187, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. X.-M. Zhao, M. Iskar, G. Zeller, M. Kuhn, V. van Noort, and P. Bork, “Prediction of drug combinations by integrating molecular and pharmacological data,” PLoS Computational Biology, vol. 7, no. 12, Article ID e1002323, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. K. J. Xu, J. Song, and X. M. Zhao, “The drug cocktail network,” BMC Systems Biology, vol. 6, supplement 1, article S5, 2012.
  10. M. Campillos, M. Kuhn, A.-C. Gavin, L. J. Jensen, and P. Bork, “Drug target identification using side-effect similarity,” Science, vol. 321, no. 5886, pp. 263–266, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Yamanishi, M. Kotera, M. Kanehisa, and S. Goto, “Drug-target interaction prediction from chemical, genomic and pharmacological data in an integrated framework,” Bioinformatics, vol. 26, no. 12, pp. i246–i254, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Kuhn, C. von Mering, M. Campillos, L. J. Jensen, and P. Bork, “STITCH: interaction networks of chemicals and proteins,” Nucleic Acids Research, vol. 36, no. 1, pp. D684–D688, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. L. J. Jensen, M. Kuhn, M. Stark et al., “STRING 8—a global view on proteins and their functional interactions in 630 organisms,” Nucleic Acids Research, vol. 37, no. 1, pp. D412–D416, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Huang, J. Zhang, Z.-P. Xu et al., “Deciphering the effects of gene deletion on yeast longevity using network and machine learning approaches,” Biochimie, vol. 94, no. 4, pp. 1017–1025, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Peng, F. Long, and C. Ding, “Feature selection based on mutual information: criteria of Max-Dependency, Max-Relevance, and Min-Redundancy,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1226–1238, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Hare and T. Foster, “The Orange Book: the food and drug administration's advice on therapeutic equivalence,” American pharmacy, vol. 30, no. 7, pp. 35–37, 1990. View at Scopus
  18. Y. Liu, B. Hu, C. Fu, and X. Chen, “DCDB: drug combination database,” Bioinformatics, vol. 26, no. 4, pp. 587–588, 2010. View at Scopus
  19. M. Venkatesh, V. G. Bairavi, and K. C. Sasikumar, “Generic antibiotic industries: challenges and implied strategies with regulatory perspectives,” Journal of Pharmacy and Bioallied Sciences, vol. 3, no. 1, pp. 101–108, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Y. Liew, C. Pan, A. Tan, K. X. M. Ang, and C. W. Yap, “QSAR classification of metabolic activation of chemicals into covalently reactive species,” Molecular Diversity, vol. 16, pp. 389–400, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. A.-B. Haidich, D. Pilalas, D. G. Contopoulos-Ioannidis, and J. Ioannidis, “Most meta-analyses of drug interventions have narrow scopes and many focus on specific agents,” Journal of Clinical Epidemiology, vol. 66, pp. 371–378, 2013.
  22. M. Kanehisa and S. Goto, “KEGG: Kyoto Encyclopedia of Genes and Genomes,” Nucleic Acids Research, vol. 28, no. 1, pp. 27–30, 2000. View at Scopus
  23. D. S. Wishart, C. Knox, A. C. Guo et al., “DrugBank: a comprehensive resource for in silico drug discovery and exploration,” Nucleic Acids Research, vol. 34, pp. D668–D672, 2006. View at Scopus
  24. X. Chen, Z. L. Ji, and Y. Z. Chen, “TTD: therapeutic target database,” Nucleic Acids Research, vol. 30, no. 1, pp. 412–415, 2002. View at Scopus
  25. C. Steinbeck, C. Hoppe, S. Kuhn, M. Floris, R. Guha, and E. L. Willighagen, “Recent developments of the Chemistry Development Kit (CDK)—an open-source Java library for chemo- and bioinformatics,” Current Pharmaceutical Design, vol. 12, no. 17, pp. 2111–2120, 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. C. Martin, J. L. Kofron, and L. M. Traphagen, “Do structurally similar molecules have similar biological activity?” Journal of Medicinal Chemistry, vol. 45, no. 19, pp. 4350–4358, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Willett, J. M. Barnard, and G. M. Downs, “Chemical similarity searching,” Journal of Chemical Information and Computer Sciences, vol. 38, no. 6, pp. 983–996, 1998. View at Scopus
  28. L. J. Jensen, J. Saric, and P. Bork, “Literature mining for the biologist: from information retrieval to biological discovery,” Nature Reviews Genetics, vol. 7, no. 2, pp. 119–129, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Šarić, L. J. Jensen, R. Ouzounova, I. Rojas, and P. Bork, “Extraction of regulatory gene/protein networks from Medline,” Bioinformatics, vol. 22, no. 6, pp. 645–650, 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. L.-L. Hu, C. Chen, T. Huang, Y.-D. Cai, and K.-C. Chou, “Predicting biological functions of compounds based on chemical-chemical interactions,” PLoS ONE, vol. 6, no. 12, Article ID e29491, 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Chen, W.-M. Zeng, Y.-D. Cai, K.-Y. Feng, and K.-C. Chou, “Predicting anatomical therapeutic chemical (ATC) classification of drugs by integrating chemical-chemical interactions and similarities,” PLoS ONE, vol. 7, no. 4, Article ID e35254, 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Hu, T. Huang, X. Shi, W.-C. Lu, Y.-D. Cai, and K.-C. Chou, “Predicting functions of proteins in mouse based on weighted protein-protein interaction network and protein hybrid properties,” PLoS ONE, vol. 6, no. 1, Article ID e14556, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. P. Gao, Q. P. Wang, L. Chen, and T. Huang, “Prediction of human genes regulatory functions based on proteinprotein interaction network,” Protein and Peptide Letters, vol. 19, pp. 910–916, 2012.
  34. T. Huang, P. Wang, Z. Q. Ye et al., “Prediction of deleterious non-synonymous SNPs based on protein interaction network and hybrid properties,” PLoS ONE, vol. 5, no. 7, Article ID e11900, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. P. Carmona-Saez, M. Chagoyen, F. Tirado, J. M. Carazo, and A. Pascual-Montano, “GENECODIS: a web-based tool for finding significant concurrent annotations in gene lists,” Genome Biology, vol. 8, no. 1, article R3, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, 2005.
  37. L. Chen, K.-Y. Feng, Y.-D. Cai, K.-C. Chou, and H.-P. Li, “Predicting the network of substrate-enzyme-product triads by combining compound similarity and functional domain composition,” BMC Bioinformatics, vol. 11, article 293, 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. P. Baldi, S. Brunak, Y. Chauvin, C. A. F. Andersen, and H. Nielsen, “Assessing the accuracy of prediction algorithms for classification: an overview,” Bioinformatics, vol. 16, no. 5, pp. 412–424, 2000. View at Scopus
  39. B. W. Matthews, “Comparison of the predicted and observed secondary structure of T4 phage lysozyme,” Biochimica et Biophysica Acta, vol. 405, no. 2, pp. 442–451, 1975. View at Scopus
  40. T. Fawcett, “An introduction to ROC analysis,” Pattern Recognition Letters, vol. 27, no. 8, pp. 861–874, 2006. View at Publisher · View at Google Scholar · View at Scopus
  41. T.-L. Zhang and Y.-S. Ding, “Using pseudo amino acid composition and binary-tree support vector machines to predict protein structural classes,” Amino Acids, vol. 33, no. 4, pp. 623–629, 2007. View at Publisher · View at Google Scholar · View at Scopus
  42. M. Bhasin and G. P. S. Raghava, “GPCRpred: an SVM-based method for prediction of families and subfamilies of G-protein coupled receptors,” Nucleic Acids Research, vol. 32, pp. W383–W389, 2004. View at Publisher · View at Google Scholar · View at Scopus
  43. N. Huang, H. Chen, and Z. Sun, “CTKPred: an SVM-based method for the prediction and classification of the cytokine superfamily,” Protein Engineering, Design and Selection, vol. 18, no. 8, pp. 365–368, 2005. View at Publisher · View at Google Scholar · View at Scopus
  44. B. Petersen, C. Lundegaard, and T. N. Petersen, “NetTurnP—neural network prediction of beta-turns by use of evolutionary information and predicted protein sequence features,” PLoS ONE, vol. 5, no. 11, Article ID e15079, 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. R. Kohavi, “A study of cross-validation and bootstrap for accuracy estimation and model selection,” San Mateo, pp. 1137–1143, 1995.
  46. Z. S. He, J. Zhang, X.-H. Shi et al., “Predicting drug-target interaction networks based on functional groups and biological features,” PLoS ONE, vol. 5, no. 3, Article ID e9603, 2010. View at Publisher · View at Google Scholar · View at Scopus
  47. L. Chen, W. M. Zeng, Y. D. Cai, and T. Huang, “Prediction of metabolic pathway using graph property, Chemical Functional Group and Chemical Structural Set,” Current Bioinformatics, vol. 8, pp. 200–207, 2013.
  48. Y. Zhang, C. Ding, and T. Li, “Gene selection algorithm by combining reliefF and mRMR,” BMC Genomics, vol. 9, no. 2, article S27, 2008. View at Publisher · View at Google Scholar · View at Scopus
  49. H. Mohabatkar, M. Mohammad Beigi, and A. Esmaeili, “Prediction of GABAA receptor proteins using the concept of Chou's pseudo-amino acid composition and support vector machine,” Journal of Theoretical Biology, vol. 281, no. 1, pp. 18–23, 2011. View at Publisher · View at Google Scholar · View at Scopus
  50. J. B. O. Mitchell, “The relationship between the sequence identities of alpha helical proteins in the PDB and the molecular similarities of their ligands,” Journal of Chemical Information and Computer Sciences, vol. 41, no. 6, pp. 1617–1622, 2001. View at Publisher · View at Google Scholar · View at Scopus
  51. A. Schuffenhauer, P. Floersheim, P. Acklin, and E. Jacoby, “Similarity metrics for ligands reflecting the similarity of the target proteins,” Journal of Chemical Information and Computer Sciences, vol. 43, no. 2, pp. 391–405, 2003. View at Publisher · View at Google Scholar · View at Scopus
  52. M. Kanehisa, S. Goto, M. Furumichi, M. Tanabe, and M. Hirakawa, “KEGG for representation and analysis of molecular networks involving diseases and drugs,” Nucleic Acids Research, vol. 38, no. 1, Article ID gkp896, pp. D355–D360, 2009. View at Publisher · View at Google Scholar · View at Scopus
  53. S. Wedel, L. Hudak, J.-M. Seibel et al., “Molecular targeting of prostate cancer cells by a triple drug combination down-regulates integrin driven adhesion processes, delays cell cycle progression and interferes with the cdk-cyclin axis,” BMC Cancer, vol. 11, article 375, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. “Drug combination can extend life for men with prostate cancer,” FDA Consumer, vol. 38, no. 4, 2004.
  55. M. Danquah, F. Li, C. B. Duke III, D. D. Miller, and R. I. Mahato, “Micellar delivery of bicalutamide and embelin for treating prostate cancer,” Pharmaceutical Research, vol. 26, no. 9, pp. 2081–2092, 2009. View at Publisher · View at Google Scholar · View at Scopus
  56. M. J. A. de Jonge and J. Verweij, “Multiple targeted tyrosine kinase inhibition in the clinic: all for one or one for all?” European Journal of Cancer, vol. 42, no. 10, pp. 1351–1356, 2006. View at Publisher · View at Google Scholar · View at Scopus
  57. M. J. Renan, “How many mutations are required for tumorigenesis? Implications from human cancer data,” Molecular Carcinogenesis, vol. 7, no. 3, pp. 139–146, 1993. View at Publisher · View at Google Scholar · View at Scopus
  58. A. A. Borisy, P. J. Elliott, N. W. Hurst, et al., “Systematic discovery of multicomponent therapeutics,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, pp. 7977–7982, 2003.
  59. B. B. Aggarwal, D. Danda, S. Gupta, and P. Gehlot, “Models for prevention and treatment of cancer: problems vs promises,” Biochemical Pharmacology, vol. 78, no. 9, pp. 1083–1094, 2009. View at Publisher · View at Google Scholar · View at Scopus
  60. G. R. Zimmermann, J. Lehár, and C. T. Keith, “Multi-target therapeutics: when the whole is greater than the sum of the parts,” Drug Discovery Today, vol. 12, no. 1-2, pp. 34–42, 2007. View at Publisher · View at Google Scholar · View at Scopus
  61. P. Schlatter, H. Gutmann, and J. Drewe, “Primary porcine proximal tubular cells as a model for transepithelial drug transport in human kidney,” European Journal of Pharmaceutical Sciences, vol. 28, no. 1-2, pp. 141–154, 2006. View at Publisher · View at Google Scholar · View at Scopus
  62. C. T. Supuran, “Carbonic anhydrases: novel therapeutic applications for inhibitors and activators,” Nature Reviews Drug Discovery, vol. 7, no. 2, pp. 168–181, 2008. View at Publisher · View at Google Scholar · View at Scopus
  63. Q. T. Tran, L. Xu, V. Phan et al., “Chemical genomics of cancer chemopreventive dithiolethiones,” Carcinogenesis, vol. 30, no. 3, pp. 480–486, 2009. View at Publisher · View at Google Scholar · View at Scopus
  64. Y. Mali and N. Zisapel, “A novel decoy that interrupts G93A-superoxide dismutase gain of interaction with malate dehydrogenase improves survival in an amyotrophic lateral sclerosis cell model,” Journal of Medicinal Chemistry, vol. 52, no. 17, pp. 5442–5448, 2009. View at Publisher · View at Google Scholar · View at Scopus
  65. W. F. Eanes, T. J. S. Merritt, J. M. Flowers, S. Kumagai, and C.-T. Zhu, “Direct evidence that genetic variation in glycerol-3-phosphate and malate dehydrogenase genes (Gpdh and Mdh1) affects adult ethanol tolerance in Drosophila melanogaster,” Genetics, vol. 181, no. 2, pp. 607–614, 2009. View at Publisher · View at Google Scholar · View at Scopus
  66. S.-M. Mu, X.-H. Ji, B. Ma, H.-M. Yu, and X.-J. Li, “Differential protein analysis in rat renal proximal tubule epithelial cells in response to acetazolamide and its relation with the inhibition of AQP1,” Acta Pharmaceutica Sinica, vol. 38, no. 3, pp. 169–172, 2003. View at Scopus
  67. B. Gourbal, N. Sonuc, H. Bhattacharjee et al., “Drug uptake and modulation of drug resistance in Leishmania by an aquaglyceroporin,” The Journal of Biological Chemistry, vol. 279, no. 30, pp. 31010–31017, 2004. View at Publisher · View at Google Scholar · View at Scopus
  68. M. Maharjan, S. Singh, M. Chatterjee, and R. Madhubala, “Role of aquaglyceroporin (AQP1) gene and drug uptake in antimony-resistant clinical isolates of Leishmania donovani,” American Journal of Tropical Medicine and Hygiene, vol. 79, no. 1, pp. 69–75, 2008. View at Scopus
  69. Y.-Y. Qi, K. Liu, J. Zhang, K. Li, J.-J. Ren, and P. Lin, “Synergic effect of Na(+)-K(+) ATPaseB1 and adriamycin on inhibition of cell proliferation and reversal of drug resistance in breast cancer MCF-7 cells,” Ai Zheng, vol. 28, no. 8, pp. 861–867, 2009. View at Scopus
  70. M. J. Keiser, V. Setola, J. J. Irwin et al., “Predicting new molecular targets for known drugs,” Nature, vol. 462, no. 7270, pp. 175–181, 2009. View at Publisher · View at Google Scholar · View at Scopus
  71. J. T. Sanderson, “The steroid hormone biosynthesis pathway as a target for endocrine-disrupting chemicals,” Toxicological Sciences, vol. 94, no. 1, pp. 3–21, 2006. View at Publisher · View at Google Scholar · View at Scopus
  72. E. Baston and F. R. Leroux, “Inhibitors of Steroidal cytochrome P450 enzymes as targets for drug development,” Recent Patents on Anti-Cancer Drug Discovery, vol. 2, no. 1, pp. 31–58, 2007. View at Publisher · View at Google Scholar · View at Scopus
  73. E. K. Nickerson, T. E. West, N. P. Day, and S. J. Peacock, “Staphylococcus aureus disease and drug resistance in resource-limited countries in south and east Asia,” The Lancet Infectious Diseases, vol. 9, no. 2, pp. 130–135, 2009. View at Publisher · View at Google Scholar · View at Scopus
  74. B. P. Howden, C. R. E. McEvoy, D. L. Allen et al., “Evolution of multidrug resistance during staphylococcus aureus infection involves mutation of the essential two component regulator WalKR,” PLoS Pathogens, vol. 7, no. 11, Article ID e1002359, 2011. View at Publisher · View at Google Scholar · View at Scopus
  75. G. V. Borzillo and B. Lippa, “The Hedgehog signaling pathway as a target for anticancer drug discovery,” Current Topics in Medicinal Chemistry, vol. 5, no. 2, pp. 147–157, 2005. View at Publisher · View at Google Scholar · View at Scopus
  76. K. P. Olive, M. A. Jacobetz, C. J. Davidson et al., “Inhibition of Hedgehog signaling enhances delivery of chemotherapy in a mouse model of pancreatic cancer,” Science, vol. 324, no. 5933, pp. 1457–1461, 2009. View at Publisher · View at Google Scholar · View at Scopus
  77. Y. Chen, M. Bieber, N. Bhat, and N. N. H. Teng, “Hedgehog signaling regulates drug sensitivity by targeting ABC transporters in epithelial ovarian cancer (EOC),” Cancer Research, vol. 72, 2012, Abstract 3068.
  78. G. W. Yip, M. Smollich, and M. Götte, “Therapeutic value of glycosaminoglycans in cancer,” Molecular Cancer Therapeutics, vol. 5, no. 9, pp. 2139–2148, 2006. View at Publisher · View at Google Scholar · View at Scopus
  79. H. Bischoff, “Pharmacology of α-glucosidase inhibition,” European Journal of Clinical Investigation, vol. 24, pp. 3–10, 1994.
  80. H. S. Yee and N. T. Fong, “A review of the safety and efficacy of acarbose in diabetes mellitus,” Pharmacotherapy, vol. 16, no. 5, pp. 792–805, 1996. View at Scopus