- Research
- Open access
- Published:
Accurate prediction of drug combination risk levels based on relational graph convolutional network and multi-head attention
Journal of Translational Medicine volume 22, Article number: 572 (2024)
Abstract
Background
Accurately identifying the risk level of drug combinations is of great significance in investigating the mechanisms of combination medication and adverse reactions. Most existing methods can only predict whether there is an interaction between two drugs, but cannot directly determine their accurate risk level.
Methods
In this study, we propose a multi-class drug combination risk prediction model named AERGCN-DDI, utilizing a relational graph convolutional network with a multi-head attention mechanism. Drug-drug interaction events with varying risk levels are modeled as a heterogeneous information graph. Attribute features of drug nodes and links are learned based on compound chemical structure information. Finally, the AERGCN-DDI model is proposed to predict drug combination risk level based on heterogenous graph neural network and multi-head attention modules.
Results
To evaluate the effectiveness of the proposed method, five-fold cross-validation and ablation study were conducted. Furthermore, we compared its predictive performance with baseline models and other state-of-the-art methods on two benchmark datasets. Empirical studies demonstrated the superior performances of AERGCN-DDI.
Conclusions
AERGCN-DDI emerges as a valuable tool for predicting the risk levels of drug combinations, thereby aiding in clinical medication decision-making, mitigating severe drug side effects, and enhancing patient clinical prognosis.
Background
Human disease is a major obstacle to human health. Because of the complexity of the disease and the multiple benefits of combination therapy, combination therapy [1] is often used in the treatment of human diseases. For example, multi-drug therapy can reduce the dosage of drugs and improve the therapeutic effect. However, it has been proven that when we take two different drugs at the same time, it may lead to drug effects that do not belong to either of these drugs, that is, drug-drug interactions (DDIs). In recent years, prediction of DDIs has become an important research topic in the field of bioinformatics. Zwart et al. found that 28% of all hospitalized patients had at least one potential DDI, with a 1.4% incidence of contraindicated or life-threatening interactions [2]. Mousavi et al. found that the most common type of interaction observed was type C (78.6%), and that this type of interaction does not cause any serious and fatal consequences, meanwhile, 9.2% of patients had type X interactions, which can be harmful and life-threatening [3]. Therefore, there is a practical need to identify the exact risk levels of interaction between drugs. Traditional in vitro and in vivo experiments are time-consuming and labour-intensive [4, 5]. Before the advent of high-throughput technologies [6, 7], one experiment can only detect one single kind of drug-drug interactions. With abundant types of medications available, it is difficult for researchers to one-by-one identifies DDIs through this way, which limits the effectiveness of DDI risk identification. Therefore, computational methods have gained more attention by establishing algorithmic models to predict possible DDI events. These methods are roughly divided into three categories: matrix-based methods, deep learning-based methods, and graph-based methods.
Matrix-based methods typically incorporate background information about a drug into a matrix decomposition, and then similarly calculate drug-to-drug interaction events. Zhang et al. proposed a manifold regularization matrix factorization-based method to predict potential drug interaction events, named MRMF. Manifold regularization based on drug characteristics is introduced into matrix decomposition [8]. Zhang et al. use sparse feature learning (SFL) method to project multiple drug features into a common latent (approximate) interaction matrix, and linear neighbourhoods regularization (LNR) based on known drug interaction is introduced to predict DDI events [9]. Yu et al. designed a novel model (DDINMF) for DDI prediction based on Nonnegative Matrix Factorization (NMF) [10]. Shi et al. developed a unified framework based on three matrix factorization (TMFUF) for predicting DDI events using the side effects of drugs [11]. One issue arises which is that the merging of node domain characteristics cannot be achieved through matrix-based methods.
Over the past few years, deep learning approaches have yielded outstanding results and significant progress in many fields [12,13,14]. Karim et al. proposed to use CNN and LSTM to predict DDI events [15]. Shukla et al. propose the integration of convolutional neural network, recurrent neural network and hybrid density networks to predict DDI events [16]. Chen et al. introduce a two-layer architecture, including cross-over (based on CNN) and scalar-level modules that can combine internal and external functionality from different granularities [17]. Yi et al. proposed a recurrent neural network model featuring multiple attention layers [18]. The deep learning-based methods are more used in Euclidean space data, which is not entirely applicable to drug networks.
On this basis, graph-based model is more suitable for non-Euclidean space data. Arnold K. Nyamabo et al. propose a message-passing neural network in which edges have learnable weights and study molecular structures to predict DDI events [19]. Lin et al. propose a knowledge graph neural network (KGNN), an end-to-end framework, which introduces a knowledge graph to predict DDI events by exploring topologies of drugs in the knowledge graph [20]. Feng et al. introduce a deep predictor of drug-drug interactions (DPDDI), which uses graph convolution networks (GCN) to learn low-dimensional feature representations and uses a deep neural network (DNN) to train the model [21]. Yu et al. propose a SumGNN method consisting of different sub-modules to obtain better aggregate information and perform multi-category prediction [22]. Wang et al. proposed a multi-view graphical learning drug embed by designing an end-to-end framework called MIRACLE that included a key-aware messaging network and a GCN encoder [23]. Ma et al. proposed using graphic autoencoders to model heterogeneous correlations between different views and target tasks, and adding attention mechanisms to improve interpretability [24].
In most cases, these methods incorporate known DDI networks and multiple biological information, such as 2D and 3D molecular structures [25], interaction profiles [25, 26], targets [9, 15, 25,26,27,28], side-effect similarities [15, 25, 26, 28], drug substructure information [9, 26,27,28], drug enzyme data [9, 15, 26, 27], drug transporter data [15, 26, 28], drug pathways [9, 26,27,28], SMILES (Simplified Molecular-Input Line-Entry System) sequences [23, 29] and so on.
Recent research has made significant progress in predicting drug-drug interaction events. Systematic reviews reveal the critical role of computational methods in providing support for judicious drug repurposing, extensively applied in the investigation of viral cancers, psoriasis, COVID-19, and specific cancer types such as HPV-related cervical and endometrial cancers [30,31,32,33,34,35,36]. Nonetheless, most of these methods still present several limitations. Firstly, they often require accumulating comprehensive and diverse drug attribute information, which can be burdensome for newly emerged drug model prediction. Secondly, the behavioural characteristics of drug nodes in complex network structures are typically underutilized. Most computational models only consider the attributes of drugs themselves, which are employed for simple classification tasks. Thirdly, most existing methods solely aim to predict whether there are adverse effects among proved drug pairs, ignoring the classification of risk levels within different drug combinations. However, it is especially crucial to properly classify levels of risk associated with drug combinations to assist medical staff in making informed drug recommendations.
In this study, we propose a relational graph convolutional network and multi-head attention-based method to predict risk levels of drug combinations, called AERGCN-DDI. The workflow of AERGCN-DDI is shown in Fig. 1. More specifically, a heterogeneous information graph is constructed by treating drugs as nodes, different risk levels of drug-drug interaction events as edges. Subsequently, the molecule fingerprint generated by the RDKit [37] tool is utilized as node features, and link features are obtained by connecting the features of nodes on both sides. Then, principal component analysis (PCA) is employed to reduce the dimension of the primary attribute features. Finally, a heterogenous graph neural network with multi-head attention modules is proposed to predict DDI events. AERGCN-DDI is tested to predict the combination risk of both approved drugs and newly emerged drug compounds. To evaluate the effectiveness of the proposed method, five-fold cross-validation and ablation study were further conducted. Experimental results demonstrated that AERGCN-DDI can serve as a useful tool for predicting the risk levels of drug combinations, which can help guide clinical medication decisions, reduce serious drug side effects, and improve patient clinical prognosis.
Methods
Benchmark datasets
A hierarchical multi-class drug combination dataset was constructed based on the DDinter [38], which contains about 0.24M DDI associations among 1833 approved drugs. Each drug is annotated with basic chemical and pharmacological information and its interaction network. Abundant professional annotations are provided for DDI entries, including severity, mechanism description, strategies for managing potential side effects, alternative medications, etc. The drugs that were unable to obtain compound SMILES descriptors were removed, 1634 drug nodes were ultimately obtained.
The risk level of drug interactions is labeled by senior pharmacists and divided into four levels, including Major, Moderate, Minor, and Unknown. Major represents life-threatening interactions requiring medical intervention, Moderate indicates the interactions that causes disease exacerbation or therapy change, Minor means the interactions that limits clinical effects, usually not requiring therapy changes. DDIs lacking mechanism descriptions were classified as 'Unknown'. Finally, we obtained 221,132 DDI events, of which 47,182 were unknown events, 10,861 were minor events, 129,472 were moderate events, and 33,617 were major events, as shown in Fig. 2.
The second dataset we used was a large-scale drug-drug event dataset constructed by Deng et al. [39] from DrugBank [40], including 572 drugs and 37,264 pair-wise DDIs with DDI types classified into 65 categories. The percentages of all events for this dataset are shown in Fig. 3.
Construction of heterogeneous information graph
The drug-drug interaction events with different level of risks can be modeled as a heterogeneous information graph, where each node represents a drug, and edges represent different risk levels between drug nodes. Formally, a drug-drug risk rating matrix can be defined as \(Y\in {\left(\text{0,1},\text{2,3}\right)}^{\left|{N}_{d}\right|\times \left|{N}_{d}\right|}\), where \(\left|{N}_{d}\right|\) denotes the number of drugs. In the matrix, for each entry \({y}_{i,j}=X (i,j\in {N}_{d},i\ne j)\),where \(X\) number represents a different risk rating coefficient, and the higher the number of\(X\), the higher the risk rating.
In alternative terminology, we can restructure the graph representation of n-array facts from n-array \(F=((s,r,o),\left\{\left({a}_{i}:{v}_{v}\right)\right\}{\left(i=1\right)}^{m})\) as a heterogeneous graph \(G = (V, E)\). Graphs also are referred to as networks, which assigns nodes to vertices and relationships to \(E\). In DDI risk level networks, there are four types of undirected edges between vertices. The vertex set \(V\) contains all entities, resulting in \(V=\left\{ {V}_{i}, i=\text{1,2},\dots ,n\right\}\) and \(E\) is a collection of edges over \(V\), \({E}_{ij}=\{\left({V}_{i},{V}_{j}\right),{V}_{i}\in V,{V}_{j}\in V\}\).
Leveraging molecular fingerprints for drug attribute learning
In order to minimize the reliance on a substantial amount of attribute information, only molecular fingerprint sequences will be employed as drug features. This facilitated the development of lightweight and user-friendly models that align with the practical context of lacking detailed information in the initial stages of new drug development. It is generally assumed that the physical and chemical properties of compounds with similar structures are similar, and similar assumptions are made about their biological activities. This criterion is called Johnson and Maggiora's Law of similarity [21], this is also the basis for computer-aided risk assessment of drug combinations. Molecular fingerprint is a numerical method that can effectively describe the structural information of drug compounds. Previous studies have shown that molecular fingerprints can effectively express the molecular structure of drug compounds. Therefore, we use RDKit [41] to encode of SMILES sequences into Morgan fingerprints as attribute features of drug nodes. In the DDIs link prediction task, the attributes of two different drug nodes with interactive events are concatenated together as edge attributes and input into the model as the first part of the input. And the entire DDI matrix is used as the second part of the input to extract the topology domain information of the DDIs graph.
Furthermore, in order to assess the impact of molecular fingerprint features of different dimensions on the prediction performance, PCA was used to downscale the attribute features into different dimensions. PCA is a widely used dimensionality reduction method. Its main idea is to map \(n\)-dimensional features to k-dimension, which is a new orthogonal feature also called principal component.
where P is a matrix of \(N*K\), which is made up of the column vectors of \(K,\) and when \(K\) is less than \(n\), it is dimensionless [42].
Enhancing drug combination risk prediction with relational graph convolutional networks
In this section, we introduce a double-layer relational graph convolutional network (RGCN) [43] tailored to capture intricate topology information within DDI graphs. RGCN extends the capabilities of conventional Graph Convolutional Networks (GCNs) by discerning the characteristics of individual relationship types and assigning distinct weight matrices accordingly. Unlike GCNs, RGCNs excel in managing heterogeneous graphs, making them well-suited for DDI networks [44]. The constructed DDI network encompasses four types of edges, with varying weights assigned during model training. The process of updating each node's representation in RGCN involves aggregating information from neighboring nodes. This mechanism enables nodes to glean insights into their topological context while preserving their distinctive characteristics. The propagation model is as follows:
Here, \({\mathbf{x}}_{1,j}\) and \({\mathbf{x}}_{2,j}\) are the corresponding components of the feature vectors of node \(i\) and \(j\). Equation (3) utilizes a double-loop traversal to integrate features from adjacent nodes, thereby fusing them while traversing existing relationships. The output feature of the central node is produced by adding its feature to the aggregated features and applying activation functions. To mitigate overfitting of rare relationships, we introduce two separate methods for regularizing the weights of RGCN layers:
Basis-decomposition:
where \({V}_{b}^{\left(l\right)}\in {R}^{{d}^{\left(l+1\right)}\times {d}^{\left(l\right)}}\) with coefficients \({a}_{rb}^{\left(l\right)}\) such that only the coefficients depend on \(r\).
Block-diagonal-decomposition:
where \({W}_{r}^{\left(l\right)}\) consists of block-diagonal matrices, with each
contributing to diagonal blocks. For\(B=d\), each \(Q\) has dimension 1, resulting in \({W}_{r}\) becoming a diagonal matrix. AERGCN-DDI utilized basis-decomposition and have designated the num-bases as multiples of drug pairs risk levels.
Leveraging multi-head attention for drug interaction prediction
Prediction of newly emerged drugs differs from proved drugs because the former lack interaction information, necessitating models with superior field aggregation capability and stronger predictive performance. This inconsistency prompted us to explore the multi-head self-attention mechanism of transformers as a broad and potent approach to encode knowledge graphs and address the challenge of link prediction.
The update method of the multi-headed attention mechanism is as follows:
where \({\mathbf{x}}_{1}\) and \({\mathbf{x}}_{2}\) are the original feature vectors of two nodes[45].
In our research, we consider unknown relationships as one type of interaction between drugs. After aggregating node and edge features, we generate a set of embedding vectors Z for the predicted edges. We apply multi-head attention mechanism to the latent representation sequence Z and then score the different types of edges in the classification task. The calculation formula for layer normalization is as follows:
The implementation of the AERGCN-DDI model
The AERGCN-DDI model utilizes a multilayer message-passing mechanism to capture high-order neighboring information. To enhance the prediction of potential DDI events (link prediction), we recalculated the information of nodes and edges. Specifically, the features of edges were generated by combining the features of the edge with those of its two adjacent nodes. The entire model can be descripted as Algorithm 1 below.
Let \(G(v,\varepsilon )\) be a graph with nodes \(v\) and edges \(\varepsilon\). The feature for node \(v\), and edge \({\left(u,e,v\right)}^{2}\) are represented by \({x}_{v}\in {R}^{{d}_{1}}\) and \({w}_{e}\in {R}^{{d}_{2}}\), respectively. At step \(t+1\), the message passing paradigm encompasses node-wise and edge-wise computation [46]:
Here, \(\varnothing\) is a message function defined on each edge; The function \(\psi\) updates node features by aggregating incoming messages through the reduce function \(\rho\).Two-layer RGCN and a multi-head self-attention mechanism are employed to better integrate different types of neighborhood information and capture network structure. Additionally, we utilize AdamW optimizer [47] to train the models by optimizing the cross entropy loss function. The formula of cross-entropy loss is shown as:
where \(y\) is the object, \(\widehat{y}\) is the probability of being the object, and \(m\) is the number of objects.
Baseline methods
The graph model achieves network embeddedness by mapping high-dimensional graph data to low-dimensional vectors. To demonstrate the performance and robustness of the proposed AERGCN-DDI, we benchmark a variety of state-of-the-art GNN models, including GCN [48], GAT and GraphSAGE [49], which rely on local domain aggregation of nodes and can be used for link prediction.
GCN. The essential purpose of GCN is to extract spatial features of topological graphs. Meanwhile, GCN is a type of neural network layer that operates through inter-layer propagation.
where \(\widetilde{A }=A+{I}_{N}\),\(I\) is the identity matrix. \(\widetilde{D}\) is the degree matrix of \(\widetilde{A}\),while \(H\) is the hidden features of nodes \(l\) th layer. \(\sigma\) is an activation function that passes information from one layer to the next layer [44].
GAT. GAT utilizes a self-attention mechanism to aggregate neighbor nodes, achieving adaptive matching of weights for different neighbors and increasing model accuracy. To make coefficients easily comparable across different nodes, and normalize them across all choices of \(j\) using the softmax function:
The attention mechanism is a feedforward neural network with a single layer. Its coefficients can be represented as:
GraphSAGE. In the GraphSAGE algorithm, each node only samples a portion of its own neighbors to iteratively update its own features. GraphSAGE can use either unsupervised or supervised training. Unsupervised training uses a negative sampling algorithm with the following formula:
Aggregators include: LSTM aggregator, mean aggregator, pooling aggregator, GCN convolution aggregator:
LSTM aggregator: LSTM has better feature extraction capabilities, but because there is no obvious sequential relationship between nodes, it is shuffled into the LSTM.
Mean aggregator: when aggregating node V, compute the average of node V and domain eigenvectors:
Pooling aggregator: In this way, the feature vectors of all the neighbor nodes are passed into a fully connected layer, and then max-pooling aggregation is used:
DEML [50]. Wang et al. proposed an ensemble-based multi-task neural network, for the simultaneous optimization of five synergy regression prediction tasks, synergy classification, and DDI classification tasks. DEML uses chemical and transcriptomics information as inputs. DEML adapts the novel hybrid ensemble layer structure to construct higher order representation using different perspectives. The task-specific fusion layer of DEML joins representations for each task using a gating mechanism.
DDIMDL [39]. Deng et al. proposed a multimodal deep learning framework that combines diverse drug features with deep learning to build a model for predicting DDI-associated events. DDIMDL first constructs deep neural network (DNN)-based sub-models, respectively, using four types of drug features: chemical substructures, targets, enzymes and pathways, and then adopts a joint DNN framework to combine the sub-models to learn cross-modality representations of drug–drug pairs and predict DDI events.
DPSP [51]. Masumshah et al. introduced a deep learning framework for predicting multiple drug side effects, divided into two steps. Firstly, it collects various drug information that may affect Drug-Drug Interactions (DDIs), such as individual drug side effects, targets, enzymes, chemical substructures, and pathways, to construct novel features. Then, predictions of 65, 100, and 185 categories of DDI events in DS1, DS2, and DS3 are executed through a deep multimodal framework.
GADNN [52]. Nejati M et al. proposed a method to predict DDIs by considering the influence of different drug-related features. Their approach consists of two stages. In the first stage, four basic drug datasets are used to generate embedding vectors for each drug separately. Next, a new graph attention mechanism dynamically calculates the contribution coefficient of each dataset, and the weighted combination of these vectors is used to predict drug-drug interactions probability through a dense neural network.
Experiment setup and evaluation metrics
To evaluate the performance of the proposed method, five-fold cross-validation is first conducted. The whole benchmark dataset is randomly divided into five subsets, one-fold is employed as test set each time, while the remaining four sets are employed as training data, cycle five times and take the average result as final result. To accomplish the task of predicting DDIs between unknown (newly emerged) drugs, we adopt a new data partitioning method. We divided the dataset into two major groups: confirmed (proved) drug categories and novel (newly emerged) drug categories. The latter refers to drugs that lack any prior data and thus, any relevant relationships were removed from the dataset. Based on the partitioned dataset, we divide the corresponding DDI dataset into between confirmed drug pairs, confirmed drug-novel drug pairs, and novel drug pairs. Our model is trained on confirmed drug pairs dataset and performs prediction tasks on confirmed drug pairs (Task 1), confirmed drug-novel drug pairs (Task 2), and novel drug pairs (Task 3), respectively. The final average results of these operations can explain the stability of the proposed model.
Six indicators are adopted to measure the multi classification performance of the model, including accuracy (Acc), Area Under the Precision-Recall Curve (AUPR), Area Under the Receiver Operating Characteristic Curve (AUC), F1 score, Precision and Recall with AUPR and F1 are more sensitive to severe imbalances data. Micro metrics are used for AUPR and AUC, while macro metrics are used for other measurements. The definitions of these indicators can be described as follows:
where the TN, PN, FN and FP denote the number of correctly predicted positive and negative samples, wrongly predicted positive and negative samples, respectively. In addition, we use the Micro mode to calculate AUC and Recall, which treats each element of the label indicator matrix as a label. In contrast, F1 calculates each label in a Macro mode and finds their unweighted average.
Results and discussion
To evaluate the performance of the AERGCN model, we conducted extensive experiments on three tasks, comparing AERGCN with seven state-of-the-art methods under fivefold cross-validation. Tables 1, 2, 3, Figs. 4, 5, and 6 present the performance of the comparison models, including GCN-DDI, GAT-DDI, SAGE-DDI, DEML, DDIMDL, DPSP, GADNN, and AERGCN-DDI.
Comparison of AERGCN-DDI and comparative methods on Task 1
To evaluate the effectiveness of our method for drug-drug interaction extraction in a hot-start environment (Task 1), we compared the comparative effectiveness of AERGCN with seven other state-of-the-art models. The experimental results are shown in Table 1. From the experimental results, we conclude that the AERGCN-DDI model achieves the best performance in predicting proven drug-drug interaction events under warm-start conditions, and its performances on ACC, AUPR, AUC, F1, Precision, and Recall are 93.81%, 90.1%, 96.15%, 91.48%, respectively, 93.17%, and 90.04%. Of these, ACC, F1, Precision, and Recall all achieved optimal performance, improving over the suboptimal methods by 2.79%, 4.33%, 3.53%, and 4.82%, respectively. To examine the overall effectiveness of the various methods in more detail, we present in Fig. 4 the performance of all the baseline models for all the events in ACC, AUPR, AUC, F1, Precision, and Recall statistical boxplots. These results demonstrate the excellent performance of the AERGCN-DDI method in the task of drug interaction prediction. Relatively speaking, our proposed AERGCN-DDI model performs the best in predicting the interactions between proved drugs in terms of their effectiveness.
The performance of AERGCN-DDI on Task 2 and Task 3 under five-fold cross-validation
To validate the experimental performance of the proposed model in a cold-start environment, we simulated the scenario of new drug emergence and performed a five-fold cross-validation. In Task 2, we simulated the interaction prediction of old and new drugs, and in Task 3, we simulated the interaction prediction of new and new drugs. The complete and detailed experimental results are shown in Tables 2 and 3, while Figs. 5 and 6 provide a visual presentation of the relevant data.
In Task 2 and Task 3, AERGCN-DDI showed significant advantages in all evaluation metrics. In Task 2, it outperforms the suboptimal method by 14.01%, 16.79%, 7.07%, 17.9%, 14.78%, and 18.68% in terms of ACC, AUPR, AUC, F1, Precision, and Recall, respectively. In Task 3, AERGCN-DDI outperforms the suboptimal method by 15.37%, 22.69%, 11.94%, 22.83%, 28.25% and 20.08%. This indicates that AERGCN has stronger predictive ability and generalization when facing the scenario of emergence of new drugs, and is more suitable for potential relationship mining of unknown drugs, which provides strong support for further research and application in the field of drug interaction prediction.
To verify the effect of different embedding dimensions on the experimental results, we introduce PCA to generate 100, 150, 200, 250, and 300 dimensional feature dimensions and input them into the AERGCN-DDI Model (Task 1), the experiment results show that the 300-dimensional feature can obtain the best value. Figure 7 shows the results of AERGCN-DDI with various numbers of embedding dimensions, Notably, as we increase the number of embedding dimensions, the evaluation indicators of the training and testing sets steadily increase, so the feature dimension is set to 300.
Comparison of AERGCN-DDI and other state-of-the-art methods on the DrugBank dataset
To further validate the effectiveness of AERGCN-DDI in the multi-classification scenario of DDI events, we utilized DrugBank dataset which consists of 65 classes and is characterized by imbalanced data. To highlight the outstanding performance of our model, we compared AERGCN with the following state-of-the-art DDI prediction methods. Of note, the data for our comparative models are derived from the experimental results presented in the MSEDDI article:
DeepDDI [53] consists of SSP and DNN. It takes chemical structures and drug names as inputs and generates human-readable sentences that describe the DDI types.
Lee’s method [54] proposed employs autoencoders and a deep feed-forward network, which are trained with SSP, GSP, and TSP of known drug pairs, to predict the pharmacological effects of DDIs.
DDIMDL [39] employs four drug features: chemical substructures, targets, enzymes, and pathways. It uses a joint DNN framework to combine the sub-models, learn cross-modality representations of drug pairs, and predict DDI events.
MDF-SA-DDI [55] combines two drugs in four different ways and inputs the resulting drug features into four different drug fusion networks (Siamese network, convolutional neural network, and two autoencoders) to obtain potential feature vectors for drug pairs. Then, potential feature fusion is performed using self-attention mechanisms.
MSEDDI [56] designs three-channel networks to handle biomedical network-based knowledge graph embedding, SMILES sequence-based notation embedding, and molecular graph-based chemical structure embedding. These channels' output features are then combined through a self-attention mechanism.
As shown in Table 4, on DrugBank dataset, our method is superior to contrast methods. AERGCN-DDI achieves the best performance with a high accuracy of 58.34%, and improved the accuracy by 13.83%, the AUPR by13.88%, the AUC by 0.76% than Suboptimal method. The comparison with other state-of-the-art methods on the dataset 2 further reveals the advantages of our proposed AERGCN-DDI in predicting muti-types DDI events. The evaluation results comprehensively demonstrate the promising performance and broad prospects of AERGCN-DDI.
Ablation study
To validate the effectiveness of using drug fingerprints as node attributes and to verify the efficiency of different components in AERGCN-DDI, including the multi-head attention mechanism and edge propagation module, we performed ablation experiments. The following are the different variants utilized for ablation experiments:
\({\varvec{A}}{\varvec{E}}{\varvec{R}}{\varvec{G}}{\varvec{C}}{{\varvec{N}}}_{{\varvec{w}}/{\varvec{o}}\boldsymbol{ }\boldsymbol{ }{\varvec{F}}{\varvec{P}}}\): This is a variant of the AERGCN-DDI model that does not use the node fingerprint feature, but only the topology information in the DDI network.
\({\varvec{A}}{\varvec{E}}{\varvec{R}}{\varvec{G}}{\varvec{C}}{{\varvec{N}}}_{{\varvec{w}}/{\varvec{o}}\boldsymbol{ }\boldsymbol{ }{\varvec{A}}{\varvec{T}}}\): It is the original AERGCN-DDI model without the addition of the multi-head attention component.
\({\varvec{A}}{\varvec{E}}{\varvec{R}}{\varvec{G}}{\varvec{C}}{{\varvec{N}}}_{{\varvec{w}}/{\varvec{o}}\boldsymbol{ }\boldsymbol{ }{\varvec{E}}{\varvec{P}}}\): It is the original AERGCN-DDI model without the addition of the edge propagation component.
According to the analysis in Table 5, AERGCN-DDI performs significantly better than the other variant models on all tasks and assessment metrics. On the contrary, the variant model without the fingerprint feature exhibited the significantly lowest performance. Specifically, \(AERGC{N}_{w/o FP}\) with the molecular fingerprint removed showed the most significant decrease in effectiveness in Task 1, with decreases in ACC, AUPR, AUC, and F1 of 0.3454, 0.3946, 0.1994, and 0.7522, respectively, and \(AERGC{N}_{w/o EP}\), with the side propagation module removed, also performed only better than \(AERGC{N}_{w/o FP}\) in Tasks 2 and 3. In Task 3, \(AERGC{N}_{w/o AT}\)'s ACC (0.7362) was slightly higher than ACC of AERGCN-DDI (0.7266), but the performance on AUPR, AUC, and F1 was reduced by 0.2087, 0.0889, and 0.0062. In conclusion, the model performance can be made better by effectively integrating and utilizing different modules, including drug fingerprinting, multi-attention mechanism, and edge propagation components.
The experimental results show that drug fingerprints as node properties are most important features of AERGCN-DDI. Drug fingerprints provide rich information about the structure and properties of drug molecules, which helps the model to better understand drug interactions and effects. The experimental results show that the performance of the variant model lacking drug fingerprint features is significantly reduced, further validating the importance of drug fingerprints in the model.
Furthermore, the edge propagation module is one of the key components of the AERGCN-DDI model, which helps the model to better utilize the edge attribute information, including the mode of action and effects of drug combinations. The results of the ablation experiments show that the performance of the variant model with the edge propagation module removed significantly decreases, further confirming the importance of the edge propagation module in the model.
Lastly, the multiple attention mechanism is another key component of the AERGCN-DDI model. This mechanism allows the model to simultaneously focus on different drug interaction features, thus improving the model's ability to capture complex interactions. In the ablation experiments, the performance of the variant model with the multi-head attention mechanism removed decreased in Task 2 and Task 3, indicating that the multi-head attention mechanism plays an important role in enhancing the model performance.
In summary, the drug fingerprint as a node attribute, edge propagation module, and multi-head attention mechanism are key components of the predictive performance of AERGCN-DDI. Their effective integration and utilization enable the AERGCN-DDI model to predict drug-drug interactions more accurately, providing important support for drug development and clinical applications.
Conclusions
In this work, we proposed a novel approach, the AERGCN-DDI model, which leverages relational graph convolutional networks (RGCN) and multi-head attention mechanisms to predict the specific risk levels associated with drug combinations. Our model utilizes RGCN to comprehend the topological and semantic characteristics of drug nodes, distinguishing between four distinct risk levels and aggregating diverse domain information. Additionally, the incorporation of multi-attention mechanisms enhances our model's capability to capture multi-level topology information effectively. In contrast to conventional experimental setups, we conducted experiments tailored to simulate the emergence of new drugs in real-world scenarios, where these drugs have no prior interactions with existing ones. Our DDI prediction task achieved remarkable accuracy rates, with 93.81% for established drugs, 84.93% for newly introduced drugs, and 72.66% when both drugs were novel. This shows that our model exhibits excellent performance in both warm-start and cold-start environments. In addition, we performed cross-dataset validation, especially after using the DrugBank dataset for validation, to further validate the reliability and applicability of our model. Also, we conducted ablation experiments to validate the importance of each component module in the model. The limitation of the model is that the dataset of the proposed model may be biased towards common drug interactions, while the ability to generalize to rare drug interactions is limited. In future work, in order to enhance the applicability and robustness of the AERGCN-DDI model, it is recommended to integrate more drug features such as molecular structure or pharmacokinetics. Also, exploring different graph structures or incorporating temporal information into the model architecture may improve its performance. In addition, applying the model to predict interactions other than drug-drug interactions (DDIs), such as drug-disease interactions or drug-food interactions, could help to extend its application in clinical practice. The proposed AERGCN-DDI model has proved to be an efficient and competitive drug combination risk prediction tool, to aid in medical decision-making, drug development, and disease treatment, yielding better and safer medical interventions and services.
Availability of data and materials
The code and datasets are freely available at: https://github.com/ShiHHe/AERGCN-DDI.
References
Sun W, Sanderson PE, Zheng W. Drug combination therapy increases successful drug repositioning. Drug Discovery Today. 2016;21:1189–95.
Zwart-van Rijkom JE, Uijtendaal EV, Ten Berg MJ, Van Solinge WW, Egberts AC. Frequency and nature of drug–drug interactions in a Dutch university hospital. Br J Clin Pharmacol. 2009;68:187–93.
Mousavi S, Ghanbari G. Potential drug-drug interactions among hospitalized patients in a developing country. Caspian J Intern Med. 2017;8:282.
Bjornsson TD, Callaghan JT, Einolf HJ, Fischer V, Gan L, Grimm S, Kao J, King SP, Miwa G, Ni L. The conduct of in vitro and in vivo drug-drug interaction studies: a PhRMA perspective. J Clin Pharmacol. 2003;43:443–69.
Jaroch K, Jaroch A, Bojko B. Cell cultures in drug discovery and development: the need of reliable in vitro-in vivo extrapolation for pharmacodynamics and pharmacokinetics assessment. J Pharm Biomed Anal. 2018;147:297–312.
Reuter JA, Spacek DV, Snyder MP. High-throughput sequencing technologies. Mol Cell. 2015;58:586–97.
Sun X, Vilar S, Tatonetti NP. High-throughput methods for combinatorial drug discovery. Sci Trans Med. 2013;5:205rv201.
Zhang W, Chen Y, Li D, Yue X. Manifold regularized matrix factorization for drug-drug interaction prediction. J Biomed Inform. 2018;88:90–7.
Zhang W, Jing K, Huang F, Chen Y, Li B, Li J, Gong J. SFLLN: a sparse feature learning ensemble method with linear neighborhood regularization for predicting drug–drug interactions. Inf Sci. 2019;497:189–201.
Yu H, Mao K-T, Shi J-Y, Huang H, Chen Z, Dong K, Yiu S-M. Predicting and understanding comprehensive drug-drug interactions via semi-nonnegative matrix factorization. BMC Syst Biol. 2018;12:101–10.
Shi J-Y, Huang H, Li J-X, Lei P, Zhang Y-N, Dong K, Yiu S-M. TMFUF: a triple matrix factorization-based unified framework for predicting comprehensive drug-drug interactions of new drugs. BMC Bioinformatics. 2018;19:27–37.
Alom MZ, Taha TM, Yakopcic C, Westberg S, Sidike P, Nasrin MS, Van Esesn BC, Awwal AAS, Asari VK. The history began from alexnet: A comprehensive survey on deep learning approaches. arXiv preprint arXiv:180301164 2018.
He S, Yun L, Yi H. Fusing graph transformer with multi-aggregate GCN for enhanced drug–disease associations prediction. BMC Bioinformatics. 2024;25:79.
Yi H-C, You Z-H, Huang D-S, Kwoh CK. Graph representation learning in bioinformatics: trends, methods and applications. Briefings Bioinform. 2021. https://doi.org/10.1093/bib/bbab340.
Karim MR, Cochez M, Jares JB, Uddin M, Beyan O, Decker S. Drug-drug interaction prediction based on knowledge graph embeddings and convolutional-LSTM network. In Proceedings of the 10th ACM international conference on bioinformatics, computational biology and health informatics. 2019; 113–123.
Kumar Shukla P, Kumar Shukla P, Sharma P, Rawat P, Samar J, Moriwal R, Kaur M. Efficient prediction of drug–drug interaction using deep learning models. IET Syst Biol. 2020;14:211–6.
Chen Y, Ma T, Yang X, Wang J, Song B, Zeng X. MUFFIN: multi-scale feature fusion for drug–drug interaction prediction. Bioinformatics. 2021;37:2651–8.
Yi Z, Li S, Yu J, Tan Y, Wu Q, Yuan H, Wang T. Drug-drug interaction extraction via recurrent neural network with multiple attention layers. In Advanced Data Mining and Applications: 13th International Conference, ADMA 2017, Singapore, November 5–6, 2017, Proceedings 13. Springer. 2017; 554-566.
Nyamabo AK, Yu H, Liu Z, Shi J-Y. Drug–drug interaction prediction with learnable size-adaptive molecular substructures. Briefings Bioinform. 2022;23:bbab441.
Lin X, Quan Z, Wang Z-J, Ma T, Zeng X. KGNN: Knowledge Graph Neural Network for Drug-Drug Interaction Prediction. In IJCAI. 2020; 2739–2745.
Feng Y-H, Zhang S-W, Shi J-Y. DPDDI: a deep predictor for drug-drug interactions. BMC Bioinform. 2020;21:1–15.
Yu Y, Huang K, Zhang C, Glass LM, Sun J, Xiao C. SumGNN: multi-typed drug interaction prediction via efficient knowledge graph summarization. Bioinformatics. 2021;37:2988–95.
Wang Y, Min Y, Chen X, Wu J. Multi-view graph contrastive representation learning for drug-drug interaction prediction. In Proceedings of the Web Conference. 2021; 2021: 2921–2933.
Ma T, Xiao C, Zhou J, Wang F. Drug similarity integration through attentive multi-view graph auto-encoders. arXiv preprint arXiv:180410850 2018.
Vilar S, Uriarte E, Santana L, Lorberbaum T, Hripcsak G, Friedman C, Tatonetti NP. Similarity-based modeling in large-scale prediction of drug-drug interactions. Nat Protoc. 2014;9:2147–63.
Zhang W, Chen Y, Liu F, Luo F, Tian G, Li X. Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data. BMC Bioinformatics. 2017;18:1–12.
Liu S, Zhang Y, Cui Y, Qiu Y, Deng Y, Zhang ZM, Zhang W. Enhancing drug-drug interaction prediction using deep attention neural networks. IEEE/ACM Trans Comput Biol Bioinform. 2022;14:10.
Rohani N, Eslahchi C. Drug-drug interaction predicting by neural network using integrated similarity. Sci Rep. 2019;9:13645.
Pang S, Zhang Y, Song T, Zhang X, Wang X, Rodriguez-Patón A. AMDE: a novel attention-mechanism-based multidimensional feature encoder for drug–drug interaction prediction. Briefings Bioinform. 2022;23:bbab545.
Ahmed F, Yang YJ, Samantasinghar A, Kim YW, Ko JB, Choi KH. Network-based drug repurposing for HPV-associated cervical cancer. Comput Struct Biotechnol J. 2023;21:5186–200.
Ahmed F, Samantasinghar A, Ali W, Choi KH. Network-based drug repurposing identifies small molecule drugs as immune checkpoint inhibitors for endometrial cancer. Mol Divers. 2024. https://doi.org/10.1007/s11030-023-10784-7.
Ahmed F, Samantasinghar A, Soomro AM, Kim S, Choi KH. A systematic review of computational approaches to understand cancer biology for informed drug repurposing. J Biomed Inform. 2023;142:104373.
Ahmed F, Kang IS, Kim KH, Asif A, Rahim CSA, Samantasinghar A, Memon FH, Choi KH. Drug repurposing for viral cancers: a paradigm of machine learning, deep learning, and virtual screening-based approaches. J Med Virol. 2023;95:e28693.
Ahmed F, Soomro AM, Salih ARC, Samantasinghar A, Asif A, Kang IS, Choi KH. A comprehensive review of artificial intelligence and network based approaches to drug repurposing in Covid-19. Biomed Pharmacother. 2022;153:113350.
Ahmed F, Lee JW, Samantasinghar A, Kim YS, Kim KH, Kang IS, Memon FH, Lim JH, Choi KH. SperoPredictor: an integrated machine learning and molecular docking-based drug repurposing framework with use case of COVID-19. Front Public Health. 2022;10:902123.
Samantasinghar A, Sunildutt NP, Ahmed F, Soomro AM, Salih ARC, Parihar P, Memon FH, Kim KH, Kang IS, Choi KH. A comprehensive review of key factors affecting the efficacy of antibody drug conjugate. Biomed Pharmacother. 2023;161:114408.
Landrum G. RDKit: a software suite for cheminformatics, computational chemistry, and predictive modeling. Greg Landrum. 2013;8:5281.
Xiong G, Yang Z, Yi J, Wang N, Wang L, Zhu H, Wu C, Lu A, Chen X, Liu S. DDInter: an online drug–drug interaction database towards improving clinical decision-making and patient safety. Nucleic Acids Res. 2022;50:D1200–7.
Deng Y, Xu X, Qiu Y, Xia J, Zhang W, Liu S. A multimodal deep learning framework for predicting drug–drug interaction events. Bioinformatics. 2020;36:4316–22.
Wishart DS, Feunang YD, Guo AC, Lo EJ, Marcu A, Grant JR, Sajed T, Johnson D, Li C, Sayeeda Z. DrugBank 5.0: a major update to the DrugBank database for 2018. Nucleic Acids Res. 2018;46:D1074–82.
RDKit: Open-source cheminformatics. [https://www.rdkit.org]. Accessed 28 Oct 2023.
Maćkiewicz A, Ratajczak W. Principal components analysis (PCA). Comput Geosci. 1993;19:303–42.
Schlichtkrull M, Kipf TN, Bloem P, Van Den Berg R, Titov I, Welling M. Modeling relational data with graph convolutional networks. In The Semantic Web: 15th International Conference, ESWC 2018, Heraklion, Crete, Greece, June 3–7, 2018, Proceedings 15. Springer. 2018; 593-607.
Kipf TN, Welling M. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:160902907 2016.
Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser Ł, Polosukhin I. Attention is all you need. Advances in neural information processing systems 2017, 30.
Wang MY. Deep graph library: towards efficient and scalable deep learning on graphs. In ICLR workshop on representation learning on graphs and manifolds. 2019.
Loshchilov I, Hutter F. Decoupled weight decay regularization. arXiv preprint arXiv:171105101 2017.
Defferrard M, Bresson X, Vandergheynst P. Convolutional neural networks on graphs with fast localized spectral filtering. Advances in neural information processing systems 2016, 29.
Hamilton W, Ying Z, Leskovec J. Inductive representation learning on large graphs. Advances in neural information processing systems 2017, 30.
Wang Z, Dong J, Wu L, Dai C, Wang J, Wen Y, Zhang Y, Yang X, He S, Bo X. DEML: drug synergy and interaction prediction using ensemble-based multi-task learning. Molecules. 2023;28:844.
Masumshah R, Eslahchi C. DPSP: a multimodal deep learning framework for polypharmacy side effects prediction. Bioinform Adv. 2023;3:vbad110.
Nejati M, Lakizadeh A. GADNN: A graph attention-based method for drug-drug association prediction considering the contribution rate of different types of drug-related features. Inform Med Unlocked. 2024;44:101429.
Ryu JY, Kim HU, Lee SY. Deep learning improves prediction of drug–drug and drug–food interactions. Proc Natl Acad Sci. 2018;115:E4304–11.
Lee G, Park C, Ahn J. Novel deep learning model for more accurate prediction of drug-drug interaction effects. BMC Bioinform. 2019;20:1–8.
Lin S, Wang Y, Zhang L, Chu Y, Liu Y, Fang Y, Jiang M, Wang Q, Zhao B, Xiong Y. MDF-SA-DDI: predicting drug–drug interaction events based on multi-source drug fusion, multi-source feature fusion and transformer self-attention mechanism. Briefings Bioinform. 2022;23:bbab21.
Yu L, Xu Z, Cheng M, Lin W, Qiu W, Xiao X. MSEDDI: multi-scale embedding for predicting drug—drug interaction events. Int J Mol Sci. 2023;24:4500.
Acknowledgements
This work was supported in part by the Fundamental Research Funds for the Central Universities, under Grant No. D5000230193, and in part by Natural Science Basic Research Program of Shaanxi (Program No. 2024JC-YBQN-0614).
Funding
This work was supported in part by the Fundamental Research Funds for the Central Universities, under Grant No. D5000230193, and in part by Natural Science Basic Research Program of Shaanxi (Program No. 2024JC-YBQN-0614).
Author information
Authors and Affiliations
Contributions
S–H.H. and H-C.Y. conceived the algorithm, carried out analyses, prepared the data sets, carried out experiments, and wrote the manuscript. L-J.Y. and H-C.Y. wrote the manuscript and analyzed experiments. All authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
He, SH., Yun, L. & Yi, HC. Accurate prediction of drug combination risk levels based on relational graph convolutional network and multi-head attention. J Transl Med 22, 572 (2024). https://doi.org/10.1186/s12967-024-05372-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s12967-024-05372-8