MATHEMATICA 組込みシンボル

BetweennessCentrality

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

詳細

連結Graphの頂点のBetweennessCentralityはで与えられる．はからまでの最短経路の数，はを通るからまでの最短経路の数である．からまでの経路が存在しない場合の比は0であるとみなされる．

例題

すべて閉じる

例 (2)

連結無向グラフ中の各頂点の媒介中心性：

非連結無向グラフ：

有向グラフ中の各頂点の媒介中心性：

中央の辺は強力に連結している2成分間の橋の役目を果たしている：

2つの成分は連結していない：

連結無向グラフ中の各頂点の媒介中心性：

In[1]:=

Out[1]=

非連結無向グラフ：

In[2]:=

Out[2]=

有向グラフ中の各頂点の媒介中心性：

In[1]:=

Out[1]=

中央の辺は強力に連結している2成分間の橋の役目を果たしている：

In[2]:=

Out[2]=

2つの成分は連結していない：

In[3]:=

Out[3]=

スコープ (3)

無向グラフのBetweennessCentrality：

最高の中心性の頂点をハイライトする：

有向グラフ：

中心性が最高の頂点をハイライトする：

大きいグラフに使う：

アプリケーション (1)

CycleGraphの媒介中心性をハイライトする：

StarGraph：

GridGraph：

CompleteKaryTree：

バランスの悪い木：

PathGraph：

RandomGraph：

関連項目

ClosenessCentrality DegreeCentrality EigenvectorCentrality KatzCentrality PageRankCentrality HITSCentrality

その他

グラフの測定基準

グラフとネットワーク

Mathematica バージョン8.0の新機能のまとめ

バージョン8.0の新機能：アルファベット順のリスト

バージョン8.0の新機能：数学とアルゴリズム

バージョン 8 の新機能