PORGY : réécriture et visualisation de graphes dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

PORGY : réécriture et visualisation de graphes dynamiques

Abstract

Cet article présente les premiers résultats sur la visualisation et la manipulation interactive d'un système de réécriture de graphes. Nous sommes amenés à nous pencher sur la visualisation de graphes dont la topologie évolue au cours du temps selon des modifications dictées par des règles de réécriture. Le système doit non seulement de montrer le graphe qui évolue au cours du temps, mais il apparaît ici comme un atelier complet permettant d'étudier le système de réécriture lui-même. Il s'agit d'amener la visualisation en appui à l'étude du système de réécriture pour permettre de comprendre son comportement et d'identifier ses propriétés comme par exemple la convergence des calculs ou les configurations bloquantes. Outre les questions relatives au dessin des graphes qui font encore l'objet de travaux, le système se penche sur les problèmes d'identification de motifs et d'historique des réécritures. Nous abordons aussi les questions plus techniques relatives à la structure interne du système.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
porgy.pdf (667.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00449745 , version 1 (22-01-2010)

Identifiers

  • HAL Id : inria-00449745 , version 1

Cite

Bruno Pinaud, Guy Melançon. PORGY : réécriture et visualisation de graphes dynamiques. Extraction et Gestion des Connaissances (EGC 2010), 8e Atelier Visualisation et Extraction de Connaissances, Jan 2010, Hammamet, Tunisie. ⟨inria-00449745⟩
242 View
274 Download

Share

Gmail Mastodon Facebook X LinkedIn More