Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
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)
2
24/01/2007EGC 2007 Namur Auber David Université Bdx I Introduction Historique 2001 : v1.0.0 (GTL), v1.1.0 2002 : v1.2.0, v1.2.1, v1.2.2 2003 : v1.2.3, v1.2.4, v1.2.5 2004 : v2.0.0, 2.0.1 2005 : v2.0.2, 2006 : v2.0.3-6, 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
3
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
4
24/01/2007EGC 2007 Namur Auber David Université Bdx I Disponibilité / Utilisation -Plateforme : Windows XP, Linux, Mas OS - 25.000 visites sur le site l’année dernière - 1000 téléchargements par mois - Intégrée dans plusieurs distributions Linux - Suse - debian - …
5
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
6
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Graphe de co-citations
7
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.
8
24/01/2007EGC 2007 Namur Auber David Université Bdx I Graphe complet
9
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
10
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
11
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
12
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 –…
13
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Inclusion de fichiers source
14
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
15
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Node = File, Edge = inclusion
16
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
17
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
18
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
19
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
20
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 –…
21
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Graphe d’Hollywood
22
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 75-81.
23
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
24
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
25
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
26
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
27
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I
28
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. –…
29
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Environnement de visualisation
30
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
31
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
32
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
33
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
34
24/01/2007EGC 2007 Namur Auber David Université Bdx I Interface Tool bar Workspace Document 2 Vue 1 Vue 2 Overview Property & Hierarchy editor
35
24/01/2007EGC 2007 Namur Auber David Université Bdx I Algorithme Algorithm menu Layout menu Layout type Layout name
36
24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes Mixed Model Sugiyama like
37
24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes Bubble tree Bushy trees Cone Tree 3D drawing Dendrogram clustering
38
24/01/2007EGC 2007 Namur Auber David Université Bdx I Dessin de graphes : arbres Hierarchical RadialTree map
39
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
40
24/01/2007EGC 2007 Namur Auber David Université Bdx I Paramètres : graphes Betweeness centralityStrahlerEccentricity/radialité DegreeStrengthCluster Coefficient
41
24/01/2007EGC 2007 : Namur Auber David Université Bordeaux I Conclusion
42
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
43
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, www.tulip-software.org
Présentations similaires
![Www.mendeley.com [Nom du présentateur] [Titre/position/statut du présentateur] Webinaire pour [nom du groupe] [Nom de l'institution] [Date]](/1/174813/big_thumb.jpg "Www.mendeley.com [Nom du présentateur] [Titre/position/statut du présentateur] Webinaire pour [nom du groupe] [Nom de l'institution] [Date]>")
