PORGY : réécriture et visualisation de graphes dynamiques - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

PORGY : réécriture et visualisation de graphes dynamiques

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
porgy.pdf (667.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00449745 , version 1

Citer

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⟩
255 Consultations
283 Téléchargements

Partager

More