Drug-Target Interaction Prediction Using Semantic Similarity and … · 2018. 11. 26. ·...

Drug-Target Interaction PredictionUsing Semantic Similarity and Edge

Partitioning

Guillermo Palma1, Maria-Esther Vidal1, and Louiqa Raschid2

1Universidad Simón Bolívar, Venezuela2 University of Maryland, USA

ISWC 2014, Riva de Garda, Italy. October 2014

Universidad Simón Bolívar

Increases median survival to nearly five years for HER2-positiveMetastatic Breast Cancer.

Docetaxel

Trastuzumab

Pertuzumab

http://www.drugdevelopment-technology.com/projects/pertuzumab/http://www.nasdaq.com/article

News - September 28th 2014.CLEOPATRA PROJECT*

Effectiveness of thecombination of two Monoclonal drugsin a chemotherapytreatment.

Increases median survival to nearly five years for HER2-positiveMetastatic Breast Cancer.

Docetaxel

Trastuzumab

Pertuzumab

http://www.drugdevelopment-technology.com/projects/pertuzumab/http://www.nasdaq.com/article

News - September 28th 2014.CLEOPATRA PROJECT*

Effectiveness of thecombination of two Monoclonal drugsin a chemotherapytreatment.

Can computational tools be used to predict combinations of drugs?

Inhibits the ability of HER2 to interact with

Drugs of the same family-Monoclonal drugs

Proteins of the same family-HER family

Similar

Targets

Similar

Targets

Similar

Targets

Similar

Drug-Target InteractionsDrugs Targets

DrugSemantic Similarity Measure

Targets

Drug-Target Interactions

Chemical Space Similarity 6

TargetSemantic Similarity Measure

Targets

Chemical Space Similarity Genomic Space Similarity7

Targets

TargetsDrug-Target Interactions

Drug-Target Predictions

Main Contributions1

Main Contributions1 2

ML Method

Y YsemEP Ycntrl

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

Main Contributions1

ML Method

Y YsemEP Ycntrl

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

Agenda

Semantics Based Edge Partitioning Problem (semEP)

Empirical Evaluation

SEMANTICS BASED EDGE PARTITIONING PROBLEM (SEMEP)

semEP: Semantic Based Edge Partitioning

Similarity Measures

semEP: Semantic Based Edge Partitioning

Similarity Measures

i5i6i7

Minimize the number of clusters.Density of the Clusters is Maximized.Semantics encoded in the ontologies is used to compute similarity between entities.

i5i6i7

semEP is the problem of partitioning the edges of the bipartite graph intothe minimal set of clusters that maximize the cluster density.

Minimize the number of clusters.Density of the Clusters is Maximized.Semantics encoded in the ontologies is used to compute similarity between entities.

Mapping to Vertex Coloring Graph (VCG)

semEP bipartite graphd1

semEP bipartite graph

d2 is not similar to d1

Edges in the bipartite graph are mapped to edges in VCG.There is an edge e between two nodes i1=(t1,d1) and i2=(t2,d2) in VCG iff:

sim(t1,t2) < θt, threshold on the similarity of t1 and t2, OR sim(d1,d2) < θd, threshold on the similarity of d1 and d2

semEP bipartite graph VCG

i1 i4d2 is not similar to d1

Edges in the bipartite graph are mapped to nodes in VCG.There is an edge e between two nodes i1=(t1,d1) and i2=(t2,d2) in VCG iff:

semEP bipartite graph VCG

i1 i4d2 is not similar to d1

t2 is not similar to t3

Edges in the bipartite graph are mapped to nodes in VCG.There is an edge e between two nodes i1=(t1,d1) and i2=(t2,d2) in VCG iff:

The Vertex Coloring Problem Coloring the vertices of a graph such

that no two adjacent vertices share the same color.

The Vertex Coloring Problem seeks to minimize the number of colors for a given graph.

The Vertex Coloring is an NP-hard problem [Garey 79].

cDensityd1

sim(d1,d3)=sim(d2,d3)=sim(t1,t3)=sim(t2,t3)=0.1sim(d1,d2)=sim(t1,t2)=0.4

cDensityd1

semEP implements the well-known approximate algorithm DSATUR algorithm to solve the Vertex Coloring Problem and to partition the Bipartite Graph Edges.

EMPIRICAL EVALUATION2

Evaluation on Drug-Target Interactions

Drug Similarity: drug-drug chemical similarityscore based on the hashed fingerprints from SMILES

Target Similarity: target-target similarity scorebased on the normalized Smith-Waterman sequence similarity score.

• 900 Drugs, 1,000 Targets and 5,000 Interactions: Nuclear receptor, Gprotein-coupled receptors (GPCRs), Ion channels, and Enzymes.

K. Bleakley and Y. Yamanishi. Supervised prediction of drug target interactions using bipartite local models. Bioinformatics, 25(18).2009.

Data from Drugbank

semEP Predictions

Prediction probability:p1

Evaluation Protocol

A 10-fold cross validation:• Training data: Randomly selected 90% of

positive and negative interactions.• Test data: remaining 10% of the

interactions.

State-of-the-art Machine Learning Methods

• BLM: Bipartite Local Method [Cheng et al] • LapRLS: Laplacian Regularized Least Squares

[Xia et al]• GIP: Gaussian Interaction Profile [Van

Laarhoven et al]• KBMF2K: Kernelized Bayesian Matrix

Factorization with twin Kernels [Gonen]• NBI: Network-Based Inference [Cheng et al]

