Transformations de graphes décorés
Résumé
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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
Licence |