ClosenessCentrality

ClosenessCentrality[g]
グラフ g の頂点の接近中心性のリストを与える.

詳細詳細

  • ClosenessCentralityは他の頂点への平均距離が短い頂点に高い中心性を与える.
  • グラフのClosenessCentrality,として与えられる.は頂点 から に接続している他のすべての頂点への距離平均である.
  • が距離行列なら頂点 から に接続している他のすべての頂点へ平均距離 で与えられる.ただし,総和はすべての有限 の上で取られ, に接続している頂点の数である.
  • 孤立した頂点の接近中心性は0であるとみなされる.

例題例題すべて開くすべて閉じる

例 (2)例 (2)

接近中心性を計算する:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

ハイライトする:

In[3]:=
Click for copyable input
Out[3]=

頂点に順位を付ける.最も順位の高い頂点は他のすべての頂点への平均距離が短いものである:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »