agehama's diary

年一更新

グラフ可視化ツールと手法のまとめ

レイアウトの種類

Force-directed
力指向レイアウト
Planar
平面グラフ
Orthogonal
直交レイアウト
Circular
円状レイアウト
Radial
放射状レイアウト
Tree
木構造レイアウト
Hierarchical
階層レイアウト
頂点間に斥力、辺の間に引力が
働くような力学モデルに基づいて
エネルギーを最小化させる
辺同士の交差を
最小化させる
辺が軸に平行に
なるよう配置する
頂点を同心円上に
配置する
中心から放射状に
配置する
木構造のレイアウト DAG(有向非巡回グラフ)
のレイアウト

グラフ可視化ツールの手法

レイアウトの種類 yFiles NetworkX igraph graph-tool GraphViz Gephi Cytoscape Mathematica
Force-directed Organic spring → [FR91]
kamada_kawai → [KK89]
DrL → [MBW07]
fruchterman_reingold → [FR91]
kamada_kawai → [KK89]
gem → [FLM94]
graphopt → (graphopt)
davidson_harel → [DH96]
lgl → [ADWM04, FR91]
sfdp → [Hu05]
fruchterman_reingold → [FR91]
arf → [Geipel07]
neato → [GKN04]
fdp → [Hu05]
sfdp → [Hu05]
Fruchterman-Reingold → [FR91]
Yifan Hu Multilevel → [Hu05]
OpenOrd → [MBKB11]
ForceAtlas2 → [JVHB14]
Edge-weighted Spring-Embedded
Prefuse Force Directed
SpringEmbedding → [Hu05]
SpringElectricalEmbedding → [Hu05]
Planar planar planar → [CP95] PlanarEmbedding
Orthogonal Orthogonal
Circular Circular circular
shell
circle
reingold_tilford_circular → [RT81]
get_hierarchy_control_points → [Holten06] circo → [GK06] Circular → (GitHub) Attribute Circle
Group Attributes
Circular
CircularEmbedding
BalloonEmbedding
StarEmbedding
Radial Radial radial_tree twopi Radial Axis → (GitHub) RadialEmbedding
Tree Tree reingold_tilford → [RT81] TreePlot → [BETT98]
Hierarchical Hierarchical sugiyama → [STT81] dot → [TSE93, NW01] Hierarchical LayeredGraphPlot → [STT81, GKNV93]

ツールとレイアウトの種類ごとにサポートされている手法をまとめた。 元になる論文が見つかったものは横に記載