DeepGD: A Deep Learning Framework for Graph Drawing Using GNN

06/27/2021
by   Xiaoqi Wang, et al.
0

In the past decades, many graph drawing techniques have been proposed for generating aesthetically pleasing graph layouts. However, it remains a challenging task since different layout methods tend to highlight different characteristics of the graphs. Recently, studies on deep learning based graph drawing algorithm have emerged but they are often not generalizable to arbitrary graphs without re-training. In this paper, we propose a Convolutional Graph Neural Network based deep learning framework, DeepGD, which can draw arbitrary graphs once trained. It attempts to generate layouts by compromising among multiple pre-specified aesthetics considering a good graph layout usually complies with multiple aesthetics simultaneously. In order to balance the trade-off, we propose two adaptive training strategies which adjust the weight factor of each aesthetic dynamically during training. The quantitative and qualitative assessment of DeepGD demonstrates that it is capable of drawing arbitrary graphs effectively, while being flexible at accommodating different aesthetic criteria.

READ FULL TEXT
research
06/13/2022

SmartGD: A Self-Challenging Generative Adversarial Network for Graph Drawing

A multitude of studies have been conducted on graph drawing, but many ex...
research
07/17/2019

DeepDrawing: A Deep Learning Approach to Graph Drawing

Node-link diagrams are widely used to facilitate network explorations. H...
research
08/08/2021

Deep Neural Network for DrawiNg Networks, (DNN)^2

By leveraging recent progress of stochastic gradient descent methods, se...
research
08/02/2018

Evaluating the Readability of Force Directed Graph Layouts: A Deep Learning Approach

Existing graph layout algorithms are usually not able to optimize all th...
research
01/21/2014

Study of Neural Network Algorithm for Straight-Line Drawings of Planar Graphs

Graph drawing addresses the problem of finding a layout of a graph that ...
research
05/12/2020

Making Robots Draw A Vivid Portrait In Two Minutes

Significant progress has been made with artistic robots. However, existi...
research
12/19/2014

Purine: A bi-graph based deep learning framework

In this paper, we introduce a novel deep learning framework, termed Puri...

Please sign up or login with your details

Forgot password? Click here to reset