• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of ijhealthgeoBioMed CentralBiomed Central Web Sitesearchsubmit a manuscriptregisterthis articleInternational Journal of Health GeographicsJournal Front Page
Int J Health Geogr. 2003; 2: 9.
Published online Dec 19, 2003. doi:  10.1186/1476-072X-2-9
PMCID: PMC333429

Power evaluation of disease clustering tests

Abstract

Background

Many different test statistics have been proposed to test for spatial clustering. Some of these statistics have been widely used in various applications. In this paper, we use an existing collection of 1,220,000 simulated benchmark data, generated under 51 different clustering models, to compare the statistical power of several disease clustering tests. These tests are Besag-Newell's R, Cuzick-Edwards' k-Nearest Neighbors (k-NN), the spatial scan statistic, Tango's Maximized Excess Events Test (MEET), Swartz' entropy test, Whittemore's test, Moran's I and a modification of Moran's I.

Results

Except for Moran's I and Whittemore's test, all other tests have good power for detecting some kind of clustering. The spatial scan statistic is good at detecting localized clusters. Tango's MEET is good at detecting global clustering. With appropriate choice of parameter, Besag-Newell's R and Cuzick-Edwards' k-NN also perform well.

Conclusion

The power varies greatly for different test statistics and alternative clustering models. Consideration of the power is important before we decide which test statistic to use.

Keywords: Spatial statistics, benchmark data, power, cluster detection, hot spot clusters, global chain clustering, test for spatial randomness

Background

A large number of tests for spatial randomness that adjust for an uneven background population have been proposed. Such test statistics are used to test whether or not the geographical distribution of disease is random. They are also used in many other areas such as genetics, geomorphology and ecology [1-6].

When we use these test statistics, it is important to know whether they have good power. There have been some studies comparing such test statistics [7-14], but there have been few simultaneous comparisons of three or more tests. When evaluating tests for spatial randomness, the best way is to compare them using the same simulated data sets.

For our study, we use existing benchmark data [10], simulated from the female population in the Northeastern United States, to evaluate the power of different test statistics for various kinds of clusters.

Previous studies have shown that the spatial scan statistic has good power in detecting hot spot clusters, and Tango's MEET has good power in detecting global clustering [10]. We compare the power of these two test statistics with six additional tests: Besag-Newell' R, Cuzick-Edwards' k-NN, Swartz' entropy test, Whittemore's test, Moran's I and a modified version of Moran's I. These tests are selected for different reasons. Some tests are widely used, such as Moran's I and Cuzick-Edwards' k-NN. Most of them are published in well reputed statistics journals.

Methods

Benchmark data sets

The benchmark data sets are based on the 1990 female population in the 245 counties and county equivalents in the Northeastern United States, consisting of the states of Maine, New Hampshire, Vermont, Massachusetts, Rhode Island, Connecticut, New York, New Jersey, Pennsylvania, Delaware, Maryland and the District of Columbia. Each county is represented by a centroid coordinate. The data is available at 'http://www.commed.uchc.edu/biostat/datasets/'. The benchmark data and how it was generated has been described in detail elsewhere [10]. We provide a brief summary here.

Under the null hypothesis of no clustering, 100,000 random data sets were generated by randomly allocating 600 cases to the various counties, with probabilities proportional to the county population. The null data is used to estimate the critical values, which is the cut-off point for the significance. Two kinds of clustering models were evaluated, hot spot clusters and global chain clustering.

Hot spot clusters

Hot spot clusters were generated by setting the relative risk in some counties to be larger than 1. Three different sets of local clusters are constructed in a rural, urban and mixed area respectively. Within each of these three sets, there are five different sized clusters with 1, 2, 4, 8 and 16 counties respectively. The center of the rural cluster is Grand Isle County in Vermont. The center of the mixed cluster is Allegheny County (Pittsburgh) in Pennsylvania. The center of the urban cluster is New York county (Manhattan) in New York. The relative risks and counties included in each cluster are listed in Table Table11.

Table 1
The hot spot clusters

In order to evaluate how the disease clustering tests perform when there are multiple hot-spot clusters, the benchmark data also include 15 alternate models with two clusters and 5 models with three clusters by using different combinations of the original clusters. In a model, all clusters had the same number of counties.

Global chain clustering

In the global chain clustering model, every county has the same expected number of cases under the null and alternative hypothesis. The counties are tied together sequentially on a chain that passes through the centroid of each county exactly once, after which it reconnects with the first county on the chain, forming a Hamiltonian cycle. A map of the Hamiltonian cycle used has previously been published [10].

