A network inference method for large-scale unsupervised identification of novel drug-drug interactions

Abstract

Characterizing interactions between drugs is important to avoid potentially harmful combinations, to reduce off-target effects of treatments and to fight antibiotic resistant pathogens, among others. Here we present a network inference algorithm to predict uncharacterized drug-drug interactions. Our algorithm takes, as its only input, sets of previously reported interactions, and does not require any pharmacological or biochemical information about the drugs, their targets or their mechanisms of action. Because the models we use are abstract, our approach can deal with adverse interactions, synergistic/antagonistic/suppressing interactions, or any other type of drug interaction. We show that our method is able to accurately predict interactions, both in exhaustive pairwise interaction data between small sets of drugs, and in large-scale databases. We also demonstrate that our algorithm can be used efficiently to discover interactions of new drugs as part of the drug discovery process.

References in corpus (4)

• Functional cartography of complex metabolic networks
• Missing and spurious interactions and the reconstruction of complex networks
• Extracting the hierarchical organization of complex systems
• Predicting human preferences using the block structure of complex social networks

Cited by in corpus (16)

• Learning Latent Block Structure in Weighted Networks
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Bayesian stochastic blockmodeling
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Review on Learning and Extracting Graph Features for Link Prediction
• Network structure, metadata and the prediction of missing nodes and annotations
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• A statistical model for brain networks inferred from large-scale electrophysiological signals
• Algorithmic detectability threshold of the stochastic block model
• Interactions in information spread: quantification and interpretation using stochastic block models
• Inference of Edge Correlations in Multilayer Networks
• Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks
• Node metadata can produce predictability transitions in network inference problems
• Powered Dirichlet Process for Controlling the Importance of "Rich-Get-Richer" Prior Assumptions in Bayesian Clustering
• An Informatics-based Approach to Identify Key Pharmacological Components in Drug-Drug Interactions
• Drug-disease networks and drug repurposing