A survey of two-dimensional graph layout techniques for information visualisation

Gibson, Helen, Faith, Joe and Vickers, Paul (2012) A survey of two-dimensional graph layout techniques for information visualisation. Information Visualization, 12 (3-4). pp. 324-357. ISSN 1473-8716

WarningThere is a more recent version of this item available.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1177/1473871612455749

Abstract

Many algorithms for graph layout have been devised over the last 30 years spanning both the graph drawing and information visualisation communities. This article first reviews the advances made in the field of graph drawing that have then often been applied by the information visualisation community. There then follows a discussion of a range of techniques developed specifically for graph visualisations. Graph drawing algorithms are categorised into the followings approaches: force- directed layouts, the use of dimension reduction in graph layout and computational improvements including multi-level techniques. While methods developed specifically for graph visualisation often make use of node-attributes by using them as constraints or for explicit representations in 2D space. The similarities and distinctions between these techniques are examined and the aim is to provide a detailed assessment of currently available graph layout techniques, specifically how they can be used by visualisation practitioners and to motivate further research in the area.

Item Type: Article
Additional Information: Published online before print.
Uncontrolled Keywords: Graph and network visualisation, network layout visualisation, graph layout, force-directed layout, multi-attribute visualisation, 2D
Subjects: G400 Computer Science
G500 Information Systems
Department: Faculties > Engineering and Environment > Computer Science and Digital Technologies
Depositing User: Paul Vickers
Date Deposited: 11 Jul 2013 09:35
Last Modified: 23 Jun 2014 09:55
URI: http://nrl.northumbria.ac.uk/id/eprint/13196

Available Versions of this Item

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence