Next Article in Journal
Inhibition by Commercial Aminoglycosides of Human Connexin Hemichannels Expressed in Bacteria
Next Article in Special Issue
Identification of DNA–protein Binding Sites through Multi-Scale Local Average Blocks on Sequence Information
Previous Article in Journal
Hydroboration-Oxidation of (±)-(1α,3α,3aβ,6aβ) -1,2,3,3a,4,6a-Hexahydro-1,3-pentalenedimethanol and Its O-Protected Derivatives: Synthesis of New Compounds Useful for Obtaining (iso)Carbacyclin Analogues and X-ray Analysis of the Products
Previous Article in Special Issue
Predict the Relationship between Gene and Large Yellow Croaker’s Economic Traits
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Drug-Target Interaction Prediction through Label Propagation with Linear Neighborhood Information

1
School of Computer, Wuhan University, Wuhan 430072, China
2
School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China
*
Author to whom correspondence should be addressed.
Molecules 2017, 22(12), 2056; https://doi.org/10.3390/molecules22122056
Submission received: 12 October 2017 / Revised: 19 November 2017 / Accepted: 20 November 2017 / Published: 25 November 2017
(This article belongs to the Special Issue Computational Analysis for Protein Structure and Interaction)

Abstract

:
Interactions between drugs and target proteins provide important information for the drug discovery. Currently, experiments identified only a small number of drug-target interactions. Therefore, the development of computational methods for drug-target interaction prediction is an urgent task of theoretical interest and practical significance. In this paper, we propose a label propagation method with linear neighborhood information (LPLNI) for predicting unobserved drug-target interactions. Firstly, we calculate drug-drug linear neighborhood similarity in the feature spaces, by considering how to reconstruct data points from neighbors. Then, we take similarities as the manifold of drugs, and assume the manifold unchanged in the interaction space. At last, we predict unobserved interactions between known drugs and targets by using drug-drug linear neighborhood similarity and known drug-target interactions. The experiments show that LPLNI can utilize only known drug-target interactions to make high-accuracy predictions on four benchmark datasets. Furthermore, we consider incorporating chemical structures into LPLNI models. Experimental results demonstrate that the model with integrated information (LPLNI-II) can produce improved performances, better than other state-of-the-art methods. The known drug-target interactions are an important information source for computational predictions. The usefulness of the proposed method is demonstrated by cross validation and the case study.

1. Introduction

The identification of potential drug-target interactions is a crucial task in drug discovery, which helps to find novel targets for existing drugs or identify targets for new drugs [1]. Wet experiments are reliable ways of determining interactions between drugs and targets, but they are cost-intensive and time-consuming [2]. In contrast, computational methods provide economic and efficient alternative to predict possible drug-target interactions with high reliability for further experiments.
To the best of our knowledge, researchers collect drug-target interaction data, and construct the public databases. Available drug-target data facilitate the development of drug-target interaction prediction methods. Traditional computational methods include molecular docking simulation methods and ligand-based methods. Though docking simulation methods are effective, they cannot work without three-dimensional (3D) structures of targets [3]. Ligand-based methods perform well when there are sufficient known ligands for a target protein, but such methods are not suitable for large-scale data [4].
In addition, several methods have been proposed based on properties of drug and targets. Kuhn et al. [5] used molecular features and target proteins to predict drug-target relations. Garcia-Sosa et al. [6,7] introduced logistic regression and naïve Bayesian classifiers for classification of compounds into one disease category or organ by studying target-ligand data. Cao et al. [8] found that genes that have spatial interactions may have similar molecular function and developed a new gene function prediction method based on gene-gene interacting networks. Xu et al. [9] proposed a stochastic gradient boosting algorithm to predict effective drug combination. Zeng et al. [10] developed a novel features fusion method and adopted the random forest classifier for protein-protein interaction prediction. Wei et al. utilized the random forest classifier [11] and an ensemble classifier called LibD3C [12] to predict protein-protein interaction.
Recently, a great number of machine learning methods have been introduced for the drug-target interaction prediction, and machine learning-based methods are roughly divided into four categories: classification methods, matrix factorization methods, kernel methods and network inference methods. Classification methods take drug-target interaction pairs and non-interaction pairs as positive instances or negative instances, and build the classification models for predictions. For example, Nagamine et al. [13] and Wang et al. [14] constructed support vector machine (SVM) models; Tabei et al. [15] utilized logistic regression and SVM. Matrix factorization methods use the matrix factorization technique to reconstruct drug-target interactions. The kernelized Bayesian matrix factorization with twin kernels (KBMF2K) [16] and multiple similarity collaborative matrix factorization (MSCMF) [17] have been used for predictions and graph-regularized matrix factorization (GRMF) [18]. Kernel methods include the pair kernel method (PKM) [19], net Laplacian regularized least squares (NetLapRLS) [20], and regularized least squares with Kronecker product kernel (RLS-Kron) [21]. Network inference methods formulate the drug-target interactions as the graph learning. Bleakley and Yamanishi [22] built bipartite local model (BLM). Mei et al. [23] improved the BLM by considering new drug candidates through its neighbors’ interaction profiles. Chen et al. [24] applied a random walk technique to walk on a drug-drug similarity network, a target-target similarity network and known drug-target interaction networks for predictions. Cheng et al. [25] adopted the resource allocation method to infer interactions in the drug-target bipartite network. Moreover, there are different types of machine learning-based methods [26,27,28,29,30].
Drug-drug similarity or target-target similarity are critical components in many drug-target interaction prediction methods [17,19,20,21,22,23,24]. How to define the similar drugs (targets) is critical, and the point is to calculate drug-drug similarity. To the best of our knowledge, there are different ways of calculating drug-drug similarity based on feature vectors, such as cosine similarity, Gauss similarity and Jaccard similarity. Cosine similarity consists in measuring the cosine of the angle between two vectors in an inner product space. Gauss similarity utilizes the Gauss kernel function to measure the similarity. Jaccard similarity considers the interaction of components and the union.
In this paper, we propose a label propagation method with linear neighborhood information (LPLNI) for drug-target interaction predictions. Firstly, we calculate drug-drug linear neighborhood similarity in the feature spaces by considering how to reconstruct data points from neighbors. Then, we take similarities as the manifold of drugs and assume the manifold unchanged in the interaction space. At last, we predict unobserved interactions between known drugs and targets by using drug-drug linear neighborhood similarity and known drug-target interactions. We present a feature of drugs named the interaction profile from the known drug-target interactions. The LPLNI model, based on the interaction profiles, perform well in the computational experiments, achieving AUPR up to 0.9051, 0.9461, 0.9658, and 0.9464 on the enzymes (Es) dataset, the GPCRs dataset, the ion channels (ICs) dataset, and the nuclear receptors (NRs) dataset, respectively. Further, we incorporate drug structure information into the LPLNI model by a nonlinear strategy, improving AUPR to 0.9069, 0.9469, 0.9684, and 0.9492 on the Es dataset, the GPCRs dataset, the ICs dataset, and the NRs dataset, respectively. The experimental results show that our method outperforms other state-of-the-art methods on these four benchmark datasets.

