UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Graph theory enables drug repurposing - how a mathematical model can drive the discovery of hidden mechanisms of action.

Gramatica, R; Di Matteo, T; Giorgetti, S; Barbiani, M; Bevec, D; Aste, T; (2014) Graph theory enables drug repurposing - how a mathematical model can drive the discovery of hidden mechanisms of action. PLoS One , 9 (1) , Article e84912. 10.1371/journal.pone.0084912. Green open access

[thumbnail of journal.pone.0084912.pdf]
Preview
PDF
journal.pone.0084912.pdf

Download (2MB)

Abstract

We introduce a methodology to efficiently exploit natural-language expressed biomedical knowledge for repurposing existing drugs towards diseases for which they were not initially intended. Leveraging on developments in Computational Linguistics and Graph Theory, a methodology is defined to build a graph representation of knowledge, which is automatically analysed to discover hidden relations between any drug and any disease: these relations are specific paths among the biomedical entities of the graph, representing possible Modes of Action for any given pharmacological compound. We propose a measure for the likeliness of these paths based on a stochastic process on the graph. This measure depends on the abundance of indirect paths between a peptide and a disease, rather than solely on the strength of the shortest path connecting them. We provide real-world examples, showing how the method successfully retrieves known pathophysiological Mode of Action and finds new ones by meaningfully selecting and aggregating contributions from known bio-molecular interactions. Applications of this methodology are presented, and prove the efficacy of the method for selecting drugs as treatment options for rare diseases.

Type: Article
Title: Graph theory enables drug repurposing - how a mathematical model can drive the discovery of hidden mechanisms of action.
Location: United States
Open access status: An open access version is available from UCL Discovery
DOI: 10.1371/journal.pone.0084912
Publisher version: http://dx.doi.org/10.1371/journal.pone.0084912
Language: English
Additional information: ©� 2014 Gramatica et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. PMCID: PMC3886994
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1396304
Downloads since deposit
257Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item