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 条
  • [11] eulerForce: Force-directed layout for Euler diagrams
    Micallef, Luana
    Rodgers, Peter
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 924 - 934
  • [12] Uncluttering force-directed graph layouts
    Dobkin, David P.
    Hausner, Alejo
    Gansner, Emden R.
    North, Stephen C.
    Proceedings of the Annual Symposium on Computational Geometry, 1999, : 425 - 426
  • [13] Multivariate Network Layout Using Force-Directed Method with Attribute Constraints
    Xu, Zhuang
    Mao, Tingyun
    Xu, Guangluan
    Wang, Yang
    Lin, Daoyu
    APPLIED SCIENCES-BASEL, 2022, 12 (09):
  • [14] A Generalized Force-Directed Layout for Multiplex Sociograms
    Fatemi, Zahra
    Salehi, Mostafa
    Magnani, Matteo
    SOCIAL INFORMATICS, SOCINFO 2018, PT I, 2018, 11185 : 212 - 227
  • [15] Integrating edge routing into force-directed layout
    Dwyer, Tim
    Marriott, Kim
    Wybrow, Michael
    GRAPH DRAWING, 2007, 4372 : 8 - +
  • [16] BatchLayout: A Batch-Parallel Force-Directed Graph Layout Algorithm in Shared Memory
    Rahman, Md Khaledur
    Sujon, Majedul Haque
    Azad, Ariful
    2020 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS), 2020, : 16 - 25
  • [17] GRAPH DRAWING BY FORCE-DIRECTED PLACEMENT
    FRUCHTERMAN, TMJ
    REINGOLD, EM
    SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (11): : 1129 - 1164
  • [18] Simulated Annealing as a Pre-Processing Step for Force-Directed Graph Drawing
    Toosi, Farshad Ghassemi
    Nikolov, Nikola S.
    Eaton, Malachy
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 997 - 1000
  • [19] A Force-directed Graph Drawing based on the Hierarchical Individual Timestep Method
    Matsubayashi, T.
    Yamada, T.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 21, 2007, 21 : 218 - 223
  • [20] A constrained, force-directed layout algorithm for biological pathways
    Genc, B
    Dogrusoz, U
    GRAPH DRAWING, 2004, 2912 : 314 - 319
12345