BetweennessCentrality

BetweennessCentrality[g]

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

BetweennessCentrality[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細

  • BetweennessCentralityは他の多くの頂点ペアの最短路上にある頂点に高い中心性を与える．
  • 連結グラフの頂点 のBetweennessCentralityは で与えられる．は から までの最短経路の数，は を通る から までの最短経路の数である．
  • から までの経路が存在しない場合の比 は0であるとみなされる．
  • BetweennessCentralityは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (2)

媒介中心性を計算する：

ハイライトする：

頂点に順位を付ける．順位が最高の頂点は他の頂点ペアの多くの最短経路上にある：

スコープ  (6)

BetweennessCentralityは無向グラフに使うことができる：

有向グラフ：

多重グラフ：

混合グラフ：

規則を使ってグラフを指定する：

BetweennessCentralityは大きいグラフに使うことができる：

アプリケーション  (6)

頂点を他の頂点との間の経路の割合で順位付けする：

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

GridGraph：

CompleteKaryTree：

PathGraph：

ネットワークの中で簡単に情報を伝えなかったり捩じ曲げたりするメンバーを求める：

ネットワークをハイライトする：

合衆国のWestern States Power Gridの位相を表す送電網．故障するとグリッドに最も大きい影響を与える臨界ノードを特定する：

この臨界ノードの近傍：

有料道路のネットワークでもっともたくさん集金する料金所を求める：

頂点数が のグラフの場合，最も中心的な頂点と他のすべての頂点の間の媒介中心性の差の最大総和はである：

最も中心的な頂点が他の頂点に比べてどの程度中心にあるかを測定する：

ソーシャルネットワークの集中化：

特性と関係  (3)

無向グラフの媒介中心性は各成分の中心性と等しい：

各成分の中心性を計算しても同じ結果が得られる：

孤立頂点の媒介中心性は0であるとみなされる：

VertexIndexを使って特定の頂点の中心性を求める：

Wolfram Research (2010), BetweennessCentrality, Wolfram言語関数， https://reference.wolfram.com/language/ref/BetweennessCentrality.html （2015年に更新）.

テキスト

Wolfram Research (2010), BetweennessCentrality, Wolfram言語関数， https://reference.wolfram.com/language/ref/BetweennessCentrality.html （2015年に更新）.

CMS

Wolfram Language. 2010. "BetweennessCentrality." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/BetweennessCentrality.html.

APA

Wolfram Language. (2010). BetweennessCentrality. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/BetweennessCentrality.html

BibTeX

@misc{reference.wolfram_2024_betweennesscentrality, author="Wolfram Research", title="{BetweennessCentrality}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/BetweennessCentrality.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_betweennesscentrality, organization={Wolfram Research}, title={BetweennessCentrality}, year={2015}, url={https://reference.wolfram.com/language/ref/BetweennessCentrality.html}, note=[Accessed: 22-November-2024 ]}