2. Results and Discussion

2.1. Evaluation Metrics

In order to evaluate the performances of prediction models, computational experiments were conducted on four benchmark datasets. Here, we adopted leave-one-out cross validation (LOOCV) to test model performances. That is, each drug-target pair was left out in turn, and remaining pairs were used as the training set to build models for predictions. We repeated the procedure until each drug-target pair is ever tested.
The AUC and AUPR are the most popular evaluation metrics in the previous works. AUC is the area under the receiver operating characteristic (ROC) curve, which plots the true positive rate (TPR) versus the false positive rate (FPR). AUPR is the area under the precision-recall curve, which plots the ratio of true positives among the predicted positives for each recall rate. There are more negative instances than positive ones, and AUPR punishes the false positives more in evaluation [31]. Therefore, we adopted AUPR as the primary metric and used AUC to evaluate models.

2.2. The Performances of the LPLNI Models

In this section, we evaluate the performances of the LPLNI models. Since we had the interaction profiles and fingerprints for drugs, we respectively used these features to calculate the linear neighborhood similarities and then built LPLNI models. Here, we used the Pubchem fingerprint for analysis.
There are two parameters K and α in LPLNI, in which K is the number of neighbors in the linear neighborhood similarity (LNS), and α is the probability of absorbing target information from neighbors. These parameters may influence the results, and we can build LPLNI models using different parameter values. The number of drug neighbors K should be less than the number of all drugs, and the four benchmark datasets, i.e., the nuclear receptors (NRs) dataset, the G-protein coupled receptors (GPCRs) dataset, the ion channels (ICs) dataset, and the enzymes (Es) dataset, contain 54, 223, 210, and 445 drugs, respectively. Therefore, we considered different neighborhood numbers K 10, 30, and 50 for the NRs dataset, 60, 120, and 180 for the GPCRs and ICs datasets, and 120, 240, and 360 for the Es dataset. In addition, absorbing probability α should be greater than zero, and smaller than one. Hence, for parameter α we chose values from 0.1 to 0.9 (with a step size of 0.1).
The drug-drug similarity is critical for LPLNI. To demonstrate the superiority of linear neighborhood similarity, we also considered cosine similarity, Jaccard similarity, and Gauss similarity and applied label propagation to build similarity-based prediction models. The Gauss function calculates the similarity by Gauss ( x i , x j ) = exp ( x i x j 2 / σ ) , which has the bandwidth parameter σ , and we set σ = i | x i | / n d as in [23], where x i is the feature vector of the i -th drug, and n d is the number of drugs.
All prediction models are evaluated using LOOCV. The performances of different similarity-based models are shown in Figure 1. In general, the linear neighborhood similarity can lead to better performances than can cosine similarity, Gauss similarity, or Jaccard similarity. The possible reason for the superior performances of the LPLNI models is that the linear neighborhood similarity describes the linear relationship of data points in the feature space. The linear neighborhood similarity is then smoothly transferred into the interaction space, and LPLNI utilizes the label propagation to make predictions based on the same linear relationship of data points in the interaction space.
Moreover, we observed that the LPLNI models based on the interaction profiles have better performances than the LPLNI models based on the Pubchem fingerprint, which indicates that the interaction profiles are an information source of utmost importance for prediction.

2.3. The Performances of LPLNI Models with Integrated Information

In machine learning, combining diverse information of drugs can improve the performance of prediction models [32,33,34,35,36,37]. In Section 2.2, our study demonstrates that only the use of interaction profiles of drugs can lead to high-accuracy prediction models; however, we still attempted to incorporate structural information of drugs to further improve accuracy.
Since we had nine different fingerprints, we firstly built individual LPLNI models based on different fingerprint features and evaluated their usefulness. The leave-one-out cross validation performances of the prediction models are shown in Table 1. Among all fingerprints, Daylight, Extended and Hybridization fingerprints produce better performances than others on the benchmark datasets. Although the performances of fingerprints are lower than the interaction profiles, fingerprints can still provide information for the drug-target interaction predictions. According to their performances, Daylight fingerprints, Extended fingerprints, and Hybridization fingerprints were adopted to incorporate into the interaction profile-based models.
By using the strategy described in Section 3.4, we incorporated the three fingerprints into the interaction profile-based model and developed the prediction model with integrated information, named “LPLNI-II.” As shown in Table 1, LPLNI-II can produce better results than individual feature-based models on the benchmark datasets, improving the AUPR values of 0.9464 to 0.9492 and AUC values of 0.9532 to 0.9919 (on NRs dataset), indicating the usefulness of combing various information of drugs.

