Driving Interactive Graph Exploration Using 0-Dimensional Persistent Homology Features

12/15/2017
by   Ashley Suh, et al.
0

Graphs are commonly used to encode relationships among entities, yet, their abstractness makes them incredibly difficult to analyze. Node-link diagrams are a popular method for drawing graphs. Classical techniques for the node-link diagrams include various layout methods that rely on derived information to position points, which often lack interactive exploration functionalities; and force-directed layouts, which ignore global structures of the graph. This paper addresses the graph drawing challenge by leveraging topological features of a graph as derived information for interactive graph drawing. We first discuss extracting topological features from a graph using persistent homology. We then introduce an interactive persistence barcodes to study the substructures of a force-directed graph layout; in particular, we add contracting and repulsing forces guided by the 0-dimensional persistent homology features. Finally, we demonstrate the utility of our approach across three datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
09/04/2018

Aesthetic Discrimination of Graph Layouts

This paper addresses the following basic question: given two layouts of ...
research
09/02/2018

Exploring the Limits of Complexity: A Survey of Empirical Studies on Graph Visualisation

For decades, researchers in information visualisation and graph drawing ...
research
12/15/2017

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

Graph layout is the process of creating a visual representation of a gra...
research
02/04/2021

Force-Directed Layout of Order Diagrams using Dimensional Reduction

Order diagrams allow human analysts to understand and analyze structural...
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
08/15/2022

A Novel Tree Visualization to Guide Interactive Exploration of Multi-dimensional Topological Hierarchies

Understanding the response of an output variable to multi-dimensional in...

Please sign up or login with your details

Forgot password? Click here to reset