To generate clusters, a certain number of cases are first located randomly on the map, according to the null hypothesis. These original cases then generate other new cases close by. If each original case generates one additional case, it is called twins. If two additional cases are generated, it is called triplets.

A total of 26 chain clustering models are constructed with the distance between the twins (triplets) along the chain being either constant or exponentially distributed with different means. If the distance is zero, the twins (triplets) are in the same county. The chain does not imply that the disease itself spreads around the chain, just that twins and triplets cases are located in either of the two directions, as defined by the chain.

Test statistics

Notation

Denote ci as the number of cases in county i, ni as the population size of county i, C as the total number of cases, N as the total population size, H as the total number of counties and dij as the distance between county i and j.

Let Dj(i) be the total number of cases in county i and its j closest neighbors, and let Uj(i) be the population size in county i and its j closest neighbors.

Besag-Newell's R

Besag-Newell's R statistic [15] has been used to study leukemia in upstate New York [16]. The test statistic is defined as An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i1.gif, where Mi is a random variable denoting the minimum number of counties needed to have at least k cases in county i and its Mi closest neighboring counties, mi is the observed value of Mi, that is, mi = min{j : (Dj(i) + 1) ≥ k}. k is a parameter set by the user. Usually, a large k is more sensitive to large clusters and a small k is more sensitive to small clusters. I is the indicator function with value 1 when P(Mi mi) < 0.05 and 0 otherwise. P(Mi ≤ mi) is calculated by

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i2.gif

The null hypothesis of no clustering is rejected when R is large.

Cuzick-Edwards' k-NN

Cuzick-Edwards' k-NN (k-Nearest Neighbors) test [17] has been widely used, for example for leukemias and lymphomas among young people in New Zealand [18] and the association of Ixodes pacificus and quine granulocytic ehrlichiosis in California [19].

This test statistic was originally designed for point data, but can easily be adapted for aggregated data. The test statistic is defined as

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i3.gif

where k is a parameter chosen by the user and for each county i, An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i4.gif denotes the number of k nearest neighbors which are cases. To be more precise, An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i4.gif = D(h-1)(i) + th(i) where h is decided so that U(h-1)(i) k, Uh(i) >k and An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i5.gif. U(-1)(i) is defined as 0.

The null hypothesis of no clustering is rejected when Tk is large.

The spatial scan statistic

The spatial scan statistic [20] has among other things been used to study human granulocytic ehrlichiosis near Lyme in Connecticut [21], soft-tissue sarcoma and non-Hodgkin's lymphoma clusters with high dioxin emission levels [22], childhood mortality in rural Burkina Faso [23], bovine tuberculoisis in Argentina [24] and Toxoplasma gondii infection of southeast sea, otters [25].

The spatial scan statistic imposes a circular window on the map and lets the circle centroid move across the study region. For any given position of the centroid, the radius of the window is changed continuously to take any value between zero and some upper limit.

Let Lj(i) be the likelihood under the alternate hypothesis that there is a cluster in county i and its j closest neighbors, and let L0 be the likelihood under the null hypothesis. It can then be shown that

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i6.gif

As this likelihood ratio is maximized over all circles, it identifies the one that constitutes the most likely cluster. The test statistic is

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i7.gif

where I is the indicator function with value 1 when An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i8.gif and 0 otherwise. The null hypothesis of no clustering is rejected when T is large.

Tango's Maximized Excess Events Test (MEET)

For a given parameter λ, the Excess Events Test statistic [11] is defined as

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i9.gif

The choice of λ relates to the geographical scale of clustering. Large λ makes the test sensitive to geographically large clusters, while small λ will make the test more sensitive to small clusters.

To be able to detect clustering irrespectively of its geographical scale, Tango [12] proposed the Maximized Excess Events Test (MEET)

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i10.gif

where eet(λ) is the observed value of the Excess Events Test statistic conditioning on λ, and U is the upper limit on λ. Practical implementation of the test uses 'line search' by discretization on λ, and the MEET statistic is evaluated using Monte Carlo hypothesis testing [26].

The null hypothesis of no clustering is rejected when the test statistic is small.

Swartz' entropy test

Swartz [27] proposed a test for spatial randomness based on the concept of entropy. The test statistic is defined [28] as

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i11.gif

The null hypothesis of no clustering is rejected when T is small.

Moran's I

Moran's I [29] was originally proposed to analyze continuous data. Subsequently, this statistic has also been used to analyze count data, such as Lyme disease in New York State [30] and cancer incidence in Canada [31].

