This paper introduces a prospective study of the potential of spatio-temporal graphs (ST-graphs) and knowledge graphs (K-graphs) for the modelling of geographical phenomena. While the integration of time within GIS has long been a domain of major interest, alternative modelling and data manipulation approaches derived from graph and knowledge-based principles provide many opportunities for many application domains. We first survey graph principles and how they have been applied to GIS and a few representative domains to date. A comprehensive analysis of the principles behind K-graphs, respective data representation and manipulation capabilities is discussed. The perspectives offered by a close integration of ST-graphs and K-graphs are explored. The whole approach is illustrated and discussed in the context of maritime transportation.
27 February 2023 in Pattern Analysis and Applications
De nombreux outils d’aide à la navigation s’appuient sur une représentation cartographique de l’espace couvert par le trajet effectué ou à effectuer. L’aspect sémantique (informations alphanumériques) associé aux éléments rencontrés lors de ce trajet est très faiblement étudié. Dans cet article, nous nous intéressons à la manipulation de l’information spatiale inhérente à ce type d’application et proposons un opérateur de Collage qui permet d’obtenir un unique point de vue à partir de deux points de vue différents. L’opérateur est basé sur la fusion de deux modèles alphanumériques (supposés alignés) réalisée à partir d’un ensemble de règles définies sur les caractéristiques des modèles associés à chacun des points de vue. La mise en œuvre de cet opérateur s’appuie sur un modèle de graphe et utilise des propriétés des deux modèles comme l’intersection, l’existence de sous-graphes quasi fortement connexes ou l’existence de chemins pour définir les règles de construction du modèle de données résultat de l’application de l’opérateur de Collage. Many navigation aid tools rely on a cartographic representation of the space covered by the journey made or to be made. The semantic aspect (alphanumeric information) associated with the encountered elements during this trip is poorly studied in the literature. In this article, we propose a Stick (Collage) operator that provides a unique point of view from two points of view. It is based on two alphanumeric models we merge in order to obtain a single model using a set of rules defined on the characteristics of the models associated with each point of view. We rely on a graph-oriented model and use characteristics such as the intersection of the two models or the existence of quasi-strongly connected sub-graphs, paths ... to define the construction rules for the result data model associated with the application of the Stick (Collage) operator.
The paper presents a model designed to analyse port governance. It considers that the stakeholders ability to adopt cooperative behaviors constitutes the key element to port development. Its focus is on medium-sized European ports and fifteen cases were studied. Each territory was first subject to a qualitative survey and analysis of the contents of local stakeholders discourse (over 80 interviews conducted). The material is rich, allowing for the comparison between two or even three ports, yet the delicate nature of the relations brought to light adds considerable complexity to the comparison within a larger ensemble. The paper, therefore, proposes a semi-automatic treatment which helps to mitigate this difficulty by means of a computer model based on graph theory. It involves a modelling system based on the relations between the entities of the system. In this context, the relations between stakeholders were analysed in order to create typologies and eventually envisage some standard models of governance. In order to territorialize the subject, six emblematic cases out of fifteen were used: