- Research article
- Open Access
A new approach for prediction of tumor sensitivity to targeted drugs based on functional data
- Noah Berlow^{1},
- Lara E Davis^{2},
- Emma L Cantor^{2},
- Bernard Séguin^{3},
- Charles Keller^{2} and
- Ranadip Pal^{1}Email author
https://doi.org/10.1186/1471-2105-14-239
© Berlow et al.; licensee BioMed Central Ltd. 2013
- Received: 1 November 2012
- Accepted: 25 July 2013
- Published: 29 July 2013
Abstract
Background
The success of targeted anti-cancer drugs are frequently hindered by the lack of knowledge of the individual pathway of the patient and the extreme data requirements on the estimation of the personalized genetic network of the patient’s tumor. The prediction of tumor sensitivity to targeted drugs remains a major challenge in the design of optimal therapeutic strategies. The current sensitivity prediction approaches are primarily based on genetic characterizations of the tumor sample. We propose a novel sensitivity prediction approach based on functional perturbation data that incorporates the drug protein interaction information and sensitivities to a training set of drugs with known targets.
Results
We illustrate the high prediction accuracy of our framework on synthetic data generated from the Kyoto Encyclopedia of Genes and Genomes (KEGG) and an experimental dataset of four canine osteosarcoma tumor cultures following application of 60 targeted small-molecule drugs. We achieve a low leave one out cross validation error of <10% for the canine osteosarcoma tumor cultures using a drug screen consisting of 60 targeted drugs.
Conclusions
The proposed framework provides a unique input-output based methodology to model a cancer pathway and predict the effectiveness of targeted anti-cancer drugs. This framework can be developed as a viable approach for personalized cancer therapy.
Keywords
- Boolean Network
- Drug Screen
- Target Inhibition
- Kinase Target
- Boolean Equation
Background
In the last decade, a number of drugs targeting specific biologically relevant kinases have been developed that are becoming common in cancer research as a basis for personalized therapy. The idea of treating cancer through inhibition of a specific tyrosine kinase was proven by the discovery that patients with Chronic Myeloid Leukemia can be successfully treated by inhibiting the tyrosine kinase BCR-ABL with the kinase inhibitor Imatinib Mesylate [1]. However, the success rate of any one specific targeted drug for other forms of cancer, such as sarcoma, is limited as the tumors exhibit a wide variety of signaling pathways and are not uniformly dependent on the activity of a specific kinase [2-6].
The numerous aberrations in molecular pathways that can produce cancer is one cause to necessitate the use of drug combinations for treatment of individual cancers. Combination therapy design requires a framework for inference of the individual tumor pathways, prediction of tumor sensitivity to targeted drug(s) and algorithms for selection of the drug combinations under different constraints. The current state of the art in predicting sensitivity to drugs is primarily based on assays measuring gene expression, protein abundance and genetic mutations of tumors; these methods often have low accuracy due to the breadth of available expression data coupled with the absence of information on the functional importance of many genetic mutations. A commonly used method for predicting the success of targeted drugs for a tumor sample is based on the genetic aberrations in the tumor (e.g. mutation, amplification). However, the accuracy of prediction of drug sensitivity based on mutation knowledge is limited in many forms of tumors as some of the mutations (or low frequency polymorphisms) may not be functionally important or tumors can develop without the known genetic mutations. Statistical tests have been used in [7] to show that genetic mutations can be predictive of the drug sensitivity in non-small cell lung cancers but the classification rates of these predictors based on individual mutations for the aberrant samples are still low. For specific diseases, some mutations have been able to predict the patients that will not respond to particular therapies: for instance [8] reports a success rate of 87% in predicting non-responders to anti-EGFR monoclonal antibodies using the mutational status of KRAS, BRAF, PIK3CA and PTEN. The prediction of tumor sensitivity to drugs has also been approached as a classification problem using gene expression profiles. In [9], gene expression profiles are used to predict the binarized efficacy of a drug over a cell line with the accuracy of the designed classifiers ranging from 64% to 92%. In [10], a co-expression extrapolation (COXEN) approach is used to predict the binarized drug sensitivity in data points outside the training set with an accuracy of around 75%. In [11], a Random Forest based ensemble approach was used for prediction of drug sensitivity and achieved an R^{2} value of 0.39 between the predicted I C_{50}s and experimental I C_{50}s. Supervised machine learning approaches using genomic signatures achieved a specificity and sensitivity of higher than 70% for prediction of drug response in [12]. Tumor sensitivity prediction has also been considered as (a) a drug-induced topology alteration [13] using phospho-proteomic signals and prior biological knowledge of a generic pathway and (b) a molecular tumor profile based prediction [7, 14].
Most interestingly, in the recent cancer cell line encyclopedia (CCLE) study [15], the authors characterize a large set of cell lines (>900) with numerous associated data measurement sets: gene and protein expression profiles, mutation profiles, methylation data along with the response of around 500 of these cells lines across 24 anti-cancer drugs. One of the goals of the study was to enable predictive modeling of cancer drug sensitivity. For generating predictive models, the authors considered regression based analysis across input features of gene and protein expression profiles, mutation profiles and methylation data. The performance (as measured by Pearson correlation coefficient between predicted and observed sensitivity values) of the predictive models using 10 fold cross validation ranged between 0.1 to 0.8. In particular, the correlation coefficient for prediction of sensitivity using genomic signatures for the drug Erlotinib across >450 cell lines was <0.35. Erlotinib is a commonly used tryosine kinase inhibitor selected primarily as an EGFR inhibitor. However, studies have shown [16] that these targeted drugs often have numerous side targets that can play significant roles in the effectiveness of the inhibitor drugs. The target inhibition profiles of drugs and sensitivity of trainings set of drugs can provide significant information for enhanced prediction of anti-cancer drug sensitivity as we have recently shown [17]. By incorporating the drug-target interaction data and sensitivities of training drugs with genomic signatures, we were able to achieve a correlation coefficient of 0.79 (more than 2 fold increase in correlation coefficient) for prediction of Erlotinib sensitivity using 10 fold cross validation. The result illustrates the fundamental concept of the importance of drug-target interaction and functional data under which we develop the sensitivity prediction method presented in this paper. By developing a framework around the functional and target information extracted from the primary tumor drug screen performed by our collaborators, we seek to develop a cohesive approach to sensitivity prediction and combination therapy design. This necessitates the generation of the tumor pathway structure for individual patients to decide on the target inhibitors for therapy based on the personalized patient pathways.
The explanations of the various steps in the design process are as follows:
(Steps A-B) A patient is diagnosed with cancer and a primary culture of the tumor is established.
(Step C) Cell viability after exposure to targeted drugs is measured through a drug screen. Use of this functional data rather than mutation or protein biomarkers provides a unique advantage.
(Step D) A target inhibition map (TIM) is generated based on the I C_{50}^{′}s and the known targets of the drugs in the screen. TIM denotes a predictive model that provides the sensitivity for all possible target inhibitions. Specifically, a TIM is composed of a set T={T_{1},T_{2},⋯,T_{ n }} consisting of binary variables, each denoting inhibition of a target, and a function f relating the target inhibitions to the steady state sensitivity y_{ T }, i.e. y_{ T }=f(T_{1},T_{2},⋯,T_{ n }). The inhibition vector (e_{1},e_{2},⋯,e_{ n }) corresponding to a drug is known as the Drug Target Inhibition Profile (DTIP). A detailed example of TIM is provided in Additional file 1. The coarse structure of the TIM can also be represented by an abstract pathway which will be termed TIM Circuit. The construction of the TIM Circuit is explained in the methods section.
(Steps E1-E2) Further data is collected using siRNA screens [18], RNA sequencing and Protein phosphoarrays to reduce model parameter uncertainties.
(Steps F1-F2) Based on the knowledge of the TIM and TIM-directed protein expression measurements, the dynamic model is created.
(Step G) Combination therapy is designed utilizing the personalized TIM and the dynamic model (if estimated). Various constraints such as avoiding resistance to drugs or minimizing toxicity can be applied to design the combination therapy.
(Step H) A mouse xenograft model [19] can be used to study development of resistance simultaneously.
(Step B revisited) The generated drug combinations are validated in vitro on the primary culture.
(Step A revisited) If needed, the circuit is revised or the drug combination with best response in vivo (mouse) and in vitro (primary culture) is then provided to the patient.
The primary contributions of this paper are: (1) methods for extraction of numerically relevant drug targets from single-run drug screens, (2) design of the personalized TIM circuit based on drug perturbation data, (3) algorithms for sensitivity prediction of a new drug or drug cocktail, (4) validation over canine osteosarcoma primary tumors and (5) pathway flow inference using sequential protein expression measurements. The scope of the present article is concentrated around steps B, C and D of Figure 1.
The perturbation data required for our proposed method originates from a drug screen consisting of 60 small molecule inhibitors with quantified kinase interaction behaviors. This drug screen, denoted Drug Screen Version 1.0, consists of two sets of data: (i) The first set is the experimentally generated drug sensitivities provided as 50% inhibitory concentration (I C_{50}) values. The I C_{50} values denote the amount of a drug required to reduce the population of cancerous cells in vitro by half. The sensitivity values are expected to change during each new cell line/ tumor culture experiment. The generation of the sensitivities in step C can be done within 72 hours of initial biopsy using drug sensitivity assays which is a period of limited cell divisions for most primary cultures. Thus, the estimated personalized maps may be closer to real-time circuits in cancer cells - akin to the signaling found in an untreated patient within a day or two after biopsy, and not the evolving consensus pattern of signaling for growing and dividing tumor cells as subpopulations emerge with increased fitness in vitro. (ii) In addition, the drug screen contains experimentally derived half-maximal concentration (E C_{50}) values for the interaction of each drug and each kinase target. The E C_{50} value is directly related to the notion of inhibition of a kinase target; in particular, the E C_{50} values correspond to the amount of a compound needed to deactivate via phosphorylation 50% of the population of the associated target. Hence, for a drug compound, a target with a lower E C_{50} is the one that will be heavily inhibited at low drug concentration levels. Thus, low E C_{50} targets are often considered to be the primary targets of a drug. The remaining targets are considered to be the side targets of a drug, and are often ignored. The utility of this E C_{50} data is its consistency throughout experiments; the E C_{50} values as curated from literature searches [16, 20] are fixed, regardless of change of tumor type or patient of origin. This provides a great amount of prior information for analysis of the drug screen results, and its usage is supported from the experiments performed in [17].
The overall goal of the methods presented in this paper is to create an input-output mathematical framework for the analysis of and inference on the functional data generated by the drug screens for the purpose of anti-cancer drug sensitivity prediction and inference of personalized tumor survival pathway. The personalized tumor survival pathway refers to the visual circuit diagram generated from the inferred Target Inhibition Map as explained in the methods section. Note that the circuit corresponding to a TIM is only a coarse representation of the TIM for visual understanding of the most probable target combinations whose inhibition can reduce the tumor survival. Since the experiments were conducted on in-vitro cell cultures with the output being cell viability measured in terms of IC50, the survival here refers to tumor cell culture survival and not the overall survival of the patient.
Results
TIM Generation for canine osteosarcoma tumor cultures and cross-validation estimates of prediction accuracy
The sensitivity prediction and circuit analysis performed on actual biological data are validations of the proposed methodology to be described in the Methods section. The experimental data on four tumor cultures and 60 targeted drug screen panel were generated in the Keller laboratory at OHSU.
The cell lines applied to the drug screen were four canine osteosarcoma cell lines cultured from four distinct canines, denoted Bailey, Charley, Sy, and Cora. The tumor cultures were collected by Dr. Bernard Seguin of Oregon State University from canines that are part of an ongoing clinical trial for osteosarcoma (OSU IACUC approval numbers for this study are 4217 and 4273). The tumor samples were collected from client-owned animals that have developed the disease naturally. All procedures performed on these animals with regards to tumor collection were strictly for treatment purposes and nothing was done different because of the drug perturbation study. All procedures were performed according to standard of care regardless of whether an animal had its tumor sampled.
For the generation of the experimental data, the canine osteosarcoma primary cell cultures were plated in 384 well plates at a seeding density of 2000 cells per well over graded concentrations of 60 small-molecule kinase inhibitors. Each inhibitor was plated individually at four concentrations predicted to bracket the I C_{50} for that drug. Cells were cultured in RPMI 1640 supplemented with 2mM glutamine, 2mM sodium pyruvate, 2mM HEPES, 1% penicillin streptomycin, and 10% fetal bovine serum for 72 hours. At the end of the 72 hour incubation, cell viability was assessed using the MTS assay. All values were normalized to the mean of seven wells on each plate containing no drug. The I C_{50} for each drug was then determined by identification of the two concentrations bracketing 50% cell viability and application of the following formula: [((A−50)/(A−B))∗(D_{ B }−D_{ A })]+D_{ A } where cell viability value above 50% = A (drug dose for this value is D_{ A }) and cell viability value below 50% = B (drug dose for this value is D_{ B }). The experimentally generated I C_{50} values are included as Additional file 2. The experimentally generated sensitivities (in terms of I C_{50} values) of the 60 drugs are then scaled to values between 0 and 1.
To emphasize the biological relevance provided by the TIM framework employed in the analysis of the biological data, we present a more in-depth analysis of the TIM circuit devised for the canine patient Bailey (shown in Figure 2). The vast majority of human osteosarcomas contain genetic or post-translational abnormalities in one or both of the tumor suppressors p53 [21-23] and pRb [24]. The first target identified in this circuit is PKC alpha (PRKCA). PKC alpha modifies CDKN1A (p21), which is the primary mediator of p53 tumor suppressor activity [25]. PSMB5 represents the proteasome (specifically the beta 5 subunit). Previous studies [26] and early preclinical data from the Keller laboratory confirms in vitro sensitivity of many osteosarcomas to proteasome inhibitors and this sensitivity is hypothesized to be due to the integral role of the proteasome in p53 regulation [27]. Interestingly, CDK4 is also prominent in this circuit, which is a primary inhibitor of the tumor suppressor pRb, which is also frequently abnormal in spontaneous human osteosarcoma [24]. CDK2 is an important modifier of both p53 and pRb and is also represented in this circuit [28]. The importance of PI3K pathway in osteosarcoma has also been recently reported using high throughput genotyping [29]. Our TIM circuit includes AKT2 which is downstream of PI3K [30]. Also, EDNRA selected in the circuit has been known to interact with PKC and activate ERK signaling [31].
Leave one out error table for osteosarcoma primary culture bailey
Avg Err | Drug | Error | Pred. Sens | Exp. Sens |
---|---|---|---|---|
0.047 | Veliparib (ABT-888) | 0.00 | 0.00 | 0.00 |
Selumetinib (AZD6244) | 0.00 | 0.00 | 0.00 | |
Bortezomib | 0.00 | 0.00 | 0.00 | |
Bosutinib (SKI-606) | 0.02 | 0.27 | 0.29 | |
Dasatinib | 0.00 | 0.91 | 0.91 | |
Erlotinib | 0.00 | 0.00 | 0.00 | |
Panobinostat (LBH-589) | 0.07 | 0.93 | 1.00 | |
Pazopanib (GW-786034) | 0.00 | 0.00 | 0.00 | |
PI-103 | 0.00 | 0.00 | 0.00 | |
Sorafenib | 0.00 | 0.00 | 0.00 | |
Vorinostat (SAHA) | 0.08 | 0.93 | 0.85 | |
Obatoclax (GX15-070) | 0.01 | 0.28 | 0.27 | |
Crizotinib (PF-2341066) | 0.00 | 0.48 | 0.48 | |
MK-2206 | 0.00 | 0.65 | 0.65 | |
Vismodegib (GDC-0449) | 0.00 | 0.00 | 0.00 | |
Alisertib (MLN8237) | 0.00 | 0.00 | 0.00 | |
SNS-032 (BMS-387032) | 0.03 | 0.66 | 0.69 | |
Carfilzomib | 0.36 | 0.64 | 1.00 | |
Imatinib | 0.02 | 0.21 | 0.19 | |
BIX 01294 | 0.18 | 0.65 | 0.83 | |
BMS-754807 | 0.00 | 1.00 | 1.00 | |
SJ-172550 | 0.00 | 0.00 | 0.00 | |
Barasertib (AZD1152-HQPA) | 0.00 | 0.00 | 0.00 | |
Ruxolitinib (INCB018424) | 0.00 | 0.00 | 0.00 | |
Cediranib (AZD2171) | 0.03 | 0.45 | 0.48 | |
Lapatinib | 0.00 | 0.00 | 0.00 | |
Sunitinib | 0.01 | 0.19 | 0.20 | |
Trichostatin A | 0.06 | 0.93 | 0.86 | |
Tozasertib (VX-680) | 0.02 | 0.58 | 0.60 | |
Enzastaurin | 0.36 | 0.64 | 1.00 | |
PD0332991 | 0.36 | 0.64 | 1.00 | |
Valproate | 0.00 | 0.00 | 0.00 | |
Resveratrol | 0.00 | 0.00 | 0.00 | |
Zibotentan (ZD4054) | 0.36 | 0.64 | 1.00 | |
SP600125 | 0.00 | 0.00 | 0.00 | |
Ponatinib (AP24534) | 0.00 | 0.00 | 0.00 | |
BIX 02188 | 0.00 | 0.00 | 0.00 | |
RO4929097 | 0.00 | 0.00 | 0.00 | |
Curcumin | 0.00 | 1.00 | 1.00 | |
Sodium butyrate | 0.00 | 0.00 | 0.00 | |
GANT61 | 0.11 | 0.58 | 0.47 | |
Aurothiomalate | 0.00 | 0.00 | 0.00 | |
(OSI-906) | 0.00 | 0.00 | 0.00 | |
Pelitinib (EKB-569) | 0.03 | 0.91 | 0.88 |
Leave one out error table for osteosarcoma primary culture charley
Avg Err | Drug | Error | Pred. Sens | Exp. Sens |
---|---|---|---|---|
0.040 | Veliparib (ABT-888) | 0.00 | 0.00 | 0.00 |
Selumetinib (AZD6244) | 0.00 | 0.00 | 0.00 | |
Bortezomib | 0.00 | 0.00 | 0.00 | |
Bosutinib (SKI-606) | 0.00 | 0.00 | 0.00 | |
Dasatinib | 0.02 | 0.94 | 0.96 | |
Erlotinib | 0.00 | 0.00 | 0.00 | |
Panobinostat (LBH-589) | 0.00 | 1.00 | 1.00 | |
Pazopanib (GW-786034) | 0.00 | 0.00 | 0.00 | |
PI-103 | 0.00 | 0.00 | 0.00 | |
Sorafenib | 0.00 | 0.00 | 0.00 | |
Vorinostat (SAHA) | 0.21 | 1.00 | 0.79 | |
Obatoclax (GX15-070) | 0.00 | 0.30 | 0.30 | |
Crizotinib (PF-2341066) | 0.01 | 0.64 | 0.63 | |
MK-2206 | 0.03 | 0.61 | 0.65 | |
Vismodegib (GDC-0449) | 0.00 | 0.00 | 0.00 | |
Alisertib (MLN8237) | 0.00 | 1.00 | 1.00 | |
SNS-032 (BMS-387032) | 0.00 | 1.00 | 1.00 | |
Carfilzomib | 0.33 | 0.67 | 1.00 | |
Imatinib | 0.00 | 0.00 | 0.00 | |
BIX 01294 | 0.18 | 0.68 | 0.86 | |
BMS-754807 | 0.00 | 1.00 | 1.00 | |
SJ-172550 | 0.00 | 0.00 | 0.00 | |
Barasertib (AZD1152-HQPA) | 0.00 | 0.00 | 0.00 | |
Ruxolitinib (INCB018424) | 0.00 | 0.00 | 0.00 | |
Cediranib (AZD2171) | 0.02 | 0.43 | 0.44 | |
Lapatinib | 0.00 | 0.00 | 0.00 | |
Sunitinib | 0.05 | 0.88 | 0.82 | |
Trichostatin A | 0.00 | 1.00 | 1.00 | |
Tozasertib (VX-680) | 0.00 | 1.00 | 1.00 | |
Enzastaurin | 0.00 | 0.00 | 0.00 | |
PD0332991 | 0.00 | 0.00 | 0.00 | |
Valproate | 0.00 | 0.00 | 0.00 | |
Resveratrol | 0.00 | 0.00 | 0.00 | |
Zibotentan (ZD4054) | 0.33 | 0.67 | 1.00 | |
SP600125 | 0.00 | 0.00 | 0.00 | |
Ponatinib (AP24534) | 0.00 | 0.00 | 0.00 | |
BIX 02188 | 0.00 | 1.00 | 1.00 | |
RO4929097 | 0.00 | 0.00 | 0.00 | |
Curcumin | 0.00 | 1.00 | 1.00 | |
Sodium butyrate | 0.00 | 0.00 | 0.00 | |
GANT61 | 0.57 | 0.43 | 1.00 | |
Aurothiomalate | 0.00 | 0.00 | 0.00 | |
(OSI-906) | 0.00 | 1.00 | 1.00 | |
Pelitinib (EKB-569) | 0.00 | 1.00 | 1.00 |
Leave one out error table for osteosarcoma primary culture cora
Avg Err | Drug | Error | Pred. Sens | Exp. Sens |
---|---|---|---|---|
0.036 | Veliparib (ABT-888) | 0.00 | 0.00 | 0.00 |
Selumetinib (AZD6244) | 0.00 | 0.00 | 0.00 | |
Bortezomib | 0.01 | 1.00 | 0.99 | |
Bosutinib (SKI-606) | 0.00 | 0.00 | 0.00 | |
Dasatinib | 0.03 | 0.83 | 0.85 | |
Erlotinib | 0.00 | 0.00 | 0.00 | |
Panobinostat (LBH-589) | 0.05 | 0.96 | 1.00 | |
Pazopanib (GW-786034) | 0.00 | 0.00 | 0.00 | |
PI-103 | 0.00 | 0.00 | 0.00 | |
Sorafenib | 0.00 | 0.00 | 0.00 | |
Vorinostat (SAHA) | 0.13 | 0.91 | 0.78 | |
Obatoclax (GX15-070) | 0.01 | 0.42 | 0.44 | |
Crizotinib (PF-2341066) | 0.04 | 0.66 | 0.69 | |
MK-2206 | 0.28 | 0.66 | 0.93 | |
Vismodegib (GDC-0449) | 0.00 | 0.00 | 0.00 | |
Alisertib (MLN8237) | 0.00 | 0.00 | 0.00 | |
SNS-032 (BMS-387032) | 0.00 | 1.00 | 1.00 | |
Carfilzomib | 0.01 | 0.99 | 1.00 | |
Imatinib | 0.00 | 0.00 | 0.00 | |
BIX 01294 | 0.23 | 1.00 | 0.89 | |
BMS-754807 | 0.00 | 1.00 | 1.00 | |
SJ-172550 | 0.00 | 0.00 | 0.00 | |
Barasertib (AZD1152-HQPA) | 0.00 | 0.00 | 0.00 | |
Ruxolitinib (INCB018424) | 0.00 | 0.00 | 0.00 | |
Cediranib (AZD2171) | 0.31 | 0.44 | 0.75 | |
Lapatinib | 0.00 | 0.00 | 0.00 | |
Sunitinib | 0.02 | 0.78 | 0.76 | |
Trichostatin A | 0.05 | 0.89 | 0.96 | |
Tozasertib (VX-680) | 0.00 | 1.00 | 1.00 | |
Enzastaurin | 0.00 | 0.00 | 0.00 | |
PD0332991 | 0.24 | 0.76 | 1.00 | |
Valproate | 0.00 | 0.00 | 0.00 | |
Resveratrol | 0.00 | 0.00 | 0.00 | |
Zibotentan (ZD4054) | 0.00 | 0.00 | 0.00 | |
SP600125 | 0.00 | 0.00 | 0.00 | |
Ponatinib (AP24534) | 0.00 | 0.00 | 0.00 | |
BIX 02188 | 0.03 | 0.92 | 0.89 | |
RO4929097 | 0.00 | 0.00 | 0.00 | |
Curcumin | 0.00 | 0.00 | 0.00 | |
Sodium butyrate | 0.00 | 0.00 | 0.00 | |
GANT61 | 0.00 | 0.00 | 0.00 | |
Aurothiomalate | 0.00 | 0.00 | 0.00 | |
(OSI-906) | 0.11 | 1.00 | 0.89 | |
Pelitinib (EKB-569) | 0.01 | 0.62 | 0.63 |
Leave one out error table for osteosarcoma primary culture Sy
Avg Err | Drug | Error | Pred. Sens | Exp. Sens |
---|---|---|---|---|
0.056 | Veliparib (ABT-888) | 0.00 | 0.00 | 0.00 |
Selumetinib (AZD6244) | 0.00 | 0.00 | 0.00 | |
Bortezomib | 0.00 | 0.00 | 0.00 | |
Bosutinib (SKI-606) | 0.00 | 0.59 | 0.59 | |
Dasatinib | 0.01 | 0.63 | 0.62 | |
Erlotinib | 0.00 | 0.00 | 0.00 | |
Panobinostat (LBH-589) | 0.05 | 0.86 | 0.80 | |
Pazopanib (GW-786034) | 0.00 | 0.00 | 0.00 | |
PI-103 | 0.00 | 0.00 | 0.00 | |
Sorafenib | 0.00 | 0.00 | 0.00 | |
Vorinostat (SAHA) | 0.11 | 0.60 | 0.71 | |
Obatoclax (GX15-070) | 0.00 | 0.00 | 0.00 | |
Crizotinib (PF-2341066) | 0.00 | 0.59 | 0.59 | |
MK-2206 | 0.04 | 0.53 | 0.58 | |
Vismodegib (GDC-0449) | 0.00 | 0.00 | 0.00 | |
Alisertib (MLN8237) | 0.00 | 0.00 | 0.00 | |
SNS-032 (BMS-387032) | 0.06 | 0.62 | 0.69 | |
Carfilzomib | 0.38 | 0.62 | 1.00 | |
Imatinib | 0.00 | 0.00 | 0.00 | |
BIX 01294 | 0.20 | 1.00 | 0.82 | |
BMS-754807 | 0.01 | 0.53 | 0.54 | |
SJ-172550 | 0.00 | 0.00 | 0.00 | |
Barasertib (AZD1152-HQPA) | 0.00 | 0.00 | 0.00 | |
Ruxolitinib (INCB018424) | 0.00 | 1.00 | 1.00 | |
Cediranib (AZD2171) | 0.44 | 0.30 | 0.75 | |
Lapatinib | 0.00 | 0.00 | 0.00 | |
Sunitinib | 0.02 | 0.60 | 0.58 | |
Trichostatin A | 0.20 | 0.80 | 1.00 | |
Tozasertib (VX-680) | 0.00 | 1.00 | 1.00 | |
Enzastaurin | 0.00 | 0.00 | 0.00 | |
PD0332991 | 0.05 | 0.62 | 0.67 | |
Valproate | 0.00 | 0.00 | 0.00 | |
Resveratrol | 0.00 | 0.00 | 0.00 | |
Zibotentan (ZD4054) | 0.00 | 0.00 | 0.00 | |
SP600125 | 0.00 | 0.00 | 0.00 | |
Ponatinib (AP24534) | 0.00 | 0.00 | 0.00 | |
BIX 02188 | 0.00 | 0.00 | 0.00 | |
RO4929097 | 0.00 | 0.00 | 0.00 | |
Curcumin | 0.00 | 0.00 | 0.00 | |
Sodium butyrate | 0.00 | 0.00 | 0.00 | |
GANT61 | 0.38 | 0.31 | 0.69 | |
Aurothiomalate | 0.00 | 0.00 | 0.00 | |
(OSI-906) | 0.47 | 0.53 | 1.00 | |
Pelitinib (EKB-569) | 0.00 | 0.00 | 0.00 |
Cross validation results
Cell culture | Average MAE |
---|---|
Bailey | 0.080 |
Charley | 0.087 |
Cora | 0.083 |
Sy | 0.072 |
Note that Λ(D_{1},D_{1})=1 and similarity between drugs with no overlapping targets is zero. If two drugs have 50% targets overlapping with same E C_{50}^{′}s, then the similarity measure is 0.5. The similarities between the drugs are shown in Additional file 5. Note that except two drugs Rapamycin and Temsirolimus that have a similarity measure of 0.989, all other drugs have significantly lower similarities with each other. The maximum similarity between two different drugs (other than Rapamycin and Temsirolimus) is 0.169. This shows that any two drugs in the drug screen are not significantly overlapping and the prediction algorithm is still able to predict the response.
Correlation coefficients of predicted sensitivities vs. experimental sensitivities
Cell line | ρLOO | ρ10-fold CV |
---|---|---|
Bailey | 0.97 | 0.92 |
Charley | 0.97 | 0.95 |
Cora | 0.98 | 0.94 |
Sy | 0.94 | 0.92 |
It should be noted that the sensitivity prediction is performed in a continuous manner, not discretely, and thus effective dosage levels can be inferred from the predictions made from the TIM. This shows that the TIM framework is capable of predicting the sensitivity to anti-cancer targeted drugs outside the training set, and as such is viable as a basis for a solution to the complicated problem of sensitivity prediction.
Results of synthetic experiments based on KEGG pathways
Targets | Correct prediction | Accuracy percentage |
---|---|---|
n = 6 | 39.83 | 99.56 |
n = 7 | 38.68 | 96.69 |
n = 8 | 38.18 | 95.44 |
n = 9 | 36.80 | 92.00 |
n = 10 | 35.63 | 89.06 |
We have also tested our algorithm on another set of randomly generated synthetic pathways. The detailed results of the experiment are included in Additional file 1. A large number of testing samples were used for each pathway prediction and the results indicate an average error of less than 10% for multiple scenarios. In comparison, the average error with random predictions was 44%. The average correlation coefficient of the prediction to actual sensitivity for the 8 sets of experiments (each including 10 or 25 different pathways) was 0.91. The average correlation coefficient with random predictions was 0. We also report the standard deviation of the errors and for a representative example, the 10 percentile of the error was -0.154 and 90 percentile 0.051, thus the 80% prediction interval for prediction μ was [μ−0.154 μ+0.051].
The results of the synthetic experiments on different randomly generated pathways shows that the approach presented in the paper is able to utilize a small set of training drugs from all possible drugs to generate a high accuracy predictive model.
Methods
In this section, we provide an overview of the model design and inference from drug perturbation data for personalized therapy.
Mathematical formulation
Let us consider that we have drug I C_{50} data for a new primary tumor after application of m drugs in a controlled drug screen. Let the known multi-target inhibiting sets for these drugs be denoted by S_{1}, S_{2},..., S_{ m } obtained from drug inhibition studies [16, 20, 33].
The elements of set S_{ i } are e_{ i }= [e_{i,1},e_{i,2},⋯,e_{i,n}] for i=1,2,⋯,m, where e_{i,j} are real-valued elements describing the interaction of S_{ i } with K= [k_{1},k_{2},⋯,k_{ n }], the set of all kinase targets included in the drug screen. The e_{i,j}’s refer to the E C_{50} values discussed previously. It should be noted that for all S_{ i }, e_{i,j} will most often be blank or an extremely high number denoting no interaction.
The initial problem we wish to solve is to identify the minimal subset of K, the set of all tyrosine kinase targets inhibited by the m drugs in the drug panel, which explains numerically the various responses of the m drugs. Denote this minimal subset of K as T. The rationale behind minimization of T is twofold. First, as with any classification or prediction problem, a primary goal is avoidance of overfitting. Secondly, by minimizing the cardinality of the target set required to explain the drug sensitivities found in the exploratory drug screen, the targets included have supportable numerical relevance increasing the likelihood of biological relevance. Additional targets may increase the cohesiveness of the biological story of the tumor, but will not have numerical evidence as support. This set T will be the basis of our predictive model approach to sensitivity prediction.
Before formulation of the problem for elucidating T, let us consider the nature of our desired approach to sensitivity prediction. From the functional data gained from the drug screen, we wish to generate a personalized tumor survival pathway model instead of a linear function approximator with minimal error. We are working under the fundamental assumption that the tumor survival pathway is nonlinear in its behavior; this assumption is reasonable given the difficulty in treating multiple forms of cancer. One frequent theory in personalized therapy is that effective treatment results from applying treatment across multiple important biological pathways. These pathways generally consist of sequentially activated gene and protein nodes acting as a feedback network. Treatment of individual pathways may not be sufficient for majority of diseases, so multiple independent parallel pathways must be targeted to create an effective treatment. We believe that one possible approach to the analysis of multiple pathway treatment is to begin with an underlying framework based on the Boolean interactions of the multiple targets in the pathway architecture. The approach is based on developing families of Boolean equations that describe the multiple treatment combinations capable of acting as an effective intervention strategy. For the initial step of developing the underlying Boolean functions, an initial binarization of the data set must be performed. However, the resulting model lends itself to numerous continuous approaches to sensitivity prediction which we will explore further in the paper.
Binarization of drug targets and conversion of I C_{50}^{′}sto sensitivities
In this subsection, we present algorithms for generation of binarized drug targets (1 denoting that the target is inhibited by the drug and 0 denoting that the target is not modified by the drug) and continuous sensitivity score of each drug (a number between 0 and 1 with a higher value denoting that the drug is effective on the tumor). The inputs for the algorithms in this subsection are the E C_{50}^{′}s of the drug targets and the I C_{50}^{′}s of the drugs when applied to a tumor culture.
In order to perform the binarization, we must consider the nature of the data we are given. In particular, we are provided with an I C_{50} for each drug (the concentration of the drug necessary to eliminate 50% of the tumor cell population), and an E C_{50} value for each kinase target inhibited by the drug. Under the assumption that the primary mechanism of tumor eradication is, in fact, the protein kinase inhibition enacted by these targeted drugs, a natural consequence would be the existence of a relationship between the I C_{50} and E C_{50} values. This relationship is explained as such: suppose for a drug S_{ i } the I C_{50} value of S_{ i } and the E C_{50} of kinase target k_{ j }, (k_{ j }·e_{i,j}) are of similar value, then it can be reasonably assumed that kinase target k_{ j } is possibly a primary mechanism in the effectiveness of the drug. In other words, if 50% inhibition of a kinase target directly correlates with 50% of the tumor cells losing viability, then inhibition of the kinase target is most likely one of the causes of cell death. Hence, the target that matches the drug I C_{50} is binarized as a target hit for the drug.
The above assumption of direct correlation for all successful drugs is obviously an extremely restrictive assumption and will be unable to produce high accuracy predictions. Thus, the binarization scheme has to be modified to incorporate the following three factors:
First: noises in varying magnitude will be present in the drug screen data generated by our collaborators. The noise is unavoidable, and as such, needs to be accounted for. In addition, despite the high accuracy of the drug-protein interaction data procured from literature, we should still account for possible errors in the E C_{50} values for the numerous drugs.
Second: the restrictive assumption considers that effective drugs operate on single points of failure within the patient’s signaling pathway. In reality, high sensitivity to a drug is often attributed to a family of related kinases (such as the Aurora kinase family) or several independent kinases working synergistically over one or multiple pathways to induce tumor death. This cooperative multivariate behavior needs to be taken into account while binarizing a drug to its multiple possible targets.
Third: despite the high level of currently available knowledge on the biological effects of numerous targeted drugs, there remains the possibility of a drug having high sensitivity while having no known mechanisms explaining its sensitivity. Therefore, we must consider the situation where there are latent mechanisms not considered within the dataset that are proving to be effective in some combination of treatment. This point does not necessarily eliminate the possibility of kinase mechanisms being an important factor.
We address all three concerns as follows: (1) By considering the log scaled E C_{50} values for each target and the log scaled I C_{50} value for each drug, we convert the multiplicative noise to additive noise. In addition, we employ scalable bounds around the I C_{50}^{′}s to determine binarization values of the numerous kinase targets for each drug. The bounds can be scaled to allow targets that may have E C_{50}^{′}s higher than the I C_{50} to be considered as a possible treatment mechanism. (2) We extend the bounds to low E C_{50} levels, and often down to 0, to incorporate the possibility of target collaboration at various different E C_{50} levels. While a high I C_{50} indicates the likelihood of drug side targets as therapeutic mechanisms, it does not preclude the possibility of a joint relationship between a high E C_{50} target and a low E C_{50} target. Hence, to incorporate the numerous possible effective combinations implied by the I C_{50} of an effective drug, the binarization range of targets for a drug is the range α · log(I C_{50})≤ log(E C_{50})≤β · log(I C_{50}) where 0≤α≪β. (3) For reliability and validity of the target set that we aim to construct, it is important to keep β in a reasonable range, i.e. β should be a smaller constant such as 3 or 4. For the situation where the above bounds do not result in at least one binarized target, the immediate option is to eliminate the drug from the data set before target selection. This prevents incomplete information from affecting the desired target set. As information concerning the drug screen agents gradually becomes complete with respect to other forms of data, such as gene interaction data, additional mechanisms for unexplained targets can be explored and incorporated more readily into the predictive model. With binarization of the data set as explained, we now present the minimization problem that produces a numerically relevant set of targets, T.
Consider the target set T= [T_{1},T_{2},⋯,T_{ n }], where T_{ i }∈{0,1}. Here, 1 denotes inclusion in the target set T and 0 denotes exclusion. For any target set T_{0}, one can find the representation under T_{0} of each drug S_{ i },i∈1,⋯,m as (S_{ i }|T_{0}) = [e_{i,1}·T_{1},e_{i,2}·T_{2},⋯,e_{i,n}·T_{ n }]. As the T_{0} will be the basis of the new representation for each drug, this will result in n_{0} columns which will be 0 for all S_{ i }, where n_{0} is the number of T_{ i }=0, i.e. the number of targets not included in T_{0}. The resulting representation of each drug in T_{0} is then an n−n_{0} vector of E C_{50} values.
While the representation of each drug will change as the target set T changes, the I C_{50} values for each of the m drugs remains the same. These experimental sensitivity values will be used to test the numerous different target sets to quantify the strength of the model for any target set.
where M a x D o s e_{ i } is the maximum dose of drug S_{ i } given, C m a x_{ i } is the maximum achievable clinical dose of drug S_{ i }, and c=1−l o g(C m a x_{ i })/l o g(M a x D o s e_{ i }) so that the scoring function is continuous. M a x D o s e is used to prevent inferences being made on data that is not available. While it would be possible to attempt interpolation to infer an I C_{50} from the multiple available data points, such inference cannot be fully quantified. Hence, drugs which fail to achieve an I C_{50} within the allotted dosage are given the score of 0, which means ineffective. The C m a x value is used to apply a variable score to the numerous drugs based on the inherent toxicity of the drug. This will also prevent bias towards drugs with low I C_{50}’s; some drugs may achieve efficacy at higher levels solely based on the drug E C_{50} values.
Construction of the relevant target set
In this subsection, we present approaches for selection of a smaller relevant set of targets T from the set of all possible targets K. The inputs for the algorithms in this subsection are the binarized drug targets and continuous sensitivity score (output of the algorithms from previous subsection).
This analysis has one notable flaw: if we attempt to only separate the various drugs into bins based on inter-bin sensitivity error, we can create an over-fitted solution by breaking each drug into an individual bin. We take two steps to avoid this. First, we attempt to minimize the number of targets during construction of T_{0}. Second, we incorporate an inconsistency term to account for target behavior that we consider to be biologically inaccurate.
To expand on the above point, we consider there are two complementary rules by which kinase targets behave. Research has shown that the bulk of viable kinase targets behave as tumor promoters, proteins whose presence and lack of inhibition is related to the continued survival and growth of a cancerous tumor. These targets essentially have a positive correlation with cancer progression. This is in opposition to tumor suppressors, proteins that have been shown to have a negative correlation with the development of cancer. To capture the behavior of oncogenes, we partially formulate our problem on two rules [34]:
Rule 1: If (S_{ i }|T_{0}) is the inhibiting set of targets for drug i and the drug is successful in inhibiting the circuit, then any set B such that S_{ i }⊂B will also be successful in inhibiting the circuit.
Rule 2: If (S_{ i }|T_{0}) is the inhibiting set of targets for drug i and the drug is unsuccessful in inhibiting the circuit, then any set B such that B⊂S_{ i } will also be unsuccessful in inhibiting the circuit.
Rule 1 essentially says that if inhibiting a number of target proteins has blocked signaling pathways, then inhibiting more target proteins will not open any path that has already been blocked. Rule 2 captures the fact that if a set of target protein inhibitors is unsuccessful in blocking the paths of a circuit, then any reduced number of target protein inhibitors among the inhibiting proteins cannot block all the paths.
The above rules assume that the kinases in focus are oncogenes, genes that promote cancer growth and whose inhibition can prevent tumor development. The majority of kinases in the Drug Screen panel behave as oncogenes, and as such, our approach utilizes the above rules.
where χ(·) is the indicator function which is 1 when the experimental drug score is inconsistent with the predicted subset/superset bin score.
For brevity, we will denote the scoring function of a target set with respect to the binarized E C_{50} values S and the scaled sensitivity scores Y, Γ(T;S,Y). As the S and Y sets will be fixed when target set generation begins, we reduce this notation further to Γ(T).
Note that T⊆K where K denotes the set of all possible targets. 2^{|K|} is the total number of possibilities for T which is extremely huge and thus prohibits exhaustive search. Thus the inherently nonlinear and computational intensive target set selection optimization will be approached through suboptimal search methodologies. A number of methods can be applied in this scenario and we have employed Sequential Floating Forward Search (SFFS) [35] to build the target sets. We selected SFFS as it generally has fast convergence rates while simultaneously allowing for a large search space within a short runtime. Additionally, it naturally incorporates the desired target set minimization aim as SFFS will not add features that provide no benefit. We present the SFFS algorithm for construction of the minimizing target set in algorithm 1.
Algorithm 1 SFFS Algorithm for generating relevant Target Sets
Complexity of target set generation
The algorithm to generate the error score given a target set T is of order $\mathbb{O}\left({m}^{2}\right)$, quadratic with respect to the number of drugs. In general, the number of drugs remains relatively low. The SFFS algorithm has a single step runtime of |K|, making it linearly increasing with the number of kinase targets. This number is often approximately 300. The total computational cost of selecting a minimizing target set is $\mathbb{O}\left(\right|K|\xb7{m}^{2})$. It should be noted this algorithm is extremely parallelizable, and as such adding additional processors allows the effect of the addition of the numerous kinase targets to be computed significantly faster.
Target combination sensitivity inference from a selected target set
In this subsection, we present algorithms for prediction of drug sensitivities when the binarized targets of the test drugs are provided. The inputs for the algorithms in this subsection are the binarized drug targets, drug sensitivity score and the set of relevant targets for the training drugs.
Construction of the target set that solves Eq. 6 provides information concerning numerically relevant targets based on the drug screen data. However, the resulting model is still limited in its amount of information. Given the binning behavior of the target selection algorithm, the predicted sensitivity values will include only those for which experimental data is provided, and again only a subset of those target combinations. Hence, in order to expand the current model from one of explanation to one that includes prediction, inferential steps have to be applied using the available information.
The first step in inference is prediction of sensitivity values for target combinations outside the known dataset. Consider that the set of drug representations, (S|T), consists of c unique elements. In addition, the number of targets added to the minimizing target set is |T|=n. The total possible target combinations is then 2^{ n } for binarized target inhibition, and there are thus 2^{ n }−c unknown target combination sensitivities. We would like to be able to perform inference on any of the 2^{ n }−c unknown sensitivity combination, and we would like to utilize known sensitivities whenever possible.
To begin the inference step, let us first recall the 2 complementary rules for kinase target behavior upon which we base this model.
Rule 1: If (S_{ i }|T) is the inhibiting set of targets for drug i and the drug is successful in inhibiting the circuit, then any set B such that S_{ i }⊂B will also be successful in inhibiting the circuit.
Rule 2: If (S_{ i }|T) is the inhibiting set of targets for drug i and the drug is unsuccessful in inhibiting the circuit, then any set B such that B⊂S_{ i } will also be unsuccessful in inhibiting the circuit.
We consider a third rule that expresses target combination behavior as a function of its most similar target combinations.
Rule 3: If (C_{ i }|T) is the inhibiting set of a target combination with unknown sensitivity, then the sensitivity of (C_{ i }|T) will be at least that of (C_{ i }|T)’s closest subsets and will be at most (C_{ i }|T)’s closest supersets.
Rule 3 follows from the first two rules; rule 1 provides that any superset will have greater sensitivity, and rule 2 provides that any subset will have lower sensitivity.
To apply rule 3 in practical situations, we must guarantee that every combination (C_{ i }|T) will have a subset and superset with an experimental value. We will assume that the target combination that inhibits all targets in T will be very effective, and as such will have sensitivity 1. In addition, the target combination that consists of no inhibition of any target, which is essentially equivalent to no treatment of the disease, will have no effectiveness, and as such will have a sensitivity of 0. Either of these can be substituted with experimental sensitivity values that have the corresponding target combination. In numerous practical scenarios, the target combination of no inhibition has sensitivity 0.
With the lower and upper bound of the target combination sensitivity fixed, we now must perform the inference step by predicting, based on the distance between the subset and superset target combinations. We perform this inference based on binarized inhibition, as the inference here is meant to predict the sensitivity of target combinations with non-specific E C_{50} values. Refining sensitivity predictions further based on actual drugs with specified E C_{50} values will be considered later.
where n is a tunable inference discount parameter, where decreasing n increases y_{ i }(d_{2}) and presents an optimistic estimate of sensitivity.
As desired, if the majority of the mass of the weights of t_{1},t_{2},⋯,t_{ h } rest in t_{1},t_{2},⋯,t_{ d }, the sensitivity of y_{ i } will be close to y_{ u }.
With the inference function defined as above, we can create a prediction for the sensitivity of any binarized kinase target combination relative to the target set T; thus we can infer all of 2^{ n }−c unknown sensitivities from the experimental sensitivities, creating a complete map of the sensitivities of all possible kinase target-based therapies relevant for the patient. As noted previously, this complete set of sensitivity combinations constitutes the TIM. The TIM effectively captures the variations of target combination sensitivities across a large target set. However, we also plan to incorporate inference of the underlying nonlinear signaling tumor survival pathway that acts as the underlying cause of tumor progression. We address this using the TIM sensitivity values and the binarized representation of the drugs with respect to target set, (S_{ i }|T_{0}).
Generation of TIM circuits
In this subsection, we present algorithms for inference of blocks of targets whose inhibition can reduce tumor survival. The resulting combination of blocks can be represented as an abstract tumor survival pathway which will be termed as the TIM circuit. The inputs for this subsection are the inferred TIM from previous subsection and a binarization threshold for sensitivity. The output is a TIM circuit.
Consider that we have generated a target set T for a sample cultured from a new patient. With the ability to predict the sensitivity of any target combination, we would like to use the available information to discern the underlying tumor survival network. Due to the nature of the functional data, which is a steady-state snapshot and as such does not incorporate changes over time, we cannot infer models of a dynamic nature. We consider static Boolean relationships. In particular, we expect two types of Boolean relationships: logical AND relationships where an effective treatment consists of inhibiting two or more targets simultaneously, and logical OR relationships where inhibiting one of two or more sets of targets will result in an effective treatment. Here, effectiveness is determined by the desired level of sensitivity before which a treatment will not be considered satisfactory. The two Boolean relationships are reflected in the 2 rules presented previously. By extension, a NOT relationship would capture the behavior of tumor suppressor targets; this behavior is not directly considered in this paper. Another possibility is XOR (exclusive or) and we do not consider it in the current formulation due to the absence of sufficient evidence for existence of such behavior at the kinase target inhibition level.
Thus, our underlying network consists of a Boolean equation with numerous terms. To construct the minimal Boolean equation that describes the underlying network, we utilize the concept of TIM presented in the previous section. Note that generation of the complete TIM would require 2^{ n }−c≈2^{ n } inferences. The inferences are of negligible computation cost, but for a reasonable n, the number of necessary inferences can become prohibitive as the TIM is exponential in size. We assume that generating the complete TIM is computationally infeasible within the desired time frame to develop treatment strategies for new patients. Thus, we fix a maximum size for the number of targets in each target combination to limit the number of required inference steps. Let this maximum number of targets considered be M.
We then consider all non-experimental sensitivity combinations with fewer than M+1 targets. As we want to generate a Boolean equation, we have to binarize the resulting inferred sensitivities to test whether or not a target combination is effective. We denote the binarization threshold for inferred sensitivity values by θ∈ [0,1]. As θ_{ i }→1, an effective combination becomes more restrictive, and the resulting boolean equations will have fewer effective terms. There is an equivalent term for target combinations with experimental sensitivity, denoted θ_{ e }.
We begin with the target combinations with experimental sensitivities. For converting the target combinations with experimental sensitivity, we binarize those target combinations, regardless of the number of targets, where the sensitivity is greater than θ_{ e }. The terms that represent a successful treatment are added to the Boolean equation. Furthermore, the terms that have sufficient sensitivity can be verified against the drug representation data to reduce the error. To find the terms of the network Boolean equation, we begin with all possible target combinations of size 1. If the sensitivity of these single targets are sufficient relative to θ_{ i } and θ_{ e }, the target is binarized; any further addition of targets will only improve the sensitivity as per rule 3. Thus, we can consider this target completed with respect to the equation, as we have created the minimal term in the equation for the target. If the target is not binarized at that level, we expand it by including all possible combinations of two targets including the target in focus. We continue expanding this method, cutting search threads once the binarization threshold has been reached.
Algorithm 2 Algorithm for generation of minimal boolean equation
The method essentially resembles a breadth or depth-first search routine over n branches to a maximum depth of M. This routine has time complexity of O(D∗n^{ M }), and will select the minimal terms in the Boolean equation. The D term results from the cost of a single inference. The time complexity of this method is significantly lower than generation of the complete TIM and optimizing the resulting TIM to a minimal Boolean equation. For the minimal Boolean equation generation algorithm shown in algorithm 2, let the function binary(x|T) return the binary equivalent of x given the number of targets in T, and let sensitivity(x|T) return the sensitivity of the inhibition combination x for the target set T.
With the minimal Boolean equation created using Algorithm 2, the terms can be appropriately grouped to generate an equivalent and more appealing minimal equation. To convey the minimal Boolean equation to clinicians and researchers unfamiliar with Boolean equations, we utilize a convenient circuit representation, as in Figures 2 and 3. These circuits were generated from two canine subjects with osteosarcoma, as discussed in the results section.
The circuit diagrams are organized by grouped terms, which we denote as blocks. Blocks in the TIM circuit act as possible treatment combinations. The blocks are organized in a linear OR structure; treatment of any one block should result in high sensitivity. As such, inhibition of each target results in its line being broken. When there are no available paths between the beginning and end of the circuit, the treatment is considered effective. As such, each block is essentially a modified AND/OR structure. Within the blocks, parallel lines denote an AND relationship, and adjacent lines represent an OR relationship. The goal of an effective treatment then, from the perspective of the network circuit diagram, is to prevent the tumor from having a pathway by which it can continue to grow.
Discussion
In this section, we discuss extensions of the TIM framework presented earlier. We provide foundational work for incorporating sensitivity prediction via continuous-valued analysis of E C_{50} values of new drugs as well as theoretical work concerning dynamical models generated from the steady state TIMs developed previously.
Incorporating continuous target inhibition values
The analysis considered in the earlier sections was based on discretized target inhibition i.e. each drug was denoted by a binary vector (S|T) representing the targets inhibited by the drug. The framework can predict the sensitivities of new drugs with high accuracy as illustrated by the results on canine osteosarcoma tumor cultures. However, the current framework can also be modified to incorporate the continuous nature of target inhibition and application of different concentrations of a new drug. Let us consider that a drug i with target set T_{0} and E C_{50} profile e_{i,1},e_{i,2},⋯,e_{i,n} is applied at concentration x nM. For each E C_{50} value e_{i,j}, we can fit a hill curve or a logistic function to estimate the inhibition of target j at concentration x nM. For instance a logistic function will estimate the inhibition of target j as $f\left(j\right|x)=1/(1+{e}^{\mathit{\text{log}}({e}_{i,j}/x)})$. Note that at concentration x=e_{i,j}, f(j|x)=0.5 as desired. This approach can be applied to arrive at a continuous target profile z_{i,1},z_{i,2},⋯,z_{i,n} of a drug that is dependent on the applied drug concentration. The z_{i,j}’s denote real numbers between 0 and 1 representing the inhibition ratio of target j. This approach can also be applied to generate drug target profiles for a combination of drugs at different concentrations. To arrive at the sensitivity prediction for a new target inhibition profile, we can apply rules similar to Rules 1, 2 and 3 along with searching for closest target inhibition profiles among the training data set. The block analysis performed using discretized target inhibitions can provide smaller sub-networks to search for among the target inhibition profiles.
Incorporating network dynamics in the TIM formulation
Directional pathway to BN
To generate a discrete dynamical Boolean Network (BN) model [36] of a directional pathway, we will first consider the starting mutations or latent activations. The number of states in the BN will be 2^{n+1} for n targets. Each state will have n+1 bits with first n bits referring to the discrete state of the n targets and the least significant bit (LSB) will correspond to the binarized phenotype ie. tumor (1) or normal (0). The rules of state transition are (a) A target state at time t+1 becomes 1 if any immediate upstream neighbor has state 1 at time t for OR relationships or all immediate upstream neighbors have state 1 at time t for AND relationships. Note that the examples have OR type of relations as they are the most commonly found relations in biological pathways (based on illustrated pathways in KEGG). (b) For the BN without any drug, the targets that are mutated or have latent activations will transition to state 1 within one time step. (c) For a target with no inherent mutation or latent activation, the state will become 0 at time t+1 if the immediate upstream activators of the target has state 0 at time t.
Dynamical model following target inhibition
The BN in Figure 5 can also be represented by a 16×16 transition matrix Q representing the state transitions. To generate the dynamic model after inhibition of a specific target set S_{1} (by application of targeted drugs), we should consider that the transition i→j in the un-treated system will be converted to i→z in the treated system where z differs from j only in the target set S_{1} and all targets in S_{1} have value 0 for z. Each target inhibition combination can be considered as multiplying a matrix T_{ c } to the initial transition matrix Q. Each row of T_{ c } contains only one non-zero element of 1 based on how the inhibition alters the state. If we consider n targets, n T_{ c }’s in combination can produce a total of 2^{ n } possible transformation matrices ${T}_{1},{T}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{T}_{{2}^{n}}$. The TIM denotes the state of the LSB of the attractor for the 2^{ n } transition matrices ${T}_{1}Q,{T}_{2}Q,\cdots \phantom{\rule{0.3em}{0ex}},{T}_{{2}^{n}}Q$ starting from initial state 11⋯1 (i.e. all targets considered in the TIM and tumor are activated).
Experiment design to infer the dynamic pathway structure
The TIM can be used to produce possible dynamic models based on assumptions of latent activations or mutations. For instance, knowledge of the steady-state value of the target K_{1} following application of target inhibitor for K_{3}, will remove one of the possibilities. Following inhibition of K_{3}, the value of K_{1} will remain 1 for the case of Figure 4(a) as K_{1} is upstream of K_{3}. Conversely, the value of K_{1} will be 0 for the second case as K_{3} activates K_{1}.
Assuming that the n targets are distinct, the maximum number of distinct discrete dynamic models satisfying the structure is $L!\prod _{i=1}^{L}\prod _{j=1}^{{a}_{i}}\left({b}_{j}^{i}\right)!$. Each parallel line j in block i can have b j i! possible directional orientations.
If the Figure 8 represents a possible directional orientation, then only the targets ${K}_{1,1}^{1},{K}_{2,1}^{1}\cdots {K}_{{a}_{1},1}^{1}$ will have initial activations due to mutations or latent activations. Some other downstream target cannot have a mutation or latent activation otherwise the target inhibition combination ${K}_{1,1}^{1},{K}_{2,1}^{1}\cdots {K}_{{a}_{1},1}^{1}$ will not be effective.
For our analysis, we are assuming that we can inhibit specific targets of our choice and we can measure the steady state target expression following application of the target inhibitions.
We can locate the directionality of the blocks B_{1} to B_{ L } by using at most L−1 steady state measurements. We can start by randomly picking any block B_{ i } and blocking the targets in that block, the blocks that will remain activated will be upstream of that block and the blocks that will be deactivated following the inhibition of block B_{ i } will be located down-stream of B_{ i }.
Note that the number of experiments required is based on steady state measurements following particular perturbations. Time series measurements can reduce the number of experiments required but may not be always technically feasible.
The next step will be locating the directionality of targets in each parallel line of the block. We can start with an experiment where for each block B_{ i }, one target from each line up to a maximum of a_{ i }−1 lines will be inhibited. We cannot inhibit all the lines in a block or else the downstream blocks will also be inhibited and no inference can be made on those blocks for that experiment. While locating the directionality of the serial blocks B_{ i }, we have already validated the position of one target from each parallel line in a serial block.
If we consider a single block B_{ i }, each experiment can detect the location of a_{ i }−1 targets, thus the total number of experiments required to decipher the possible directionalities of the targets in the block B_{ i } is $\le max(\underset{j\in {S}_{i}}{max}\underset{j}{\overset{i}{b}}-2,\lceil \frac{\sum _{j\in {S}_{i}}\underset{j}{\overset{i}{b}}-{a}_{i}}{{a}_{i}-1}\rceil -1)$ where S_{ i }={1,⋯,a_{ i }}.
Conclusions
In this article, we presented a novel framework for predicting the effectiveness of molecularly targeted drugs. We used drug perturbation data to generate a map of the underlying genetic regulatory pathway. Using actual experimental data, we were able to show the effectiveness of our approach for drug sensitivity prediction. The proposed TIM approach produced a low average leave one out cross validation error of 5% when applied to perturbation data generated from four primary canine tumors using a set of 60 drugs. We should note that the current 60 drug screen is a small one and technology has been developed for drug screens with a far greater number of drugs. We are currently experimenting with pharmaceutical drug library consisting of more than 300 small molecule inhibitors. We expect that the use of larger number of drugs will increase the accuracy further and generate maps with greater robustness. The scope of the present article is concentrated around steps B, C and D of Figure 1.
For future research, we will consider multiple data sources to increase the robustness of the designed maps. As explained in Figure 1, we can use RAPID siRNA screens to validate single points of failures predicted by our TIM approach. Furthermore, RNAseq and protein phosphoarray data can be used to further revise the circuit. Finally, time series data can be used to incorporate dynamics in the modeling framework. For combination therapy design, we can use the TIM framework to formulate control strategies with various constraints. Some possibilities are (a) minimal toxicity, (b) anticipating evolving drug resistance, and (c) success over a family of TIMs representing variations of a tumor. For case (a), we can assume that the toxicity of a drug or drug combination is proportional to the number of targets being inhibited by the drug(s) and search for the drug combination with high sensitivity but low set of target inhibitions. For case (b), we would want to avoid resistance and thus would like to inhibit more than one independent blocking pathway such that for the scenario when resistance to one of the blocking pathways develops, the other independent pathway(s) can still keep the tumor under check. In other words, we would be interested in selecting a set of targets that can be divided into two or more non-intersecting sets such that the sensitivity of each set is higher than a threshold. For case (c), the goal is to design control policies for the scenario when the exact pathway is not known but it belongs to a collection of pathways. The uncertainty can arise when the experimental data is not sufficient enough to produce a unique pathway map or the current pathway may evolve into one of the different pathways obtained from tissues with same type of cancer. This can approached from a worst case perspective [37] or a Bayesian perspective [38].
In conclusion, the proposed framework provides a unique input-output based methodology to model a cancer pathway and predict the effectiveness of targeted drugs. This framework can be developed as a viable approach for personalized cancer therapy. To aide in the usage of our framework, we have developed a Graphical User Interface which implements in an easy to use way the algorithms and equations presented in this paper. It is built in MATLAB, but is distributed as a compiled executable; as such, it is usable in a Windows environment by downloading the MATLAB Compile Runtime (MCR) Environment, which is free to download and requires no MATLAB installation. It is available online at: http://cvial.ece.ttu.edu/ranadippal/research.html under the Target Inhibition Map approach to inference of cancer pathways heading.
Declarations
Acknowledgements
This work was supported in part by NSF grant CCF0953366 and NCI grant 5R01CA133229-05/06.
Authors’ Affiliations
References
- Druker BJ: Translation of the Philadelphia chromosome into therapy for CML. Blood. 2008, 112 (13): 4808-17.View ArticlePubMedGoogle Scholar
- Sawyers C: Targeted cancer therapy. Nature. 2004, 432: 294-297.View ArticlePubMedGoogle Scholar
- Green MR: Targeting targeted therapy. New England J Med. 2004, 350: 2191-2193.View ArticleGoogle Scholar
- Druker BJ: Molecularly targeted therapy: have the floodgates opened?. Oncologist. 2004, 9: 357-360.View ArticlePubMedGoogle Scholar
- Hopkins A, Mason J, Overington J: Can we rationally design promiscuous drugs?. Curr Opin Struct Biol. 2006, 16: 127-136.View ArticlePubMedGoogle Scholar
- Knight ZA, Shokat KM: Features of selective kinase inhibitors. Chem Biol. 2005, 12 (6): 621-637.View ArticlePubMedGoogle Scholar
- Sos ML, et al: Predicting drug susceptibility of non-small cell lung cancers based on genetic lesions. J Clin Invest. 2009, 119 (6): 1727-1740.PubMed CentralView ArticlePubMedGoogle Scholar
- Molinari F, Felicioni L, Buscarino M, De Dosso S, Buttitta F, Malatesta S, Movilia A, Luoni M, Boldorini R, Alabiso O, Girlando S, Soini B, Spitale A, Di Nicolantonio F, Saletti P, Crippa S, Mazzucchelli L, Marchetti A, Bardelli A, Frattini M: Increased detection sensitivity for KRAS mutations enhances the prediction of anti-EGFR monoclonal antibody resistance in metastatic colorectal cancer. Clin Cancer Res. 2011, 17 (14): 4901-4914.View ArticlePubMedGoogle Scholar
- Staunton JE, et al: Chemosensitivity prediction by transcriptional profiling. Proc Natl Acad Sci. 2001, 98: 10787-10792.PubMed CentralView ArticlePubMedGoogle Scholar
- Lee JK, Havaleshko DM, Cho H, Weinstein JN, Kaldjian EP, Karpovich J, Grimshaw A, Theodorescu D: A strategy for predicting the chemosensitivity of human cancers and its application to drug discovery. Proc Natl Acad Sci. 2007, 104 (32): 13086-13091.PubMed CentralView ArticlePubMedGoogle Scholar
- Riddick G, Song H, Ahn S, Walling J, Borges-Rivera D, Zhang W, Fine HA: Predicting in vitro drug sensitivity using random forests. Bioinformatics. 2011, 27 (2): 220-224.PubMed CentralView ArticlePubMedGoogle Scholar
- Venkatesan K, Stransky N, Margolin A, Reddy A, Raman P, Sonkin D, Jones M, Wilson C, Kim S, Warmuth M, Sellers W, Lehar J, Barretina J, Caponigro G, Garraway L, Morrissey M: Prediction of drug response using genomic signatures from the Cancer Cell Line Encyclopedia. AACR Meet Abstr. 2010, 2010: PR2-http://www.aacrmeetingabstracts.org,Google Scholar
- Mitsos A, Melas IN, Siminelakis P, Chairakaki AD, Saez-Rodriguez J, Alexopoulos LG: Identifying drug effects via pathway alterations using an integer linear programming optimization formulation on phosphoproteomic data. PLoS Comput Biol. 2009, 5 (12): e1000591+-http://dx.doi.org/10.1371/journal.pcbi.1000591,PubMed CentralView ArticlePubMedGoogle Scholar
- Walther Z, Sklar J: Molecular tumor profiling for prediction of response to anticancer therapies. Cancer J. 2011, 17 (2): 71-9.View ArticlePubMedGoogle Scholar
- Barretina J, et al: The cancer cell line encyclopedia enables Predictive modelling of anticancer drug sensitivity. Nature. 2012, 483 (7391): 603-607. [http://dx.doi.org/10.1038/nature11003]PubMed CentralView ArticlePubMedGoogle Scholar
- Karaman MW, Herrgard S, Treiber DK, Gallant P, Atteridge CE, Campbell BT, Chan KW, Ciceri P, Davis MI, Edeen PT, Faraoni R, Floyd M, Hunt JP, Lockhart DJ, Milanov ZV, Morrison MJ, Pallares G, Patel HK, Pritchard S, Wodicka LM, Zarrinkar PP: A quantitative analysis of kinase inhibitor selectivity. Nat Biotechnol. 2008, 26: 127-132.View ArticlePubMedGoogle Scholar
- Pal R, Berlow N, Haider S: Anticancer drug sensitivity analysis: an integrated approach applied to Erlotinib sensitivity prediction in the CCLE database. IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS). 2012, Washington DC, 9-12. 10.1109/GENSIPS.2012.6507714.Google Scholar
- Tyner JW, Deininger MW, Loriaux MM, Chang BH, Gotlib JR, Willis SG, Erickson H, Kovacsovics T, O’Hare T, Heinrich MC, Druker BJ: RNAi screen for rapid therapeutic target identification in leukemia patients. Proc Natl Acad Sci U S A. 2009, 106 (21): 8695-8700.PubMed CentralView ArticlePubMedGoogle Scholar
- Richmond A, Su Y: Mouse xenograft models vs GEM models for human cancer therapeutics. Dis Model Mech. 2008, 1 (2-3): 78-82.PubMed CentralView ArticlePubMedGoogle Scholar
- Zarrinkar PP, Gunawardane RN, Cramer MD, Gardner MF, Brigham D, Belli B, Karaman MW, Pratz KW, Pallares G, Chao Q, Sprankle KG, Patel HK, Levis M, Armstrong RC, James J, Bhagwat SS: AC220 is a uniquely potent and selective inhibitor of FLT3 for the treatment of acute myeloid leukemia (AML). Blood. 2009, 114 (14): 2984-2992.PubMed CentralView ArticlePubMedGoogle Scholar
- Andreassen A, Oyjord T, Hovig E, Holm R, Florenes V, et al: p53 abnormalities in different subtypes of human sarcomas. Cancer Res. 1993, 53 (3): 468-471.PubMedGoogle Scholar
- Kansara M, Thomas DM: Molecular pathogenesis of osteosarcoma. DNA Cell Biol. 2007, 26: 1-18.View ArticlePubMedGoogle Scholar
- Overholtzer M, Rao PH, Favis R, Lu XY, Elowitz MB, Barany F, Ladanyi M, Gorlick R, Levine AJ: The presence of p53 mutations in human osteosarcomas correlates with high levels of genomic instability. Proc Natl Acad Sci. 2003, 100 (20): 11547-11552.PubMed CentralView ArticlePubMedGoogle Scholar
- Benassi MS, Molendini L, Gamberi G, Ragazzini P, Sollazzo MR, Merli M, Asp J, Magagnoli G, Balladelli A, Bertoni F, Picci P: Alteration of pRb/p16/cdk4 regulation in human osteosarcoma. Int J Cancer. 1999, 84 (5): 489-493.View ArticlePubMedGoogle Scholar
- Besson A, Yong VW: Involvement of p21Waf1 Cip1 in protein kinase C alpha induced cell cycle progression. Mol Cell Biol. 2000, 20 (13): 4580-90.PubMed CentralView ArticlePubMedGoogle Scholar
- Shapovalov Y, Benavidez D, Zuch D, Eliseev RA: Proteasome inhibition with bortezomib suppresses growth and induces apoptosis in osteosarcoma. Int J Cancer. 2010, 127: 67-76.View ArticlePubMedGoogle Scholar
- Scheffner M: Ubiquitin, E6-AP, and their role in p53 inactivation. Pharmacol Ther. 1998, 78 (3): 129-139.View ArticlePubMedGoogle Scholar
- Zhang W, Lee JC, Kumar S, Gowen M: ERK pathway mediates the activation of Cdk2 in IGF1 induced proliferation of human osteosarcoma MG63 cells. J Bone Miner Res. 1999, 14 (4): 528-535.View ArticlePubMedGoogle Scholar
- Choy E, Hornicek F, MacConaill L, Harmon D, Tariq Z, Garraway L, Duan Z: High-throughput genotyping in osteosarcoma identifies multiple mutations in phosphoinositide-3-kinase and other oncogenes. Cancer. 2012, 118 (11): 2905-2914.PubMed CentralView ArticlePubMedGoogle Scholar
- Morgensztern D, McLeod H: PI3K/Akt/mTOR pathway as a target for cancer therapy. Anticancer Drugs. 2005, 16 (8): 797-803.View ArticlePubMedGoogle Scholar
- Robin P, Boulven I, Desmyter C, Harbon S, Leiber D: ET1 stimulates ERK signaling pathway through sequential activation of PKC and Src in rat myometrial cells. Am J Physiol - Cell Physiol. 2002, 283: C251-C260.View ArticlePubMedGoogle Scholar
- Kanehisa M, Goto S: KEGG: Kyoto Encycolpedia of Genes and Genomes. Nucleic Acids Res. 2000, 28: 27-30.PubMed CentralView ArticlePubMedGoogle Scholar
- Pubchem: [Library containing dissociation constants of Drugs]. http://pubchem.ncbi.nlm.nih.gov/
- Pal R, Berlow N: A Kinase inhibition map approach for tumor sensitivity prediction and combination therapy design for targeted drugs. Pacific Symposium on Biocomputing. 2012, 351-62. http://psb.stanford.edu/psb-online/proceedings/psb12/pal.pdf,Google Scholar
- Pudil P, Novovicova J, Kittler J: Floating search methods in feature selection. Pattern Recog Lett. 1994, 15: 1119-1125.View ArticleGoogle Scholar
- Kauffman S: The Origins of Order: Self-Organization and Selection in Evolution. 1993, New York: Oxford Univ. PressGoogle Scholar
- Pal R, Datta A, Dougherty ER: Robust intervention in probabilistic boolean networks. IEEE Trans Signal Process. 2008, 56: 1280-1294.View ArticleGoogle Scholar
- Pal R, Datta A, Dougherty ER: Bayesian robustness in the control of gene regulatory networks. IEEE Trans Signal Process. 2009, 57: 3667-3678.View ArticleGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.