Affiliation:
1. Lab-STICC, UMR CNRS 6285, IMT Atlantique, F-29238 Brest, France
Abstract
In this paper, we present a new egocentric metaphor for graph visualization that consists in positioning a graph between two concentric spheres of different radii. It improves the expansion of nodes in space, contrary to 3D spatialization algorithms. The edge drawing is optimized by pushing all the edges into the area delimited by our two concentric spheres so that a user can move freely without being encumbered by edges. Our new metaphor also makes it possible to reduce the display angles in order to have a global view of the graph without leaving the egocentricity.
Reference31 articles.
1. Graph drawing by force-directed placement;Fruchterman;Software Pract. Exp.,1991
2. An algorithm for drawing general undirected graphs;Kamada;Inf. Process. Lett.,1989
3. A Multilevel Algorithm for Force-Directed Graph Drawing;Walshaw;J. Graph Algorithms Appl.,2003
4. Jacomy, M., Venturini, T., Heymann, S., and Bastian, M. (2014). ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software. PLoS ONE, 9.
5. Hachul, S., and Jünger, M. (2005). Large-Graph Layout with The Fast Multipole Multilevel Method, Universität zu Köln.