Prediction Of Drug Combinations Research Articles

Combinatorial therapy discovery using mixed integer linear programming

Combinatorial therapies play increasingly important roles in combating complex diseases. Owing to the huge cost associated with experimental methods in identifying optimal drug combinations, computational approaches can provide a guide to limit the search space and reduce cost. However, few computational approaches have been developed for this purpose, and thus there is a great need of new algorithms for drug combination prediction. Here we proposed to formulate the optimal combinatorial therapy problem into two complementary mathematical algorithms, Balanced Target Set Cover (BTSC) and Minimum Off-Target Set Cover (MOTSC). Given a disease gene set, BTSC seeks a balanced solution that maximizes the coverage on the disease genes and minimizes the off-target hits at the same time. MOTSC seeks a full coverage on the disease gene set while minimizing the off-target set. Through simulation, both BTSC and MOTSC demonstrated a much faster running time over exhaustive search with the same accuracy. When applied to real disease gene sets, our algorithms not only identified known drug combinations, but also predicted novel drug combinations that are worth further testing. In addition, we developed a web-based tool to allow users to iteratively search for optimal drug combinations given a user-defined gene set. Our tool is freely available for noncommercial use at http://www.drug.liuzlab.org/. zhandong.liu@bcm.edu Supplementary data are available at Bioinformatics online.

A hadoop-based method to predict potential effective drug combination.

Combination drugs that impact multiple targets simultaneously are promising candidates for combating complex diseases due to their improved efficacy and reduced side effects. However, exhaustive screening of all possible drug combinations is extremely time-consuming and impractical. Here, we present a novel Hadoop-based approach to predict drug combinations by taking advantage of the MapReduce programming model, which leads to an improvement of scalability of the prediction algorithm. By integrating the gene expression data of multiple drugs, we constructed data preprocessing and the support vector machines and naïve Bayesian classifiers on Hadoop for prediction of drug combinations. The experimental results suggest that our Hadoop-based model achieves much higher efficiency in the big data processing steps with satisfactory performance. We believed that our proposed approach can help accelerate the prediction of potential effective drugs with the increasing of the combination number at an exponential rate in future. The source code and datasets are available upon request.

An algorithm to predict drug combinations to treat genetically heterogeneous tumors

An algorithm to predict drug combinations to treat genetically heterogeneous tumors

Advanced Systems Biology Methods in Drug Discovery and Translational Biomedicine

Systems biology is in an exponential development stage in recent years and has been widely utilized in biomedicine to better understand the molecular basis of human disease and the mechanism of drug action. Here, we discuss the fundamental concept of systems biology and its two computational methods that have been commonly used, that is, network analysis and dynamical modeling. The applications of systems biology in elucidating human disease are highlighted, consisting of human disease networks, treatment response prediction, investigation of disease mechanisms, and disease-associated gene prediction. In addition, important advances in drug discovery, to which systems biology makes significant contributions, are discussed, including drug-target networks, prediction of drug-target interactions, investigation of drug adverse effects, drug repositioning, and drug combination prediction. The systems biology methods and applications covered in this review provide a framework for addressing disease mechanism and approaching drug discovery, which will facilitate the translation of research findings into clinical benefits such as novel biomarkers and promising therapies.

Prediction of effective drug combinations by chemical interaction, protein interaction and target enrichment of KEGG pathways.

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.

In Silico Prediction of Novel Drug Combinations to Combat Bortezomib-Resistant Multiple Myeloma

