SFLLN: A Sparse Feature Learning Ensemble Method with Linear Neighborhood Regularization for Predicting Drug–drug Interactions

Wen Zhang,Kanghong Jing,Feng Huang,Yanlin Chen,Bolin Li,Jinghao Li,Jing Gong
DOI: https://doi.org/10.1016/j.ins.2019.05.017
IF: 8.1
2019-01-01
Information Sciences
Abstract:Drug–drug interactions are one of the major concerns of drug discovery, and the accurate prediction of drug–drug interactions is important for drug safety surveillance. However, most existing methods are suitable for predicting unobserved interactions between drugs with known interactions, but not suitable for those without known interactions. In this paper, we propose a sparse feature learning ensemble method with linear neighborhood regularization, abbreviated as SFLLN, to predict drug–drug interactions. First, we integrate four drug features, chemical substructures, targets, enzymes and pathways, by mapping drugs in different feature spaces into the common interaction space through sparse feature learning. Then, we introduce the linear neighborhood regularization to describe drug–drug relations in the interaction space by using known drug–drug interactions. In computational experiments, SFLLN produces high accuracy and outperforms benchmark methods. We present an iterative algorithm to solve the objective function of SFLLN, and analyze the convergence of the algorithm. The experiment shows that SFLLN has high efficiency and costs a reasonable amount of running time. Moreover, the case studies demonstrate that the proposed method can find novel interactions, which are validated by public evidence. In conclusion, SFLLN has great potential for predicting drug–drug interactions.
What problem does this paper attempt to address?