Dataset Information

Efficient measurement and factorization of high-order drug interactions in Mycobacterium tuberculosis.

ABSTRACT: Combinations of three or more drugs are used to treat many diseases, including tuberculosis. Thus, it is important to understand how synergistic or antagonistic drug interactions affect the efficacy of combination therapies. However, our understanding of high-order drug interactions is limited because of the lack of both efficient measurement methods and theoretical framework for analysis and interpretation. We developed an efficient experimental sampling and scoring method [diagonal measurement of n-way drug interactions (DiaMOND)] to measure drug interactions for combinations of any number of drugs. DiaMOND provides an efficient alternative to checkerboard assays, which are commonly used to measure drug interactions. We established a geometric framework to factorize high-order drug interactions into lower-order components, thereby establishing a road map of how to use lower-order measurements to predict high-order interactions. Our framework is a generalized Loewe additivity model for high-order drug interactions. Using DiaMOND, we identified and analyzed synergistic and antagonistic antibiotic combinations against Mycobacteriumtuberculosis. Efficient measurement and factorization of high-order drug interactions by DiaMOND are broadly applicable to other cell types and disease models.

SUBMITTER: Cokol M

PROVIDER: S-EPMC5636204 | biostudies-literature | 2017 Oct

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Efficient measurement and factorization of high-order drug interactions in <i>Mycobacterium tuberculosis</i>.

Cokol Murat M Kuru Nurdan N Bicak Ece E Larkins-Ford Jonah J Aldridge Bree B BB

Science advances 20171011 10

Combinations of three or more drugs are used to treat many diseases, including tuberculosis. Thus, it is important to understand how synergistic or antagonistic drug interactions affect the efficacy of combination therapies. However, our understanding of high-order drug interactions is limited because of the lack of both efficient measurement methods and theoretical framework for analysis and interpretation. We developed an efficient experimental sampling and scoring method [diagonal measurement ...[more]

PMID: 29026882

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.

Project description:BackgroundBecause drug-drug interactions (DDIs) may cause adverse drug reactions or contribute to complex-disease treatments, it is important to identify DDIs before multiple-drug medications are prescribed. As the alternative of high-cost experimental identifications, computational approaches provide a much cheaper screening for potential DDIs on a large scale manner. Nevertheless, most of them only predict whether or not one drug interacts with another, but neglect their enhancive (positive) and depressive (negative) changes of pharmacological effects. Moreover, these comprehensive DDIs do not occur at random, but exhibit a weakly balanced relationship (a structural property when considering the DDI network), which would help understand how high-order DDIs work.ResultsThis work exploits the intrinsically structural relationship to solve two tasks, including drug community detection as well as comprehensive DDI prediction in the cold-start scenario. Accordingly, we first design a balance regularized semi-nonnegative matrix factorization (BRSNMF) to partition the drugs into communities. Then, to predict enhancive and degressive DDIs in the cold-start scenario, we develop a BRSNMF-based predictive approach, which technically leverages drug-binding proteins (DBP) as features to associate new drugs (having no known DDI) with other drugs (having known DDIs). Our experiments demonstrate that BRSNMF can generate the drug communities, which exhibit more reasonable sizes, the property of weak balance as well as pharmacological significances. Moreover, they demonstrate the superiority of DBP features and the inspiring ability of the BRSNMF-based predictive approach on comprehensive DDI prediction with 94% accuracy among top-50 predicted enhancive and 86% accuracy among bottom-50 predicted degressive DDIs.ConclusionsOwing to the regularization of the weak balance property of the comprehensive DDI network into semi-nonnegative matrix factorization, our proposed BRSNMF is able to not only generate better drug communities but also provide an inspiring comprehensive DDI prediction in the cold-start scenario.

Dataset Information

Efficient measurement and factorization of high-order drug interactions in Mycobacterium tuberculosis.

Publications

Efficient measurement and factorization of high-order drug interactions in <i>Mycobacterium tuberculosis</i>.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets