PORGY : réécriture et visualisation de graphes dynamiques

Bruno Pinaud 1, 2, * Guy Melançon 1, 2
* Corresponding author
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00449745
Contributor : Bruno Pinaud <>
Submitted on : Friday, January 22, 2010 - 3:03:02 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Thursday, October 18, 2012 - 1:06:05 PM

File

porgy.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00449745, version 1

Citation

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⟩

Share

Metrics

Record views

411

Files downloads

325