Mining integrated semantic networks for drug repositioning opportunities

PeerJ

Volumn 2016, Issue 1, 2016, Pages

  Mullen, Joseph ^a   Cockell, Simon J ^a   Tipney, Hannah ^b   Woollard, Peter M ^b   Wipat, Anil ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b GLAXOSMITHKLINE   (United Kingdom)

Author keywords

Bioinformatics; Data integration; Data mining; Drug repositioning; Drug target interactions; Semantic networks; Semantic subgraphs; Systems approaches

Indexed keywords

ARTICLE; BIOINFORMATICS; COMPUTER PREDICTION; CONTROLLED STUDY; DRUG POTENTIATION; DRUG REPOSITIONING; DRUG RESEARCH; DRUG TARGETING; GENE MAPPING; GENETIC ALGORITHM; HUMAN; MATHEMATICAL ANALYSIS; SEMANTICS;

EID: 84961711892     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.1558     Document Type: Article

References (53)

1. Alvarsson J, Eklund M, Engkvist O, Spjuth O, Carlsson L, Wikberg JES, Noeske T. 2014. Ligand-based target prediction with signature fingerprints. Journal of Chemical Information and Modeling 54(10):2647-2653.
2. Barratt M, Frail D. 2012. Drug Repositioning: Bringing New Life to Shelved Assets and Existing Drugs. UK: Wiley DOI 10.1002/9781118274408.
3. Bauer-Mehren A, Rautschka M, Sanz F, Furlong LI. 2010. DisGeNET: a cytoscape plugin to visualize, integrate, search and analyze gene-disease networks. Bioinformatics 26(22):2924-2926.
4. Betzler N, van Bevern R, Fellows MR, Komusiewicz C, Niedermeier R. 2011. Parameterized algorithmics for finding connected motifs in biological networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics/IEEE, ACM 8(5):1296-1308.
5. Bull SC, Doig AJ. 2015. Properties of protein drug target classes. PLoS ONE 10(3):e117955 DOI 10.1371/journal.pone.0117955.
6. Chambers J, Davies M, Gaulton A, Hersey A, Velankar S, Petryszak R, Hastings J, Bellis L, McGlinchey S, Overington JP. 2013. Unichem: a unified chemical structure crossreferencing and identifier tracking system. Journal of Cheminformatics 5(1):3 DOI 10.1186/1758-2946-5-3.
7. Chen B, Ding Y, Wild DJ. 2012. Assessing drug target association using semantic linked data. PLoS Computational Biology 8(7):e1002574.
8. Cockell SJ, Weile J, Lord P, Wipat C, Andriychenko D, Pocock M, Wilkinson D, Young M, Wipat A. 2010. An integrated dataset for in silico drug discovery. Journal of Integrative Bioinformatics 7(3) DOI 10.2390/biecoll-jib-2010-116.
9. Conte D, Foggia P, Sansone C, Vento M. 2004. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 18(3):265-298 DOI 10.1142/S0218001404003228.
10. Cordella L, Foggia P, Sansone C, Vento M. 1999. Performance evaluation of the VF graph matching algorithm. In: Proceeding ICIAP'99 Proceedings of the 10th International Conference on Image Analysis and Processing, Venice 1172-1177 DOI 10.1109/ICIAP.1999.797762.
11. Cordella L, Foggia P, Sansone C, Vento M. 2004. A (sub)graph isomorphism algorithm for matching large graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(10):1367-1372.
12. Dijkstra EW. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1(1):269-271.
13. Ding H, Takigawa I, Mamitsuka H, Zhu S. 2014. Similarity-based machine learning methods for predicting drug-target interactions: a brief review. Briefings in Bioinformatics 15(5):734-747.
14. Djoko S, Cook D, Holder L. 1997. An empirical study of domain knowledge and its benefits to substructure discovery. IEEE Transactions on Knowledge and Data Engineering 9(4):575-586.
15. Dudley JT, Deshpande T, Butte AJ. 2011. Exploiting drug-disease relationships for computational drug repositioning. Briefings in Bioinformatics 12(4):303-311.
16. Escayg A, Goldin AL. 2010. Sodium channel scn1a and epilepsy: mutations and mechanisms. Epilepsia 51(9):1650-1658.
17. Fakhraei S, Huang B, Raschid L, Getoor L. 2014. Network-based drug-target interaction prediction with probabilistic soft logic. IEEE/ACM Transactions on Computational Biology and Bioinformatics/IEEE, ACM 11(5):775-787.
18. Gallagher B. 2006. Matching structure and semantics: a survey on graph-based pattern matching. AAAI FS 6:45-53.
19. Ge J, Qiu Y. 2008. Concept similarity matching based on semantic distance. In: Fourth International Conference on Semantics, Knowledge and Grid, 3-5 Dec. 2008, Beijing, China: IEEE, 380-383 DOI 10.1109/skg.2008.24.
20. Giugno R, Shasha D. 2002. GraphGrep: a fast and universal method for querying graphs. Pattern Recognition In: Proceedings. 16th International Conference on 2:112-115 DOI 10.1109/ICPR.2002.1048250.
21. Gobbo MA, Louzã MR. 2014. Influence of stimulant and non-stimulant drug treatment on driving performance in patients with attention deficit hyperactivity disorder: a systematic review. European Neuropsychopharmacology 24(9):1425-1443.
22. He B, Tang J, Ding Y, Wang H, Sun Y, Shin JH, Chen B, Moorthy G, Qiu J, Desai P, Wild DJ. 2011. Mining relational paths in integrated biomedical data. PLoS ONE 6(12):e27506.
23. He H, Singh AK. 2008. Graphs-at-a-time: query language and access methods for graph databases. In: SIGMOD '08 Proceedings of the 2008 ACM SIGMOD international conference on Management of data, ACM Press, 405-418 DOI 10.1145/1376616.1376660.
24. Holm B, Sehested M, Jensen PB. 1998. Improved targeting of brain tumors using dexrazoxane rescue of topoisomerase ii combined with supralethal doses of etoposide and teniposide. Clinical Cancer Research 4(6):1367-1373.
25. Hurle MR, Yang L, Xie Q, Rajpal DK, Sanseau P, Agarwal P. 2013. Computational drug repositioning: from data to therapeutics. Clinical Pharmacology and Therapeutics 93(4):335-341.
26. Iskar M, Zeller G, Zhao X-M, van Noort V, Bork P. 2012. Drug discovery in the age of systems biology: the rise of computational approaches for data integration. Current Opinion in Biotechnology 23(4):609-616.
27. Keiser MJ, Setola V, Irwin JJ, Laggner C, Abbas AI, Hufeisen SJ, Jensen NH, Kuijer MB, Matos RC, Tran TB, Whaley R, Glennon RA, Hert J, Thomas KLH, Edwards DD, Shoichet BK, Roth BL. 2009. Predicting new molecular targets for known drugs. Nature 462(7270):175-181.
28. Knox C, Law V, Jewison T, Liu P, Ly S, Frolkis A, Pon A, Banco K, Mak C, Neveu V, Djoumbou Y, Eisner R, Guo AC, Wishart DS. 2011. DrugBank 3.0: a comprehensive resource for 'omics' research on drugs. Nucleic Acids Research 39(Database issue):D1035-D1041.
29. Köhler J, Baumbach J, Taubert J, Specht M, Skusa A, Rüegg A, Rawlings C, Verrier P, Philippi S. 2006. Graph-based analysis and visualization of experimental results with ONDEX. Bioinformatics 22(11):1383-1390.
30. Lacroix V, Fernandes CG, Sagot M-F. 2006. Motif search in graphs: application to metabolic networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics/IEEE, ACM 3(4):360-368.
31. Lamb J, Crawford ED, Peck D, Modell JW, Blat IC, Wrobel MJ, Lerner J, Brunet J-P, Subramanian A, Ross KN, Reich M, Hieronymus H, Wei G, Armstrong SA, Haggarty SJ, Clemons PA, Wei R, Carr SA, Lander ES, Golub TR. 2006. The connectivity map: using gene-expression signatures to connect small molecules, genes, and disease. Science 313(5795):1929-1935.
32. Lee S, Park K, Kim D. 2009. Building a drug-target network and its applications. Expert Opinion on Drug Discovery 4(11):1177-1189.
33. Mantegazza M, Curia G, Biagini G, Ragsdale DS, Avoli M. 2010. Voltage-gated sodium channels as therapeutic targets in epilepsy and other neurological disorders. The Lancet Neurology 9(4):413-424.
34. Medical University of South Carolina. 2015. Enhancing disrupted reconsolidation: impact on cocaine craving. Available from https://clinicaltrials.gov/ct2/show/NCT01822587 (cited 2015 April 27).
35. Merck Sharp & Dohme Corp. 2014. Study of preladenant for the treatment of neuroleptic induced akathisia. Available from https://clinicaltrials.gov/ct2/show/NCT00693472 (cited 2015 April 27).
36. Mitchell P. 1993. Chlorpromazine turns forty. Australian and New Zealand Journal of Psychiatry 27(3):370-373.
37. Moriaud F, Richard SB, Adcock SA, Chanas-Martin L, Surgand J-S, Jelloul MB, Delfaud F. 2011. Identify drug repurposing candidates by mining the protein data bank. Briefings in Bioinformatics 12(4):336-340.
38. NIDA. 2010. Propranolol for treatment of cocaine addiction-2. Available from https://clinicaltrials.gov/ct2/show/NCT00000197 (cited 2015 April 27).
39. Noy NF. 2004. Semantic integration: a survey of ontology-based approaches. ACM SIGMOD Record 33(4):65-70 DOI 10.1145/1041410.1041421.
40. Palma G, Vidal M-E, Raschid L. 2014. Drug-target interaction prediction using semantic similarity and edge partitioning. In: Mika P, Tudorache T, Bernstein A, Welty C, Knoblock C, Vrandefcifa D, Groth P, Noy N, Janowicz K, Goble C, eds. The Semantic Web, AI ISWC 2014, 8796. Lecture Notes in Computer Science. 131-146. Italy: Springer International Publishing DOI 10.1007/978-3-319-11964-9_9.
41. Riaz F, Ali KM. 2011. Applications of graph theory in computer science. In: Third International Conference on Computational Intelligence, Communication Systems and Networks, 26-28 July 2011, Bali: IEEE, 142-145 DOI 10.1109/cicsyn.2011.40.
42. Rukhadze MD, Bezarashvili GS, Sidamonidze NS, Tsagareli SK. 2001. Investigation of binding process of chlorpromazine to bovine serum albumin by means of passive and active experiments. Biomedical Chromatography 15(6):365-373.
43. Sanseau P, Agarwal P, Barnes MR, Pastinen T, Richards JB, Cardon LR, Mooser V. 2012. Use of genome-wide association studies for drug repositioning. Nature Biotechnology 30(4):317-320.
44. Seid D, Mehrotra S. 2007. Semantically ranked graph pattern queries for link analysis. In: Intelligence and Security Informatics, 23-24 May 2007, New Brunswick, NJ: IEEE, 296-299 DOI 10.1109/ISI.2007.379488.
45. Ullmann JR. 1976. An algorithm for subgraph isomorphism. Journal of the ACM 23(1):31-42.
46. UniProt Consortium. 2013. Update on activities at the universal protein resource (UniProt). Nucleic Acids Research 41(Database issue):D43-D47.
47. University of Missouri-Columbia. 2015. Trial of propranolol in adults and adolescents with ASD and predictors of response. Available from https://clinicaltrials.gov/ct2/show/NCT02414451 (cited 2015 April 27).
48. Washio T, Motoda H. 2003. State of the art of graph-based data mining. ACM SIGKDD Explorations Newsletter 5(1):59-68 DOI 10.1145/959242.959249.
49. Wishart DS. 2006. DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Research 34(90001):D668-D672.
50. Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M. 2008. Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics 24(13):i232-i240.
51. Yamanishi Y, Kotera M, Kanehisa M, Goto S. 2010. Drug-target interaction prediction from chemical, genomic and pharmacological data in an integrated framework. Bioinformatics 26(12):i246-i254.
52. Yang L, Agarwal P. 2011. Systematic drug repositioning based on clinical side-effects. PLoS ONE 6(12):e28025.
53. Zhang S, Li S, Yang J. 2009. GADDI: distance index based subgraph matching in biological networks. In: EDBT '09 Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, New York: ACM Press, 192-203 DOI 10.1145/1516360.1516384.