PORGY : réécriture et visualisation de graphes dynamiques

Bruno Pinaud 1, 2, * Guy Melançon 1, 2
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
Extraction et Gestion des Connaissances (EGC 2010), 8e Atelier Visualisation et Extraction de Connaissances, Jan 2010, Hammamet, Tunisie. 2010
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00449745
Contributeur : Bruno Pinaud <>
Soumis le : vendredi 22 janvier 2010 - 15:03:02
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 13:06:05

Fichier

porgy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2010. 〈inria-00449745〉

Partager

Métriques

Consultations de la notice

384

Téléchargements de fichiers

302