graphTPP: A multivariate based method for interactive graph layout and analysis

12/15/2017
by   Helen Gibson, et al.
0

Graph layout is the process of creating a visual representation of a graph through a node-link diagram. Node-attribute graphs have additional data stored on the nodes which describe certain properties of the nodes called attributes. Typical force-directed representations often produce hairball-like structures that neither aid in understanding the graph's topology nor the relationship to its attributes. The aim of this research was to investigate the use of node-attributes for graph layout in order to improve the analysis process and to give further insight into the graph over purely topological layouts. In this article we present graphTPP, a graph based extension to targeted projection pursuit (TPP) --- an interactive, linear, dimension reduction technique --- as a method for graph layout and subsequent further analysis. TPP allows users to control the projection and is optimised for clustering. Three case studies were conducted in the areas of influence graphs, network security, and citation networks. In each case graphTPP was shown to outperform standard force-directed techniques and even other dimension reduction methods in terms of clarity of clustered structure in the layout, the association between the structure and the attributes and the insights elicited in each domain area.

READ FULL TEXT

page 5

page 7

page 13

page 15

page 16

page 17

research
03/01/2023

Comparing Nodes of Multivariate Graphs Through Dynamic Layout Adaptations

Visual comparison is an important task in the analysis of multivariate g...
research
12/15/2017

Driving Interactive Graph Exploration Using 0-Dimensional Persistent Homology Features

Graphs are commonly used to encode relationships among entities, yet, th...
research
04/09/2018

Juniper: A Tree+Table Approach to Multivariate Graph Visualization

Analyzing large, multivariate graphs is an important problem in many dom...
research
08/14/2022

Untangling Force-Directed Layouts Using Persistent Homology

Force-directed layouts belong to a popular class of methods used to posi...
research
05/17/2019

TGView3D System Description: 3-Dimensional Visualization of Theory Graphs

We describe TGView3D, an interactive 3D graph viewer optimized for explo...
research
04/14/2023

GeoGraphViz: Geographically Constrained 3D Force-Directed Graph for Knowledge Graph Visualization

Knowledge graphs are a key technique for linking and integrating cross-d...
research
10/04/2019

Layout-Graph Reasoning for Fashion Landmark Detection

Detecting dense landmarks for diverse clothes, as a fundamental techniqu...

Please sign up or login with your details

Forgot password? Click here to reset