Interactive Analysis of Relational Information

In this paper we promote an interactive analysis of graphs, which represent networks of entities. While the initial graph uses the traditional force-directed placement methods, we consider three complementary tools that can help a user when trying to extract sub-structures or understand better the graph structure. These tools are to be used interactively by the user. We show that different structures can lead to different interpretation of the role of the nodes in the graph. We insist on the interactive character of the exploratory process.

[1]  James Abello,et al.  ASK-GraphView: A Large Scale Graph Visualization System , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[3]  Pierre Mercklé,et al.  La sociologie des réseaux sociaux , 2004 .

[4]  Heidrun Schumann,et al.  CGV - An interactive graph visualization system , 2009, Comput. Graph..

[5]  J. Mothe,et al.  Information mining : use of the document dimensions to analyse interactively a document set , 2001 .

[6]  A. Chollet,et al.  Les réseaux sociaux , 2006, Oncologie.

[7]  Eloïse Loubier,et al.  Temporal and relational data representation by graph morphing , 2008 .

[8]  Josiane Mothe,et al.  Knowledge discovery in bibliographic collections using concept hierarchies and visualization tools. Application to the astronomy domain , 2002, SPIE Astronomical Telescopes + Instrumentation.

[9]  Manish Marwah,et al.  Data analysis, visualization and knowledge discovery in sustainable data centers , 2009, COMPUTE '09.

[10]  Jiajie Zhang,et al.  A representational analysis of relational information displays , 1996, Int. J. Hum. Comput. Stud..

[11]  H. Leavitt.  Some effects of certain communication patterns on group performance. , 1951, Journal of abnormal psychology.

[12]  Ben Shneiderman,et al.  Balancing Systematic and Flexible Exploration of Social Networks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[13]  Srinivasan Parthasarathy,et al.  A visual-analytic toolkit for dynamic interaction graphs , 2008, KDD.

[14]  Vladimir Batagelj,et al.  Generalized Cores , 2002, ArXiv.

[15]  ZhangJiajie.  A representational analysis of relational information displays , 1996 .

[16]  Quoc Dinh Truong,et al.  Passage Retrieval Using Graph Vertices Comparison , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[17]  Zhi-Li Zhang,et al.  Unveiling core network-wide communication patterns through application traffic activity graph decomposition , 2009, SIGMETRICS '09.

[18]  Josiane Mothe,et al.  Interactive multidimensional document visualization , 1998, SIGIR '98.

[19]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[20]  Josiane Mothe,et al.  Information discovery from semi-structured sources - Application to astronomical literature , 2000 .

[21]  Roberto Tamassia,et al.  Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms , 2000, J. Graph Algorithms Appl..

[22]  Matthew O. Ward,et al.  Introduction to data visualization , 2001 .

[23]  Olivier Teste,et al.  A Conceptual Model for Multidimensional Analysis of Documents , 2007, ER.

[24]  Johan Himberg,et al.  From Insights to Innovations: Data Mining, Visualization, and User Interfaces , 2022 .

[25]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[26]  Maurizio Gribaudi.  Espaces temporalités stratifications : exercices sur les réseaux sociaux , 1998 .

[27]  B. Dousset.  Innovation and network structural dynamics: Study of the alliance network of a major sector of the biotechnology industry , 2005 .

[28]  l'académie de Toulouse.  Information mining: use of the document dimensions to analyse interactively a document set , 2001 .

[29]  Bernard Dousset,et al.  Combining mining and visualization tools to discover the geographic structure of a domain , 2006, Comput. Environ. Urban Syst..

[30]  Bernard Dousset,et al.  Mining Information in order to extract hidden and strategical information , 1997, RIAO.

[31]  Alessandro Vespignani,et al.  K-core Decomposition: a Tool for the Visualization of Large Scale Networks , 2005, ArXiv.

[32]  Kevin W. Boyack,et al.  Mapping Medline papers, genes, and proteins related to melanoma research , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[33]  Min Chen,et al.  Data, Information, and Knowledge in Visualization , 2009, IEEE Computer Graphics and Applications.

[34]  Download Book,et al.  Information Visualization in Data Mining and Knowledge Discovery , 2001 .

[35]  Tyson R. Henry,et al.  Interactive graph layout: the exploration of large graphs , 1992 .

[36]  Nadine Baptiste-Jessel,et al.  Visualizing the Evolution of Users' Profiles from Online Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

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

[38]  Xiaodi Huang,et al.  A Framework of Filtering, Clustering and Dynamic Layout Graphs for Visualization , 2005, ACSC.

[39]  Fionn Murtagh,et al.  Interactive Visual User Interfaces: A Survey , 2003, Artificial Intelligence Review.