問題タブ [weighted-graph]

R で igraph と statnet の両方を使用して加重ネットワークを作成しました。現在、statnet を使用して加重ネットワークの中心性測定を研究していますが、取得した中心性測定は、statnet がエッジの値を考慮していないかのようです。これは、次数中心性の尺度を使用して、私の問題を説明するための小さな例です。

igraph を使用してネットワークを作成しました。

次に、statnet パッケージを使用する必要があったため、次のように変換しました

次に、最初にエッジの値を考慮せずに ( degree_unweighted)、次にエッジの値を考慮して ( degree_weighted) 、次数の中心性を計算したいと考えました。

しかし、私は正確に同じ中心性の尺度になります。を指定したときに statnet がエッジの値を考慮しない理由がわかりませんignore.eval=FALSE。他の中心性の尺度（中間性、近さ、固有ベクトル）でも同じ問題があります。

頂点を都市として、エッジを都市間の距離として持つグラフが与えられます。それぞれの都市には、それに関連付けられた特定の数の休日があります。最初に、出発点が与えられます。ここでの目標は、距離を最小限に抑えながら、できるだけ多くの休日を収集する必要があるように、グラフ内のパスを見つけることです。

例: グラフを考えてみましょう: 頂点の重み: (City -> Holidays) A -> 30 B -> 35 C -> 45

エッジの重み A -> B (Distance is 2) A -> C (Distance is 8)

A から開始した場合、収集できる最大の休日は、パス A -> B で距離が「2」の 65 です。パス A -> C は選択しませんが、距離が「8」であるため、休日は 75 になります。