Spatial Temporal Relational Graphs on Connected Landscapes

Alan Kwok Lun Cheung, David O'Sullivan, Gary Brierley


The structure of computational spatial analysis has mostly built on data lattices inherited from cartography, where visualization of information takes priority over analysis. In these framings, spatial relationships cannot easily be encoded into traditional data lattices. This hinders spatial analysis that emphasizes how interactions among spatial entities reflect mutual inter-relationships at a very basic level. With this limitation, landscape compositions and configurations can be appreciated further if a topologically and temporally enabled data structure is available. The aim of this research is to develop a data structure and its associated analytical methods to assess the connections and interactions of landscape elements through time and space. This additional layer of information will help us understand the dynamics of processes happening within and between components of landscapes.


  1. Gaucherel, C., et al., 2012. Understanding patchy landscape dynamics: towards a landscape language. PLoS ONE, 7(9).
  2. Kupfer, J. A., 2012. Landscape ecology and biogeography: rethinking landscape metrics in a post-FRAGSTATS landscape. Progress in Physical Geography, 36: 400- 420.
  3. Luce, R. D. and Perry, A. D. 1949. A method of matrix analysis of group structure. Psychometrika, 14(1), 95 - 116.
  4. Pascual-Hortal, L. and Saura, S., 2006. Comparison and development of new graph-based landscape connectivity indices: towards the priorization of habitat patches and corridors for conservation. Landscape Ecology, 21: 959-967.
  5. Takeyama, M. and Couclelis, H., 1997. Map dynamics: integrating cellular automata and GIS through GeoAlgebra. International Journal of Geographical Information Science, 11: 73-91.
  6. Thibaud, R., et al., 2013. A spatio-temporal graph model for marine dune dynamics analysis and representation. Transactions in GIS, 17: 742-762.
  7. Troll, C., 1939. Luftbildplan und ökologische Bodenforschung. Ihr zweckmäßiger Einsatz für die wissenschaftliche Erforschung und praktische Erschließung wenig bekannter Länder. In: KAYSER, K. ed. Zeitschrift der Gesellschaft für Erdkunde zu Berlin. Berlin.
  8. Wiens, J. A. 2002. Riverine landscapes: taking landscape ecology into the water. Freshwater Biology, 47, 501- 515.

Paper Citation

in Harvard Style

Cheung A., O'Sullivan D. and Brierley G. (2015). Spatial Temporal Relational Graphs on Connected Landscapes . In Doctoral Consortium - DCGISTAM, (GISTAM 2015) ISBN Not Available, pages 3-6

in Bibtex Style

author={Alan Kwok Lun Cheung and David O'Sullivan and Gary Brierley},
title={Spatial Temporal Relational Graphs on Connected Landscapes},
booktitle={Doctoral Consortium - DCGISTAM, (GISTAM 2015)},
isbn={Not Available},

in EndNote Style

JO - Doctoral Consortium - DCGISTAM, (GISTAM 2015)
TI - Spatial Temporal Relational Graphs on Connected Landscapes
SN - Not Available
AU - Cheung A.
AU - O'Sullivan D.
AU - Brierley G.
PY - 2015
SP - 3
EP - 6
DO -