Experiment IResearch Question: Can semEP predictions

improve the performance of state-of-the art prediction methods?

Evaluation Protocol:Set of interactions of the benchmark

(positive and negative predictions).

Best semEP predictions (probability>0.5) are added to the initial positive predictions of Y.No more than 30% of positive predictions

added.

The same number of random predictions are added to the predictions of Y.

added.

rlY✔

added.

rlY✔

added.

rlY✔

Evaluation of semEP and State-of-the-art Machine Learning Methods

ML Method Y YsemEP Ycntrl

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

AUC for the GPCR dataset

semEP is able to improve performance of all the methods

Performance of the methods degrades for Ycntrl.

Evaluation of semEP and State-of-the-art Machine Learning Methods

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

BLM 0.472 0.481 0.327

NBIds 0.615 0.719 0.467

GIP 0.705 0.764 0.563

LapRLS 0.630 0.704 0.517

KBMF2K 0.673 0.760 0.544

AUC for the GPCR dataset

AUPR for the GPCR dataset

semEP is able to improve performance of all the methods

Performance of the methods degrades for Ycntrl.

Overlap of Top10 positive predictions of semEP

The overlap is remarkably low. Results suggest that semEP predictions are accurate and diverse.All these techniques explore different spaces.

ML Method

Nuclear Receptor GPCR Ion channel Enzyme

Equal Different Equal Different Equal Different Equal Different

BLM 1 9 0 10 0 10 0 10

NBI 0 10 1 9 0 10 0 10

GIP 2 8 1 9 0 10 3 7

LapRLS 4 6 1 9 0 10 2 8

KBMF2K 4 6 0 10 0 10 0 10

Experiment IIResearch Question: Can semEP novel

predictions be validated?Evaluation Protocol:Top5 novel predicted interactions are

validated in the STITCH drug-target interaction website.Novel predicted interaction are interactions

that do not appear in the dataset.

STITCH: http://stitch.embl.de/

STITCH http://stitch.embl.de/

Validation of Top 5 Drug-Target Interactions (Novel predictions)

Top 5 were validated in STITCH http://stitch.embl.de/

Novel predicted interactions are interactions that do not appear in the dataset. semEP novel predicted interactions can be validated across all target groups.

ML Method Nuclear Receptor GPCR Ion Channel Enzyme

semEP 4 5 1 4

BLM 2 1 0 0

NBI 1 1 1 2

GIP 3 3 1 1

LapRLS 5 3 2 2

KBMF2K 3 4 2 2

Analyzing Top Drug-Target Interactions (Novel predictions for GPCRs)

Top 2, 3, and 4:D02076 hsa:146D02076 hsa:147D00604 has:147Probability: 0.8 38

Conclusions1

Conclusions1 2

ML Method

Y YsemEP Ycntrl

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

Conclusions1

ML Method

Y YsemEP Ycntrl

BLM 0.888 0.911 0.798

NBI 0.833 0.900 0.769

GIP 0.943 0.958 0.843

LapRLS 0.941 0.956 0.844

KBMF2K 0.939 0.960 0.845

Future Directions Apply semEP to other domains, e.g., to predict drug-

drug interactions or adverse drug events or gene GO annotations.

http://informatics.mayo.edu/adepedia/index.php/Main_Pagehttp://omictools.com/metaadedb-s5660.html

Adverse Drug EventsDrugs

MANY THANKS!QUESTIONS

https://code.google.com/p/semep/Code Available at:

Solutions to semEP

Partition with greater density given that d1,d2, and d3 are similar, as well as t1, t2, and t3.

Solutions to semEP

Drug-Target Interaction Prediction Using Semantic Similarity and … · 2018. 11. 26. ·...

Documents

Prediction and Semantic Associationpapers.nips.cc/paper/2153-prediction-and-semantic-association.pdf · Prediction and Semantic Association Thomas L. Griffiths & Mark Steyvers Department

Calculating Semantic Similarity between Academic Articles

Computing Semantic Similarity Using Ontologies · Computing Semantic Similarity Using Ontologies Rajesh Thiagarajan 1, Geetha Manjunath2, and Markus Stumptner 1 Advanced Computing

Computing Semantic Similarity Using Ontologies

Neural Network Models for Paraphrase Identiﬁcation, Semantic Textual Similarity ... · 2020-06-08 · Neural Network Models for Paraphrase Identiﬁcation, Semantic Textual Similarity,

Measuring Semantic Similarity between Words Using HowNet

Cognitive Computation Group Resources for Semantic Similarity

Cognitive Computation Group Resources for Semantic Similarity

Sentence Similarity Based on Semantic Nets and …Similarity...1 Sentence Similarity Based on Semantic Nets and Corpus Statistics Yuhua Li1, David McLean2, Zuhair Bandar2, James D

Semantic Similarity Measurement and Geographic Applications Introduction

SESAME: CLUSTERING WITH SEMANTIC SIMILARITY BASED ON

Detecting Singleton Review Spammers Using Semantic Similarity

Algorithmic Detection of Semantic Similarity

SEMANTIC SIMILARITY TECHNIQUES

Semantic Similarity Measure applied to a Natural ... · consequent evaluation of the semantic similarity measure can be carried out, however, it is necessary to implement the similarity

Visualizing The Semantic Similarity of Geographic Features

Modeling Music Similarity: Automatic Prediction of

A pilot on Semantic Textual Similarity

API Usage Pattern Extraction using Semantic Similarity

Semeval Deep Learning In Semantic Similarity