DeepGD: A Deep Learning Framework for Graph Drawing Using GNN.

Xiaoqi Wang, Kevin Yen, Yifan Hu, Han-Wei Shen
Author Information

Abstract

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 algorithms have emerged but they are often not generalizable to arbitrary graphs without retraining. In this article, 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 prespecified aesthetics considering a good graph layout usually complies with multiple aesthetics simultaneously. In order to balance the tradeoff, 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.

Word Cloud

Created with Highcharts 10.0.0graphgraphsdrawingdifferentarbitrarylayoutslayoutproposeDeepGDmultipleaestheticstrainingaestheticpastdecadesmanytechniquesproposedgeneratingaestheticallypleasingHoweverremainschallengingtasksincemethodstendhighlightcharacteristicsRecentlystudiesdeep-learning-basedalgorithmsemergedoftengeneralizablewithoutretrainingarticleConvolutional-Graph-Neural-Network-baseddeeplearningframeworkcandrawtrainedattemptsgeneratecompromisingamongprespecifiedconsideringgoodusuallycompliessimultaneouslyorderbalancetradeofftwoadaptivestrategiesadjustweightfactordynamicallyquantitativequalitativeassessmentdemonstratescapableeffectivelyflexibleaccommodatingcriteriaDeepGD:DeepLearningFrameworkGraphDrawingUsingGNN

Similar Articles

Cited By