Node-attribute graph layout for small-world networks

Gibson, Helen and Faith, Joe (2011) Node-attribute graph layout for small-world networks. In: 15th International Conference on Information Visualisation (IV), 12-15 July 2011, London.

[img]
Preview
PDF (Conference paper)
gibson_node-attribute graph layout for small-world networks.pdf

Download (395kB) | Preview
Official URL: http://dx.doi.org/10.1109/IV.2011.64

Abstract

Small-world networks are a very commonly occurring type of graph in the real-world, which exhibit a clustered structure that is not well represented by current graph layout algorithms. In many cases we also have information about the nodes in such graphs, which are typically depicted on the graph as node colour, shape or size. Here we demonstrate that these attributes can instead be used to layout the graph in high-dimensional data space. Then using a dimension reduction technique, targeted projection pursuit, the graph layout can be optimised for displaying clustering. The technique out-performs force-directed layout methods in cluster separation when applied to a sample, artificially generated, small-world network.

Item Type: Conference or Workshop Item (Paper)
Subjects: H100 General Engineering
H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Mathematics and Information Sciences
Depositing User: EPrint Services
Date Deposited: 22 Sep 2011 09:44
Last Modified: 11 May 2017 07:39
URI: http://nrl.northumbria.ac.uk/id/eprint/833

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