SpringerLink
Log in

Bi-submodular Optimization (BSMO) for Detecting Drug-Drug Interactions (DDIs) from On-line Health Forums

  • Research Article
  • Published:
Journal of Healthcare Informatics Research Aims and scope Submit manuscript

Abstract

Online health discussion forums as information exchange repository are used by different patient groups for sharing experience and seeking advice. Their accessibility is tremendously expanded in the last decade with the rapid growth of mobile internet. Among many popular topics, “drug-drug interactions” (DDIs) forum embeds a large number of DDIs hazards patient experienced however not published. In this paper, we intend to uncover the potential DDIs from the online forums and formulate the task as a sub-graph detection problem, such that co-mentioned drugs and symptoms are modeled as vertices, along with the occurrences are modeled as weighted edges. Therefore, a connected sub-graph consisting of both symptoms and drug vertices reveals DDIs occurrence. We then propose a novel bi-submodular function to characterize the likelihood of DDI occurrence within a connected sub-graph and apply an approximated algorithm to resolve the bi-submodular optimization (BSMO). The complexity of the algorithm is nearly linear. Our extensive experiments demonstrate the effectiveness and efficiency of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Gourley DR, Herfindal ET (2000) Textbook of therapeutics: drug and disease management. Williams & Wilkins, Philadelphia

    Google Scholar 

  2. Goldman GS, Miller NZ (2012) Relative trends in hospitalizations and mortality among infants by the number of vaccine doses and age, based on the vaccine adverse event reporting system (vaers), 1990–2010. Human Exper Toxicol 31(10):1012–1021

    Article  Google Scholar 

  3. Bond CS, Ahmed OH, Hind M, Thomas B, Hewitt-Taylor J (2013) The conceptual and practical ethical dilemmas of using health discussion board posts as research data. J Med Internet Res 15(6):e112

    Article  Google Scholar 

  4. Sindhu MS, Kannan B (2013) Detecting signals of drug-drug interactions using association rule mining methodology. (IJCSIT) Int J Comput Sci Inf Technol 4(4):590–594

    Google Scholar 

  5. Liu Y, Wei K, Kirchhoff K, Song Y, Bilmes J (2013) Submodular feature selection for high-dimensional acoustic score spaces, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, pp 7184–7188. https://doi.org/10.1109/ICASSP.2013.6639057

  6. Zhou D, Zhong D, He Y (2014) Biomedical relation extraction: from binary to complex, Computational and Mathematical Methods in Medicine, vol 2014, Article ID 298473, pp 18

  7. Ibrahim H, Saad A, Abdo A, Sharaf Eldin A (2016) Mining association patterns of drug-interactions using post marketing FDA’s spontaneous reporting data. J Biomed Inform 60:294–308. https://doi.org/10.1016/j.jbi.2016.02.009. Epub 2016 Feb 20

    Article  Google Scholar 

  8. Vilar S, Uriarte E, Santana L, Tatonetti NP, Friedman C (2013) Detection Of Drug-Drug interactions by modeling interaction profile fingerprints. PLoS ONE 8(3):e58321

    Article  Google Scholar 

  9. ** B et al Multitask Dyadic Prediction and Its Application in Prediction of Adverse Drug-Drug Interaction Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)

  10. Abdelaziz I et al (2017) Large-scale structural and textual similarity-based mining of knowledge graph to predict drug–drug interactions, Web Semantics: Science, Services and Agents on the World Wide Web. https://doi.org/10.1016/j.websem.2017.06.002

  11. Yang H, Yang CC (2015) Mining a weighted heterogeneous network extracted from healthcare-specific social media for identifying interactions between drugs. In: 2015 IEEE International Conference on Data Mining Workshop(ICDMW). IEEE, pp 196–203

  12. Cheng F, Zhao Z (2014) Machine learning-based prediction of drug–drug interactions by integrating drug phenotypic, therapeutic, chemical, and genomic properties. J Amer Med Inform Assoc: JAMIA 21(e2):e278–e286. https://doi.org/10.1136/amiajnl-2013-002512

    Article  Google Scholar 

  13. Liu S, Tang B, Chen Q, Wang X (2016) ”Drug-drug Interaction Extraction via Convolutional Neural Networks, Computational and Mathematical Methods in Medicine, vol 2016, Article ID 6918381, pp 8. https://doi.org/10.1155/2016/6918381

  14. Sukkar E (2015) Searching social networks to detect adverse reactions. The Pharmaceutical Journal. http://www.pharmaceutical-journal.com/news-and-analysis/features/searching-social-networks-to-detect-adverse-reactions/20067624.article

  15. Iyer RK, Bilmes JA (2012) Submodular-bregman and the lov asz-bregman divergences with applications. In: NIPS, pp 2942–2950

  16. Iyer R, Bilmes J (2012) Algorithms for approximate minimization of the difference between sub-modular functions, with applications. ar**v:1207.0560

  17. Iyer R, Jegelka S, Bilmes J (2012) Mirror descent like algorithms for submodular optimization. In: NIPS Workshop on Discrete Optimization in Machine Learning (DISCML)

  18. Ando K, Fujishige S, Naitoh T (1993) Proper bisubmodular systems and bidirected flows. In: Discussion Paper No. 532. Institute of Socio-Economic Planning, University of Tsukuba

  19. George L (1978) Nemhauser, laurence a wolsey, and marshall l fisher: An analysis of approximations for maximizing submodular set functions—i. Math Programm 14 (1):265–294

    Article  Google Scholar 

  20. Wishart DS, Knox C, An CG, Cheng D, Shrivastava S, Tzur D, Gautam B, Hassanali M (2007) Drugbank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res 36(suppl_1):D901–D906

    Article  Google Scholar 

  21. Leaman R, Wojtulewicz L, Sullivan R, Skariah A, Yang J, Gonzalez G (2010) Towards internet-age pharmacovigilance: extracting adverse drug reactions from user posts to health-related social networks. In: Proceedings of the 2010 workshop on biomedical natural language processing. Association for Computational Linguistics, pp 117–125

  22. White RW, Horvitz E (2012) Studies of the onset and persistence of medical concerns in search logs. In: Proceedings of the 35th international ACMSIGIR conference on Research and development in information retrieval. ACM, pp 265–274

  23. Wang S, Li Y, Ferguson D, Zhai C (2014) Sideeffectptm: an unsupervised topic model to mine adverse drug reactions from healthforums. In: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and HealthInformatics. ACM, pp 321–330

  24. Yang H, Yang CC (2013) Harnessing social media for drug-drug interactions detection. In: 2013 IEEE International Conference on Healthcare Informatics (ICHI). IEEE, pp 22-29

  25. Blasco SG, Velasco SMM, Mercaderes RMD, Rosso P et al (2011) Automatic drug-drug interaction detection: A machine learning approach with maximal frequent sequence extraction. In: CEUR Work-shop Proceedings. CEUR Workshop poceedings, vol 761, pp 51–58

  26. Tatonetti NP, Fernald GH, Altman RB (2011) A novel signal detection algorithm for identifying hidden drug-drug interactions in adverse event reports. J Am Med Inform Assoc 19(1):79–85

    Article  Google Scholar 

  27. Bethany P, Garten Y, Altman RB (2012) Discovery and explanation of drug-drug interactions via text mining. Pacific symposium on biocomputing. Pacific symposium on biocomputing. NIH Public Access, pp 410

  28. Sagdinc S, Kandemirli F, Bayari SH (2007) Ab initio and density functional computations of the vibrational spectrum, molecular geometry and some molecular properties of the antidepressant drug sertraline (Zoloft) hydrochloride. Spectrochim Acta Part A: Mol Biomol Spectrosc 66.2:405–412

    Article  Google Scholar 

  29. Eckert A (2009) Clinically relevant drug interactions with new generation antidepressants and antipsychotics. Ther Umsch 66(6):485–92. https://doi.org/10.1024/0040-5930.66.6.48

    Article  Google Scholar 

  30. Kennedy WK, Jann MW, Kutscher EC (2013) Clinically significant drug interactions with atypical antipsychotics. CNS Drugs 27(12):1021–48. https://doi.org/10.1007/s40263-013-0114-6

    Article  Google Scholar 

  31. McCance-Katz EF, Sullivan L, Nallani S (2010) Drug Interactions of Clinical Importance among the Opioids, Methadone and Buprenorphine, and other Frequently Prescribed Medications: A Review. Am J Addict 19(1):4–16. https://doi.org/10.1111/j.1521-0391.2009.00005.x

    Article  Google Scholar 

  32. Feng X-q, Zhu L-l, Zhou Q (2017) Opioid analgesics-related pharmacokinetic drug interactions: from the perspectives of evidence based on randomized controlled trials and clinical risk management. J Pain Res 10:1225–1239. https://doi.org/10.2147/JPR.S138698

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, State University of New York at Albany, Albany, NY, 12222, USA

    Yan Hu, Rui Wang & Feng Chen

Authors
  1. Yan Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Hu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Y., Wang, R. & Chen, F. Bi-submodular Optimization (BSMO) for Detecting Drug-Drug Interactions (DDIs) from On-line Health Forums. J Healthc Inform Res 3, 19–42 (2019). https://doi.org/10.1007/s41666-018-0032-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41666-018-0032-y

Keywords

Search

Navigation