La comparaison et l'appariement (matching) de graphes font l'objet de nombreux travaux. Notre perspective, dans ce domaine, consiste à intégrer des techniques algorithmiques, permettant de faire automatiquement une partie du travail, avec des techniques de visualisation et d'interaction permettant de faire une autre partie du travail et notamment certains choix et analyses exploratoires utiles.

Objectifs

Ce TER a pour objectif la conception et le développement d'outils permettant de comparer visuellement et interactivement des diagrammes de classes à partir de l'analyse automatique de différents codes sources.

Méthodologie

La réalisation de ce TER demande:

• Analyse d'une partie de la littérature sur la comparaison et du matching visuel et interactif de graphe. Ce qui nécessite la lecture d'au moins un article de recherche dans ce domaine.
• Analyse d'un programme existant dans le domaine de la comparaison et le matching visuel de graphe comme celui-ci.
• Analyse de programmes existants dans l'extraction automatique de structures de classes à partir d'un code source.
• Choix et conception de plusieurs scénarii de comparaison et de matching de diagrammes de classes obtenus automatiquement à partir de codes sources existants.
• Conception, développement et intégration des fonctionnalités utiles à la comparaison et au matching visuel et interactifs de diagrammes de classes.

Bibliographie

• Christopher Ahlberg: Spotfire: An Information Exploration Environment. SIGMOD Record 25(4): 25-29 (1996)
• Artignan G., Hascoët M., Empirical Evaluation of Clustering Algorithms for Large Networks, Lirmm RR00648389, http://hal-lirmm.ccsd.cnrs.fr/lirmm-00648389/en/ , 2011.
• Andrews, K., Wohlfahrt, M., Wurzinger, G.: Visual graph comparison. In: proceedings IV'2009, IEEE, pp. 62–67 (2009)
• Beaudouin-Lafon M., Mackay W.,E.,: Reification, Polymorphism and Reuse: Three Principles for Designing Visual Interfaces. Advanced Visual Interfaces 2000: 102-109
• Beaudouin-lafon, M., Mackay, W.E., al.: Cpn/tools: A post-wimp interface for editing and simulating coloured petri nets. In: ICATPN 2001. 2001
• Bederson, B.B., Grosjean, J., Meyer, J.: Toolkit design for interactive structured graphics. IEEE Trans. Software Eng. 30(8), 535–546 (2004)
• Bederson, B.B., Meyer, J., Good, L.: Jazz: an extensible zoomable user interface graphics toolkit in java. In: UIST. pp. 171–180 (2000)
• Brandes, U., Corman, S.R.: Visual unrolling of network evolution and the analysis of dynamic discourse. In: IEEE Symposium on Information Visualization. pp. 145– 151 (2002)
• Brandes, U., Dwyer, T., Schreiber, F.: Visual understanding of metabolic pathways across organisms using layout in two and a half dimensions. Journal of Int. Bioinformatics 1 (2004)
• Collberg, C., Kobourov, S., Nagra, J., Pitts, J., Wampler, K.: A system for graphbased visualization of the evolution of software. In: Software Visualization (2003)
• Collins, C., Carpendale, M.S.T.: Vislink: Revealing relationships amongst visualizations. IEEE Transactions on Visualization and Computer Graphics 13, 1192– 1199 (2006)
• Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int.Journal of Pattern Recognition and Artificial Intelligence 18, 265–298 (2004)
• Diehl, S., Gorg, C.: Graphs, they are changing dynamic graph drawing for a sequence of graphs. In: Graph Drawing (2002).
• Dwyer, T., Marriott, K., Stuckey, P.J.: Fast node overlap removal - correction. In: Graph Drawing. pp. 446–447 (2006)
• Erten, C., Harding, P.J., Kobourov, S.G., Wampler, K., Yee, G.V.: Graphael: Graph animations with evolving layouts. In: Symposium on Graph Drawing. pp. 98–110 (2003)
• Elmqvist N., Dragicevic P., Fekete J. D.: Rolling the Dice: Multidimensional Visual Exploration using Scatterplot Matrix Navigation.  IEEE TVCG, 14(6), 2008.
• Erten, C., Kobourov, S.G., Le, V., Navabi, A.: Simultaneous graph drawing: Layout algorithms and visualization schemes. In: Symposium on Graph Drawing. pp. 437– 449 (2006)
• Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-lite. In: Proceedings of ECAI-04. pp. 333–337. (2004)
• Fekete, J.-D., Grinstein, G., Plaisant, C., IEEE InfoVis 2004 Contest, the history of InfoVis, 2004.
• Fekete, J.D., Beaudouin-Lafon, M.: Using the multi-layer model for building interactive graphical applications. In: Proceedings of UIST’96. pp. 109–118. ACM (1996)
• Fortin, S.: The graph isomorphism problem. Tech. rep., University of Alberta (1996)
• Granitzer, M., et al..: Ontology alignment, a survey with focus on visually supported semi-automatic techniques. Future Internet 2(3), 238–258 (2010).
• Holten, D., Wijk, J.J.V.: Visual comparison of hierarchically organized data. Computer Graphics Forum 27 (2008)
• http://jung.sourceforge.net/
• http://jeuxdemots.org .
• Keim, D.A., Oelke, D., Rohrdantz, C.: Analyzing document collections via context aware term extraction. In: NLCS, vol. 5723, pp. 154–168. (2009)
• Kleinberg, J.M. Bursty and hierarchical structure in streams. In 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining. 2002: ACM Press. p. 91-101.
• Lafourcade, M, Making people play for lexical acquisition. In SNLP2007, 2007.
• Lanzenberger, M., Sampson, J.: Alviz - a tool for visual ontology alignment. In: International Conference on Information Visualisation. pp. 430–440 (2006)
• Lee B., Czerwinski M., Robertson G., and  Bederson B.B., Understanding Eight Years of InfoVis Conferences using PaperLens. In INFOVIS '04. IEEE, 2004.
• Munzner, T. et al. .: Treejuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. ACM Trans. Graph. 22, 2003
• Myers, B.A.: Window interfaces: A taxonomy of window manager user interfaces. IEEE Computer Graphics and applications pp. 65–84 (1988)
• Noack, A.: Energy models for graph clustering. J. Graph Algorithms Appl. 11(2), 453–480 (2007)
• Plaisant, C., Fekete, J.D., Grinstein, G.: Promoting insight-based evaluation of visualizations: From contest to benchmark repository. IEEE TVCG, 14, 120–134 (January 2008).
• Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10, 334–350 (December 2001)
• Shneiderman, B.: Why not make interfaces better than 3d reality? IEEE Comp Graphics and Applications 23(6), 12–15 (2003)
• Yee, K., Fisher, D.: Animated exploration of dynamic graphs with radial layout. In: in INFOVIS. pp. 43–50 (2001)
• Dragicevic P., Bezerianos A., Javed W., Elmqvist N. and Fekete J-D. Temporal Distortion for Animated Transitions. In CHI '11. ACM, 2011.
• Weimao Ke, Katy Borner, and Lalitha Viswanath. 2004. Major Information Visualization Authors, Papers and Topics in the ACM Library. In INFOVIS '04. IEEE, 2004.
• P. C. Wong, et al. 2004. IN-SPIRE InfoVis 2004 Contest Entry. In Proceedings Infovis'2004.  IEEE 2004.
• YI J.-S., KANGY. STASKO A., et JACKO J., Toward a Deeper Understanding of the Role of Interaction in Information Visualization, IEEE TVCG 13, 6, 1224-1231.
• Accot, J., & Zhai, S., More than dotting the i's - foundations for crossing-based interfaces, in Proc. of CHI'2002: ACM Conference on Human Factors in Computing Systems, Minneapolis, Minnesota, April 2002. pp 73-80.