The Moran' I statistic is defined as

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i12.gif

where An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i13.gif and

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i14.gif

We also consider a modified version of Moran's I:

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i15.gif

In both cases, we reject the null hypothesis of no clustering when I is large.

Whittemore's test

Whittemore et al. [32] proposed the statistic

An external file that holds a picture, illustration, etc.
Object name is 1476-072X-2-9-i16.gif

We reject the null hypothesis of no clustering when T is small.

Power calculation

For Besag-Newell's R, Cuzick-Edwards' k-NN. Swartz' entropy test, Moran's I and Whittemore's test, the power estimate is calculated using C++ code written by the author. For the spatial scan statistic and Tango's MEET, the power estimates are obtained from the paper by Kulldorff et al.[10].

Results

Hot spot clusters

Table Table22 shows the estimated power of the test statistics in detecting the hot spot clusters. For each type of hot spot cluster, the highest power is highlighted. The spatial scan statistic has good power in detecting all three kinds of hot spot clusters: rural, mixed and urban clusters, and it performs best for detecting rural clusters. Tango's MEET performs best for the urban clusters, but not very well for the rural clusters.

Table 2
Power of the test statistics for the hot spot clusters.

With the right choice of parameter, Besag-Newell's R has the best power for detecting mixed clusters, but its strength is very sensitive to choice of parameter. The power of Cuzick-Edwards' k-NN also depends on the parameter. It has good power in detecting all three kinds of hot spot clusters with the right choice of parameter. The choice of parameter depends on the size of the cluster. Usually, for large clusters, large parameter values perform better, while for small clusters, small parameter values are better.

Swartz' entropy test has good power in detecting the rural clusters, but not very good for mixed or urban clusters. Moran's I can detect the rural clusters except for the cluster with only one county. The modified Moran's I has similar performance to Moran's I, but it performs better for the rural clusters, especially for the cluster with one county. Whittemore's test does not perform as well as the other test statistics in detecting hot spot clusters.

All the test statistics have good power for multiple hot spot clusters except Whittemore's test and Moran's I. The spatial scan statistic, Tango's MEET and Cuzick-Edwards' k-NN perform very well in detecting multiple clusters.

Global chain clustering

Table Table33 shows the estimated power of the test statistics for global chain clustering. The highest power for each type of global clustering is highlighted. Note that as the distance between the cases increases, there is less clustering in the data, and all tests have lower power.

Table 3
Power of the test statistics for the global chain clustering.

For most alternative models, Tango's MEET has the highest power. The spatial scan statistic performs well, but not as well as Tango's MEET. Swartz' entropy test is good when the distance is small, but the power decreases very quickly as the distance increases. Besag-Newell's R, Moran's I, Whittemore' test are not very good at detecting global clustering.

With the right choice of parameter, Cuzick-Edwards' k-NN performs very well, especially for clustering with small distances. Large parameter values tend to detect clustering with large distance, while small parameter values perform better for clustering with small distance.

The performance of the test statistics for twins clustering with fixed and exponential distance is similar. All test statistics have better power in detecting triplet clustering since there is more clustering there.

Discussion

Of the evaluated test statistics, Besag-Newell's R, Cuzick-Edwards' k-NN, the spatial scan statistic, MEET, Whittemore's test are based on Euclidean distances. Moran's I is based on the adjacencies of counties. Swartz' entropy test does not use the spatial relationship among the counties.

The M statistic [33] proposed by Bonetti and Pagano is a nonparametric test that uses the iriterpoint distance distribution to study the spatial pattern of the data. The M statistic has also been evaluated using the same benchmark data [10]. The M statistic does well for mixed and urban clusters and has good power in detecting multiple clusters. Generally, it does not perform quite as well as the spatial scan statistic and MEET, but it is very competitive compared to the other tests.

Besag-Newell's R and Cuzick-Edwards' k-NN are good test statistics, but the power depends a lot on the parameter. Usually large parameter value can make the test statistic more sensitive to large clustering, whereas small parameter value can detect the small clustering better. So if we know the scale of clustering and choose a corresponding parameter, these two test statistics may have good power. In practice, we usually don't know the size of clustering. If we try different parameter values, that will cause multiple testing problems.

Sometimes we need to adjust the analysis for age or other covariate. All the test statistics considered here can incorporate such adjustment except Swartz' entropy test, although it can be modified to do so.

