Shuhang Zhang, Ruihong Xu, Qing Zhang, Yining Quan, Qi Liu
{"title":"DeepFD: a deep learning approach to fast generate force-directed layout for large graphs","authors":"Shuhang Zhang, Ruihong Xu, Qing Zhang, Yining Quan, Qi Liu","doi":"10.1007/s12650-024-00991-1","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Deep learning techniques have been applied to the graph drawing of node-link diagrams to help figure out user preference of layout in recent research. However, when revisiting existing studies, only stress model and dimensional reduction methods are utilized in the unsupervised learning of graph drawing tasks since their gradient descent conditions can be easily constructed, and few works have explored their scalability on large graphs. In this paper, we propose a framework that can adapt most of the graph layout methods to a form of loss function and develop an implementation DeepFD, which takes the force-directed algorithm as the prototype to design the loss function. Our model is built with the graph-LSTM as encoder and multilayer perceptron as decoder and trained with dataset split from huge graphs with millions of nodes by Louvain. We design a set of qualitative and quantitative experiments to evaluate our method and compare with classical layout techniques such as F-R and K-K algorithms, while deep-learning based models with various architecture or loss function are adopted to perform ablation experiments. The results indicate that our developed approach can generate a high-quality layout of large graph within a low time cost, and the model we propose shows strong robustness and high efficiency.</p><h3 data-test=\"abstract-sub-heading\">Graphical abstract</h3>","PeriodicalId":54756,"journal":{"name":"Journal of Visualization","volume":"22 7 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Visualization","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s12650-024-00991-1","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
Deep learning techniques have been applied to the graph drawing of node-link diagrams to help figure out user preference of layout in recent research. However, when revisiting existing studies, only stress model and dimensional reduction methods are utilized in the unsupervised learning of graph drawing tasks since their gradient descent conditions can be easily constructed, and few works have explored their scalability on large graphs. In this paper, we propose a framework that can adapt most of the graph layout methods to a form of loss function and develop an implementation DeepFD, which takes the force-directed algorithm as the prototype to design the loss function. Our model is built with the graph-LSTM as encoder and multilayer perceptron as decoder and trained with dataset split from huge graphs with millions of nodes by Louvain. We design a set of qualitative and quantitative experiments to evaluate our method and compare with classical layout techniques such as F-R and K-K algorithms, while deep-learning based models with various architecture or loss function are adopted to perform ablation experiments. The results indicate that our developed approach can generate a high-quality layout of large graph within a low time cost, and the model we propose shows strong robustness and high efficiency.
Journal of VisualizationCOMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS-IMAGING SCIENCE & PHOTOGRAPHIC TECHNOLOGY
CiteScore
3.40
自引率
5.90%
发文量
79
审稿时长
>12 weeks
期刊介绍：
Visualization is an interdisciplinary imaging science devoted to making the invisible visible through the techniques of experimental visualization and computer-aided visualization.
The scope of the Journal is to provide a place to exchange information on the latest visualization technology and its application by the presentation of latest papers of both researchers and technicians.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
