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