2.4. Comparison with State-of-the-Art Methods

To the best of our knowledge, a great number of methods were proposed to predict drug-target interactions. NetLapRLS [20] trained two classifiers based on the chemical and genomic information with the interaction profiles separately, and then linearly combined the two classifiers to develop the prediction model. RLS-Kron [21] considered chemical structures, genomic sequences, and the interaction profiles, then calculated the similarity by the Gaussian function, and utilized the Regularized Least Squares (RLS) classifier to build prediction models. The model based on the interaction profiles could produce high-accuracy performances, and the final prediction model was developed by integrating diverse information with the Kronecker product. These methods and our method utilize the interaction profiles as the primary information sources to develop prediction models. To demonstrate the superiority of our method, we adopted NetLapRLS and RLS-Kron for comparison. All methods were evaluated by leave-one-out cross validation (LOOCV).
Since RLS-Kron and our method can make high-accuracy predictions using only the interaction profiles, we firstly built prediction models based on the interaction profiles and compared their performances. As shown in Table 2, the AUPR values of LPLNI are 0.9051, 0.9461, 0.9658 and 0.9464, higher than RLS-Kron on the enzymes (Es) dataset, the G-protein coupled receptors (GPCRs) dataset, the ion channels (ICs) dataset, and the nuclear receptors (NRs) dataset, respectively. In addition, LPLNI produces superior AUC performances on the GPCRs dataset, the ICs dataset, and the NRs dataset. Therefore, the interaction profile-based LNLPI model produces better results than the interaction profile-based RLS-Kron model on these benchmark datasets.
Further, we tested the performances of the LPLNI model with integrated information (LPLNI-II) by comparing LPLNI-II with RLS-Kron and NetLapRLS. As shown in Table 3, LPLNI-II can outperform benchmark methods on the GPCRs dataset, ICs dataset, and NRs dataset. Therefore, the LPLNI-II can integrate different information and make high-accuracy predictions.

2.5. Case Study

To test the potential of LNLPI in the drug-target interaction predictions, we built models based on known interactions of the Es dataset and then made predictions for unknown interactions. We checked the top 10 interactions predicted by our method and looked for evidences in SuperTarget [38] to support our discoveries. SuperTarget contains updating interactions from several drug databases, i.e., DrugBank, KEGG, etc. As shown in Table 4, 4 predictions out of 10 are confirmed, and results indicate that our method is capable of predicting novel interactions.

3. Materials and Methods

3.1. Datasets

There are several databases that provide information about drugs and drug-target interactions and that can be used for predicting unobserved drug-target interactions.
The Pubchem database [39,40] can provide chemical structures. The DrugBank database [41,42,43,44] is a comprehensive bioinformatics resource that includes targets, transporters, and enzymes of drugs. The KEGG database [45,46] is a collection of protein pathways that are associated with drug targets. BRENDA [47] is a comprehensive collection of enzyme and metabolic data, and is updated by extracting information from primary literature. SuperTarget [38] contains more than 2500 target proteins, which are annotated with about 7300 relations to 1500 drugs.
To study potential drug-target interactions, we used four benchmark datasets of drug-target interactions, which were compiled by Yamanishi et al. [48]. There are mainly four types of target proteins: enzymes (Es), ion channels (ICs), G-protein coupled receptors (GPCRs), and nuclear receptors (NRs). In Yamanishi’s datasets, the drug-target interactions were classified into four subsets, which are associated with different types of targets. Table 5 lists the details of the four datasets.

3.2. Features

In order to build prediction models, we should represent drugs or targets as feature vectors. Firstly, we present a feature named “interaction profile” for drugs (targets) from known interactions. As shown in Figure 2, let { d 1 , d 2 , , d m } be a set of given drugs, { t 1 , t 2 , , t n } be a set of given targets, and their interactions can be formalized as an interaction network. The interaction profile of a drug (target) is a binary vector describing the presence or absence of interaction with every target (drug) in the network.
Since we collect drug structures from KEGG DRUG, we also represent drugs as feature vectors based on their substructures. Structural features of drugs are well known as fingerprints, which are bit vectors with elements indicating the frequencies or the existence of certain substructures. As listed in Table 6, there are different drug fingerprints, and we adopt Chemical Development Kit (CDK) [49] to calculate these fingerprints and then use them as structural feature vectors.

3.3. The Label Propagation Method with Linear Neighborhood Information

In this section, we introduce the label propagation method with linear neighborhood information (LPLNI), which has two steps: calculation of linear neighborhood similarity and label propagation-based prediction.
Let us introduce several notations. Given n d drugs and n t targets, their interactions are organized as an interaction matrix Y = ( Y 1 , Y 2 , , Y n t ) n d × n t , where Y i is the interaction profile of the i -th target. 1 = y i j Y if the i -th drug interacts with the j -th target, else, y i j = 0 . Each drug can be represented by a p -dimension feature vector x i (for example, the interaction profile), i = 1 , 2 ,   , n d .

3.3.1. Linear Neighborhood Similarity

