Analysis and prediction of drug-drug interaction by minimum redundancy maximum relevance and incremental feature selection

J Biomol Struct Dyn. 2017 Feb;35(2):312-329. doi: 10.1080/07391102.2016.1138142. Epub 2016 Apr 4.

Abstract

Drug-drug interaction (DDI) defines a situation in which one drug affects the activity of another when both are administered together. DDI is a common cause of adverse drug reactions and sometimes also leads to improved therapeutic effects. Therefore, it is of great interest to discover novel DDIs according to their molecular properties and mechanisms in a robust and rigorous way. This paper attempts to predict effective DDIs using the following properties: (1) chemical interaction between drugs; (2) protein interactions between the targets of drugs; and (3) target enrichment of KEGG pathways. The data consisted of 7323 pairs of DDIs collected from the DrugBank and 36,615 pairs of drugs constructed by randomly combining two drugs. Each drug pair was represented by 465 features derived from the aforementioned three categories of properties. The random forest algorithm was adopted to train the prediction model. Some feature selection techniques, including minimum redundancy maximum relevance and incremental feature selection, were used to extract key features as the optimal input for the prediction model. The extracted key features may help to gain insights into the mechanisms of DDIs and provide some guidelines for the relevant clinical medication developments, and the prediction model can give new clues for identification of novel DDIs.

Keywords: Drug–drug interaction; chemical interaction; drug–target interaction; incremental feature selection; minimum redundancy maximum relevance; protein interaction.

MeSH terms

  • Algorithms
  • Computational Biology / methods
  • Databases, Factual
  • Drug Interactions*
  • Humans
  • Models, Theoretical
  • Protein Binding
  • Reproducibility of Results