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 条

[41] An experimental comparison of force-directed and randomized graph drawing algorithms
Brandenburg, FJ
Himsolt, M
Rohrer, C
GRAPH DRAWING, 1996, 1027 : 76 - 87
[42] A new force-directed graph drawing method based on edge-edge repulsion
Lin, Chun-Cheng
Yen, Hsu-Chun
JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2012, 23 (01): : 29 - 42
[43] On Visualization of Journals Reference Network Based on Force-Directed Layout Algorithms
Du, Xiuying
ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 2370 - 2374
[44] A new force-directed graph drawing method based on edge-edge repulsion
Lin, CC
Yen, HC
Ninth International Conference on Information Visualisation, Proceedings, 2005, : 329 - 334
[45] Vertex-Neighboring Multilevel Force-Directed Graph Drawing
Toosi, Farshad Ghassemi
Nikolov, Nikola S.
2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 2996 - 3001
[46] Multi-type Edge Bundling in Force-Directed Layout and Evaluation
Saga, Ryosuke
Yamashita, Takafumi
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1763 - 1771
[47] Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams
Chivers, Daniel
Rodgers, Peter
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2014, 2014, 8578 : 1 - 8
[48] Force-directed drawing method for intersecting clustered graphs
Omote, Hiroki
Sugiyama, Kozo
ASIA-PACIFIC SYMPOSIUM ON VISUALISATION 2007, PROCEEDINGS, 2007, : 85 - 92
[49] A Hybrid Space-Filling and Force-Directed Layout Method for Visualizing Multiple-Category Graphs
Itoh, Takayuki
Muelder, Chris
Ma, Kwan-Liu
Sese, Jun
IEEE PACIFIC VISUALIZATION SYMPOSIUM 2009, PROCEEDINGS, 2009, : 121 - +
[50] Heuristics for connectivity-based brain parcellation of SMA/pre-SMA through force-directed graph layout
Crippa, Alessandro
Cerliani, Leonardo
Nanetti, Luca
Roerdink, Jos B. T. M.
NEUROIMAGE, 2011, 54 (03) : 2176 - 2184

← 1 2 3 4 5 →