Roweis et al. [50] revealed that a data point and its neighbors are close to a locally linear patch of the manifold, and Wang et al. [51] discovered that each point can be optimally reconstructed by its neighbors. Based on these studies [50,51], we calculated the drug-drug similarity by considering how to reconstruct the data point through its neighbors, as per our previous work [52].
Here, we represent drugs as feature vectors x i , i = 1 , 2 ,   , n d and take them as data points in the feature space. We reconstruct each data point x i by linear combination of its neighbors and formulate the optimization problem as follows:
min ω i ε i = x i i j : x i j N ( x i ) ω i , i j x i j 2 = i j , i k : X i j , X i k N ( X i ) ω i , i j G i j , i k i ω i , i k = ω i T G i ω i
s . t .   i j : x i j N ( x i ) ω i , i j = 1 ,   ω i , i j 0 , j = 1 , , K
where · is the Euclidean norm, and N ( x i ) represents the set of K ( 0 < K < n d ) nearest neighbors (by Euclidean distance) of x i . ω i = ( ω i , i 1 , ω i , i K ) T and G i j , i k i = ( x i x i j ) T ( x i x i k ) is the entry of the Gram matrix G i K × K . ω i , i j represents the weights of x i j for reconstructing x i and can be considered as the similarity between x i and x i j . Clearly, ω i , j = 0 if x j N ( x i ) .
We notice that the matrix G i is likely to be singular if the K neighbors are close to each other. In this case, it is hard to obtain the unique solution of the optimization problem. In order to avoid the singular matrix and enhance generalization capability, we introduce regularization for the reconstructive weights and present the optimization problem:
min ω i   ω i T G i ω i + λ i ω i 2
s . t .   e T ω i = 1 ,   ω i 0
where λ i is the regularization parameter and column vector e = ( 1 , 1 , , 1 ) T .
The parameter λ i controls the relative value between reconstruction error ω i T G i ω i and the regularization term ω i 2 . Since spectral norm is compatible and Gram matrix G i is symmetric and positive semidefinite, we have
ω i T G i ω i = ( G i ) 1 2 ω i 2 ( G i ) 1 2 2 ω i 2 = ρ ( G i ) ω i 2
where ρ ( G i ) is spectral radius of G i . Here, we can estimate value range of ω i T G i ω i and ω i 2 . Therefore, we can roughly set
λ i = ε ρ ( G i )
in the practical use, and ε is a small number satisfying ε 1 . We set ε to 0.01 for simplicity.
We can use the standard quadratic programing to solve Equation (2), and its solutions is named the “linear neighborhood similarity” (LNS). We calculate the weights for data points, and concentrate them row by row, and form the similarity matrix W n d × n d . The entire procedure of calculating LNS is summarized in Figure 3.

3.3.2. Label Propagation

Based on the drug-drug similarity, we formulate a directed graph, which uses drugs as nodes and similarities W ( i , j ) = ω i j as weights. It is worth mentioning that usually ω i j ω j i .
In the graph, the known interactions of drugs with given targets are taken as the initial label information of nodes, and the label information is then updated. In the update, a node absorbs label information for its neighbors with the probability α ( 0 ,   1 ) and retains the initially label information with the probability 1 α . The update process for the i -th label of nodes at the k -th iteration is written as
F i ( k ) = α W F i ( k 1 ) + ( 1 α ) Y i
where Y i is the i -th column vector of the interaction matrix Y (i.e., the i -th initial labels for all nodes). Further, we can formulate the update for all target labels in matrix form:
F ( k ) = α W F ( k 1 ) + ( 1 α ) Y
where F ( k ) n d × n t represents that label matrix in the k th iteration, and F ( 0 ) = Y . We will analyze the convergence of this iterative process Equation (6) in Theorem 1.
Theorem 1.
The iterative process, Equation (6), will converge to a solution F , that is
F = ( 1 α ) ( I α W ) 1 Y
where I n d × n d is the identity matrix.
Proof of Theorem 1.
Note that F ( 0 ) = Y , the iterative process Equation (6) can be rewritten as follows
F ( k ) = α W F ( k 1 ) + ( 1 α ) Y = ( α W ) 2 F ( k 2 ) + ( 1 α ) ( I + α W ) Y = = ( α W ) k Y + ( 1 α ) i = 0 k 1 ( α W ) i Y .
Since the spectral radius of W or ρ ( W ) 1 and 0 < α < 1 , then
lim k ( α W ) k = 0 ,   lim k i = 0 k 1 ( α W ) i = ( I α W ) 1 .
Therefore,
F = lim k F ( k ) = ( 1 α ) ( I α W ) 1 Y .
F n d × n t is the final label matrix, presenting the predicted scores for drug-target pairs.

3.4. LPLNI with Integrated Information

In this paper, we consider the interaction profile feature of drugs and targets and consider different fingerprint features of drugs. Therefore, we can calculate different similarities based on different features and then build different prediction models. Generally, combining diverse models can enhance predictive performances [53,54,55,56].
Here, we consider a nonlinear strategy to integrate different prediction models. Given n models, they will produce n predicted scores for a drug-target pair, denoted as F = { F 1 , F 2 , , F n } , and the integrated score is given by the following binomial logistic regression model in the conditional probability form:
P ( Y i j = 1 | F ) = e x p ( k α k F i j k + b ) 1 + e x p ( k α k F i j k + b )
where α k , k = 1 , 2 , , n , and b R . The parameters are estimated by maximum likelihood estimation based on known interactions and their predicted scores.
In the prediction stage, the predicted scores from the n models are aggregated by Equation (8) to produce the final predictions.
We abbreviate the LPLNI model with integrated information as “LPLNI-II”.

4. Conclusions

In this paper, we propose a drug-target interaction prediction method with linear neighborhood information, and the method can utilize known interactions to make high-accuracy predictions. Further, we incorporated structural information into the prediction models to improve performances. Computational experiments show that our method outperforms other state-of-the-art methods on the benchmark datasets. The potential of the method is also validated in the case study. In conclusion, the proposed method is a promising tool for drug-target interaction prediction.

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61772381, 61572368) and the Fundamental Research Funds for the Central Universities (2042017kf0219).

Author Contributions

