Search algorithms for drug combinations: Extending approved cancer therapies. Combination drug therapy is commonly used to enhance efficacy and overcome drug resistance in cancer, but at present the choice of drugs is based on empirical clinical experience alone. Testing multi-drug therapies in a systematic way is hampered by the large number of possible choices for drugs and doses. Therefore, a new approach for discovering effective drug combinations is needed. This project is based on the hypothesis that search algorithms can quickly explore the experimental space of combinations to find efficient therapies. Thus far, advanced mathematical algorithms and high-throughput screening have not been integrated into commercially available platforms able to explore multi-drug combinations. Our goal is to develop an integrated computational and experimental platform implementing in vitro search algorithms for drug combinations. We will start with algorithms commonly used in engineering and physics that iteratively search for optimal therapeutic interventions. In the implementation of the algorithms, we will integrate biological information from genomics and gene expression data, and predictions from explicit signaling networks models to improve convergence and performance. We will focus on an approved EGFR inhibitor, and we will validate our approach by including this drug in combinations with up to three other compounds from libraries of approved drugs and of kinase inhibitors. The proposed platform will be able to optimize combinations of drugs for selective killing of cancer cell lines and limited toxicity on normal cells lines. Protein kinases are central to cellular signaling and are highly investigated as targets of therapeutic agents because they contain activating mutations in many cancers. The specific pattern of oncogenic kinase mutations varies among cancers and individual patients, creating opportunities for selective action and personalization of combinations.

Public Health Relevance

This research uses search algorithms and state-of-the-art drug screening to discover distinct combinations of an FDA-approved EGFR inhibitor and other drugs that target specific proteins (kinases) in cancer cells. These kinases act in a complex network of interactions that make it difficult to predict the effect of combining drugs. If successful, this study will uncover specific combinations of drugs that are more effective at selectively killing cancer cells than a single drug acting alone.

National Institute of Health (NIH)
National Cancer Institute (NCI)
Small Business Technology Transfer (STTR) Grants - Phase I (R41)
Project #
Application #
Study Section
Special Emphasis Panel (ZRG1-OTC-T (10))
Program Officer
Kurtz, Andrew J
Project Start
Project End
Budget Start
Budget End
Support Year
Fiscal Year
Total Cost
Indirect Cost
Salgomed, Inc.
Del Mar
United States
Zip Code
Szedlak, Anthony; Smith, Nicholas; Liu, Li et al. (2016) Evolutionary and Topological Properties of Genes and Community Structures in Human Gene Regulatory Networks. PLoS Comput Biol 12:e1005009
Kang, Yunyi; Tierney, Matthew; Ong, Edison et al. (2015) Combinations of Kinase Inhibitors Protecting Myoblasts against Hypoxia. PLoS One 10:e0126718
Ong, Edison; Szedlak, Anthony; Kang, Yunyi et al. (2015) A scalable method for molecular network reconstruction identifies properties of targets and mutations in acute myeloid leukemia. J Comput Biol 22:266-88
Szedlak, Anthony; Paternostro, Giovanni; Piermarocchi, Carlo (2014) Control of asymmetric Hopfield networks and application to cancer attractors. PLoS One 9:e105842