A Graph Model for Spatio-temporal Evolution

作者：Del Mondo Geraldine^*; Stell John G; Claramunt Christophe; Thibaud Remy

来源：Journal of Universal Computer Science, 2010, 16(11): 1452-1477.

• spatio-temporal information
• graph theory

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 semantic 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 characteristics 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 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.

• 出版日期2010
• 单位中国人民解放军海军大连舰艇学院