Transformations de graphes décorés - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2023

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.
Fichier principal
Vignette du fichier
2023GraphesDecores.pdf (910.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC SA - Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Dates et versions

hal-04187816 , version 1 (31-08-2023)

Identifiants

  • HAL Id : hal-04187816 , version 1

Citer

Pascale Le Gall, Romain Pascual. Transformations de graphes décorés. Laurent Fuchs (éd.). Informatique Mathématique Une photographie en 2023, CNRS, Chapitre 4, pp. 133 -- 178, 2023, CNRS Alpha, 978-2-271-14930-5. ⟨hal-04187816⟩
25 Consultations
45 Téléchargements

Partager

Gmail Facebook X LinkedIn More