Skip to main content

ORIGINAL RESEARCH article

Front. Microbiol., 08 January 2024
Sec. Systems Microbiology
This article is part of the Research Topic The Role of Commensal Microbiota in Drug Metabolism: Friend or Foe? View all 7 articles

MDSVDNV: predicting microbe–drug associations by singular value decomposition and Node2vec

  • Big Data Innovation and Entrepreneurship Education Center of Hunan Province, Changsha University, Changsha, China

Introduction: Recent researches have demonstrated that microbes are crucial for the growth and development of the human body, the movement of nutrients, and human health. Diseases may arise as a result of disruptions and imbalances in the microbiome. The pathological investigation of associated diseases and the advancement of clinical medicine can both benefit from the identification of drug-associated microbes.

Methods: In this article, we proposed a new prediction model called MDSVDNV to infer potential microbe-drug associations, in which the Node2vec network embedding approach and the singular value decomposition (SVD) matrix decomposition method were first adopted to produce linear and non-linear representations of microbe interactions.

Results and discussion: Compared with state-of-the-art competitive methods, intensive experimental results demonstrated that MDSVDNV could achieve the best AUC value of 98.51% under a 5-fold CV, which indicated that MDSVDNV outperformed existing competing models and may be an effective method for discovering latent microbe–drug associations in the future.

Introduction

The microbial community is crucial for both health and disease. It contains bacteria, archaea, viruses, protozoa, and fungi that are present in various organs of the human body and may be deficient in beneficial functions as well as harmful functions (Ventura et al., 2009). Therefore, the imbalances in the composition of the microbial community may lead to several diseases (Kashyap et al., 2017). For instance, obesity and inflammatory diseases might result from a lack of microbial diversity (Huttenhower et al., 2012), and the higher microbial diversity in the vagina is associated with bacterial vaginal diseases (Huang et al., 2017). Thus, repairing missing beneficial functions and eliminating harmful microbial activity functions could help in treating certain diseases. Many possible human microbe–drug connections are yet to be uncovered, and the mechanism of association between bacteria and medication has only received a limited amount of research; however, in practice, antibiotic treatment of microbial communities produces some collateral damage, traditional clinical trials are tedious and costly, and it can sometimes take at least 10 years for a novel therapy to reach the market. Moreover, from lab research to the market, a new drug might cost up to a billion dollars (Adams and Brantner, 2006; Cummings et al., 2018). Currently, since the known associations between microbes and drugs are very limited, and it is quite expensive and time-consuming to discover them through a large number of experiments conducted by medical means, it will save plenty of time and money to predict the potential associations between them based on computational models and then verify them through medical experiments. In addition, the discovery of latent associations between human microorganisms, drugs, and diseases can provide further understanding of the potential mechanism of disease occurrence from the perspective of human microorganisms and drugs, so as to provide great help for the study of pathogenesis, facilitate early diagnosis, and improve the precision of medication.

Due to the rapid expansion of computer storage and processing capacity in recent years, a large collection of biological databases of related microbes and drugs, such as MDAD, aBiofilm, and DrugVirus, as well as HDVD and the COVID-19 database, have been established successfully, based on which it becomes possible to adopt machine learning techniques to infer new microbe–drug interactions. For instance, Zhu et al. proposed a computational model HMDAKATZ based on the KATZ measure by fusing the chemical structure-similarity of pharmaceuticals with the GIP nuclear similarity of microbes to infer potential microbe–drug associations (Zhu et al., 2019). Dong et al. proposed a method called HNERMDA by incorporating a network embedding technique called metapath2ve with a two-part network recommendation algorithm to detect latent associations between microbes and drugs (Dong et al., 2017). Although the KATZ measurement can simultaneously reconstruct potential associations in large-scale networks, the similarity will inevitably be biased toward those known associations when calculating the GIP kernel similarity. Different from KATZ, HeteSim is a general framework for correlation metrics in heterogeneous networks that can efficiently capture the subtle semantics of search paths. Shi et al. proposed a HeteSim-based method for relevance measure in heterogeneous networks, which can effectively capture potential subtle semantic associations but cannot accomplish the prediction of microorganisms (drugs and diseases) without any known association (Shi et al., 2014). Therefore, for the past few years, scholars have introduced matrix completion and matrix decomposition to break down missing value matrices into two or more separate matrices first, and then these matrices will be multiplied to provide an approximation of the original matrix. As a result, in 2018, Shi et al. introduced a prediction model called BMCMDA based on the completion of binary matrices (Shi et al., 2018), which involves complex singular value decomposition. Zhu et al. suggested a fresh computational technique named LRLSMDA based on the Laplacian regularized least square algorithm by using the minimization of the cost function to compute the two objective functions and transforming them into the prediction matrices using the linear averaging method (Zhu et al., 2021). In 2022, Cheng et al. proposed a computational model NIRBMMDA based on neighborhood reasoning and restricted Boltzmann machines, which searches for similar neighbors of drugs or microbes through different thresholds to obtain a scoring matrix of potential microbe–drug associations (Cheng et al., 2022). In comparison to existing methods, this sort of regularization method generates fewer model parameters, which saves time and improves robust performance. It also aims to build different regularized least squares classifications (a squared loss regularization network with a kernel) to resolve various prediction problems. Whereas, the later emergence of neural networks is considered a revolutionary change and performs well in the direction of biological prediction. For example, Huang et al. presented a prediction model GNAEMDA based on graph normalized convolutional networks, which constructs a multimodal attribute map by collecting features, then inputs them into a graph normalized convolutional network, and finally uses the reconstructed map output from the network to make unknown association predictions (Huang et al., 2023). Additionally, Huang et al. designed a prediction model called Graph2MDA based on the variational graph autoencoder (VGAE) (Deng et al., 2021), which develops a deep neural network-based classifier to infer potential microbe–drug associations by using a two-layer graph convolutional network (GCN)-based encoder to train low-dimensional representations. In 2020, Long et al. proposed a calculation model named GCNMDA by combining a GCN-based encoder with a CRF layer and a decoder to forecast potential microbe–disease associations (Long et al., 2020). At present, attention mechanisms have been widely used to increase the effect of important data points, based on which graph attention network (GAT)-based encoders have been popular in recent years for biological prediction. For instance, Long et al. introduced an integrated GAT framework named EGATMDA (Long et al., 2020), which includes two attention mechanisms and three kinds of networks such as the microbe–drug two-part network, the microbe–drug heterogeneous network, and the microbe–disease–drug heterogeneous network. Later, in order to ensure the sparsity of the hidden layer, the sparse autoencoder (SAE) added a penalty clause to the autoencoder. For example, Jiang et al. designed a novel approach called SAEROF to predict potential disease–drug associations by utilizing the SAE and the principal component analysis (PCA) for feature extraction and a rotating forest classifier for the final prediction (Jiang et al., 2020). Since one of the fundamental tasks in the field of bioinformatics is to forecast possible associations between biological entities, researchers not only have produced excellent results in the field of microbe–drug association prediction but also have developed a wealth of wonderful techniques for the microbe–disease association prediction, the virus–drug association prediction, the circRNAs–disease association forecasting, and the interactions forecasting between molecules and miRNAs. For instance, Qu et al. introduced a calculation model MHBVDA to predict antiviral drugs based on both heterogeneous graphical inference matrix decomposition and bounded kernel paradigm regularization (Qu et al., 2023). In 2023, Wang et al. designed a prediction method TNRGCN for microbe–disease association prediction based on a tripartite network of microbes–drugs–diseases and a relational graph convolutional network (RGCN) (Wang et al., 2023). Chen presented a detection model MATHMDA by integrating meta-path aggregate graph neural networks and heterogeneous networks to infer latent relationships between microbes and diseases (Chen and Lei, 2022). In addition, Peng et al. created a prediction model named GATCL2CD by assessing similarities between circRNAs and diseases, in which a heterogeneous network was built first, and then, based on the heterogeneous network, a graph attention network for feature convolution learning was proposed to predict circRNA disease connections (Peng et al., 2023). Additionally, Peng et al. employed a scalable tree-enhanced model to predict potential correlations between each pair of small-molecule miRNAs, in which a deep autoencoder was adopted to produce probable feature representations of each pair (Peng et al., 2022).

Although the above models performed reliably in some aspects, there are still some limitations. Taking neural networks widely used in the field of prediction as an example, the pooling layer of a convolutional neural network (CNN) will lose a lot of valuable information, which would result in a decline in the resolution of the output features and a decrease in the predictive ability of the model (Min et al., 2021). In addition, although GCN can improve the inapplicability of translation invariance to non-matrix structures it cannot learn better representative sample features through the convolution operation of the graph Laplacian-based structure information and input sample information (Sichao et al., 2021). As for GAT and SAE, GAT can effectively enhance the aggregation of graph neural networks, but it is difficult to aggregate higher-order objects and is sensitive to parameter initialization. SAE can extract abstract features of lower dimensionality and sparsity, but it cannot specify whether a node is active or hidden, and in addition, the sparsity parameter setting is poor (Wang et al., 2022). Inspired by the successful application of network embedding and matrix decomposition methods in the field of bioinformatics, in this article, singular value decomposition and Node2Vec are integrated into the prediction model MDSVDNV to infer potential microbe–drug correlations. The prediction performance on datasets of different scales shows that MDSVDNV can adapt to a large range of datasets with strong robustness. In MDSVDNV, we first extracted the linear feature representations of the interactions between microbes and drugs based on the matrix decomposition approach of singular value decomposition. Then, we acquired the network topological information-containing non-linear features between microbes and drugs via the node2vec algorithm. Finally, we fused its linear and non-linear features to form an integrated feature vector for each microbe and drug and inputted these integrated feature vectors into XGBoost, a machine learning classifier, to gain the anticipated scores of potential microbe–drug associations and convert the microbe–drug association prediction issue to a binary classification problem while predicting potential correlations between microbes and drugs.

Compared with state-of-the-art competitive methods, intensive experimental results demonstrated that MDSVDNV could achieve the best AUC value of 98.51% under the 5-fold CV, which indicated that MDSVDNV is superior to existing competing models and may play an important role in predicting potential microbe–drug associations in the future. The main contributions to this article are as follows:

∙MDSVDNV can be regarded as an open framework in which more feature extraction methods can be applied flexibly for the fusion of linear and non-linear features.

∙MDSVDNV is able to adapt to a large range of datasets, since it is robust and less time-consuming.

Materials and methods

Datasets