W.Z. and Y.C. conceived the algorithm, carried out analyses, and prepared the data sets; W.Z., Y.C., and D.L. designed, performed, and analyzed the experiments; W.Z. and Y.C. wrote the manuscript; all authors read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ding, H.; Takigawa, I.; Mamitsuka, H.; Zhu, S. Similarity-based machine learning methods for predicting drug-target interactions: A brief review. Brief. Bioinform. 2013, 15, 734–747. [Google Scholar] [CrossRef] [PubMed]
  2. Whitebread, S.; Hamon, J.; Bojanic, D.; Urban, L.; Hamon, J. In vitro safety pharmacology profiling: An essential tool for successful drug development. Drug Discov. Today 2005, 10, 1421–1433. [Google Scholar] [CrossRef]
  3. Ballesteros, J.; Palczewski, K. G protein-coupled receptor drug discovery: Implications from the crystal structure of rhodopsin. Curr. Opin. Drug Discov. Dev. 2001, 4, 561–574. [Google Scholar]
  4. Hansch, C.; Maloney, P.P.; Fujita, T.; Muir, R.M. Correlation of biological activity of phenoxyacetic acids with hammett substituent constants and partition coefficients. Nature 1962, 194, 178–180. [Google Scholar] [CrossRef]
  5. Kuhn, M.; Campillos, M.; Gonzalez, P.; Jensen, L.J.; Bork, P. Large-scale prediction of drug-target relationships. FEBS Lett. 2008, 582, 1283–1290. [Google Scholar] [CrossRef] [PubMed]
  6. Garcia-Sosa, A.T.; Oja, M.; Hetenyi, C.; Maran, U. Druglogit: Logistic discrimination between drugs and nondrugs including disease-specificity by assigning probabilities based on molecular properties. J. Chem. Inf. Model. 2012, 52, 2165–2180. [Google Scholar] [CrossRef] [PubMed]
  7. Garcia-Sosa, A.T.; Maran, U. Drugs, non-drugs, and disease category specificity: Organ effects by ligand pharmacology. SAR QSAR Environ. Res. 2013, 24, 585–597. [Google Scholar] [CrossRef] [PubMed]
  8. Cao, R.Z.; Cheng, J.L. Deciphering the association between gene function and spatial gene-gene interactions in 3D human genome conformation. BMC Genom. 2015, 16, 880. [Google Scholar] [CrossRef] [PubMed]
  9. Xu, Q.; Xiong, Y.; Dai, H.; Kumari, K.M.; Xu, Q.; Ou, H.Y.; Wei, D.Q. PDC-SGB: Prediction of effective drug combinations using a stochastic gradient boosting algorithm. J. Theor. Biol. 2017, 417, 1–7. [Google Scholar] [CrossRef] [PubMed]
  10. Zeng, J.C.; Li, D.P.; Wu, Y.F.; Zou, Q.; Liu, X.R. An empirical study of features fusion techniques for protein–protein interaction prediction. Curr. Bioinform. 2016, 11, 4–12. [Google Scholar] [CrossRef]
  11. Wei, L.Y.; Zou, Q.; Liao, M.H.; Lu, H.J.; Zhao, Y.M. A novel machine learning method for cytokine-receptor interaction prediction. Comb. Chem. High Throughput Screen. 2016, 19, 144–152. [Google Scholar] [CrossRef] [PubMed]
  12. Wei, L.; Xing, P.; Zeng, J.; Chen, J.; Su, R.; Guo, F. Improved prediction of protein–protein interactions using novel negative samples, features, and an ensemble classifier. Artif. Intell. Med. 2017, 83, 67–74. [Google Scholar] [CrossRef] [PubMed]
  13. Nagamine, N.; Sakakibara, Y. Statistical prediction of protein chemical interactions based on chemical structure and mass spectrometry data. Bioinformatics 2007, 23, 2004–2012. [Google Scholar] [CrossRef] [PubMed]
  14. Wang, Y.C.; Yang, Z.X.; Wang, Y.; Deng, N.Y. Computationally probing drug-protein interactions via support vector machine. Lett. Drug Des. Discov. 2010, 7, 370–378. [Google Scholar] [CrossRef]
  15. Tabei, Y.; Pauwels, E.; Stoven, V.; Takemoto, K.; Yamanishi, Y. Identification of chemogenomic features from drug-target interaction networks using interpretable classifiers. Bioinformatics 2012, 28, I487–I494. [Google Scholar] [CrossRef] [PubMed]
  16. Gonen, M. Predicting drug-target interactions from chemical and genomic kernels using bayesian matrix factorization. Bioinformatics 2012, 28, 2304–2310. [Google Scholar] [CrossRef] [PubMed]
  17. Zheng, X.; Ding, H.; Mamitsuka, H.; Zhu, S. Collaborative matrix factorization with multiple similarities for predicting drug-target interactions. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA, 11–14 August 2013; ACM: New York, NY, USA, 2013; pp. 1025–1033. [Google Scholar]
  18. Ezzat, A.; Zhao, P.L.; Wu, M.; Li, X.L.; Kwoh, C.K. Drug-target interaction prediction with graph regularized matrix factorization. IEEE ACM Trans. Comput. Bioinform. 2017, 14, 646–656. [Google Scholar] [CrossRef] [PubMed]
  19. Jacob, L.; Vert, J.P. Protein-ligand interaction prediction: An improved chemogenomics approach. Bioinformatics 2008, 24, 2149–2156. [Google Scholar] [CrossRef] [PubMed]
  20. Xia, Z.; Wu, L.Y.; Zhou, X.; Wong, S.T. Semi-supervised drug-protein interaction prediction from heterogeneous biological spaces. BMC Syst. Biol. 2010, 4 (Suppl. 2), S6. [Google Scholar] [CrossRef] [PubMed]
  21. Van Laarhoven, T.; Nabuurs, S.B.; Marchiori, E. Gaussian interaction profile kernels for predicting drug-target interaction. Bioinformatics 2011, 27, 3036–3043. [Google Scholar] [CrossRef] [PubMed]
  22. Bleakley, K.; Yamanishi, Y. Supervised prediction of drug-target interactions using bipartite local models. Bioinformatics 2009, 25, 2397–2403. [Google Scholar] [CrossRef] [PubMed]
  23. Mei, J.P.; Kwoh, C.K.; Yang, P.; Li, X.L.; Zheng, J. Drug-target interaction prediction by learning from local information and neighbors. Bioinformatics 2013, 29, 238–245. [Google Scholar] [CrossRef] [PubMed]
  24. Chen, X.; Liu, M.X.; Yan, G.Y. Drug-target interaction prediction by random walk on the heterogeneous network. Mol. Biosyst. 2012, 8, 1970–1978. [Google Scholar] [CrossRef] [PubMed]
  25. Cheng, F.; Liu, C.; Jiang, J.; Lu, W.; Li, W.; Liu, G.; Zhou, W.; Huang, J.; Tang, Y. Prediction of drug-target interactions and drug repositioning via network-based inference. PLoS Comput. Biol. 2012, 8, e1002503. [Google Scholar] [CrossRef] [PubMed]
  26. Ezzat, A.; Wu, M.; Li, X.L.; Kwoh, C.K. Drug-target interaction prediction using ensemble learning and dimensionality reduction. Methods 2017, 129, 81–88. [Google Scholar] [CrossRef] [PubMed]
  27. Kuang, Q.F.; Li, Y.Z.; Wu, Y.M.; Li, R.; Dong, Y.C.; Li, Y.; Xiong, Q.; Huang, Z.Y.; Li, M.L. A kernel matrix dimension reduction method for predicting drug-target interaction. Chemom. Intell. Lab. 2017, 162, 104–110. [Google Scholar] [CrossRef]
  28. Buza, K.; Peska, L. Drug-target interaction prediction with bipartite local models and hubness-aware regression. Neurocomputing 2017, 260, 284–293. [Google Scholar] [CrossRef]
  29. Ding, Y.J.; Tang, J.J.; Guo, F. Identification of drug-target interactions via multiple information integration. Inf. Sci. 2017, 418, 546–560. [Google Scholar] [CrossRef]
  30. Peska, L.; Buza, K.; Koller, J. Drug-target interaction prediction: A bayesian ranking approach. Comput. Methods Programs Biomed. 2017, 152, 15–21. [Google Scholar] [CrossRef] [PubMed]
  31. Davis, J.; Goadrich, M. The relationship between precision-recall and roc curves. In Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, USA, 25–29 June 2006; ACM: New York, NY, USA, 2006; pp. 233–240. [Google Scholar]
  32. Zhang, W.; Chen, Y.L.; Tu, S.K.; Liu, F.; Qu, Q.L. Drug side effect prediction through linear neighborhoods and multiple data source integration. In Proceedings of the 2016 IEEE International Conference on Bioinformatics and Biomedicine, Shenzhen, China, 15–18 December 2016; pp. 427–434. [Google Scholar]
  33. Zhang, W.; Chen, Y.L.; Liu, F.; Luo, F.; Tian, G.; Li, X.H. Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data. BMC Bioinform. 2017, 18, 18. [Google Scholar] [CrossRef] [PubMed]
  34. Zhang, W.; Zhu, X.P.; Fu, Y.; Tsuji, J.; Weng, Z.P. The prediction of human splicing branchpoints by multi-label learning. In Proceedings of the 2016 IEEE International Conference on Bioinformatics and Biomedicine, Shenzhen, China, 15–18 December 2016; pp. 254–259. [Google Scholar]
  35. Li, D.F.; Luo, L.Q.; Zhang, W.; Liu, F.; Luo, F. A genetic algorithm-based weighted ensemble method for predicting transposon-derived pirnas. BMC Bioinform. 2016, 17. [Google Scholar] [CrossRef] [PubMed]
  36. Luo, L.Q.; Li, D.F.; Zhang, W.; Tu, S.K.; Zhu, X.P.; Tian, G. Accurate prediction of transposon-derived pirnas by integrating various sequential and physicochemical features. PLoS ONE 2016, 11. [Google Scholar] [CrossRef] [PubMed]
  37. Zhang, W.; Liu, F.; Luo, L.Q.; Zhang, J.X. Predicting drug side effects by multi-label learning and ensemble learning. BMC Bioinform. 2015, 16. [Google Scholar] [CrossRef] [PubMed]
  38. Gunther, S.; Kuhn, M.; Dunkel, M.; Campillos, M.; Senger, C.; Petsalaki, E.; Ahmed, J.; Urdiales, E.G.; Gewiess, A.; Jensen, L.J.; et al. Supertarget and matador: Resources for exploring drug-target relationships. Nucleic Acids Res. 2008, 36, D919–D922. [Google Scholar] [CrossRef] [PubMed]
  39. Wang, Y.; Xiao, J.; Suzek, T.O.; Zhang, J.; Wang, J.; Bryant, S.H. Pubchem: A public information system for analyzing bioactivities of small molecules. Nucleic Acids Res. 2009, 37, W623–W633. [Google Scholar] [CrossRef] [PubMed]
  40. Li, Q.L.; Chen, T.J.; Wang, Y.L.; Bryant, S.H. Pubchem as a public resource for drug discovery. Drug Discov. Today 2010, 15, 1052–1057. [Google Scholar] [CrossRef] [PubMed]
  41. Wishart, D.S.; Knox, C.; Guo, A.C.; Shrivastava, S.; Hassanali, M.; Stothard, P.; Chang, Z.; Woolsey, J. Drugbank: A comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 2006, 34, D668–D672. [Google Scholar] [CrossRef] [PubMed]
  42. Wishart, D.S.; Knox, C.; Guo, A.C.; Cheng, D.; Shrivastava, S.; Tzur, D.; Gautam, B.; Hassanali, M. Drugbank: A knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 2008, 36, D901–D906. [Google Scholar] [CrossRef] [PubMed]
  43. Knox, C.; Law, V.; Jewison, T.; Liu, P.; Ly, S.; Frolkis, A.; Pon, A.; Banco, K.; Mak, C.; Neveu, V.; et al. Drugbank 3.0: A comprehensive resource for ‘omics’ research on drugs. Nucleic Acids Res. 2011, 39, D1035–D1041. [Google Scholar] [CrossRef] [PubMed]
  44. Law, V.; Knox, C.; Djoumbou, Y.; Jewison, T.; Guo, A.C.; Liu, Y.F.; Maciejewski, A.; Arndt, D.; Wilson, M.; Neveu, V.; et al. Drugbank 4.0: Shedding new light on drug metabolism. Nucleic Acids Res. 2014, 42, D1091–D1097. [Google Scholar] [CrossRef] [PubMed]
  45. Kanehisa, M.; Goto, S.; Hattori, M.; Aoki-Kinoshita, K.F.; Itoh, M.; Kawashima, S.; Katayama, T.; Araki, M.; Hirakawa, M. From genomics to chemical genomics: New developments in kegg. Nucleic Acids Res. 2006, 34, D354–D357. [Google Scholar] [CrossRef] [PubMed]
  46. Kanehisa, M.; Goto, S.; Furumichi, M.; Tanabe, M.; Hirakawa, M. Kegg for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res. 2010, 38, D355–D360. [Google Scholar] [CrossRef] [PubMed]
  47. Schomburg, I.; Chang, A.; Ebeling, C.; Gremse, M.; Heldt, C.; Huhn, G.; Schomburg, D. Brenda, the enzyme database: Updates and major new developments. Nucleic Acids Res. 2004, 32, D431–D433. [Google Scholar] [CrossRef] [PubMed]
  48. Yamanishi, Y.; Araki, M.; Gutteridge, A.; Honda, W.; Kanehisa, M. Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 2008, 24, I232–I240. [Google Scholar] [CrossRef] [PubMed]
  49. Steinbeck, C.; Hoppe, C.; Kuhn, S.; Floris, M.; Guha, R.; Willighagen, E.L. Recent developments of the (cdk)—An open-source java library for chemo- and bioinformatics. Curr. Pharm. Des. 2006, 12, 2111–2120. [Google Scholar] [CrossRef] [PubMed]
  50. Roweis, S.T.; Saul, L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 2000, 290, 2323–2326. [Google Scholar] [CrossRef] [PubMed]
  51. Wang, F.; Zhang, C.S. Label propagation through linear neighborhoods. IEEE Trans. Knowl. Data Eng. 2008, 20, 55–67. [Google Scholar] [CrossRef]
  52. Zhang, W.; Qu, Q.; Zhang, Y.; Wang, W. The linear neighborhood propagation method for predicting long non-coding RNA–protein interactions. Neurocomputing 2018, 273, 526–534. [Google Scholar] [CrossRef]
  53. Zhang, W.; Zou, H.; Luo, L.Q.; Liu, Q.C.; Wu, W.J.; Xiao, W.Y. Predicting potential side effects of drugs by recommender methods and ensemble learning. Neurocomputing 2016, 173, 979–987. [Google Scholar] [CrossRef]
  54. Zhang, W.; Niu, Y.Q.; Zou, H.; Luo, L.Q.; Liu, Q.C.; Wu, W.J. Accurate prediction of immunogenic T-cell epitopes from epitope sequences using the genetic algorithm-based ensemble learning. PLoS ONE 2015, 10. [Google Scholar] [CrossRef] [PubMed]
  55. Zhang, W.; Niu, Y.Q.; Xiong, Y.; Zhao, M.; Yu, R.W.; Liu, J. Computational prediction of conformational B-cell epitopes from antigen primary structures by ensemble learning. PLoS ONE 2012, 7. [Google Scholar] [CrossRef] [PubMed]
  56. Zhang, W.; Liu, J.; Zhao, M.; Li, Q.J. Predicting linear B-cell epitopes by using sequence-derived structural and physicochemical features. Int. J. Data Min. Bioinform. 2012, 6, 557–569. [Google Scholar] [CrossRef] [PubMed]
