0

次数中心性、偏心性、近さ、中間性などのグラフ測定値を計算するための JavaScript ライブラリを作成しています。

ライブラリを検証するために、GephiとNodeXLの 2 つの既存のアプリケーションを使用して計算を実行します。問題は、異なる結果のように見えるものを得たことです。

私は単純なグラフを作成します:

  (A) ----- (B)
   |         |
   |         | 
  (C) ----- (D)

Gephi はこれらの結果を次のように示しました。

A ecc=2 close=1.333 bet=0.5
B ecc=2 close=1.333 bet=0.5
C ecc=2 close=1.333 bet=0.5
D ecc=2 close=1.333 bet=0.5

NodeXL は次の結果を示しました。

A close=0.25 bet=0.5
B close=0.25 bet=0.5
C close=0.25 bet=0.5
D close=0.25 bet=0.5

NodeXL は離心率を計算しないことに注意してください。

どちらが正しいですか？
結果は本当に違うのですか？

結果を正規化しませんでした (または少なくとも正規化するつもりはありません)。

4

2 に答える 2

2

Gephiは、ノードとネットワーク内の他のすべてのノード間のすべての最短パスの平均合計を返すようです（これもドキュメントに記載されています）。これにより、次のようになります。(1 + 1 + 2)/3=1.333333

NodeXLは、すべての最短パスの逆合計を提供します。1/(1+1+2)=0.25

ですから、これは近さの中心性の定義に従っているので、後者は正しいと思います。たとえば、 igraphも2番目のバージョンを使用します。

于 2012-10-30T10:14:25.987 に答える
2

実際には両方の対策が正しいです。NodeXL によって計算されたものは近接中心性であり、Gephi によって計算されたもう 1 つのコンピューターは逆近接中心性です。したがって、逆近接中心性の場合、値が大きいほど中心に近くなります。

両方の中心性の違いは、グラフのサイズと効率の考慮にあります。近さの中心性はグラフのサイズとは無関係です => 異なるネットワークからのノードの近さの比較を行うことができます。逆中心性は、近さのより効率的な (正確な) 計算ですが、グラフのサイズに依存します。

参考文献:

Sabidussi, G.: グラフの中心性指数。サイコメトリカ 31(4) (1966) 581{ 603

Linton C. Freeman: ソーシャル ネットワークの中心性。概念の明確化。ソーシャルネットワーク 1 (1978/79) 215-239

違いを明確にすることを願っています。

于 2013-12-05T16:32:00.353 に答える