Dataset Information

Prediction of ultra-high-order antibiotic combinations based on pairwise interactions.

ABSTRACT: Drug combinations are a promising approach to achieve high efficacy at low doses and to overcome resistance. Drug combinations are especially useful when drugs cannot achieve effectiveness at tolerable doses, as occurs in cancer and tuberculosis (TB). However, discovery of effective drug combinations faces the challenge of combinatorial explosion, in which the number of possible combinations increases exponentially with the number of drugs and doses. A recent advance, called the dose model, uses a mathematical formula to overcome combinatorial explosion by reducing the problem to a feasible quadratic one: using data on drug pairs at a few doses, the dose model accurately predicts the effect of combinations of three and four drugs at all doses. The dose model has not yet been tested on higher-order combinations beyond four drugs. To address this, we measured the effect of combinations of up to ten antibiotics on E. coli growth, and of up to five tuberculosis (TB) drugs on the growth of M. tuberculosis. We find that the dose model accurately predicts the effect of these higher-order combinations, including cases of strong synergy and antagonism. This study supports the view that the interactions between drug pairs carries key information that largely determines higher-order interactions. Therefore, systematic study of pairwise drug interactions is a compelling strategy to prioritize drug regimens in high-dimensional spaces.

SUBMITTER: Katzir I

PROVIDER: S-EPMC6370231 | biostudies-literature | 2019 Jan

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Prediction of ultra-high-order antibiotic combinations based on pairwise interactions.

Katzir Itay I Cokol Murat M Aldridge Bree B BB Alon Uri U

PLoS computational biology 20190130 1

Drug combinations are a promising approach to achieve high efficacy at low doses and to overcome resistance. Drug combinations are especially useful when drugs cannot achieve effectiveness at tolerable doses, as occurs in cancer and tuberculosis (TB). However, discovery of effective drug combinations faces the challenge of combinatorial explosion, in which the number of possible combinations increases exponentially with the number of drugs and doses. A recent advance, called the dose model, uses ...[more]

PMID: 30699106

Similar Datasets

Project description:There has been increased interest in discovering combinations of single-nucleotide polymorphisms (SNPs) that are strongly associated with a phenotype even if each SNP has little individual effect. Efficient approaches have been proposed for searching two-locus combinations from genome-wide datasets. However, for high-order combinations, existing methods either adopt a brute-force search which only handles a small number of SNPs (up to few hundreds), or use heuristic search that may miss informative combinations. In addition, existing approaches lack statistical power because of the use of statistics with high degrees-of-freedom and the huge number of hypotheses tested during combinatorial search. Due to these challenges, functional interactions in high-order combinations have not been systematically explored. We leverage discriminative-pattern-mining algorithms from the data-mining community to search for high-order combinations in case-control datasets. The substantially improved efficiency and scalability demonstrated on synthetic and real datasets with several thousands of SNPs allows the study of several important mathematical and statistical properties of SNP combinations with order as high as eleven. We further explore functional interactions in high-order combinations and reveal a general connection between the increase in discriminative power of a combination over its subsets and the functional coherence among the genes comprising the combination, supported by multiple datasets. Finally, we study several significant high-order combinations discovered from a lung-cancer dataset and a kidney-transplant-rejection dataset in detail to provide novel insights on the complex diseases. Interestingly, many of these associations involve combinations of common variations that occur in small fractions of population. Thus, our approach is an alternative methodology for exploring the genetics of rare diseases for which the current focus is on individually rare variations.

Dataset Information

Prediction of ultra-high-order antibiotic combinations based on pairwise interactions.

Publications

Prediction of ultra-high-order antibiotic combinations based on pairwise interactions.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets