eCite Digital Repository
Force-directed graph visualization with pre-positioning: Improving convergence time and quality of layout
Citation
Hua, J and Huang, ML and Huang, W and Wang, J and Nguyen, QV, Force-directed graph visualization with pre-positioning: Improving convergence time and quality of layout, Proceedings of the 16th International Conference on Information Visualisation, 11-13 July 2012, Montpellier, France, pp. 124-129. ISSN 1550-6037 (2012) [Refereed Conference Paper]
Copyright Statement
Copyright 2012 IEEE
Abstract
Modern visual analytics tools provide mechanism for
users to gain unknown knowledge through effective
visual interactions for user to quickly understand the
progress of algorithms and adjust the input parameters
on intermediate visualizations that towards the
production of most satisfied outcome. This requires the
quick production of a sequence of graph visualizations.
However, the traditional force-directed graph drawing
algorithms are very slow to reach an equilibrium
configuration of forces. They usually spend tens of
seconds producing the layout of a graph converge. Thus,
they do not satisfy the requirement of rapid drawing of
graphs. This paper proposes a fast convergence method
for drawing force-directed graphs. We essentially precalculate
the geometrical position of all vertices before
applying a force-directed layout algorithm to reach the
energy minimization of the graph layout. The
experimental results have shown that this approach
could not only reduce the convergence time but also the
number of edge crossings that approves the quality of
layout significantly.
Item Details
Item Type: | Refereed Conference Paper |
---|---|
Keywords: | graph visualization; graph drawing; data analytics; information visualization; forcedirected. |
Research Division: | Information and Computing Sciences |
Research Group: | Library and information studies |
Research Field: | Human information interaction and retrieval |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the information and computing sciences |
UTAS Author: | Huang, W (Dr Tony Huang) |
ID Code: | 90148 |
Year Published: | 2012 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-03-27 |
Last Modified: | 2018-03-16 |
Downloads: | 0 |
Repository Staff Only: item control page