Visualisation de graphes avec Tulip : exploration interactive de grandes masses de données en appui à la fouille de données et à l'extraction de connaissances

Cet article decrit une etude de cas exhibant les qualites de la plateforme de visualisation de graphes Tulip, demontrant l'apport de la visualisation a la fouille de donnees interactive et a l'extraction de connaissances. Le calcul dSun graphe a partir d'indices de similarite est un exemple typique ou l'exploration visuelle et interactive de graphes vient en appui au travail de fouille de donnees. Nous penchons sur le cas ou l'on souhaite etudier une collection de documents afin d'avoir une idee des thematiques abordees dans la collection.

[1]  Jean-Philippe Domenger,et al.  Exploring InfoVis Publication History with Tulip , 2004, IEEE Symposium on Information Visualization.

[2]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[3]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[4]  Mukund Balasubramanian,et al.  The Isomap Algorithm and Topological Stability , 2002, Science.

[5]  Jeffrey Heer,et al.  prefuse: a toolkit for interactive information visualization , 2005, CHI.

[6]  Jean-Philippe Domenger,et al.  Bubble Tree Drawing Algorithm , 2004, ICCVG.

[7]  G. Melançon,et al.  Réseaux Multi-Niveaux : L'Exemple des Echanges Aériens Mondiaux de Passagers , 2005 .

[8]  Jacques Bertin,et al.  Semiologie graphique : les diagrammes les réseaux, les cartes , 1969 .

[9]  Ed H. Chi,et al.  A taxonomy of visualization techniques using the data state reference model , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[10]  Andreas Ludwig,et al.  A Fast Adaptive Layout Algorithm for Undirected Graphs , 1994, GD.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Jean-Daniel Fekete,et al.  The InfoVis Toolkit , 2004, IEEE Symposium on Information Visualization.

[13]  David Auber,et al.  ARNA: Interactive Comparison and Alignment of RNA Secondary Structure , 2004, IEEE Symposium on Information Visualization.

[14]  Mohamed S. Kamel,et al.  Document Similarity Using a Phrase Indexing Graph Model , 2003, Knowledge and Information Systems.

[15]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[16]  David James Sherman,et al.  ProViz: protein interaction visualization and exploration , 2005, Bioinform..

[17]  David Harel,et al.  ACE: a fast multiscale eigenvectors computation for drawing huge graphs , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[18]  Ivan Herman,et al.  Graph Visualisation and Navigation in Information Visualisation , 1999, Eurographics.

[19]  Guy Melançon,et al.  Just how dense are dense graphs in the real world?: a methodological note , 2006, BELIV '06.

[20]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[21]  Jacques Maître.  Bertin (Jacques) Sémiologie graphique. Les diagrammes. Les réseaux. Les cartes , 1968 .

[22]  David Harel,et al.  Graph Drawing by High-Dimensional Embedding , 2002, J. Graph Algorithms Appl..

[23]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[24]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..