In experiments, we first downloaded known microbe–drug associations from the MDAD database (https://figshare.com/search?q=10.6084%2Fm9.figshare.24798456) and the aBiofilm database (https://bioinfo.imtech.res.in/manojk/abiofilm/) separately. As a result, we downloaded obtained 5,505 clinically reported or experimentally validated microbial–drug correlations between 1,388 drugs and 174 microorganisms collected in 993 articles from the MDAD database, and after excluding duplicates, we obtained a microbial–drug dichotomous network containing 1,373 drugs and 173 microorganisms, and 2,470 relationships between 1,373 drugs and 140 microorganisms, while 2,884 known microbe–drug associations between 1720 drugs and 140 microorganisms were obtained from the aBiofilm database. Based on these newly downloaded known microbe–drug associations, we created an adjacency matrix A R n r n m as follows: If there is a known link between the drug r i and the microbe m j , then there is A i j =1; otherwise, there is A i j =0. Here, n r and n m denote the number of medicines and microorganisms, respectively.

Our MDSVDNV model

Figure 1 illustrates the flowchart of the MDSVDNV, which consists of the following five major steps :

Step1: Constructing the microbe–drug association matrix and corresponding microbe–drug association network (MDN).

Step2: Applying the singular value decomposition, a matrix decomposition method, on the microbe–drug association matrix to extract the linear features of microbes and drugs.

Step3: Applying Node2vec, a network embedding method, to the microbe–drug–disease association network to obtain the non-linear features of microbes and drugs.

Step4: Fusing the linear and non-linear features of each microbe and drug to construct an integrated feature vector.

Step5: The predicted scores of probable connections between microbes and drugs are obtained by feeding all these integrated feature vectors into the XGBoost machine learning classifier.

FIGURE 1
www.frontiersin.org

Figure 1. Flowchart of MDSVDNV.

Linear feature extraction based on the singular value decomposition (SVD)

One of the most prevalent algorithms in recommendation systems is matrix decomposition (Ma and Liu, 2022). As a standard recommendation system for collaborative filtering based on SVD (Vozalis and Margaritis, 2007), the idea of SVD is to transform an arbitrary matrix A M × N into A= U Σ V T by a set of orthogonal basis transformations. Typically, as illustrated in the following Equation (1), three matrices are combined to decompose a matrix in SVD:

A M × N = U M × C · Σ C × C · V C × N T     (1)

Based on the Equation (2), the singular values in the matrix Σ are arranged as follows:

Σ = λ 1 0 0 0 0 0 0 0 λ r 0     (2)

In Equations (2), supposing that there is λ 1 λ 2 ≥ … ≥ λ r , and λ r ≥0 (i = 1, 2, …, r) is the singular value of the matrix Σ . It is well known that the magnitude of the singular values indicates the importance of the corresponding vector; moreover, the singular values are arranged in descending order; the singular values at the top must reflect the original data better than the singular values at the bottom; especially, the singular values decay exceptionally fast from the largest to the smallest; and in most cases, the sum of the top 10% or even 1% of the singular values exceeds 99% of the sum of all the singular values (Wu et al., 2019). This is one of the principles of SVD data compression, which can handle large-scale data very well. Similarly, applying the singular value decomposition to the microbe–drug association matrix A M × N yields the matrices U , Σ , V T representing the microbe feature matrix, the matrix of feature weights, and the drug feature matrix, respectively. Especially in the microbe–drug association prediction problem, the most useful information about the microbe and drug features in a biomedical sense will be contained in the first 10% or even less of the singular values. During the dimensional reduction process, the useful data will not be lost, but the redundant information will be discarded. That is, we can obtain an approximate representation of the matrix A by keeping the k largest singular values based on the Equation (3):

A M × N U M × K Σ K × K V K × N T     (3)

We draw an example of SVD as in Figure 2. It is obvious that, based on the singular value decomposition method, each row in U M × K represents a microbe’s k-dimensional linear feature vector. Similarly, each column in V K × N T represents a drug’s k-dimensional linear feature vector.

FIGURE 2
www.frontiersin.org

Figure 2. Example of how to use SVD on the microbe–drug relationship matrix.

Node2vec-based non-linear feature extraction

In order to train our model more accurately and realistically, we employed an accurate and sophisticated network embedding method called Node2vec to capture the mapping of microbe and drug nodes in low-dimensional space to features in low-dimensional space while maximizing the possibility of preserving network properties. Node2vec is a semi-supervised method for representing feature embeddings of nodes in a network (Grover and Leskovec, 2016). The algorithm is an innovative stochastic wandering by adjusting two parameters, p and q, so that the randomly sampled node moves to the next node with bias, unlike the traditional unbiased stochastic wandering in the past, which explored the neighborhoods of both breadth-first sampling and depth-first sampling. Node2vec generates the feature vectors of the nodes by using the Skip-gram model (Mikolov et al., 2013a), a word embedding approach that seeks to classify a word as accurately as possible based on other words in the same phrase and learns distributed vector representations from a huge text corpus. In reality, each node in the sequence of nodes produced by a biased random walk algorithm represents a word. The sequence encoding of nodes serves as the input of the model, and the nodes before and after the sequence serve as its output. We kept all the original parameter settings and extracted 16, 32, 64, 128, and 256 dimensions in our experiments. The experimental results showed that 256 dimensions would make the whole evaluation index higher, so we set the dimensions to 256 dimensions.

Biased random wandering sampling strategy

For random wandering, we illustrated a schematic diagram in Figure 3, in which, supposing that the node v is the current node and its previous node is the node t. Then, as illustratred in the Equation (4), the next node will be selected based on the following static edge weights:

π v x = α p q t x w v x     (4)

where w v x is the static edge weights and π v x is the non-normalized transition deflection degree on the edge (v, x) induced by v, which will be affected by the weight tuning parameter α. When the number of nodes in the sequence reaches the predetermined walk length l, the algorithm will be ended. In addition, the parameter α is defined in the following Equation (5):

α p q     (5) t , x = { 1 p if d t x = 0 1 if d t x = 1 1 q if d t x = 2

where the value of d t x might be either 0 or the shortest distance between t and v, and the shortest distance between t and v might be 1 or 2. The value of q determines whether to favor the breadth-first sampling or the depth-first sampling, and the value of p governs the deflection degree that the next walk will return to the previous node; if p is greater than 1, the random walk will have a reduced inclination to return, which guides the deviation of the random walk; if q is higher, the random walk will deviate less frequently. p is also the return parameter, which controls the deflection degree of returning to the original node. In summary, the settings of p and q can be summarized in the following way:

1) When d t x = 0, then the random walk will return from x to t. Since the search bias at this point is 1/p, going back to the previous step has a chance of 1/p.

2) When d t x = 1, then x is a direct neighbor of t, and the deviation is 1.

3) When d t x = 2, then x is a neighbor of t, and the deviation is 1/q.

FIGURE 3
www.frontiersin.org

Figure 3. Illustration of the random walk procedure in node2vec.The walk just transitioned from t to v and is now evaluating its next step out of node v. Edge labels indicate search biases α.

The Node2vec stochastic process refers to the biased random wandering mentioned above, where the machine randomly selects sequences and learns their vectorial features in a fixed step size set in advance. In experiments, we will adopt the original parameter choices by setting p to 0.25 and q to 4.

Node2vec feature learning implementation

In our method, we will transform the problem of extracting the characteristics of any given node in a network into a problem of optimizing an objective function of “likelihood” so that the node can save information about its neighbors. Hence, in the graph G = (V, E), where V is the set of nodes and E is the set of edges, as illustrated in the Equation (6), the objective function for maximizing the logarithmic property can be described as follows:

max f v V log Pr N s v | f v     (6)

where the function f : v R d represents the mapping of vertices to feature representations, and d is a preset hyper-parameter indicating the dimension of the feature representation of each vertex. Thus, f is a function of size |V| × d, v V , and N s v V denotes the neighboring vertices of vertex v under the sampling strategy s.

During implementation, we will apply the following two common conditional independence assumptions to make the optimization issue tractable:

·The assumption of conditional independence: In order to decompose the conditional probability, as shown in the Equation (7), we assume that, given the feature representation of the source node, the probability of the occurrence of its nearest-neighbor vertices is independent of the remaining vertices in the nearest-neighbor set, which can be represented as:

Pr N s v | f v = n i N s v Pr n i | f v     (7)

·Symmetry in feature space: Considering that the source node and its neighbor nodes have a symmetry effect on each other in the feature space, which means that a vertex shares the same set of embedding vectors as a source vertex and as a near-neighbor vertex; therefore, by parameterizing each source-neighborhood node pair as a softmax unit, as illustrated in the Equation (8), we can model the conditional probability as follows:

Pr n i | f v = exp f n i f v x V exp f x f v     (8)

The above two assumptions aim to help with the optimization challenge and allow for the objective function to be simplified in the manner shown in the following Equation (9):

max f v V log Z v + u i N s v f v i f v     (9)

For each node, as illustrated in the Equation (10), there are:

Z v = x V exp f v f x     (10)

For large networks, the matching function Z v = x V exp f v f x at each node is computationally expensive, and we use negative sampling (Mikolov et al., 2013b) to approximate it. It is a method used to increase the training speed and improve the quality of the resulting feature vectors. A small, randomly selected negative sample is used to update the corresponding weights. Unlike the original method, where all the weights are updated for each training sample, negative sampling allows a training sample to be updated with only a small portion of the weights at a time, which reduces the amount of computation in the gradient descent process.

Feature fusion

In the microbe–drug association network, we get the U , V T , and non-linear feature representations of the disease and microbe nodes based on the decomposition of A M × N and the semi-supervised algorithm Node2vec. The following is the feature fusion rule for each microbe i and drug j: The i th row of U, which is transformed into a column vector and given the symbol L M i , is the linear feature corresponding to the microbe i. Similar to this, the jth column of V T , designated as L D i , is the linear features related to the drug j. In addition, after designating the non-linear feature corresponding to i as N M j and the non-linear feature relating to j as N D j , as shown in the Equations (11) and (12), the combined final features of the nodes i and j can be featured as follows:

F M i = L M i N M i     (11)
F D j = L D j N D j     (12)

where [] denotes a vector connection operation.

Ultimately, we use the final combined features of drugs and microbes as the input to the XGBoot classifier, which converts the prediction task to a binary classification task, and the output of the XGBoot classifier yields a linear relationship (i.e., association probability) between each pair of microbes and drug, thus we can determine the hidden associations between microbes and drugs. In experiments, we finally set max depth = 2, min child weight = 50, subsample = 0.3, and the remaining parameters to their default values.

Evaluation metrics

As in most other works, we performed 5-fold cross-validation to evaluate the performance of MDSVDNV, and in experiments, we adopted five kinds of evaluation metrics such as the true positive rate (TPR), false positive rate (FPR), accuracy, and recall associated with the ROC and PR curves, which were defined in the following Equations (13), (14), (15), (16) and (17):

T P R = T P T P + F N     (13)
F P R = F P T N + F P     (14)
Precision = T P T N + F P     (15)
Recall = T P T P + F N     (16)
Accuracy = T P + T N T P + T N + F P + F N     (17)

where TP and TN denote the number of correctly predicted positive and negative samples, respectively, and FN and FP represent the number of incorrectly identified positive and negative samples, respectively.

Results

In order to validate the capability of MDSVDNV, we conducted intensive experiments under the framework of k-fold cross-validation to compare the performance of MDSVDNV with existing state-of-the-art prediction models. Experimental results show that MDSVDNV outperformed all these competing methods. Additionally, we further performed ablation experiments under quintuple cross-validation to verify whether the combination of linear and non-linear features would favor the predictive ability of MDSVDNV. Finally, case studies of two commonly used antimicrobial drugs and a microorganism have demonstrated the effectiveness of MDSVDNV in real-world applications as well, which means that MDSVDNV can achieve acceptable predictive performance and may be a useful method for revealing potential microbe–drug interactions in the future.

Performance comparison with other algorithms

In this section, we will compare MDSVDNV with a few representative methods for the association prediction problem. Since microbial–drug association prediction is a novel problem, there are currently few available computational methods and codes. In addition, we will also compare MDSVDNV with four state-of-the-art microbe–drug association prediction models, including HMDAKATZ (Zhu et al., 2021), LAGCN (Yu et al., 2020), NTSHMDA (Luo and Long, 2020), and BPNNHMDA (Li et al., 2021), utilizing the 5-fold CV. There will be no overlap between the training set and the test set, and each sample can be examined by our model through the 5-fold CV, in which the average training loss and the average validation loss of the five models are taken to measure the advantages and disadvantages of hyperparameters. In the 5-fold CV, we will randomly divide all microbe–drug susceptibility correlations into five equal parts, each as a test set, and the remaining four as the training set. After eventually finding a suitable hyper-parameter, we will train one model using the entire set of data as the hyper-parameter. The performance of the approach is then measured by plotting the receiver operating characteristic (ROC) curve and determining the area under the ROC curve (AUC). Overall, the higher the AUC value, the better the prediction performance, and an AUC value less than 0.5 indicates a strong random classification ability. Among them, HMDAKATZ is a KATZ-based microbial-drug association prediction method; NTSHMDA is a random walk and restart-based model designed to detect potential microbial–disease associations; and BPNNHMDA is a neural network-based model designed to infer potential microbe–disease associations. LAGCN is a graph convolutional network and attentional mechanism-based method. The aforementioned models will go through a 5-fold CV test based on MDAD and aBiofilm for a fair comparison. Additionally, although the aforementioned models employ several assessment metrics, we only use AUC, AUPRC, and accuracy values to assess how well these models predict outcomes in this section. Therefore, Table 1 lists the AUC and AUPRC values as well as the accuracy values for MDSVDNV, HMDAKATZ, LAGCN, NTSHMDA, and BPNNHMDA. From Table 1, it can be seen that MDSVDNV can obtain the best AUC and AUPRC values at the same time.