AbstractAbstract 1344Bortezomib/VELCADE® (Bz) is a proteasome inhibitor that has been used successfully in the treatment of multiple myeloma (MM) patients. However, acquired resistance to Bz is an emerging problem. Thus, there is a need for novel therapeutic combinations that enhance Bz sensitivity or re-sensitize Bz resistant MM cells to Bz. The Connectivity Map (CMAP; Broad Institute) database contains treatment-induced transcriptional signatures from 1,309 bioactive compounds in 4 human cancer cell lines. An input signature can be used to query the database for correlated drug signatures, a technique that has been used previously to identify drugs that combat chemoresistance in cancer (Wei, et al. Cancer Cell (2006) 10:331). In this study we used in silico bioinformatic screening of gene expression profiles from isogenic pairs of Bz sensitive and resistant mouse cell lines derived from the iMycCα/Bcl-xL mouse model of plasma cell malignancy to identify compounds that combat Bz resistance.We established Bz-induced kinetic gene expression profiles (GEPs) in 3 pairs of Bz sensitive and resistant mouse cell lines over the course of 24 hours. GEPs were collected in the absence of large-scale cell death. The 16 and 24 hour time points were averaged and compared between each Bz sensitive and resistant pair. Genes in the sensitive cell line with a fold change greater than 2, relative to the resistant line, were given the binary distinction of “up” or “down” depending on the direction of change. Genes that met these criteria were assembled into signatures, and then used as inputs for CMAP queries to identify compounds that induce similar transcriptional responses. In all pairs, treatment of the Bz sensitive line correlated with GEPs of drugs that target the proteasome, NF-κB, HSP90 and microtubules, as indicated by positive connectivity scores. However eight compounds, all classified as Topoisomerase (Topo) I and/or II inhibitors, were negatively correlated to our input signature. A negative connectivity score could have two interpretations: (1) this could indicate simply that Topos are upregulated by Bz treatment in Bz sensitive lines, which has been previously reported (Congdan, et al. Biochem. Pharmacol. (2008) 74: 883); or (2) this score could be interpreted as Topos are inhibited in Bz resistant cells upon Bz treatment. This led us to ask whether Topo inhibitors could target Bz resistant MM cells and re-sensitize them to Bz. Indeed, we found that multiple Topo inhibitors were significantly more active against Bz resistant cells as single agents and restored sensitivity to Bz when combined with Bz as a cocktail regimen. This work demonstrates the potential of this in silico bioinformatic approach for identifying novel therapeutic combinations that overcome Bz resistance in MM. Furthermore, it identifies Topo inhibitors – drugs that are already approved for clinical use – as agents that may have utility in combating Bz resistance in refractory MM patients. Disclosures:Stessman:Millennium: The Takeda Oncology Company: Research Funding. Van Ness:Millennium: The Takeda Oncology Company: Research Funding.

Metabolic network analysis predicts efficacy of FDA-approved drugs targeting the causative agent of a neglected tropical disease

BackgroundSystems biology holds promise as a new approach to drug target identification and drug discovery against neglected tropical diseases. Genome-scale metabolic reconstructions, assembled from annotated genomes and a vast array of bioinformatics/biochemical resources, provide a framework for the interrogation of human pathogens and serve as a platform for generation of future experimental hypotheses. In this article, with the application of selection criteria for both Leishmania major targets (e.g. in silico gene lethality) and drugs (e.g. toxicity), a method (MetDP) to rationally focus on a subset of low-toxic Food and Drug Administration (FDA)-approved drugs is introduced.ResultsThis metabolic network-driven approach identified 15 L. major genes as high-priority targets, 8 high-priority synthetic lethal targets, and 254 FDA-approved drugs. Results were compared to previous literature findings and existing high-throughput screens. Halofantrine, an antimalarial agent that was prioritized using MetDP, showed noticeable antileishmanial activity when experimentally evaluated in vitro against L. major promastigotes. Furthermore, synthetic lethality predictions also aided in the prediction of superadditive drug combinations. For proof-of-concept, double-drug combinations were evaluated in vitro against L. major and four combinations involving the drug disulfiram that showed superadditivity are presented.ConclusionsA direct metabolic network-driven method that incorporates single gene essentiality and synthetic lethality predictions is proposed that generates a set of high-priority L. major targets, which are in turn associated with a select number of FDA-approved drugs that are candidate antileishmanials. Additionally, selection of high-priority double-drug combinations might provide for an attractive and alternative avenue for drug discovery against leishmaniasis.

Neighbor communities in drug combination networks characterize synergistic effect

Combination therapies are urgently needed for optimal clinical benefit, but an efficient strategy for rational discovery of drug combinations, especially combinations of experimental drugs, is still lacking. Consequently, we proposed here a network-based computational method to identify novel synergistic drug combinations. A large-scale drug combination network (DCN), which provides an alternative way to study the underlying mechanisms of drug combinations, was constructed by integrating 345 drug combination relationships, 1293 drug-target interactions and 15134 target-protein interactions. It was illustrated that synergistic drugs seldom have identical or directly connected targets, while most targets in DCN can be reached from every other by 2 to 4 edges (interactions). Accordingly, the concept 'neighbor community' was introduced to characterize the relationships between synergistic drugs by specifying the interactions between drug targets and their neighbor proteins in the context of DCN. A subsequent study revealed that the integrated topological and functional properties of neighbor communities can be employed to successfully predict drug combinations. It was shown that this method can achieve 88% prediction accuracy and 0.95 AUC (Area Under ROC Curve), demonstrating its good performance in specificity and sensitivity. Moreover, ten predicted synergistic drug combinations unknown to the method were confirmed by recent literature, and three predicted new combinations of experimental drug BI-2536 were validated by in vitro assays. The results suggested that this method provides a means to explore promising drug combinations at an earlier stage of the drug development process.

