Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 16 / Issue 11

available in:   PDF (469 kB) PS (419 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-016-11-1452


A Graph Model for Spatio-temporal Evolution

Géraldine Del Mondo (Naval Academy Research Institute, France)

John G. Stell (University of Leeds, United Kingdom)

Christophe Claramunt (Naval Academy Research Institute, France)

Rémy Thibaud (Naval Academy Research Institute, France)

Abstract: Evolving entities in space and time generate complex networks whose structural properties require the development of formal models. The research presented in this paper introduces a graph-based model whose objective is to retain the semantics of these networks. Entities are related at a given time, through space according to the locations they occupy, and across time according to some dependency relations. We propose an approach that characterises these different properties using several graphs, and where emerging properties are analysed at the local and global levels. This allows for a manipulation of these spatial, spatio-temporal and temporal graphs using neighbourhood, descendant and ancestor operations at the local level. Global properties are studied according to the way two given entities in one of these graphs are related according to the possible routes between them. The principles of the modelling approach are illustrated by a case study of the propagation of brambles.

Keywords: graph theory, spatio-temporal information theory

Categories: H.1.1