skip to main content
10.1145/3347146.3359369acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Detecting Spatial Clusters of Disease Infection Risk Using Sparsely Sampled Social Media Mobility Patterns

Published: 05 November 2019 Publication History

Abstract

Standard spatial cluster detection methods used in public health surveillance assign each disease case to a single location (typically, the patient's home address), aggregate locations to small areas, and monitor the number of cases in each area over time. However, such methods cannot detect clusters of disease resulting from visits to non-residential locations, such as a park or a university campus. Thus we develop two new spatial scan methods, the unconditional and conditional spatial logistic models, to search for spatial clusters of increased infection risk. We use mobility data from two sets of individuals, disease cases and healthy individuals, where each individual is represented by a sparse sample of geographical locations (e.g., from geo-tagged social media data). The methods account for the multiple, varying number of spatial locations observed per individual, either by non-parametric estimation of the odds of being a case, or by matching case and control individuals with similar numbers of observed locations. Applying our methods to synthetic and real-world scenarios, we demonstrate robust performance on detecting spatial clusters of infection risk from mobility data, outperforming competing baselines.

References

[1]
R. Assunção, M. Costa, A. Tavares, and S. Ferreira. 2006. Fast detection of arbitrarily shaped disease clusters. Stat. Med. 25, 5 (2006), 723--742.
[2]
S. Bhatt et al. 2013. The global distribution and burden of dengue. Nature (2013).
[3]
F. Chen and D. B. Neill. 2014. Non-parametric Scan Statistics for Event Detection and Forecasting in Heterogeneous Social Media Graphs. In SIGKDD. 1166--1175.
[4]
C. Chew and G. Eysenback. 2010. Pandemics in the age of twitter: Content analysis of tweets during the 2009 h1n1 outbreak. Plos One 5 (2010).
[5]
M. Costa, R. Assunção, and M. Kulldorff. 2012. Constrained spanning tree algorithms for irregularly-shaped spatial clustering. CSDA 56, 6 (2012).
[6]
E. Cromwell et al. 2017. The relationship between entomological indicators of Aedes aegypti abundance and dengue virus infection. PLoS NTDS 11, 3 (2017).
[7]
L. Duczmal and R. Assunção. 2004. A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. CSDA 45, 2 (2004), 269--286.
[8]
J. Gomide, A. Veloso, W. Meira Jr., V. Almeida, F. Benevenuto, F. Ferraz, and M. Teixeira. 2011. Dengue surveillance based on a computational model of spatio-temporal locality of Twitter. In Proc. of the ACM WebSci Conference.
[9]
W. Herlands, E. McFowland, A. Wilson, and D. Neill. 2018. Gaussian Process Subset Scanning for Anomalous Pattern Detection in Non-iid Data. In AISTATS.
[10]
G. M. Jacquez, A. Kaufmann, J. Meliker, P. Goovaerts, G. AvRuskin, and J. Nriagu. 2005. Global, local and focused geographic clustering for case-control data with residential histories. Environmental Health 4, 1 (2005), 4.
[11]
G. M. Jacquez, J. Meliker, G. AvRuskin, P. Goovaerts, A. Kaufmann, M. Wilson, and J. Nriagu. 2006. Case-control geographic clustering for residential histories accounting for risk factors and covariates. IJHG 5, 1 (2006), 32.
[12]
Martin Kulldorff. 1997. A Spatial Scan Statistic. Comm. in Stat. - Theory and Meth. 26, 6 (1997), 1481--1496.
[13]
Martin Kulldorff, Lan Huang, Linda Pickle, and Luiz Duczmal. 2006. An elliptic spatial scan statistic. Stat. Med. 25, 22 (2006), 3929--3943.
[14]
A. Lawson et al. 1999. Disease mapping and risk assessment for public health. Wiley New York.
[15]
M. Matheny, R. Singh, L. Zhang, K. Wang, and J. M. Phillips. 2016. Scalable spatial scan statistics through sampling. In 24th ACM SIGSPATIAL.
[16]
E. McFowland, S. Speakman, and D. Neill. 2013. Fast generalized subset scan for anomalous pattern detection. JMLR 14, 1 (2013), 1533--1561.
[17]
N. Murray, M. B Quam, and A. Wilder-Smith. 2013. Epidemiology of dengue: past, present and future prospects. Clinical Epidemiology 5 (2013), 299--309.
[18]
Daniel B. Neill. 2012. Fast subset scan for spatial pattern detection. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 74, 2 (2012), 337--360.
[19]
Daniel B Neill and Wilpen L Gorr. 2007. Detecting and preventing emerging epidemics of crime. Advances in Disease Surveillance 4, 13 (2007).
[20]
Daniel B. Neill and Andrew W. Moore. 2004. Rapid Detection of Significant Spatial Clusters. In Proc. of the 10th ACM SIGKDD. 256--265.
[21]
World Health Organization et al. 2004. The World health report: 2004: changing history. Geneva: World Health Organization.
[22]
World Health Organization, Special Programme for Research, and Training in Tropical Diseases. 2009. Dengue: guidelines for diagnosis, treatment, prevention and control. World Health Organization.
[23]
L. Shi and V. Janeja. 2009. Anomalous window discovery through scan statistics for linear intersecting paths (SSLIP). In SIGKDD. 767--776.
[24]
S. Somanchi, D. B. Neill, and A. Parwani. 2018. Discovering anomalous patterns in large digital pathology images. Statistics in medicine 37, 25 (2018), 3599--3615.
[25]
R. CSNP Souza, R. Assunção, D. Oliveira, D. B. Neill, and W. Meira Jr. 2018. Where did I get dengue? Detecting spatial clusters of infection risk with social network data. Spatial and Spatio-temporal Epidemiology (2018).
[26]
R. CSNP. Souza, R. Assunção, D. M. Oliveira, D. E. F. Brito, and W. Meira Jr. 2016. Infection Hot Spot Mining from Social Media Trajectories. In ECML/PKDD.
[27]
R. CSNP Souza, D. de Brito, R. Cardoso, D. de Oliveira, W. Meira Jr., and G. Pappa. 2014. An Evolutionary Methodology for Handling Data Scarcity and Noise in Monitoring Real Events from Social Media Data. In IBERAMIA. 295--306.
[28]
Steven Stoddard et al. 2013. House-to-house human movement drives dengue virus transmission. PNAS 110, 3 (2013), 994--999.
[29]
Toshiro Tango and Kunihiko Takahashi. 2005. A flexibly shaped spatial scan statistic for detecting clusters. Int. Journal of Health Geographics 4, 1 (2005).
[30]
A. Veloso, Wagner Meira Jr., and M. J. Zaki. 2006. Lazy Associative Classification. In Proc. of the International Conference on Data Mining. 645--654.
[31]
M. Wu, X. Song, C. Jermaine, S. Ranka, and J. Gums. 2009. A LRT framework for fast spatial anomaly detection. In KDD. 887--896.

Cited By

View all
  • (2023)Temporal Relationship between Daily Reports of COVID-19 Infections and Related GDELT and Tweet MentionsGeographies10.3390/geographies30300313:3(584-609)Online publication date: 16-Sep-2023
  • (2023)Human mobility and the infectious disease transmission: a systematic reviewGeo-spatial Information Science10.1080/10095020.2023.2275619(1-28)Online publication date: 29-Nov-2023
  • (2022)Spatial clustering of heroin-related overdose incidents: a case study in Cincinnati, OhioBMC Public Health10.1186/s12889-022-13557-322:1Online publication date: 25-Jun-2022
  • Show More Cited By

Index Terms

  1. Detecting Spatial Clusters of Disease Infection Risk Using Sparsely Sampled Social Media Mobility Patterns

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGSPATIAL '19: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
    November 2019
    648 pages
    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: 05 November 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. social media data
    2. spatial cluster detection
    3. spatial scan statistics

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SIGSPATIAL '19
    Sponsor:

    Acceptance Rates

    SIGSPATIAL '19 Paper Acceptance Rate 34 of 161 submissions, 21%;
    Overall Acceptance Rate 257 of 1,238 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)17
    • Downloads (Last 6 weeks)6
    Reflects downloads up to 25 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Temporal Relationship between Daily Reports of COVID-19 Infections and Related GDELT and Tweet MentionsGeographies10.3390/geographies30300313:3(584-609)Online publication date: 16-Sep-2023
    • (2023)Human mobility and the infectious disease transmission: a systematic reviewGeo-spatial Information Science10.1080/10095020.2023.2275619(1-28)Online publication date: 29-Nov-2023
    • (2022)Spatial clustering of heroin-related overdose incidents: a case study in Cincinnati, OhioBMC Public Health10.1186/s12889-022-13557-322:1Online publication date: 25-Jun-2022
    • (2022)Statistically-Robust Clustering Techniques for Mapping Spatial Hotspots: A SurveyACM Computing Surveys10.1145/348789355:2(1-38)Online publication date: 18-Jan-2022
    • (2021)Spatiotemporal Patterns of Human Mobility and Its Association with Land Use Types during COVID-19 in New York CityISPRS International Journal of Geo-Information10.3390/ijgi1005034410:5(344)Online publication date: 18-May-2021
    • (2021)Applications of Technological Solutions in Primary Ways of Preventing Transmission of Respiratory Infectious Diseases—A Systematic Literature ReviewInternational Journal of Environmental Research and Public Health10.3390/ijerph18201076518:20(10765)Online publication date: 14-Oct-2021
    • (2021)Artificial intelligence–enabled public health surveillance—from local detection to global epidemic monitoring and controlArtificial Intelligence in Medicine10.1016/B978-0-12-821259-2.00022-3(437-453)Online publication date: 2021
    • (2020)Rapid detection of COVID-19 clusters in the United States using a prospective space-time scan statisticSIGSPATIAL Special10.1145/3404820.340482512:1(27-33)Online publication date: 8-Jul-2020
    • (2020)Rapid detection of COVID-19 clusters in the United States using a prospective space-time scan statisticSIGSPATIAL Special10.1145/3404111.340411612:1(27-33)Online publication date: 3-Jun-2020
    • (2020)Evaluating the Evaluation Metrics for Spatial Disease Cluster Detection AlgorithmsProceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422251(401-404)Online publication date: 3-Nov-2020

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media