Advertisement

Causality Discovery with Domain Knowledge for Drug-Drug Interactions Discovery

  • Sitthichoke SubpaiboonkitEmail author
  • Xue Li
  • Xin Zhao
  • Harrisen Scells
  • Guido Zuccon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11888)

Abstract

Bayesian Network Probabilistic Graphs have recently been applied to the problem of discovery drug-drug interactions, i.e., the identification of drugs that, when consumed together, produce an unwanted side effect. These methods have the advantage of being explainable: the cause of the interaction is made explicit. However, they suffer from two intrinsic problems: (1) the high time-complexity for computing causation, i.e., exponential; and (2) the difficult identification of causality directions, i.e., it is difficult to identify in drug-drug interactions databases whether a drug causes an adverse effect – or vice versa, an adverse effect causes a drug consumption. While solutions for addressing the causality direction identification exist, e.g., the CARD method, these assume statistical independence between drug pairs considered for interaction: real data often does not satisfy this condition.

In this paper, we propose a novel causality discovery algorithm for drug-drug interactions that goes beyond these limitations: Domain-knowledge-driven Causality Discovery (DCD). In DCD, a knowledge base that contains known drug-side effect pairs is used to prime a greedy drug-drug interaction algorithm that detects the drugs that, when consumed together, cause a side effect. This algorithm resolves the drug-drug interaction discovery problem in \(O(n^2)\) time and provides the causal direction of combined causes and their effect, without resorting to assuming statistical independence of drugs intake. Comprehensive experiments on real-world and synthetic datasets show the proposed method is more effective and efficient than current state-of-the-art solutions, while also addressing a number of drawbacks of current solutions, including the high time complexity, and the strong assumptions regarding real-world data that are often violated.

Keywords

Causality discovery Bayesian network Drug-drug interaction 

Notes

Acknowledgements

The authors would like to acknowledge Meng Wang from Southeast University, China, and Mingyang Zhong from The University of Queensland, Australia, for their input on the initial stages of this work.

References

  1. 1.
    Aliferis, C.F., Statnikov, A., Tsamardinos, I., Mani, S., Koutsoukos, X.D.: Local causal and Markov blanket induction for causal discovery and feature selection for classification part i: algorithms and empirical evaluation. J. Mach. Learn. Res. 11(Jan), 171–234 (2010)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Banda, J.M., Evans, L., Vanguri, R.S., Tatonetti, N.P., Ryan, P.B., Shah, N.H.: A curated and standardized adverse drug event resource to accelerate drug safety research. Sci. Data 3, 160026 (2016)CrossRefGoogle Scholar
  3. 3.
    Cai, R., et al.: Identification of adverse drug-drug interactions through causal association rule discovery from spontaneous adverse event reports. Artif. Intell. Med. 76, 7–15 (2017)CrossRefGoogle Scholar
  4. 4.
    Chickering, D.M., Heckerman, D., Meek, C.: Large-sample learning of Bayesian networks is NP-hard. J. Mach. Learn. Res. 5(Oct), 1287–1330 (2004)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Hansen, M.L., et al.: Risk of bleeding with single, dual, or triple therapy with warfarin, aspirin, and clopidogrel in patients with atrial fibrillation. Arch. Intern. Med. 170(16), 1433–1441 (2010)CrossRefGoogle Scholar
  6. 6.
    Harpaz, R., Perez, H., Chase, H.S., Rabadan, R., Hripcsak, G., Friedman, C.: Biclustering of adverse drug events in the FDA’s spontaneous reporting system. Clin. Pharmacol. Ther. 89(2), 243–250 (2011)CrossRefGoogle Scholar
  7. 7.
    He, L., Yang, Z., Lin, H., Li, Y.: Drug name recognition in biomedical texts: a machine-learning-based method. Drug Discov. Today 19(5), 610–617 (2014)CrossRefGoogle Scholar
  8. 8.
    Jin, Z., Li, J., Liu, L., Le, T.D., Sun, B., Wang, R.: Discovery of causal rules using partial association. In: IEEE 12th International Conference on Data Mining, pp. 309–318. IEEE (2012)Google Scholar
  9. 9.
    Lazarou, J., Pomeranz, B.H., Corey, P.N.: Incidence of adverse drug reactions in hospitalized patients: a meta-analysis of prospective studies. JAMA 279(15), 1200–1205 (1998)CrossRefGoogle Scholar
  10. 10.
    Li, J., Le, T.D., Liu, L., Liu, J., Jin, Z., Sun, B.: Mining causal association rules. In: IEEE 13th International Conference on Data Mining (Workshops), pp. 114–123. IEEE (2013)Google Scholar
  11. 11.
    Li, J., Ma, S., Le, T., Liu, L., Liu, J.: Causal decision trees. IEEE Trans. Knowl. Data Eng. 29(2), 257–271 (2017)CrossRefGoogle Scholar
  12. 12.
    McHugh, M.L.: The chi-square test of independence. Biochem. Med. : Biochem. Med. 23(2), 143–149 (2013)CrossRefGoogle Scholar
  13. 13.
    Neapolitan, R.E., et al.: Learning Bayesian Networks, vol. 38. Pearson Prentice Hall, Upper Saddle River (2004)Google Scholar
  14. 14.
    Norén, G.N., Orre, R., Bate, A., Edwards, I.R.: Duplicate detection in adverse drug reaction surveillance. Data Min. Knowl. Discov. 14(3), 305–328 (2007)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Pearl, J.: Causality. Cambridge University Press, Cambridge (2009)CrossRefGoogle Scholar
  16. 16.
    Qin, X., Kakar, T., Wunnava, S., Rundensteiner, E.A., Cao, L.: MARAS: signaling multi-drug adverse reactions. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1615–1623. ACM (2017)Google Scholar
  17. 17.
    Quinn, D., Day, R.: Drug interactions of clinical importance. Drug Saf. 12(6), 393–452 (1995)CrossRefGoogle Scholar
  18. 18.
    Rodrigues, A.D.: Drug-Drug Interactions. CRC Press, Boca Raton (2008)Google Scholar
  19. 19.
    Van Puijenbroek, E.P., Egberts, A.C., Meyboom, R.H., Leufkens, H.G.: Signalling possible drug-drug interactions in a spontaneous reporting system: delay of withdrawal bleeding during concomitant use of oral contraceptives and itraconazole. Br. J. Clin. Pharmacol. 47(6), 689–693 (1999)CrossRefGoogle Scholar
  20. 20.
    Waldmann, M.R., Martignon, L.: A Bayesian network model of causal learning. In: Proceedings of the 20th annual conference of the Cognitive Science Society, pp. 1102–1107 (1998)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.The University of QueenslandBrisbaneAustralia
  2. 2.Neusoft University of InformationDalianChina

Personalised recommendations