ウェイト付きエッジを使用したグラフ描画

Question

エッジが対応するウェイトを持つことができる2次元キャンバス上のノードとエッジを構成するアルゴリズムを構築する（または再利用する）ことを検討しています。

任意の出発材料と情報が参考になります。

Answer 1

ウェイトはキャンバス上の配置にどのような影響を与えますか？

言われているように、graphviz、具体的には、DOT言語を調べて、キャンバスにノードを編成することができます。

多くのグラフビジュアライゼーションフレームワークでは、すべてのノードが互いに対して反発力を働かせ（その質量がそのサイズである）、それらが接続するノードに張力を与える力ベースのシミュレーションが使用されます。これにより、美的に配列されたグラフの視覚化が行われる。

ここでも、ノードの重み付けをどこで有効にするかはわかりませんが、加重ノードを中心にしたいのですか？より大きくなるには？もっと離れて？

Answer 2

多くのグラフ/ネットワークレイアウトアルゴリズムは、重み付けされたネットワークを暗黙的に処理することができますが、動作させるには事前処理や調整を行う必要があります。通常、最初のステップは、あなたの体重が「類似性」を表すかどうかを判断することです（通常、強い体重はノードをより近くに置くべきであると解釈されます）か、または「相違点」（より強い体重=最も一般的なケースは前者の場合です。したがって、それらを非類似度に変換する必要があります。ネットワーク内のエッジの最大値から各エッジ値を差し引いて行われることが多いです。次に、各エッジのための相違値の行列をアルゴリズムに供給し、通常は表示単位（ピクセル）に変換するために何らかの定数を掛けた後に、各エッジのレイアウト空間内の所望の距離（すなわち「バネの長さ」） 。

使用している言語を教えていただければ、いくつかのコード例を紹介することができます。