In terms of data resolution, Besag-Newell's R, Whittemore's test, Tango's MEET and Swartz' entropy test were originally proposed to analyze aggregated data, while Cuzick-Edwards' k-NN was proposed to analyze point data. The spatial scan statistic was proposed to analyze either aggregated or point data. Moran's I was designed for continuous data, but has been used extensively for aggregated count data as well. It is possible and maybe even likely that these test statistics may perform differently when applied to point data.

A strength of this power evaluation study is that the data is typical of epidemiological applications, and uses actual population and geographical data. The strength of the test statistics will depend not only on the alternative model though, but also on the spatial distribution of the areas and the population size in this area. A limit of the study is that the background population of the benchmark data is from only one particular region, the female population of Northeast United States. Under other alternate models and background population, some test statistics may perform better or worse.

Conclusion

The power varies greatly for different disease clustering test statistics. Consideration of the power is important before deciding which test statistic to use. If the size or scale of clustering is known, it is worth considering the use of Besag-Newell's R or Cuzick-Edwards' k-NN. If not, we feel confident recommending the spatial scan statistic for the detection of local clusters and use Tango's MEET for the general evaluation of clustering throughout the map. Other tests may be equally good or better for alternative models not considered in this paper.

List of abbreviations

k-NN: k-Nearest Neighbors.

MEET: Maximized Excess Events Test.

Authors' contributions

CH and MK jointly designed the study and chose the methods for evaluation. CH programmed the C++ code, carried out the power simulations and wrote the first draft of the manuscript. Both authors interpreted the results and wrote the final version of the paper.

Acknowledgements

This research was funded by NCI grant number RO1CA095979-01.