TABLE 1
www.frontiersin.org

Table 1. AUCs, AUPRCs, and accuracy of compared methods based on datasets MDAD and aBiofilm under a 5-fold CV.

In order to visualize the advantages of the method, we drew ROC curves based on the two datasets as shown in Figures 4, 5 and PR curves based on the two datasets as shown in Figures 6, 7. It is obvious that MDSVDNV can achieve the highest AUC value of 0.9851 and the highest AUPRC value of 0.9893 under the 5-fold CV and MDAD/aBiofilm. Moreover, by combining linear and non-linear features in the training process, MDSVDNV obtained the highest average AUC value of 0.9703 as well. The results show that MDSVDNV is overall superior to all these competing methods.

FIGURE 4
www.frontiersin.org

Figure 4. ROC curves of five competitive methods on MDAD.

FIGURE 5
www.frontiersin.org

Figure 5. ROC curves of five competitive methods on aBiofilm.

FIGURE 6
www.frontiersin.org

Figure 6. PR curves of five competitive methods on MDAD.

FIGURE 7
www.frontiersin.org

Figure 7. PR curves of five competitive methods on aBiofilm.

Ablation experiment

Ablation experiments are conducted by systematically removing or modifying a component (a module) of an algorithm, model, or system to evaluate the effect of that component on overall performance. The purpose of ablation experiments is to study the contribution and role of a component of an algorithm, model, or system on performance in order to better understand how the algorithm, model, or system works. In order to anticipate the microbe–drug connection, we incorporate information from two different perspectives in this study. We conducted ablation experiments under a 5-fold CV to further confirm whether the combination of two linear and non-linear features favors the prediction power of the MDSVDNV model. The microbe–drug association prediction model using linear features is MDSVDNV-L, and the microbe–drug association prediction model using only non-linear features is MDSVDNV-N. The ROC curves of the prediction performance achieved by MDSVDNV at five times CV are plotted in Figure 8, and the comparison of the AUC and AUPRC performance of MDSVDNV-L, MDSVDNV-N, and MDSVDNV is shown in Figure 9. As can be seen in Table 2 and Figure 8, the highest AUC and AUPRC values of MDSVDNV reached 0.98, which proved that MDSVDNV has good overall performance. Table 3 and Figure 8 summarize the comparison of MDSVDNV and MDSVDNV- L with MDSVDNV-N. The AUC values of MDSVDNV- L, MDSVDNV - N, and MDSVDNV are 0.9724, 0.9540, and 0.8804, respectively. The AUPRC values of MDSVDNV- L, MDSVDNV- N, and MDSVDNV are 0.9748, 0.9555, and 0.8629, respectively. In different performance comparisons, MDSVDNV can achieve better results than MDSVDNV- L and MDSVDNV- N. The AUPRC values of MDSVDNV- L, MDSVDNV- N, and MDSVDNV are 0.9748, 0.9555, and 0.8629, respectively. In short, it is obvious that combining these two kinds of features can lead to better performance of MDSVDNV than models using only linear or non-linear features.

FIGURE 8
www.frontiersin.org

Figure 8. Prediction performance achieved by MDSVDNV under a 5-fold CV.

FIGURE 9
www.frontiersin.org

Figure 9. Performance comparison between MDSVDNV-L, MDSVDNV-N, and MDSVDNV.

TABLE 2
www.frontiersin.org

Table 2. Five-fold cross-validation results achieved by MDSVDNV.

TABLE 3
www.frontiersin.org

Table 3. Comparison between MDSVDNV and its variants.

Case studies

We applied the MDSVDNV model to two widely used antimicrobial medications, Ciprofloxacin and moxifloxacin, as well as the microbe Mycobacterium tuberculosis, as our case studies in order to further assess the predictive efficacy of the method. The general procedure for each case study was as follows: First, the same number of negative samples and all microbe–drug association data were utilized to train the XGBoost classifier. After that, every microbe in the trial data that is not linked to the chosen drug is screened, and its feature vector is joined with the one for the present drug. All of these microbe–drug feature pairings are then sent through the trained classifier, and the output scores are used to calculate the likelihood that the microbe and drug will coexist. After ranking these scores in descending order, the top 20 microbe–drug associations were selected, and for the top 20 predicted microbes or drugs, we verified that the predicted microbe or drug associations were reported by searching the PubMed literature.

In terms of drugs, Ciprofloxacin is a fluoroquinolone antimicrobial agent used primarily for the treatment of most infectious diseases of tissues and body fluids caused by Gram-negative pathogens. More and more reports show that it has intimate relationships with a variety of human bacteria (Davis et al., 1996). Ciprofloxacin, for instance, has been shown by Gollapudi et al. to inhibit human immunodeficiency virus type 1 (HIV-1) (Gollapudi et al., 1998). Additionally, Ciprofloxacin has been shown by Hacioglu et al. to be effective against Candida albicans (Hacioglu et al., 2019). Enterococcus faecalis was demonstrated by Kim and Woo to be a highly Ciprofloxacin-resistant bacterium (Kim and Woo, 2017). After everything was said and done, the findings revealed that 18 of the top 20 anticipated Ciprofloxacin-associated microbes could be supported by previously written research. A total of 90% of the time, MDSVDNV’s predictions were correct, suggesting that it may be somewhat useful for screening potential drug candidates in practical settings. The top 20 projected potential bacteria linked to Ciprofloxacin are listed in Table 4. Meanwhile, moxifloxacin is a fluoro antibacterial drug with notable effectiveness in the treatment of inflammatory disorders of the pelvis and the lungs (Balfour and Wiseman, 1999). Moxifloxacin is closely related to a variety of human bacteria, according to numerous studies. For instance, Villain and Dubois (2019) demonstrated the bactericidal efficacy of moxifloxacin against Staphylococcus aureus. It was discovered that moxifloxacin has anti-Candida abilities. Moxifloxacin has been shown to be a potent therapeutic option for S. aureus infections (Greimel et al., 2017). As shown in Tables 5, 18 of the top 20 candidate moxifloxacin-associated microorganisms were verified in previous literature.

