"SpringEmbedding" (グラフレイアウトメソッド)

詳細とサブオプション

  • バネ埋込みは，各頂点に電荷があり，各辺がバネに対応している場合に，機械エネルギーを最小に抑えるようにグラフの頂点を配置するグラフ描画手法である．
  • バネ電気埋込みは，通常，複雑化グラフのレイアウトに使われる．
  • グラフの頂点 i のレイアウト xiは，エネルギー関数を最小化することで計算される．
  • sum_(i=1)^(|V|-1)sum_(j=i+1)^(|V|)w_(ij) ( ||x_(i)-x_(j)||^2- l_(ij) )^2.
  • は，頂点 i と頂点 j の間のグラフ距離であり，は相対的なバネの長さである．
  • 頂点はに埋め込むことができる．
  • 次は，使用可能なグラフパラメータである．
  • "EdgeWeighted" 辺の重みを使うかどうか
  • 次は，エネルギーの最小化過程の制御に使用可能な設定である．
  • "EnergyControl"最小化中にエネルギー関数をどのように制御するか
    "InferentialDistance"遠くの頂点からの推定のためのカットオフ距離
    "MaxIteration"最大反復回数
    "RandomSeed"初期頂点配置のための乱数生成器のシード
    "StepControl"エネルギーの最小化中のステップ長の変更方法
    "StepLength"頂点の移動に使用する初期ステップ長
    "Tolerance"過程の終了に使用する許容範囲

例題

すべて開くすべて閉じる

例  (2)

各辺がバネに対応している際に機械エネルギーが最小になるように頂点を置く：

"SpringEmbedding"は通常の構造化グラフに最適である：

オプション  (8)

"EdgeWeighted"  (1)

"EdgeWeighted"Trueの設定では辺の重みが使われる：

"EnergyControl"  (1)

"EnergyControl"e オプションを使って最小化中の系の総エネルギーに対する制限を指定する：

"InferentialDistance"  (1)

"InferentialDistance"d を使って，それを超えた頂点同士のインタラクションは存在しないものと仮定するカットオフ距離を指定する：

"MaxIteration"  (1)

"MaxIteration"it を使ってエネルギーを最小にしようとする際に使う最大反復回数を指定する：

"RandomSeed"  (1)

"RandomSeed"int を使って初期頂点配置を計算する乱数生成器のシードを指定する：

"StepControl"  (1)

"StepControl"method を使ってエネルギーの最小化中のステップ長の変更方法を定義する：

"StepLength"  (1)

"StepLength"r を使って頂点を動かす際の初期ステップ長を指定する：

"Tolerance"  (1)

"Tolerance"r を使ってエネルギーの最小化過程を終了する許容範囲を指定する：