Gibson, Helen and Vickers, Paul (2016) Using adjacency matrices to lay out larger small-world networks. Applied Soft Computing, 42. pp. 80-92. ISSN 1568-4946
|
Text (Full text)
adjacency matrices - Gibson-Vickers.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (7MB) | Preview |
Abstract
Many networks exhibit small-world properties. The structure of a small-world network is characterized by short average path lengths and high clustering coefficients. Few graph layout methods capture this structure well which limits their effectiveness and the utility of the visualization itself. Here we present an extension to our novel graphTPP layout method for laying out small-world networks using only their topological properties rather than their node attributes. The Watts-Strogatz model is used to generate a variety of graphs with a small-world network structure. Community detection algorithms are used to generate six different clusterings of the data. These clusterings, the adjacency matrix and edgelist are loaded into graphTPP and, through user interaction combined with linear projections of the adjacency matrix, graphTPP is able to produce a layout which visually separates these clusters. These layouts are compared to the layouts of two force-based techniques. graphTPP is able to clearly separate each of the communities into a spatially distinct area and the edge relationships between the clusters show the strength of their relationship. As a secondary contribution, an edge-grouping algorithm for graphTPP is demonstrated as a means to reduce visual clutter in the layout and reinforce the display of the strength of the relationship between two communities.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Small world networks; Adjacency matrix; Node attributes; Graph visualization; Targeted projection pursuit |
Subjects: | G400 Computer Science G600 Software Engineering |
Department: | Faculties > Engineering and Environment > Computer and Information Sciences |
Depositing User: | Paul Vickers |
Date Deposited: | 25 Jan 2016 14:59 |
Last Modified: | 01 Aug 2021 01:51 |
URI: | http://nrl.northumbria.ac.uk/id/eprint/25672 |
Downloads
Downloads per month over past year