TABLE 4
www.frontiersin.org

Table 4. Top 20 predicted Ciprofloxacin-associated microbes.

TABLE 5
www.frontiersin.org

Table 5. The top 20 predicted Moxifloxacin-associated microbes.

Additionally, Mycobacterium tuberculosis is one of the microorganisms that we selected to employ for our case study. This Gram-positive aerobic bacterium may infect all bodily organs and is the source of tuberculosis, one of the deadliest diseases in the world. According to the 2019 Global Tuberculosis Report (WHO Global Tuberculosis Report, 2019), due to tuberculosis, 1.5 million people perished in 2018. Table 6 shows that 17 of the top 20 potential medicines for Mycobacterium tuberculosis are supported by previous research. In light of this, we can say that MDSVDNV exhibits satisfactory prediction ability in case studies involving both drugs and microbes.

TABLE 6
www.frontiersin.org

Table 6. Top 20 predicted Mycobacterium tuberculosis-associated drugs.

Discussion and conclusion

Humans and microorganisms are interconnected and dependent on one another, according to clinical research. Predicting microbe–drug interactions can help with the development of microbe-derived treatments and drugs, which is crucial for the early detection, diagnosis, and treatment of disease. In this article, by combining the linear and non-linear features of drugs and microbes, we suggest a unique computational model, MDSVDNV, for predicting probable connections between microbes and drugs. The AUC and AUPRC values of MDSVDNV were higher than those of the five competitive prediction methods, which means that MDSVDNV may be a useful tool for the identification of potential microbial–drug associations and has the potential for pharmacological clinical treatments in the future. Moreover, MDSVDNV can be seen as an open framework in which more feature extraction methods can be applied flexibly. However, MDSVDNV also has certain limitations, which are mainly caused by the limitations of the datasets (e.g., heterogeneous network MDN) used in this study, and it is almost impossible to fully reflect the complex interactions between microbes and drugs by relying only on the relevant data. Meanwhile, Node2vec is unable to retain the rich and valuable information of different node types in the heterogeneous network, which will be improved by the expansion of the experimental data and the introduction of more advanced representation learning methods in future research.

Data availability statement

The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author.

Author contributions

HT: Conceptualization, Methodology, Writing – original draft. ZZ: Resources, Supervision, Validation, Writing – review & editing. XL: Conceptualization, Software, Supervision, Writing – review & editing. YC: Data curation, Software, Visualization, Writing – original draft. ZY: Formal analysis, Software, Validation, Writing – original draft. LW: Funding acquisition, Investigation, Project administration, Supervision, Writing – review & editing, Writing – original draft.

Funding

The author(s) declare financial support was received for the research, authorship, and/or publication of this article. This work was partly sponsored by the National Natural Science Foundation of China (No. 62272064), and the Natural Science Foundation of Hunan Province (No. 2023JJ60185).

Acknowledgments

The authors thank the referees for suggestions that helped improve the article substantially.

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

Adams, C. P., and Brantner, V. V. (2006). Estimating the cost of new drug development: is it really $802 million? Health Aff. 25, 420–428. doi: 10.1377/hlthaff.25.2.420

PubMed Abstract | CrossRef Full Text | Google Scholar

Balfour, J. A. B., and Wiseman, L. R. (1999). Moxifloxacin. Drugs 57, 363–373. doi: 10.2165/00003495-199957030-00007

CrossRef Full Text | Google Scholar

Chen, Y., and Lei, X. (2022). Metapath aggregated graph neural network and tripartite heterogeneous networks for microbe-disease prediction. Front. Microbiol. 13:919380. doi: 10.3389/fmicb.2022.919380

CrossRef Full Text | Google Scholar

Cheng, X., Qu, J., Song, S., and Bian, Z. (2022). Neighborhood-based inference and restricted Boltzmann machine for microbe and drug associations prediction. PeerJ. 10:e13848. doi: 10.7717/peerj.13848

PubMed Abstract | CrossRef Full Text | Google Scholar

Cummings, J., Lee, G., Ritter, A., and Zhong, K. (2018). Alzheimer’s disease drug development pipeline: 2018. Alzheimer’s & Dementia: Translational Research & Clinical Interventions. 4, 195–214. doi: 10.1016/j.trci.2018.03.009

PubMed Abstract | CrossRef Full Text | Google Scholar

Davis, R., Markham, A., and Balfour, J. A. (1996). Ciprofloxacin, Ciprofloxacin 51, 1019–1074. doi: 10.2165/00003495-199651060-00010,

CrossRef Full Text | Google Scholar

Deng, L., Huang, Y., Liu, X., and Liu, H. (2021). Graph2MDA: a multi-modal variational graph embedding model for predicting microbe–drug associations. Bioinformatics 38, 1118–1125. doi: 10.1093/bioinformatics/btab792

CrossRef Full Text | Google Scholar

Dong, Y., Chawla, N. V., and Swami, A. (2017). “Metapath2vec: scalable representation learning for heterogeneous networks” in Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining. ed. Stan M, (New York, NY, USA: Association for Computing Machinery), 135–144.

Google Scholar

Gollapudi, S., Kim, C. H., Roshanravan, B., and Gupta, S. (1998). Ciprofloxacin inhibits activation of latent human immunodeficiency virus type 1 in chronically infected Promonocytic U1 cells. AIDS Res. Hum. Retrovir. 14, 499–504. doi: 10.1089/aid.1998.14.499

