BetweennessCentrality

BetweennessCentrality[g]
グラフ g 中の頂点の媒介中心性のリストを与える.

詳細詳細

  • BetweennessCentralityは他の多くの頂点ペアの最短路上にある頂点に高い中心性を与える.
  • 連結グラフの頂点 BetweennessCentralityで与えられる. から までの最短経路の数, を通る から までの最短経路の数である.
  • から までの経路が存在しない場合の比 は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]=
In[3]:=
Click for copyable input
Out[3]=
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »