Skip to main content
Top
Published in: BMC Medical Informatics and Decision Making 1/2019

Open Access 01-12-2019 | Benzodiazepine | Software

GatewayNet: a form of sequential rule mining

Authors: Phillip C. S. R. Kilgore, Nadejda Korneeva, Thomas C. Arnold, Marjan Trutschl, Urška Cvek

Published in: BMC Medical Informatics and Decision Making | Issue 1/2019

Login to get access

Abstract

Background

The gateway hypothesis (and particularly the prediction of developmental stages in drug abuse) has been a subject of protracted debate since the 1970s. Extensive research has gone into this subject, but has yielded contradictory findings. We propose an algorithm for detecting both association and causation relationships given a discrete sequence of events, which we believe will be useful in addressing the validity of the gateway hypothesis.
To assess the gateway hypothesis, we developed the GatewayNet algorithm, a refinement of sequential rule mining called initiation rule mining. After a brief mathematical definition, we describe how to perform initiation rule mining and how to infer causal relationships from its rules (“gateway rules”).
We tested GatewayNet against data for which relationships were known. After constructing a transaction database using a first-order Markov chain, we mined it to produce a gateway network. We then discuss various incarnations of the gateway network.
We then evaluated the performance of GatewayNet on urine drug screening data collected from the emergency department at LSU Health Sciences Center in Shreveport. A de-identified database of urine drug screenings ordered by the department between August 1998 and June 2011 was collected and then restricted to patients having at least one screening succeeding their first positive drug screening result.

Results

In the synthetic data, a chain of gateway rules was found in the network which demonstrated causation. We did not find any evidence of gateway rules in the empirical data, but we were able to isolate two documented transitions into benzodiazepine use.

Conclusions

We conclude that GatewayNet may show promise not only for substance use data, but other data involving sequences of events. We also express future goals for GatewayNet, including optimizing it for speed.
Appendix
Available only for authorised users
Literature
1.
go back to reference Kandel D. Stages in adolescent involvement in drug use. Science. 1975; 190(4217):912–4.CrossRef Kandel D. Stages in adolescent involvement in drug use. Science. 1975; 190(4217):912–4.CrossRef
2.
go back to reference Yamaguchi K, Kandel D. Patterns of drug use from adolescence to young adulthood: Ii sequences of progression. Am J Pub Health. 1984; 74(7):668–72.CrossRef Yamaguchi K, Kandel D. Patterns of drug use from adolescence to young adulthood: Ii sequences of progression. Am J Pub Health. 1984; 74(7):668–72.CrossRef
3.
go back to reference Kandel D, Yamaguchi K. From beer to crack: Developmental patterns of drug involvement. Am J Pub Health. 1993; 83(6):851–5.CrossRef Kandel D, Yamaguchi K. From beer to crack: Developmental patterns of drug involvement. Am J Pub Health. 1993; 83(6):851–5.CrossRef
4.
go back to reference O’Donnell JA, Clayton RR. The stepping-stone hypothesis – marijuana, heroin, and causality. Chem Depend. 1982; 4(3):229–41.PubMed O’Donnell JA, Clayton RR. The stepping-stone hypothesis – marijuana, heroin, and causality. Chem Depend. 1982; 4(3):229–41.PubMed
5.
go back to reference Baumrind D. Familial antecedents of adolescent drug use: A developmental perspective In: Jones CL, Battjes RJ, editors. Etiology of Drug Abuse: Implications for Prevention. 1st ed. Rockville: Department of Health and Human Services: 1985. p. 13–44. Baumrind D. Familial antecedents of adolescent drug use: A developmental perspective In: Jones CL, Battjes RJ, editors. Etiology of Drug Abuse: Implications for Prevention. 1st ed. Rockville: Department of Health and Human Services: 1985. p. 13–44.
6.
go back to reference Baumrind D. Specious causal attributions in the social sciences: the reformulated stepping-stone theory of heroin use as an exemplar. J Personality Socl Psych. 1983; 45(6):1289–98.CrossRef Baumrind D. Specious causal attributions in the social sciences: the reformulated stepping-stone theory of heroin use as an exemplar. J Personality Socl Psych. 1983; 45(6):1289–98.CrossRef
7.
go back to reference Vanukov MM, et al.Common liability to addiction and “gateway hypothesis”: Theoretical, empirical, and evolutionary perspective. Drug Alcohol Depend. 2012; 123(1):3–17.CrossRef Vanukov MM, et al.Common liability to addiction and “gateway hypothesis”: Theoretical, empirical, and evolutionary perspective. Drug Alcohol Depend. 2012; 123(1):3–17.CrossRef
8.
go back to reference Panlilio LV, Zanetti C, Barnes C, Solinas M, Goldberg SR. Prior exposure to thc increases the addictive effects of nicotine in rats. Neuropsychopharmacology. 2013; 38(7):1198–208.CrossRef Panlilio LV, Zanetti C, Barnes C, Solinas M, Goldberg SR. Prior exposure to thc increases the addictive effects of nicotine in rats. Neuropsychopharmacology. 2013; 38(7):1198–208.CrossRef
9.
go back to reference Ellgren M, Spano SM, Hurd YL. Adolescent cannabis expsoure alters opiate intake and opioid limbic neuronal populations in adult rats. Neuropsychopharmacology. 2007; 32(3):607–15.CrossRef Ellgren M, Spano SM, Hurd YL. Adolescent cannabis expsoure alters opiate intake and opioid limbic neuronal populations in adult rats. Neuropsychopharmacology. 2007; 32(3):607–15.CrossRef
10.
go back to reference Cadoni C, Pisanu A, Solinas M, Acquas E, Chiara G. Behavioural sensitization after repeated exposure to Δ 9-tetrahydrocannabinol and cross-sensitization with morphine. Psychopharmacology. 2001; 158(3):259–66.CrossRef Cadoni C, Pisanu A, Solinas M, Acquas E, Chiara G. Behavioural sensitization after repeated exposure to Δ 9-tetrahydrocannabinol and cross-sensitization with morphine. Psychopharmacology. 2001; 158(3):259–66.CrossRef
11.
go back to reference Fergusson DM, Boden JM, Horwood LJ. Cannabis use and other illicit drug use: testing the cannabis gateway hypothesis. Addiction. 2006; 101(4):556–69.CrossRef Fergusson DM, Boden JM, Horwood LJ. Cannabis use and other illicit drug use: testing the cannabis gateway hypothesis. Addiction. 2006; 101(4):556–69.CrossRef
12.
go back to reference Latkin CA, et al.Socially desirablility response bias and other factors that may influence self-reports of substance use and hiv resk behaviors: A qualitative study of drug users in vietnam. AIDS Educ Prev. 2016; 28(5):417–25.CrossRef Latkin CA, et al.Socially desirablility response bias and other factors that may influence self-reports of substance use and hiv resk behaviors: A qualitative study of drug users in vietnam. AIDS Educ Prev. 2016; 28(5):417–25.CrossRef
13.
go back to reference Johnson TP. Sources of error in substance use prevalence surveys. Intl Schol Res Notices. 2014; 2014(2014). Johnson TP. Sources of error in substance use prevalence surveys. Intl Schol Res Notices. 2014; 2014(2014).
14.
go back to reference Baden LR, Horowitz G, Jacoby H, et al.Quinolones and false-positive urine screening for opiates by immunoassay technology. J Am Med Assoc. 2001; 286(24):3115–9.CrossRef Baden LR, Horowitz G, Jacoby H, et al.Quinolones and false-positive urine screening for opiates by immunoassay technology. J Am Med Assoc. 2001; 286(24):3115–9.CrossRef
15.
go back to reference Brahm NC, Yeager LL, Fox MD, Farmer K, Palmer TA. Commonly prescribed medications and potential false-positive urine drug screens. Am J Health-Syst Pharm. 2010; 67(16):1344–50.CrossRef Brahm NC, Yeager LL, Fox MD, Farmer K, Palmer TA. Commonly prescribed medications and potential false-positive urine drug screens. Am J Health-Syst Pharm. 2010; 67(16):1344–50.CrossRef
16.
go back to reference Eells E, Sober E. Probabilistic causality and the question of transitivity. Phil Sci. 1983; 50(1):35–57.CrossRef Eells E, Sober E. Probabilistic causality and the question of transitivity. Phil Sci. 1983; 50(1):35–57.CrossRef
17.
go back to reference Beenstock M, Rahav G. Testing Gateway Theory: do cigarette prices affect illicit drug use?J Health Econ. 2002; 21(2):679–698.CrossRef Beenstock M, Rahav G. Testing Gateway Theory: do cigarette prices affect illicit drug use?J Health Econ. 2002; 21(2):679–698.CrossRef
18.
go back to reference Maldonado-Molina MM, Lanza ST. A framework to examine gateway relalations in drug use: An application of latent transistion analysis. J Drug Issues. 2010; 40(4):901–24.CrossRef Maldonado-Molina MM, Lanza ST. A framework to examine gateway relalations in drug use: An application of latent transistion analysis. J Drug Issues. 2010; 40(4):901–24.CrossRef
19.
go back to reference Bretteville-Jensense AL, Jacobi L. Climbing the drug staircase: A bayesian analysis of the initiation of hard drug use. Psychol Med. 2006; 37(1):49–60. Bretteville-Jensense AL, Jacobi L. Climbing the drug staircase: A bayesian analysis of the initiation of hard drug use. Psychol Med. 2006; 37(1):49–60.
20.
go back to reference Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques, 3rd ed. Walthan, MA, USA: Morgan Kaufmann; 2012. Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques, 3rd ed. Walthan, MA, USA: Morgan Kaufmann; 2012.
21.
go back to reference Fournier-Viger P, Gomariz A, Campos M, Thomas R. Fast vertical mining of sequential patterns using co-occurence information In: Tseng VS, et al., editors. Proc. of the 18 th Pacific-Asia Conf. on Knowledge Discovery and Data Mining. Switzerland: Springer International Publishing: 2014. p. 40–52. Fournier-Viger P, Gomariz A, Campos M, Thomas R. Fast vertical mining of sequential patterns using co-occurence information In: Tseng VS, et al., editors. Proc. of the 18 th Pacific-Asia Conf. on Knowledge Discovery and Data Mining. Switzerland: Springer International Publishing: 2014. p. 40–52.
22.
go back to reference Ayres J, Gehrke J, Yiu T, Flannick J. Sequential PAttern mining using a bitmap representation. In: Special Interest Group on Knowledge Discovery in Data. New York: Association for Computing Machinery: 2002. Ayres J, Gehrke J, Yiu T, Flannick J. Sequential PAttern mining using a bitmap representation. In: Special Interest Group on Knowledge Discovery in Data. New York: Association for Computing Machinery: 2002.
23.
go back to reference Gomariz A, Campos M, Marin R, Goethals B. ClaSP: An efficient algorithm for mining frequent closed sequences In: Pei J, et al., editors. Proc. of the 17 th Pacific-Asia Conf. on Knowledge Discovery and Data Mining. Switzerland: Springer International Publishing: 2013. p. 50–61. Gomariz A, Campos M, Marin R, Goethals B. ClaSP: An efficient algorithm for mining frequent closed sequences In: Pei J, et al., editors. Proc. of the 17 th Pacific-Asia Conf. on Knowledge Discovery and Data Mining. Switzerland: Springer International Publishing: 2013. p. 50–61.
24.
go back to reference Brin S, Motwani R, Ullman JD, Tsur S. Dynamic itemset counting and implication rules for market basket data. In: Proc. of the 1997 ACM SigMOD int’l conf. on Management of Data. New York: Association of Computer Machinery: 1997. p. 255–64. Brin S, Motwani R, Ullman JD, Tsur S. Dynamic itemset counting and implication rules for market basket data. In: Proc. of the 1997 ACM SigMOD int’l conf. on Management of Data. New York: Association of Computer Machinery: 1997. p. 255–64.
26.
go back to reference Agrawal A, Lynskey MT, Bucholz KK, Martin NG, Madden PAF. Contrasting models of genetic co-morbidity for cannabis and other illicit drugs in adult Australian twins. Psychol Med. 2006; 37(1):49–60.CrossRef Agrawal A, Lynskey MT, Bucholz KK, Martin NG, Madden PAF. Contrasting models of genetic co-morbidity for cannabis and other illicit drugs in adult Australian twins. Psychol Med. 2006; 37(1):49–60.CrossRef
27.
go back to reference Verstraete AG. Detection times of drugs of abuse in blood, urine, and oral fluid. Ther Drug Monit. 2004; 26(2):200–5.CrossRef Verstraete AG. Detection times of drugs of abuse in blood, urine, and oral fluid. Ther Drug Monit. 2004; 26(2):200–5.CrossRef
28.
go back to reference Musshoff F, Madea B. Review of biologic matrices (urine, blood, hair) as indicators of recent or ongoing cannabis use. Ther Drug Monit. 2006; 28(2):155–64.CrossRef Musshoff F, Madea B. Review of biologic matrices (urine, blood, hair) as indicators of recent or ongoing cannabis use. Ther Drug Monit. 2006; 28(2):155–64.CrossRef
29.
go back to reference Cone EJ, Weddington WW. Prolonged occurrence of cocaine in human saliva and urine after chronic use. J Anal Tox. 1989; 13(2):65–68.CrossRef Cone EJ, Weddington WW. Prolonged occurrence of cocaine in human saliva and urine after chronic use. J Anal Tox. 1989; 13(2):65–68.CrossRef
30.
go back to reference Fournier-Viger P, Lin CW, Gomariz A, Gueniche T, Soltani A, Deng Z, Lam HT. The SPMF open-source data mining library version 2 In: Tseng VS, et al., editors. Proc. of the 19 th European Conference on Principles on Data Mining and Knowledge Discovery. Cham: Springer LNCS: 2016. p. 36–40. Fournier-Viger P, Lin CW, Gomariz A, Gueniche T, Soltani A, Deng Z, Lam HT. The SPMF open-source data mining library version 2 In: Tseng VS, et al., editors. Proc. of the 19 th European Conference on Principles on Data Mining and Knowledge Discovery. Cham: Springer LNCS: 2016. p. 36–40.
Metadata
Title
GatewayNet: a form of sequential rule mining
Authors
Phillip C. S. R. Kilgore
Nadejda Korneeva
Thomas C. Arnold
Marjan Trutschl
Urška Cvek
Publication date
01-12-2019
Publisher
BioMed Central
Keyword
Benzodiazepine
Published in
BMC Medical Informatics and Decision Making / Issue 1/2019
Electronic ISSN: 1472-6947
DOI
https://doi.org/10.1186/s12911-019-0810-3

Other articles of this Issue 1/2019

BMC Medical Informatics and Decision Making 1/2019 Go to the issue