CrossRef Full Text | Google Scholar

Greimel, F., Christine, S., Andre, G., and Michaela, S. (2017). Efficacy of antibiotic treatment of implant-associated Staphylococcus aureus infections with moxifloxacin, flucloxacillin, rifampin, and combination therapy: an animal study. Drug Des. Dev. Ther. 11, 1729–1736. doi: 10.2147/DDDT.S138888

CrossRef Full Text | Google Scholar

Grover, A, and Leskovec, J. Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. New York, NY, USA: Association for Computing Machinery; (2016). p. 855–864.

Google Scholar

Hacioglu, M., Haciosmanoglu, E., Birteksoz-Tan, A. S., Bozkurt-Guzel, C., and Savage, P. B. (2019). Effects of ceragenins and conventional antimicrobials on Candida albicans and Staphylococcus aureus mono and multispecies biofilms. Diagn. Microbiol. Infect. Dis. 95:114863. doi: 10.1016/j.diagmicrobio.2019.06.014

PubMed Abstract | CrossRef Full Text | Google Scholar

Huang, H., Sun, Y., Lan, M., Zhang, H., and Xie, G. (2023). GNAEMDA: microbe-drug associations prediction on graph normalized convolutional network. IEEE J. Biomed. Health Inform. 27, 1635–1643. doi: 10.1109/JBHI.2022.3233711

CrossRef Full Text | Google Scholar

Huang, Y.-A., You, Z.-H., Chen, X., Huang, Z.-A., Zhang, S., and Yan, G.-Y. (2017). Prediction of microbe–disease association from the integration of neighbor and graph with collaborative recommendation model. J. Transl. Med. 15:209. doi: 10.1186/s12967-017-1304-7

PubMed Abstract | CrossRef Full Text | Google Scholar

Huttenhower, C., Gevers, D., Knight, R., Abubucker, S., Badger, J. H., Chinwalla, A. T., et al. (2012). Structure, function and diversity of the healthy human microbiome. Nature 486, 207–214. doi: 10.1038/nature11234

CrossRef Full Text | Google Scholar

Jiang, H.-J., Huang, Y.-A., and You, Z.-H. (2020). SAEROF: an ensemble approach for large-scale drug-disease association prediction by incorporating rotation forest and sparse autoencoder deep neural network. Sci. Rep. 10:4972. doi: 10.1038/s41598-020-61616-9

PubMed Abstract | CrossRef Full Text | Google Scholar

Kashyap, P. C., Chia, N., Nelson, H., Segal, E., and Elinav, E. (2017). Microbiome at the frontier of personalized medicine. Mayo Clin. Proc. 92, 1855–1864. doi: 10.1016/j.mayocp.2017.10.004

PubMed Abstract | CrossRef Full Text | Google Scholar

Kim, M.-C., and Woo, G.-J. (2017). Characterization of antimicrobial resistance and quinolone resistance factors in high-level ciprofloxacin-resistant enterococcus faecalis and Enterococcus faecium isolates obtained from fresh produce and fecal samples of patients: quinolone resistance factors in enterococci. J. Sci. Food Agric. 97, 2858–2864. doi: 10.1002/jsfa.8115

PubMed Abstract | CrossRef Full Text | Google Scholar

Li, H., Wang, Y., Zhang, Z., Tan, Y., Chen, Z., Wang, X., et al. (2021). Identifying microbe-disease association based on a novel Back-propagation neural network model. IEEE/ACM Trans. Comput. Biol. Bioinform. 18, 2502–2513. doi: 10.1109/TCBB.2020.2986459

PubMed Abstract | CrossRef Full Text | Google Scholar

Long, Y., Wu, M., Kwoh, C. K., Luo, J., and Li, X. (2020). Predicting human microbe–drug associations via graph convolutional network with conditional random field. Bioinformatics 36, 4918–4927. doi: 10.1093/bioinformatics/btaa598

PubMed Abstract | CrossRef Full Text | Google Scholar

Long, Y., Wu, M., Liu, Y., Kwoh, C. K., Luo, J., and Li, X. (2020). Ensembling graph attention networks for human microbe–drug association prediction. Bioinformatics 36, i779–i786. doi: 10.1093/bioinformatics/btaa891

CrossRef Full Text | Google Scholar

Luo, J., and Long, Y. (2020). NTSHMDA: prediction of human microbe-disease association based on random walk by integrating network topological similarity. IEEE/ACM Trans. Comput. Biol. Bioinform. 17, 1341–1351. doi: 10.1109/TCBB.2018.2883041

PubMed Abstract | CrossRef Full Text | Google Scholar

Ma, Y., and Liu, Q. (2022). Generalized matrix factorization based on weighted hypergraph learning for microbe-drug association prediction. Comput. Biol. Med. 145:105503. doi: 10.1016/j.compbiomed.2022.105503

PubMed Abstract | CrossRef Full Text | Google Scholar

Mikolov, T, Chen, K, Corrado, G, and Dean, J. (2013a). Efficient estimation of word representations in vector space, in 1st International Conference on Learning Representations, ICLR 2013, Scottsdale, Arizona, USA, May 2–4, 2013, Workshop Track Proceedings, Y. Bengio and Y. LeCun, Eds., 2013. ICLR Press.

Google Scholar

Mikolov, T, Sutskever, I, Chen, K, Corrado, G. S., and Dean, J. (2013b). Distributed representations of words and phrases and their compositionality, in Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5–8, 2013, Lake Tahoe, Nevada, United States, C. J. C. Burges, L. Bot- tou, Z. Ghahramani, and K. Q. Weinberger, Eds., 2013, pp. 3111–3119. NeurIPS Press.

Google Scholar

Min, S. H. I., Shaowei, C. A. I., and Qingming, Y. I. (2021). A traffic congestion prediction model based on dilated-dense network. J Shanghai Jiao Tong Univ 55, 124–130. doi: 10.16183/j.cnki.jsjtu.2020.99.009

