DeepDrawing: A deep learning approach to graph drawing
Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the corresponding drawing results in order to achieve a desired visual...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2020
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/5349 https://ink.library.smu.edu.sg/context/sis_research/article/6353/viewcontent/1907.11040.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-6353 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-63532020-11-19T07:28:13Z DeepDrawing: A deep learning approach to graph drawing WANG, Yong JIN, Zhihua WANG, Qianwen CUI, Weiwei MA, Tengfei QU, Huamin Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the corresponding drawing results in order to achieve a desired visual effect. This trial and error process is often tedious and time-consuming, especially for non-expert users. Inspired by the powerful data modelling and prediction capabilities of deep learning techniques, we explore the possibility of applying deep learning techniques to graph drawing. Specifically, we propose using a graph-LSTM-based approach to directly map network structures to graph drawings. Given a set of layout examples as the training dataset, we train the proposed graph-LSTM-based model to capture their layout characteristics. Then, the trained model is used to generate graph drawings in a similar style for new networks. We evaluated the proposed approach on two special types of layouts (i.e., grid layouts and star layouts) and two general types of layouts (i.e., ForceAtlas2 and PivotMDS) in both qualitative and quantitative ways. The results provide support for the effectiveness of our approach. We also conducted a time cost assessment on the drawings of small graphs with 20 to 50 nodes. We further report the lessons we learned and discuss the limitations and future work. 2020-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/5349 info:doi/10.1109/TVCG.2019.2934798 https://ink.library.smu.edu.sg/context/sis_research/article/6353/viewcontent/1907.11040.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Graph Drawing Deep Learning LSTM Procrustes Analysis Graphics and Human Computer Interfaces Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Graph Drawing Deep Learning LSTM Procrustes Analysis Graphics and Human Computer Interfaces Software Engineering |
spellingShingle |
Graph Drawing Deep Learning LSTM Procrustes Analysis Graphics and Human Computer Interfaces Software Engineering WANG, Yong JIN, Zhihua WANG, Qianwen CUI, Weiwei MA, Tengfei QU, Huamin DeepDrawing: A deep learning approach to graph drawing |
description |
Node-link diagrams are widely used to facilitate network explorations. However, when using a graph drawing technique to visualize networks, users often need to tune different algorithm-specific parameters iteratively by comparing the corresponding drawing results in order to achieve a desired visual effect. This trial and error process is often tedious and time-consuming, especially for non-expert users. Inspired by the powerful data modelling and prediction capabilities of deep learning techniques, we explore the possibility of applying deep learning techniques to graph drawing. Specifically, we propose using a graph-LSTM-based approach to directly map network structures to graph drawings. Given a set of layout examples as the training dataset, we train the proposed graph-LSTM-based model to capture their layout characteristics. Then, the trained model is used to generate graph drawings in a similar style for new networks. We evaluated the proposed approach on two special types of layouts (i.e., grid layouts and star layouts) and two general types of layouts (i.e., ForceAtlas2 and PivotMDS) in both qualitative and quantitative ways. The results provide support for the effectiveness of our approach. We also conducted a time cost assessment on the drawings of small graphs with 20 to 50 nodes. We further report the lessons we learned and discuss the limitations and future work. |
format |
text |
author |
WANG, Yong JIN, Zhihua WANG, Qianwen CUI, Weiwei MA, Tengfei QU, Huamin |
author_facet |
WANG, Yong JIN, Zhihua WANG, Qianwen CUI, Weiwei MA, Tengfei QU, Huamin |
author_sort |
WANG, Yong |
title |
DeepDrawing: A deep learning approach to graph drawing |
title_short |
DeepDrawing: A deep learning approach to graph drawing |
title_full |
DeepDrawing: A deep learning approach to graph drawing |
title_fullStr |
DeepDrawing: A deep learning approach to graph drawing |
title_full_unstemmed |
DeepDrawing: A deep learning approach to graph drawing |
title_sort |
deepdrawing: a deep learning approach to graph drawing |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2020 |
url |
https://ink.library.smu.edu.sg/sis_research/5349 https://ink.library.smu.edu.sg/context/sis_research/article/6353/viewcontent/1907.11040.pdf |
_version_ |
1770575411663601664 |