SOS-EW: System for Overdose Spike Early Warning Using Drug Mover's Distance-Based Hawkes Processes

Opioid addictions and overdoses have increased across the U.S. and internationally over the past decade. In urban environments, overdoses cluster in space and time, with 50% of overdoses occurring in less than 5% of the city and dozens of calls for emergency medical services being made within a 48-hour period. In this work, we introduce a system for early detection of opioid overdose clusters based upon the toxicology report of an initial event. We first use drug SMILES, one hot encoded molecular substructures, to generate a bag of drug vectors corresponding to each overdose (overdoses are often characterized by multiple drugs taken at the same time). We then use spectral clustering to generate overdose categories and estimate multivariate Hawkes processes for the space-time intensity of overdoses following an initial event. As the productivity parameter of the process depends on the overdose category, this allows us to estimate the magnitude of an overdose spike based on the substances present (e.g. fentanyl leads to more subsequent overdoses compared to Oxycontin). We validate the model using opioid overdose deaths in Indianapolis and show that the model outperforms several recently introduced Hawkes-Topic models based on Dirichlet processes. Our system could be used in combination with drug test strips to alert drug using populations of risky batches on the market or to more efficiently allocate naloxone to users and health/social workers.

[1]  P A Chyka,et al.  Poisoning mortality in the United States: comparison of national mortality statistics and poison control center reports. , 2000, Annals of emergency medicine.

[2]  D. Vere-Jones,et al.  Analyzing earthquake clustering features by using stochastic reconstruction , 2004 .

[3]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[4]  Ke Liao,et al.  Early Detection of Terrorism Outbreaks Using Prospective Space–Time Scan Statistics , 2013 .

[5]  Shuang Li,et al.  COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution , 2015, NIPS.

[6]  Susan G. Sherman,et al.  Stakeholder perspectives on implementing fentanyl drug checking: Results from a multi-site study. , 2019, Drug and alcohol dependence.

[7]  Matt J. Kusner,et al.  From Word Embeddings To Document Distances , 2015, ICML.

[8]  Bradley Ray,et al.  Examining Fatal Opioid Overdoses in Marion County, Indiana , 2017, Journal of Urban Health.

[9]  Le Song,et al.  Dirichlet-Hawkes Processes with Applications to Clustering Continuous-Time Document Streams , 2015, KDD.

[10]  Andrea L. Bertozzi,et al.  Randomized Controlled Field Trials of Predictive Policing , 2015 .

[11]  Gang Fu,et al.  PubChem Substance and Compound databases , 2015, Nucleic Acids Res..

[12]  Svetla Slavova,et al.  Increases in Heroin Overdose Deaths — 28 States, 2010 to 2012 , 2014, Morbidity and Mortality Weekly Report.

[13]  Daniel Ciccarone,et al.  Fentanyl in the US heroin supply: A rapidly changing risk environment. , 2017, The International journal on drug policy.

[14]  Altan Koçyigit,et al.  mRHR: A Modified Reciprocal Hit Rank Metric for Ranking Evaluation of Multiple Preferences in Top-N Recommender Systems , 2016, AIMSA.

[15]  Alan E. Gelfand,et al.  Space and circular time log Gaussian Cox processes with application to crime event data , 2016, 1611.08719.

[16]  Visakan Kadirkamanathan,et al.  Point process modelling of the Afghan War Diary , 2012, Proceedings of the National Academy of Sciences.

[17]  C. Ruhm,et al.  Corrected US opioid‐involved drug poisoning deaths and mortality rates, 1999–2015 , 2018, Addiction.

[18]  Caleb J. Banta-Green,et al.  Interest in Getting Help to Reduce or Stop Substance Use Among Syringe Exchange Clients Who Use Opioids , 2018, Journal of addiction medicine.

[19]  Michael D. Porter,et al.  Rotational grid, PAI‐maximizing crime forecasts , 2018, Stat. Anal. Data Min..

[20]  Yosihiko Ogata,et al.  On Lewis' simulation method for point processes , 1981, IEEE Trans. Inf. Theory.

[21]  Holly Hedegaard,et al.  Identifying Opioid Overdose Deaths Using Vital Statistics Data. , 2018, American journal of public health.

[22]  Yutaka Saito,et al.  Convolutional neural network based on SMILES representation of compounds for detecting chemical motif , 2018, BMC Bioinformatics.

[23]  Peter Phalen,et al.  Fentanyl related overdose in Indianapolis: Estimating trends using multilevel Bayesian models. , 2018, Addictive behaviors.

[24]  Thomas Kerr,et al.  Evaluation of a fentanyl drug checking service for clients of a supervised injection facility, Vancouver, Canada , 2018, Harm Reduction Journal.

[25]  Melanie Wall,et al.  Increases from 2002 to 2015 in prescription opioid overdose deaths in combination with other substances. , 2017, Drug and alcohol dependence.

[26]  Dennis P Watson,et al.  Identifying Unreported Opioid Deaths Through Toxicology Data and Vital Records Linkage: Case Study in Marion County, Indiana, 2011-2016 , 2018, American journal of public health.

[27]  J G Linakis,et al.  Poisoning deaths not reported to the regional poison control center. , 1991, Annals of emergency medicine.

[28]  S. Flaxman,et al.  Scalable high-resolution forecasting of sparse spatiotemporal events with kernel methods: A winning solution to the NIJ “Real-Time Crime Forecasting Challenge” , 2018, The Annals of Applied Statistics.

[29]  Grant T. Baldwin,et al.  Effects of mandatory prescription drug monitoring program (PDMP) use laws on prescriber registration and use and on risky prescribing. , 2019, Drug and alcohol dependence.

[30]  Grant T Baldwin,et al.  Recent Increases in Cocaine-Related Overdose Deaths and the Role of Opioids , 2017, American journal of public health.

[31]  Beth Hume,et al.  Trends in opioid-related fatal overdoses in Massachusetts, 1990-2003. , 2006, Journal of substance abuse treatment.

[32]  George E. Tita,et al.  Self-Exciting Point Process Modeling of Crime , 2011 .

[33]  M. Levandowsky,et al.  Distance between Sets , 1971, Nature.

[34]  Christopher M. Jones,et al.  Changes in Synthetic Opioid Involvement in Drug Overdose Deaths in the United States, 2010-2016 , 2018, JAMA.

[35]  D. Wysowski,et al.  Surveillance of Prescription Drug-Related Mortality Using Death Certificate Data , 2007, Drug safety.

[36]  Bradley Ray,et al.  Police Officers Can Safely and Effectively Administer Intranasal Naloxone , 2016, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[37]  G. Lieberman,et al.  Introduction to Mathematical Programming , 1990 .

[38]  Hongyuan Zha,et al.  A Dirichlet Mixture Model of Hawkes Processes for Event Sequence Clustering , 2017, NIPS.

[39]  P. Seth,et al.  Fentanyl Law Enforcement Submissions and Increases in Synthetic Opioid-Involved Overdose Deaths - 27 States, 2013-2014. , 2016, MMWR. Morbidity and mortality weekly report.

[40]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[41]  Harold Gil,et al.  EMS naloxone administration as non‐fatal opioid overdose surveillance: 6‐year outcomes in Marion County, Indiana , 2018, Addiction.

[42]  Xu Wang,et al.  Nonparametric Method for Modeling Clustering Phenomena in Emergency Calls Under Spatial-Temporal Self-Exciting Point Processes , 2019, IEEE Access.

[43]  Andrea L. Bertozzi,et al.  Topic Time Series Analysis of Microblogs , 2016 .

[44]  Mason A. Porter,et al.  Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction , 2018, SIAM J. Math. Data Sci..

[45]  H. Surratt,et al.  The changing face of heroin use in the United States: a retrospective analysis of the past 50 years. , 2014, JAMA psychiatry.

[46]  George Mohler,et al.  Marked point process hotspot maps for homicide and gun crime prediction in Chicago , 2014 .

[47]  Lawrence Scholl,et al.  Overdose Deaths Involving Opioids, Cocaine, and Psychostimulants — United States, 2015–2016 , 2018, MMWR. Morbidity and mortality weekly report.

[48]  Jeremy G. Carter,et al.  Spatial Concentration of Opioid Overdose Deaths in Indianapolis: An Application of the Law of Crime Concentration at Place to a Public Health Epidemic , 2018, Journal of Contemporary Criminal Justice.

[49]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..