Improved Force-Directed Method of Graph Layout Generation with Adaptive Step Length

被引：4
|
作者：
Egorov, Dmitry [1 ]
Bezgodov, Alexey [1 ]
机构：
[1] ITMO Univ, St Petersburg, Russia
来源：
4TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE | 2015年 / 66卷
关键词：
Data visualization; Graph layout; Force-directed; Optimization; ALGORITHM;
D O I：
10.1016/j.procs.2015.11.078
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present an improvement of the force-directed method of undirected graph layout generation by maximizing the step length of the iterative optimization process. We show that the upper bound on the step length value depends only on graph characteristics and remains constant throughout the optimization process. Our algorithm finds the largest possible step length that does not result in divergence of the process, therefore it reduces the number of iterations needed to achieve the optimal graph layout.
引用
收藏
页码：689 / 696
页数：8
相关论文
共 50 条
  • [1] A Hierarchical Visual Abstraction Method Based on the Improved Force-Directed Graph Layout
    Qin, Xujia (qxj@zjut.edu.cn), 1600, Institute of Computing Technology (29):
  • [2] Force-Directed Layout Based Knowledge Graph Visualization Method
    Jianzi, Kang
    Hong, Zhou
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2024, 36 (08): : 1214 - 1223
  • [3] Optimising the Force-Directed Layout Generation
    Komaromi, Matyas
    Bozo, Istvan
    Toth, Melinda
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2024, 16 (02) : 139 - 159
  • [4] An improved force-directed graph layout algorithm based on aesthetic criteria
    Dong, Wenqiang
    Fu, Xingyu
    Xu, Guangluan
    Huang, Yu
    COMPUTING AND VISUALIZATION IN SCIENCE, 2013, 16 (03) : 139 - 149
  • [5] Accelerating Force-directed Graph Layout with Processing-in-Memory Architecture
    Li, Ruihao
    Song, Shuang
    Wu, Qinzhe
    John, Lizy K.
    2020 IEEE 27TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC 2020), 2020, : 271 - 282
  • [6] Modularity clustering is force-directed layout
    Noack, Andreas
    PHYSICAL REVIEW E, 2009, 79 (02)
  • [7] Curvilinear graph drawing using the force-directed method
    Finkel, B
    Tamassia, R
    GRAPH DRAWING, 2004, 3383 : 448 - 453
  • [8] Graph Drawing by Force-Directed Method in Mirror Frames
    Lee, Jing
    Pei, Ching-Hsing
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [9] Optimisation of factory floor layout using force-directed graph drawing algorithm
    Kanduc, T.
    Rodic, B.
    2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 1087 - 1092
  • [10] Improved force-directed layouts
    Gansner, ER
    North, SC
    GRAPH DRAWING, 1998, 1547 : 364 - 373
12345