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 2012 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

DOI: doi:10.1109/IV.2012.31

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:Information Systems
Research Field:Computer-Human Interaction
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Huang, W (Dr Tony Huang)
ID Code:90148
Year Published:2012
Deposited By:Computing and Information Systems
Deposited On:2014-03-27
Last Modified:2015-02-05
Downloads:0

Repository Staff Only: item control page