Transformations de graphes décorés
Déplacement d’un point du maillage.Abstract
Les transformations de graphes sont une généralisation de la réécriture à des structures non linéaires, plébiscitées pour étudier l’évolution de systèmes complexes. L’approche usuelle par “double somme amalgamée” explore des règles définies par trois graphes décrivant les motifs supprimés, ajoutés et préservés lors de la transformation. Pour représenter des classes de données particulières, on ajoute de l’information sur les noeuds et arcs des graphes. En fonction des propriétés de l’information ajoutée, différentes représentations ou décorations 1 sont possibles. Dans ce chapitre, nous présenterons les règles transformations de graphes et explorerons différentes méthodes pour les étendre aux graphes décorés. Nous illustrerons ces notions à l’aide d’opérations de modélisation géométrique sur les cartes généralisées.
Type
Publication
Informatique Mathématique Une photographie en 2023
Français:
Chapitre de livre pour l’édition 2023 de l’Ecole Jeune chercheu/r/se/s en Informatique Mathématique du GDR IM organisée par Laurent Fuchs à Poitiers.
Le sujet de la session pratique de l’après-midi peut être consulté ici.
English:
Book chapter written for the 2023 edition of the GDR IM school for young researchers EJCIM organised by Laurent Fuchs in Poitiers.
The afternoon tutorial may be consulted here.
All the content is in French.
