Alpha 2.0
Login Register
» Articles » PMID: 19660129

Optimal Drug Combinations and Minimal Hitting Sets

Overview
Journal BMC Syst Biol
Publisher Biomed Central
Specialty Biology
Date 2009 Aug 8
PMID 19660129
Citations 19
Authors
Alexei Vazquez
Affiliations
Soon will be listed here.
Abstract

Background: Identifying effective drug combinations that significantly improve over single agents is a challenging problem. Pairwise combinations already represent a huge screening effort. Beyond two drug combinations the task seems unfeasible.

Results: In this work we introduce a method to uncover drug combinations with a putative effective response when presented to a heterogeneous population of malignant agents (strains), such as cancer cell lines or viruses. Using data quantifying the effect of single drugs over several individual strains, we search for minimal drug combinations that successfully target all strains. We show that the latter problem can be mapped to a minimal hitting set problem in mathematics. We illustrate this approach using data for the NCI60 panel of tumor derived cell lines, uncovering 14 anticancer drug combinations.

Conclusion: The drug-response graph and the associated minimal hitting set method can be used to uncover effective drug combinations in anticancer drug screens and drug development programs targeting heterogeneous populations of infectious agents such as HIV.

Citing Articles

The landscape of receptor-mediated precision cancer combination therapy via a single-cell perspective.

Ahmadi S, Sukprasert P, Vegesna R, Sinha S, Schischlik F, Artzi N Nat Commun. 2022; 13(1):1613.

PMID: 35338126 PMC: 8956718. DOI: 10.1038/s41467-022-29154-2.

Network medicine in Cardiovascular Research.

Lee L, Pandey A, Maron B, Loscalzo J Cardiovasc Res. 2020; 117(10):2186-2202.

PMID: 33165538 PMC: 8404464. DOI: 10.1093/cvr/cvaa321.

Network Pharmacology-Guided Development of a Novel Integrative Regimen to Prevent Acute Graft-vs.-Host Disease.

Lyu M, Zhou Z, Wang X, Lv H, Wang M, Pan G Front Pharmacol. 2019; 9:1440.

PMID: 30618740 PMC: 6300759. DOI: 10.3389/fphar.2018.01440.

GDA, a web-based tool for Genomics and Drugs integrated analysis.

Caroli J, Sorrentino G, Forcato M, Del Sal G, Bicciato S Nucleic Acids Res. 2018; 46(W1):W148-W156.

PMID: 29800349 PMC: 6031047. DOI: 10.1093/nar/gky434.

Critical controllability analysis of directed biological networks using efficient graph reduction.

Ishitsuka M, Akutsu T, Nacher J Sci Rep. 2017; 7(1):14361.

PMID: 29084972 PMC: 5662738. DOI: 10.1038/s41598-017-14334-8.

References
1.
Wong P, Yu F, Shahangian A, Cheng G, Sun R, Ho C . Closed-loop control of cellular functions using combinatory drugs guided by a stochastic search algorithm. Proc Natl Acad Sci U S A. 2008; 105(13):5105-10. PMC: 2278193. DOI: 10.1073/pnas.0800823105. View
2.
Teachey D, Sheen C, Hall J, Ryan T, Brown V, Fish J . mTOR inhibitors are synergistic with methotrexate: an effective combination to treat acute lymphoblastic leukemia. Blood. 2008; 112(5):2020-3. PMC: 2518903. DOI: 10.1182/blood-2008-02-137141. View
3.
Borisy A, Elliott P, Hurst N, Lee M, Lehar J, Price E . Systematic discovery of multicomponent therapeutics. Proc Natl Acad Sci U S A. 2003; 100(13):7977-82. PMC: 164698. DOI: 10.1073/pnas.1337088100. View
4.
Mezard M, Tarzia M . Statistical mechanics of the hitting set problem. Phys Rev E Stat Nonlin Soft Matter Phys. 2007; 76(4 Pt 1):041124. DOI: 10.1103/PhysRevE.76.041124. View
5.
Campillos M, Kuhn M, Gavin A, Jensen L, Bork P . Drug target identification using side-effect similarity. Science. 2008; 321(5886):263-6. DOI: 10.1126/science.1158140. View