[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3459637.3482465acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article
Public Access

RxNet: Rx-refill Graph Neural Network for Overprescribing Detection

Published: 30 October 2021 Publication History

Abstract

Prescription (aka Rx) drugs can be easily overprescribed and lead to drug abuse or opioid overdose. Accordingly, a state-run prescription drug monitoring program (PDMP) in the United States has been developed to reduce Overprescribing. However, PDMP has limited capability in detecting patients' potential overprescribing behaviors, impairing its effectiveness in preventing drug abuse and overdose in patients. Despite a few machine-learning-based methods that have been proposed for detecting overprescribing, they usually ignore the patient prescribing behavior and their performances are not satisfying. In light of this, we propose a novel model RxNet for overprescribing detection in PDMP. RxNet builds a dynamic heterogeneous graph to model Rx refills that are essentially prescribing and dispensing (P&D) relationships among various Rx entries (e.g., patients) whose representations are encoded by graph neural network. In addition, to explore the dynamic Rx-refill behavior and medical condition variation of patients, an RxLSTM network is designed to update representations of patients. Based on the output of RxLSTM, a dosing-adaptive network is leveraged to extract and recalibrate dosing patterns and obtain the refined patient representations which are finally utilized for overprescribing detection. The extensive experimental results on a 1-year Ohio PDMP data demonstrate that RxNet consistently outperforms state-of-the-art methods in predicting patients at high risk of opioid overdose and drug abuse, with an average of 5.7% and 7.3% improvement on F1 score respectively.

References

[1]
George Adam, Ladislav Rampávs ek, Zhaleh Safikhani, Petr Smirnov, Benjamin Haibe-Kains, and Anna Goldenberg. 2020. Machine learning approaches to drug response prediction: challenges and recent progress. NPJ precision oncology, Vol. 4, 1 (2020), 1--10.
[2]
Inci M Baytas, Cao Xiao, Xi Zhang, Fei Wang, Anil K Jain, and Jiayu Zhou. 2017. Patient subtyping via time-aware LSTM networks. In KDD. 65--74.
[3]
Alexis Bellot and Mihaela van der Schaar. 2018. Multitask Boosting for Survival Analysis with Competing Risks. In NIPS. 1397--1406.
[4]
Cary J Blum, Lewis S Nelson, and Robert S Hoffman. 2016. A survey of physicians' perspectives on the New York state mandatory prescription monitoring program (ISTOP). Journal of Substance Abuse Treatment, Vol. 70 (2016), 35--43.
[5]
Rich Caruana, Yin Lou, Johannes Gehrke, Paul Koch, Marc Sturm, and Noemie Elhadad. 2015. Intelligible Models for HealthCare: Predicting Pneumonia Risk and Hospital 30-day Readmission. In KDD. 1721--1730.
[6]
Yuxiao Dong, Nitesh V Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In KDD. 135--144.
[7]
Lun Du, Yun Wang, Guojie Song, Zhicong Lu, and Junshan Wang. 2018. Dynamic Network Embedding : An Extended Approach for Skip-gram based Network Embedding. In IJCAI. 2086--2092.
[8]
Ali Mert Ertugrul, Yu-Ru Lin, and Tugba Taskaya-Temizel. 2019. CASTNet: community-attentive spatio-temporal networks for opioid overdose forecasting. In ECML-PKDD. Springer, 432--448.
[9]
Tao-yang Fu, Wang-Chien Lee, and Zhen Lei. 2017. Hin2vec: Explore meta-paths in heterogeneous information networks for representation learning. In CIKM. 1797--1806.
[10]
Jeffrey Fudin, Mena Raouf, Erica L Wegrzyn, and Michael E Schatman. 2018. Safety concerns with the Centers for Disease Control opioid calculator. Journal of pain research, Vol. 11 (2018), 1.
[11]
Neha S Gangal, Ana L Hincapie, Roman Jandarov, Stacey M Frede, Jill M Boone, Neil J MacKinnon, Kathleen Koechlin, Jolene DeFiore-Hyrmer, Amy Holthusen, and Pamela C Heaton. 2020. Association Between a State Law Allowing Pharmacists to Dispense Naloxone Without a Prescription and Naloxone Dispensing Rates. JAMA Network Open, Vol. 3, 1 (2020), e1920310--e1920310.
[12]
Junyi Gao, Cao Xiao, Yasha Wang, Wen Tang, Lucas M. Glass, and Jimeng Sun. 2020. StageNet: Stage-Aware Neural Networks for Health Risk Prediction. In WWW. 530--540.
[13]
Ashley A Garcia, Kristen D Rosen, Erin Finley, and Jennifer Sharpe Potter. 2017. A systematic review of barriers and facilitators to implementing a prescription drug monitoring program. Drug and Alcohol Dependence, Vol. 100, 171 (2017), e69.
[14]
Haifan Gong, Chaoqin Qian, Yue Wang, Jianfeng Yang, Sheng Yi, and Zichen Xu. 2019. Opioid Abuse Prediction Based on Multi-Output Support Vector Regression. In ICMLT. 36--41.
[15]
Palash Goyal, Nitin Kamra, Xinran He, and Yan Liu. 2018. DynGEM: Deep Embedding Method for Dynamic Graphs. arXiv preprint arXiv:1805.11273 (2018).
[16]
Anca M Grecu, Dhaval M Dave, and Henry Saffer. 2019. Mandatory access prescription drug monitoring programs and prescription drug abuse. J. Policy Anal. Manag., Vol. 38, 1 (2019), 181--209.
[17]
Rebecca L Haffajee, Anupam B Jena, and Scott G Weiner. 2015. Mandatory use of prescription drug monitoring programs. JAMA, Vol. 313, 9 (2015), 891--892.
[18]
Anders Håkansson and Virginia Jesionowska. 2018. Associations between substance use and type of crime in prisoners with substance use problems--a focus on violence and fatal violence. Substance abuse and rehabilitation, Vol. 9 (2018), 1.
[19]
Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NIPS. 1024--1034.
[20]
Justine S Hastings, Mark Howison, and Sarah E Inman. 2020. Predicting high-risk opioid prescriptions before they are given. Proceedings of the National Academy of Sciences, Vol. 117, 4 (2020), 1917--1923.
[21]
Holly Hedegaard, Arialdi M. Miniño, and Margaret Warner. 2020. Drug Overdose Deaths in the United States, 1999--2018. National Center for Health Statistics (2020).
[22]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long Short-Term Memory. Neural Comp., Vol. 9, 8 (1997), 1735--1780.
[23]
Han Hu, NhatHai Phan, James Geller, Huy T. Vo, Manasi Bhole, Xueqi Huang, Sophie Di Lorio, Thang Dinh, and Soon Ae Chun. 2018a. Deep Self-Taught Learning for Detecting Drug Abuse Risk Behavior in Tweets. In CSoNet, Vol. 11280. 330--342.
[24]
Jie Hu, Li Shen, and Gang Sun. 2018b. Squeeze-and-Excitation Networks. In CVPR. 7132--7141.
[25]
M Mofizul Islam. 2019. Pattern and probability of dispensing of prescription opioids and benzodiazepines among the new users in Australia: a retrospective cohort study. BMJ open, Vol. 9, 12 (2019).
[26]
Shipra Jain, Prerna Upadhyaya, Jaswant Goyal, Abhijit Kumar, Pushpawati Jain, Vikas Seth, and Vijay V Moghe. 2015. A systematic review of prescription pattern monitoring studies and their effectiveness in promoting rational use of medicines. Perspectives in Clinical Research, Vol. 6, 2 (2015), 86.
[27]
Alene Kennedy-Hendricks, Matthew Richey, Emma E McGinty, Elizabeth A Stuart, Colleen L Barry, and Daniel W Webster. 2016. Opioid overdose deaths and Florida's crackdown on pill mills. American journal of public health, Vol. 106, 2 (2016), 291--297.
[28]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
[29]
Srijan Kumar, Xikun Zhang, and Jure Leskovec. 2019. Predicting dynamic embedding trajectory in temporal interaction networks. In KDD. 1269--1278.
[30]
Wei-Hsuan Lo-Ciganic, James L Huang, Hao H Zhang, Jeremy C Weiss, Yonghui Wu, C Kent Kwoh, Julie M Donohue, Gerald Cochran, Adam J Gordon, Daniel C Malone, et al. 2019. Evaluation of Machine-Learning Algorithms for Predicting Opioid Overdose Risk Among Medicare Beneficiaries With Opioid Prescriptions. JAMA Network Open, Vol. 2, 3 (03 2019), e190968--e190968.
[31]
John Lu, Sumati Sridhar, Ritika Pandey, Mohammad Al Hasan, and George Mohler. 2019. Investigate Transitions into Drug Addiction through Text Mining of Reddit Data. In KDD. 2367--2375.
[32]
Ellen Meara, Jill R Horwitz, Wilson Powell, Lynn McClelland, Weiping Zhou, A James O'malley, and Nancy E Morden. 2016. State legal restrictions and prescription-opioid use among disabled adults. New England Journal of Medicine, Vol. 375, 1 (2016), 44--53.
[33]
Giang Hoang Nguyen, John Boaz Lee, Ryan A Rossi, Nesreen K Ahmed, Eunyee Koh, and Sungchul Kim. 2018. Continuous-time dynamic network embeddings. In WWW. 969--976.
[34]
Aldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Tim Kaler, Tao B Schardl, and Charles E Leiserson. 2020. EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs. In AAAI. 5363--5370.
[35]
Leonard J Paulozzi, Gail K Strickler, Peter W Kreiner, and Caitlin M Koris. 2015. Controlled substance prescribing patterns -- prescription behavior surveillance system, eight states, 2013. Morbidity and Mortality Weekly Report: Surveillance Summaries, Vol. 64, 9 (2015), 1--14.
[36]
Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, and Michael M. Bronstein. 2020. Temporal Graph Networks for Deep Learning on Dynamic Graphs. In ICML.
[37]
Daniel J Safer. 2019. Overprescribed medications for US adults: four major examples. Journal of Clinical Medicine Research, Vol. 11, 9 (2019), 617.
[38]
Anne Schuchat, Debra Houry, and Gery P Guy. 2017. New data on opioid use and prescribing in the United States. JAMA, Vol. 318, 5 (2017), 425--426.
[39]
Yikang Shen, Shawn Tan, Alessandro Sordoni, and Aaron C. Courville. 2019. Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networks. In ICLR.
[40]
Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, and Tianyi Wu. 2011. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. VLDB Endowment, Vol. 4, 11 (2011), 992--1003.
[41]
Muthiah Vaduganathan, Jeroen van Meijgaard, Mandeep R Mehra, Jacob Joseph, Christopher J O'Donnell, and Haider J Warraich. 2020. Prescription Fill Patterns for Commonly Used Drugs During the COVID-19 Pandemic in the United States. JAMA (2020).
[42]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In NIPS. 5998--6008.
[43]
Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S. Yu. 2019. Heterogeneous Graph Attention Network. In WWW. 2022--2032.
[44]
Matthew J Witry, Barbara J St Marie, Brahmendra Reddy Viyyuri, and Paul D Windschitl. 2020. Factors Influencing Judgments to Consult Prescription Monitoring Programs: A Factorial Survey Experiment. Pain Management Nursing, Vol. 21, 1 (2020), 48--56.
[45]
Changmin Wu, Giannis Nikolentzos, and Michalis Vazirgiannis. 2020. EvoNet: A Neural Network for Predicting the Evolution of Dynamic Graphs. arXiv (2020).
[46]
Da Xu, Chuanwei Ruan, Evren Kö rpeoglu, Sushant Kumar, and Kannan Achan. 2020. Inductive representation learning on temporal graphs. In ICLR.
[47]
Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In ICLR.
[48]
Zhuo Yang, Barth Wilsey, Michele Bohm, Meghan Weyrich, Kakoli Roy, Dominique Ritley, Christopher Jones, and Joy Melnikow. 2015. Defining risk of prescription opioid overdose: pharmacy shopping and overlapping prescriptions among long-term opioid users in medicaid. The Journal of Pain, Vol. 16, 5 (2015), 445--453.
[49]
Wenchao Yu, Wei Cheng, Charu C. Aggarwal, Kai Zhang, Haifeng Chen, and Wei Wang. 2018. NetWalk: A Flexible Deep Embedding Approach for Anomaly Detection in Dynamic Networks. In KDD. 2672--2681.
[50]
Seongjun Yun, Minbyul Jeong, Raehyun Kim, Jaewoo Kang, and Hyunwoo J. Kim. 2019. Graph Transformer Networks. In NIPS. 11960--11970.
[51]
Chuxu Zhang, Dongjin Song, Chao Huang, Ananthram Swami, and Nitesh V Chawla. 2019. Heterogeneous graph neural network. In KDD. 793--803.
[52]
Ziwei Zhang, Peng Cui, Jian Pei, Xiao Wang, and Wenwu Zhu. 2018. TIMERS: Error-Bounded SVD Restart on Dynamic Networks. In AAAI. 224--231.

Cited By

View all
  • (2024)A Survey on Graph Representation Learning MethodsACM Transactions on Intelligent Systems and Technology10.1145/363351815:1(1-55)Online publication date: 16-Jan-2024
  • (2024)THYMES: A Framework for Detecting Suicidal Ideation from Social Media Posts Using Hyperbolic Learning2024 IEEE International Conference on Big Data (BigData)10.1109/BigData62323.2024.10825881(6538-6546)Online publication date: 15-Dec-2024
  • (2024)A Systematic Review of Graph Neural Network in Healthcare-Based Applications: Recent Advances, Trends, and Future DirectionsIEEE Access10.1109/ACCESS.2024.335480912(15145-15170)Online publication date: 2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management
October 2021
4966 pages
ISBN:9781450384469
DOI:10.1145/3459637
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2021

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. drug abuse
  2. graph neural network
  3. lstm
  4. opioid overdose
  5. overprescribing detection
  6. pdmp

Qualifiers

  • Research-article

Funding Sources

Conference

CIKM '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)422
  • Downloads (Last 6 weeks)31
Reflects downloads up to 23 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Survey on Graph Representation Learning MethodsACM Transactions on Intelligent Systems and Technology10.1145/363351815:1(1-55)Online publication date: 16-Jan-2024
  • (2024)THYMES: A Framework for Detecting Suicidal Ideation from Social Media Posts Using Hyperbolic Learning2024 IEEE International Conference on Big Data (BigData)10.1109/BigData62323.2024.10825881(6538-6546)Online publication date: 15-Dec-2024
  • (2024)A Systematic Review of Graph Neural Network in Healthcare-Based Applications: Recent Advances, Trends, and Future DirectionsIEEE Access10.1109/ACCESS.2024.335480912(15145-15170)Online publication date: 2024
  • (2023)Self-Supervised Graph Structure Refinement for Graph Neural NetworksProceedings of the Sixteenth ACM International Conference on Web Search and Data Mining10.1145/3539597.3570455(159-167)Online publication date: 27-Feb-2023

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media