References

  • RuizGarcia M. Genetic relationships among some new cat populations sampled in Europe: A spatial autocorrelation analysis. Journal of Genetics. 1997;76:1–24.
  • Gustine DL, Elwinger GF. Spatiotemporal genetic structure within white clover populations in grazed swards. Crop Science. 2003;43:337–344.
  • Aubry P, Piegay H. Spatial autocorrelation analysis in geomorphology: Definitions and tests. Geographic Phisique et Quaternaire. 2001;55:111–129.
  • Meirmans PG, Vlot EC, Den Nijs JCM, Menken SBJ. Spatial ecological and genetic structure of a mixed population of sexual diploid and apomictic triploid dandelions. Journal of Evolutionary Biology. 2003;16:343–352. doi: 10.1046/j.1420-9101.2003.00515.x. [PubMed] [Cross Ref]
  • Liebhold AM, Gurevitch J. Integrating the statistical analysis of spatial data in ecology. Ecography. 2002;25:553–557. doi: 10.1034/j.1600-0587.2002.250505.x. [Cross Ref]
  • Clark SA, Richardson BJ. Spatial analysis of genetic variation as a rapid assessment tool in the conservation management of narrow-range endemics. Invertebrate Systematics. 2002;16:583–587. doi: 10.1071/IT01041. [Cross Ref]
  • Rogerson PA. The detection of clusters using a spatial version of the chi-square goodness-of-fit statistic. Geographical Analysis. 1999;31:130–147.
  • Kulldorff M, Nagarwalla N. Spatial disease clusters: Detection and inference. Statistics in Medicine. 1995;14:799–810. [PubMed]
  • Oden N. Adjusting Moran' I for population density. Statistics in Medicine. 1995;14:17–26. [PubMed]
  • Kulldorff M, Tango T, Park P. Power comparisons for disease clustering tests. Computational Statistics and Data Analysis. 2003;42:665–684. doi: 10.1016/S0167-9473(02)00160-3. [Cross Ref]
  • Tango T. A class of tests for detecting 'general' and 'focused' clustering of rare diseases. Statistics in Medicine. 1995;14:2323–2334. [PubMed]
  • Tango T. A test for spatial disease clustering adjusted for multiple testing. Statistics in Medicine. 2000;19:191–204. doi: 10.1002/(SICI)1097-0258(20000130)19:2<191::AID-SIM281>3.0.CO;2-Q. [PubMed] [Cross Ref]
  • Vach W. Locally optimal tests on spatial clustering. In: Diday, editor. in New Approaches in Classification and Data Analysis. Berlin, Springer-Verlag; 1994. pp. 161–168.
  • Tango T. Comparison of general tests for spatial clustering. In: Lawson, et al, editor. In Disease Mapping and Risk Assessment for Public Health. London, Wiley; 1999. pp. 111–117.
  • Besag J, Newell J. The detection of clusters in rare diseases. Journal of the Royal Statistical Society. 1991;A154:143–155.
  • Waller LA, Turnbull BW, Clark LC, Nasca P. Spatial pattern analyses to detect rare disease clusters. In: Lange N, Ryan L, Billard L, Brillinger D, Conquest L, Greenhourse J, editor. Case Studies in Biometry. New York: John Wiley & Sons; 1994. pp. 13–16.
  • Cuzick J, Edwards R. Spatial clustering for inhomogeneous populations. Journal of the Royal Statistical Society. 1990;B52:73–104.
  • Dockerty JD, Sharples KJ, Borman B. An assessment of spatial clustering of leukaemias and lymphomas among young people in New Zealand. Journal of Epidemiology and Community Health. 1999;53:154–8. [PMC free article] [PubMed]
  • Vredevoe LK, Righter PJ, Madigan JE, Kimsey RB. Association of Ixodes pacificus (Acari: Ixodidae) with the spatial and temporal distribution of equine granulocytic ehrlichiosis in California. Journal of Medical Entomology. 1999;36:551–561. [PubMed]
  • Kulldorff M. A spatial scan statistic. Communications in Statistics: Theory and Methods. 1997;26:1481–1496.
  • Chaput EK, Meek JI, Heimer R. Spatial analysis of human granulocytic ehrlichiosis near Lyme, Connecticut. Emerging Infectious Diseases. 2002;8:943–948. [PMC free article] [PubMed]
  • Viel JF, Arveux P, Baverel J, Cahn JY. Soft-tissue sarcoma and non-Hodgkin's lymphoma clusters around a municipal solid waste incinerator with high dioxin emission levels. American Journal of Epidemiology. 2000;152:13–19. doi: 10.1093/aje/152.1.13. [PubMed] [Cross Ref]
  • Sankoh OA, Ye Y, Sauerborn R, Muller O, Becher H. Clustering of childhood mortality in rural Burkina Faso. International Journal of Epidemiology. 2001;30:485–492. doi: 10.1093/ije/30.3.485. [PubMed] [Cross Ref]
  • Perez AM, Ward MP, Torres P, Ritacco V. Use of spatial statistics and monitoring data to identify clustering of bovine tuberculosis in Argentina. Preventive Veterinary Medicine. 2002;56:63–74. doi: 10.1016/S0167-5877(02)00124-1. [PubMed] [Cross Ref]
  • Miller MA, Gardner IA, Kreuder C, Paradies DM, Worcester KR, Jessup DA, Dodd E, Harris MD, Ames JA, Packham AE, Conrad PA. Coastal freshwater runoff is a risk factor for Toxoplasma gondii infection of southern sea otters (Enhydra lutris nereis) International Journal for Parasitology. 2002;32:997–1006. doi: 10.1016/S0020-7519(02)00069-3. [PubMed] [Cross Ref]
  • Dwass M. Modified randomization tests for nonparametric hypotheses. Annals of Mathematical Statistics. 1957;28:181–187.
  • Swartz JB. An entropy-based algorithm for detecting clusters of cases and controls and its comparison with a method using nearest neighbors. Health and Place. 1998;4:67–77. doi: 10.1016/S1353-8292(97)00026-9. [PubMed] [Cross Ref]
  • Kulldorff M. Letter to the editor. Health and Place. 1999;5:313. doi: 10.1016/S1353-8292(99)00021-0. [PubMed] [Cross Ref]
  • Moran PAP. Notes on continuous stochastic phenomena. Biometrika. 1950;37:17–23. [PubMed]
  • Glavanakov S, White DJ, Caraco T, Lapenis A, Robinson GR, Szymanski BK, Maniatty WA. Lyme disease in New York State: Spatial pattern at a regional scale. American Journal of Tropical Medicine and Hygiene. 2001;65:538–545. [PubMed]
  • Le ND, Marret LD, Roberson DL, Semenciw RM, Turner D, Walter SD. Canadian Cancer Incidence Atlas. Canadian Government Publishing. 1995.
  • Whittemore AS, Friend N, Brown BW, Holly EA. A test to detect clusters of disease. Biometrika. 1987;74:631–635.
  • Bonetti M, Pagano M. On detecting clustering. Proceedings of the Biometrics Section American Statistical Association. 2001. pp. 24–33.

Articles from International Journal of Health Geographics are provided here courtesy of BioMed Central
PubReader format: click here to try

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

    Your browsing activity is empty.

    Activity recording is turned off.

    Turn recording back on

    See more...