Multiscale Visual Analysis of Lexical Networks

A lexical network is a very useful resource for natural language processing systems. However, building high quality lexical networks is a complex task. "Jeux de mots'' is a web game which aims at building a lexical network for the French language. At the time of this paper's writing, "jeux de mots'' contains 164 480 lexical terms and 397 362 associations. Both lexical terms and associations are weighted with a metric that determines the importance of a given term or association. Associations between lexical terms are typed. The network grows as new games are played. The analysis of such a lexical network is challenging.The aim of our work is to propose a multi-scale interactive visualization of the network to facilitate its analysis. Our work builds on previous work in multi-scale visualization of graphs. Our main contribution in this domain includes (1) the automatic computation of compound graphs, (2) the proximity measure used to compute compound nodes, and (3) the computation of the containment relation used to exhibit the dense relation between one important node and a set of related nodes.

[1]  Tamara Munzner,et al.  TopoLayout: Multilevel Graph Layout by Topological Features , 2007, IEEE Transactions on Visualization and Computer Graphics.

[2]  Mountaz Hascoët,et al.  Focus dependent multi-level graph clustering , 2004, AVI.

[3]  Saul Greenberg,et al.  Navigating hierarchically clustered networks through fisheye and full-zoom methods , 1996, TCHI.

[4]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[5]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

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

[7]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[8]  Mathieu Lafourcade.  Conceptual Vectors, Lexical Networks, Morphosyntactic Trees and Ants : a bestiary for Semantic Analysis , 2007 .

[9]  Mountaz Hascoët,et al.  Multi-level Exploration of Citation Graphs , 2004, ECDL.

[10]  Michael Balzer,et al.  Level-of-detail visualization of clustered graph layouts , 2007, 2007 6th International Asia-Pacific Symposium on Visualization.

[11]  Mathieu Lafourcade,et al.  Making people play for Lexical Acquisition with the JeuxDeMots prototype , 2007 .

[12]  Stephen G. Kobourov,et al.  Visualizing Large Graphs with Compound-Fisheye Views and Treemaps , 2004, GD.

[13]  Mountaz Hascoët,et al.  Multilevel Compound Tree - Construction Visualization and Interaction , 2005, INTERACT.

[14]  Tamara Munzner,et al.  Grouse: Feature-Based, Steerable Graph Hierarchy Exploration , 2007, EuroVis.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Stephen G. Kobourov,et al.  Journal of Graph Algorithms and Applications Grip: Graph Drawing with Intelligent Placement , 2022 .

[17]  Jarke J. van Wijk,et al.  Interactive Visualization of Small World Graphs , 2004, IEEE Symposium on Information Visualization.

[18]  Yehuda Koren,et al.  Topological fisheye views for visualizing large graphs , 2004, IEEE Transactions on Visualization and Computer Graphics.

[19]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[20]  Gerald Salton,et al.  Automatic text processing , 1988 .

[21]  Michael Jünger,et al.  Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm , 2004, GD.

[22]  Chris Walshaw,et al.  Journal of Graph Algorithms and Applications a Multilevel Algorithm for Force-directed Graph-drawing , 2022 .

[23]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .