Bivariate Spatial Clustering Analysis of Point Patterns: A Graph-Based Approach

  • Colin Robertson
  • Steven Roberts
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7974)


Point pattern analysis is concerned with characterizing a spatial point process. A bivariate point process is one that generates points that are marked with binary values. There exists of dearth of methods for the spatial-analysis of non-numerical marked point pattern data, while these forms of data are increasingly common as a result of volunteered geographic information and geographically-indexed social media data. This paper highlights the problem of bivariate point clustering. A new method based on Delaunay triangulation is presented. Simulation studies are carried out to compare the new approach to existing methods. A case study examines clustering of antimicrobial resistance in Sri Lankan shrimp farms to illustrate the strengths and weaknesses of the method.


clustering spatial analysis bivariate join-counts spatial graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alday, V., Guichard, B., Smith, P., Uhland, C.: Towards a risk analysis of antimicrobial use in aquaculture, Seoul, South Korea: Joint Report of the Food and Agriculture Organization of the United Nations, the World Health Organization, and the World Organization for Animal Health (2006)Google Scholar
  2. 2.
    Anselin, L.: Local indicators of spatial association-LISA. Geographical Analysis 27, 93–115 (1995)CrossRefGoogle Scholar
  3. 3.
    Bonnot, F., De Franqueville, H., Loureno, E.: Spatial and Spatiotemporal Pattern Analysis of Coconut Lethal Yellowing in Mozambique. Phytopathology 100, 300–312 (2010)CrossRefGoogle Scholar
  4. 4.
    Boots, B.N.: Using Angular Properties of Delaunay Triangles to Evaluate Point Patterns. Geographical Analysis 18, 252–259 (1986)CrossRefGoogle Scholar
  5. 5.
    Brooks, C.P.: Quantifying Population Substructure: Extending the graph-theoretic approach. Ecology 87, 864–872 (2006)CrossRefGoogle Scholar
  6. 6.
    Chiu, S.N.: Spatial Point Pattern Analysis by using Voronoi Diagrams and Delaunay Tessellations – A Comparative Study. Biometrical Journal 45, 367–376 (2003)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Cliff, A., Ord, J.K.: Spatial Processes Models and Applications. Pion Limited (1981)Google Scholar
  8. 8.
    Cressie, N.: Statistics for Spatial Data. John Wiley and Sons, Inc. (1991)Google Scholar
  9. 9.
    Dale, M.R.T., Fortin, M.-J.: From Graphs to Spatial Graphs. Annual Review of Ecology, Evolution, and Systematics 41, 21–38 (2010)CrossRefGoogle Scholar
  10. 10.
    Diggle, P.: Statistical Analysis of Spatial Point Patterns. Academic Press Inc. (2003)Google Scholar
  11. 11.
    Dyer, R.J., Nason, J.D.: Population Graphs: the graph theoretic shape of genetic structure. Molecular Ecology 13, 1713–1727 (2004)CrossRefGoogle Scholar
  12. 12.
    Fleischer, F., Beil, M., Kazda, M., Schmidt, V.: Case Studies in Spatial Point Process Modeling. In: Baddeley, A., et al. (eds.) vol. 185, pp. 235–260. Springer, New York (2006)Google Scholar
  13. 13.
    Gerrard, D.J.: Competition quotient: a new measure of the competition affecting individual forest trees, vol. 20. Agricultural Experiment Station, Michigan State University (1969)Google Scholar
  14. 14.
    Harkness, R.D., Isham, V.: A Bivariate Spatial Point Pattern of Ants Nests. Journal of the Royal Statistical Society. Series C (Applied Statistics) 32, 293–303 (1983)Google Scholar
  15. 15.
    Hogmander, H., Sarkka, A.: Multitype Spatial Point Patterns with Hierarchical Interactions. Biometrics 55, 1051–1058 (1999)CrossRefGoogle Scholar
  16. 16.
    Lawson, B., Lachish, S., Colvile, K.M., Durrant, C., Peck, K.M., Toms, M.P., et al.: Emergence of a Novel Avian Pox Disease in British Tit Species. PLoS One 7 (2012)Google Scholar
  17. 17.
    Van Lieshout, M.N.M., Baddeley, A.J.: A non-parametric measure of spatial interactionin point patterns. Statistica Neerlandica 26, 344–361 (1996)CrossRefGoogle Scholar
  18. 18.
    Van Lieshout, M.N.M., Baddeley, A.J.: Indices of Dependence between Types in Multivariate Point Patterns. Scandinavian Journal of Statistics 26, 511–532 (1999)zbMATHCrossRefGoogle Scholar
  19. 19.
    Lotwick, H., Silverman, B.: Methods for analysing spatial processes of several types of points. Journal of the Royal Statistical Society 44, 406–413 (1982)MathSciNetGoogle Scholar
  20. 20.
    Marchette, D.J.: Random Graphs for Statistical Pattern Recognition. John Wiley (2004)Google Scholar
  21. 21.
    Munasinghe, M.N., Stephen, C., Abeynayake, P., Abeygunawardena, I.S.: Shrimp farming practices in the Puttallam district of Sri Lanka: implications for disease control, industry sustainability, and rural development. Vet. Med. Int. 2010 (2010)Google Scholar
  22. 22.
    Munasinghe, N., Stephen, C., Robertson, C., Abeynayake, P.: Farm Level and Geographic Predictors of Antibiotic Use in Sri Lankan Shrimp Farms. Journal of Aquatic Animal Health 24, 22–29 (2012)CrossRefGoogle Scholar
  23. 23.
    Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley (2000)Google Scholar
  24. 24.
    Ord, J., Getis, A.: Local spatial autocorrelation statistics: Distributional issues and an application. Geographical Analysis 27, 286–306 (1995)CrossRefGoogle Scholar
  25. 25.
    Oud, J.H.L., Folmer, H., Patuelli, R., Nijkamp, P.: Continuous-Time Modeling with Spatial Dependence. Geographical Analysis 44, 29–46 (2012)CrossRefGoogle Scholar
  26. 26.
    Paulo, M.J., Stein, A., Toma, M.: A spatial statistical analysis of cork oak competition in two Portuguese silvopastoral systems. Canadian Journal of Forest Research 32, 1893–1903 (2002)CrossRefGoogle Scholar
  27. 27.
    Ripley, B.: Modelling spatial patterns (with discussion). Journal of the Royal Statistical Society B 39, 172–222 (1977)MathSciNetGoogle Scholar
  28. 28.
    Sabel, C.E., Boyle, P., Raab, G., Lytnen, M., Maasilta, P.: Modelling individual space-time exposure opportunities: A novel approach to unravelling the genetic or environment disease causation debate. Spatial and Spatio-temporal Epidemiology 1, 85–94 (2009)CrossRefGoogle Scholar
  29. 29.
    Souris, M., Bichaud, L.: Statistical methods for bivariate spatial analysis in marked points. Examples in Spatial Epidemiology 2, 227–234 (2011)CrossRefGoogle Scholar
  30. 30.
    Takacs, R., Fiksel, T.: Interaction Pair-potentials for a System of Ant’s Nests. Biometrical Journal 28, 1007–1013 (1986)zbMATHCrossRefGoogle Scholar
  31. 31.
    Van Lieshout, M.N.M.: A J–function for inhomogeneous point processes. Statistica Neerlandica 65, 183–201 (2011)MathSciNetCrossRefGoogle Scholar
  32. 32.
    Van Lieshout, M.N.M., Baddeley, A.J.: Indices of Dependence Between Types in Multivariate Point Patterns. Scandinavian Journal of Statistics 26, 511–532 (1999)zbMATHCrossRefGoogle Scholar
  33. 33.
    Warf, B., Arias, S.: The Spatial Turn: Interdisciplinary Perspectives. Taylor and Francis, US (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Colin Robertson
    • 1
  • Steven Roberts
    • 1
  1. 1.Wilfrid Laurier UniversityWaterlooCanada

Personalised recommendations