Graph Transformation with Focus on Incident Edges - CAPP Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Graph Transformation with Focus on Incident Edges

Résumé

We tackle the problem of graph transformation with particular focus on node cloning. We propose a new approach to graph rewriting, called polarized node cloning, where a node may be cloned together with either all its incident edges or with only its outgoing edges or with only its incoming edges or with none of its incident edges. We thus subsume previous works such as the sesqui-pushout, the heterogeneous pushout and the adaptive star grammars approaches. We first define polarized node cloning algorithmically, then we propose an algebraic definition. We use polarization annotations to declare how a node must be cloned. For this purpose, we introduce the notion of polarized graphs as graphs endowed with some annotations on nodes and we define graph transformations with polarized node cloning by means of sesqui-pushouts in the category of polarized graphs.
Fichier principal
Vignette du fichier
Duval-Echahed-Prost_ICGT2012.pdf (209.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00828535 , version 1 (21-01-2014)

Identifiants

Citer

Dominique Duval, Rachid Echahed, Frederic Prost. Graph Transformation with Focus on Incident Edges. ICGT 2012 - 6th International Conference on Graph Transformations, Sep 2012, Bremen, Germany. pp.156-171, ⟨10.1007/978-3-642-33654-6_11⟩. ⟨hal-00828535⟩
201 Consultations
202 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More