24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Visualisation de graphes avec Tulip : exploration interactive de grandes masses de données. D. Auber, Y. Chiricota (UQAC), M. Delest, J-P. Domenger, P. Mary, G. Melançon (INRIA, Lirmm, LaBRI)

24/01/2007EGC 2007 Namur Auber David Université Bdx I Introduction Historique 2001 : v1.0.0 (GTL), v : v1.2.0, v1.2.1, v : v1.2.3, v1.2.4, v : v2.0.0, : v2.0.2, 2006 : v , v3.0.0beta 2007 : v3.0.0! Supports/financement European Project : Temblor (visualisation d’interaction de protéines) NavGraphe : ACI Masse de données ACI Spangeo (visualisation de données géographiques) ACI Brasero (visualisation de structures secondaires d’ADN) ACI jeunes chercheurs : Interactive Data Cube Visualization University Bordeaux I LaBRI

24/01/2007EGC 2007 Namur Auber David Université Bdx I Collaborations - Sophie Bardet - David Duke - Jean Philippe Domenger - Sébastien Grivet - Anthony Don - Yann Dirson - Chrys Myers - Bertrand Mathieu - Gérald Gainant Patrick Mary -Guy Melançon -Maylis Delest -Yves Chiricota -Tamara Munzner -Romain Bourqui -Daniel Archambault

24/01/2007EGC 2007 Namur Auber David Université Bdx I Disponibilité / Utilisation -Plateforme : Windows XP, Linux, Mas OS visites sur le site l’année dernière téléchargements par mois - Intégrée dans plusieurs distributions Linux - Suse - debian - …

24/01/2007EGC 2007 Namur Auber David Université Bdx I Sommaire Introduction Études de cas : –Graphe de co-citations –Graphe d’inclusion de fichiers –Graphe d’Hollywood Environnement de visualisation –Processus de visualisation –Tulip interface –Modules existants Conclusion

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Graphe de co-citations

24/01/2007EGC 2007 Namur Auber David Université Bdx I Description du graphe Donnée provenant du concours Infovis 2004 –Les sommets représentent les papiers publiés à la conférence Infovis. –Soient u,v deux sommets: u est connecté à v si le papier représenté par u cite le papier représenté par v. M. Delest, T. Munzner, D. Auber, J.P. Domenger : "Exploring InfoVis Publication History with Tulip, IEEE Symposition on Information Visualisation Contest, 2004.

24/01/2007EGC 2007 Namur Auber David Université Bdx I Graphe complet

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Méthodologie : –Extraction de composantes connexes (sous-graphe) –Dessin par analogie physique pour visualiser le voisinage –Mise en correspondance des degrés sur la taille et la couleur pour visualiser les articles clés. –Extraction de sous-graphe induit par les sommets à distance k. –Dessin hiérarchique pour visualiser l’enchaînement des citations –Mise en correspondance de l’année sur la couleur –…

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Inclusion de fichiers source

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Graphe des fichiers d’inclusion des sources du logiciel Tulip –Les sommets représentent des fichiers –Soient u,v deux sommets: u est connécté à v si le fichier u inclus le fichier v ( #include <>) 1.D. Auber and M. Delest and Y. Chiricota : "Strahler based graph clustering using convolution", IEEE, Information visualisation, London, 2004

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Node = File, Edge = inclusion

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Méthodologie : –Dessin par analogie physique –Création d’un partition du graphe –Création d’un graphe représentant l’ancien graphe (graphe quotient, méta-graph) –Dessin hiérarchique du méta-graphe –Exploration des méta-nœuds –…

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Graphe d’Hollywood

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Données provenant du site Internet Movie Data Base –Les sommets représentent des acteurs de cinéma –Soient u,v deux sommets: U est connecté à v si l’acteur représenté par u à joué avec l’acteur représenté par v. 1.D. Auber and Y. Chiricota and F. Jourdan and G. Melançon : "Multiscale Visualization of Small World Networks", IEEE Infovis'03, 2003, pages

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Méthodologie : –Dessin par analogie physique –Création d’un partition du graphe –Création d’un graphe représentant l’ancien graphe (graphe quotient) –Dessin par analogie physique –Exploration des meta-nœuds –Ré applique récursivement le processus. –…

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Environnement de visualisation

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Data BaseSub Set Visual Structures Views Acquisition Import Random Graph drawing Size, glyph… Meta Data User Clustering & Parameters Navigation Occlusion… 1 234

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Visualization process Data BaseSub Set Visual Structures Views Acquisition Import Random Graph drawing Size, glyph… Meta Data User Clustering & Parameters Navigation Occlusion… 1 234

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Data BaseSub Set Visual Structures Views Acquisition Import Random Graph drawing Size, glyph… Meta Data User Clustering & Parameters Navigation Occlusion… 1 234

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Data BaseSub Set Visual Structures Views Acquisition Import Random Graph drawing Size, glyph… Meta Data User Clustering & Parameters Navigation Occlusion… 1 234

24/01/2007EGC 2007 Namur Auber David Université Bdx I Interface Tool bar Workspace Document 2 Vue 1 Vue 2 Overview Property & Hierarchy editor

24/01/2007EGC 2007 Namur Auber David Université Bdx I Algorithme Algorithm menu Layout menu Layout type Layout name

24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes Mixed Model Sugiyama like

24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes Bubble tree Bushy trees Cone Tree 3D drawing Dendrogram clustering

24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes : arbres Hierarchical RadialTree map

24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes : analogie physique GEM Small graph GRIP Large graph (tulip 3.0.0) HDE Huge Graph

24/01/2007EGC 2007 Namur Auber David Université Bdx I Paramètres : graphes Betweeness centralityStrahlerEccentricity/radialité DegreeStrengthCluster Coefficient

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Conclusion

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Conclusion : - Trois cas d’études sur des données réelles. - Un environnement de visualisation permettant de prendre en compte l’ensemble de processus de visualisation

24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Introduction David Auber, "Tulip- A Huge Graph Visualization Framework", Graph Drawing Software, Springer-Verlag, Mathematics and Visualization series,