Méthodes et algorithmes pour la visualisation de graphes dynamiques obtenus par réécriture

Résumé

La réécriture de graphes ouvre des perspectives intéressantes en visualisation. Imaginez un jeu dans lequel des règles de transformation sont successivement appliquées sur un graphe résultant de la modélisation d'un système afin d'en simuler le comportement. Le graphe peut alors être vu comme un graphe dynamique dont l'évolution est dictée par l'application des règles. L'utilisation de la visualisation prend alors du sens car elle rend intuitif et a fortiori plus facile le raisonnement et la manipulation du graphe. Néanmoins, il apparaît que les évolutions sont structurées sous la forme d'un arbre dont les branches peuvent être vues comme autant de « mondes parallèles ». Nous atteignons alors les limites des techniques actuelles de visualisation de graphes dynamiques. L'objectif général de cette thèse est de concevoir des algorithmes et méthodes pour visualiser, interagir et naviguer dans des graphes dynamiques obtenus par réécriture et in fine proposer de nouvelles applications de la réécriture pour la visualisation de l'information.

Page mise à jour le 17/10/2012 à 16:18