Related Experiment Video
Updated: Jun 21, 2026

Diagonal Method to Measure Synergy Among Any Number of Drugs
Published on: June 21, 2018
Optimal drug combinations and minimal hitting sets
1The Simons Center for Systems Biology, Institute for Advanced Study, Einstein Drive, Princeton, New Jersey 08540, USA. vazqueal@umdnj.edu
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.
Related Concept Videos
Combined Effects of Drugs: Synergism
Such synergistic combinations...
Drug Discovery: Overview
Dosage Regimens: Designs and Approaches
Dosage Regimens: Partial Pharmacokinetic Parameters
Agonism and Antagonism: Quantification
To quantify these effects, researchers use a dose-response curve, which provides valuable information about the potency and efficacy of a drug. Potency refers to...
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses

