Density-equalizing Euclidean minimum spanning trees for the detection of all disease cluster shapes

Existing disease cluster detection methods cannot detect clusters of all shapes and sizes or identify highly irregular sets that overestimate the true extent of the cluster. We introduce a graph-theoretical method for detecting arbitrarily shaped clusters based on the Euclidean minimum spanning tree of cartogram-transformed case locations, which overcomes these shortcomings. The method is illustrated by using several clusters, including historical data sets from West Nile virus and inhalational anthrax outbreaks. Sensitivity and accuracy comparisons with the prevailing cluster detection method show that the method performs similarly on approximately circular historical clusters and greatly improves detection for noncircular clusters.

[1]  Uriel Kitron,et al.  Environmental and social determinants of human risk during a West Nile virus outbreak in the greater Chicago area, 2002 , 2004, International journal of health geographics.

[2]  P. Diggle.  A point process modeling approach to raised incidence of a rare phenomenon in the vicinity of a prespecified point , 1990 .

[3]  M. Newman,et al.  From The Cover: Diffusion-based method for producing density-equalizing maps. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  S. Cornell,et al.  Dynamics of the 2001 UK Foot and Mouth Epidemic: Stochastic Dispersal in a Heterogeneous Landscape , 2001, Science.

[5]  T. Tango,et al.  International Journal of Health Geographics a Flexibly Shaped Spatial Scan Statistic for Detecting Clusters , 2005 .

[6]  S. Selvin,et al.  Adult Leukemia: A Spatial Analysis , 2002, Epidemiology.

[7]  John S Brownstein,et al.  Spatial analysis of West Nile virus: rapid risk assessment of an introduced vector-borne zoonosis. , 2002, Vector borne and zoonotic diseases.

[8]  M Kulldorff,et al.  Spatial disease clusters: detection and inference. , 1995, Statistics in medicine.

[9]  M. Kulldorff,et al.  An elliptic spatial scan statistic , 2006, Statistics in medicine.

[10]  Renato Assunção,et al.  A Simulated Annealing Strategy for the Detection of Arbitrarily Shaped Spatial Clusters , 2022 .

[11]  D W Merrill,et al.  Use of density equalizing map projections (DEMP) in the analysis of childhood cancer in four California counties. , 1995, Statistics in medicine.

[12]  P. Diggle,et al.  Spatial variation in risk of disease: a nonparametric binary regression approach , 2002 .

[13]  R. Assunção,et al.  Fast detection of arbitrarily shaped disease clusters , 2006, Statistics in medicine.

[14]  J. Marc Overhage,et al.  Application of Information Technology: A Context-sensitive Approach to Anonymizing Spatial Surveillance Data: Impact on Outbreak Detection , 2006, J. Am. Medical Informatics Assoc..

[15]  M. Hugh-jones,et al.  The Sverdlovsk anthrax outbreak of 1979. , 1994, Science.

[16]  D W Merrill,et al.  Use of a density equalizing map projection in analysing childhood cancer in four California counties. , 2001, Statistics in medicine.

[17]  Steve Selvin,et al.  Analysis of the spatial distribution of cryptosporidiosis in AIDS patients in San Francisco using density equalizing map projections (DEMP). , 2003, International journal of hygiene and environmental health.

[18]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[19]  Ying Xu,et al.  Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees , 2002, Bioinform..

[20]  Andrew B. Lawson,et al.  Spatial cluster modelling , 2002 .

[21]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[22]  Julian Besag,et al.  The Detection of Clusters in Rare Diseases , 1991 .

[23]  D G Denison,et al.  Bayesian Partitioning for Estimating Disease Risk , 2001, Biometrics.

[24]  Thomas Webster,et al.  Method for mapping population-based case-control studies: an application using generalized additive models , 2006, International journal of health geographics.

[25]  Kenneth D Mandl,et al.  Privacy protection versus cluster detection in spatial epidemiology. , 2006, American journal of public health.

[26]  G. P. Patil,et al.  Upper level set scan statistic for detecting arbitrarily shaped hotspots , 2004, Environmental and Ecological Statistics.

[27]  Olaf Berke,et al.  Exploratory disease mapping: kriging the spatial risk function from regional count data , 2004 .

[28]  T. Tango,et al.  A test for spatial disease clustering adjusted for multiple testing. , 2000, Statistics in medicine.

[29]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[30]  M. Kulldorff.  A spatial scan statistic , 1997 .

[31]  J. Wakefield,et al.  Spatial epidemiology: methods and applications. , 2000 .