• DocumentCode
    10089
  • Title

    Network-Based Drug-Target Interaction Prediction with Probabilistic Soft Logic

  • Author

    Fakhraei, Shobeir ; Huang, Bo ; Raschid, Louiqa ; Getoor, Lise

  • Author_Institution
    Comput. Sci. Dept., Univ. of Maryland, College Park, MD, USA
  • Volume
    11
  • Issue
    5
  • fYear
    2014
  • fDate
    Sept.-Oct. 1 2014
  • Firstpage
    775
  • Lastpage
    787
  • Abstract
    Drug-target interaction studies are important because they can predict drugs´ unexpected therapeutic or adverse side effects. In silico predictions of potential interactions are valuable and can focus effort on in vitro experiments. We propose a prediction framework that represents the problem using a bipartite graph of drug-target interactions augmented with drug-drug and target-target similarity measures and makes predictions using probabilistic soft logic (PSL). Using probabilistic rules in PSL, we predict interactions with models based on triad and tetrad structures. We apply (blocking) techniques that make link prediction in PSL more efficient for drug-target interaction prediction. We then perform extensive experimental studies to highlight different aspects of the model and the domain, first comparing the models with different structures and then measuring the effect of the proposed blocking on the prediction performance and efficiency. We demonstrate the importance of rule weight learning in the proposed PSL model and then show that PSL can effectively make use of a variety of similarity measures. We perform an experiment to validate the importance of collective inference and using multiple similarity measures for accurate predictions in contrast to non-collective and single similarity assumptions. Finally, we illustrate that our PSL model achieves state-of-the-art performance with simple, interpretable rules and evaluate our novel predictions using online data sets.
  • Keywords
    biology computing; drugs; learning (artificial intelligence); probability; adverse side effects; bipartite graph; blocking techniques; collective inference; drug-drug similarity measures; network-based drug-target interaction prediction; online data sets; probabilistic soft logic; rule weight learning; target-target similarity measures; therapeutic side effects; Bioinformatics; Computational biology; Drugs; Measurement; Predictive models; Probabilistic logic; Link prediction; bipartite networks; collective inference; drug adverse effect prediction; drug discovery; drug repurposing; drug target interaction prediction; drug target prediction; heterogeneous similarities; hinge-loss Markov random fields; machine learning; polypharmacology; statistical relational learning; systems biology;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2014.2325031
  • Filename
    6817596