Sample Availability: Not available.
Figure 1. The area under the precision-recall curve (AUPR) values of the similarity-based models with different parameters. LNS-10 means LN similarity-based models constructed with 10 neighbors. Other symbols have the similar meanings.
Figure 1. The area under the precision-recall curve (AUPR) values of the similarity-based models with different parameters. LNS-10 means LN similarity-based models constructed with 10 neighbors. Other symbols have the similar meanings.
Molecules 22 02056 g001
Figure 2. A drug-target interaction network and interaction profiles of drugs.
Figure 2. A drug-target interaction network and interaction profiles of drugs.
Molecules 22 02056 g002
Figure 3. Procedure of calculating linear neighborhood similarity.
Figure 3. Procedure of calculating linear neighborhood similarity.
Molecules 22 02056 g003
Table 1. Performances of label propagation method with linear neighborhood information (LPLNI) models and LPLNI-II models on the four datasets.
Table 1. Performances of label propagation method with linear neighborhood information (LPLNI) models and LPLNI-II models on the four datasets.
FeaturesMethodsNRsICsGPCRsEs
DaylightLPLNI0.45190.33260.42540.4094
0.78680.76050.87710.8307
EStateLPLNI0.29580.24370.30960.2770
0.69030.70980.84800.8055
ExtendedLPLNI0.44520.33820.43170.4153
0.78200.77410.87830.8261
GraphOnlyLPLNI0.31770.32260.35250.3507
0.74780.76060.84830.7939
HybridizationLPLNI0.42260.34620.40470.4050
0.80010.79620.87470.8224
Klekota-RothLPLNI0.46650.30300.38190.3360
0.81030.73550.85800.8179
MACCSLPLNI0.37640.34000.38810.3804
0.77120.75430.86210.8360
PubchemLPLNI0.44700.32340.40380.4039
0.75610.75220.88220.8405
SubstructureLPLNI0.32020.30920.29420.2875
0.75390.76620.84650.8068
Interaction profileLPLNI0.94640.96580.94610.9051
0.95320.98900.96830.9465
Day&Ext&Hyb&IntLPLNI-II0.94920.96840.94690.9069
0.99190.99470.97690.9700
The value of each fingerprint represents AUPR values (previous row) and area under the receiver operating characteristic (ROC) curve (AUC) values (next row). The bold type indicates the top 4 in terms of AUC and AUPR values. Day&Ext&Hyb&Int: using Daylight, Extended, Hybridization, and the interaction profile as features.
Table 2. Performances of LPLNI and RLS-Kron based on the interaction profiles.
Table 2. Performances of LPLNI and RLS-Kron based on the interaction profiles.
DatasetsFeaturesMethodsAUCAUPR
EsInteraction profileRLS-Kron0.98300.8850
LPLNI0.94650.9051
GPCRsInteraction profileRLS-Kron0.94700.7130
LPLNI0.96830.9461
ICsInteraction profileRLS-Kron0.98600.9270
LPLNI0.98900.9658
NRsInteraction profileRLS-Kron0.90600.6100
LPLNI0.95320.9464
The bold type indicates the highest AUC/AUPR values. The following tables maintain uniform standards.
Table 3. Performances of LPLNI-II and other state-of-the-art methods.
Table 3. Performances of LPLNI-II and other state-of-the-art methods.
DatasetsFeaturesMethodsAUCAUPR
Eschem&gen&intRLS-Kron0.97800.9150
chem&gen&intNetLapRLS0.9830N.A.
chem&intLPLNI-II0.97000.9069
GPCRschem&gen&intRLS-Kron0.95400.7130
chem&gen&intNetLapRLS0.9710N.A.
chem&intLPLNI-II0.97690.9469
ICschem&gen&intRLS-Kron0.98400.9430
chem&gen&intNetLapRLS0.98600.N.A.
chem&intLPLNI-II0.99470.9684
NRschem&gen&intRLS-Kron0.92200.6840
chem&gen&intNetLapRLS0.88800.N.A.
chem&intLPLNI-II0.99190.9492
N.A.: not available. chem, gen, and int are abbreviations for chemical structure, genomic sequence, and the interaction profile, respectively.
Table 4. The top 10 new predicted interactions on the Es dataset.
Table 4. The top 10 new predicted interactions on the Es dataset.
RankPairDescriptionConfirmed?
1D00574Aminoglutethimide (USP/INN)
hsa1589cytochrome P450, family 21, subfamily A, polypeptide 2
2D00437Nifedipine (JP15/USP/INN)Yes
hsa1559cytochrome P450, family 2, subfamily C, polypeptide 9
3D00542Halothane (JP15/USP/INN)Yes
hsa1571cytochrome P450, family 2, subfamily E, polypeptide 1
4D00410Metyrapone (JP15/USP/INN)
hsa1583cytochrome P450, family 11, subfamily A, polypeptide 1
5D00139Methoxsalen (JP15/USP)Yes
hsa1543cytochrome P450, family 1, subfamily A, polypeptide 1
6D00437Nifedipine (JP15/USP/INN)
hsa1585cytochrome P450, family 11, subfamily B, polypeptide 2
7D00691Diprophylline (JAN/INN)
hsa8654phosphodiesterase 5A, cGMP-specific
8D00691Diprophylline (JAN/INN)
hsa5152phosphodiesterase 9A
9D00691Diprophylline (JAN/INN)Yes
hsa5150phosphodiesterase 7A
10D00691Diprophylline (JAN/INN)
hsa50940Peptidyl-prolyl cis-trans isomerase A
Table 5. Statistics of four drug-target interaction datasets.
Table 5. Statistics of four drug-target interaction datasets.
Datasets n d n t E d t n d ¯ n t ¯ Sparsity
Es44566429266.57534.40660.0099
GPCRs223956352.84756.68420.0299
ICs21020414767.02867.23530.0345
NRs5426901.66673.46150.0641
n d is the number of drugs, n t is the number of targets, E d t is the number of known interactions, n d ¯ is the average number of targets for each drug, and n t ¯ is the average number of drugs for each target. Sparsity is known interactions divided by all possible interaction pairs.
Table 6. Descriptions of nine fingerprints.
Table 6. Descriptions of nine fingerprints.
FingerprintsDescriptions
DaylightDaylight fingerprints based on hashing molecular subgraphs
EStateThis fingerprinter generates 79 bit fingerprints using the E-State fragments
ExtendedThese fingerprints extends the CDK with additional bits describing ring features
Graph OnlySpecialized version of the CDK Fingerprinter that does not take bond orders into account
HybridizationThis fingerprinter takes into account SP2 hybridization states
Klekota-RothThis fingerprinter presence of 4860 substructures
MACCSThis fingerprinter generates 166 bit MACCS keys.
PubchemThese fingerprints are of the structural key type, of length 881
SubstructureThe fingerprint currently supports 307 substructures

Share and Cite

MDPI and ACS Style

Zhang, W.; Chen, Y.; Li, D. Drug-Target Interaction Prediction through Label Propagation with Linear Neighborhood Information. Molecules 2017, 22, 2056. https://doi.org/10.3390/molecules22122056

AMA Style

Zhang W, Chen Y, Li D. Drug-Target Interaction Prediction through Label Propagation with Linear Neighborhood Information. Molecules. 2017; 22(12):2056. https://doi.org/10.3390/molecules22122056

Chicago/Turabian Style

Zhang, Wen, Yanlin Chen, and Dingfang Li. 2017. "Drug-Target Interaction Prediction through Label Propagation with Linear Neighborhood Information" Molecules 22, no. 12: 2056. https://doi.org/10.3390/molecules22122056

Article Metrics

Back to TopTop