CrossRef Full Text | Google Scholar

Peng, L., Tu, Y., Huang, L., Li, Y., Fu, X., and Chen, X. (2022). DAESTB: inferring associations of small molecule–miRNA via a scalable tree boosting model based on deep autoencoder. Brief. Bioinform. 23:bbac478. doi: 10.1093/bib/bbac478

PubMed Abstract | CrossRef Full Text | Google Scholar

Peng, L., Yang, C., Chen, Y., and Liu, W. (2023). Predicting CircRNA-disease associations via feature convolution learning with heterogeneous graph attention network. IEEE J. Biomed. Health Inform. 27, 3072–3082. doi: 10.1109/JBHI.2023.3260863

PubMed Abstract | CrossRef Full Text | Google Scholar

Qu, J., Song, Z., Cheng, X., Jiang, Z., and Zhou, J. (2023). A new integrated framework for the identification of potential virus-drug associations. Front. Microbiol. 14:1179414. doi: 10.3389/fmicb.2023.1179414

PubMed Abstract | CrossRef Full Text | Google Scholar

Shi, J.-Y., Huang, H., Zhang, Y.-N., Cao, J.-B., and Yiu, S.-M. (2018). BMCMDA: a novel model for predicting human microbe-disease associations via binary matrix completion. BMC Bioinformatics. 19:281. doi: 10.1186/s12859-018-2274-3

PubMed Abstract | CrossRef Full Text | Google Scholar

Shi, C., Kong, X., Huang, Y., Yu P,, and Wu, B. (2014). HeteSim: a general framework for relevance measure in heterogeneous networks. IEEE Trans. Knowl. Data Eng. 26, 2479–2492. doi: 10.1109/TKDE.2013.2297920

CrossRef Full Text | Google Scholar

Sichao, F., Liu, W., Zhang, K., Zhou, Y., and Tao, D. (2021). Semi-supervised classification by graph p-Laplacian convolutional networks. Inf. Sci. 560, 92–106. doi: 10.1016/j.ins.2021.01.075

CrossRef Full Text | Google Scholar

Ventura, M., O’Flaherty, S., Claesson, M. J., Turroni, F., Klaenhammer, T. R., van Sinderen, D., et al. (2009). Genome-scale analyses of health-promoting bacteria: probiogenomics. Nat. Rev. Microbiol. 7, 61–71. doi: 10.1038/nrmicro2047

PubMed Abstract | CrossRef Full Text | Google Scholar

Villain, N., and Dubois, B. (2019). Alzheimer’s Disease Including Focal Presentations. Seminars in neurology 39, 213–226. doi: 10.1055/s-0039-1681041

CrossRef Full Text | Google Scholar

Vozalis, M. G., and Margaritis, K. G. (2007). Using SVD and demographic data for the enhancement of generalized collaborative filtering. Inf. Sci. 177, 3017–3037. doi: 10.1016/j.ins.2007.02.036

CrossRef Full Text | Google Scholar

Wang, Y., Lei, X., and Pan, Y. (2023). Microbe-disease association prediction using RGCN through microbe-drug-disease network. IEEE/ACM Trans. Comput. Biol. Bioinform. 20, 3353–3362. doi: 10.1109/TCBB.2023.3247035

CrossRef Full Text | Google Scholar

Wang, L., Tan, Y., Yang, X., Kuang, L., and Ping, P. (2022). Review on predicting pairwise relationships between human microbes, drugs and diseases: from biological data to computational models. Brief. Bioinform. 23, 1–25. doi: 10.1093/bib/bbac080

CrossRef Full Text | Google Scholar

WHO Global Tuberculosis Report . (2019). World Health Organization. Available at (http://www.who.int/tb/publications/ global_report/en/).

Google Scholar

Wu, G., Liu, J., and Yue, X. (2019). Prediction of drug-disease associations based on ensemble meta paths and singular value decomposition. BMC Bioinformatics. 20:134. doi: 10.1186/s12859-019-2644-5

PubMed Abstract | CrossRef Full Text | Google Scholar

Yu, Z., Huang, F., Zhao, X., Xiao, W., and Zhang, W. (2020). Predicting drug–disease associations through layer attention graph convolutional network. Brief. Bioinform. 22, 1–20. doi: 10.1093/bib/bbaa243

CrossRef Full Text | Google Scholar

Zhu, L, Duan, G, Yan, C, and Wang, J. Prediction of microbe-drug associations based on KATZ measure. In: 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE Press (2019). p. 183–187.

Google Scholar

Zhu, L., Duan, G., Yan, C., and Wang, J. (2021). Prediction of microbe-drug associations based on chemical structures and the KATZ measure. CBIO. 16, 807–819. doi: 10.2174/1574893616666210204144721

CrossRef Full Text | Google Scholar

Zhu, L., Wang, J., Li, G., Hu, X., Ge, B., and Zhang, B. (2021). Predicting microbe-drug association based on similarity and semi-supervised learning. Am. J. Biochem. Biotechnol. 17, 50–58. doi: 10.3844/ajbbsp.2021.50.58

CrossRef Full Text | Google Scholar

Keywords: microbe–drug association prediction, computational model, singular value decomposition, Node2vec, XGBoost classifier

Citation: Tan H, Zhang Z, Liu X, Chen Y, Yang Z and Wang L (2024) MDSVDNV: predicting microbe–drug associations by singular value decomposition and Node2vec. Front. Microbiol. 14:1303585. doi: 10.3389/fmicb.2023.1303585

Received: 17 October 2023; Accepted: 19 December 2023;
Published: 08 January 2024.

Edited by:

Dong-Woo Lim, Dongguk University, Republic of Korea

Reviewed by:

Jia Qu, Changzhou University, China
Yu-Wei Wu, Taipei Medical University, Taiwan

Copyright © 2024 Tan, Zhang, Liu, Chen, Yang and Wang. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Zhen Zhang, 155299243@qq.com: Lei Wang, wanglei@xtu.edu.cn

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.