Prediction of Drug Combinations by Integrating Molecular and Pharmacological Data

Combinatorial therapy is a promising strategy for combating complex disorders due to improved efficacy and reduced side effects. However, screening new drug combinations exhaustively is impractical considering all possible combinations between drugs. Here, we present a novel computational approach to predict drug combinations by integrating molecular and pharmacological data. Specifically, drugs are represented by a set of their properties, such as their targets or indications. By integrating several of these features, we show that feature patterns enriched in approved drug combinations are not only predictive for new drug combinations but also provide insights into mechanisms underlying combinatorial therapy. Further analysis confirmed that among our top ranked predictions of effective combinations, 69% are supported by literature, while the others represent novel potential drug combinations. We believe that our proposed approach can help to limit the search space of drug combinations and provide a new way to effectively utilize existing drugs for new purposes.

Mechanisms of action of antiepileptic drugs: the search for synergy

The aim is to review rational polytherapy of antiepileptic drugs in terms of conventional and novel mechanisms of action, consider combinations that might be beneficial when used as polytherapy, and discuss whether animal models can predict clinical efficacy. Many patients with epilepsy require concurrent treatment with more than one antiepileptic drug (rational polytherapy), but there is little information available as to which drugs might work best in combination. Conventional antiepileptic drugs act by blocking sodium channels or enhancing gamma-aminobutyric acid function. Some newer antiepileptic drugs have novel mechanisms of action, including impairment of the slow inactivation of sodium channels, binding to the presynaptic vesicle protein SV2A, binding to the calcium channel alpha2delta subunit, and opening select potassium channels. Several antiepileptic drugs have multiple or uncertain mechanisms of action. Quantitative techniques such as isobolography can be used to compare the efficacy and side effects of antiepileptic drug combinations in animals. However, neither such methods nor antiepileptic drug mechanisms of action have yet proven useful in predicting clinical benefit in patients. Animal models can be used to help predict drug combinations that might be effective clinically, based on novel mechanisms of action. However, at this point, antiepileptic drug choice in patients with epilepsy remains empirical.

Drug–Drug Noninteractions

Understanding and documentation of drug-drug interactions (DDIs) are an important component of drug development, and of clinical therapeutics. Because clinical DDI studies are costly, time-consuming, and involve some risk, not all clinical DDI questions can be realistically addressed through human DDI trials. In vitro models have been used to identify and predict drug combinations that might interact, and combinations that are unlikely to interact. This screening or "filtration" information allows clinical resources to be targeted in a more informed way. Still, many DDI studies will end up with a negative result. Negative DDI results constitute important and clinically relevant information, and scientific reports of such studies are candidates for publication.

Modeling Multi-drug Chemotherapy: Tailoring Treatment to Individuals

Background: Predicting and tailoring optimal cancer treatments presents a major challenge.Methods: A computational model (kinetically tailored treatment, or KITT model) is developed to predict drug combinations, doses, and schedules likely to be effective in reducing tumor size and prolonging patient life. Treatment strategies may be tailored to individuals based on tumor cell kinetics. The model incorporates intra-tumor heterogeneity and evolution of drug resistance, apoptotic rates, and cell division rates. Tumor growth may follow an exponential or a Gompertzian trajectory. Drug pharmacodynamic and pharmacokinetic models are used. Toxicity is modeled in several ways.Results: A key prediction of KITT is that including cytostatic drugs like tamoxifen and herceptin during treatment with cytotoxic drugs substantially increases the probability of cure and prolongs patient life. Results also suggest that altering drug scheduling may be more effective but not more toxic than dose escalation. CAF chemotherapy (cyclophosphamide, adriamycin, and 5-fluorouracil) is predicted to be more effective than CMF (cyclophosphamide, methotrexate, and 5-fluorouracil). KITT also suggests that tumors with a high proliferative index (PI) may respond better to drug combinations incorporating two cell-cycle phase-specific drugs than do tumors with a low PI. Tumors with a low PI, in contrast, are predicted to respond better to regimens involving two cell-cycle phase-non-specific drugs than do tumors with a high PI. These predictions are borne out by clinical trial results published in the literature, which are discussed.Simulated predictions of the model match well with results from a clinical trial by Silvestrini et al. (2000. Int. J. Cancer87, 405). The results of simulating the growth of 26896 tumors are used to construct a decision tree for prognosis to identify the key tumor and treatment variables.Conclusion: Additional tests of the model are needed in which physicians collect information on apoptotic and proliferative indices, cell-cycle times, and drug resistance from biopsies of each individual's tumor. Computational models may become important tools to help optimize and tailor cancer treatments.